OR Colloquium

Event Details
  • Date/Time:
    • Wednesday April 3, 2013
      12:00 pm - 1:00 pm
  • Location: IC 111
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact

David Goldberg

dgoldberg9@isye.gatech.edu

Summaries

Summary Sentence: OR Colloquium

Full Summary: No summary paragraph submitted.

TITLE: Dual Methods for minimizing functions with bounded variation

SPEAKER:  Yuri Nesterov

ABSTRACT:

We propose a new approach for justifying complexity bounds for dual optimization methods. Dual problems often have very big or unbounded size of the optimal solutions. This makes impossible to apply to the complexity analysis of corresponding schemes the standard framework. In this talk we propose new methods, which can work with unbounded feasible sets. All these methods are primal-dual: they generate both primal and dual solutions with required accuracy/feasibility guarantees. This is a joint work with A. Gasnikov (IITP, Moscow)

Additional Information

In Campus Calendar
No
Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Apr 1, 2013 - 4:04am
  • Last Updated: Oct 7, 2016 - 10:03pm