Events

Filter by:

Limit to events where the first date of the event:
Date range
Limit to events where the first date of the event:
Limit to events where the title matches:
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, November 15, 2018 3:30 pm - 3:30 pm EST (GMT -05:00)

Graphs and Matroids Seminar- Michelle Delcourt

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 3:30 pm - 3:30 pm EST (GMT -05:00)

Tutte Colloquium - Henry Wolkowicz

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.

Wednesday, November 21, 2018 4:00 pm - 4:00 pm EST (GMT -05:00)

Continuous Optimization Seminar - Haesol Im

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.

Thursday, November 22, 2018 3:30 pm - 3:30 pm EST (GMT -05:00)

Graphs and Matroids Seminar- Richard Lang

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?

Wednesday, November 28, 2018 4:00 pm - 4:00 pm EST (GMT -05:00)

Continuous Optimization Seminar - Sina Rezazadeh

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.

Thursday, November 29, 2018 3:30 pm - 3:30 pm EST (GMT -05:00)

Graphs & Matroids- Kris Siy

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.

Friday, November 30, 2018 1:00 pm - 1:00 pm EST (GMT -05:00)

Combinatorial Optimization Reading Group- Sharat Ibrahimpur

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.