Problems and Progress in Algorithmic Discrepancy

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=ZLcl98uuTG0


Duration: 59:16
571 views
10

Nikhil Bansal (Eindhoven University of Technology)
https://simons.berkeley.edu/talks/problems-and-progress-algorithmic-discrepancy
Beyond Randomized Rounding and the Probabilistic Method



Other Videos By Simons Institute for the Theory of Computing


2019-02-15Scaling Problems and Deterministic Approximation of Capacity and of the Brascamp-Lieb Constant
2019-02-15An Undetermined Matrix Moment Problem and Its Application to Computing Zeros of L-functions
2019-02-14On the Second Largest Singular Value of Non-commutative Polynomials in Random Permutations
2019-02-14Enumeration and Randomized Constructions of Hypertrees
2019-02-14Of Triangles and Intersections
2019-02-14Algorithmic Applications of Log-Concave Polynomials and High-Dimensional Expanders
2019-02-13The Geometry of Matroids
2019-02-13Completely log-concave Polynomials in Theory and Applications
2019-02-13The Space of Lorentzian Polynomials
2019-02-12Open Problems 1
2019-02-12Problems and Progress in Algorithmic Discrepancy
2019-02-12Central Limit Theorems from the Location of Roots of Probability Generating Functions
2019-02-12A Matrix Chernoff Bound for Strongly Rayleigh Distributions and Spectral Sparsifiers...
2019-02-12Finite Free Cumulants
2019-02-11Developments with b− and q− Finite Free Convolutions
2019-02-11On the Further Structure of the Finite Free Convolutions
2019-02-11Convolutions of Real Stable Polynomials and Root Bounds
2019-02-11X-Ramanujan Graphs
2019-02-11Thin Trees and Interlacing Families on Strongly Rayleigh Distributions
2019-02-08Effective Arithmetic Geometry
2019-02-01Markets and Incentives for Transacting on (Personal) Information, Part III


Tags:
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Beyond Randomized Rounding and the Probabilistic Method
Nikhil Bansal