Nicolas Menand

Email: nmenand [at] seas.upenn.edu

I am a third year PhD student at the University of Pennsylvania, where I have the fortune of being advised by Erik Waingarten. I graduated from UC Santa Cruz with a Master's and Bachelor's in Computer Science and a Bachelor's in Mathematics, where I was advised by C. Seshadhri.

My research has been graciously supported by AWS AI.

Publications [google scholar]

• Streaming and Massively Parallel Algorithms for Euclidean Max-Cut
  Nicolas Menand, Erik Waingarten
  SODA 2026 [arXiv]
• Average-Distortion Sketching
  Yiqiao Bao, Anubhav Baweja, Nicolas Menand, Erik Waingarten, Nathan White, Tian Zhang
  FOCS 2025 [arXiv]
• Link Prediction using Low-dimensional node embeddings: the measurement problem
  Nicolas Menand, C. Seshadhri
  PNAS 2024 [PDF]

Teaching

• Teaching Assistant, CIS 3200: Introduction to Algorithms (Spring 2024) at Penn. Instructor: Erik Waingarten.
• Teaching Assistant, CSE 16 Applied Discrete Mathematics (Winter 2022) at UCSC Instructor: Patrick Tantalo.
• Teaching Assistant, CSE 101 Intro to Data Structures and Algorithms (Fall 2021) at UCSC. Instructor: C. Seshadhri.
• Course Tutor, CSE 101 Intro to Data Structures and Algorithms (Fall 2020) at UCSC. Instructor: C. Seshadhri.