Current students

Monday, November 27, 2023 12:00 pm - 1:00 pm EST (GMT -05:00)

Seminar • Algorithms and Complexity • Top-Down Lower Bounds for Depth-Four Circuits

Please note: This seminar will take place in MC 5501 and online.

Mika Göös, Assistant Professor
Theory Group, École polytechnique fédérale de Lausanne

We present a top-down lower-bound method for depth-4 Boolean circuits. In particular, we give a new proof of the well-known result that the parity function requires depth-4 circuits of size exponential in n^{1/3}. Our proof is an application of robust sunflowers and block unpredictability.

Joint with Artur Riazanov, Anastasia Sofronova, and Dmitry Sokolov.

Please note: This PhD seminar will take place in E5 4047.

Murray Dunne, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Sebastian Fischmeister

Friday, November 24, 2023 11:00 am - 12:00 pm EST (GMT -05:00)

Seminar • Artificial Intelligence • Fair and Optimal Prediction via Post-Processing

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

Han Zhao, Assistant Professor
Computer Science, University of Illinois Urbana-Champaign
Amazon Visiting Academic, Amazon AI and Search Science

To mitigate the bias exhibited by machine learning models, fairness criteria can be integrated into the training process to ensure fair treatment across all demographics, but it often comes at the expense of model performance. Understanding such tradeoffs, therefore, underlies the design of optimal and fair algorithms.

Please note: This master’s thesis presentation will take place online.

Jack Spalding-Jamieson, Master’s candidate
David R. Cheriton School of Computer Science

Supervisors: Professors Anna Lubiw, Therese Biedl

Professor Renée J. Miller has been named the Canada Excellence Research Chair in Data Intelligence. She is currently a University Distinguished Professor at Khoury College of Computer Science at Northeastern University. She will be joining the University of Waterloo in June 2024 as the Cheriton School of Computer Science’s first Canada Excellence Research Chair.

Please note: This master’s thesis presentation will take place in DC 3317.

Luis Fernando Lins dos Santos, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Paulo Alencar

Please note: This master’s thesis presentation will take place in DC 2310 and online.

Gengyi Sun, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Shane McIntosh