Publications

Papers are listed in reverse-chronological order. All authors are listed in alphabetical order.

• A Simple Algorithm for Best Separable State (arXiv) (PDF)
  with Prashanti Anderson and Samuel B. Hopkins
  
• A Robust Trickle-Down Theorem
  with Siqi Liu, Sidhanth Mohanty, and Fan Wei
• Markov Chains Approximate Message Passing (arXiv) (PDF)
  with David X. Wu
  STOC 2026
• Faster MAX-CUT on Bounded Threshold Rank Graphs (arXiv) (PDF)
  with Prashanti Anderson, Samuel B. Hopkins, and David Steurer
  Submitted
• Eigenvalue Bounds for Random Matrices via Zerofreeness (arXiv) (PDF)
  with Sidhanth Mohanty
  
• The Fundamental Limits of Recovering Planted Subgraphs (arXiv) (PDF)
  with Daniel Lee, Francisco Pernice, and Ilias Zadik
  COLT 2025
• Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses (arXiv) (PDF) (slides)
  with Brice Huang, Sidhanth Mohanty, and David X. Wu
  STOC 2025
• Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains (arXiv) (PDF)
  with Kuikui Liu, Sidhanth Mohanty, Prasad Raghavendra, and David X. Wu
  FOCS 2024
• Fast Mixing in Sparse Random Ising Models (arXiv) (PDF)
  with Kuikui Liu, Sidhanth Mohanty, and David X. Wu
  FOCS 2024
• Sampling from convex sets with a cold start using multiscale decompositions (arXiv) (PDF)
  with Hariharan Narayanan and Piyush Srivastava
  Probability Theory and Related Fields (2024)
  STOC 2023

More coming soon!