Mehtaab Sawhney

Publication Activity (10 Years)

Years Active: 2016-2023
Publications (10 Years): 29

Top Topics

Directed Acyclic

Top Venues

Comb. Probab. Comput.

Electron. J. Comb.

Publications

Ashwin Sah, Mehtaab Sawhney
Distribution of the threshold for the symmetric perceptron. FOCS (2023)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Spencer's theorem in nearly input-sparsity time. SODA (2023)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Optimal Minimization of the Covariance Loss. IEEE Trans. Inf. Theory 69 (2) (2023)
Asaf Ferber, Ashwin Sah, Mehtaab Sawhney, Yizhe Zhu
Sparse recovery properties of discrete random matrices. Comb. Probab. Comput. 32 (2) (2023)
Yang P. Liu, Ashwin Sah, Mehtaab Sawhney
A Gaussian Fixed Point Random Walk. ITCS (2022)
Vishesh Jain, Will Perkins, Ashwin Sah, Mehtaab Sawhney
Approximate counting and sampling via local central limit theorems. STOC (2022)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
On the smallest singular value of symmetric random matrices. Comb. Probab. Comput. 31 (4) (2022)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Spencer's theorem in nearly input-sparsity time. CoRR (2022)
Janardhan Kulkarni, Yang P. Liu, Ashwin Sah, Mehtaab Sawhney, Jakub Tarnawski
Online edge coloring via tree recurrences and correlation decay. STOC (2022)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Optimal minimization of the covariance loss. CoRR (2022)
Ryan Alweiss, Yang P. Liu, Mehtaab Sawhney
Discrepancy minimization via a self-balancing walk. STOC (2021)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Anticoncentration versus the number of subset sums. CoRR (2021)
Yang P. Liu, Ashwin Sah, Mehtaab Sawhney
A Gaussian fixed point random walk. CoRR (2021)
Vishesh Jain, Will Perkins, Ashwin Sah, Mehtaab Sawhney
Approximate counting and sampling via local central limit theorems. CoRR (2021)
Janardhan Kulkarni, Yang P. Liu, Ashwin Sah, Mehtaab Sawhney, Jakub Tarnawski
Online Edge Coloring via Tree Recurrences and Correlation Decay. CoRR (2021)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
(1))Δ-colorings in graphs. STOC (2021)
Ashwin Sah, Mehtaab Sawhney, Jonathan Tidor, Yufei Zhao
A counterexample to the Bollobás-Riordan conjectures on sparse graph limits. Comb. Probab. Comput. 30 (5) (2021)
Mehtaab Sawhney, David Stoner
Hypercube packings and coverings with higher dimensional rooks. Australas. J Comb. 77 (2020)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
Perfectly Sampling k≥ (8/3 +o(1))Δ-Colorings in Graphs. CoRR (2020)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
On the smoothed analysis of the smallest singular value with discrete noise. CoRR (2020)
Vishesh Jain, Ashwin Sah, Mehtaab Sawhney
On the real Davies' conjecture. CoRR (2020)
Ryan Alweiss, Yang P. Liu, Mehtaab Sawhney
Discrepancy Minimization via a Self-Balancing Walk. CoRR (2020)
Ashwin Sah, Mehtaab Sawhney, David Stoner, Yufei Zhao
The number of independent sets in an irregular graph. J. Comb. Theory, Ser. B 138 (2019)
Mehtaab Sawhney, David Stoner
On a Conjecture Regarding Permutations which Destroy Arithmetic Progressions. Electron. J. Comb. 25 (2) (2018)
Richard A. Moy, Mehtaab Sawhney, David Stoner
Characters of independent Stanley sequences. Eur. J. Comb. 70 (2018)
Mehtaab Sawhney, David Stoner
On Symmetric But Not Cyclotomic Numerical Semigroups. SIAM J. Discret. Math. 32 (2) (2018)
Ashwin Sah, Mehtaab Sawhney
On the discrepancy between two Zagreb indices. Discret. Math. 341 (9) (2018)
Per Alexandersson, Mehtaab Sawhney
A Major-Index Preserving Map on Fillings. Electron. J. Comb. 24 (4) (2017)
Mehtaab Sawhney, Jonathan Weed
Further results on arc and bar k-visibility graphs. CoRR (2016)