Search for tag: "sorting"

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…

2013-02-07 08:58:48+00

2017-09-27 00:00:00+00

2017-09-13 00:00:00+00

2017-11-29 00:00:00+00

2017-10-20 00:00:00+00

2017-09-22 00:00:00+00

2017-10-18 00:00:00+00

Abstract: New online platforms are profoundly altering our social and economic interactions by empowering new marketplaces and new collective behavior at increasingly larger scales. Many of these…

Motivated by today’s cloud computing capabilities in large server farms, we present a queueing model where jobs are split into a number of pieces which are then randomly routed to…

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…