DOS Seminar - William Haskell

Event Details
  • Date/Time:
    • Thursday November 10, 2016 - Friday November 11, 2016
      11:00 am - 10:59 am
  • Location: Groseclose 402
  • Phone:
  • URL:
  • Email:
  • Fee(s):
  • Extras:
No contact information submitted.

Summary Sentence: DOS Seminar - William Haskell

Full Summary: No summary paragraph submitted.

TITLE: Online algorithms for constrained optimization


Much of the literature on online optimization focuses on unconstrained minimization of objective functions with a large number of terms.  We are interested in extending this development to create online algorithms for convex optimization problems with large numbers of constraints.  We offer two approaches in this regard.  First, we combine random constraint sampling with the classical primal-dual algorithm.  Second, we combine random constraint sampling with classical penalty/barrier methods.  We are able to give a convergence rate analysis for both approaches.



William B. Haskell completed his Ph.D in operations research at the University of California Berkeley in 2011.  He is currently an assistant professor in the Department of Industrial and Systems Engineering at the National University of Singapore. His research focuses on large-scale decision-making, and he has a special interest in risk-aware sequential optimization.

Additional Information

In Campus Calendar

School of Industrial and Systems Engineering (ISYE)

Invited Audience
Faculty/Staff, Public, Undergraduate students, Graduate students
No keywords were submitted.
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Nov 3, 2016 - 11:05am
  • Last Updated: Apr 13, 2017 - 5:14pm