Rajarshi Bhattacharjee

Hi! I am a second 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 theoretcial computer science (specifically sublinear algorithms for large scale data) and machine learning. In my research, I try to leverage tools from randomized algorithms, linear algebra, optimization and machine learning to design algorithms which can process large scale data efficiently. I've recently been working on sublinear time algorithms for problems related to computational linear algebra. I'm currently working on the problem of approximating the eigenspectrum of a matrix in sublinear time by sampling random submatrices.

Previously, I've worked on online learning, specifically, on finding lower bounds on the regret of online caching. I've also worked on optimizing the age-of-information in communicaton networks. You can check out my publications below.

Publications

• Sublinear Time Eigenvalue Approximation via Random Sampling
  Rajarshi Bhattacharjee, Cameron Musco and Archan Ray.
  [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
  Under submission at 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]]