Welcome to Combinatorics and Optimization
The Department of Combinatorics and Optimization at the University of Waterloo invites applications for two tenure-track faculty positions at the rank of Assistant Professor.
Spring 2018 Undergraduate Research Assistantship Program (URA). Applications for the Spring 2018 program are now closed.
University of Waterloo, May 5 - August 18, '17
*Recordings of occurred talks are all available on C&O's YouTube Channel.
Deadline: February 1, '18
- Jan. 11, 2018
Professor William Cook delivered an MAA invited address entitled "Information, Computation, Optimization: Connecting the Dots in the Traveling Salesman Problem" a the Joint Mathematics Meeting in San Diego.
- Nov. 3, 2017
Professor Karen Yeats has been awarded a Tier 2 Canada Research Chair (CRC) in Combinatorics of Quantum Field Theory.
- Oct. 23, 2017
Professor Fan Chung Graham was awarded an honorary doctorate in mathematics (D.Math.) at the October 20 convocation ceremony at the University of Waterloo.
- Jan. 22, 2018
Title: Are cryptosystems based on ideal lattices quantum-safe ?
Speaker Jean-Francois Biasse Affiliation: University of South Florida Room: QNC 1501
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.
- Jan. 24, 2018
Title: Principled algorithms for finding local minima
Speaker: Oliver Hinder Affiliation: Stanford University Room: MC 5501
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.
- Jan. 24, 2018
Title: Reading Seminar "Robust Optimization"
Speaker: Group Reading Affiliation: University of Waterloo Room: MC 5479
In this reading seminar, we will go through Section 1. 2-1. 3 of Chapter 1 in the book 'Robust Optimization'