Rajarshi Bhattacharjee

According to our database, Rajarshi Bhattacharjee authored at least 14 papers between 2020 and 2025.

Collaborative distances:

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

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

Sublinear Time Eigenvalue Approximation via Random Sampling.

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

Algorithmica, June, 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

A novel band selection architecture to propose a built-up index for hyperspectral sensor PRISMA.

Shishir Gaur, Nilendu Das, Rajarshi Bhattacharjee, Anurag Ohri, Debanirmalya Patra

Earth Sci. Informatics, March, 2023

No-regret Algorithms for Fair Resource Allocation.

Abhishek Sinha, Ativ Joshi, Rajarshi Bhattacharjee, Cameron Musco, Mohammad Hajiesmaili

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

2022

Optimizing Age-of-Information in Adversarial and Stochastic Environments.

Abhishek Sinha, Rajarshi Bhattacharjee

IEEE Trans. Inf. Theory, 2022

Optimizing Age-of-Information in Adversarial Environments with Channel State Information.

Avijit Mandal, Rajarshi Bhattacharjee, Abhishek Sinha

Proceedings of the 14th International Conference on COMmunication Systems & NETworkS, 2022

2021

Sublinear Time Eigenvalue Approximation via Random Sampling.

Rajarshi Bhattacharjee, Cameron Musco, Archan Ray

CoRR, 2021

2020

Competitive Algorithms for Minimizing the Maximum Age-of-Information.

Rajarshi Bhattacharjee, Abhishek Sinha

SIGMETRICS Perform. Evaluation Rev., 2020

Fundamental Limits on the Regret of Online Network-Caching.

Rajarshi Bhattacharjee, Subhankar Banerjee, Abhishek Sinha

Proc. ACM Meas. Anal. Comput. Syst., 2020

Optimizing the Age-of-Information for Mobile Users in Adversarial and Stochastic Environments.

Abhishek Sinha, Rajarshi Bhattacharjee

CoRR, 2020

Fundamental Limits of Online Network-Caching.

Rajarshi Bhattacharjee, Subhankar Banerjee, Abhishek Sinha

CoRR, 2020

Online Algorithms for Multiclass Classification Using Partial Labels.

Rajarshi Bhattacharjee, Naresh Manwani

Proceedings of the Advances in Knowledge Discovery and Data Mining, 2020

Fundamental Limits of Age-of-Information in Stationary and Non-stationary Environments.

Subhankar Banerjee, Rajarshi Bhattacharjee, Abhishek Sinha

Proceedings of the IEEE International Symposium on Information Theory, 2020