Arvind V. Mahankali

According to our database, Arvind V. Mahankali authored at least 11 papers between 2020 and 2024.

Collaborative distances:

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

2024

Near-Linear Time and Fixed-Parameter Tractable Algorithms for Tensor Decompositions.

Arvind V. Mahankali, David P. Woodruff, Ziyu Zhang

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

One Step of Gradient Descent is Provably the Optimal In-Context Learner with One Layer of Linear Self-Attention.

Arvind V. Mahankali, Tatsunori Hashimoto, Tengyu Ma

Proceedings of the Twelfth International Conference on Learning Representations, 2024

2023

Beyond NTK with Vanilla Gradient Descent: A Mean-Field Analysis of Neural Networks with Polynomial Width, Samples, and Time.

Arvind V. Mahankali, Jeff Z. HaoChen, Kefan Dong, Margalit Glasgow, Tengyu Ma

CoRR, 2023

Beyond NTK with Vanilla Gradient Descent: A Mean-Field Analysis of Neural Networks with Polynomial Width, Samples, and Time.

Arvind V. Mahankali, Haochen Zhang, Kefan Dong, Margalit Glasgow, Tengyu Ma

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2022

Low Rank Approximation for General Tensor Networks.

Arvind V. Mahankali, David P. Woodruff, Ziyu Zhang

CoRR, 2022

2021

A billiards-like dynamical system for attacking chess pieces.

Christopher R. H. Hanusa, Arvind V. Mahankali

Eur. J. Comb., 2021

Streaming and Distributed Algorithms for Robust Column Subset Selection.

Shuli Jiang, Dongyu Li, Irene Mengze Li, Arvind V. Mahankali, David P. Woodruff

CoRR, 2021

Optimal <i>ℓ</i>₁ Column Subset Selection and a Fast PTAS for Low Rank Approximation.

Arvind V. Mahankali, David P. Woodruff

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Linear and Kernel Classification in the Streaming Model: Improved Bounds for Heavy Hitters.

Arvind V. Mahankali, David P. Woodruff

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Streaming and Distributed Algorithms for Robust Column Subset Selection.

Shuli Jiang, Dennis Li, Irene Mengze Li, Arvind V. Mahankali, David P. Woodruff

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

Optimal 𝓁₁ Column Subset Selection and a Fast PTAS for Low Rank Approximation.

Arvind V. Mahankali, David P. Woodruff

CoRR, 2020