Workshops

Spring 2018

Mathematical and Computational Challenges in Real-Time Decision Making

Apr 30, 2018 to May 4, 2018

Return to event »

Click on the titles of individual talks for abstract, slides and archived video.

Monday, April 30th, 2018
9:00 am–9:20 am		Coffee and Check-In
9:20 am–9:30 am		Opening Remarks
9:30 am–10:10 am		Google's AdWords Market: How Theory Influenced Practice Vijay Vazirani, UC Irvine
10:10 am–10:40 am		Break
10:40 am–11:20 am		Mechanism Design Beyond Risk Neutrality Manolis Pountorakis, University of Texas at Austin
11:20 am–12:00 pm		When Does Diversity of Agent Preferences Improve Outcomes in Selfish Routing Evdokia Nikolova, University of Texas at Austin
12:00 pm–2:00 pm		Lunch
2:00 pm–2:40 pm		Predicting Intersection Signal Timing Pravin Varaiya, UC Berkeley
2:40 pm–3:10 pm		Break
3:10 pm–3:50 pm		Rebalancing in Bike-Sharing Systems – Incentives and Other Stories David Shmoys, Cornell University
3:50 pm–4:30 pm		A Dashboard for Cities to Manage Fleets Damon Wischik, University of Cambridge

Tuesday, May 1st, 2018
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:10 am		On Learning Graph Binomial Distributions and Powers of Poisson Binomial Distributions Dimitris Fotakis, National Technical University of Athens & Yahoo
10:10 am–10:40 am		Break
10:40 am–11:20 am		Streaming Algorithms for Matchings in Low Arboricity Graphs Sofya Vorotnikova, University of Massachusetts Amherst
11:20 am–12:00 pm		Sparse Fourier Transform Algorithm for Real-Time Applications Haitham Hassanieh, University of Illinois Urbana-Champaign
12:00 pm–2:00 pm		Lunch
2:00 pm–2:40 pm		Self-Programming Networks: Network Clock Synchronization, Event Playback and Real-time Action Balaji Prabhakar, Stanford University
2:40 pm–3:10 pm		Break
3:10 pm–3:50 pm		Exact Minimum Number of Bits to Stabilize a Linear System Victoria Kostina, California Institute of Technology
3:50 pm–4:30 pm		An Informational Perspective on Uncertainty in Control Gireeja Ranade, Microsoft Research

Wednesday, May 2nd, 2018
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:10 am		Rerouting Flows when Links Fail Jannik Matuschke, University of Munich
10:10 am–10:40 am		Break
10:40 am–11:20 am		Broadcasting on Directed Acyclic Graphs Yury Polyanskiy, Massachusetts Institute of Technology
11:20 am–12:00 pm		Practical Data-Dependent Metric Compression with Provable Guarantees Piotr Indyk, Massachusetts Institute of Technology
12:00 pm–2:00 pm		Lunch
2:00 pm–2:40 pm		Learning What Works Best When Swati Gupta, Georgia Institute of Technology
2:40 pm–4:30 pm		Reception

Thursday, May 3rd, 2018
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:10 am		Regularization, Perturbations, and Stability in Online Learning Ambuj Tewari, University of Michigan
10:10 am–10:40 am		Break
10:40 am–11:20 am		Limited Communication Gradient Methods for Distributed Resource Allocation Optimization Na (Lina) Li, Harvard University
11:20 am–12:00 pm		A Bayesian Approach to Online Resource Allocation Sid Banerjee, Cornell University
12:00 pm–2:00 pm		Lunch
2:00 pm–2:40 pm		Mergeable Summaries and the Data Sketches Library Edo Liberty, Amazon
2:40 pm–3:10 pm		Break
3:10 pm–3:50 pm		Provable Learning of Real-time Big Data Using Core-sets Dan Feldman, University of Haifa
3:50 pm–4:30 pm		Towards Verification of General Neural Networks: A Dual Approach Krishnamurthy Dvijotham, Deepmind

Friday, May 4th, 2018
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:10 am		Relative Error Tensor Low Rank Approximation David Woodruff, Carnegie Mellon University
10:10 am–10:40 am		Break
10:40 am–11:20 am		Integrating Functions via Distance Sensitive Hashing Moses Charikar, Stanford University
11:20 am–12:00 pm		Active Regression via Linear-Sample Sparsification Eric Price, University of Texas at Austin