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:20260308T070000
END:DAYLIGHT
BEGIN:STANDARD
TZNAME:EST
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
DTSTART:20251102T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
UID:6adb55aef21ba
DTSTART;TZID=America/Toronto:20261028T120000
SEQUENCE:0
TRANSP:TRANSPARENT
DTEND;TZID=America/Toronto:20261028T130000
URL:https://uwaterloo.ca/computer-science/events/seminar-algorithms-and-com
 plexity-quality-control-algorithms-for-pattern-counting
LOCATION:DC - William G. Davis Computer Research Centre 200 University Aven
 ue West Hybrid: DC 1304 | Online seminar Waterloo ON N2L 3G1 Canada
SUMMARY:Seminar • Algorithms and Complexity • Quality Control Algorithm
 s\nfor Pattern Counting
CLASS:PUBLIC
DESCRIPTION:PLEASE NOTE: THIS SEMINAR WILL TAKE PLACE IN DC 1304 AND ONLINE
 .\n\nCASSANDRA MARCUSSEN\, PHD STUDENT\n_Harvard John A. Paulson School of
  Engineering and Applied Sciences\,\nHarvard University_\n\nWhen can we tr
 ust predictions based on random inputs when working with\nreal-world data?
  I will introduce quality control algorithms\, which\naccept random inputs
  while rejecting inputs for which a prediction is\nsubstantially wrong\, w
 ith high probability. I will focus on checking\nwhether permutation patter
 n frequencies in a given sequence are close\nto those predicted for i.i.d.
  data. A permutation pattern describes\nthe relative order of entries in a
  subsequence. For patterns of length\n_k_\, estimating their frequency on 
 arbitrary inputs requires\nexponentially many queries. I will show that qu
 ality control for these\npredictions requires only polynomially many queri
 es.\n\n_Based on joint work with Ronitt Rubinfeld and Madhu Sudan._\n\n---
 ----------------------\n\nTo attend this seminar in person\, please go to 
 DC 1304. You can also\nattend virtually on Zoom.
DTSTAMP:20261023T124015Z
END:VEVENT
END:VCALENDAR