Archan Ray

According to our database, Archan Ray authored at least 11 papers between 2018 and 2025.

Collaborative distances:

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

2025

A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems.

Tyler Chen, Junhyung Lyle Kim, Archan Ray, Shouvanik Chakrabarti, Dylan Herman, Niraj Kumar

CoRR, August, 2025

MetaTT: A Global Tensor-Train Adapter for Parameter-Efficient Fine-Tuning.

Javier Lopez-Piqueres, Pranav Deshpande, Archan Ray, Mattia J. Villani, Marco Pistoia, Niraj Kumar

CoRR, June, 2025

A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values.

Tyler Chen, Akshay Seshadri, Mattia J. Villani, Pradeep Niroula, Shouvanik Chakrabarti, Archan Ray, Pranav Deshpande, Romina Yalovetzky, Marco Pistoia, Niraj Kumar

CoRR, June, 2025

GPU-Parallelizable Randomized Sketch-and-Precondition for Linear Regression using Sparse Sign Sketches.

Tyler Chen, Pradeep Niroula, Archan Ray, Pragna Subrahmanya, Marco Pistoia, Niraj Kumar

CoRR, June, 2025

Provably faster randomized and quantum algorithms for k-means clustering via uniform sampling.

Tyler Chen, Archan Ray, Akshay Seshadri, Dylan Herman, Bao Bach, Pranav Deshpande, Abhishek Som, Niraj Kumar, Marco Pistoia

CoRR, April, 2025

Improved Spectral Density Estimation via Explicit and Implicit Deflation.

Rajarshi Bhattacharjee, Rajesh Jayaram, Cameron Musco, Christopher Musco, Archan Ray

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

2024

Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra.

Rajarshi Bhattacharjee, Gregory Dexter, Cameron Musco, Archan Ray, Sushant Sachdeva, David P. Woodruff

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

2023

Sublinear Time Eigenvalue Approximation via Random Sampling.

Rajarshi Bhattacharjee, Gregory Dexter, Petros Drineas, Cameron Musco, Archan Ray

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Sublinear Time Approximation of Text Similarity Matrices.

Archan Ray, Nicholas Monath, Andrew McCallum, Cameron Musco

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Sublinear Time Eigenvalue Approximation via Random Sampling.

Rajarshi Bhattacharjee, Cameron Musco, Archan Ray

CoRR, 2021

2018

U-PC: Unsupervised Planogram Compliance.

Archan Ray, Nishant Kumar, Avishek Shaw, Dipti Prasad Mukherjee

Proceedings of the Computer Vision - ECCV 2018, 2018