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…

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…

Many operational problems in data-rich environments can be characterized by three primitives: data on uncertain quantities of interest such as simultaneous demands, concurrent auxiliary data such as…

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…