E-LIB Suche - Ergebnisse für: SAH, ASHWIN

1

Online Edge Coloring via Tree Recurrences and Correlation D..:

Kulkarni, Janardhan ; Liu, Yang P. ; Sah, Ashwin..
SIAM Journal on Computing. 53 (2024) 1 - p. 87-110 , 2024

Link: https://doi.org/10.1137/..

2

The intransitive dice kernel: $$\frac{\mathbbm {1}_{x\ge y}..:

Sah, Ashwin ; Sawhney, Mehtaab
Probability Theory and Related Fields. 189 (2024) 3-4 - p. 1073-1128 , 2024

Link: https://doi.org/10.1007/..

3

Threshold for Steiner triple systems:

Sah, Ashwin ; Sawhney, Mehtaab ; Simkin, Michael
Geometric and Functional Analysis. , 2023

Link: https://doi.org/10.1007/..

4

Distribution of the threshold for the symmetric perceptron:

, In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS),

Sah, Ashwin ; Sawhney, Mehtaab - p. 2369-2382 , 2023

Link: https://doi.org/10.1109/..

5

Optimal Minimization of the Covariance Loss:

Jain, Vishesh ; Sah, Ashwin ; Sawhney, Mehtaab
IEEE Transactions on Information Theory. 69 (2023) 2 - p. 813-818 , 2023

Link: https://doi.org/10.1109/..

6

Subgraph distributions in dense random regular graphs:

Sah, Ashwin ; Sawhney, Mehtaab
Compositio Mathematica. 159 (2023) 10 - p. 2125-2148 , 2023

Link: https://doi.org/10.1112/..

7

Cayley graphs that have a quantum ergodic eigenbasis:

Naor, Assaf ; Sah, Ashwin ; Sawhney, Mehtaab.
Israel Journal of Mathematics. 256 (2023) 2 - p. 599-617 , 2023

Link: https://doi.org/10.1007/..

8

Anticoncentration in Ramsey graphs and a proof of the Erdős..:

Kwan, Matthew ; Sah, Ashwin ; Sauermann, Lisa.
Forum of Mathematics, Pi. 11 (2023) - p. , 2023

Link: https://doi.org/10.1017/..

9

Substructures in Latin squares:

Kwan, Matthew ; Sah, Ashwin ; Sawhney, Mehtaab.
Israel Journal of Mathematics. 256 (2023) 2 - p. 363-416 , 2023

Link: https://doi.org/10.1007/..

10

Online edge coloring via tree recurrences and correlation d..:

, In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing,

Kulkarni, Janardhan ; Liu, Yang P. ; Sah, Ashwin.. - p. 104-116 , 2022

Link: https://dl.acm.org/doi/1..

11

On the smoothed analysis of the smallest singular value wit..:

Jain, Vishesh ; Sah, Ashwin ; Sawhney, Mehtaab
Bulletin of the London Mathematical Society. 54 (2022) 2 - p. 369-388 , 2022

Link: https://doi.org/10.1112/..

12

Sparse recovery properties of discrete random matrices:

Ferber, Asaf ; Sah, Ashwin ; Sawhney, Mehtaab.
Combinatorics, Probability and Computing. 32 (2022) 2 - p. 316-325 , 2022

Link: https://doi.org/10.1017/..

13

Enumerating coprime permutations:

Sah, Ashwin ; Sawhney, Mehtaab
Mathematika. 68 (2022) 4 - p. 1120-1134 , 2022

Link: https://doi.org/10.1112/..

14

Random symmetric matrices: rank distribution and irreducibi..:

FERBER, ASAF ; JAIN, VISHESH ; SAH, ASHWIN.
Mathematical Proceedings of the Cambridge Philosophical Society. 174 (2022) 2 - p. 233-246 , 2022

Link: https://doi.org/10.1017/..

15

Approximate counting and sampling via local central limit t..:

, In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing,

Jain, Vishesh ; Perkins, Will ; Sah, Ashwin. - p. 1473-1486 , 2022

Link: https://dl.acm.org/doi/1..