Seminar

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

Gustavo Sutter Pessurno de Carvalho, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Pascal Poupart

Wednesday, November 29, 2023 12:00 pm - 1:00 pm EST (GMT -05:00)

Seminar • Algorithms and Complexity • New Codes on High Dimensional Expanders

Please note: This seminar will take place in M3 4206 and online.

Rachel Yun Zhang, PhD student
CSAIL, Massachusetts Institute of Technology

A code, which is a set of strings called codewords, is locally testable if one can test whether a given word is close to a codeword by reading only a few bits. Locally testable codes have been studied since the 1990s as key ingredients in the construction of probabilistically checkable proofs.

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.