Events tagged with Faculty

Friday, October 7, 2022 — 12:00 PM EDT

Title: On the Adaptivity Gap of Stochastic Orienteering

Speaker: Paul Lawrence
Affiliation: University of Waterloo
Location: MC 6029 or contact Rian Neogi for the Zoom link

Abstract: This talk highlights the stochastic orienteering problem, in which we are given a budget B and a graph G=(V,E) with edge distances d(u,v) and a starting vertex x. Each vertex v represents a job with a deterministic reward and a random processing time, drawn from a known distribution.

Friday, October 7, 2022 — 3:30 PM EDT

Title: Bipartite Matching in Almost-Linear Time and More

Speaker: Yang Peng
Affiliation: University of Waterloo
Location: MC 5501, please contact Amanda Lutz for Zoom link

Abstract:  This talk will present an algorithm that computes maximum bipartite matchings in m^{1 + o(1)} time, and discuss its connections with optimization, graph algorithms, and data structures.

Friday, October 14, 2022 — 3:30 PM EDT

Title: Approximate Counting via Lorentzian Polynomials and Entropy Optimization

Speaker: Jonathan Leake
Affiliation: University of Waterloo
Location: MC 5501 or contact Melissa Cambridge for Zoom link

Abstract: Over the past 20 years, Lorentzian and real stable polynomials have been used to derive a number of combinatorial theorems, from log-concavity statements to counting and volume bounds. One significant thread of this research lies in the utilization of entropy optimization methods to approximately count certain combinatorial objects, such as the matchings of a bipartite graph, the intersection of the sets of bases of two matroids, and the integer points of various polytopes in general. In this talk, we will discuss various results one can achieve using such methods.

Friday, October 21, 2022 — 3:30 PM EDT

Title: Using key encapsulation mechanisms for authentication

Speaker: Douglas Stebila
Affiliation: University of Waterloo
Location: MC 5501 or contact Melissa Cambridge for Zoom link

Abstract: In 2020, we proposed KEMTLS, an alternative for the TLS 1.3 handshake that uses implicit authentication via key encapsulation mechanisms (KEMs), rather than explicit authentication using digital signatures. In the context of post-quantum cryptography, where KEMs typically have smaller communication than digital signature schemes, KEMTLS can save bandwidth, but is a substantial protocol change. In this talk, I'll give an introduction to the KEMTLS protocol, and then discuss some of the difficulties in building authentication protocols from KEMs.  I'll present some new zero-knowledge techniques for efficiently and non-interactively proving possession of KEM keys to certificate authorities to enable a public key infrastructure for KEM public keys.

Friday, October 28, 2022 — 9:00 AM to Saturday, October 29, 2022 — 5:00 PM EDT

Optimization is an important area of applied mathematics that bridges mathematical theory with applications in diverse fields. This Twenty Fourth Annual Midwest Optimization Meeting provides opportunities for researchers in this region with different backgrounds to come together to share their research and teaching experiences, forge collaborations with colleagues from different institutions, and to expose students to applications of mathematical theory. This workshop will focus on bringing together several of the diverse communities working on large scale optimization models that arise from variational problems.

Registration information, schedule, and abstracts click here

S M T W T F S
26
27
28
29
30
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
4
5
6
  1. 2022 (116)
    1. October (7)
    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)