Follow
Mehtaab Sawhney
Mehtaab Sawhney
Verified email at columbia.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
532021
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
282019
Singularity of discrete random matrices
V Jain, A Sah, M Sawhney
Geometric and Functional Analysis 31, 1160-1218, 2021
262021
A reverse Sidorenko inequality
A Sah, M Sawhney, D Stoner, Y Zhao
Inventiones mathematicae 221 (2), 665-711, 2020
252020
High-girth Steiner triple systems
M Kwan, A Sah, M Sawhney, M Simkin
Annals of Mathematics 200 (3), 1059-1156, 2024
232024
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
232022
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
192022
Threshold for Steiner triple systems
A Sah, M Sawhney, M Simkin
Geometric and Functional Analysis 33 (4), 1141-1172, 2023
182023
A toolkit for robust thresholds
HT Pham, A Sah, M Sawhney, M Simkin
arXiv preprint arXiv:2210.03064, 2022
182022
On the real Davies’ conjecture
V Jain, A Sah, M Sawhney
The Annals of Probability 49 (6), 3011-3031, 2021
182021
Substructures in Latin squares
M Kwan, A Sah, M Sawhney, M Simkin
Israel Journal of Mathematics 256 (2), 363-416, 2023
162023
Large deviations in random Latin squares
M Kwan, A Sah, M Sawhney
Bulletin of the London Mathematical Society 54 (4), 1420-1438, 2022
162022
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
162020
Majority dynamics: The power of one
A Sah, M Sawhney
Israel Journal of Mathematics, 1-49, 2024
132024
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
132022
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
122023
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
The exact rank of sparse random graphs
M Glasgow, M Kwan, A Sah, M Sawhney
arXiv preprint arXiv:2303.05435, 2023
112023
Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture
M Kwan, A Sah, L Sauermann, M Sawhney
Forum of Mathematics, Pi 11, e21, 2023
112023
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
112022
The system can't perform the operation now. Try again later.
Articles 1–20