Ashwin Sah

From MaRDI portal



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
Distribution of the threshold for the symmetric perceptron2025-08-15Paper
The existence of subspace designs
Proceedings of the London Mathematical Society. Third Series
2025-08-05Paper
Majority dynamics: the power of one
Israel Journal of Mathematics
2025-07-24Paper
A central limit theorem for the matching number of a sparse random graph
Journal of the London Mathematical Society. Second Series
2025-05-11Paper
On the Spielman-Teng conjecture
Geometric and Functional Analysis. GAFA
2025-03-19Paper
High-girth Steiner triple systems
Annals of Mathematics. Second Series
2025-03-05Paper
The sparse circular law, revisited
Bulletin of the London Mathematical Society
2025-02-11Paper
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 <i>k</i> ≥ (8/3 + <i>o</i> (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
Effective bounds for Roth's theorem with shifted square common difference2023-09-15Paper
Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture
Forum of Mathematics, Pi
2023-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
Diagonal Ramsey via effective quasirandomness
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
Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets
Combinatorica
2021-06-29Paper
Majority Dynamics: The Power of One2021-05-27Paper
Linear extension numbers of \(n\)-element posets
Order
2021-04-16Paper
The cylindrical width of transitive sets
(available as arXiv preprint)
2021-01-27Paper
An improved bound on the least common multiple of polynomial sequences
Journal de Théorie des Nombres de Bordeaux
2021-01-20Paper
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
Möbius formulas for densities of sets of prime ideals
Archiv der Mathematik
2020-06-02Paper
Supertrees
The Electronic Journal of Combinatorics
2020-05-20Paper
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
A stronger connection between the Erdős-Burgess and Davenport constants
Journal of Number Theory
2020-01-31Paper
Patterns of primes in the Sato-Tate conjecture
Research in Number Theory
2020-01-06Paper
The number of independent sets in an irregular graph
Journal of Combinatorial Theory. Series B
2019-07-17Paper
Triforce and Corners
(available as arXiv preprint)
2019-03-12Paper
Constraining strong \(c\)-Wilf equivalence using cluster poset asymptotics
Advances in Applied Mathematics
2019-01-10Paper
On the discrepancy between two Zagreb indices
Discrete Mathematics
2018-07-26Paper
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


Research outcomes over time


This page was built for person: Ashwin Sah