Memory-Sample Lower Bounds for Learning Parity with Noise
with Sumegha Garg, Pravesh K. Kothari, Pengda Liu and Ran Raz.
RANDOM 2021 [arXiv]
I am currently interested in machine learning and blockchain related technologies. Please feel free to email me (my_first_name at stanford dot edu) or add my
if you want to chat or collaborate with me on interesting projects!
Publications
My previous research lies in discrete structures and random algorithms such as random graphs and matrices, machine learning, etc.
Large Deviations for Erdős-Rényi Graphs and Hypergraphs
Undergraduate honors thesis [pdf], advised by Nicholas Cook and Amir Dembo.
George Pólya Prize for Outstanding ThesisOn card guessing game with one time riffle shuffle and complete feedback
Discrete Applied Mathematics Volume 288, 2021 [journal]