Allen Liu - RankMe

70 papers A* 30A 2Journal 38

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Subliminal Effects in Your Data: A General Mechanism via Log-Linearity. CoRR Ishaq Aden-Ali, Noah Golowich, Allen Liu, Abhishek Shetty, Ankur Moitra, Nika Haghtalab
2025	J	`jnl`	A Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperature. CoRR Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
2025	J	`jnl`	Are LLMs complicated ethical dilemma analyzers? CoRR Jiashen Du, Jesse Yao, Allen Liu, Zhekai Zhang
2025	A*	`conf`	Learning the Closest Product State. STOC Ainesh Bakshi, John Bostanci, William Kretschmer, Zeph Landau, Jerry Li, Allen Liu, Ryan O'Donnell, Ewin Tang
2025	A*	`conf`	Model Stealing for Any Low-Rank Language Model. STOC Allen Liu, Ankur Moitra
2025	A*	`conf`	Near-Optimal Trace Reconstruction for Mildly Separated Strings. ICALP Anders Aamand, Allen Liu, Shyam Narayanan
2025	J	`jnl`	Provably Extracting the Features from a General Superposition. CoRR Allen Liu
2025	J	`jnl`	Provably Learning from Modern Language Models via Low Logit Rank. CoRR Noah Golowich, Allen Liu, Abhishek Shetty
2025	J	`jnl`	Sequences of Logits Reveal the Low Rank Structure of Language Models. CoRR Noah Golowich, Allen Liu, Abhishek Shetty
2024	A*	`conf`	An Optimal Tradeoff between Entanglement and Copy Complexity for State Tomography. STOC Sitan Chen, Jerry Li, Allen Liu
2024	J	`jnl`	An optimal tradeoff between entanglement and copy complexity for state tomography. CoRR Sitan Chen, Jerry Li, Allen Liu
2024	A*	`conf`	High-Temperature Gibbs States are Unentangled and Efficiently Preparable. FOCS Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
2024	J	`jnl`	High-Temperature Gibbs States are Unentangled and Efficiently Preparable. CoRR Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
2024	A*	`conf`	Learning Quantum Hamiltonians at Any Temperature in Polynomial Time. STOC Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
2024	J	`jnl`	Model Stealing for Any Low-Rank Language Model. CoRR Allen Liu, Ankur Moitra
2024	J	`jnl`	Near-Optimal Trace Reconstruction for Mildly Separated Strings. CoRR Anders Aamand, Allen Liu, Shyam Narayanan
2024	J	`jnl`	Optimal high-precision shadow estimation. CoRR Sitan Chen, Jerry Li, Allen Liu
2024	A*	`conf`	Semi-Random Matrix Completion via Flow-Based Adaptive Reweighting. NeurIPS Jonathan A. Kelner, Jerry Li, Allen Liu, Aaron Sidford, Kevin Tian
2024	A*	`conf`	Structure Learning of Hamiltonians from Real-Time Evolution. FOCS Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
2024	J	`jnl`	Structure learning of Hamiltonians from real-time evolution. CoRR Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
2023	A*	`conf`	A New Approach to Learning Linear Dynamical Systems. STOC Ainesh Bakshi, Allen Liu, Ankur Moitra, Morris Yau
2023	J	`jnl`	A New Approach to Learning Linear Dynamical Systems. CoRR Ainesh Bakshi, Allen Liu, Ankur Moitra, Morris Yau
2023	A*	`conf`	Constant Approximation for Individual Preference Stable Clustering. NeurIPS Anders Aamand, Justin Y. Chen, Allen Liu, Sandeep Silwal, Pattara Sukprasert, Ali Vakilian, Fred Zhang
2023	J	`jnl`	Constant Approximation for Individual Preference Stable Clustering. CoRR Anders Aamand, Justin Y. Chen, Allen Liu, Sandeep Silwal, Pattara Sukprasert, Ali Vakilian, Fred Zhang
2023	J	`jnl`	Learning quantum Hamiltonians at any temperature in polynomial time. CoRR Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
2023	A*	`conf`	Matrix Completion in Almost-Verification Time. FOCS Jonathan A. Kelner, Jerry Li, Allen Liu, Aaron Sidford, Kevin Tian
2023	J	`jnl`	Matrix Completion in Almost-Verification Time. CoRR Jonathan A. Kelner, Jerry Li, Allen Liu, Aaron Sidford, Kevin Tian
2023	A*	`conf`	Robust Voting Rules from Algorithmic Robust Statistics. SODA Allen Liu, Ankur Moitra
2023	J	`jnl`	Robustly Learning General Mixtures of Gaussians. J. ACM Allen Liu, Ankur Moitra
2023	A*	`conf`	Semi-Random Sparse Recovery in Nearly-Linear Time. COLT Jonathan A. Kelner, Jerry Li, Allen Liu, Aaron Sidford, Kevin Tian
2023	A*	`conf`	Tensor Decompositions Meet Control Theory: Learning General Mixtures of Linear Dynamical Systems. ICML Ainesh Bakshi, Allen Liu, Ankur Moitra, Morris Yau
2023	J	`jnl`	Tensor Decompositions Meet Control Theory: Learning General Mixtures of Linear Dynamical Systems. CoRR Ainesh Bakshi, Allen Liu, Ankur Moitra, Morris Yau
2023	A*	`conf`	The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination. FOCS Clément L. Canonne, Samuel B. Hopkins, Jerry Li, Allen Liu, Shyam Narayanan
2023	J	`jnl`	The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination. CoRR Clément L. Canonne, Samuel B. Hopkins, Jerry Li, Allen Liu, Shyam Narayanan
2023	A*	`conf`	When Does Adaptivity Help for Quantum State Learning? FOCS Sitan Chen, Brice Huang, Jerry Li, Allen Liu, Mark Sellke
2022	A*	`conf`	Clustering mixtures with almost optimal separation in polynomial time. STOC Allen Liu, Jerry Li
2022	A*	`conf`	Learning GMMs with Nearly Optimal Robustness Guarantees. COLT Allen Liu, Ankur Moitra
2022	A*	`conf`	Minimax Rates for Robust Community Detection. FOCS Allen Liu, Ankur Moitra
2022	J	`jnl`	Minimax Rates for Robust Community Detection. CoRR Allen Liu, Ankur Moitra
2022	A*	`conf`	Robust Model Selection and Nearly-Proper Learning for GMMs. NeurIPS Allen Liu, Jerry Li, Ankur Moitra
2022	J	`jnl`	Semi-Random Sparse Recovery in Nearly-Linear Time. CoRR Jonathan A. Kelner, Jerry Li, Allen Liu, Aaron Sidford, Kevin Tian
2022	A*	`conf`	The Pareto Frontier of Instance-Dependent Guarantees in Multi-Player Multi-Armed Bandits with no Communication. COLT Allen Liu, Mark Sellke
2022	J	`jnl`	The Pareto Frontier of Instance-Dependent Guarantees in Multi-Player Multi-Armed Bandits with no Communication. CoRR Allen Liu, Mark Sellke
2022	A*	`conf`	Tight Bounds for Quantum State Certification with Incoherent Measurements. FOCS Sitan Chen, Jerry Li, Brice Huang, Allen Liu
2022	J	`jnl`	Tight Bounds for Quantum State Certification with Incoherent Measurements. CoRR Sitan Chen, Brice Huang, Jerry Li, Allen Liu
2022	J	`jnl`	Tight Bounds for State Tomography with Incoherent Measurements. CoRR Sitan Chen, Brice Huang, Jerry Li, Allen Liu, Mark Sellke
2021	J	`jnl`	Clustering Mixtures with Almost Optimal Separation in Polynomial Time. CoRR Jerry Li, Allen Liu
2021	A	`conf`	Distributed Load Balancing: A New Framework and Improved Guarantees. ITCS Sara Ahmadian, Allen Liu, Binghui Peng, Morteza Zadimoghaddam
2021	J	`jnl`	How to Decompose a Tensor with Group Structure. CoRR Allen Liu, Ankur Moitra
2021	J	`jnl`	Learning GMMs with Nearly Optimal Robustness Guarantees. CoRR Allen Liu, Ankur Moitra
2021	A*	`conf`	Margin-Independent Online Multiclass Learning via Convex Geometry. NeurIPS Guru Guruganesh, Allen Liu, Jon Schneider, Joshua R. Wang
2021	J	`jnl`	Margin-Independent Online Multiclass Learning via Convex Geometry. CoRR Guru Guruganesh, Allen Liu, Jon Schneider, Joshua R. Wang
2021	A*	`conf`	Optimal Contextual Pricing and Extensions. SODA Allen Liu, Renato Paes Leme, Jon Schneider
2021	J	`jnl`	Robust Voting Rules from Algorithmic Robust Statistics. CoRR Allen Liu, Ankur Moitra
2021	A*	`conf`	Settling the robust learnability of mixtures of Gaussians. STOC Allen Liu, Ankur Moitra
2021	J	`jnl`	Sparsification for Sums of Exponentials and its Algorithmic Applications. CoRR Jerry Li, Allen Liu, Ankur Moitra
2021	A*	`conf`	Variable Decomposition for Prophet Inequalities and Optimal Ordering. EC Allen Liu, Renato Paes Leme, Martin Pál, Jon Schneider, Balasubramanian Sivan
2020	A*	`conf`	Better Algorithms for Estimating Non-Parametric Models in Crowd-Sourcing and Rank Aggregation. COLT Allen Liu, Ankur Moitra
2020	J	`jnl`	Competing Optimally Against An Imperfect Prophet. CoRR Allen Liu, Renato Paes Leme, Martin Pal, Jon Schneider, Balasubramanian Sivan
2020	J	`jnl`	Contextual Search for General Hypothesis Classes. CoRR Allen Liu, Renato Paes Leme, Jon Schneider
2020	J	`jnl`	Fourier and Circulant Matrices are Not Rigid. Theory Comput. Zeev Dvir, Allen Liu
2020	A*	`conf`	Myersonian Regression. NeurIPS Allen Liu, Renato Paes Leme, Jon Schneider
2020	J	`jnl`	Settling the Robust Learnability of Mixtures of Gaussians. CoRR Allen Liu, Ankur Moitra
2020	A*	`conf`	Tensor Completion Made Practical. NeurIPS Allen Liu, Ankur Moitra
2020	J	`jnl`	Tensor Completion Made Practical. CoRR Allen Liu, Ankur Moitra
2019	A	`conf`	Fourier and Circulant Matrices Are Not Rigid. CCC Zeev Dvir, Allen Liu
2019	J	`jnl`	Fourier and Circulant Matrices are Not Rigid. CoRR Zeev Dvir, Allen Liu
2019	J	`jnl`	Fourier and Circulant Matrices are Not Rigid. Electron. Colloquium Comput. Complex. Zeev Dvir, Allen Liu
2018	A*	`conf`	Efficiently Learning Mixtures of Mallows Models. FOCS Allen Liu, Ankur Moitra
2018	J	`jnl`	Efficiently Learning Mixtures of Mallows Models. CoRR Allen Liu, Ankur Moitra