Ainesh Bakshi
7 papers · 2018–2025 · 4 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 ↓+2 more ↓ Show less ↑
π Interdisciplinary Bridge Β· Silver π Academic Marathon Β· Sprint πΊοΈ Taxonomy Completionist (20) π£ Hot Topic Early Bird π Conference Polyglot Β· Bronze
π
Triple Crown
π
Trend Setter
Venues
Top co-authors
Research topics
Keywords
low-rank approximation
(3)
latent variable model
(2)
parameter estimation
(1)
point cloud
(1)
tensor decomposition
(1)
subspace identification
(1)
time series modeling
(1)
kernel matrix
(1)
kernel density estimation
(1)
distance matrix
(1)
sublinear time algorithms
(1)
sublinear time
(1)
polynomial time
(1)
approximation algorithm
(1)
mixture model
(1)
spectral method
(1)
relu activation
(1)
spectral sparsification
(1)
sampling method
(1)
linear dynamical system
(1)
Papers
Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams
COLT 2025
Near-Linear Time Algorithm for the Chamfer Distance
NeurIPS 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
NeurIPS 2018