BEGIN:VCALENDAR

VERSION:2.0

PRODID:-//wp-events-plugin.com//7.4.2//EN

TZID:Asia/Jerusalem

X-WR-TIMEZONE:Asia/Jerusalem
BEGIN:VEVENT

UID:519@math.technion.ac.il

DTSTART;TZID=Asia/Jerusalem:20251026T130000

DTEND;TZID=Asia/Jerusalem:20251026T140000

DTSTAMP:20251022T064041Z

URL:https://math.technion.ac.il/events/on-the-structure-of-statistical-lea
 rning-problems/

SUMMARY:On the structure of statistical learning problems
DESCRIPTION:Lecturer:Daniel Carmon\n Location:Amado 617 \n Statistical lear
 ning theory aims to understand when and why learning from random observati
 ons is possible. Classical theory explains learnability using uniform conv
 ergence arguments\, which apply whenever the problem has a finite\, suitab
 ly defined dimension. While this picture is satisfactory in textbook setup
 s\, it has considerable gaps both in theory and in practice.\nWe resolve t
 wo such theoretical gaps in our work\, showing that arguments beyond the u
 niform convergence paradigm are needed to understand the learnability phen
 omenon. Our first contribution is to prove a tight upper bound for the sam
 ple complexity of empirical risk minimizers when the learning problem is c
 onvex\, a well-studied model in the literature. Our second contribution pr
 ovides a correct characterization of multiclass learnability: (i) we prove
  that a dimensionality notion by Daniely-Shalev-Swartz is indeed correct f
 or this setup\, and (ii) use a recently developed topological construction
  by Januszkiewicz and Świątkowski to supply a counterexample\, proving t
 he insufficiency of several widely conjectured dimensionality notions. Our
  third contribution is to analyze graphs inspired by these topological con
 structions\, and show that they exhibit nontrivial guarantees as small-set
  expanders\, a structure of ongoing interest in computational complexity t
 heory.\n\nAdvisor: Prof. Amir Yehudayoff\n 
CATEGORIES:Graduation Seminars,Seminars
LOCATION:Amado 617 

END:VEVENT

BEGIN:VTIMEZONE

TZID:Asia/Jerusalem

X-LIC-LOCATION:Asia/Jerusalem

BEGIN:STANDARD

DTSTART:20251026T010000

TZOFFSETFROM:+0300

TZOFFSETTO:+0200

TZNAME:IST

END:STANDARD

END:VTIMEZONE
END:VCALENDAR