Extremal Set Theory, Boolean Functions, and Occam's Razor

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


Duration: 1:00:46
280 views
7

Extremal set theory deals with families of sets given some conditions on their intersections. In this talk we'll see how casting these questions in the setting of the discrete cube {0,1}^n enables us to prove some fundamental (but new) results. Typically these results offer some extremely simple structural explanation of intersecting families of sets. This is partially joint work with Irit Dinur.



Other Videos By Microsoft Research


2016-09-05SSCLI RFP II Capstone Workshop ΓÇô Gardens Point Generics (GPG)
2016-09-05WACE 2005 - The Automated Lecture Capturing and Broadcasting System in MSRΓÇÖs 1159
2016-09-05Computer Aided Instruction in Graduate Compiler Design Based on the C# Compiler
2016-09-05SSCLI RFP II Capstone Workshop ΓÇô FreeSoDA
2016-09-05Predicting the Unpredictable
2016-09-05SSCLI RFP II Capstone Workshop ΓÇô Implementation of a Non-Strict Functional Language on Rotor
2016-09-05Performance and Feasibility of Capability-Based Security in the Rotor Platform
2016-09-05Moving VoIP beyond the phone
2016-09-05Examining representation, classification, and personalization using a unified framework
2016-09-05SSCLI RFP II Capstone Workshop ΓÇô RoSCtor: Software Construction Within Rotor
2016-09-05Extremal Set Theory, Boolean Functions, and Occam's Razor
2016-09-05A Voice-Enabled Procedure Navigator for the International Space Station
2016-09-05You can (almost) have it both! Low distortion texture mapping with Circle Patterns
2016-09-05Empirical Evaluation of Agile Software Development Processes: Industrial Case Studies
2016-09-05Designing Ad Auctions: An Algorithmic Perspective
2016-09-05Creating Diverse Ensemble Classifiers to Reduce Supervision
2016-09-05The Science of Finding True Fulfillment
2016-09-05Systematization and application of large-scale knowledge resources
2016-09-05A Lower Bound for Cooperative Broadcast in the presence of Noise
2016-09-05Inventing Virtual Reading Teachers and Virtual Speech Therapists
2016-09-05Geometry and Expansion: A Survey of Recent Results


Tags:
microsoft research