Algorithmic Polynomial Freiman-Ruzsa TheoremsSrinivasan ArunachalamDavi Castro-silvaet al.2026ITCS 2026
Efficiently learning depth-3 circuits via quantum agnostic boostingSrinivasan ArunachalamArkopal Duttet al.2026QIP 2026
Stable iterative refinement for solving linear systems with inaccurate computationChai Wah WuMark Squillanteet al.2026J. Comput. Appl. Math.
CONNECTING QUANTUM COMPUTING WITH CLASSICAL STOCHASTIC SIMULATIONJose BlanchetMark Squillanteet al.2025WSC 2025
Optimality and NP-Hardness of Transformers in Learning Markovian Dynamical FunctionsYanna DingSongtao Luet al.2025NeurIPS 2025
Contextual Bandits for Large-Scale Structured Discrete Constrained Optimization ProblemsPavithra HarshaChitra Subramanianet al.2025NeurIPS 2025
Specifying exact circuit algorithms in universal transformersTaku ItoRuchir Puriet al.2025NeurIPS 2025