Fall 2023 Theory Seminar | Department of Computer Science

Past Events

08.21.23 3:35pm

Local Hedging Approximately Solves Pandora's Box Problems with Optional Inspection

Speaker: Ziv Scully, Cornell University

Host: Eshan Chattopadhyay

08.28.23 3:45pm

Algorithmic Perspectives on Instant Runoff Voting

Speaker: Kiran Tomlinson, Cornell University

Host: Eshan Chattopadhyay

09.11.23 3:45pm

Advice-Augmented Algorithms for Online Matching and Resource Allocation

Speaker: Billy Jin, Cornell University

Host: Eshan Chattopadhyay

09.18.23 3:45pm

Auctions between Regret-Minimizing Agents: on Learning Dynamics and User Incentives

Speaker: Yoav Kolumbus, Cornell University

Host: Noah Stephens-Davidowitz

09.25.23 3:45pm

Recursive Lattice Reduction

Speaker: Spencer Peters, Cornell University

Host: Eshan Chattopadhyay

10.02.23 3:45pm

Distributed Differential Privacy in the Shuffle Model

Speaker: Jonathan Ullman, Northeastern University

Host: Eshan Chattopadhyay

10.16.23 3:45pm

New Algorithms for Multidimensional Scaling

Speaker: Sam Hopkins, MIT

Host: Noah Stephens-Davidowitz

10.23.23 3:45pm

Veridical Data Science Toward Trustworthy AI

Speaker: Bin Yu, UC Berkeley

Host: Florentina Bunea

10.30.23 3:45pm

Degree Distribution Identifiability of Stochastic Kronecker Graphs

Speaker: Daniel G. Alabi, Columbia University

Host: Eshan Chattopadhyay

11.06.23 3:45pm

Ticketed Learning-Unlearning Schemes

Speaker: Ayush Sekhari, MIT

Host: Eshan Chattopadhyay

11.13.23 3:45pm

A Computational Separation Between Quantum No-cloning and No-telegraphing

Speaker: Barak Nehoran, Princeton

Host: Eva Tardos

11.20.23 3:45pm

Wave Matrix Lindbladization as an Approach for Simulating Markovian Quantum Dynamics

Speaker: Dhrumil Patel, Cornell University

Host: Eshan Chattopadhyay

11.27.23 3:45pm

Online List Labeling

Speaker: Alex Conway, Cornell Tech

Host: Eshan Chattopadhyay

12.04.23 3:45pm

A Near-Linear Time Algorithm for the Chamfer Distance

Speaker: Sandeep Silwal, MIT

Host: Eshan Chattopadhyay

12.11.23 3:45pm

Simple Circuit Lower Bound via Algorithm for the Range Avoidance Problem

Speaker: Zeyong Li, Natl Univ Singapore

Host: Noah Stephens-Davidowitz

To join (or subscribe to) the theory mailing list, email cs-theory-seminar-l-request@cornell.edu and put join in the subject line. Leave the body of the email blank.

More info is here if you need an example: https://it.cornell.edu/lyris/join-e-lists-lyris

Archives

Spring 2023 | Fall 2022 | Spring 2022 | Fall 2021 | Spring 2021 | Fall 2020 | Spring 2020 | Fall 2019 | Spring 2019 | Fall 2018 | Spring 2018 | Fall 2017 | Fall 2017 | Spring 2017 | Fall 2016 | Spring 2016 | Fall 2015 | Spring 2015 | Fall 2014 | Spring 2014 | Fall 2013 | Spring 2013 | Fall 2012 | Spring 2012 | Fall 2011 | Spring 2011 | Fall 2010 | Spring 2010 | Fall 2009 | Spring 2009 | Fall 2008 | Spring 2008 | Fall 2007 | Spring 2007 | Fall 2006