University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Tutte seminar - David JaoExport this event to calendar

Friday, November 28, 2008 — 3:30 PM to 4:30 PM EST

Constructing expander graphs from the Generalized Riemann Hypothesis

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

Abstract:

We present a construction of expander graphs obtained from Cayley graphs of narrow ray class groups, whose eigenvalue bounds follow from the Generalized Riemann Hypothesis. Our result implies that the Cayley graph of $(\mathbf{Z}/q\mathbf{Z})^*$ with respect to small prime generators is an expander. As another application, we explain the relationship between the expansion properties of these graphs and the security of the elliptic curve discrete logarithm problem.

Joint work with Stephen D. Miller and Ramarathnam Venkatesan.

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
1
2
3
  1. 2020 (91)
    1. November (1)
    2. September (12)
    3. August (11)
    4. July (17)
    5. June (11)
    6. May (6)
    7. March (11)
    8. February (11)
    9. January (11)
  2. 2019 (167)
    1. December (5)
    2. November (15)
    3. October (18)
    4. September (15)
    5. August (9)
    6. July (17)
    7. June (18)
    8. May (16)
    9. April (9)
    10. March (24)
    11. February (13)
    12. January (8)
  3. 2018 (138)
  4. 2017 (103)
  5. 2016 (137)
  6. 2015 (136)
  7. 2014 (88)
  8. 2013 (48)
  9. 2012 (39)
  10. 2011 (36)
  11. 2010 (40)
  12. 2009 (40)
  13. 2008 (39)
  14. 2007 (15)