NYU CS Theory "Pandemic Presentations"

Update: The event is now over. Thanks to everyone who made the event a success, especially to the speakers showing their wonderful TCS research!


During the pandemic, many researchers here at NYU made progress on and published papers, but did not get to attend an in-person conference to present their work. To make up for this, the Algorithms and Foundations Group at Tandon is hosting a mini-conference for NYU researchers in theoretical computer science to present their recent work!

Who can attend?

Everyone at NYU is welcome to attend!

Talks will be about various topics on theoretical computer science (broadly defined).

Interested in giving a talk?

If you would like to give a talk, then either fill out this form or email Raphael Meyer. Professors, Postdocs, PhD students, and all other NYU affiliates are welcome to present. The list of speakers is now finalized.

Talks will be 25 minutes long: 20 minutes of presentation and 5 minutes for Q&A.

When is it? Where is it?

The event will be on May 10th10^{th} 2022, from 9:30am to 3:30pm.

The event will be held in a big and open conference room, specifically Room 1201 of the 370 Jay Street building on the Tandon Campus.


We plan to have food provided, but we are still working on the logistics for that.

TimePresenterDepartmentTalk Title
9:30amCoffee and Pastries
9:55amChris MuscoTandonWelcome
10:00amMarshall BallCourantHardness vs Non-Malleability
10:25amMin Jae SongCourantContinuous Learning with Errors
10:50amHarish KarthikeyanCourantUpdatable Public Key Encryption in the Standard Model
11:25amIshan AgarwalCourantStable Matching: Choosing Which Proposals to Make
11:50amTeal WitterTandonAdaptivity Gaps for the Stochastic Boolean Function Evaluation Problem
1:15pmJiashuo JiangSternTight Guarantees for Multi-unit Prophet Inequalities and Online Stochastic Knapsack
1:40pmKelly MarshallTandonDifferentiable Design With Dynamic Programming
2:05pmAlberto BiettiCDSEfficient Kernel UCB for Contextual Bandits
2:40pmRaphael A. MeyerTandonChebyshev Sampling is Universal for Lp Polynomial Regression
3:05pmJon Niles-WeedCourant/CDSStrong Recovery of Geometric Planted Matchings