Stochastic Optimization

Dec, 2022

Approximation algorithm for stochastic k-TSP
by David Aleman
Dec 9, 2022 12:00 PM MC6029 or Zoom
Abstract
Boosted Sampling
by Jacob Skitsko
Dec 2, 2022 12:00 PM MC6029 or Zoom
Abstract Video

Nov, 2022

Greedy algorithm for stochastic matching is a 2-approximation
by Ian DeHaan
Nov 25, 2022 12:00 PM MC6029 or Zoom
Abstract Video
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 Slides
Approximation Algorithms for Stochastic Knapsack
by David Aleman
Nov 4, 2022 12:00 PM MC6029 or Zoom
Abstract Video

Oct, 2022

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

Sep, 2022

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

Aug, 2022

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

Jul, 2022

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 Optimization
by Ricardo Fukasawa
Jul 15, 2022 1:00 PM MC6029 or Zoom
Abstract Slides