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
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.
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.
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?
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.
Marc Morin is the co-founder and CEO of Auvik Networks, creators of cloud-based software that makes it dramatically easier for IT managed service providers to monitor and manage their clients' IT networks. A serial entrepreneur, Marc has previously co-founded several successful companies, including PixStream (acquired by Cisco for USD$369 million) and Sandvine (Sold to Francisco Partners for CAD$582 million), and is a seed investor in a number of local tech companies.
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.
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.
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.
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).