On the Second Largest Singular Value of Non-commutative Polynomials in Random Permutations

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


Duration: 47:45
334 views
5

Benoît Collins (Kyoto University)
https://simons.berkeley.edu/talks/second-largest-singular-value-non-commutative-polynomials-random-permutations
Beyond Randomized Rounding and the Probabilistic Method



Other Videos By Simons Institute for the Theory of Computing


2019-03-04Modular Approach to Cloud Security
2019-03-04Discovery, Replication and Reuse of Sensitive Scientific Data with PSI
2019-03-04Quantifying Privacy in Law
2019-03-04Hybrid Legal-Technical Concepts of Privacy
2019-03-04Smooth Sensitivity for k-Nearest Neighbor
2019-03-04Consistency with External Knowledge: The TopDown Algorithm
2019-03-04Stepping-up: The Census Bureau Sets an Example of How to Be a Good Data Steward in the 21st Century
2019-02-15Zonotopal Algebra, Graph Enumeration, and Partition Functions of Statistical Mechanics
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...


Tags:
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Beyond Randomized Rounding and the Probabilistic Method
Benoît Collins