Huy Tuan Pham

Random Struct. Algorithms, July, 2024

Set-Coloring Ramsey Numbers and Error-Correcting Codes Near the Zero-Rate Threshold.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, June, 2024

Small subsets with large sumset: Beyond the Cauchy-Davenport bound.

[BibT_eX]

[DOI]

Comb. Probab. Comput., 2024

Spread blow-up lemma with an application to perturbed random graphs.

[BibT_eX]

[DOI]

Rajko Nenadov

CoRR, 2024

Sunflowers in set systems with small VC-dimension.

[BibT_eX]

[DOI]

CoRR, 2024

A multipartite analogue of Dilworth's Theorem.

[BibT_eX]

[DOI]

Jacob Fox

CoRR, 2024

Optimal thresholds for Latin squares, Steiner Triple Systems, and edge colorings.

[BibT_eX]

[DOI]

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses.

[BibT_eX]

[DOI]

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Optimal mixing of the down-up walk on independent sets of a given size.

[BibT_eX]

[DOI]

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Spectral independence, coupling, and the spectral gap of the Glauber dynamics.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2022

Robust thresholds: Counting triangle factors and A shorter proof of the robust Corrádi-Hajnal Theorem.

[BibT_eX]

[DOI]

CoRR, 2022

On a conjecture of Talagrand on selector processes and a consequence on positive empirical processes.

[BibT_eX]

[DOI]

Jinyoung Park

CoRR, 2022

Dimension reduction for maximum matchings and the Fastest Mixing Markov Chain.

[BibT_eX]

[DOI]

CoRR, 2022

Entropic independence: optimal mixing of down-up random walks.

[BibT_eX]

[DOI]

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

A Proof of the Kahn-Kalai Conjecture.

[BibT_eX]

[DOI]

Jinyoung Park

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities.

[BibT_eX]

[DOI]

CoRR, 2021

Entropic Independence in High-Dimensional Expanders: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Polynomials and the Ising Model.

[BibT_eX]

[DOI]

CoRR, 2021

Spectral independence, coupling with the stationary distribution, and the spectral gap of the Glauber dynamics.

[BibT_eX]

[DOI]

CoRR, 2021

On the sampling Lovász Local Lemma for atomic constraint satisfaction problems.

[BibT_eX]

[DOI]

CoRR, 2021

Limiting fluctuation and trajectorial stability of multilayer neural networks with mean field training.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Global Convergence of Three-layer Neural Networks in the Mean Field Regime.

[BibT_eX]

[DOI]

Proceedings of the 9th International Conference on Learning Representations, 2021

Towards the sampling Lovász Local Lemma.

[BibT_eX]

[DOI]

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

A Note on the Global Convergence of Multilayer Neural Networks in the Mean Field Regime.

[BibT_eX]

[DOI]

CoRR, 2020

A Rigorous Framework for the Mean Field Limit of Multilayer Neural Networks.

[BibT_eX]

[DOI]