Mehtaab Sawhney

According to our database1, Mehtaab Sawhney authored at least 24 papers between 2016 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Online Edge Coloring via Tree Recurrences and Correlation Decay.
SIAM J. Comput., February, 2024

2023
Sparse recovery properties of discrete random matrices.
Comb. Probab. Comput., March, 2023

Optimal Minimization of the Covariance Loss.
IEEE Trans. Inf. Theory, February, 2023

Spencer's theorem in nearly input-sparsity time.
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Distribution of the threshold for the symmetric perceptron.
Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022
On the smallest singular value of symmetric random matrices.
Comb. Probab. Comput., 2022

Approximate counting and sampling via local central limit theorems.
Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

A Gaussian Fixed Point Random Walk.
Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021
A counterexample to the Bollobás-Riordan conjectures on sparse graph limits.
Comb. Probab. Comput., 2021

Anticoncentration versus the number of subset sums.
CoRR, 2021

Perfectly sampling <i>k</i> ≥ (8/3 + <i>o</i>(1))Δ-colorings in graphs.
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Discrepancy minimization via a self-balancing walk.
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

2020
On the smoothed analysis of the smallest singular value with discrete noise.
CoRR, 2020

Perfectly Sampling k≥ (8/3 +o(1))Δ-Colorings in Graphs.
CoRR, 2020

On the real Davies' conjecture.
CoRR, 2020

Hypercube packings and coverings with higher dimensional rooks.
Australas. J Comb., 2020

2019
The number of independent sets in an irregular graph.
J. Comb. Theory B, 2019

2018
On Symmetric But Not Cyclotomic Numerical Semigroups.
SIAM J. Discret. Math., 2018

Characters of independent Stanley sequences.
Eur. J. Comb., 2018

On the discrepancy between two Zagreb indices.
Discret. Math., 2018

On a Conjecture Regarding Permutations which Destroy Arithmetic Progressions.
Electron. J. Comb., 2018

2017
A Telescoping Proof of the AM-GM Inequality.
Am. Math. Mon., 2017

A Major-Index Preserving Map on Fillings.
Electron. J. Comb., 2017

2016
Further results on arc and bar k-visibility graphs.
CoRR, 2016


  Loading...