Ainesh Bakshi
7 papers · 2018–2025 · 4 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+2 more ↓ Show less ↑
π Conference Polyglot (4) π Interdisciplinary Bridge π§ Keyword Pioneer πΊοΈ Taxonomy Completionist (14) π Academic Marathon (7)
π
Cross-Pollinator
(14)
π
Triple Crown
Conferences
COLT (2)
ICLR (2)
NIPS (2)
ICML (1)
Top co-authors
Keywords
dimensionality reduction
(1)
matrix factorization
(1)
parameter estimation
(1)
point cloud
(1)
tensor decomposition
(1)
low-rank approximation
(1)
subspace identification
(1)
distance matrix
(1)
sublinear time algorithms
(1)
sublinear time
(1)
polynomial time
(1)
latent variable model
(1)
approximation algorithm
(1)
mixture model
(1)
relu activation
(1)
sampling method
(1)
linear dynamical system
(1)
additive error
(1)
weight recovery
(1)
near-linear time
(1)
Papers
Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams
COLT 2025
Near-Linear Time Algorithm for the Chamfer Distance
NIPS 2023
Subquadratic Algorithms for Kernel Matrices via Kernel Density Estimation
ICLR 2023
Tensor Decompositions Meet Control Theory: Learning General Mixtures of Linear Dynamical Systems
ICML 2023
Learning a Latent Simplex in Input Sparsity Time
ICLR 2021
Learning Two Layer Rectified Neural Networks in Polynomial Time
COLT 2019
Sublinear Time Low-Rank Approximation of Distance Matrices
NIPS 2018