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 (52)
    1. August (1)
    2. July (2)
    3. June (4)
    4. May (10)
    5. April (7)
    6. March (13)
    7. February (10)
    8. 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)