BEGIN:VCALENDAR VERSION:2.0 PRODID:-//Drupal iCal API//EN X-WR-CALNAME:Events items teaser X-WR-TIMEZONE:America/Toronto BEGIN:VTIMEZONE TZID:America/Toronto X-LIC-LOCATION:America/Toronto BEGIN:DAYLIGHT TZNAME:EDT TZOFFSETFROM:-0500 TZOFFSETTO:-0400 DTSTART:20180311T070000 END:DAYLIGHT BEGIN:STANDARD TZNAME:EST TZOFFSETFROM:-0400 TZOFFSETTO:-0500 DTSTART:20181104T060000 END:STANDARD END:VTIMEZONE BEGIN:VEVENT UID:68303788bb608 DTSTART;TZID=America/Toronto:20190122T150000 SEQUENCE:0 TRANSP:TRANSPARENT DTEND;TZID=America/Toronto:20190122T150000 URL:/institute-for-quantum-computing/events/quantum-che byshevs-inequality-and-applications SUMMARY:Quantum Chebyshev’s inequality and applications CLASS:PUBLIC DESCRIPTION:Summary \n\nFREDERIC MAGNIEZ\, UNIVERSITÉ PARIS DIDEROT\n\nWe describe a new quantum paradigm\, that we call Quantum Chebyshev’s\nine quality\, to approximate with relative error the mean of any random\nvaria ble with a number of quantum samples that is linear in the ratio\nof the s quare root of the variance to the mean. Classically the\ndependency is qua dratic. To illustrate this method\, we apply it to the\napproximation of f requency moments in the multi-pass streaming model\,\nand to the approxima tion of the number of edges and triangles in the\nquantum graph query acce ss model.\n DTSTAMP:20250523T085328Z END:VEVENT END:VCALENDAR