Follow
Mehtaab Sawhney
Mehtaab Sawhney
Verified email at mit.edu - Homepage
Title
Cited by
Cited by
Year
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
452021
A reverse Sidorenko inequality
A Sah, M Sawhney, D Stoner, Y Zhao
Inventiones mathematicae 221 (2), 665-711, 2020
242020
Singularity of discrete random matrices
V Jain, A Sah, M Sawhney
Geometric and Functional Analysis 31, 1160-1218, 2021
222021
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
202019
High-girth Steiner triple systems
M Kwan, A Sah, M Sawhney, M Simkin
arXiv preprint arXiv:2201.04554, 2022
152022
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
142020
Popular differences for matrix patterns
A Berger, A Sah, M Sawhney, J Tidor
Transactions of the American Mathematical Society 375 (4), 2677-2704, 2022
122022
On the real Davies’ conjecture
V Jain, A Sah, M Sawhney
The Annals of Probability 49 (6), 3011-3031, 2021
122021
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
112022
Threshold for Steiner triple systems
A Sah, M Sawhney, M Simkin
Geometric and Functional Analysis, 1-32, 2023
102023
Large deviations in random Latin squares
M Kwan, A Sah, M Sawhney
Bulletin of the London Mathematical Society 54 (4), 1420-1438, 2022
102022
A major-index preserving map on fillings
P Alexandersson, M Sawhney
arXiv preprint arXiv:1703.03088, 2017
102017
Substructures in Latin squares
M Kwan, A Sah, M Sawhney, M Simkin
Israel Journal of Mathematics 256 (2), 363-416, 2023
92023
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
92022
A toolkit for robust thresholds
HT Pham, A Sah, M Sawhney, M Simkin
arXiv preprint arXiv:2210.03064, 2022
92022
Patterns without a popular difference
A Sah, M Sawhney, Y Zhao
arXiv preprint arXiv:2004.07722, 2020
92020
On the smallest singular value of symmetric random matrices
V Jain, A Sah, M Sawhney
Combinatorics, Probability and Computing 31 (4), 662-683, 2022
82022
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
82022
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
82022
Majority dynamics: The power of one
A Sah, M Sawhney
arXiv preprint arXiv:2105.13301, 2021
82021
The system can't perform the operation now. Try again later.
Articles 1–20