Ashwin Sah

From MaRDI portal
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
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
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, revisited
 
2023-10-26Paper
The limiting spectral law for sparse iid matrices
 
2023-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 difference
 
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 Graphs
 
2023-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 Graphs
 
2023-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 perceptron
 
2023-01-25Paper
The Smallest Singular Value of Dense Random Regular Digraphs
IMRN. International Mathematics Research Notices
2023-01-18Paper
The existence of subspace designs
 
2022-12-01Paper
Non-classical polynomials and the inverse theorem
Mathematical Proceedings of the Cambridge Philosophical Society
2022-10-21Paper
A Toolkit for Robust Thresholds
 
2022-10-06Paper
Optimal and algorithmic norm regularization of random matrices
 
2022-08-18Paper
Spencer's theorem in nearly input-sparsity time
 
2022-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 Systems
 
2022-01-12Paper
Enumerating Matroids and Linear Spaces
 
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 process
 
2021-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 One
 
2021-05-27Paper
Linear extension numbers of \(n\)-element posets
Order
2021-04-16Paper
The cylindrical width of transitive sets
 
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
 
2021-01-19Paper
Sharp invertibility of random Bernoulli matrices
 
2020-10-13Paper
A reverse Sidorenko inequality
Inventiones Mathematicae
2020-08-12Paper
The smallest singular value of dense random regular digraphs
 
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
 
2020-03-22Paper
A counterexample to the Bollob\'as-Riordan conjectures on sparse graph limits
 
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
 
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
 
N/APaper
A central limit theorem for the matching number of a sparse random graph
 
N/APaper
Quasipolynomial bounds on the inverse theorem for the Gowers $U^{s+1}[N$-norm]
 
N/APaper
Improved Bounds for Szemer\'{e}di's Theorem
 
N/APaper


Research outcomes over time


This page was built for person: Ashwin Sah