Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Monday, August 29, 2022 11:30 AM EDT
Title: Equiangular lines and eigenvalue multiplicities
| Speaker: | Yufei Zhao |
| Affiliation: | Massachusetts Institute of Technology |
| Location: | please contact Sabrina Lato for Zoom link |
Abstract: Solving a longstanding problem on equiangular lines, we determine, for each given fixed angle and in all sufficiently large dimensions, the maximum number of lines pairwise separated by the given angle.
Friday, August 5, 2022 1:00 PM EDT
Title: Stochastic Knapsack Problem
| Speaker: | David Aleman |
| Affiliation: | University of Waterloo |
| Location: | MC 6029, please contact Rian Neogi for Zoo link |
Abstract: The classical NP-hard Knapsack problem takes as input a set of items with some fixed values and weights. The goal is to compute a subset of items of maximum total value, subject to the constraint that the total weight of these elements is less than or equal to a given limit. In this talk we will review a paper by Dean, Goemans and Vondrák, in which an stochastic variation of this problem is considered.