Analysis of Boolean Functions: advances and challenges

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


Duration: 59:08
1,491 views
19

Analysis of Boolean functions is a meeting point of combinatorics, probability theory, harmonic analysis, and the theory of computing. The lecture will describe some advances and challenges in this area. We will discuss discrete isoperimetric inequalities, influences, threshold phenomena for stochastic models, and noise-sensitivity as well as some connections with social choice theory.



Other Videos By Microsoft Research


2016-07-27Optimizing Database-Backed Applications with Query Synthesis
2016-07-27Efficient Inference and Learning for Structured Models
2016-07-27Bridging Software Engineering Economics and Digital Business Strategy
2016-07-27Introducing Microsoft Pix – A Smarter Camera App
2016-07-26Getting Ready for Change: Handling Concept Drift in Predictive Analytics
2016-07-26The Lab as Studio: Stories from Microsoft Research's first visiting artist
2016-07-26Distributed Optimization via Alternating Direction Method of Multipliers
2016-07-26Role of symbolic execution in software testing, debugging and repair
2016-07-26Can You Hide in an Internet Panopticon?
2016-07-26Intersection of two passions
2016-07-26Analysis of Boolean Functions: advances and challenges
2016-07-26Two basic problems in finite stochastic optimization
2016-07-26Decision Learning: Learning with Strategic Decision Making
2016-07-26The CUBE: examples and research challenges in large scale interaction space
2016-07-26The Promises and Pitfalls of Demographic Inference in Social Media
2016-07-26Probabilistic Elastic Part Model: A Pose-Invariant Representation for Real-world Face Recognition
2016-07-26Checking App Behavior Against App Descriptions
2016-07-26Scalable learning of Bayesian network classifiers
2016-07-26Everything you always wanted to know about web-based device fingerprinting (but were afraid to ask)
2016-07-26Making Reusable Hardware Design IPs Usable: an NoC perspective
2016-07-26Lessons from Megaprojects: The Creators and Destroyers of Capital


Tags:
microsoft research