Raj's Portrait Rajesh Jayaram

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

Office: GHC 5105

I am a fourth 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 sublinear algorithms, especially sketching and streaming algorithms for problems in big-data. In general, I like to think about problems regarding dimensionality reduction; namely, to what extent can we compress the significant components of an enormous, noisy data-set? A common theme of my work is applying sketching techniques to database systems and statistical inference tasks. Additionally, I am interested in property testing, machine learning, and optimization.

My CV, Google Scholar.





In the fall of 2019, I TA'd CS15-859 – Algorithms for Big Data at CMU, taught by David Woodruff.

In the spring of 2019, I TA'd CS15-451/651 – Algorithms at CMU, taught by David Woodruff and Anupam Gupta.

Teaching at Brown

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

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