Gap Probabilities for Zeroes of Stationary Gaussian Functions

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



Duration: 1:20:23
437 views
3


Gap Probabilities for Zeroes of Stationary Gaussian Functions & Rigidity of 3-Colorings of the d-Dimensional Discrete Torus
TALK 1: SPEAKER: Naomi Feldheim TITLE: Gap probabilities for zeroes of stationary Gaussian functions ABSTRACT: We consider real stationary Gaussian functions on the real axis and discuss the "gap probability" (i.e., the probability that the function has no zeroes in [0,T]). We give sufficient conditions for this probability to be roughly exponential in T. (Joint work with Ohad Feldheim). TALK 2: SPEAKER: Ohad Feldheim TITLE: Rigidity of 3-colorings of the d-dimensional discrete torus ABSTRACT: We prove that a uniformly chosen proper coloring of Z_{2n}^d with 3 colors has a very rigid structure when the dimension d is sufficiently high. The coloring almost surely takes one color on almost all of either the even or the odd sub-lattice. In particular, one color appears on nearly half of the lattice sites. This model is the zero temperature case of the 3-states anti-ferromagnetic Potts model, which has been studied extensively in statistical mechanics. The proof involves results about graph homomorphisms and various combinatorial methods, and follows a topological intuition. Joint work with Ron Peled.




Other Videos By Microsoft Research


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
2016-07-26Unsupervised Transcription of Historical Documents
2016-07-26Online Learning and Adaptation Over Networks
2016-07-26Easy Generation and Efficient Verification of Unsatisfiability Proofs
2016-07-26Learning to Understand Natural Language in Physically-Grounded Environments
2016-07-26Frontiers of Accessibility: From the Body to the Mind, the Heart, and the Soul
2016-07-26Analyzing neurological disorders using functional and structural brain imaging data
2016-07-26Collaborative, Large-Scale Data Analytics and Visualization with Python
2016-07-26Gap Probabilities for Zeroes of Stationary Gaussian Functions
2016-07-26Random Walks on Groups and the Kaimanovich-Vershik Conjecture for Lamplighter Groups
2016-07-26Sensing without Sensors
2016-07-26Optimal Falsifications for Cyber-Physical Systems using Trajectory Splicing
2016-07-26A Sensor Fusion Approach towards Gesture Recognition on the Wearable Ring Form Factor
2016-07-26Digital Traces in Online Places: Methods, Software, and Applications for Social Behavioral Research
2016-07-26Stabilizer: Statistically Sound Performance Evaluation
2016-07-26Revenue maximization and prophet inequalities
2016-07-26On the Number of Matroids
2016-07-26RealTime Collaborative Analysis with (Almost) Pure SQL: A Case Study in Biogeochemical Oceanography
2016-07-26Who is Afraid of Vectors�Optimizing Cryptography Using SSE, AVX, NEON, and Co.



Tags:
microsoft research