Events

Filter by:

Limit to events where the title matches:
Date range
Limit to events where the first date of the event:
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:
Thursday, July 17, 2025 1:00 pm - 2:30 pm EDT (GMT -04:00)

C&O Reading Group -Rian Neogi

Title: : Optimal Item Pricing in Online Combinatorial Auctions

Speaker: Rian Neogi
Affiliation: University of Waterloo
Location: MC 6029

Abstract: I will present a paper by Correa, Cristi, Fielbaum, Pollner, and Weinberg. The paper studies the online combinatorial auction problem when buyers are interested in sets of size at most d. They show that there exist item prices such that the posted price mechanism under these prices results in an allocation that is (d+1)-approximate with respect to the offline benchmark. They show the existence of these prices through a novel use of Brouwer's fixed point theorem.

Friday, July 18, 2025 3:30 pm - 4:30 pm EDT (GMT -04:00)

Tutte colloquium-Ashwin Nayak

Title:Learning quantum states

Speaker: Ashwin Nayak
Affiliation: University of Waterloo
Location: MC 5501

Abstract: Suppose we are given a sequence of quantum registers initialized to the same quantum state rho, and would like to learn the state rho. That is, we would like to design an algorithm that produces a classical description of an approximation to the state. How many copies of rho dowe need to be able to produce a suitable approximation? This talk will be a gentle introduction to the problem and related results.

 

Friday, July 25, 2025 3:30 pm - 4:30 pm EDT (GMT -04:00)

Tutte Colloquium - Samuel Jaques

Title: The Landscape of Quantum Computing

Speaker: Samuel Jaques
Affiliation: University of Waterloo
Location: MC 5501

Abstract: Quantum computers will be able to break all the cryptography we have relied on for the last 4 decades, but when will they have this power? In this talk I will give a high-level overview of where quantum computing technologies are today, the path they will need to take, and what kind of discoveries could help or hinder progress in quantum computing.