2018-03-31
2015 Nobel Lectures
source: Nobel Prize 2015年12月8日
1 28:11 Satoshi Ōmura - Nobel Lecture: A splendid gift from the Earth: The origins & impact of Avermectin
2 30:56 William C. Campbell - Nobel Lecture: Ivermectin: A reflection on simplicity
3 26:33 Youyou Tu: Discovery of Artemisinin - A gift from Traditional Chinese Medicine to the World
4 26:33 YouYou Tu: Discovery of Artemisinin - A gift from Traditional Chinese Medicine to the World
5 53:16 Svetlana Alexievich: On the Battle Lost
6 37:16 Angus Deaton: Measuring and understanding behavior, welfare, and poverty
7 33:24 Takaaki Kajita: Discovery of atmospheric neutrino oscillations
8 35:54 Arthur McDonald: The Sudbury Neutrino Observatory: Observation of flavor change for solar neutrinos
9 30:19 Tomas Lindahl: The intrinsic fragility of DNA
10 32:17 Paul Modrich: Mechanisms in E. coli and human mismatch repair
11 50:22 Aziz Sancar: Mechanisms of DNA repair by photolyase and excision nuclease
2014 Nobel Prize live events
source: Nobel Prize 2014年12月23日
Watch the Nobel Prize Award Ceremony from the Stockholm Concert Hall in Sweden, 10 December 2014.
Credits: Sveriges Television AB (production)
Credits: Alexander Norén (voice over)
Copyright @ Nobel Media AB 2014
Watch the 2014 Nobel Prize ceremonies and Nobel lectures.
1 1:14:28 The Nobel Prize Award Ceremony 2014
2 1:54:49 The Nobel Peace Prize Ceremony 2014
3 41:27 Lecture: 2014 Nobel Prize in Literature
4 2:49:28 Lectures: 2014 Nobel Prize in Physiology or Medicine
5 1:47:54 Lectures: 2014 Nobel Prize in Chemistry
6 1:38:03 Lectures: 2014 Nobel Prize in Physics
7 42:48 Lecture: 2014 Prize in Economic Sciences
2013 Nobel Prizes
source: Nobel Prize 2013年12月7日
1 2:57:22 Lectures: 2013 Nobel Prize in Physiology or Medicine
Lecture 1 Professor James E. Rothman
"The Principle of Membrane Fusion in the Cell" Yale University, New Haven, USA
Lecture 2 Professor Randy W. Schekman
"Genetic and biochemical dissection University of California at Berkeley, USA of the secretory pathway" Investigator of Howard Hughes Medical Institute, USA
Lecture 3 Professor Thomas S. Südhof
"A Molecular Machine for Neurotransmitter Stanford University, USA
Release" Investigator of Howard Hughes Medical Institute, USA
2 1:16:07 Lectures: 2013 Nobel Prize in Physics
3 1:40:36 Lectures: 2013 Nobel Prize in Chemistry
4 1:43:56 Lectures: 2013 Prize in Economic Sciences
5 1:14:20 Nobel Peace Prize Ceremony 2013
6 1:20:01 Nobel Prize Award Ceremony 2013
Macroeconomic Fragility
source: BFIVideos 2014年6月24日
1 52:58 Macroeconomic Fragility: Optimal Time-Consistent Macroprudential Policy
2 29:45 Macroeconomic Fragility: Slow Moving Debt Crises
3 57:49 Macroeconomic Fragility: Sustainable Shadow Banking
4 1:00:25 Macroeconomic Fragility: Efficient Financial Crises
5 55:30 Evidence from the Spanish Dynamic Provisioning Experiments
6 55:33 Trust Companies and the Impact of the Panic of 1907
7 1:04:38 Macroeconomic Fragility: Banks, Government Bonds, and Default: What Do the Data Say
The Monetary and Fiscal History of Latin America
source: BFIVideos 2014年6月13日
1 1:06:38 The Monetary and Fiscal History of Latin America: Crises, Reforms, and Reversals in Three Countries
2 1:00:32 The Monetary and Fiscal History of Latin America: The Case of Brazil
3 1:10:06 The Monetary and Fiscal History of Latin America: The Case of Bolivia
4 55:54 The Monetary and Fiscal History of Latin America: The Case of Chile
5 34:51 The Monetary and Fiscal History of Latin America: The Case of Mexico
6 1:11:22 Gambling for Redemption and Self-fulfilling Debt Crises
7 55:40 The Monetary and Fiscal History of Latin America: Sovereign Default: The Role of Expectations
8 1:00:04 The Monetary and Fiscal History of Latin America: The Case of Peru
Conference on Empirical Labor Economics in Honor of Finis Welch
source: BFIVideos 2014年2月7日
1 48:31 The Prison Boom and the Lack of Black Progress after Smith and Welch
2 49:00 A Woman's Place? Sexism and Market Differences in Women's Outcomes
3 44:10 Public Health Insurance, Labor Supply, and Employment Lock
4 36:33 Does Employer Learning Vary by Schooling Attainment?
5 53:02 Housing Booms, Labor Market Outcomes, and College Enrollments
6 46:52 The Effects of Administrative Decision Time on the Labor Force
7 20:05 Robert Topel's Tribute to Finis Welch
Economics Amplified
source: BFIVideos 2017年10月31日
The latest thinking on the biggest issues in economics from the University of Chicago's Becker Friedman Institute.
1 1:05:56 Cocktails and Conversation: Roundtable Discussion with Austan Goolsbee and Edward Lazear
2 1:04:36 Lessons Learned: Understanding Education Policy Choices
3 1:04:35 The Economic Consequences of Health Care Reform
4 1:05:24 Polarization, Fake News, and the 2016 Election
5 51:30 The Global Economy: Higher Mean, Higher Variance?
6 1:08:16 Why Are Some Companies Efficient While Others Are Not?
7 55:46 Fragile Beliefs and the Price of Uncertainty
8 49:58 A Closer Look at Household Debt and Business Cycles Worldwide
9 59:44 The Externalities of Vaccination on the Evolution of Influenza
10 46:44 Automated Economic Reasoning
11 1:02:26 Liquidity Regulation and the Risk of Runs
12 1:03:16 Using Text to Quantify Policy Uncertainty
13 1:08:52 Managing through Incentives: The Economics of Dynamic Employment Relationships
14 55:12 In Search of Elusive Warning Signals: Tipping Points in Ecology and Economics
15 47:48 What Balanced Growth Implies About Production Technology
16 1:56:40 The Behavioral Shift
17 56:03 Friedman Forum with Amy Finkelstein: The Impact of Expanding Medicaid
18 1:08:25 Buying Cures vs. Renting Health: How Financial Engineering Can Expedite Medical Breakthroughs
19 54:22 Cocktails and Conversations: How Can the Fed Help Fix the Economy?
20 50:16 Friedman Forum with Michael Greenstone: The Global Energy Challenge
21 57:41 Game Theory and Negotiation
22 49:01 Soda Taxes and Soda Prices: The Case of Mexico
23 1:28:15 Understanding Inequality and What to Do About It
24 1:01:47 Cocktails & Conversations with Charles Plosser and Lars Peter Hansen
25 57:51 Inequality, Human Capital, and Economic Growth
26 2:02:52 How Big Data Is Changing Economies
27 58:11 Trust and the Differential Influence of Human and Anthropomorphized Spokespersons
28 55:29 The Role and Impact of Monetary Policy in an Uncertain Economy
29 45:36 Gregor Matvos: Selling Failed Banks
30 54:07 Millennial Goals: What’s Happened? What’s Next?
31 52:05 What Can Auctioneers Teach Us About Auctions? Evidence from Manheim Car Auctions
32 58:26 The High-Frequency Trading Arms Race
33 1:16:58 Maurice Obstfeld: Financial Globalization and Financial Crises
34 56:05 Robert Engle: Monitoring Risk with V-LAB
35 1:03:19 William Nordhaus: The Economics of Climate Change
36 1:02:41 Asset Pricing and Sports Betting
37 44:05 Roger Myerson: On Moral Hazard and Macroeconomics
38 1:06:48 Regulation, Risk, and the Affordable Care Act
39 50:53 Luigi Zingales: The Future of the Euro
40 54:58 Regulating Consumer Financial Products: Evidence from Credit Cards
41 1:03:40 The Euro Crisis: Pain and Politics
42 1:07:05 Lunch and Conversation with Thomas J. Sargent
43 1:10:41 The Recession of 2007 to ?
44 1:33:46 Pizza and Conversation with James Heckman
45 1:02:14 Tax Reform and Empirical Evidence: Lessons from the Mirrlees Review
46 1:09:25 Confronting Risk and Ambiguity in Macroeconomics and Finance
47 56:34 Life Expectancy, Medical Testing, and Human Capital Investment
Celebrating Milton Friedman (2012)
# list compiled by BFIVideos
To celebrate the centenary of Milton Friedman's birth in 2012, the Becker Friedman Institute hosted a panel and dinner on November 9, 2012. Two panels paid tribute to the wide range and lasting influence of Friedman's work. "Public Policy and the Role of Government" (with Edward Lazear, James Heckman and Kevin Murphy) focused on both policy and methodology. "Monetary Policy and the Macroeconomy" (with Robert Lucas, Allen Meltzer and John Taylor) delved into macroeconomic and monetary policy. Gary Becker delivered the keynote address after dinner, a fitting tribute to Friedman as a scholar and colleague. Join us with this playlist in sharing both highlights from the celebration and the full panel and keynote address. We have also included Friedman's 2007 memorial service and reminiscences from colleagues.
Read more: http://bfi.uchicago.edu/legacy.shtml
1 5:05 The Power of Ideas: Milton Friedman and Chicago Economics
2 3:48 Highlights: Gary Becker, November 2012 Milton Friedman Centennial Celebration
3 41:45 Keynote Address, November 2012 Milton Friedman Centennial Celebration
4 2:28 Highlights: Edward Lazear, November 2012 Milton Friedman Centennial Celebration
5 1:19 Highlights: James J. Heckman, November 2012 Milton Friedman Centennial Celebration
6 1:57 Highlights: Kevin Murphy, November 2012 Milton Friedman Centennial Celebration
7 59:17 Public Policy Panel, November 2012 Milton Friedman Centennial Celebration
8 2:36 Highlights: Robert Lucas, November 2012 Milton Friedman Centennial Celebration
9 3:21 Highlights: Allen Meltzer, November 2012 Milton Friedman Centennial Celebration
10 2:42 Highlights: John Taylor, November 2012 Milton Friedman Centennial Celebration
11 1:02:11 Monetary Policy and the Macroeconomy Panel, November 2012 Milton Friedman Centennial Celebration
12 1:30:19 Milton Friedman Memorial Service
13 1:07:59 Colleagues Share Reminiscences of Milton Friedman
2018-03-30
Quadratic Voting and the Public Good
source: BFIVideos 2016年4月28日
1 58:19 Quadratic Voting as an Application of the Normalized Gradient Addition Mechanism
2 58:14 The Robustness of Quadratic Voting
3 50:40 Cardinal Preferences, Representation, and Polarization
4 27:19 Ethical Considerations on Quadratic Voting
5 57:38 Interests/Preferences, Equality/Efficiency: Historical Notes on QV
6 32:09 The Rise and Fragmentation of Collective Decision in American Economics, 1940–1990
7 59:07 Quadratic Election Law
8 58:46 Quadratic Patent Policy
9 53:55 One Man, One Bid
10 46:00 Towards Secure Quadratic Voting
11 58:26 Quadratic Voting in the Wild: Real People, Real Votes
Discussion Section with Kevin Murphy
source: BFIVideos 2016年9月16日
1 5:31 Labor, Jobs, and the Modern Economy: Discussion Section with Kevin Murphy and Casey Mulligan
2 8:12 Unpacking Policy Consequences: Discussion Section with Kevin Murphy and Ed Lazear Part 1
3 6:25 Unpacking Policy Consequences: Discussion Section with Kevin Murphy and Ed Lazear, Part 2
4 7:02 Unpacking Policy Consequences: Discussion Section with Kevin Murphy and Ed Lazear Part 3
5 9:26 Names, Faces, and Ideas: Discussion Section with Kevin Murphy and Ed Lazear
6 3:46 Names, Faces, and Ideas: Discussion Section with Kevin Murphy and Casey Mulligan
7 9:18 Names, Faces, and Ideas: Discussion Section with Kevin Murphy and Manasi Deshpande
8 9:56 Labor, Jobs, and the Modern Economy: Discussion Section with Kevin Murphy and Erik Hurst, Part 1
9 7:13 Unpacking Policy Consequences: Discussion Section with Kevin Murphy and Jose Scheinkman
10 10:13 Unpacking Policy Consequences: Discussion Section with Kevin Murphy and Steve Davis
11 9:43 Unpacking Policy Consequences: Discussion Section with Kevin Murphy and James Heckman
12 5:41 Names, Faces, and Ideas: Discussion Section with Kevin Murphy and Mohammad Akbarpour
13 10:23 Names, Faces, and Ideas: Discussion Section with Kevin Murphy and Chad Syverson
14 6:36 Names, Faces, and Ideas: Discussion Section with Kevin Murphy and James Heckman
15 6:56 Names, Faces, and Ideas: Discussion Section with Kevin Murphy and Benjamin Brooks
16 4:16 Names, Faces, and Ideas: Discussion Section with Kevin Murphy and Steve Davis
17 5:26 Names, Faces, and Ideas: Discussion Section with Kevin Murphy and José Scheinkman
18 5:14 Names, Faces, and Ideas: Discussion Section with Kevin Murphy and Erik Hurst
19 7:08 Inquiry & Impact: Names, Faces, and Ideas: Discussion Section with Kevin Murphy and Benjamin Brooks
20 4:16 Inquiry & Impact: Discussion Section with Kevin Murphy and Mohammad Akbarpour
The Life and Work of Gary Becker
source: BFIVideos 2015年11月17日
1 47:16 What Was the Industrial Revolution?
2 56:58 The Race between Machine and Man
3 49:56 Lifecycle Human Capital Accumulation Across Countries
4 1:04:07 Immigration, Human Capital Formation, and Endogenous Economic Growth
5 48:58 Technology-Skill Complementarity
6 46:33 Economic Growth in the Long Run
7 58:17 The Non-Market Benefits of Abilities and Education
Friedman Forum Lecture Series
# list compiled by BFIVideos
This counterpart to the popular and long-running Becker Brown Bag Series was created to offer students in the College an opportunity for informal discussion with leading researchers.
Read more: http://bfi.uchicago.edu/forum
1 55:46 Friedman Forum: The Effect of Technology on the Labor Supply of Young Men and Women
2 1:08:16 Why Are Some Companies Efficient While Others Are Not?
3 46:44 Automated Economic Reasoning
4 1:03:16 Using Text to Quantify Policy Uncertainty
5 56:03 Friedman Forum with Amy Finkelstein: The Impact of Expanding Medicaid
6 50:16 Friedman Forum with Michael Greenstone: The Global Energy Challenge
7 57:41 Game Theory and Negotiation
8 56:10 Speculation, Trading and Bubbles
9 54:08 Millennial Goals: What’s Happened? What’s Next?
10 1:16:59 Maurice Obstfeld: Financial Globalization and Financial Crises
11 56:06 Robert Engle: Monitoring Risk with V-LAB
12 44:06 Roger Myerson: On Moral Hazard and Macroeconomics
13 1:03:40 The Euro Crisis: Pain and Politics
14 1:09:09 Lunch and Conversation with Thomas J. Sargent
15 1:35:15 Pizza and Conversation with James Heckman
16 1:12:57 Friedman Forum Lecture: "The Recession of 2007--?" by Robert E. Lucas
MNTL Industry Affiliates Program 2016
source: NanoBio Node 2017年4月11日
1 41:35 Photonic Integrated Circuit Chips and Modules (Fred Kish)
2 41:00 Integrated Photonics Technology (Yurii Vlasov)
3 14:23 New directions in III-V MBE: from materials to devices (Minjoo Larry Lee)
4 11:14 Nano-scale Electronic and Optoelectronic Devices Based on Two-dimensional Materials (Wenjuan Zhu)
5 12:10 Piezoelectric MEMS Devices for Future RF Front Ends (Songbin Gong)
6 14:27 Novel applications of 2D materials as atomic membranes (Arend van der Zande)
7 15:28 Activities of Photonic Systems Laboratory (Lynford Goddard)
8 8:48 Poster Presentations (MNTL Industry Affiliates Program)
2018-03-29
Iterative Methods Concerence
source: NanoBio Node 2016年6月29日
1 24:20 Sampling from Bayesian Inverse Problems with L1-type Priors (Jonathan Bardsley)
2 23:48 Spectrum Slicing in the Context of Computing Many Eigenvalues (Eloy Romero)
3 22:50 Composing Nonlinear Solvers for Optimization Problems (Alexander Howse)
4 22:35 Randomized Block Iterative Methods for the Singular Value Decomposition (Cameron Musco)
5 26:19 A deflated Schur complement method (Sumedh Joshi)
6 24:44 Applying model reduction to Krylov-subspace recycling (Kevin Carlberg)
7 25:10 μ -BFBT Preconditioner for Stokes Flow Problems with Strongly Heterogeneous Viscosity (Johann Rudi)
8 24:17 Matrix-vector-multiplication for solving high dimensional Schrödinger problems (Rainer Hartmann)
9 20:19 Least-Squares mixed finite elements for elasticity (Fleuriane Bertrand)
10 23:46 Multigrid Methods for Isogeometric Thin Plate Discretizations (Joseph Benzaken)
11 22:04 Performance Analysis of Coarse Solvers for Algebraic Multigrid (Sherry Li)
12 23:31 Fast Iterative Methods for Bayesian Inverse Problems (Arvind Krishna Saibaba)
13 22:04 Uzawa smoother in multigrid for coupled porous medium and Stokes flow system (Peiyao Luo)
14 21:56 Joint Full Waveform Inversion and Travel Time Tomography (Eran Treister)
15 21:49 Nonlinear Multigrid Solver Exploiting AMGe Coarse Spaces (Max la Cour Christensen)
16 26:11 iFP: Vlasov-Rosenbluth-Fokker-Planck code for ICF capsule implosion simulations (William Taitano)
17 23:52 Heterogeneous resolution of commute time embedding features in Krylov subspaces (Alex Breuer)
18 21:34 Fluidity Based Formulation of Nonlinear Stokes Flow for Ice Sheets using FOSLS (Jeffery Allen)
19 15:49 A Lanczos method for parameter dimension reduction with inverse regression (Andrew Glaws)
20 26:20 Hypothesis testing for community detection on the stochastic block model (Rich Lehoucq)
21 24:04 Eigenresidual Tolerances for Spectral Partitioning (James Fairbanks)
22 19:31 Computing glacier geometry in nonlinear complementarity problem form (Ed Bueler)
23 21:44 Discretization-Accuracy Convergence for Full Algebraic Multigrid (Wayne Mitchell)
24 23:42 Scalable space-time balancing domain-decomposition solvers (Santiago Badia)
25 24:43 Multifidelity Monte Carlo estimation with multiple surrogate models (Benjamin Peherstorfer)
26 21:09 Physics-Based Preconditioning for a Newton-Krylov Framework... (Brian Weston)
Ideas of the Twentieth Century (Fall 2017) by Daniel Bonevac
source: Daniel Bonevac 2017年9月1日
1 41:56 Ideas of the Twentieth Century
2 28:19 Nietzsche
3 31:22 Scientific, Agricultural, and Industrial Revolutions
4 16:11 Normativity Hume
5 [deleted video]
6 42:12 Dostoevsky Fall 2017
7 37:46 The Cynicism of George Bernard Shaw
8 35:11 1900, Realism, and Sherlock Holmes
9 48:00 Consequences of the Great War
10 46:50 Marx and Lenin
11 44:43 Progressivism and Woodrow Wilson
12 48:06 Rudyard Kipling and Social Capital
13 45:48 America in the 1920s
14 43:06 T S Eliot, The Waste Land, Fall 2017
15 44:27 F Scott Fitzgerald This Side of Paradise
16 40:31 Luigi Pirandello's Six Characters in Search of an Author
17 45:54 Sigmund Freud and The Interpretation of Dreams
18 47:07 E M Forster and the Bloomsbury Group
19 45:24 Agatha Christie, The Murder of Roger Ackroyd
20 46:01 The Great Depression
21 46:57 The Rise of Fascism in Italy and Germany
22 43:18 Art vs Logic
23 47:20 Borges, Idealism, and the Missing Explanation Argument
24 46:23 Friedrich Hayek's Critique of Socialism
25 48:12 Borges, Time, and Ethics: The Garden of Forking Paths
26 48:14 Stalin's Totalitarianism
27 [deleted video]
28 44:24 The Existentialism of Albert Camus
29 43:13 Robert Nozick's Theory of Justice
Introduction to Philosophy (Fall 2017) by Daniel Bonevac
source: Daniel Bonevac 2017年9月1日
1 29:13 What Is Philosophy?
2 47:25 Socratic Method 2017
3 46:59 Confucius on Ethics
4 48:22 Confucius on Virtues and Social Roles
5 30:58 Aristotle on Instrumental and Intrinsic Goods
6 45:37 Aristotle on Function and Virtue
7 31:26 Utilitarianism Fall 2017
8 48:10 Categories in Aristotle and Vaisesika
9 30:55 Externalism Fall 2017
10 48:19 Essences
11 40:05 John Locke's Empiricism
12 24:49 Aristotle on the Soul
13 14:08 John Locke on Personal Identity
14 37:57 Cosmological Arguments
15 47:10 Design Arguments
16 39:12 Socrates on Virtue in the Laches
17 29:39 Hume's Dialogues Concerning Natural Religion
18 40:08 Plato on Virtue in the Republic
19 37:42 Skeptical Arguments
20 42:02 Plato's Theory of Forms
21 32:19 Descartes, I Am, I Think
22 34:14 G W Leibniz's Rationalism
23 48:08 Ethics of the Buddha
24 40:02 Pascal on Faith, Reason, and the Wager
25 45:57 Immanuel Kant's Critique of Pure Reason
26 1:09:22 From Kant to Hegel
27 [deleted video]
Organizational Ethics (Fall 2017) by Daniel Bonevac
source: Daniel Bonevac 2017年9月1日
1 1:17:59 Role Regulation Theory
2 7:26 Common Sense Ethics
3 1:12:26 Kant and Organizational Ethics
2018-03-28
Optimization, Statistics and Uncertainty
source: Simons Institute 2017年11月28日
This workshop aims to explore the emerging connections between optimization, statistics and machine learning. It will discuss ties, both well-known and anticipated, between optimization and various approaches to modeling, reasoning about and coping with uncertainty. Some of the key topics that will be covered are: unsupervised machine learning, computational hardness in statistics, differential privacy and its applications in statistics and machine learning, online regret minimization, robust optimization and planted models.
For more information please visit: https://simons.berkeley.edu/workshops...
These presentations were supported in part by an award from the Simons Foundation.
1 1:07:53 Data Driven Optimization Models and Algorithms
2 32:12 Regularized Nonlinear Acceleration
3 31:44 Learning One-hidden-layer Neural Networks with Landscape Design
4 33:32 Algorithmic Stability for Interactive Data Analysis
5 27:00 Preventing Overfitting in Adaptive Data Analysis via Stability
6 30:41 The Convergence of Hamiltonian Monte Carlo
7 33:49 Distributional Robustness, Learning, and Empirical Likelihood
8 58:02 An Instability in Variational Methods for Learning Topic Models
9 32:33 A Few Connections Between Optimization and Probability
10 28:46 Implicit Regularization in Nonconvex Statistical Estimation
11 36:37 Low-rank Matrix Completion: Adaptive Sampling Can Help When, How?
12 1:01:40 Graph Powering
13 30:28 On Approximation Guarantees for Greedy Low Rank Optimization
14 29:53 Fast Rates for Bandit Optimization with Upper-Confidence Frank-Wolfe
15 1:01:19 Optimization's Untold Gift to Learning: Implicit Regularization
16 32:33 The Power and Limitations of Kernel Learning
17 29:27 Sampling Algorithms for Combinatorial Pure Exploration
18 59:07 Compositional Properties of Statistical Procedures: An Information-Theoretic View
19 28:02 Stability and Convergence Trade-Off of Iterative Optimization Algorithms
20 30:14 Accuracy First: Selecting a Differential Privacy Level for Accuracy-Constrained...
Hierarchies, Extended Formulations and Matrix-Analytic Techniques
source: Simons Institute 2017年11月6日
An important development in the area of convex relaxations has been the introduction of systematic ways of strengthening them by lift-and-project techniques. This leads to several hierarchies of LP/SDP relaxations: Lovasz-Schrijver, Sherali-Adams and Sum of Squares (also known as the Lasserre hierarchy). The benefits and limitations of these hierarchies have been studied extensively over the last decade. Recently, strong negative results have been obtained, not only for specific hierarchies but even for the more general notion of extended formulations.
In this workshop we investigate the power and limitations of LP/SDP hierarchies as well as general extended formulations, and their ties to convex algebraic geometry. We also explore tools and concepts from matrix analysis with strong connections to SDP formulations: matrix concentration, matrix multiplicative weight updates, and various notions of matrix rank. Finally, the workshop will cover related areas where these kinds of techniques are employed: sparsification, discrepancy and hyperbolic/real stable polynomials.
For more information, please visit: https://simons.berkeley.edu/workshops...
These presentations were supported in part by an award from the Simons Foundation.
1 1:07:05 Constructing Extended Formulations
2 33:35 Small (Explicit) Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits
3 27:36 Computing the Nucleolus of Weighted Cooperative Matching Games in Polynomial Time
4 29:09 A Lower Bound on the Positive Semidefinite Rank of Convex Bodies
5 31:57 Bounds for Matrix Factorization Ranks via Semidefinite Programming and...
6 29:38 Using Symmetry in Semidefinite Programming
7 30:26 Sparse Polynomial Interpolation: Compressed Sensing, Super-resolution, or Prony?
8 1:02:23 Pseudocalibration and SoS Lower Bounds
9 27:20 Weak Decoupling, Polynomial Folds, and Approximate Optimization over the Sphere
10 30:10 Spectral Aspects of Symmetric Matrix Signings
11 31:52 From Weak to Strong LP Gaps for all CSPs
12 31:55 LP, SOCP, and Optimization-Free Approaches to Polynomial Optimization
13 28:54 Matrix Completion and Sums of Squares
14 33:21 SOS and the Dreaded Bit-complexity
15 29:13 Maximizing Sub-determinants and Connections to Permanents and Inequalities on Stable Polynomials
16 32:20 Spectrahedra and Directional Derivatives of Determinants
17 1:06:43 Counting and Optimization Using Stable Polynomials
18 58:02 Independent Set Polytopes: Query vs. Communication Perspective
19 39:03 Approximating Rectangles by Juntas and Weakly-Exponential Lower Bounds for LP Relaxations of CSPs
20 1:04:06 From Proofs to Algorithms for Machine Learning Problems
21 26:59 Nonnegative Polynomials, Nonconvex Polynomial Optimization, and Applications to Learning
22 39:00 Fast Spectral Algorithms from Sum-of-Squares Analyses
23 30:15 Computing the Independence Polynomial in Shearer's Region for the LLL
24 35:40 Quantum Entanglement, Sum of Squares, and the Log Rank Conjecture
Real-Time Decision Making Boot Camp
source: Simons Institute 2018年1月22日
The Boot Camp is intended to acquaint program participants with the key themes of the program, including applications of control theory, machine learning, streaming algorithms and sub-linear algorithms to robotic astronomy, early earthquake warning, the Large Hadron Collider, urban transportation, and control of the energy grid. It will consist of five days of tutorial presentations from the following speakers:
Peter Nugent (Lawrence Berkeley National Laboratory): Supernovae and the Era of Synoptic Surveys
Danny Goldstein (UC Berkeley): Supernova Detection
Richard Allen (UC Berkeley) and Qingkai Kong (UC Berkeley): Earthquake Early Warning
Richard Murray (Caltech): Feedback Control Theory: Architectures and Tools for Real-Time Decision Making
Steven Low (Caltech): The Flow of Power
Sean Meyn (University of Florida): TBA
Kameshwar Poolla (UC Berkeley): The Flow of Money
Sid Banerjee (Cornell University): Ridesharing
Balaji Prabhakar (Stanford University): TBA
David Shmoys (Cornell University): Operating Bike-sharing Systems - A Case Study in Real-time Decision-making
Anna Gilbert (University of Michigan): Introduction to Streaming Algorithms
Ronitt Rubinfeld (MIT): Sub-Linear Time Algorithms: Fast, Cheap and (Only a Little) Out of Control
Evdokia Nikolova (UT Austin): A Brief Introduction to Algorithms, Game Theory and Risk-averse Decision Making
Harvey Newman (Caltech): Physics at the Large Hadron Collider: A New Window on Matter, Spacetime and the Univers
For more information, please visit: https://simons.berkeley.edu/workshops...
These presentations were supported in part by an award from the Simons Foundation.
1 1:13:38 Supernova Detection
2 1:12:49 Supernovae and the Era of Synoptic Surveys
3 1:13:01 Earthquake Early Warning: Streaming Data to Reduce the Loss
4 1:09:46 Earthquake Early Warning: MyShake - Building a Global Seismic Network Using Your Smartphones
5 1:07:57 Understanding and Shaping Urban Mobility Using Dollars and Data I
6 1:02:37 Understanding and Shaping Urban Mobility Using Dollars and Data II
7 1:31:38 Operating Bike-Sharing Systems – A Case Study in Real-Time Decision Making
8 1:38:25 Ridesharing
9 1:11:50 A Brief Introduction to Algorithms, Game Theory and Risk-Averse Decision Making
10 1:36:31 Sub-Linear Time Algorithms: Fast, Cheap and (Only a Little) Out of Control
11 1:00:49 Feedback Control Theory: Architectures and Tools for Real-Time Decision Making I
12 1:17:14 Feedback Control Theory: Architectures and Tools for Real-Time Decision Making II
13 1:02:27 The Flow of Power (Part I: Basic Concepts and Models)
14 1:04:30 The Flow of Power (Part II: Power Flow Solutions and Optimization)
15 1:30:23 The Flow of Information
16 1:27:33 The Flow of Money
17 1:30:39 Physics at the Large Hadron Collider: A New Window on Matter, Spacetime and the Universe I
18 59:31 Physics at the Large Hadron Collider: A New Window on Matter, Spacetime and the Universe II
The Brain and Computation Boot Camp
source: Simons Institute 2018年1月16日
The Boot Camp is intended to acquaint program participants with the key themes of the program. It will consist of four days of tutorial presentations, each with ample time for questions and discussion, as follows:
Anton Arkhipov (Allen Institute for Brain Science) - Allen Institute Large-scale Datasets and Modeling Tools
Jeff Lichtman (Harvard University) - Mapping Neural Connections and Their Development
Wolfgang Maass (Technische Universität Graz) - Computation in Networks of Neurons in the Brain
Bartlett Mel (USC) - Biophysics of Computation
Bruno Olshausen (UC Berkeley) - Neural Mechanisms of Vision
Christos Papadimitriou (UC Berkeley) - Theory of Computation
Peggy Seriès (University of Edinburgh) - Bayesian Theories of Perception and Cognition
Nir Shavit (MIT) - High Throughput Connectomics
Murray Sherman (University of Chicago) - Thalamocortical System
Lena Ting (Emory University and Georgia Institute of Technology) - Neuromechanics and Sensorimotor Control
Santosh Vempala (Georgia Institute of Technology) - Unsupervised Learning
For more information please visit: https://simons.berkeley.edu/workshops...
These presentations were supported in part by an award from the Simons Foundation.
1 1:02:22 Mapping Neural Connections and Their Development I
2 1:12:16 Mapping Neural Connections and Their Development II
3 1:31:51 High Throughput Connectomics
4 1:36:16 Allen Institute Large-scale Datasets and Modeling Tools
5 1:02:26 Biophysics of Computation I
6 1:07:51 Biophysics of Computation II
7 1:00:44 Computation in Networks of Neurons in the Brain I
8 1:13:11 Computation in Networks of Neurons in the Brain II
9 1:02:02 Thalamocortical System I
10 1:04:07 Thalamocortical System II
11 1:31:22 The Brain and Body Compute Together: Neuromechanics and Sensorimotor Control
12 1:33:35 Neural Mechanisms of Vision
13 1:00:32 Theory of Computation I
14 1:07:11 Theory of Computation II
15 1:31:08 Unsupervised Learning
16 1:37:39 Bayesian Theories of Perception and Cognition
CEMRACS 2017 - Seminars
source: Centre International de Rencontres Mathématiques 2017年9月8日
1 56:54 Jorge P. Zubelli: Project Evaluation under Uncertainty
2 55:28 Stefano De Marco: Some asymptotic results about American options and volativity
3 53:15 Denis Belomestny: Projected particle methods for solving McKean Vlasov SDEs
4 56:03 Francisco José Silva Álvarez: On the discretization of some nonlinear Fokker-Planck-Kolmogorov ...
5 49:25 Emmanuel Gobet : Forward and backward simulation of Euler scheme
6 43:14 Ludovic Goudenège: Splitting algorithm for nested events
7 47:29 Mathieu Laurière: Mean field type control with congestion
8 47:01 Laurent Mertz: Stochastic variational inequalities for random mechanics
Jean-Morlet Chair - Khanin/Shlosman - 1st Semester 2017
source: Centre International de Rencontres Mathématiques 2017年8月1日
1 18:53 Interview at Cirm: Konstantin Khanin
2 54:31 Martin Hairer: Weak universality of the KPZ equation with arbitrary nonlinearities
3 19:36 Interview at Cirm: Martin Hairer
4 4:29 Martin Hairer ITV Behind the scenes
5 1:31:48 Timo Seppäläinen: Variational formulas, Busemann functions, and fluctuation exponents - Part 1
6 1:38:37 Timo Seppäläinen: Variational formulas, Busemann functions, and fluctuation exponents - Part 2
7 1:34:59 Timo Seppäläinen: Variational formulas, Busemann functions, and fluctuation exponents - Part 3
8 50:12 Vadim Gorin: Tilings and non-intersecting paths beyond integrable cases
9 46:15 Dmitry Ioffe: Low temperature interfaces and level lines in the critical prewetting regime
10 52:43 Fabio Toninelli: A second growth model in the Anisotropic KPZ class
11 44:50 Jinho Baik: Multi-time distribution of periodic TASEP
12 1:29:52 Daniel Remenik: The KPZ fixed point - Part 2
13 1:37:55 Daniel Remenik: The KPZ fixed point - Part 1
2018-03-27
Fast Iterative Methods in Optimization
source: Simons Institute 2017年10月2日
Iterative methods have been greatly influential in continuous optimization. In fact, almost all algorithms in that field are iterative in nature. Recently, a confluence of ideas from optimization and theoretical computer science has led to breakthroughs in terms of new understanding and running time bound improvements for some of the classic iterative continuous optimization primitives. In this workshop we explore these advances as well as new directions that they have opened up. Some of the specific topics that this workshop plans to cover are: advanced first-order methods (non-smooth optimization, regularization and preconditioning), structured optimization, fast LP/SDP solvers, advances in interior point methods and fast streaming/sketching techniques. One of the key themes that will be highlighted is how combining the continuous and discrete points of view can often allow one to achieve near-optimal running time bounds.
For more information, please visit https://simons.berkeley.edu/workshops...
These presentations were supported in part by an award from the Simons Foundation.
1 55:29 Continuous Methods for Discrete Optimization: From Convex Relaxations, to Iterative Schemes...
2 47:11 Width-independent Iterative Algorithms for Packing and Covering Programs
3 38:47 Slime Molds and Sparse Recovery
4 45:55 Michael Cohen and ell_p Regression
5 44:36 Chordal Graphs and Sparse Semidefinite Optimization
6 46:26 On the Optimization Landscape of Matrix and Tensor Decomposition Problems
7 45:27 The State of Contemporary Computing Substrates for Optimization Methods
8 39:14 Let's Make Block Coordinate Descent Go Fast
9 45:00 Stochastic, Second-order Black-box Optimization for Step Functions
10 48:22 Algorithmic Tools for Smooth Nonconvex Optimization
11 42:22 Zero-order and Dynamic Sampling Methods for Nonlinear Optimization
12 43:32 Dealing with Linear Constraints via Random Permutation
13 42:05 Randomized Iterative Methods and Complexity for Markov Decision Process
14 49:28 Sketching as a Tool for Fast Algorithm Design
15 49:47 Sublinear Time Low-rank Approximation of Positive Semidefinite Matrices
16 44:16 Hashing-based-estimators for Kernel Density in High Dimensions
17 48:50 Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage
18 51:38 Trends in Large-scale Nonconvex Optimization
19 47:37 Faster Algorithms and New Iterative Methods for Computing the Stationary Distribution
20 34:41 Nonconvex Optimization for High-dimensional Learning: From ReLUs to Submodular Maximization
21 48:12 Will Vanishing Gradients Ever Vanish from Deep Learning?
22 46:46 From Minimum Cut to Submodular Minimization: Leveraging the Decomposable Structure
23 51:40 Natasha 2: Faster Non-convex Optimization Than SGD
Discrete Optimization via Continuous Relaxation
source: Simons Institute 2017年9月11日
Much of the progress in solving discrete optimization problems, especially in terms of approximation algorithms, has come from designing novel continuous relaxations. The primary tools in this area are linear programming and semidefinite programming. Other forms of relaxations have also been developed, such as multilinear relaxation for submodular optimization. In this workshop, we explore the state-of-the-art techniques for performing discrete optimization based on continuous relaxations of the underlying problem, as well as our current understanding of the limitations of this kind of approach. We focus on LP/SDP relaxations and techniques for rounding their solutions, as well as methods for submodular optimization, both in the offline and online setting. We also investigate the limits of such relaxations and hardness of approximation results.
For more information, please visit: https://simons.berkeley.edu/workshops...
These presentations were supported in part by an award from the Simons Foundation.
1 1:07:15 The Power of Hierarchies for Detecting Hidden Structures
2 33:25 Simplex Transformations and Multiway Cut
3 31:45 LPs and Convex Programming Relaxations and Rounding for Stochastic Problems
4 1:03:56 Discrepancy and Approximation Algorithms
5 31:42 On Approximating the Covering Radius and Finding Dense Lattice Subspaces
6 31:35 A Strongly Polynomial Algorithm for Bimodular Integer Linear Programming
7 1:01:27 Improved Approximation Algorithms for the TSP and S-t-path TSP
8 1:07:59 A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem
9 30:12 Compact, Provably-good LPs for Orienteering and Regret-bounded Vehicle Routing
10 28:28 Surviving in Directed Graphs: A Quasi-polynomial-time Polylogarithmic Approximation...
11 30:26 Improved Approximation for Non-preemptive Scheduling via Time-indexed LP Relaxations
12 32:19 LP Rounding for Poise
13 59:18 Submodular Optimization
14 29:26 Submodular Unsplittable Flow on Trees
15 33:03 A Nearly-linear Time Algorithm for Submodular Maximization with a Knapsack Constraint
16 1:00:56 Online Optimization, Smoothing, and Competitive Ratio
17 32:13 The Non-Uniform k-Center Problem
18 56:56 Beyond Worst Case Analysis in Approximation
19 32:15 Algorithms for Stable and Perturbation-resilient Problems
20 29:25 Scheduling on Related Machines
21 34:10 Low Diameter Graph Decompositions and Approximating Unique Games
22 54:30 A (1+epsilon)-approximation for Makespan Scheduling with Precedence Constraints Using LP Hierarchies
23 34:39 LP Relaxations for Reordering Buffer Management
24 58:13 A Survey of Dependent Rounding
25 26:10 Finding Best LP Relaxations for Various Cut Problems
26 34:27 Subdeterminant Maximization via Nonconvex Relaxations and Anti-concentration
27 29:10 Approximating the Permanent of Positive Semidefinite Matrices
28 28:11 Local Guarantees in Graph Cuts and Clustering
Subscribe to:
Posts (Atom)