Research

My papers on arXiv are here. Some videos below are by collaborators.

  • Tight Bounds for Quantum State Certification with Incoherent Measurements
    With Sitan Chen, Jerry Li, and Allen Liu.
    Preprint 2022. arXiv:2204.07155

  • Tight Lipschitz Hardness for Optimizing Mean Field Spin Glasses
    With Mark Sellke.
    Preprint 2021. arXiv:2110.07847 (video)

  • The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials
    With Guy Bresler.
    FOCS 2021. arXiv:2106.02129 (video)

  • De Finetti-Style Results for Wishart Matrices: Combinatorial Structure and Phase Transitions
    With Matthew Brennan and Guy Bresler.
    Preprint 2021. arXiv:2103.14011

  • Cyclic Descents for General Skew Tableaux
    Journal of Combinatorial Theory, Series A 169 (2020). arXiv:1808.04918

  • On the Local Geometry of Graphs in Terms of Their Spectra
    With Mustazee Rahman.
    European Journal of Combinatorics 81 (2019), 378-393. arXiv:1807.06034

  • An Upper Bound on the Number of (132,213)-Avoiding Cyclic Permutations
    Discrete Mathematics 342(6) (2019), 1762-1771. arXiv:1808.08462

  • Convergence of Maximum Bisection Ratio of Sparse Random Graphs
    Electronic Communications in Probability, 23 (2018) paper no. 51. arXiv:1802.01619

  • Monomization of Power Ideals and Generalized Parking Functions
    Preprint 2015. (Don't intend to publish.) (pdf)