Raphael Arkady Meyer

I am a final year Ph.D. Student at NYU Tandon School of Engineering, advised by Christopher Musco and part of the Algorithms and Foundations Group.

I research the interplay of theoretical statistics and computation, largely through the lens of linear algebra.

In the summer of 2022, I visited Michael Kapralov's group at EPFL and Haim Avron's group at TAU.

Links: Google Scholar, dblp, Github, Zoom Room

My recent publications have looked at:

Of course, I am interested in problems beyond these areas, and if you want to work with me on a problem, send me an email: ram900@nyu.eduram900@nyu.edu



May 2023

March 2023

  • I gave two talks at the NYU / UMass Quantum Linear Algebra reading group.

  • I gave a talk at the BIRS Perspectives on Matrix Computations about my new work on Krylov methods.

January 2023

November 2022

  • I gave a talk at the TCS Seminar at Purdue in early November to present my new research on the role of block size in Krylov Methods.

October 2022

  • New paper accepted at SODA 2023: Near-Linear Sample Complexity for LpL_p Polynomial Regression! I just gave a talk on it last week Friday at the Grad Student Seminar at CDS (at NYU).

September 2022

  • I gave a talk at GAMM ANLA on the role of block size in Krylov Methods for low-rank approximation. A preprint will be available very soon, but until then you can check out my slides for a preview! Slides

July 2022

  • I gave a talk at the SIAM Annual Meeting Minisymposium on Matrix Functions, Operator Functions, and Related Approximation Methods. Thanks to Heather, Andrew, and Ke for organizing!

June 2022

May 2022

  • I recently organized a mini-conference for NYU CS Theory researchers to present their "Pandemic Papers" in-person. Thanks to everyone who showed up and made it a success! More details here

  • I'm honored to be awarded the Deborah Rosenthal, MD Award for Best Quals Examination in 2022, for my presentation Towards Optimal Spectral Sum Estimation in the Matrix-Vector Oracle Model.

April 2022

  • I'm honored to be a ICLR 2022 Highlighted Reviewer.



[1] Code available on github \cdot Slides
[2] Slides
[3] Poster
[4] Code available on github \cdot Landscape Poster \cdot Portrait Poster \cdot 4min Slides \cdot 12min Slides \cdot 25min Slides \cdot 35min Slides \cdot 1hr Slides
[5] Slides
[6] Poster \cdot Slides.

Talks & Presentations

To date, I have presented every paper I published at the associated conference. This is a list of other talks or presentations I have given.

[7] Slides available here. Video starts at 1:04:55 here.

[8] Assets available in the Publications section.

[9] Link to the original paper here. My slides available here.


I really enjoy teaching, and have been a TA for a few courses now:


Service outside of reviewing:

  1. Organizer for NYU TCS "Pandemic Presentations" Day

  2. Organizer for NYU Tandon Theory Reading Group

Service as a reviewer:

  1. NeurIPS 2023 Reviewer

  2. ICLR 2023 Reviewer

  3. SODA 2023 External Reviewer

  4. NeurIPS 2022 Reviewer

  5. ICML 2022 Reviewer

  6. STOC 2022 External Reviewer

  7. ICLR 2022 Reviewer*

  8. NeurIPS 2021 Reviewer*

  9. ISIT 2017 External Reviewer

* Denotes Highlighted / Outstanding Reviewer