Stochastic Optimization

2022-12

Boosted Sampling
by Jacob Skitsko
Dec 2, 2022 12:00 PM MC6029 or Zoom
Abstract

2022-11

Greedy algorithm for stochastic matching is a 2-approximation
by Ian DeHaan
Nov 25, 2022 12:00 PM MC6029 or Zoom
Abstract
Approximation algorithms for stochastic orienteering
by Madison Van Dyk
Nov 18, 2022 12:00 PM MC6029 or Zoom
Abstract Video
Stochastic Minimum Norm Combinatorial Optimization
by Sharat Ibrahimpur
Nov 11, 2022 12:00 PM MC6029 or Zoom
Abstract Video
Approximation Algorithms for Stochastic Knapsack
by David Aleman
Nov 4, 2022 12:00 PM MC6029 or Zoom
Abstract Video

2022-10

The Probabilistic Set-Covering Problem
by Noah Weninger
Oct 21, 2022 12:00 PM MC6029 or Zoom
Abstract Video
On the Adaptivity Gap of Stochastic Orienteering
by Paul Lawrence
Oct 7, 2022 12:00 PM MC6029 or Zoom
Abstract

2022-09

Stochastic Probing with Applications
by David Kalichman
Sep 23, 2022 12:00 PM MC6029 or Zoom
Abstract Video
Conditional Value-at-Risk
by Nathan Benedetto
Sep 9, 2022 1:00 PM MC6029 or Zoom
Abstract Video

2022-08

Stochastic Optimization
by David Aleman
Aug 5, 2022 1:00 PM MC6029 or Zoom
Abstract Video

2022-07

Stochastic Load Balancing on Unrelated Machines
by Rian Neogi
Jul 29, 2022 1:00 PM MC6029 or Zoom
Abstract Video
Data-Driven Chance Constrained Programs over Wasserstein Balls
by Matheus Ota
Jul 22, 2022 1:00 PM MC6029 or Zoom
Abstract
Stochastic Knapsack Problem
by Ricardo Fukasawa
Jul 15, 2022 1:00 PM MC6029 or Zoom
Abstract Slides