Praneeth Kacham
11 papers · 2020–2025 · 6 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+3 more ↓ Show less ↑
π Academic Marathon Β· Sprint π Interdisciplinary Bridge Β· Silver πΊοΈ Taxonomy Completionist (26) π Conference Polyglot Β· Silver ποΈ Keyword Collector (60)
π₯
Unstoppable Β· Bronze
π
Renaissance Researcher
(5)
π
Century Club Β· Bronze
Top co-authors
Research topics
Machine Learning
(9)
Mathematics & Optimization
(8)
Optimization
(7)
Core Methods
(6)
Mathematics
(6)
Computer Science
(4)
Foundations
(4)
Optimization & Theory
(4)
Deep Learning
(2)
Architectures
(2)
Artificial Intelligence
(1)
Data Science & Analytics
(1)
Natural Language Processing
(1)
Application Areas
(1)
Applications
(1)
Keywords
ridge regression
(2)
kernel methods
(2)
lower bound
(2)
subspace approximation
(2)
singular value decomposition
(2)
low-rank approximation
(2)
streaming algorithm
(2)
attention mechanism
(1)
k-means clustering
(1)
matrix factorization
(1)
kernel matrix
(1)
kernel density estimation
(1)
kernel ridge regression
(1)
euclidean distance
(1)
outlier detection
(1)
compressive sensing
(1)
time complexity
(1)
matrix recovery
(1)
matrix sketching
(1)
coresets
(1)
Papers
LevAttention: Time, Space and Streaming Efficient Algorithm for Heavy Attentions
ICLR 2025
Approximating the Top Eigenvector in Random Order Streams
NeurIPS 2024
High-Dimensional Geometric Streaming for Nearly Low Rank Data
ICML 2024
PolySketchFormer: Fast Transformers via Sketching Polynomial Kernels
ICML 2024
Lower Bounds on Adaptive Sensing for Matrix Recovery
NeurIPS 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