Events by month

November 2018

Sun Mon Tue Wed Thu Fri Sat
28
29
30
31
1
3

4
5
6
10

11
12
13
17

18
19
20
24

25
26
1

Combinatorial Optimization Reading Group- Sharat Imbrahimpur

Friday, November 2, 2018 — 1:00 PM EDT

Title: Approximating k-Median via Pseudo-Approximation

Speaker: Sharat Ibrahimpur Affiliation: University of Waterloo Room: MC 5479

Abstract: In the last two talks we saw two approaches for approximating k-median.

Tutte Distinguished Lecture - Sergey Norin

Friday, November 2, 2018 — 3:30 PM EDT

Title: Razborov's flag algebras: Ten years on

Speaker: Sergey Norin Affiliation: McGill University Room: MC 5501

Abstract:

Many of the classical results in extremal combinatorics were obtained by ingenious application of elementary techniques, such as induction and Cauchy-Schwarz inequality.

Continuous Optimization Seminar - Guojun Zhang

Wednesday, November 7, 2018 — 4:00 PM EST

Title: Hamiltonian Descent Methods

Speaker: Guojun Zhang Affiliation: University of Waterloo Room: MC 5479

Abstract: In this talk, I will present a paper on the Hamiltonian descent methods

Graphs and Matroids Seminar- Gal Kronenberg

Thursday, November 8, 2018 — 3:30 PM EST

Title:  2-universality of random graphs.

Speaker: Gal Kronenberg Affiliation: Tel Aviv University Room:  *MC 6486*

Abstract: For a family of graphs F, a graph G is F-universal if G contains every graph in F as a (not necessarily induced) subgraph.

Combinatorial Optimization Reading Group- Thomas Baxter

Friday, November 9, 2018 — 1:00 PM EST

Title: Approximate Clustering without the Approximation

Speaker: Thomas Baxter Affiliation: University of Waterloo Room: MC 5417

Abstract: Previously in this CombOpt Reading Group series, we have discussed improving approximation factors for particular distance-based objective functions in clustering problems.

Tutte Colloquium - Chaitanya Swamy

Friday, November 9, 2018 — 3:30 PM EST

Title: Approximation Algorithms for Distributionally Robust Stochastic Optimization

Speaker: Chaitanya Swamy Affiliation: University of Waterloo Room: MC 5501

Abstract:

Two-stage stochastic optimization is a widely-used framework for modeling uncertainty, where we have a probability distribution over possible realizations of the data, called scenarios, and decisions are taken in two stages: we make first-stage decisions knowing only the underlying distribution and before a scenario is realized, and may take additional second-stage recourse actions after a scenario is realized.

Continuous Optimization Seminar- Julian Romero

Wednesday, November 14, 2018 — 4:00 PM EST

Title: Why Random Reshuffling Beats Stochastic Gradient Descent

Speaker: Julian Romero Affiliation: University of Waterloo Room: MC 5479

Abstract:  Over the first few lectures in the seminar we studied the Stochastic Gradient Descent (SGD) method

Graphs and Matroids Seminar- Michelle Delcourt

Thursday, November 15, 2018 — 3:30 PM EST

Title:  A Short Proof of the Containers Theorem for Hypergraphs

Speaker: Michelle Delcourt Affiliation: University of Waterloo Room: MC 6486

Abstract:  A modern trend in extremal combinatorics is extending classical results from the dense setting (e.g. Szemerédi's theorem)

Friday, November 16, 2018 — 1:00 PM EST

Title: Stability Yields a PTAS for k-Median and k-Means Clustering

Speaker: Adam Brown Affiliation: University of Waterloo Room: MC 5479

Abstract: Previously, we have seen a variety of approximation methods for k-median, and last week we saw

Tutte Colloquium - Henry Wolkowicz

Friday, November 16, 2018 — 3:30 PM EST

Title: Solving DNN Relaxations of the Quadratic Assignment Problem with ADMM and Facial Reduction

Speaker: Henry Wolkowicz Affiliation: University of Waterloo Room: MC 5501

Abstract:

The quadratic assignment problem, QAP, has many important applications ranging from the planning of building locations of a university, to the positioning of modules on a computer chip (VLSI design), to the design of keyboards.

Continuous Optimization Seminar - Haesol Im

Wednesday, November 21, 2018 — 4:00 PM EST

Title: Tutorial on Convolutional Neural Networks

Speaker: Haesol Im Affiliation: University of Waterloo Room: MC 5479

Abstract: We have seen stochastic gradient descent and automatic differentiation to help handle the big dimensionality of problems that often occur in machine learning.

Graphs and Matroids Seminar- Richard Lang

Thursday, November 22, 2018 — 3:30 PM EST

Title: The upper density of monochromatic infinite paths

Speaker: Richard Lang Affiliation: University of Waterloo Room: MC 5417

Abstract: Given a complete graph $K_n$, whose edges are coloured in red and blue, what is the longest monochromatic path one can find?

Tutte Colloquium - David Jao

Friday, November 23, 2018 — 3:30 PM EST

Title: Implementing supersingular isogeny cryptography

Speaker: David Jao Affiliation: University of Waterloo Room: MC 5501

Abstract:

Recent years have seen dramatic progress and improvements in the implementation of supersingular isogeny-based cryptosystems.

CryptoWorks21 Distinguished Lecture - Marc Morin

Tuesday, November 27, 2018 — 5:30 PM EST

The "blood, sweat, tears, toil and triumphs" of commercializing technology

Continuous Optimization Seminar - Sina Rezazadeh

Wednesday, November 28, 2018 — 4:00 PM EST

Title: Convergence Rate of Block-Coordinate Maximization Burer-Monteiro Method for Solving Large SDP

Speaker: Sina Rezazadeh Affiliation: University of Waterloo Room: MC 5479

Abstract: Burer and Monteiro in 2003 proposed a nonlinear algorithm for solving semidefinite programs.

Graphs & Matroids- Kris Siy

Thursday, November 29, 2018 — 3:30 PM EST

Title: Flag algebras and subgraph density problems

Speaker: Kris Siy Affiliation: University of Waterloo Room: MC 5417

Abstract: Flag algebras are a tool introduced by Razborov in 2007 that has since been successfully used to approach or solve many problems in asymptotic extremal combinatorics.

Combinatorial Optimization Reading Group- Sharat Ibrahimpur

Friday, November 30, 2018 — 1:00 PM EST

Title: Clustering under Ordered Norms

Speaker: Sharat Ibrahimpur Affiliation: University of Waterloo Room: MC 5479

Abstract: In this talk we will see approximation algorithms for a broad class of objective functions called as ordered norms.

Tutte Colloquium - Merve Bodur

Friday, November 30, 2018 — 3:30 PM EST

Title: Aggregation-based cutting-planes for packing and covering integer programs

Speaker: Merve Bodur Affiliation: University of Toronto Room: MC 5501

Abstract:

We study the strength of Chvatal-Gomory (CG) cuts and more generally aggregation cuts for packing and covering integer programs (IPs).

November 2018

S M T W T F S
28
29
30
31
1
3
4
5
6
10
11
12
13
17
18
19
20
24
25
26
1
1. 2022 (12)
1. January (12)
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)
1. December (2)
2. November (18)
3. October (14)
4. September (7)
5. August (2)
6. July (10)
7. June (13)
8. May (17)
9. April (9)
10. March (19)
11. February (14)
12. January (11)
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)