Discrepancy minimization via a self-balancing walk R Alweiss, YP Liu, M Sawhney Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 55 | 2021 |
The number of independent sets in an irregular graph A Sah, M Sawhney, D Stoner, Y Zhao Journal of Combinatorial Theory, Series B 138, 172-195, 2019 | 29 | 2019 |
Singularity of discrete random matrices V Jain, A Sah, M Sawhney Geometric and Functional Analysis 31, 1160-1218, 2021 | 28 | 2021 |
Online edge coloring via tree recurrences and correlation decay J Kulkarni, YP Liu, A Sah, M Sawhney, J Tarnawski Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 25 | 2022 |
A reverse Sidorenko inequality A Sah, M Sawhney, D Stoner, Y Zhao Inventiones mathematicae 221 (2), 665-711, 2020 | 24 | 2020 |
High-girth Steiner triple systems M Kwan, A Sah, M Sawhney, M Simkin Annals of Mathematics 200 (3), 1059-1156, 2024 | 23 | 2024 |
Threshold for Steiner triple systems A Sah, M Sawhney, M Simkin Geometric and Functional Analysis 33 (4), 1141-1172, 2023 | 18 | 2023 |
A toolkit for robust thresholds HT Pham, A Sah, M Sawhney, M Simkin arXiv preprint arXiv:2210.03064, 2022 | 18 | 2022 |
Approximate counting and sampling via local central limit theorems V Jain, W Perkins, A Sah, M Sawhney Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 18 | 2022 |
ON THE REAL DAVIES’CONJECTURE V Jain, A Sah, M Sawhney The Annals of Probability 49 (6), 3011-3031, 2021 | 18 | 2021 |
Large deviations in random Latin squares M Kwan, A Sah, M Sawhney Bulletin of the London Mathematical Society 54 (4), 1420-1438, 2022 | 17 | 2022 |
Substructures in Latin squares M Kwan, A Sah, M Sawhney, M Simkin Israel Journal of Mathematics 256 (2), 363-416, 2023 | 16 | 2023 |
Triforce and corners J Fox, A Sah, M Sawhney, D Stoner, Y Zhao Mathematical Proceedings of the Cambridge Philosophical Society 169 (1), 209-223, 2020 | 16 | 2020 |
Majority dynamics: The power of one A Sah, M Sawhney Israel Journal of Mathematics, 1-49, 2024 | 15 | 2024 |
Popular differences for matrix patterns A Berger, A Sah, M Sawhney, J Tidor Transactions of the American Mathematical Society 375 (4), 2677-2704, 2022 | 13 | 2022 |
Friendly bisections of random graphs A Ferber, M Kwan, B Narayanan, A Sah, M Sawhney Communications of the American Mathematical Society 2 (10), 380-416, 2022 | 13 | 2022 |
Improved Bounds for Szemer\'{e} di's Theorem J Leng, A Sah, M Sawhney arXiv preprint arXiv:2402.17995, 2024 | 12 | 2024 |
Singularity of the k-core of a random graph A Ferber, M Kwan, A Sah, M Sawhney Duke Mathematical Journal 172 (7), 1293-1332, 2023 | 12 | 2023 |
A Gaussian fixed point random walk YP Liu, A Sah, M Sawhney arXiv preprint arXiv:2104.07009, 2021 | 12 | 2021 |
Random symmetric matrices: rank distribution and irreducibility of the characteristic polynomial A Ferber, V Jain, A Sah, M Sawhney Mathematical Proceedings of the Cambridge Philosophical Society 174 (2), 233-246, 2023 | 11 | 2023 |