Schramm-MSR Lecture: Random Cayley Graphs

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


Duration: 58:18
161 views
2

The study of random Cayley graphs of finite groups is related to the investigation of Expanders and to problems in Combinatorial Number Theory and in Information Theory. I will discuss this topic, describing the motivation and focusing on the question of estimating the chromatic number of a random Cayley graph of a given group with a prescribed number of generators.



Other Videos By Microsoft Research


2016-08-08From Smart Sensors to City OS (II) - Lei Chen
2016-08-08Tutorial 1: Azure Platform for Cloud Computing - Windows Azure Virtual Machines
2016-08-08From Smart Sensors to City OS (II) - Zhen Liu
2016-08-08Tutorial 1: Azure Platform for Cloud Computing - Windows Azure SOI Database and Storage
2016-08-08From Smart Sensors to City OS (I) - Geospatial Service Web
2016-08-08From Smart Sensors to City OS-How to Design for Long-Term Usage in Behavior Sensing and Feedback
2016-08-08Data Driven Applications - Power BI
2016-08-08Victor Bahl�s SIGMOBILE 2013 Outstanding Contributions Award Talk
2016-08-08From Smart Sensors to City OS (I) - GlobalChangeOne
2016-08-08Interactive Visual Analytics for Scientific Discovery - Visual Analytics of Social Media
2016-08-08Schramm-MSR Lecture: Random Cayley Graphs
2016-08-08Mixing times for constrained spin models
2016-08-08Conducting Scientific Research in the Cloud
2016-08-08eScience in the Medical Domain - The .Net Bio Project
2016-08-08From Smart Sensors to City OS (I) - Introduction
2016-08-08eScience in the Medical Domain - Large-scale Histopathology Image Analysis for Colon Cancer
2016-08-08MSRNE 5th Anniversary Symposium - Society, Politics and the Algorithm: Social Science in the Lab
2016-08-08A Two-Sided Estimate for the Gaussian Noise Stability Deficit
2016-08-08Reflection methods for user-friendly submodular optimization
2016-08-08MSRNE 5th Anniversary Symposium - Economics and Computer Science: A Dialogue
2016-08-08MSRNE 5th Anniversary Symposium - Progress and New Challenges in Machine Learning/Big Data


Tags:
microsoft research