Search for tag: "order theory"

ORIE Colloquium, 2015-12-15 - Alessandro Arlotto: Finite Horizon Markov Decision Problems and a Central Limit Theorem for Total Reward

Abstract: We prove a central limit theorem for a class of additive processes that arise naturally in the theory of finite horizon Markov decision problems. The main theorem generalizes a…

From  E. Cornelius 9 plays


From  James Overhiser 22 plays

Scalling of Permissioned Blockchains without Committees - Professor Robbert van Renesse

From  Steven Gallow 64 plays

Graph Isomorphism -- Professor Jens Groth

From  Steven Gallow 47 plays

31 - Moment review composites neutral axis Session 31

2010-11-08 08:52:56+00

From  [email protected] 43 plays

CS2110-FA17-19 Session 19

2017-10-27 00:00:00+00

From  [email protected] 230 plays

28 - Inner product spaces and function approximation Session 28

2009-03-30 09:08:02+00

From  [email protected] 142 plays

ORIE Colloquium, 2015-01-16 - Daniel Russo: Learning to Optimize

The information revolution is spawning systems that require very frequent decisions and provide high volumes of data concerning past outcomes. Fueling the design of algorithms used in such systems is…

From  E. Cornelius 137 plays

CAM Colloquium - Mike Todd: Computation, Multiplicity, and Comparative Statics of Cournot Equilibria in Integers

We give an efficient algorithm for computing a Cournot equilibrium when the producers are confined to integers, the inverse demand function is linear, and costs are quadratic. The method also…

From  E. Cornelius 7 plays

CAM Colloquium - Adrian Lewis: Nonsmooth optimization: conditioning, convergence, and semi-algebraic models

Variational analysis has come of age. Long an elegant theoretical toolkit for variational mathematics and nonsmooth optimization, it now increasingly underpins the study of algorithms, and a rich…

From  E. Cornelius 46 plays

ORIE Colloquium, 2014-03-26 - Stefanie Jegelka (UC Berkeley): Efficient Learning with Combinatorial Structure

Wednesday, March 26, 2014 at 3:00pm Frank H. T. Rhodes Hall, 253 ORIE Colloquium: Stefanie Jegelka (UC Berkeley) - Efficient learning with combinatorial structure Learning from complex data such as…

From  E. Cornelius 34 plays

ORIE Colloquium, 2014-05-02 - Philippe Rigollet: The Statistical Price to Pay for Computational Efficiency in Sparse PCA

Friday, May 2 2:20 p.m. – Presentation – 253 Rhodes Hall Philippe Rigollet The statistical price to pay for computational efficiency in sparse PCA Computational limitations of…

From  E. Cornelius 50 plays

ORIE Colloquium, 2014-04-29 - Martin Skutella (TU Berlin): An Improved Additive Approximation for the Ring Loading Problem

Tuesday, April 29, 2014 at 4:15pm Frank H. T. Rhodes Hall, 253 ORIE Colloquium: Martin Skutella (TU Berlin) - An improved additive approximation for the ring loading problem The ring loading problem…

From  E. Cornelius 31 plays

ORIE Colloquium, 2014-02-04 - John Duchi (UC Berkeley): Machine Learning: a Discipline of Resource Tradeoffs

Tuesday, February 4, 2014 at 4:15pm Upson Hall, B17 ORIE Colloquium: John Duchi (UC Berkeley) - Machine Learning: a Discipline of Resource Tradeoffs Joint colloquium with Computer Science. How can…

From  E. Cornelius 75 plays

ORIE Colloquium, 2014-05-06 - Alexander Sasha Rakhlin (Penn): Learning and Estimation: Separated at Birth, Reunited at Last

Tuesday, May 6, 2014 at 4:15 PM [.ics] 253 Rhodes Hall Alexander (Sasha) Rakhlin Assistant Professor, Department of Statistics Secondary appointment: Department of Computer & Information…

From  E. Cornelius 30 plays

ORIE Colloquium, 2014-10-21 - James Renegar: Efficient First-Order Methods for Linear (and Semidefinite) Programming

The study of first-order methods has largely dominated research in continuous optimization for the last decade, yet still the range of problems for which optimal first-order methods have been…

From  E. Cornelius 47 plays