BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//CERN//INDICO//EN
BEGIN:VEVENT
SUMMARY:An intersection of CS and harmonic analysis: approximating matrix 
 p to q norms. [Hausdorff Colloquium]
DTSTART:20250416T131500Z
DTEND:20250416T143000Z
DTSTAMP:20260809T200900Z
UID:indico-event-284@math-events.uni-bonn.de
DESCRIPTION:Speakers: Dominique Maldague (MIT\, USA)\n\nAbstract:In Fourie
 r restriction theory\, we bound exponential sums whose frequencies lie in 
 sets with special properties\, e.g. random sets or curved sets. Bourgain\,
  Demeter\, and Guth developed decoupling inequalities to show that such fu
 nctions enjoy square root cancellation behavior. This theory lies in the l
 arger context of bounding matrix l^p to l^q norms\, which is well-studied 
 in the CS literature. We will discuss a new polynomial time algorithm insp
 ired by Fourier restriction theory of myself\, Guth\, and Urschel which re
 duces the multiplicative error of computing matrix 2 to q norms from rough
 ly n^{1/q} to n^{1/2q}\, where n is the size of the matrix.\nWebsite of th
 e Hausdorff Colloquium\n\nhttps://math-events.uni-bonn.de/event/284/
LOCATION:Endenicher Allee 60/1-016 - Lipschitzsaal (Mathezentrum)
URL:https://math-events.uni-bonn.de/event/284/
END:VEVENT
END:VCALENDAR