Isotropy and Log-Concave Polynomials
Offered By: IEEE via YouTube
Course Description
Overview
Explore the concept of isotropy and log-concave polynomials in this 20-minute IEEE conference talk. Delve into accelerated sampling techniques and high-precision counting of matroid bases. Learn about discrete and continuous distributions, log-concave generating polynomials, and Determinantal Point Processes (DPPs). Discover a new approach combining instant mixing and hierarchical walk, and understand negative dependence properties. Gain insights into converting to isotropic position and consider open questions in this field presented by Nima Anari from Stanford and Michal Derezinski from UC-Berkeley.
Syllabus
Intro
Sampling from discrete distributions
Isotropy for continuous distributions
Isotropy for discrete distributions
Main results
Log-concave generating polynomials
Prior work: Log-concave polynomials
Determinantal Point Processes (DPPs)
Prior work: Sampling from DPP
Distortion-free intermediate sampling beyond DPPS
New approach: Instant mixing + Hierarchical walk
Techniques: Negative dependence properties
Negative dependence for intermediate sampling
Converting to isotropic position
Conclusions and open questions
References
Taught by
IEEE FOCS: Foundations of Computer Science
Tags
Related Courses
Intermediate AlgebraUniversity of California, Irvine via Coursera Visualizing Algebra
San Jose State University via Udacity College Algebra
San Jose State University via Udacity Комбинаторика для начинающих
Moscow Institute of Physics and Technology via Coursera Álgebra básica
Universidad Nacional Autónoma de México via Coursera