关注
Mehtaab Sawhney
Mehtaab Sawhney
在 columbia.edu 的电子邮件经过验证 - 首页
标题
引用次数
引用次数
年份
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
442021
Singularity of discrete random matrices
V Jain, A Sah, M Sawhney
Geometric and Functional Analysis 31, 1160-1218, 2021
222021
A reverse Sidorenko inequality
A Sah, M Sawhney, D Stoner, Y Zhao
Inventiones mathematicae 221 (2), 665-711, 2020
222020
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
212019
High-girth Steiner triple systems
M Kwan, A Sah, M Sawhney, M Simkin
arXiv preprint arXiv:2201.04554, 2022
182022
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
142022
On the real Davies’ conjecture
V Jain, A Sah, M Sawhney
The Annals of Probability 49 (6), 3011-3031, 2021
142021
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
132020
Threshold for Steiner triple systems
A Sah, M Sawhney, M Simkin
Geometric and Functional Analysis 33 (4), 1141-1172, 2023
122023
Large deviations in random Latin squares
M Kwan, A Sah, M Sawhney
Bulletin of the London Mathematical Society 54 (4), 1420-1438, 2022
122022
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
122022
Substructures in Latin squares
M Kwan, A Sah, M Sawhney, M Simkin
Israel Journal of Mathematics 256 (2), 363-416, 2023
112023
A toolkit for robust thresholds
HT Pham, A Sah, M Sawhney, M Simkin
arXiv preprint arXiv:2210.03064, 2022
112022
Popular differences for matrix patterns
A Berger, A Sah, M Sawhney, J Tidor
Transactions of the American Mathematical Society 375 (4), 2677-2704, 2022
112022
A major-index preserving map on fillings
P Alexandersson, M Sawhney
arXiv preprint arXiv:1703.03088, 2017
102017
On the smallest singular value of symmetric random matrices
V Jain, A Sah, M Sawhney
Combinatorics, Probability and Computing 31 (4), 662-683, 2022
92022
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
92021
A Gaussian fixed point random walk
YP Liu, A Sah, M Sawhney
arXiv preprint arXiv:2104.07009, 2021
92021
Distribution of the threshold for the symmetric perceptron
A Sah, M Sawhney
arXiv preprint arXiv:2301.10701, 2023
82023
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
系统目前无法执行此操作,请稍后再试。
文章 1–20