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:
Friday, February 8, 2019 1:00 pm - 1:00 pm EST (GMT -05:00)

Combinatorial Optimization Reading Group- Tom Kelly

Title:‘Coloring 3-colorable graphs with o(n^1⁄5) colors’ by Kawarabayashi and Thorup

Speaker: Tom Kelly
Affiliation: University of Waterloo
Room: MC 5479

Abstract: Much attention has been devoted to nding polynomial time algorithms for coloring three-
colorable graphs with the fewest possible colors.

Friday, February 8, 2019 3:30 pm - 3:30 pm EST (GMT -05:00)

Tutte Colloquium - Jane Gao

Title: The rank of random matrices over finite fields

Speaker: Jane Gao
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

We determine the rank of a random matrix over a finite field with prescribed numbers of non-zero entries in each row and column. As an application we obtain a formula for the rate of low-density parity check codes.

Thursday, February 14, 2019 1:30 pm - 1:30 pm EST (GMT -05:00)

Algebraic Graph Theory Seminar- Christopher van Bommel

Title: Quantum Walks, State Transfer, and Entanglement

Speaker: Christopher van Bommel
Affiliation: University of Waterloo
Room: MC 6486

Abstract: Quantum walks are the quantum analogues of classical random walks and can be used to model quantum computations.

Tuesday, February 19, 2019 2:00 pm - 2:00 pm EST (GMT -05:00)

**Rescheduled** Reading Group on Entropy and Counting- Jane Gao

Title: Applications of the entropy method: Counting proper colorings of a regular graph

Speaker: Jane Gao
Affiliation: University of Waterloo
Room: MC 6486

Abstract: Following Section 6 of Galvin's notes on Entropy and Counting, we will explore Galvin and Tetali’s tight upper bound

Thursday, February 28, 2019 3:30 pm - 3:30 pm EST (GMT -05:00)

Special Seminar - Yi-Shuai Niu

Title: Difference-of-SOS and Difference-of-Convex-SOS Decomposition Techniques for Polynomials

Speaker: Yi-Shuai Niu
Affiliation:

SJTU-Paristech & Maths department Shanghai Jiao Tong University

Room: MC 5501

Abstract:

We are interested in polynomial decomposition techniques for reformulating any multivariate polynomial into difference-of-sums-of-squares (DSOS) and difference-of-convex-sums-of-squares (DCSOS) polynomials.