[csdm-rutgers] [math-ias] Update: Topic and Abstract added to 4/19/2018 Seminar on TML

[Kristina Phillips]

INSTITUTE FOR ADVANCED STUDY
School of Mathematics
Princeton, NJ 08540
 
Mathematics Seminars
Week of April 16, 2018

 

Thursday, April 19
 
Seminar on Theoretical Machine Learning
Topic:                     Online Improper Learning with an Approximation
Oracle
Speaker:                 Zhiyuan Li, Princeton University
Time/Room:           12:15pm - 1:45pm/White-Levy Room*
Abstract Link:
http://www.math.ias.edu/seminars/abstract?event=136912

 

We revisit the question of reducing online learning to approximate
optimization of the offline problem. In this setting, we give two algorithms
with near-optimal performance in the full information setting: they
guarantee optimal regret and require only poly-logarithmically many calls to
the approximation oracle per iteration. Furthermore, these algorithms apply
to the more general improper learning problems. In the bandit setting, our
algorithm also significantly improves the best previously known oracle
complexity while maintaining the same regret.

Joint work with Elad Hazan, Wei Hu, Yuanzhi Li.

 

 

 

 

 

 

---------------------------------

*Please help us preserve our White Levy Room privileges by maintaining the
Idea Board (DaLite markers only; clean when finished).

IAS Math Seminars Home Page:
http://www.math.ias.edu/seminars

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://imap.math.ias.edu/pipermail/csdmrutgers/attachments/20180416/1fb79a78/attachment.html>