Kacham, Praneeth

11 publications

ICLR 2025 LevAttention: Time, Space and Streaming Efficient Algorithm for Heavy Attentions Ravindran Kannan, Chiranjib Bhattacharyya, Praneeth Kacham, David Woodruff

NeurIPS 2024 Approximating the Top Eigenvector in Random Order Streams Praneeth Kacham, David P. Woodruff

ICML 2024 High-Dimensional Geometric Streaming for Nearly Low Rank Data Hossein Esfandiari, Praneeth Kacham, Vahab Mirrokni, David Woodruff, Peilin Zhong

ICML 2024 PolySketchFormer: Fast Transformers via Sketching Polynomial Kernels Praneeth Kacham, Vahab Mirrokni, Peilin Zhong

NeurIPS 2023 Lower Bounds on Adaptive Sensing for Matrix Recovery Praneeth Kacham, David Woodruff

ICLR 2023 Subquadratic Algorithms for Kernel Matrices via Kernel Density Estimation Ainesh Bakshi, Piotr Indyk, Praneeth Kacham, Sandeep Silwal, Samson Zhou

ICML 2022 Sketching Algorithms and Lower Bounds for Ridge Regression Praneeth Kacham, David Woodruff

ICML 2021 Dimensionality Reduction for the Sum-of-Distances Metric Zhili Feng, Praneeth Kacham, David Woodruff

COLT 2021 Reduced-Rank Regression with Operator Norm Error Praneeth Kacham, David Woodruff

AISTATS 2020 Optimal Deterministic Coresets for Ridge Regression Praneeth Kacham, David Woodruff

UAI 2020 Robust $k$-Means++ Amit Deshpande, Praneeth Kacham, Rameshwar Pratap