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:
Monday, April 10, 2023 11:30 am - 11:30 am EDT (GMT -04:00)

Algebraic Graph Theory - Andrew Jena

Title: Quantum Algorithms and Mutually Unbiased Bases

Speaker: Andrew Jena
Affiliation: University of Waterloo
Location: Please contact Sabrina Lato for Zoom link

Abstract: Mutually unbiased bases are fundamental to quantum information theory, showing up in quantum key distribution, quantum error correction, and quantum entanglement measures. They likewise might be familiar to algebraic graph theorists, thanks to their connection to equiangular lines and association schemes.

Friday, April 14, 2023 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - Peter Winkler

Title: Sets that Support a Joint Distribution

Speaker: Peter Winkler
Affiliation: Dartmouth College
Location: MC 5501 or contact Eva Lee for Zoom link

Abstract: Given a closed set on the plane and two probability distributions on the real line, when are there random variables with the given distributions whose joint distribution is supported by the given set?

Monday, May 15, 2023 2:30 pm - 2:30 pm EDT (GMT -04:00)

Seminar - Douglas Stebila

Title: A brief introduction to lattice-based cryptography

Speaker: Douglas Stebila
Affiliation: University of Waterloo
Location: MC 5479

Abstract: A brief introduction to lattice-based cryptography, one of the leading candidates for building quantum-resistant cryptosystems.

Friday, May 19, 2023 3:30 pm - 3:30 pm EDT (GMT -04:00)

Distinguished Tutte Lecture - Petter Brändén

Title: Lorentzian polynomials

Speaker: Petter Brändén
Affiliation: KTH Royal Institute of Technology
Location: MC 5501 

Abstract: Lorentzian polynomials on cones are intimately connected to Hodge theory, matroid theory and the geometry of zeros of polynomials.

Friday, May 26, 2023 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - Wouter Castryck

Title: Breaking the Supersingular Isogeny Diffie-Hellman protocol

Speaker: Wouter Castryck
Affiliation: KU Leuven
Location: Please contact Eva Lee for Zoom link

Abstract: Finding an explicit isogeny between two given isogenous elliptic curves over a finite field is considered a hard problem, even for quantum computers.

Friday, June 2, 2023 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - David Gosset

Title: On the complexity of quantum partition functions

Speaker: David Gosset
Affiliation: University of Waterloo
Location: MC 5501

Abstract: Quantum complexity theory has been intertwined with the study of quantum many-body systems ever since Kitaev's insight that computing their ground energies is an intractable quantum constraint satisfaction problem that is complete for a quantum generalization of NP.

Friday, June 9, 2023 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - Shi Li

Title: Online Unrelated-Machine Load Balancing and Generalized Flow with Recourse

Speaker: Shi Li
Affiliation: University at Buffalo
Location: MC 5501

Abstract: I will present the online algorithms for unrelated-machine load balancing problem with recourse.  First, we shall present a (2+\epsilon)-competitive algorithm for the problem with O_\epsilon(\log n) amortized recourse per job.

Friday, June 16, 2023 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - Ting Kei Pong

Title: Error bounds for conic feasibility problems: case studies on the exponential cone

Speaker: Ting Kei Pong
Affiliation: The Hong Kong Polytechnic University
Location: MC 5501

Abstract: Conic feasibility problems naturally arise from linear conic programming problems. An understanding of error bounds for these problems is instrumental in the design of termination criteria for conic solvers and the study of convergence rate of algorithms.

Friday, June 23, 2023 1:00 pm - 1:00 pm EDT (GMT -04:00)

C&O Special Seminar - Noela Müller

Title: The rank of sparse symmetric matrices over arbitrary fields

Speaker: Noela Müller
Affiliation: TU/e Eindhoven University of Technology
Location: MC 5501

Abstract: Consider a sequence of sparse Erdös-Rényi random graphs (G_{n,d/n})_n on n vertices with edge probability d/n. Moreover, we equip the edges of G_{n,d/n} with prescribed non-zero edge weights chosen from an arbitrary field F.

Friday, June 30, 2023 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - Andy Zucker

Title: Ramsey degrees, big and small

Speaker: Andy Zucker
Affiliation: University of Waterloo
Location: MC 5501

Abstract: Many of the seminal results in finite Ramsey theory can be phrased by saying that a certain class of finite structures has the Ramsey property, such as the ordinary finite Ramsey theorem (the class of finite linear orders), the dual Ramsey theorem (the class of finite lex-ordered Boolean algebras), the Graham-Leeb-Rothschild theorem (the class of lex-ordered, finite-dimensional vector spaces over a fixed finite field), and the Nesetril-Rodl theorem (the class of finite ordered triangle-free graphs, among many others).