Praneeth Kacham
11 papers · 2020–2025 · 6 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+5 more ↓ Show less ↑
π Interdisciplinary Bridge π§ Keyword Pioneer π Cross-Pollinator (13) πΊοΈ Taxonomy Completionist (19) π£ Hot Topic Early Bird
π
Conference Polyglot
(6)
π
Academic Marathon
(5)
π
Century Club
(11)
π₯
Unstoppable
(6)
π
Trend Setter
Conferences
ICML (4)
ICLR (2)
NIPS (2)
AISTATS (1)
COLT (1)
UAI (1)
Top co-authors
Keywords
lower bound
(2)
ridge regression
(2)
singular value decomposition
(2)
k-means clustering
(1)
outlier detection
(1)
kernel ridge regression
(1)
eigenvector approximation
(1)
matrix recovery
(1)
low rank approximation
(1)
matrix sketching
(1)
numerical linear algebra
(1)
subspace approximation
(1)
k-median clustering
(1)
coreset construction
(1)
statistical dimension
(1)
matrix computation
(1)
online algorithm
(1)
streaming algorithm
(1)
approximation algorithm
(1)
matrix multiplication
(1)
Papers
LevAttention: Time, Space and Streaming Efficient Algorithm for Heavy Attentions
ICLR 2025
Approximating the Top Eigenvector in Random Order Streams
NIPS 2024
PolySketchFormer: Fast Transformers via Sketching Polynomial Kernels
ICML 2024
High-Dimensional Geometric Streaming for Nearly Low Rank Data
ICML 2024
Lower Bounds on Adaptive Sensing for Matrix Recovery
NIPS 2023
Subquadratic Algorithms for Kernel Matrices via Kernel Density Estimation
ICLR 2023
Sketching Algorithms and Lower Bounds for Ridge Regression
ICML 2022
Dimensionality Reduction for the Sum-of-Distances Metric
ICML 2021
Reduced-Rank Regression with Operator Norm Error
COLT 2021
Optimal Deterministic Coresets for Ridge Regression
AISTATS 2020
Robust $k$-means++
UAI 2020