Mehtaab Sawhney

35 papers A* 7A 1Journal 27

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	An explicit economical additive basis. Comb. Probab. Comput. Vishesh Jain, Huy Tuan Pham, Mehtaab Sawhney, Dmitrii Zakharov
2025	J	`jnl`	Early science acceleration experiments with GPT-5. CoRR Sébastien Bubeck, Christian Coester, Ronen Eldan, Timothy Gowers, Yin Tat Lee, Alexandru Lupsasca, Mehtaab Sawhney, Robert Scherrer, Mark Sellke, Brian K. Spears, Derya Unutmaz, Kevin Weil, Steven Yin, Nikita Zhivotovskiy
2025	A*	`conf`	Quasipolynomial Bounds for the Corners Theorem. FOCS Michael Jaber, Yang P. Liu, Shachar Lovett, Anthony Ostuni, Mehtaab Sawhney
2025	J	`jnl`	Quasipolynomial bounds for the corners theorem. CoRR Michael Jaber, Yang P. Liu, Shachar Lovett, Anthony Ostuni, Mehtaab Sawhney
2025	J	`jnl`	Quasipolynomial bounds for the corners theorem. Electron. Colloquium Comput. Complex. Michael Jaber, Yang P. Liu, Shachar Lovett, Anthony Ostuni, Mehtaab Sawhney
2023	A*	`conf`	Distribution of the threshold for the symmetric perceptron. FOCS Ashwin Sah, Mehtaab Sawhney
2023	J	`jnl`	Optimal Minimization of the Covariance Loss. IEEE Trans. Inf. Theory Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2023	J	`jnl`	Paths of given length in tournaments. Comb. Theory Ashwin Sah, Mehtaab Sawhney, Yufei Zhao
2023	J	`jnl`	Sparse recovery properties of discrete random matrices. Comb. Probab. Comput. Asaf Ferber, Ashwin Sah, Mehtaab Sawhney, Yizhe Zhu
2023	A*	`conf`	Spencer's theorem in nearly input-sparsity time. SODA Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2022	A	`conf`	A Gaussian Fixed Point Random Walk. ITCS Yang P. Liu, Ashwin Sah, Mehtaab Sawhney
2022	A*	`conf`	Approximate counting and sampling via local central limit theorems. STOC Vishesh Jain, Will Perkins, Ashwin Sah, Mehtaab Sawhney
2022	J	`jnl`	On the smallest singular value of symmetric random matrices. Comb. Probab. Comput. Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2022	A*	`conf`	Online edge coloring via tree recurrences and correlation decay. STOC Janardhan Kulkarni, Yang P. Liu, Ashwin Sah, Mehtaab Sawhney, Jakub Tarnawski
2022	J	`jnl`	Optimal minimization of the covariance loss. CoRR Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2022	J	`jnl`	Spencer's theorem in nearly input-sparsity time. CoRR Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2021	J	`jnl`	A Gaussian fixed point random walk. CoRR Yang P. Liu, Ashwin Sah, Mehtaab Sawhney
2021	J	`jnl`	A counterexample to the Bollobás-Riordan conjectures on sparse graph limits. Comb. Probab. Comput. Ashwin Sah, Mehtaab Sawhney, Jonathan Tidor, Yufei Zhao
2021	J	`jnl`	Anticoncentration versus the number of subset sums. CoRR Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2021	J	`jnl`	Approximate counting and sampling via local central limit theorems. CoRR Vishesh Jain, Will Perkins, Ashwin Sah, Mehtaab Sawhney
2021	A*	`conf`	Discrepancy minimization via a self-balancing walk. STOC Ryan Alweiss, Yang P. Liu, Mehtaab Sawhney
2021	J	`jnl`	Online Edge Coloring via Tree Recurrences and Correlation Decay. CoRR Janardhan Kulkarni, Yang P. Liu, Ashwin Sah, Mehtaab Sawhney, Jakub Tarnawski
2021	A*	`conf`	Perfectly sampling STOC Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2020	J	`jnl`	Discrepancy Minimization via a Self-Balancing Walk. CoRR Ryan Alweiss, Yang P. Liu, Mehtaab Sawhney
2020	J	`jnl`	Hypercube packings and coverings with higher dimensional rooks. Australas. J Comb. Mehtaab Sawhney, David Stoner
2020	J	`jnl`	On the real Davies' conjecture. CoRR Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2020	J	`jnl`	On the smoothed analysis of the smallest singular value with discrete noise. CoRR Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2020	J	`jnl`	Perfectly Sampling k≥ (8/3 +o(1))Δ-Colorings in Graphs. CoRR Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
2019	J	`jnl`	The number of independent sets in an irregular graph. J. Comb. Theory B Ashwin Sah, Mehtaab Sawhney, David Stoner, Yufei Zhao
2018	J	`jnl`	Characters of independent Stanley sequences. Eur. J. Comb. Richard A. Moy, Mehtaab Sawhney, David Stoner
2018	J	`jnl`	On Symmetric But Not Cyclotomic Numerical Semigroups. SIAM J. Discret. Math. Mehtaab Sawhney, David Stoner
2018	J	`jnl`	On a Conjecture Regarding Permutations which Destroy Arithmetic Progressions. Electron. J. Comb. Mehtaab Sawhney, David Stoner
2018	J	`jnl`	On the discrepancy between two Zagreb indices. Discret. Math. Ashwin Sah, Mehtaab Sawhney
2017	J	`jnl`	A Major-Index Preserving Map on Fillings. Electron. J. Comb. Per Alexandersson, Mehtaab Sawhney
2016	J	`jnl`	Further results on arc and bar k-visibility graphs. CoRR Mehtaab Sawhney, Jonathan Weed