Strong Coresets for Subspace Approximation and k-Median in Nearly Linear Time.
Zhili Feng, Praneeth Kacham, David P. Woodruff: Strong Coresets for Subspace Approximation and k-Median in Nearly Linear Time. CoRR abs/1912.12003 (2019)
View ArticleReduced-Rank Regression with Operator Norm Error.
Praneeth Kacham, David P. Woodruff: Reduced-Rank Regression with Operator Norm Error. CoRR abs/2011.04564 (2020)
View ArticleRobust k-means++.
Amit Deshpande, Praneeth Kacham, Rameshwar Pratap: Robust k-means++. UAI 2020: 799-808
View ArticleOptimal Deterministic Coresets for Ridge Regression.
Praneeth Kacham, David P. Woodruff: Optimal Deterministic Coresets for Ridge Regression. AISTATS 2020: 4141-4150
View ArticleNear-Optimal Algorithms for Linear Algebra in the Current Matrix...
Nadiia Chepurko, Kenneth L. Clarkson, Praneeth Kacham, David P. Woodruff: Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time. CoRR abs/2107.08090 (2021)
View ArticleDimensionality Reduction for the Sum-of-Distances Metric.
Zhili Feng, Praneeth Kacham, David P. Woodruff: Dimensionality Reduction for the Sum-of-Distances Metric. ICML 2021: 3220-3229
View ArticleReduced-Rank Regression with Operator Norm Error.
Praneeth Kacham, David P. Woodruff: Reduced-Rank Regression with Operator Norm Error. COLT 2021: 2679-2716
View ArticleSub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation.
Ainesh Bakshi, Piotr Indyk, Praneeth Kacham, Sandeep Silwal, Samson Zhou: Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation. CoRR abs/2212.00642 (2022)
View ArticleSketching Algorithms and Lower Bounds for Ridge Regression.
Praneeth Kacham, David P. Woodruff: Sketching Algorithms and Lower Bounds for Ridge Regression. CoRR abs/2204.06653 (2022)
View ArticleNear-Optimal Algorithms for Linear Algebra in the Current Matrix...
Nadiia Chepurko, Kenneth L. Clarkson, Praneeth Kacham, David P. Woodruff: Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time. SODA 2022: 3043-3068
View ArticleSketching Algorithms and Lower Bounds for Ridge Regression.
Praneeth Kacham, David P. Woodruff: Sketching Algorithms and Lower Bounds for Ridge Regression. ICML 2022: 10539-10556
View ArticleLower Bounds on Adaptive Sensing for Matrix Recovery.
Praneeth Kacham, David P. Woodruff: Lower Bounds on Adaptive Sensing for Matrix Recovery. CoRR abs/2311.17281 (2023)
View ArticlePolySketchFormer: Fast Transformers via Sketches for Polynomial Kernels.
Praneeth Kacham, Vahab Mirrokni, Peilin Zhong: PolySketchFormer: Fast Transformers via Sketches for Polynomial Kernels. CoRR abs/2310.01655 (2023)
View ArticlePseudorandom Hashing for Space-bounded Computation with Applications in...
Praneeth Kacham, Rasmus Pagh, Mikkel Thorup, David P. Woodruff: Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming. CoRR abs/2304.06853 (2023)
View ArticleLower Bounds on Adaptive Sensing for Matrix Recovery.
Praneeth Kacham, David P. Woodruff: Lower Bounds on Adaptive Sensing for Matrix Recovery. NeurIPS 2023
View ArticleSubquadratic Algorithms for Kernel Matrices via Kernel Density Estimation.
Ainesh Bakshi, Piotr Indyk, Praneeth Kacham, Sandeep Silwal, Samson Zhou: Subquadratic Algorithms for Kernel Matrices via Kernel Density Estimation. ICLR 2023
View ArticlePseudorandom Hashing for Space-bounded Computation with Applications in...
Praneeth Kacham, Rasmus Pagh, Mikkel Thorup, David P. Woodruff: Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming. FOCS 2023: 1515-1550
View ArticleOptimal Communication for Classic Functions in the Coordinator Model and Beyond.
Hossein Esfandiari, Praneeth Kacham, Vahab Mirrokni, David P. Woodruff, Peilin Zhong: Optimal Communication for Classic Functions in the Coordinator Model and Beyond. CoRR abs/2403.20307 (2024)
View Article