Search for tag: "algorithm"

ORIE Colloquium: Qiaomin Xie (Cornell University), April 7, 2021

Title: Power of Monte Carlo Methods: Tree-Search, Convergence and Stability Abstract: Monte Carlo methods, aka simulation-based methods, is a powerful paradigm for online…

From  Henry Lam on April 7th, 2021 8 plays

ORIE Colloquium: Constantine Caramanis (University of Texas at Austin), April 6, 2021

“MLE and the EM algorithm for Mixtures: Minimax Results” The Expectation-Maximization (EM) algorithm is a widely used tool for computing the maximum likelihood estimator (MLE) in…

From  Henry Lam on April 6th, 2021 3 plays

3.26.21 Hongning Wang, University of Viriginia

Zoom Recording ID: 94765771101 UUID: dGLlmYgzT0mo7/bxBdk3XA== Meeting Time: 2021-03-26T15:08:01Z

From  Jordan Staiti on March 26th, 2021 9 plays

ORIE Colloquium: Daniela Saban (Stanford University), March 16, 2021

“Online Assortment Optimization for Two-sided Matching Platforms” Motivated by online labor markets, we consider the online assortment optimization problem faced by a two-sided…

From  Henry Lam on March 16th, 2021 3 plays

3.12.21 Sid Banerjee, Cornell University

Zoom Recording ID: 94765771101 UUID: Fg7VZ2EMT7eDtxZJsPmW1Q== Meeting Time: 2021-03-12T16:15:22Z

From  Jordan Staiti on March 12th, 2021 15 plays

ORIE Colloquium: Lijun Ding/Angela Zhou (Cornell Univeristy), March 2, 2021

Lijun Ding Title: Low rank matrix optimization Abstract: This talk consists of two parts: (1) semidefinite programming with low rank solution; (2) statistical low-rank matrix recovery.…

From  Henry Lam on March 2nd, 2021 6 plays

3.1.21 Abhishek Shetty, University of California, Berkeley

Zoom Recording ID: 92032593202 UUID: Ry97JdJ8QH6+NPTY4c2qMA== Meeting Time: 2021-03-01T20:43:02Z

From  Jordan Staiti on March 1st, 2021 6 plays

2.22.21 Jason Gaitonde, Cornell University

Zoom Recording ID: 92032593202 UUID: kaFzSEsLRVGA1n+BFhDrkw== Meeting Time: 2021-02-22T20:46:25Z

From  Jordan Staiti on February 22nd, 2021 2 plays

ORIE Colloquium - Yilun Chen/Benjamin Grimmer (Cornell University), February 16, 2021

Yilun ChenTitle: Beating the curse of dimensionality in data-driven online decision-making Abstract: Data-driven online decision-making tasks arise frequently in various practical settings in…

From  Henry Lam on February 16th, 2021 8 plays

ORIE Colloquium - Courtney Paquette (McGill University), February 9, 2021

“Halting Time is Predictable for Large Models: A Universality Property and Average-case Analysis” In this talk, I will present a framework for performing average-case analysis in…

From  Henry Lam on February 9th, 2021 0 plays

12.14.20 Siyao Guo, New York University, Shanghai

Zoom Recording ID: 97470844866 UUID: QqDcE0YQR/O+s4ncl0w1Gg== Meeting Time: 2020-12-14T21:09:56Z

From  Jordan Staiti on December 14th, 2020 5 plays

Lesson 30.8 Quicksort Performance

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…

From  Hannah Lee on December 10th, 2020 10 plays

Lesson 30.7 Quicksort

The partition algorithm breaks up the list into two kind-of-sorted portions. In this video, we show how to use this fact with divide-and-conquer to implement a new sorting algorithm: quicksort. For…

From  Hannah Lee on December 10th, 2020 11 plays

Lesson 30.6 The Partition algorithm

In the previous video, we saw that nested loops are causing our sorting algorithms to be slow. To speed things up, we need to get rid of one of these loops. To do that, we will need a special…

From  Hannah Lee on December 10th, 2020 10 plays

Lesson 30.5 Selection Sort

In the previous video we saw that insertion sort is not an ideal sorting algorithm. In this video we try our hand at another algorithm: selection sort. This is another simple algorithm that may be…

From  Hannah Lee on December 10th, 2020 11 plays

Lesson 30.4 Sorting Performance

Through the course, we have only cared about specifications, and not performance. But as we see in this video, sorting is an application where performance really matters. Little changes to the size…

From  Hannah Lee on December 10th, 2020 11 plays