BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Widths of convex sets and the power of adaption and randomization 
 - Mario Ullrich (Johannes Kepler Universität)
DTSTART:20240718T091500Z
DTEND:20240718T095500Z
UID:TALK218176@talks.cam.ac.uk
DESCRIPTION:We present bounds between different widths of convex subsets o
 f Banach spaces\, including Gelfand\, Kolmogorov and Bernstein widths.Usin
 g this\, and some relations between widths and minimal errors\, we obtain 
 bounds on the maximal gain of adaptive and randomizedalgorithms over non-a
 daptive\, deterministic ones for approximating linear operators on convex 
 sets.&nbsp\;\nWe conclude with an overview of the new state of the art and
  a list of open problems.&nbsp\;\n&nbsp\;
LOCATION:Seminar Room 1\, Newton Institute
END:VEVENT
END:VCALENDAR