Raj's Portrait Rajesh Jayaram

Email: rkjayara (at) cs (dot) cmu (dot) edu

Office: GHC 9015

I am a second year PhD student in theoretical computer science at Carnegie Mellon University, where I am fortunate to be advised by David Woodruff. I graduated with a B.Sc. from Brown University in May of 2017, where I concentrated in mathematics and computer science.

My research interests are primarily in randomized algorithms, specifically streaming and sketching algorithms for problems in big-data. In general, I like to think about problems regarding dimensionality reduction -- i.e. to what extent can we extract and compress the significant bits of some enourmous, noisy data-set. Additionally, I am interested in communication complexity, machine learning, optimization, and fine grained complexity.


Publications

Miscellaneous:

Teaching at Brown

In the fall of 2016, I was the Head TA for CS157 – Design and Analysis of Algorithms, taught by Prof. Paul Valiant.

In the spring of 2016, I was a TA for CS22 – Discrete Structures and Probability .