Ashwin Sah

From MaRDI portal
(Redirected from Person:724877)



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