Yuval Peled - Sharp Threshold for Rigidity of Random Graphs - IPAM at UCLA
Recorded 08 May 2024. Yuval Peled of the Einstein Institute of Mathematics presents "Sharp Threshold for Rigidity of Random Graphs" at IPAM's Statistical Mechanics Beyond 2D Workshop.
Abstract: Suppose that n vertices are placed generically in R^d, and consider the Erdos-Rényi evolution of random graphs, where a new uniformly distributed edge is added to the graph in every step.
We discover the moments in the evolution in which the graph becomes (with high probability)
1. Rigid: the only way to continuously move the vertices while preserving all the distances between adjacent vertices is induced by an isometric motion of R^d.
2. Globally rigid: the embedding of the vertices can be reconstructed, up to isometry, from the distances between adjacent vertices.
Joint work with Alan Lew, Eran Nevo, Orit Raz.
Learn more online at: https://www.ipam.ucla.edu/programs/workshops/workshop-iii-statistical-mechanics-beyond-2d/
Видео Yuval Peled - Sharp Threshold for Rigidity of Random Graphs - IPAM at UCLA канала Institute for Pure & Applied Mathematics (IPAM)
Abstract: Suppose that n vertices are placed generically in R^d, and consider the Erdos-Rényi evolution of random graphs, where a new uniformly distributed edge is added to the graph in every step.
We discover the moments in the evolution in which the graph becomes (with high probability)
1. Rigid: the only way to continuously move the vertices while preserving all the distances between adjacent vertices is induced by an isometric motion of R^d.
2. Globally rigid: the embedding of the vertices can be reconstructed, up to isometry, from the distances between adjacent vertices.
Joint work with Alan Lew, Eran Nevo, Orit Raz.
Learn more online at: https://www.ipam.ucla.edu/programs/workshops/workshop-iii-statistical-mechanics-beyond-2d/
Видео Yuval Peled - Sharp Threshold for Rigidity of Random Graphs - IPAM at UCLA канала Institute for Pure & Applied Mathematics (IPAM)
Показать
Комментарии отсутствуют
Информация о видео
9 мая 2024 г. 1:58:08
00:52:19
Другие видео канала
Jaafar El-Awady - dislocation in high thermomechanical condition in Additive Manufacturing of AlloysVikram Gavini - Fast, Accurate and Large-scale Ab-initio Calculations for Materials ModelingBistra Dilkina - Machine Learning for MIP Solving - IPAM at UCLAAmit Acharya - Slow time-scale behavior of fast microscopic dynamics - IPAM at UCLAEran Rabani - Stochastic Density Functional Theory - IPAM at UCLADeanna Needell - Using Algebraic Factorizations for Interpretable Learning - IPAM at UCLAXavier Bresson - Learning to Untangle Genome Assembly Graphs - IPAM at UCLAJack Gilbert: "Microbiome of the Built Environment"John Harrison - Formalization and Automated Reasoning: A Personal and Historical PerspectiveRaymond Clay - Machine Learning in Equation of State and Transport Modeling at Extreme ConditionsDavid Ceperley - Quantum Monte Carlo and Machine Learning Simulations of Dense HydrogenRose Yu - Incorporating Symmetry for Learning Spatiotemporal Dynamics - IPAM at UCLAYongsoo Yang - Neural network-assisted atomic electron tomography - IPAM at UCLAAlbert Fannjiang - From Tomographic Phase Retrieval to Projection Tomography - IPAM at UCLAThomas Swinburne - Learning uncertainty-aware models of defect kinetics at scale - IPAM at UCLAKevin Kelly - Machine Learning Enhanced Compressive Hyperspectral Imaging - IPAM at UCLADemetri Psaltis - Machine Learning for 3D Optical Imaging - IPAM at UCLAPaola Gori-Giorgi - Large-coupling strength expansion in DFT and Hartree-Fock adiabatic connectionsBohua Zhan - Verifying symbolic computation in the HolPy theorem prover - IPAM at UCLAXiantao Li - A stochastic algorithm for self-consistent calculations in DFT - IPAM at UCLAPascal Van Hentenryck - Fusing Machine Learning and Optimization - IPAM at UCLA