The Margulis expanders

Channel:
Microsoft Research
Subscribers:
351,000
Published on ● Video Link: https://www.youtube.com/watch?v=7DU9LidkPqw


Duration: 48:24
767 views
10

The first explicit expander graph family was constructed by G. Margulis in the 1970�s. In this expository lecture, a simple proof will be given that these graphs indeed have the expansion property



Other Videos By Microsoft Research


2016-07-27Micro Implants � a New Branch of Next Generation Biomedical Devices
2016-07-27Calming Tech - Explorations on Interactive Technology Design for Stress and Emotional Management
2016-07-27Dynamic Loudness Control for In-Car Audio
2016-07-27Measuring and improving the readability of network visualizations
2016-07-27Efficient Minimization of Risk Measures via Smoothing: Theory and Applications
2016-07-27Quantifying and Reducing the Overhead of Topological Quantum Error Correction in Large-Scale System
2016-07-27Extracting events of biomedical relevance from text
2016-07-27The Evolution of Pret a Voter
2016-07-27Friends don�t Lie - Inferring Personality Traits from Social Network Structure
2016-07-27The Phase Transition in Random Graphs: A Simple Proof
2016-07-27The Margulis expanders
2016-07-27Challenges in Malware Analysis
2016-07-27Synthesis of small quantum and reversible circuits with quality guarantee
2016-07-27Efficient Software Implementation of Binary Field Arithmetic Using Vector Instruction Sets
2016-07-27Internet Voting: An Idea Whose Time Has Not Come
2016-07-27The Mechanical Cryptographer: Tolerant Algebraic Side-Channel Attacks using pseudo-Boolean Solvers
2016-07-27Practice-Driven Cryptographic Theory
2016-07-27Hawaii Intern XAPfest - Intro Session #1
2016-07-27Designing a Choice Architecture for Mobile Device Privacy and Security
2016-07-27Memory Abstractions for Parallel Programming
2016-07-27Making Genomic Data Analysis Faster and More Accurate


Tags:
microsoft research