Lower Bounds on the Critical Density in the Hard Disk Model via Optimized Metrics

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=RiEYzT2ECus


Duration: 49:48
151 views
0

Cris Moore, Santa Fe Institute
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/cris-moore-02-26-2016



Other Videos By Simons Institute for the Theory of Computing


2016-03-11Selecting Genomics Assays
2016-03-11Personal Transcription Factor Binding Site Mutations Point to Personal Medical Histories
2016-03-11Elucidating Sequence-Structure Binding Motifs by Uncovering Selection Trends in HT-SELEX Experiments
2016-03-11Hierarchical Regulatory Domain Inference from Hi-C Data
2016-03-11Telomere Length, Nature and Nurture
2016-03-11Modelling Gene Expression Dynamics with Gaussian Processes
2016-03-11Analysis Methods for Single Cell RNA-seq with Application to T-cell Function
2016-03-11Utilizing de Bruijn Graphs in Universal Sequence Design for Discovery of Regulatory Elements
2016-03-11Genome-wide Prediction of Enhancers and Their Target Genes Using ENCODE Data
2016-03-11Chromatin Dynamics and Gene Regulation During Motor Neuron Programming
2016-02-29Lower Bounds on the Critical Density in the Hard Disk Model via Optimized Metrics
2016-02-29Equitable Rectangular Dissections of a Square
2016-02-29An Occupancy Approach to the Hard-Core Model
2016-02-29Rates of Convergence for 'Features' of a Markov Chain
2016-02-29The Computational Complexity of Estimating Convergence Time
2016-02-29Local Graph Coloring
2016-02-29Local Algorithms for Community Detection
2016-02-29Generating Random Permutations Using Switching Networks
2016-02-29Learning a Tree-Structured Ising Model in Order to Make Predictions
2016-02-29The Complexity of Approximately Counting in 2-spin Systems on k-uniform Bounded-degree Hypergraphs
2016-02-29Local Algorithms for Two Problems on Locally Tree-Like Graphs


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Counting Complexity and Phase Transitions
Cris Moore