This event is organized by the Vector Institute.
Talk title:
Tractable Agreement Protocols
Date & Time:
Friday, April 11, 2025
11 a.m. - 12 p.m.
Location:
Hybrid
Speaker:
Aaron Roth
Abstract:
As AI models become increasingly powerful, it is an attractive proposition to use them in important decision making pipelines, in collaboration with human decision makers. But how should a human being and a machine learning model collaborate to reach decisions that are better than either of them could achieve on their own? If the human and the AI model were perfect Bayesians, operating in a setting with a commonly known and correctly specified prior, Aumann's classical agreement theorem would give us one answer: they could engage in conversation about the task at hand, and their conversation would be guaranteed to converge to (accuracy-improving) agreement. This classical result however would require making many implausible assumptions, both about the knowledge and computational power of both parties. We show how to recover similar (and more general) results using only computationally and statistically tractable assumptions, which substantially relax full Bayesian rationality. Joint work with Natalie Collina, Varun Gupta, and Surbhi Goel, based on a paper that will appear in STOC 2025.
About the Vector Distinguished Lecture Series
The Vector Distinguished Lecture Series is a formal gathering of academic and industrial data scientists across the Greater Toronto Area (GTA) to discuss advanced topics in machine learning and its goal is to build a stronger machine learning community in Toronto. The talks will be given by international and local faculty and industry professionals.
The seminar series is intended for university faculty and graduate students in machine learning across computer science, ECE, statistics, mathematics, linguistics, and medicine, as well as PhD-level data scientists doing interesting applied research in the GTA. The Toronto machine learning community will be stronger when we know each other and know what problems people are working on.
Vector Distinguished Lecture Series is currently open to the public remotely. Researchers in the Vector community will have opportunities to meet speakers in person. All talks will be streamed online and be posted on the Vector YouTube Channel.
*This event is open to the public with emphasis on graduate students in machine learning, computer science, ECE, statistics, mathematics, linguistics, medicine, as well as PhD-level data scientists in the GTA.
Note: Event details can change. Please visit the Vector Institute’s website for the latest information about this event.