Events

Filter by:

Limit to events where the title matches:
Limit to events where the first date of the event:
Date range
Limit to events where the type is one or more of:
Limit to events tagged with one or more of:
Limit to events where the audience is one or more of:

Please note: This PhD seminar will take place in DC 2314 and online.

Yuzhe You, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Jian Zhao

Wednesday, October 28, 2026 12:00 pm - 1:00 pm EDT (GMT -04:00)

Seminar • Algorithms and Complexity • Quality Control Algorithms for Pattern Counting

Please note: This seminar will take place in DC 1304 and online.

Cassandra Marcussen, PhD student
Harvard John A. Paulson School of Engineering and Applied Sciences, Harvard University

When can we trust predictions based on random inputs when working with real-world data? I will introduce quality control algorithms, which accept random inputs while rejecting inputs for which a prediction is substantially wrong, with high probability. I will focus on checking whether permutation pattern frequencies in a given sequence are close to those predicted for i.i.d. data. A permutation pattern describes the relative order of entries in a subsequence. For patterns of length k, estimating their frequency on arbitrary inputs requires exponentially many queries. I will show that quality control for these predictions requires only polynomially many queries.

Based on joint work with Ronitt Rubinfeld and Madhu Sudan.


To attend this seminar in person, please go to DC 1304. You can also attend virtually on Zoom.

Wednesday, November 4, 2026 9:30 am - 4:30 pm EST (GMT -05:00)

ML Theory Workshop (SOLT 4th edition)

You are invited to attend the fourth Southern Ontario Learning Theory Workshop, held at the University of Waterloo.

This full-day event brings together researchers specializing in the mathematical foundations of machine learning, fostering collaboration and community among learning theorists from various institutions.

Please note: This PhD defence will take place in DC 2584 and online.

Ankit Vadehra, PhD candidate
David R. Cheriton School of Computer Science

Supervisors: Professors Pascal Poupart, Olga Vechtomova