Raj's Portrait Rajesh Jayaram

Email: rkjayaram (at) google (dot) com

Office: GHC 5105

I am a Research Scientist at Google NYC in the Algorithms and Optimization Group. I received my PhD in theoretical computer science at Carnegie Mellon in the summer of 2021, where I was fortunate to be advised by David Woodruff. Prior to that, I received my bachelor's from Brown University in May of 2017.

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 the first Workshop on Algorithms for Large Data (Online) (WALDO 2021) taking place on Monday, August 23 through Wednesday, August 25.

I also co-organized a Workshop on Robust Streaming, Sketching, and Sampling in STOC 2021. A full recording of the workshop can be found here.


Preprints

Publications

Miscellaneous:


Teaching

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 .