Rutgers/DIMACS Theory of Computing Seminar
SPRING 2020
Important Update:
The theory of computing seminar is being held online. Contact the organizers for the link to the seminar. More information on Rutgers's response to coronavirus is available at https://coronavirus.rutgers.edu.
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.
Upcoming Talks (Spring 2020)
April 22: Vijay Bhattiprolu (Princeton/IAS). A Framework for Quadratic Form Maximization over Convex Sets
April 29: Rad Niazadeh (Google/University of Chicago). Optimal Algorithms for Continuous Non-monotone Submodular Maximization
Past Talks
April 8: Erik Waingarten (Columbia). Random Restrictions of High Dimensional Distributions and Uniformity Testing with Subcube Conditioning
March 11: Chen Wang (Rutgers). Exploration with Limited Memory: Streaming Algorithms for Coin Tossing, Noisy Comparisons, and Multi-Armed Bandits
March 4: Fotios Iliopoulos (IAS). Stochastic local search and the Lovasz Local Lemma
February 26: Omri Weinstein (Columbia). An Adaptive Step Toward the Multiphase Conjecture
February 19: Ariel Schvartzman (Princeton). Topic: Approximation Schemes for a Unit-Demand Buyer with Independent Items via Symmetries
February 12: Victor Amelkin (Penn). Topic: Structure and Dynamics of Contagion in Financial Networks
February 5: Arnold Filtser (Columbia). Topic: Scattering and Sparse Partitions, and their Applications
January 29: Ben Lund (Princeton). Topic: Finite Field Furstenberg Sets
January 22: Visu Makam (IAS). Topic: Hardness of generators for invariant rings
Interested in Giving a Talk?
Send an email to the organizers.