FieldsLive

August 1, 2014

FieldsLive Video Archive

This archive holds videos of past Fields lectures. These videos may be viewed in two ways, by pressing the interactive or static buttons beside each lecture.

The interactive player provides the same unique ability to adjust the view, and zoom in and out when needed, that is provided by our FieldsLive live streaming system. It is still somewhat experimental and under development. It is targeted for desktop use and requires a web browser with the Flash Player plugin (version 11 or later), which is not available on many mobile devices.

Garbled video in the interactive version? May be a Flash Player bug. Try turning off hardware acceleration (right-click on video, choose "Settings", and click left-most icon on bottom to get to the display settings where you can turn it off).

The static button lets you view a precomposed video for viewing in any media player that supports the Ogg Theora video format (support for this is built in to the Firefox and Chrome browsers and should work on mobile devices too). It also allows the video to be downloaded for later viewing (right-click on the button). However, since zooming in is not possible, blackboard writing may not be legible.

The info (and, in some cases, slides) links take you to a web page with information and downloadable slides. If there is no slides link, there may still be downloadable slides available from within the info page.

Workshop on Flexible Network Design (Other events)

interactive static info C.Chekuri: Multiroute Flows and Node-weighted Network Design (July 29)
interactive static info Z.Friggstad: A Constant Factor Approximation for Regret-Bounded Vehicle Routing (July 29)
interactive static info R.Rajaraman: On the Complexity of Information Spreading in Dynamic Networks (July 29)
interactive static info H.C.An: Centrality of Trees for Capacitated k-Center (July 29)
interactive static info G.Wilfong: Design of Interdomain Overlay Networks (July 29)
interactive static info M.Pilipczuk: Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs (July 30)
interactive static info T.Fukunaga: Iterative Rounding Approximation Algorithms for Degree-bounded Node-connectivity Network Design (July 30)
interactive static info M.Hajiaghayi: Node-weighted Steiner Forest and Extensions via Disk Paintings (July 30)
interactive static info F.Grandoni: A Mazing 2+ε Approximation for Unsplittable Flow on a Path (July 30)
interactive static info L.C.Lau: Analysis of Spectral Partitioning Through Higher Order Spectral Gap (July 30)
interactive static info J.Chuzhoy: Polynomial Bounds for the Grid-Minor Theorem (July 30)
interactive static info T.McCormick: Combinatorial Algorithms to Solve Network Interdiction and Scheduling Problems with Multiple Parameters (July 31)
interactive static info J.Ward: From Submodular to k-Submodular Maximization (July 31)
interactive static info I.Post: Online Submodular Welfare Maximization: Greedy is Optimal (July 31)
interactive static info D.Adjiashvili: Non-uniform Models for Robust Network Design (July 31)
interactive static info K.Talwar: Approximating Hereditary Discrepancy (July 31)
interactive static info J.Vygen: Smallest two-edge-connected spanning subgraphs and the TSP (August 1)
interactive static info M.Mucha: ATSP and No-Wait Flowshop (August 1)
interactive static info J.Byrka: Approximation Algorithms for the Joint Replenishment Problem with Deadlines (August 1)
interactive static info K.Pruhs: Hallucination Helps: Energy Efficient Virtual Circuit Routing (August 1)
interactive static info N.Olver: Chain-Constrained Spanning Trees (August 1)
interactive static info N.Harvey: Spectrally Thin Trees (August 1)
interactive static info T.Rothvoss: Approximating Bin Packing within O(log OPT log log OPT) bins (August 1)
interactive static info V.Nagarajan: The Euclidean k-Supplier Problem (August 2)
interactive static info R.Schwartz: Non-uniform Graph Partitioning (August 2)
interactive static info K.Chandrasekaran: A Polynomial-time Cutting Plane Algorithm for Perfect Matchings (August 2)
interactive static info M. Senatore: The Online Replacement Path Problem (August 2)
interactive static info S. Umboh: Network Design with Coverage Costs (August 2)
interactive static info K. Jain: Algorithmic Game Theory of eBay Buyer-Seller Matching (August 2)