Rajarshi Bhattacharjee
I am a fourth year PhD student in the College of Information and Computer Sciences at University of Massachusetts Amherst.
I'm a student in the Theoretical Computer Science group. I'm advised by Prof. Cameron Musco.
I have a masters' degree in Computer Science from Indian Statistical Institute and a bachelors degree in mechanical engineering from Jadavpur University, India.
You can check out my resume here.
Email : rbhattacharj AT umass.edu
Google Scholar, CV
Research Interests
I'm broadly interested in theoretical computer science and machine learning. Specifically I work in the following areas:
- Randomized Algorithms for problems in Linear Algebra, Graph Theory and Machine Learning.
- Online learning and optimization, specifically, online caching and online fair resource allocation.
Recently, some of the problems I've been working on include estimating eignevalues of matrices in sublinear time and online algorithms for fair resource allocation. I've also been working on algorithms for fast and memory efficient computations of the attention layer of transformers using techniques from randomized linear algebra as a part of my internship at Adobe Research.
Some selected publications are given below.
Publications
- Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra.
Rajarshi Bhattacharjee, Gregory Dexter, Cameron Musco, Archan Ray, Sushant Sachdeva, David P. Woodruff.
Innovations in Theoretical Computer Science ITCS 2024
[arXiv]
- No-regret Algorithms for Fair Resource Allocation.
Abhishek Sinha, Ativ Joshi, Rajarshi Bhattacharjee, Cameron Musco, Mohammad Hajiesmaili.
Conference on Neural Information Processing Systems NeuRIPS 2023
[arXiv]
- Sublinear Time Eigenvalue Approximation via Random Sampling
Rajarshi Bhattacharjee, Gregory Dexter, Petros Drineas, Cameron Musco and Archan Ray.
International Colloquium on Automata, Languages, and Programming ICALP 2023
[arXiv]
- Fundamental Limits on the Regret of Online Network-Caching
Rajarshi Bhattacharjee, Subhankar Banerjee and Abhishek Sinha
ACM SIGMETRICS 2020
Also published in Proceedings of the ACM on the Measurement and Analysis of Computing Systems (POMACS)
[PDF,
proceedings]
- Optimizing the Age-of-Information for Mobile Users in Adversarial and Stochastic Environments.
Rajarshi Bhattacharjee, Subhankar Banerjee and Abhishek Sinha
IEEE Transactions on Information Theory .
[arXiv]
- Fundamental limits of age-of-information in stationary and non-stationary environments.
Subhankar Banerjee, Rajarshi Bhattacharjee and Abhishek Sinha
2020 IEEE International Symposium on Information Theory ISIT 2020
[arXiv, proceedings]
- Competitive algorithms for minimizing the maximum age-of-information
Rajarshi Bhattacharjee and Abhishek Sinha
Workshop on MAthematical performance Modeling and Analysis (MAMA) at ACM SIGMETRICS 2020
[PDF, proceedings]]
- Online Algorithms for Multiclass Classification Using Partial Labels
Rajarshi Bhattacharjee and Naresh Manwani
Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining 2020 (PAKDD 2020)
[arXiv, proceedings]]