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…

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…

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…

Tuesday, November 12, 2013 at 4:15pm
Frank H. T. Rhodes Hall, 253
ORIE Colloquium: Assaf Zeevi (Columbia) - From Online Convex Optimization to Non-stationary Stochastic Approximation
In an online…

Johan Ugander
Center for Applied Mathematics
Cornell University
Friday, October 19, 2012
Graph Structure Large and Small: Graphs at Facebook
With nearly a billion active users, the Facebook social…