Hello! I am a fifth-year PhD student in Theory Group of Computer Science Department at Carnegie Mellon University. I am lucky to be advised by Prof. David P. Woodruff. I am interested in Algorithms for all sorts of problems, mainly Randomized Algorithms for Numerical Linear Algebra and Matrix Methods in Big Data settings. I am also a Student Researcher at Google Research working with Peilin Zhong in Vahab Mirrokni's group.
Office: 5101 Gates and Hillman Centers
Email: cmu at firstname lastname dot com
Thesis Proposal
On Efficient Sketching AlgorithmsPDFPresentation (December 5, 2023)
Committee: David P. Woodruff, Pravesh Kothari, Richard Peng, Rasmus Pagh
Research
Preprints
PolySketchFormer: Fast Transformers via Sketching Polynomial Kernels
with Vahab Mirrokni and Peilin Zhong arXiv
Space-Efficient Algorithms for High-Dimensional Geometric Streaming for Almost Low Rank Data
with Hossein Esfandiari, Vahab Mirrokni, David P. Woodruff and Peilin Zhong
Faster Algorithms for Schatten-p Low Rank Approximation
with David P. Woodruff
Differentially Private Vertical Federated Learning Primitives
with Vincent Cohen-Addad, Vahab Mirrokni and Peilin Zhong
Published
Optimal Communication Bounds for Classic Functions in Coordinator model and Beyond
with Hossein Esfanidari, Vahab Mirrokni, David P. Woodruff and Peilin Zhong
STOC 2024 arXiv
Lower Bounds on Adaptive Sensing for Matrix Recovery
with David P. Woodruff
NeurIPS 2023
arXiv
Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
with Rasmus Pagh, Mikkel Thorup and David P. Woodruff
FOCS 2023
arXivSlides
Subquadratic Algorithms for Kernel Matrices via Kernel Density Estimation
with Ainesh Bakshi, Piotr Indyk, Sandeep Silwal and Samson Zhou
ICLR 2023
arXiv
Sketching Algorithms and Lower Bounds for Ridge Regression
with David P. Woodruff
ICML 2022
arXivSlides
Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time
with Nadiia Chepurko, Kenneth L. Clarkson and David P. Woodruff
SODA 2022
arXivSlides
Reduced-Rank Regression with Operator Norm Error
with David P. Woodruff
COLT 2021
arXivSlides
Dimensionality Reduction for Sum-of-Distances Metric
with Zhili Feng and David P. Woodruff
ICML 2021. Selected for long talk
arXivSlides
Robust k-means++
with Amit Deshpande and Rameshwar Pratap UAI 2020
Optimal Deterministic Coresets for Ridge Regression
with David P. Woodruff AISTATS 2020Slides