Introduction to High Dimensional Expanders - Irit Dinur
Explore high dimensional expanders with Irit Dinur, covering random walks, spectral expansion, and hypergraphs. Gain insights into this advanced topic in discrete mathematics and computer science.
High-Dimensional Expanders - How I Learned to Stop Worrying and Love Group-Theoretic Constructions
Explore high-dimensional expanders, focusing on 2-dimensional cases, graphs of constant link, and group-theoretic constructions. Gain insights into advanced mathematical concepts and recent research developments.
Cynthia Vinzant - Log Concave Polynomials and Matroids
Explore strong log concavity in polynomials, its applications to matroids, and connections to combinatorics and geometry. Learn about recent developments and their implications.
Stability, Non-approximate Groups and High Dimensional Expanders by Alex Lubotzky
Explore stability, non-approximate groups, and high-dimensional expanders in this advanced mathematics lecture. Gain insights into residually finite and sophic groups, with a focus on recent breakthroughs and proofs.
High Dimensional Expanders
Explore high-dimensional expanders, their mathematical properties, and applications in theoretical computer science. Learn about coboundary and spectral expansion, and their implications for complex structures.
High Dimensional Expanders - Introduction and Motivation
Explore high-dimensional expanders, their applications in error-correcting codes, and the motivations behind this emerging field of mathematics and computer science.
High-Dimensional Expanders - Lecture 1
Explore high-dimensional expanders with Irit Dinur, delving into advanced concepts in analysis and theoretical computer science.
High-Dimensional Expanders - Lecture 4
Explore advanced concepts in high-dimensional expanders, focusing on analysis techniques and applications in theoretical computer science.
High-Dimensional Expanders - Lecture 3
Explore advanced concepts in high-dimensional expanders, focusing on analysis techniques and applications in theoretical computer science.
Reverse Hypercontractivity and Improved Sampling in High Dimensional Expanders
Explore reverse hypercontractivity in high-dimensional expanders, its connection to mixing and sampling, and discover new Chernoff-like bounds in these mathematical structures.
High Dimensional Expanders - HDXs
Explore high-dimensional expanders, their mathematical foundations, and recent applications in computer science, including property testing, coding theory, and approximate counting.
Expanders in Higher Dimensions: From Local to Global Properties and Applications
Explore high-dimensional expanders, their local-to-global properties, and applications in coding theory, networking, and computational complexity.
High-Dimensional Expanders - Lecture 2
Explore high-dimensional expanders with Irit Dinur, delving into advanced concepts and applications in analysis and theoretical computer science.
Pseudorandomness
Explorations in pseudorandomness: SoS lower bounds, block rigidity, unbounded-width permutation branching programs, computational entropies, and random projections in circuit complexity.
High-Dimensional Sipser-Spielman Codes - IPAM at UCLA
Exploration of high-dimensional Sipser-Spielman codes, extending expander codes to cell complexes and cellular sheaves, with applications in quantum error correction and coding theory.
Approximating Constraint Satisfaction Problems on High Dimensional Expanders
Explore high-dimensional expanders and their role in approximating constraint satisfaction problems, with insights on natural collections and general expanders.
Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
Explore spectral independence in high-dimensional expanders and its application to the hardcore model, focusing on Glauber dynamics, complexity phase transitions, and future research directions.
Decodable Quantum LDPC Codes Beyond the Square Root Distance Barrier Using High Dimensional Expander
Explore quantum LDPC codes using high dimensional expanders, surpassing distance barriers. Learn about CSS codes, geometric complexes, and LSV constructions for improved quantum error correction.
Quasi-Linear Size PCPs with Small Soundness from High-Dimensional Expanders
Delve into probabilistically checkable proofs (PCPs), exploring their encoding, verification, and applications in computer science, with focus on achieving small soundness using high-dimensional expanders.
Fault Tolerant Routing Protocols on High-Dimensional Expanders
Delve into fault-tolerant routing protocols on high-dimensional expanders, exploring efficient message transmission systems that maintain reliability even with corrupted network edges and enable advanced distributed computing applications.
Concentration on HDX: Derandomization Beyond Chernoff - Lecture
Explore advanced derandomization techniques beyond Chernoff's bound, focusing on high-dimensional expanders and their applications in theoretical computer science and complexity theory.