Computational Differential Geometry, Optimization Algorithms by Mark Transtrum
1,063 views · Published 4 January 2017 · 1:28:55 · Indexed 21 October 2026
Channel: International Centre for Theoretical Sciences · 2017 · Science & Technology
26 December 2016 to 07 January 2017 VENUE: Madhava Lecture Hall, ICTS Bangalore Information theory and computational complexity have emerged as central concepts in the study of biological and physical systems, in both the classical and quantum realm. The low-energy landscape of classical and quantum systems can be characterized in terms of constraint satisfaction problems, with the physical behavior of these theories – for example, glassy behavior – governed by the computational complexity of such problems. Information theory also provides a language for laying the foundations of nonequilibrium statistical mechanics, and plays a central role in understanding the emergence of a small number of useful parameters in models of physical and biological phenomena. This school, organized jointly by the ICTS and Brandeis University, will cover a variety of forefront research topics in physics and biology, in which information and computation play a central role: • Thermodynamics of information processing • Coding and computation in statistical mechanics • Quantum information in extended systems • Information geometry and ”sloppy” models Inspired by the history of the renormalization group, the goal is to provide an interdisciplinary survey of the uses of information theory in physics and biology, in order to seed future conceptual breakthroughs in our understanding of complex physical and biological systems. The school will consist of a set of pedagogical lectures by prominent researchers in statistical physics, biological physics, and quantum information theory. These will be supplemented with tutorials led by the organizers and structured around worked problems and selected readings of key papers. The pedagogical activities will be followed up with seminars by the lecturers on current research. The school is intended for advanced graduate students, post-docs and other junior researchers CONTACT US: [email protected] PROGRAM LINK https://www.icts.res.in/program/INFOASI Table of Contents (powered by https://videoken.com) 0:00:00 US-INDIA ADVANCED STUDIES INSTITUTE: CLASSICAL AND QUANTUM INFORMATION 0:00:08 COMPUTATIONAL DIFFERENTIAL GEOMETRY, OPTIMIZATION ALGORITHMS, AND THE MANIFOLD BOUNDARY APPROXIMATION METHOD (LECTURE 2) 0:00:11 INFORMATION GEOMETRY AND SLOPPY MODELS 0:01:25 OUTLINE 0:02:24 COMPUTATIONAL DIFFERENTIAL GEOMETRY 0:02:31 DIFFERENTIAL GEOMETRY 0:24:49 CONNECTION 0:25:24 TENSOR CALCULUS 0:25:27 GEODESICS 0:27:57 EMBEDDING SPACE 0:29:22 COMPUTATIONAL METHODS 0:30:37 OUR (FIRST) APPROACH 0:32:59 OUR CURRENT APPROACH 0:39:21 NUMERICAL METHODS MOTIVATED BY INFORMATION 0:40:22 RELATIVE OFF-SET ORTHOGONALITY 0:40:35 NATURAL GRADIENT 0:42:26 STEPPING TOWARD THE MINIMUM 0:47:06 EXTENDED GEODESIC COORDINATES REMOVES PLATEAUS 0:49:09 NATURAL GRADIENT AND BOUNDARIES 0:51:03 RIEMANNIAN MCMC 0:51:05 LEVENBERG-MARQUARDT 0:51:43 ORIGINAL DERIVATION: TRUST REGION 0:53:26 UNDERSTANDING LM 0:54:09 MODEL GRAPH 0:55:40 GEODESIC COORDINATES ON MODEL GRAPH 0:57:01 GEODESIC LEVENBERG-MARQUARDT 0:57:42 OPTIMZIATION AND GEOMETRY 0:58:19 GEODESIC ACCELERATION 0:58:37 COMPARING ALGORITHMS 0:59:59 RESULTS 1:00:53 IMPROVING THE TRUST REGION 1:01:07 SUMMARY 1:01:54 WHAT ARE THE BOUNDARIES? 1:03:09 MODEL REDUCTION 1:05:24 MBAM 1:07:05 GEODESICS NEAR THE BOUNDARIES 1:08:10 WORKED EXAMPLE: ENZYME REACTION 1:09:34 MODEL MANIFOLD 1:10:39 GEODESIC 1:11:21 FINDING THE REDUCED MODEL 1:13:52 COMMENTS 1:15:28 PRACTICE: NEGATIVE FEEDBACK ADAPTATION 1:23:34 EGFR REVISITED 1:24:14 REDUCED NETWORK 1:25:54 INTERPRETING THE REDUCED MODEL 1:27:31 ISING MODEL 1:27:47 Q&A
More from this channel
-
49:14
The Universe Unravelled - P. James Peebles
-
1:04:26
The Origin of Life - from geophysics to biology - Albert Libchaber
-
1:15:34
Advances in Graphene, Majorana Fermions, Quantum Computation ( 2 ) - Sankar Das Sarma
-
1:14:26
Applied String Theory (Lecture 2) Dam Thanh Son
-
1:03:07
The Generalized Ramanujan Conjectures and Applications (Lecture 4) by Peter Sarnak
-
1:59:54
Scattering Without Space Time (Lecture 3) Nima Arkani Hamed
-
1:02:19
The Quantum Phases of Matter (Lecture 3) by Subir Sachdev
-
1:15:10
The Generalized Ramanujan Conjectures and Applications (Lecture 3) by Peter Sarnak