University COVID-19 update

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 Jao

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

Constructing expander graphs from the Generalized Riemann Hypothesis

Speaker: David Jao University of Waterloo 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

June 2021

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