Allen Liu
- High-Temperature Gibbs States are Unentangled and Efficiently Preparable
2024/03/25 by Ainesh Bakshi, Allen Liu, Allen P. Liu +6 · 4 voices · 18 citations
Physics and Astronomy · #Advanced Thermodynamics and Statistical Mechanics
- When Does Adaptivity Help for Quantum State Learning?
2022/06/10 by Sitan Chen, Chen, Sitan, Brice Huang +7 · 11 citations
Computer Science · #Blind Source Separation Techniques #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- Tight Bounds for Quantum State Certification with Incoherent Measurements
2022/04/14 by Sitan Chen, Chen, Sitan, Brice Huang +5 · 9 citations
Computer Science · #Computational Complexity (cs.CC) #Cryptography and Data Security #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- Learning quantum Hamiltonians at any temperature in polynomial time
2023/10/03 by Ainesh Bakshi, Allen Liu, Bakshi, Ainesh +5 · 9 citations
Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Markov Chains and Monte Carlo Methods #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- An optimal tradeoff between entanglement and copy complexity for state tomography
2024/02/26 by Sitan Chen, Jerry Li, Chen, Sitan +3 · 5 citations
Computer Science · Physics and Astronomy · #Computability, Logic, AI Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Quantum Computing Algorithms and Architecture #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
- Tensor Decompositions Meet Control Theory: Learning General Mixtures of Linear Dynamical Systems
2023/07/13 by Ainesh Bakshi, Bakshi, Ainesh, Allen Liu +5 · 3 citations
Computer Science · Mathematics · #Computational Physics and Python Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Tensor decomposition and applications
- Model Stealing for Any Low-Rank Language Model
2024/11/12 by Allen Liu, Liu, Allen, Ankur Moitra +1 · 7 citations
Computer Science · #Artificial Intelligence (cs.AI) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Natural Language Processing Techniques
- Settling the Robust Learnability of Mixtures of Gaussians
2020/11/06 by Allen Liu, Liu, Allen, Ankur Moitra +1 · 1 citation
Computer Science · Engineering · #Blind Source Separation Techniques #Control Systems and Identification #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Statistics Theory (math.ST)
- Learning GMMs with Nearly Optimal Robustness Guarantees
2021/04/19 by Allen Liu, Ankur Moitra, Liu, Allen +1 · 1 citation
Computer Science · Mathematics · #Machine Learning and Algorithms #Advanced Statistical Methods and Models #Gaussian Processes and Bayesian Inference
- Subliminal Effects in Your Data: A General Mechanism via Log-Linearity
2026/02/04 by Ishaq Aden-Ali, Noah Golowich, Allen Liu +3 · 1 voice · 2 citations
#cs.LG #cs.AI #cs.CL #stat.ML