Place: Core 301

Time: Wednesdays 11:00 am -- 12:00 Noon

Organizers: Sepehr Assadi and Swastik Kopparty

Directions

For those arriving by train to New Brunswick station, the best way to get to the seminar room is by Rutgers bus. The directions are available by clicking here.

For those driving in, the best strategy is to pre-arrange to pick up a parking tag from one of the organizers upon arrival, and park in lot 64. For directions to Lot 64, click on this link.

Mailing List

There is a mailing list where the announcements of talks and other related information appear. You can subscribe to this list here.

Talks (Fall 2019)

• December 11: Irit Dinur (Weizmann Institute/IAS). Topic: Double-samplers and local-to-global list decoding
• December 4: Euiwoong Lee (NYU). Topic: The Karger-Stein Algorithm is Optimal for k-cut
• November 20: Sahil Singla (Princeton/IAS). Topic: Online Vector Balancing and Geometric Discrepancy
• November 13: Juba Ziani (UPenn). Topic: Optimal Data Acquisition for Statistical Estimation
• November 6: Mert Gurbuzbalaban (Rutgers). Topic: Recent Advances in Stochastic Gradient Methods: From Convex to Non-convex Optimization and Deep Learning
• November 6: Dor Minzer (IAS). On Rich 2-to-1 Games
• October 30: Jarosław Błasiok (Columbia). Topic: An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices
• October 23: Jeroen Zuiddam (IAS). Topic: The asymptotic spectrum of tensors and barriers for fast matrix multiplication
• October 16: Rob Robere (IAS/DIMACS). Topic: Nullstellensatz Size-Degree Trade-offs from Reversible Pebbling
• October 9: Shay Moran (Princeton/Google Research). Topic: Convex Set Disjointness, Distributed Learning of Halfspaces, and LP Feasibility
• October 2: Thodoris Lykouris (Microsoft Research). Topic: Small-loss bounds for online learning with partial information
• September 25: Huacheng Yu (Princeton). Topic: How to Store a Random Walk
• September 18: Abhishek Bhrushundi (Rutgers). Topic: On Multilinear Forms: Bias, Correlation, and Tensor Rank
• September 11: Sepehr Assadi (Rutgers). Topic: Improved Truthful Mechanisms for Combinatorial Auctions with Submodular Bidders
• September 4: Guy Moshkovitz (Rutgers/DIMACS). Topic: New Results on Projections