Lunch In Theory This Thursday (12:00 PM, 04/16, GCS 302c)

[Devansh Gupta]

Hi all,

Please join us for Lunch in Theory this Thursday, 04/16 at 12:00 PM in GCS 302c. This week we have Julian Asilis doing his Thesis Proposal.

Reminder: Please bring your own lunch, as lunch will not be provided.

Best,

Devansh

Title: Local and Global Structure in Statistical Learning

Abstract: Many classic settings in supervised learning theory enjoy long-standing characterizations of learnability via combinatorial dimensions based on the "shatter-ability" of finite sets. In contrast, optimal learners for such problems often remain unknown or highly intractable, invoking orientations of infinite structures. We review recent work which helps alleviate this tension by elucidating the limits of dimension-based characterizations for learnability and developing more tractable algorithmic approaches to optimal learning. We conclude by proposing research directions aimed at characterizing optimal multiclass learners and understanding the interplay between proper and improper learnability.

[Devansh Gupta]

Hi all,

A reminder for the above mentioned talk this Thursday.

Best,

Devansh

[Grayson York]

Hi all,

Please join us at the following zoom link:

https://usc.zoom.us/j/92659631235?pwd=h6RO9qdnowqZCdsZU2gcEyKL0gywaq.1

--
You received this message because you are subscribed to the Google Groups "USC Theory Group" group.
To unsubscribe from this group and stop receiving emails from it, send an email to usc-theory-gro...@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/usc-theory-group/CAHYAtDid1GAfZypAhgSQrVj%3DRtnOjqf4NFVoos685G1C9%2BGFXg%40mail.gmail.com.