Loading Events

« All Events

  • This event has passed.

PRiML Seminar: “Building Algorithms by Playing Games”

September 13 at 3:00 PM - 4:00 PM

A very popular trick for solving certain types of optimization problems is this: write your objective as the solution of a two-player zero-sum game, endow both players with an appropriate learning algorithm, watch how the opponents compete, and extract an (approximate) solution from the actions/decisions taken by the players throughout the process. This approach is very generic and provides a natural template to produce new and interesting algorithms. I will describe this framework and show how it applies in several scenarios, and describe recent work that draws a connection to the Frank-Wolfe algorithm and Nesterov’s Accelerated Gradient Descent.

Jacob Abernethy

Assistant Professor in Computer Science at Georgia Tech

Jacob Abernethy is an Assistant Professor in Computer Science at Georgia Tech. He started his faculty career in the Department of Electrical Engineering and Computer Science at the University of Michigan. In October 2011 he finished a PhD in the Division of Computer Science at the University of California at Berkeley, and then spent nearly two years as a Simons postdoctoral fellow at the CIS department at UPenn, working with Michael Kearns. Abernethy‘s primary interest is in Machine Learning, with a particular focus in sequential decision making, online learning, online algorithms and adversarial learning models. He did his Master’s degree at TTI-C, and his Bachelor’s Degree at MIT.

Details

Date:
September 13
Time:
3:00 PM - 4:00 PM
Event Category:
Event Tags:
Website:
https://priml.upenn.edu/events-and-seminars/

Organizer

Computer and Information Science
Phone:
215-898-8560
Email:
cis-info@cis.upenn.edu
Website:
http://www.cis.upenn.edu

Venue

Room 401B, 3401 Walnut
3401 Walnut Street
Philadelphia, PA 19104 United States
+ Google Map
Website:
https://www.facilities.upenn.edu/maps/locations/walnut-street-3401