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 | 44 | 2021 |
Singularity of discrete random matrices V Jain, A Sah, M Sawhney Geometric and Functional Analysis 31, 1160-1218, 2021 | 22 | 2021 |
A reverse Sidorenko inequality A Sah, M Sawhney, D Stoner, Y Zhao Inventiones mathematicae 221 (2), 665-711, 2020 | 22 | 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 | 21 | 2019 |
High-girth Steiner triple systems M Kwan, A Sah, M Sawhney, M Simkin arXiv preprint arXiv:2201.04554, 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 | 14 | 2022 |
On the real Davies’ conjecture V Jain, A Sah, M Sawhney The Annals of Probability 49 (6), 3011-3031, 2021 | 14 | 2021 |
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 | 13 | 2020 |
Threshold for Steiner triple systems A Sah, M Sawhney, M Simkin Geometric and Functional Analysis 33 (4), 1141-1172, 2023 | 12 | 2023 |
Large deviations in random Latin squares M Kwan, A Sah, M Sawhney Bulletin of the London Mathematical Society 54 (4), 1420-1438, 2022 | 12 | 2022 |
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 | 12 | 2022 |
Substructures in Latin squares M Kwan, A Sah, M Sawhney, M Simkin Israel Journal of Mathematics 256 (2), 363-416, 2023 | 11 | 2023 |
A toolkit for robust thresholds HT Pham, A Sah, M Sawhney, M Simkin arXiv preprint arXiv:2210.03064, 2022 | 11 | 2022 |
Popular differences for matrix patterns A Berger, A Sah, M Sawhney, J Tidor Transactions of the American Mathematical Society 375 (4), 2677-2704, 2022 | 11 | 2022 |
A major-index preserving map on fillings P Alexandersson, M Sawhney arXiv preprint arXiv:1703.03088, 2017 | 10 | 2017 |
On the smallest singular value of symmetric random matrices V Jain, A Sah, M Sawhney Combinatorics, Probability and Computing 31 (4), 662-683, 2022 | 9 | 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 | 9 | 2021 |
A Gaussian fixed point random walk YP Liu, A Sah, M Sawhney arXiv preprint arXiv:2104.07009, 2021 | 9 | 2021 |
Distribution of the threshold for the symmetric perceptron A Sah, M Sawhney arXiv preprint arXiv:2301.10701, 2023 | 8 | 2023 |
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 | 8 | 2022 |