Raj's Portrait

Rajesh Jayaram

Email: rkjayaram (at) google (dot) com

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.

Research: I am interested primarily in sublinear algorithms and high-dimensional geometry, specifically sketching, streaming, and distributed algorithms for large scale computational problems. More broadly, I am interested in dimensionality reduction methods: namely, to what extent can we compress the significant components of an enormous, noisy data-set? My work also spans the areas of property testing, machine learning, and optimization.

My CV, Google Scholar, DBLP.

Teaching:

I taught as an Adjunct Professor at NYU's Tandon School of Engineering.

Workshops:

I co-organized the first Workshop on Algorithms for Large Data (Online) (WALDO 2021), which took pace on Monday, August 23 through Wednesday, August 25.

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


Dissertation:


Preprints:


Publications:

Miscellaneous:


Prior 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 .