Mehtaab Sawhney

From MaRDI portal
Person:724878

Available identifiers

zbMath Open sawhney.mehtaab-sMaRDI QIDQ724878

List of research outcomes





PublicationDate of PublicationType
Improved bounds for five-term arithmetic progressions2025-01-09Paper
On perfectly friendly bisections of random graphs2024-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} \)2024-08-02Paper
Optimal Minimization of the Covariance Loss2024-03-18Paper
Paths of given length in tournaments2023-12-16Paper
Approximate counting and sampling via local central limit theorems2023-12-08Paper
Perfectly sampling k ≥ (8/3 + o (1))Δ-colorings in graphs2023-11-14Paper
The sparse circular law, revisited2023-10-26Paper
The limiting spectral law for sparse iid matrices2023-10-26Paper
Friendly bisections of random graphs2023-10-17Paper
Substructures in Latin squares2023-10-12Paper
Cayley graphs that have a quantum ergodic eigenbasis2023-10-12Paper
Enumerating coprime permutations2023-09-20Paper
Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture2023-09-15Paper
Effective bounds for Roth's theorem with shifted square common difference2023-09-15Paper
Subgraph distributions in dense random regular graphs2023-09-06Paper
Local limit theorems for subgraph counts2023-08-24Paper
Large deviations in random latin squares2023-08-18Paper
On the smoothed analysis of the smallest singular value with discrete noise2023-08-18Paper
Threshold for Steiner triple systems2023-07-21Paper
Singularity of the \(k\)-core of a random graph2023-05-11Paper
On Perfectly Friendly Bisections of Random Graphs2023-05-05Paper
The cylindrical width of transitive sets2023-04-24Paper
Sparse recovery properties of discrete random matrices2023-04-03Paper
On the smallest singular value of symmetric random matrices2023-03-31Paper
A counterexample to the Bollobás–Riordan conjectures on sparse graph limits2023-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 polynomial2023-02-10Paper
Enumerating matroids and linear spaces2023-02-03Paper
Distribution of the threshold for the symmetric perceptron2023-01-25Paper
The Smallest Singular Value of Dense Random Regular Digraphs2023-01-18Paper
The existence of subspace designs2022-12-01Paper
Non-classical polynomials and the inverse theorem2022-10-21Paper
A Toolkit for Robust Thresholds2022-10-06Paper
Optimal and algorithmic norm regularization of random matrices2022-08-18Paper
Spencer's theorem in nearly input-sparsity time2022-06-09Paper
Cayley Graphs Without a Bounded Eigenbasis2022-04-20Paper
Singularity of discrete random matrices2022-04-19Paper
Rank deficiency of random matrices2022-03-11Paper
Popular differences for matrix patterns2022-03-10Paper
On the real Davies' conjecture2022-02-01Paper
High-Girth Steiner Triple Systems2022-01-12Paper
Enumerating Matroids and Linear Spaces2021-12-07Paper
Number of arithmetic progressions in dense random subsets of \(\mathbb{Z}/n\mathbb{Z}\)2021-12-01Paper
Anticoncentration versus the Number of Subset Sums2021-11-05Paper
Note on random Latin squares and the triangle removal process2021-09-30Paper
Patterns without a popular difference2021-09-20Paper
Triforce and corners2021-09-14Paper
Majority Dynamics: The Power of One2021-05-27Paper
The cylindrical width of transitive sets2021-01-27Paper
Anticoncentration versus the number of subset sums2021-01-19Paper
Sharp invertibility of random Bernoulli matrices2020-10-13Paper
A reverse Sidorenko inequality2020-08-12Paper
The smallest singular value of dense random regular digraphs2020-08-11Paper
Hypercube Packings and Coverings with Higher Dimensional Rooks2020-07-29Paper
Exponential improvements for superball packing upper bounds2020-04-02Paper
Fast and memory-optimal dimension reduction using Kac's walk2020-03-22Paper
A counterexample to the Bollob\'as-Riordan conjectures on sparse graph limits2020-03-11Paper
Two classes of modular \(p\)-Stanley sequences2019-11-18Paper
The number of independent sets in an irregular graph2019-07-17Paper
Properties of non-symmetric Macdonald polynomials at \(q=1\) and \(q=0\)2019-07-09Paper
Triforce and Corners2019-03-12Paper
An Unusual Proof of the Triangle Inequality2018-08-20Paper
On the discrepancy between two Zagreb indices2018-07-26Paper
A Telescoping Proof of the AM–GM Inequality2018-07-13Paper
On Symmetric But Not Cyclotomic Numerical Semigroups2018-06-15Paper
On a conjecture regarding permutations which destroy arithmetic progressions2018-06-14Paper
Characters of independent Stanley sequences2018-04-25Paper
A major-index preserving map on fillings2017-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 progressionsN/APaper
A central limit theorem for the matching number of a sparse random graphN/APaper
Quasipolynomial bounds on the inverse theorem for the Gowers $U^{s+1}[N]$-normN/APaper
Improved Bounds for Szemer\'{e}di's TheoremN/APaper
On further questions regarding unit fractionsN/APaper

Research outcomes over time

This page was built for person: Mehtaab Sawhney