It looks like quicksort has solved our performance problems. However, we should not be so hasty. In this video, we look at the real performance for quicksort, and why it is not perfect. We also talk…
Sorting algorithms can be quite sophisticated. In order to understand them, we need some way to visualize them. In this video, we introduce horizontal notation, which is a way to track how much of a…
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…
ORIE Colloquium: Marco Molinaro (Carnegie Mellon) - Incomplete Information and Large Dimensionality in Decision Making
Tuesday, February 26, 2013 at 4:15pm
Frank H. T. Rhodes Hall, 253
This talk…
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…