Jeff Edmonds - Jeff Edmonds
Jeff Edmonds | |
---|---|
narozený | 10. srpna 1963 | (stáří57)
Národnost | Američan, Kanaďan |
Alma mater | University of Toronto |
Vědecká kariéra | |
Pole | Matematika Počítačová věda |
Instituce | York University |
Doktorský poradce | Faith Ellen |
Jeff Edmonds je Kanaďan a Američan matematik a počítačový vědec specializující se v teorie výpočetní složitosti a strojové učení.
Akademická kariéra
Edmonds získal titul bakaláře ve Waterloo v roce 1987 a titul Ph.D. v roce 1993 na univerzitě v Torontu. Jeho práce prokázala nižší meze v časoprostorových kompromisech. Postdoktorandskou práci vykonal na ICSI v Berkeley v oblasti bezpečného přenosu dat po sítích pro multimediální aplikace. Do oddělení EECS nastoupil v Lassonde School of EngineeringYork University v roce 1995.[1][2]
Výzkum
Edmondsovy výzkumné zájmy zahrnují teorii složitosti, plánování, kontrolní systémy, teorii pravděpodobnosti, kombinatoriku a strojové učení.
Osobní život
Edmonds je synem jiného matematika, Jack Edmonds.
Viz také
Vybrané publikace
- Chattopadhyay, Arkadev; Edmonds, Jeff; Ellen, Faith; Pitassi, Toniann (2016), „Horní a dolní hranice síly rady“, SIAM Journal on Computing, 45 (4): 1412–1432, doi:10.1137 / 15M1031862.
- Cook, Stephen; Edmonds, Jeff; Medabalimi, Venkatesh; Pitassi, Toniann (2016), „Lower Bounds for Nondeterministic Semantic Read-Once Branching Programmes“, Mezinárodní kolokvium o automatech, jazycích a programování (ICALP): 36:1–6:13, doi:10.4230 / LIPIcs.ICALP.2016.36.
- Edmonds, Jeff; Pruhs, Kirk (2012), „Scalably scheduling process with arbitrary speedup curves (Better Scheduling in the Dark)“, Transakce ACM na algoritmech, 8 (3): 28:1–28:10, doi:10.1145/2229163.2229172.
- Edmonds, Jeff; Pruhs, Kirk (2011), „Krájení dortu opravdu není hračka“, Transakce ACM na algoritmech, 7 (4): 51:1–51:12, doi:10.1145/2000807.2000819.
- Leung, Chan; Edmonds, Jeff; Pruhs, Kirk (2011), „Rychlostní škálování procesů s libovolnými zrychlovacími křivkami na multiprocesoru“, Teorie výpočetních systémů, 49 (4): 817–833, doi:10.1007 / s00224-011-9349-0.
- Edmonds, Jeff; Sidiropoulos, Anastasios; Zouzias, Anastasios (2010), „Nepřibližitelnost pro problémy s planárním vkládáním“, Sborník z dvacátého prvního výročního sympozia ACM-SIAM o diskrétních algoritmech, str. 222–235, doi:10.1137/1.9781611973075.20, ISBN 978-0-89871-701-3.
- Edmonds, Jeff; Impagliazzo, Russell; Rudich, Steven; Sgall, Jiri Sgall (2001), „Složitost komunikace směrem k dolním hranicím hloubky okruhu“, Výpočetní složitost, 10 (3): 210–246, doi:10.1007 / s00037-001-8195-x.
- Edmonds, Jeff; Poon, Chung Keung; Achlioptas, Dimitris (1999), „Tight Lower Bounds for st-Connectivity on the NNJAG Model“, SIAM Journal on Computing, 28 (6): 2257–2284, doi:10.1137 / S0097539795295948.
Reference
- ^ „Jeff Edmonds“. York University.
- ^ Jeff Edmonds na Matematický genealogický projekt