I am a Research Scientist at Google NYC in the Algorithms and Optimization Group. I received my PhD in theoretical computer science at Carnegie Mellon in the summer of 2021, where I was fortunate to be advised by David Woodruff. Prior to that, I received my bachelor's from Brown University in May of 2017.
My research focuses primarily on sublinear algorithms, especially sketching and streaming algorithms for problems in big-data. In general, I am interested in dimensionality reduction: namely, to what extent can we compress the significant components of an enormous, noisy data-set? Additionally, I am interested in property testing, machine learning, and optimization.
An Improved Analysis of the Quadtree for High Dimensional EMD
With Xi Chen, Amit Levi, and Erik Waingarten. [pdf],
[Talk @ CMU Theory Lunch]
Publications
Truly Perfect Samplers for Data Streams and Sliding Windows
With David Woodruff and Samson Zhou.
PODS 2022
An Optimal Algorithm for Triangle Counting in a Stream
With John Kallaugher.
APPROX 2021 [arXiv]
Learning and Testing Junta Distributions with Subcube Conditioning
With Xi Chen, Amit Levi, and Erik Waingarten.
COLT 2021 [arXiv]
In-Database Regression in Input Sparsity Time
With Alireza Samadian, David Woodruff, and Peng Ye.
ICML 2021 [arXiv]
When is Approximate Counting for Conjunctive Queries Tractable?
With Marcelo Arenas, Luis Alberto Croquevielle, and Cristian Riveros.
STOC 2021 [arXiv]
A Framework for Adversarially Robust Streaming Algorithms
With Omri Ben-Eliezer, David Woodruff, and Eylon Yogev.
PODS 2020 [arXiv]PODS Best Paper Award, 2020
Invited to the Journal of the ACM
2021 ACM SIGMOD Research Highlight Award
Invited to HALG 2021
Span Recovery for Deep Neural Networks with Applications to Input Obfuscation
With Qiuyi Zhang and David Woodruff.
ICLR 2020 [arXiv], [Short Talk]
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation
With Huaian Diao, Zhao Song, Wen Sun, and David Woodruff.
NeurIPS 2019 [arXiv][Poster]
Towards Optimal Moment Estimation in Streaming and Distributed Models
With David Woodruff.
APPROX 2019 [arXiv]
Learning Two Layer Rectified Neural Networks in Polynomial Time
With Ainesh Bakshi and David Woodruff.
COLT 2019 [arXiv], [Talk @ COLT]
Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation
With Marcelo Arenas, Luis Alberto Croquevielle, and Cristian Riveros.
PODS 2019 [arXiv], [Talk @ CMU Theory Lunch], [SIGMOD Technical Perspective]PODS Best Paper Award, 2019
Invited to the Journal of the ACM
2021 ACM SIGMOD Research Highlight Award
Weighted Reservoir Sampling from Distributed Streams
With Gokarna Sharma, Srikanta Tirthapura, and David P. Woodruff.
PODS 2019 [arXiv]
Perfect L_p Sampling in a Data Stream
With David Woodruff.
FOCS 2018 [arXiv]
Data Streams with Bounded Deletions
With David Woodruff.
PODS 2018 [arXiv]
Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!
With Barna Saha.
ICALP 2017 [Full Version], [Conference Version]
Miscellaneous:
Learning Stochastically Evolving Networks via Local Probing
Rajesh Jayaram, advised by Eli Upfal (Undergrad Thesis)
[pdf][Defense Slides]
