ISyE Seminar - Sasha Rakhlin

Event Details
  • Date/Time:
    • Wednesday November 2, 2016
      3:00 pm
  • Location: Advisory Boardroom Groseclose 402
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact

Arkadi Nemirovski

Summaries

Summary Sentence: ISyE Seminar - Sasha Rakhlin

Full Summary: No summary paragraph submitted.

TITLE:  Online Prediction: A Marriage of Optimization and Probability

ABSTRACT:

The talk will focus on two seemingly unrelated topics: (i) existence of prediction strategies that have a performance guarantee for all sequences and (ii) probabilistic inequalities for martingales. We will point to a certain equivalence between these two topics, with the most basic example going back to the work of T. Cover in 1965. In light of the equivalence, we will develop computationally efficient prediction methods for problems with a combinatorial benchmark, even when estimating the correct model is NP-hard. Exploiting the equivalence in the other direction, we show that tail bounds for a certain ratio-type inequality follow with ease from mirror descent with an adaptive step size.

Joint work with K. Sridharan

Bio:  Alexander (Sasha) Rakhlin is an Associate Professor of Statistics at the University of Pennsylvania, The Wharton School. He received his Bachelors from Cornell University, a Ph.D. from MIT, and joined Penn after working as a postdoctoral researcher at UC Berkeley. Sasha’s interests span a range of topics, including statistics, machine learning, online prediction, and optimization.

Additional Information

In Campus Calendar
No
Groups

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

Invited Audience
Faculty/Staff, Undergraduate students, Graduate students
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Sep 1, 2016 - 6:21am
  • Last Updated: Apr 13, 2017 - 5:14pm