THIS SITE

Information for

Events

Friday, December 10, 2010 — 3:30 PM to 4:30 PM EST

SDP Integrality Gaps for Constraint Satisfaction Problems, from Pairwise Independence

Speaker: Levent Tunçel
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, December 3, 2010 — 3:30 PM to 4:30 PM EST

Asymptotic enumeration of sparse 2-connected graphs and strongly connected digraphs

Speaker: Nick Wormald
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, November 26, 2010 — 3:30 PM to 4:30 PM EST

Branch-and-cut-and-price approaches to some combinatorial optimization problems

Speaker: Ricardo Fukasawa
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, November 19, 2010 — 3:30 PM to 4:30 PM EST

Constructing Elliptic Curve Isogenies in Quantum Subexponential Time

Speaker: David Jao
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, November 12, 2010 — 3:30 PM to 4:30 PM EST

Entanglement assisted zero error coding

Speaker: William Matthews
Affiliation: University of Waterloo
Room:

Mathematics & Computer Building (MC) 5158

Abstract:

Friday, November 5, 2010 — 3:30 PM to 4:30 PM EDT

From 3-colorings to 3-flows

Speaker: Dan Younger
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, October 29, 2010 — 3:30 PM to 4:30 PM EDT

The Index function and the space complexity of Dyck languages

Speaker: Ashwin Nayak
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, October 22, 2010 — 3:30 PM to 4:30 PM EDT

The combinatorics of solving linear equations

Speaker: Ron Graham
Affiliation: University of California, San Diego
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, October 15, 2010 — 3:30 PM to 4:30 PM EDT

Growth Rates in Minor-Closed Classes of Matroids

Speaker: Peter Nelson
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, October 8, 2010 — 3:30 PM to 4:30 PM EDT

Graph Sparsifiers

Speaker: Nick Harvey
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, October 1, 2010 — 3:30 PM to 4:30 PM EDT

State Transfer on Graphs

Speaker: Chris Godsil
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

If A is the adjacency matrix of a graph X, then the matrix

Friday, September 24, 2010 — 3:30 PM to 4:30 PM EDT

The Invisible Hand of the Market: Algorithmic Ratification and the Digital Economy

Speaker: Vijay Vazirani
Affiliation: Georgia Institue of Technology
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Wednesday, September 22, 2010 — 4:00 PM to Thursday, September 23, 2010 — 4:00 PM EDT

Date: September 22 - 23, 2010
Time: 4:00 - 5:00 PM
Location: Davis Centre (DC) 1304

Speaker: Dr. Vijay Vazirani, College of Computing, Georgia Tech

Abstract:

Friday, September 17, 2010 — 3:30 PM to 4:30 PM EDT

Approximation algorithms for min-cost (S,T) connectivity

Speaker: Joseph Cheriyan
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, September 10, 2010 — 3:30 PM to 4:30 PM EDT

Census of polynomials

Speaker: Joachim von zur Gathen
Affiliation: B-IT, University of Bonn, Germany
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, August 6, 2010 — 3:30 PM to 4:30 PM EDT

Local Quadratic Convergence of Polynomial-Time Interior-Point Methods for Nonlinear Convex Optimization Problems

Speaker: Levent Tunçel
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, July 30, 2010 — 3:30 PM to 4:30 PM EDT

Eigenvalues, polynomials, and structure in graphs

Speaker: Edwin van Dam
Affiliation: Tilburg University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, July 23, 2010 — 3:30 PM to 4:30 PM EDT

Edge colouring multigraphs

Speaker: Penny Haxell
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, July 16, 2010 — 3:30 PM to 4:30 PM EDT

Maximum Stirling Numbers of the Second Kind

Speaker: Bruce Richmond
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, July 9, 2010 — 3:30 PM to 4:30 PM EDT

Long cycles in 2-factors of 3-regular graphs

Speaker: Bruce Richter
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, June 25, 2010 — 3:30 PM to 4:30 PM EDT

The Partition Bound for Classical Communication Complexity and Query Complexity

Speaker: Rahul Jain
Affiliation: National University of Singapore
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, June 18, 2010 — 3:30 PM to 4:30 PM EDT

Quantum proofs for classical theorems

Speaker: Ronald de Wolf
Affiliation: CWI, Netherlands
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, June 11, 2010 — 3:30 PM to 4:30 PM EDT

Eigenvalues of Hermitian matrices and the Belkale-Kumar product

Speaker: Kevin Purbhoo
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

The story of this talk begins with the very classical Hermitian sum problem, which asks: if the eigenvalues of two Hermitian matrices are known, what can we say about the possible eigenvalues of their sum? 

Friday, June 4, 2010 — 3:30 PM to 4:30 PM EDT

Sphere Packing with SDP

Speaker: Stefan van Zwam
Affiliation: CWI Amsterdam and University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, May 28, 2010 — 3:30 PM to 4:30 PM EDT

Optimization algorithms: worst-case behaviour and related conjectures

Speaker: Antoine Deza
Affiliation: McMaster University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Pages

S M T W T F S
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
  1. 2017 (65)
    1. September (3)
    2. August (3)
    3. July (5)
    4. June (9)
    5. May (10)
    6. April (7)
    7. March (13)
    8. February (10)
    9. January (5)
  2. 2016 (137)
    1. December (5)
    2. November (12)
    3. October (10)
    4. September (8)
    5. August (12)
    6. July (15)
    7. June (14)
    8. May (16)
    9. April (8)
    10. March (18)
    11. February (11)
    12. January (8)
  3. 2015 (136)
  4. 2014 (88)
  5. 2013 (48)
  6. 2012 (39)
  7. 2011 (36)
  8. 2010 (40)
    1. December (2)
    2. November (4)
    3. October (5)
    4. September (4)
    5. August (1)
    6. July (4)
    7. June (4)
    8. May (4)
    9. April (2)
    10. March (4)
    11. February (3)
    12. January (3)
  9. 2009 (40)
  10. 2008 (39)
  11. 2007 (15)