Mehtaab Sawhney

From MaRDI portal
(Redirected from Person:724878)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The random graph process is globally synchronizing
Bulletin of the London Mathematical Society
2026-02-04Paper
On further questions regarding unit fractions
IMRN. International Mathematics Research Notices
2026-01-20Paper
An explicit economical additive basis
Combinatorics, Probability and Computing
2025-12-30Paper
Improved bounds for five-term arithmetic progressions
Mathematical Proceedings of the Cambridge Philosophical Society
2025-01-09Paper
On perfectly friendly bisections of random graphs
The Annals of Probability
2024-11-07Paper
The intransitive dice kernel: \( \frac{1\kern-2pt\mathrm{I}_{x\ge y}-1\kern-2pt\mathrm{I}_{x\le y}}{4} - \frac{3(x-y)(1+xy)}{8} \)
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2024-08-02Paper
Optimal Minimization of the Covariance Loss
IEEE Transactions on Information Theory
2024-03-18Paper
Paths of given length in tournaments
Combinatorial Theory
2023-12-16Paper
Approximate counting and sampling via local central limit theorems
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Approximate counting and sampling via local central limit theorems
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Perfectly sampling k ≥ (8/3 + o (1))Δ-colorings in graphs
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
2023-11-14Paper
The sparse circular law, revisited2023-10-26Paper
The limiting spectral law for sparse iid matrices2023-10-26Paper
Friendly bisections of random graphs
Communications of the American Mathematical Society
2023-10-17Paper
Substructures in Latin squares
Israel Journal of Mathematics
2023-10-12Paper
Cayley graphs that have a quantum ergodic eigenbasis
Israel Journal of Mathematics
2023-10-12Paper
Enumerating coprime permutations
Mathematika
2023-09-20Paper
Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture
Forum of Mathematics, Pi
2023-09-15Paper
Effective bounds for Roth's theorem with shifted square common difference2023-09-15Paper
Subgraph distributions in dense random regular graphs
Compositio Mathematica
2023-09-06Paper
Local limit theorems for subgraph counts
Journal of the London Mathematical Society
2023-08-24Paper
Large deviations in random latin squares
Bulletin of the London Mathematical Society
2023-08-18Paper
On the smoothed analysis of the smallest singular value with discrete noise
Bulletin of the London Mathematical Society
2023-08-18Paper
Threshold for Steiner triple systems
Geometric and Functional Analysis. GAFA
2023-07-21Paper
Singularity of the \(k\)-core of a random graph
Duke Mathematical Journal
2023-05-11Paper
On Perfectly Friendly Bisections of Random Graphs2023-05-05Paper
The cylindrical width of transitive sets
Israel Journal of Mathematics
2023-04-24Paper
Sparse recovery properties of discrete random matrices
Combinatorics, Probability and Computing
2023-04-03Paper
On the smallest singular value of symmetric random matrices
Combinatorics, Probability and Computing
2023-03-31Paper
A counterexample to the Bollobás–Riordan conjectures on sparse graph limits
Combinatorics, Probability and Computing
2023-03-30Paper
The Exact Rank of Sparse Random Graphs2023-03-09Paper
The intransitive dice kernel: $\frac{\mathbf{1}_{x\ge y}-\mathbf{1}_{x\le y}}{4} - \frac{3(x-y)(1+xy)}{8}$2023-02-22Paper
Random symmetric matrices: rank distribution and irreducibility of the characteristic polynomial
Mathematical Proceedings of the Cambridge Philosophical Society
2023-02-10Paper
Enumerating matroids and linear spaces
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2023-02-03Paper
Distribution of the threshold for the symmetric perceptron2023-01-25Paper
The Smallest Singular Value of Dense Random Regular Digraphs
IMRN. International Mathematics Research Notices
2023-01-18Paper
The existence of subspace designs2022-12-01Paper
Non-classical polynomials and the inverse theorem
Mathematical Proceedings of the Cambridge Philosophical Society
2022-10-21Paper
A Toolkit for Robust Thresholds2022-10-06Paper
Optimal and algorithmic norm regularization of random matrices
(available as arXiv preprint)
2022-08-18Paper
Spencer's theorem in nearly input-sparsity time2022-06-09Paper
Cayley graphs without a bounded eigenbasis
IMRN. International Mathematics Research Notices
2022-04-20Paper
Singularity of discrete random matrices
Geometric and Functional Analysis. GAFA
2022-04-19Paper
Rank deficiency of random matrices
Electronic Communications in Probability
2022-03-11Paper
Popular differences for matrix patterns
Transactions of the American Mathematical Society
2022-03-10Paper
On the real Davies' conjecture
The Annals of Probability
2022-02-01Paper
High-Girth Steiner Triple Systems2022-01-12Paper
Enumerating Matroids and Linear Spaces
(available as arXiv preprint)
2021-12-07Paper
Number of arithmetic progressions in dense random subsets of \(\mathbb{Z}/n\mathbb{Z}\)
Israel Journal of Mathematics
2021-12-01Paper
Anticoncentration versus the Number of Subset Sums
Advances in Combinatorics
2021-11-05Paper
Note on random Latin squares and the triangle removal process2021-09-30Paper
Patterns without a popular difference
discrete Analysis
2021-09-20Paper
Triforce and corners
Mathematical Proceedings of the Cambridge Philosophical Society
2021-09-14Paper
Majority Dynamics: The Power of One2021-05-27Paper
The cylindrical width of transitive sets
(available as arXiv preprint)
2021-01-27Paper
Anticoncentration versus the number of subset sums
(available as arXiv preprint)
2021-01-19Paper
Sharp invertibility of random Bernoulli matrices2020-10-13Paper
A reverse Sidorenko inequality
Inventiones Mathematicae
2020-08-12Paper
The smallest singular value of dense random regular digraphs
(available as arXiv preprint)
2020-08-11Paper
Hypercube packings and coverings with higher dimensional rooks2020-07-29Paper
Hypercube packings and coverings with higher dimensional rooks
(available as arXiv preprint)
2020-07-29Paper
Exponential improvements for superball packing upper bounds
Advances in Mathematics
2020-04-02Paper
Fast and memory-optimal dimension reduction using Kac's walk
(available as arXiv preprint)
2020-03-22Paper
A counterexample to the Bollob\'as-Riordan conjectures on sparse graph limits
(available as arXiv preprint)
2020-03-11Paper
Two classes of modular \(p\)-Stanley sequences
Journal of Combinatorics
2019-11-18Paper
The number of independent sets in an irregular graph
Journal of Combinatorial Theory. Series B
2019-07-17Paper
Properties of non-symmetric Macdonald polynomials at \(q=1\) and \(q=0\)
Annals of Combinatorics
2019-07-09Paper
Triforce and Corners
(available as arXiv preprint)
2019-03-12Paper
An Unusual Proof of the Triangle Inequality
The College Mathematics Journal
2018-08-20Paper
On the discrepancy between two Zagreb indices
Discrete Mathematics
2018-07-26Paper
A Telescoping Proof of the AM–GM Inequality
The American Mathematical Monthly
2018-07-13Paper
On symmetric but not cyclotomic numerical semigroups
SIAM Journal on Discrete Mathematics
2018-06-15Paper
On a conjecture regarding permutations which destroy arithmetic progressions
The Electronic Journal of Combinatorics
2018-06-14Paper
On a conjecture regarding permutations which destroy arithmetic progressions
The Electronic Journal of Combinatorics
2018-06-14Paper
Characters of independent Stanley sequences
European Journal of Combinatorics
2018-04-25Paper
A major-index preserving map on fillings
The Electronic Journal of Combinatorics
2017-10-16Paper
A major-index preserving map on fillings
The Electronic Journal of Combinatorics
2017-10-16Paper
Character Values of Stanley Sequences2017-06-16Paper
Further results on arc and bar k-visibility graphs2016-01-06Paper
Improved bounds for five-term arithmetic progressions
(available as arXiv preprint)
N/APaper
A central limit theorem for the matching number of a sparse random graph
(available as arXiv preprint)
N/APaper
Quasipolynomial bounds on the inverse theorem for the Gowers $U^{s+1}[N$-norm]
(available as arXiv preprint)
N/APaper
Improved Bounds for Szemer\'{e}di's Theorem
(available as arXiv preprint)
N/APaper
On further questions regarding unit fractions
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Mehtaab Sawhney