University of Cambridge > Talks.cam > Statistics > Online nonparametric regression with adversarial data

  Browse A-Z

Log in

Googledetails Microsoftdetails

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Online nonparametric regression with adversarial data

Download to your calendar using vCal

  • UserPierre Gaillard (INRIA Paris)
  • ClockFriday 27 October 2017, 16:00-17:00
  • HouseMR12.

If you have a question about this talk, please contact Quentin Berthet .

In this talk, I will consider the problem of online nonparametric regression with arbitrary deterministic sequences. Using ideas from the chaining technique, I will design an algorithm that achieves a Dudley-type regret bound similar to the one obtained in a non-constructive fashion by Rakhlin and Sridharan (2014). The regret bound is expressed in terms of the metric entropy in the sup norm, which yields optimal guarantees when the metric and sequential entropies are of the same order of magnitude. In particular the algorithm is the first one that achieves optimal rates for online regression over Hölder balls.

This talk is part of the Statistics series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Type the title of a new list here Average on Saturdays: 7838.89506173 kWh The McCrum Lecture Theatre

Other talks

Tea and Coffee Break Ensemble inequivalence for systems with long-range interactions An Amphibious Urbanism | | Cut 4: The Desert Arrives Slowly Tea and Coffee Break Group Work Early cancer clinical trials
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity