Shabarish Chenakkod

According to our database, Shabarish Chenakkod authored at least 5 papers between 2024 and 2026.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2026

Accelerating Power Method with Fast Sketching for Stronger Low-Rank Approximation.

Shabarish Chenakkod, Michal Derezinski

CoRR, May, 2026

Well-Conditioned Oblivious Perturbations in Linear Space.

Shabarish Chenakkod, Michal Derezinski, Xiaoyu Dong, Mark Rudelson

CoRR, April, 2026

Optimal Subspace Embeddings: Resolving Nelson-Nguyen Conjecture Up to Sub-Polylogarithmic Factors.

Shabarish Chenakkod, Michal Derezinski, Xiaoyu Dong

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Optimal Oblivious Subspace Embeddings with Near-Optimal Sparsity.

Shabarish Chenakkod, Michal Derezinski, Xiaoyu Dong

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

Optimal Embedding Dimension for Sparse Subspace Embeddings.

Shabarish Chenakkod, Michal Derezinski, Xiaoyu Dong, Mark Rudelson

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024