Area of research
Artificial Intelligence · Computational Mechanics
Research interest
Research interests include Mathematics, Computer science, Algorithm, Combinatorics, Glauber, and Artificial intelligence.
High-Temperature Gibbs States are Unentangled and Efficiently Preparable
Structure Learning of Hamiltonians from Real-Time Evolution
Exploration is Harder than Prediction: Cryptographically Separating Reinforcement Learning from Supervised Learning
Strong Spatial Mixing for Colorings on Trees and its Algorithmic Applications
Noisy tensor completion via the sum-of-squares hierarchy
Minimax Rates for Robust Community Detection
Improved bounds for randomly sampling colorings via linear programming
Improved Bounds for Randomly Sampling Colorings via Linear Programming
Message‐Passing Algorithms for Synchronization Problems over Compact Groups
Learning topic models -- provably and efficiently
Robustness Meets Algorithms (Invited Talk)
Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices
Provable ICA with Unknown Gaussian Noise, and Implications for Gaussian Mixtures and Autoencoders