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 | 48 | 2021 |
Singularity of discrete random matrices V Jain, A Sah, M Sawhney Geometric and Functional Analysis 31, 1160-1218, 2021 | 25 | 2021 |
A reverse Sidorenko inequality A Sah, M Sawhney, D Stoner, Y Zhao Inventiones mathematicae 221 (2), 665-711, 2020 | 23 | 2020 |
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 | 23 | 2019 |
High-girth Steiner triple systems M Kwan, A Sah, M Sawhney, M Simkin arXiv preprint arXiv:2201.04554, 2022 | 22 | 2022 |
Substructures in Latin squares M Kwan, A Sah, M Sawhney, M Simkin Israel Journal of Mathematics 256 (2), 363-416, 2023 | 16 | 2023 |
Threshold for Steiner triple systems A Sah, M Sawhney, M Simkin Geometric and Functional Analysis 33 (4), 1141-1172, 2023 | 16 | 2023 |
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 | 16 | 2022 |
On the real Davies’ conjecture V Jain, A Sah, M Sawhney The Annals of Probability 49 (6), 3011-3031, 2021 | 16 | 2021 |
A toolkit for robust thresholds HT Pham, A Sah, M Sawhney, M Simkin arXiv preprint arXiv:2210.03064, 2022 | 15 | 2022 |
Large deviations in random Latin squares M Kwan, A Sah, M Sawhney Bulletin of the London Mathematical Society 54 (4), 1420-1438, 2022 | 15 | 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 | 15 | 2022 |
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 | 15 | 2020 |
Popular differences for matrix patterns A Berger, A Sah, M Sawhney, J Tidor Transactions of the American Mathematical Society 375 (4), 2677-2704, 2022 | 12 | 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 | 11 | 2022 |
A Gaussian fixed point random walk YP Liu, A Sah, M Sawhney arXiv preprint arXiv:2104.07009, 2021 | 11 | 2021 |
On the smoothed analysis of the smallest singular value with discrete noise V Jain, A Sah, M Sawhney Bulletin of the London Mathematical Society 54 (2), 369-388, 2022 | 10 | 2022 |
Perfectly sampling k ≥ (8/3 + o(1))Δ-colorings in graphs V Jain, A Sah, M Sawhney Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 10 | 2021 |
Majority dynamics: The power of one A Sah, M Sawhney arXiv preprint arXiv:2105.13301, 2021 | 10 | 2021 |
A major-index preserving map on fillings P Alexandersson, M Sawhney arXiv preprint arXiv:1703.03088, 2017 | 10 | 2017 |