PolarQuant: Quantizing KV Caches with Polar Transformation

Authors: Han, Insu, Kacham, Praneeth, Karbasi, Amin, Mirrokni, Vahab, Zandieh, Amir

Subject Terms: Computer Science - Machine Learning, Computer Science - Artificial Intelligence

Access URL: http://arxiv.org/abs/2502.02617

Approximating the Top Eigenvector in Random Order Streams

Authors: Kacham, Praneeth, Woodruff, David P.

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2412.11963

LevAttention: Time, Space, and Streaming Efficient Algorithm for Heavy Attentions

Authors: Kannan, Ravindran, Bhattacharyya, Chiranjib, Kacham, Praneeth, Woodruff, David P.

Subject Terms: Computer Science - Machine Learning, Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2410.05462

Faster Algorithms for Schatten-p Low Rank Approximation

Authors: Kacham, Praneeth, Woodruff, David P.

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2407.11959

High-Dimensional Geometric Streaming for Nearly Low Rank Data

Authors: Esfandiari, Hossein, Mirrokni, Vahab, Kacham, Praneeth, Woodruff, David P., Zhong, Peilin

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2406.02910

Optimal Communication for Classic Functions in the Coordinator Model and Beyond

Authors: Esfandiari, Hossein, Kacham, Praneeth, Mirrokni, Vahab, Woodruff, David P., Zhong, Peilin

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2403.20307

Lower Bounds on Adaptive Sensing for Matrix Recovery

Authors: Kacham, Praneeth, Woodruff, David P

Subject Terms: Computer Science - Data Structures and Algorithms, Computer Science - Information Theory

Access URL: http://arxiv.org/abs/2311.17281

PolySketchFormer: Fast Transformers via Sketching Polynomial Kernels

Authors: Kacham, Praneeth, Mirrokni, Vahab, Zhong, Peilin

Subject Terms: Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2310.01655

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming

Authors: Kacham, Praneeth, Pagh, Rasmus, Thorup, Mikkel, Woodruff, David P.

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2304.06853

Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation

Authors: Bakshi, Ainesh, Indyk, Piotr, Kacham, Praneeth, Silwal, Sandeep, Zhou, Samson

Subject Terms: Computer Science - Machine Learning, Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2212.00642

Sketching Algorithms and Lower Bounds for Ridge Regression

Authors: Kacham, Praneeth, Woodruff, David P.

Subject Terms: Computer Science - Data Structures and Algorithms, Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2204.06653

Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time

Authors: Chepurko, Nadiia, Clarkson, Kenneth L., Kacham, Praneeth, Woodruff, David P.

Subject Terms: Computer Science - Data Structures and Algorithms, Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2107.08090

Reduced-Rank Regression with Operator Norm Error

Authors: Kacham, Praneeth, Woodruff, David P.

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2011.04564

Dimensionality Reduction for Sum-of-Distances Metric

Authors: Feng, Zhili, Kacham, Praneeth, Woodruff, David P.

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/1912.12003

This result is not displayed to guests.
Login for full access.

This result is not displayed to guests.
Login for full access.

This result is not displayed to guests.
Login for full access.