Online Vector Balancing and Geometric Discrepancy

Online Vector Balancing and Geometric Discrepancy
1 / 1
Online Vector Balancing and Geometric Discrepancy - slide 1 of 29 Online Vector Balancing and Geometric Discrepancy - slide 2 of 29 Online Vector Balancing and Geometric Discrepancy - slide 3 of 29 Online Vector Balancing and Geometric Discrepancy - slide 4 of 29 Online Vector Balancing and Geometric Discrepancy - slide 5 of 29 Online Vector Balancing and Geometric Discrepancy - slide 6 of 29 Online Vector Balancing and Geometric Discrepancy - slide 7 of 29 Online Vector Balancing and Geometric Discrepancy - slide 8 of 29 Online Vector Balancing and Geometric Discrepancy - slide 9 of 29 Online Vector Balancing and Geometric Discrepancy - slide 10 of 29 Online Vector Balancing and Geometric Discrepancy - slide 11 of 29 Online Vector Balancing and Geometric Discrepancy - slide 12 of 29 Online Vector Balancing and Geometric Discrepancy - slide 13 of 29 Online Vector Balancing and Geometric Discrepancy - slide 14 of 29 Online Vector Balancing and Geometric Discrepancy - slide 15 of 29 Online Vector Balancing and Geometric Discrepancy - slide 16 of 29 Online Vector Balancing and Geometric Discrepancy - slide 17 of 29 Online Vector Balancing and Geometric Discrepancy - slide 18 of 29 Online Vector Balancing and Geometric Discrepancy - slide 19 of 29 Online Vector Balancing and Geometric Discrepancy - slide 20 of 29 Online Vector Balancing and Geometric Discrepancy - slide 21 of 29 Online Vector Balancing and Geometric Discrepancy - slide 22 of 29 Online Vector Balancing and Geometric Discrepancy - slide 23 of 29 Online Vector Balancing and Geometric Discrepancy - slide 24 of 29 Online Vector Balancing and Geometric Discrepancy - slide 25 of 29 Online Vector Balancing and Geometric Discrepancy - slide 26 of 29 Online Vector Balancing and Geometric Discrepancy - slide 27 of 29 Online Vector Balancing and Geometric Discrepancy - slide 28 of 29 Online Vector Balancing and Geometric Discrepancy - slide 29 of 29
Online Vector Balancing and Geometric Discrepancy Sahil singla IAS Princeton Nikhil Bansal Haotian Jiang Janardhan Kulkarni Makrand Sinha Paper 1: Online Geometric Discrepancy for Stochastic Arrivals with Applications to Envy

Related Topics

Download this presentation From Below

"Online Vector Balancing and Geometric Discrepancy" is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Presentation Transcript

01
Online Vector Balancing and Geometric Discrepancy Sahil singla
IAS & Princeton Nikhil
Bansal Haotian
Jiang Janardhan
Kulkarni Makrand
Sinha Paper 1: “Online Geometric Discrepancy for Stochastic Arrivals with Applications to Envy Minimization” with Haotian and Janardhan
Paper 2: “Online Vector Balancing and Geometric Discrepancy” with Nikhil, Haotian, and Makrand<br>
02
Interval Balancing 2 Other Geometric Problems? Just alternate Cannot change<br>
03
Tusnady’s Problem 3 Linear Algebraic View: Vector Balancing<br>