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:
Wednesday, December 13, 2017 4:00 pm - 4:00 pm EST (GMT -05:00)

Continuous Optimization Seminar - Yaoliang Yu

Title: Generalized Conditional Gradient for Sparse Estimation

Speaker: Yaoliang Yu  
Affiliation: University of Waterloo
Room: MC 5479

Abstract:

We will be discussing the paper (bearing the same title) of Yaoliang Yu, Xinhua Zhang, and Dale Schuurmans.  Structured sparsity is an important modelling tool that expands the applicability of convex formulations for data analysis, however it also creates significant challenges for efficient algorithm design.

Friday, January 12, 2018 9:30 am - 9:30 am EST (GMT -05:00)

Special Seminar - Cong Han Lim

Title: Towards Large-Scale Nonconvex/Stochastic Discrete Optimization

Speaker: Cong Han Lim
Affiliation: University of Wisconsin-Madison
Room: MC 5501

Abstract:

Modern data analytics is powered by scalable mathematical optimization methods. For decision-making, we want to be able to solve large-scale mathematical problems that include discrete choices or structures. These can already be very challenging to solve exactly even when the objective and feasible region are convex.

Monday, January 15, 2018 9:30 am - 9:30 am EST (GMT -05:00)

Special Seminar - Douglas Stebila

Title: Next-generation authentication and key exchange protocols

Speaker: Douglas Stebila
Affiliation: McMaster University
Room: (change of room!) MC 5417

Abstract:

Key exchange and authentication are at the heart of protocols for establishing secure communication on the Internet and other communication channels.  In this talk, I'll discuss ways in which key exchange is evolving to meet new security demands and deliver new functionality. 

Wednesday, January 17, 2018 9:30 am - 9:30 am EST (GMT -05:00)

Special Seminar - Yi Zhou

Title: Stochastic algorithms for distributed optimization and machine learning

Speaker: Yi Zhou
Affiliation: Georgia Institute of Technology
Room: MC 5501

Abstract:

In the big data era, machine learning acts as a powerful tool to transform data into knowledge that helps us make predictions and decisions. It has strong ties to the field of optimization, in the way the latter provides methods and theory.

Thursday, January 18, 2018 1:30 pm - 1:30 pm EST (GMT -05:00)

Algebraic Graph Theory Seminar - Chris Godsil

Title: Quantum Latin Squares and Magic Unitaries

Speaker: Chris Godsil
Affiliation: University of Waterloo
Room: MC 6486

Abstract:

A quantum Latin square is an n x n array of vectors such that vectors in any row or any column form an orthonormal basis for Cn. A magic unitary matrix is an n x n array of projections such that each row and column sums to I.

Monday, January 22, 2018 9:30 am - 9:30 am EST (GMT -05:00)

Special Seminar - Jean-Francois Biasse

Title: Are cryptosystems based on ideal lattices quantum-safe ?

Speaker Jean-Francois Biasse
Affiliation: University of South Florida
Room:  QNC 1501

Abstract:

Shor's algorithm factors RSA integers and solves the Discrete Logarithm Problem (DLP) in quantum polynomial time. Therefore, alternatives to these cryptosystems must be developed to replace the current cryptographic schemes. One of the most interesting family of schemes that have been proposed for the replacement of RSA-based and DLP-based primitives relies on the hardness of finding short vectors in Euclidean lattices.

Wednesday, January 24, 2018 9:30 am - 9:30 am EST (GMT -05:00)

Special Seminar - Oliver Hinder

Title: Principled algorithms for finding local minima

Speaker: Oliver Hinder
Affiliation: Stanford University
Room: MC 5501

Abstract:

Convex optimization is the cornerstone of continuous optimization, but many real problems are nonconvex: neural networks, airplane design, water network management, etc. This two part talk explores my work developing algorithms for finding local minima of nonconvex functions.

Thursday, January 25, 2018 1:30 pm - 1:30 pm EST (GMT -05:00)

Algebraic Graph Theory Seminar - Chris Godsil

Title: Type-II Matrices

Speaker Chris Godsil
Affiliation: University of Waterloo
Room MC 6486

Abstract:

The Schur product M o N of two matrices M and N is the usual entrywise product. The matrix N is the Schur inverse of M if M o N = J. Denote the Schur inverse of M by M(-). An n x n matrix is a type-II matrix if
WW(-)T = nI.

Friday, January 26, 2018 9:30 am - 9:30 am EST (GMT -05:00)

Special Seminar - Sophie Spirkl

Title: Sparse graphs with forbidden induced subgraphs and the Erdos-Hajnal conjecture

Speaker: Sophie Spirkl
Affiliation: Princeton University
Room: MC 5501

Abstract:

A graph G is called H-free if it does not contain H as an induced subgraph, i.e. H cannot be obtained from G by deleting vertices. A famous conjecture due to Erdos and Hajnal states that for every graph H, there is a constant c > 0 such that in every n-vertex H-free graph G, there is a set of nc vertices that are either all pairwise adjacent or all pairwise non-adjacent.