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. In the fall, I will be joining Google NYC as a Research Scientist in the Algorithms and Optimization Group.

My research focuses primarily on sublinear algorithms, especially sketching and streaming algorithms for problems in big-data. In general, I am interested in dimensionality reduction: namely, to what extent can we compress the significant components of an enormous, noisy data-set? Additionally, I am interested in property testing, machine learning, and optimization.

See my PhD thesis "Sketching and Sampling Algorithms for High-Dimensional Data", for an overview of my work.

My CV, Google Scholar, DBLP.

I am co-organizing a STOC 2021 Workshop on Robust Streaming, Sketching, and Sampling, taking place on Thursday, June 24.





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 .