Загрузка страницы
Все видеоНовые видеоПопулярные видеоКатегории видео

Evita Nestoridi - Cutoff for biased transpositions - IPAM at UCLA

Recorded 08 May 2024. Evita Nestoridi of SUNY Stony Brook presents "Cutoff for biased transpositions" at IPAM's Statistical Mechanics Beyond 2D Workshop.
Abstract: Diaconis and Shahshahani proved that shuffling a deck of n cards with random transpositions takes 1/2nlogn steps to mix. In this talk we will discuss the case where a card that is located in the top n/2 positions gets selected with probability b/n and otherwise it gets selected with probability (2−b)/n , where 0 b≤1 is fixed. We then swap the cards. In joint work in progress with A. Yan, we prove that this shuffle takes (2b)−1nlogn steps to mix. Our proof heavily relies on the results of Diaconis and Shahshahani for random transpositions.
Learn more online at: https://www.ipam.ucla.edu/programs/workshops/workshop-iii-statistical-mechanics-beyond-2d/

Видео Evita Nestoridi - Cutoff for biased transpositions - IPAM at UCLA канала Institute for Pure & Applied Mathematics (IPAM)
Показать
Комментарии отсутствуют
Введите заголовок:

Введите адрес ссылки:

Введите адрес видео с YouTube:

Зарегистрируйтесь или войдите с
Информация о видео
9 мая 2024 г. 1:57:41
00:46:33
Institute for Pure & Applied Mathematics (IPAM)
Теги
Правообладателям
Жалоба
Комментарии
Другие видео канала
Jaafar El-Awady - dislocation in high thermomechanical condition in Additive Manufacturing of AlloysJaafar El-Awady - dislocation in high thermomechanical condition in Additive Manufacturing of AlloysVikram Gavini - Fast, Accurate and Large-scale Ab-initio Calculations for Materials ModelingVikram Gavini - Fast, Accurate and Large-scale Ab-initio Calculations for Materials ModelingBistra Dilkina - Machine Learning for MIP Solving - IPAM at UCLABistra Dilkina - Machine Learning for MIP Solving - IPAM at UCLAAmit Acharya - Slow time-scale behavior of fast microscopic dynamics - IPAM at UCLAAmit Acharya - Slow time-scale behavior of fast microscopic dynamics - IPAM at UCLAEran Rabani - Stochastic Density Functional Theory - IPAM at UCLAEran Rabani - Stochastic Density Functional Theory - IPAM at UCLADeanna Needell - Using Algebraic Factorizations for Interpretable Learning - IPAM at UCLADeanna Needell - Using Algebraic Factorizations for Interpretable Learning - IPAM at UCLAXavier Bresson - Learning to Untangle Genome Assembly Graphs - IPAM at UCLAXavier Bresson - Learning to Untangle Genome Assembly Graphs - IPAM at UCLAJack Gilbert: "Microbiome of the Built Environment"Jack Gilbert: "Microbiome of the Built Environment"John Harrison - Formalization and Automated Reasoning: A Personal and Historical PerspectiveJohn Harrison - Formalization and Automated Reasoning: A Personal and Historical PerspectiveRaymond Clay - Machine Learning in Equation of State and Transport Modeling at Extreme ConditionsRaymond Clay - Machine Learning in Equation of State and Transport Modeling at Extreme ConditionsDavid Ceperley - Quantum Monte Carlo and Machine Learning Simulations of Dense HydrogenDavid Ceperley - Quantum Monte Carlo and Machine Learning Simulations of Dense HydrogenRose Yu - Incorporating Symmetry for Learning Spatiotemporal Dynamics - IPAM at UCLARose Yu - Incorporating Symmetry for Learning Spatiotemporal Dynamics - IPAM at UCLAYongsoo Yang - Neural network-assisted atomic electron tomography - IPAM at UCLAYongsoo Yang - Neural network-assisted atomic electron tomography - IPAM at UCLAAlbert Fannjiang - From Tomographic Phase Retrieval to Projection 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 UCLAThomas Swinburne - Learning uncertainty-aware models of defect kinetics at scale - IPAM at UCLAKevin Kelly - Machine Learning Enhanced Compressive Hyperspectral Imaging - IPAM at UCLAKevin Kelly - Machine Learning Enhanced Compressive Hyperspectral Imaging - IPAM at UCLADemetri Psaltis - Machine Learning for 3D Optical 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 connectionsPaola Gori-Giorgi - Large-coupling strength expansion in DFT and Hartree-Fock adiabatic connectionsBohua Zhan - Verifying symbolic computation in the HolPy theorem prover - IPAM at UCLABohua Zhan - Verifying symbolic computation in the HolPy theorem prover - IPAM at UCLAXiantao Li - A stochastic algorithm for self-consistent calculations in DFT - 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 UCLAPascal Van Hentenryck - Fusing Machine Learning and Optimization - IPAM at UCLA
Статистика портала
Яндекс.Метрика
© 2008-2024 «Информационно-развлекательный портал города Верхняя Салда»
| Карта портала | Реклама | Контакты | Сообщить об ошибке | Соглашения
salda.ws salda.ws@mail.ru
Сейчас на сайте: 512 Статистика портала