On the Computational Complexity of Hidden Markov Model Identification
cs.CC, cs.LG, math.ST, stat.TH
Submitted: 2026-10-06
Updated: 2026-10-06
Related papers
- Parameterized Hardness of Zonotope Containment and Neural Network Verification
- On the Limits of Quantum Multiparty Simultaneous Communication
- Hardware-Algorithm Co-Optimization of Early-Exit Neural Networks for Multi-Core Edge Accelerators
- Quantum Fine-Grained Lower Bounds for SetDisjointness via Sub-Linear Reductions from 3SUM
- Strassen's support functionals coincide with the quantum functionals
- Exponential Quantum Advantage in Numbers-on-Forehead Communication