Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Friday, October 25, 2013 — 3:30 PM to 4:30 PM EDT
Solution geometry of a random k-XORSAT near the clustering threshold
| Speaker: | Jane Gao |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 5158 |
Abstract:
Since early 2000s statistical physicists predicted, using a non-rigorous
technique called the "cavity method", that the solution spaces of many
Thursday, October 24, 2013 — 1:00 PM to 2:30 PM EDT
Problems in Algebraic Graph Theory
| Speaker: | Chris Godsil |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 5158 |
Abstract:
Problems in algebraic graph theory will be discussed.
Friday, October 18, 2013 — 3:30 PM to 4:30 PM EDT
Faster private release of marginals on small databases
| Speaker: | Professor Karthekeyan Chandraskearan |
|---|---|
| Affiliation: | Harvard University |
| Room: | Mathematics and Computer Building (MC) 5158 |
Abstract:
Thursday, October 17, 2013 — 3:30 PM to 4:30 PM EDT
Stable Polynomials and Ramanujan Graphs
| Speaker: | David Wagner |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 5158 |
Abstract:
We show how Marcus, Spielman and Srivastava use stable polynomials to construct bipartite Ramunujan graphs of degree $k$ whenever $k\ge3$. (This will be the second of two lectures.)
Friday, October 11, 2013 — 3:30 PM to 4:30 PM EDT
The Boundary Structure of Spectrahedra Arising from the Lovász Theta Function
| Speaker: | Marcel Silva |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 5158 |
Abstract:
The theta body TH(G) of a graph G is a semidefinite relaxation of
STAB(G), the stable set polytope of G, and it is contained in QSTAB(G),
Thursday, October 10, 2013 — 3:30 PM to 4:30 PM EDT
A Proof of the Manickam-Mikl\'{o}s-Singhi Conjecture for Vector Spaces
| Speaker: | Ameera Chowdhury |
|---|---|
| Affiliation: | Carnegie Melon University |
| Room: | Mathematics and Computer Building (MC) 5158 |
Abstract:
Let $V$ be an $n$-dimensional vector space over a finite field.
Assign a real-valued weight to each $1$-dimensional subspace in $V$ so
Friday, October 4, 2013 — 3:30 PM to 4:30 PM EDT
Rota's Conjecture
| Speaker: | Jim Geelen |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 5158 |
Abstract:
In 1970, Gian-Carlo Rota posed a conjecture giving a succinct
combinatorial characterization of the linear dependencies among a finite set of vectors in a vector space over any given finite field.
Thursday, October 3, 2013 — 3:30 PM to 4:30 PM EDT
Stable Polynomials and Ramanujan Graphs
| Speaker: | Andrew Childs |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics and Computer Building (MC) 5158 |
Abstract:
We show how Marcus, Spielman and Srivastava use stable polynomials to
construct bipartite Ramunujan graphs of degree $k$ whenever $k\ge3$. (This will be the first of two lectures.)