August 2022

Sun Mon Tue Wed Thu Fri Sat
31
1
2
3
4
5
6
 
 
 
 
 
 
7
8
9
10
11
12
13
 
 
 
 
 
 
 
14
15
16
17
18
19
20
 
 
 
 
 
 
 
21
22
23
24
25
26
27
 
 
 
 
 
 
 
28
29
30
31
1
2
3
 
 
 
 
 
 
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. 

Monday, August 29, 2022 — 11:30 to 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.

S M T W T F S
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
  1. 2022 (112)
    1. October (3)
    2. September (11)
    3. August (2)
    4. July (17)
    5. June (17)
    6. May (10)
    7. April (12)
    8. March (18)
    9. February (10)
    10. January (13)
  2. 2021 (103)
    1. December (3)
    2. November (7)
    3. October (6)
    4. September (12)
    5. August (6)
    6. July (10)
    7. June (12)
    8. May (7)
    9. April (9)
    10. March (13)
    11. February (8)
    12. January (10)
  3. 2020 (119)
  4. 2019 (167)
  5. 2018 (136)
  6. 2017 (103)
  7. 2016 (137)
  8. 2015 (136)
  9. 2014 (88)
  10. 2013 (48)
  11. 2012 (39)
  12. 2011 (36)
  13. 2010 (40)
  14. 2009 (40)
  15. 2008 (39)
  16. 2007 (15)