Tight lipschitz hardness for optimizing mean field spin glasses B Huang, M Sellke 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 52 | 2022 |
The algorithmic phase transition of random k-sat for low degree polynomials G Bresler, B Huang 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 49 | 2022 |
When Does Adaptivity Help for Quantum State Learning? S Chen, B Huang, J Li, A Liu, M Sellke 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 40* | 2023 |
Tight bounds for quantum state certification with incoherent measurements S Chen, J Li, B Huang, A Liu 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 22 | 2022 |
Improved Lower Bound for Frankl’s Union-Closed Sets Conjecture R Alweiss, B Huang, M Sellke arXiv preprint arXiv:2211.11731, 2022 | 16 | 2022 |
De Finetti-style results for Wishart matrices: Combinatorial structure and phase transitions M Brennan, G Bresler, B Huang arXiv preprint arXiv:2103.14011, 2021 | 14 | 2021 |
Cyclic descents for general skew tableaux B Huang Journal of Combinatorial Theory, Series A 169, 105120, 2020 | 12 | 2020 |
Algorithmic Threshold for Multi-Species Spherical Spin Glasses B Huang, M Sellke arXiv preprint arXiv:2303.12172, 2023 | 11 | 2023 |
Optimization algorithms for multi-species spherical spin glasses B Huang, M Sellke Journal of Statistical Physics 191 (2), 29, 2024 | 10 | 2024 |
Strong Topological Trivialization of Multi-Species Spherical Spin Glasses B Huang, M Sellke arXiv preprint arXiv:2308.09677, 2023 | 10 | 2023 |
Threshold for detecting high dimensional geometry in anisotropic random geometric graphs M Brennan, G Bresler, B Huang Random Structures & Algorithms 64 (1), 125-137, 2024 | 8 | 2024 |
Sampling from Spherical Spin Glasses in Total Variation via Algorithmic Stochastic Localization B Huang, A Montanari, HT Pham arXiv preprint arXiv:2404.15651, 2024 | 7 | 2024 |
Computational Hardness in Random Optimization Problems from the Overlap Gap Property B Huang Massachusetts Institute of Technology, 2022 | 7 | 2022 |
An upper bound on the number of (132,213)-avoiding cyclic permutations B Huang Discrete Mathematics 342 (6), 1762-1771, 2019 | 7 | 2019 |
Monomization of power ideals and generalized parking functions B Huang, W Trongsiriwat Preprint, http://math. mit. edu/research/highschool/primes/materials/2014 …, 2015 | 7 | 2015 |
A Constructive Proof of the Spherical Parisi Formula B Huang, M Sellke arXiv preprint arXiv:2311.15495, 2023 | 2 | 2023 |
On the local geometry of graphs in terms of their spectra B Huang, M Rahman European Journal of Combinatorics 81, 378-393, 2019 | 2 | 2019 |
Convergence of maximum bisection ratio of sparse random graphs B Huang Electronic Communications in Probability 23, 1-10, 2018 | 2 | 2018 |
Capacity threshold for the Ising perceptron B Huang arXiv preprint arXiv:2404.18902, 2024 | 1 | 2024 |