Search for tag: "lower bound"

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 on May 15th, 2018 0 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 on May 14th, 2018 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 on May 14th, 2018 47 plays