Ashwin Sah

FOCS Conference 2023 Conference Paper

Distribution of the threshold for the symmetric perceptron

• Ashwin Sah
• Mehtaab Sawhney

We derive an explicit distribution for the threshold sequence of the symmetric binary perceptron with Gaussian disorder, proving that the critical window is of constant width.

SODA Conference 2023 Conference Paper

Spencer's theorem in nearly input-sparsity time

• Vishesh Jain
• Ashwin Sah
• Mehtaab Sawhney

STOC Conference 2022 Conference Paper

Approximate counting and sampling via local central limit theorems

• Vishesh Jain
• Will Perkins 0001
• Ashwin Sah
• Mehtaab Sawhney

STOC Conference 2022 Conference Paper

Online edge coloring via tree recurrences and correlation decay

• Janardhan Kulkarni
• Yang P. Liu
• Ashwin Sah
• Mehtaab Sawhney
• Jakub Tarnawski

STOC Conference 2021 Conference Paper

Perfectly sampling k ≥ (8/3 + o (1))Δ-colorings in graphs

• Vishesh Jain
• Ashwin Sah
• Mehtaab Sawhney