제프 에드먼즈
Jeff Edmonds제프 에드먼즈 | |
|---|---|
 | |
| 태어난 | 1963년 8월 10일 ( (58세) |
| 국적 | 미국계, 캐나다인 |
| 모교 | 토론토의 대학교 |
| 과학 경력 | |
| 필드 | 수학 컴퓨터 사이언스 |
| 기관 | 요크 대학교 |
| 박사학위 자문위원 | 페이스 엘렌 |
제프 에드먼즈는 캐나다와 미국의 수학자 겸 컴퓨터 과학자로 계산 복잡성 이론과 기계 학습을 전문으로 하고 있다.
학력
에드몬드는 1987년 워털루에서 학사학위를 받았고 1993년 토론토 대학에서 박사학위를 받았다.그의 논문은 시공간적 절충에 대한 하한선임이 입증되었다.그는 버클리 ICSI에서 멀티미디어 애플리케이션을 위한 네트워크를 통한 보안 데이터 전송에 관한 박사 후 연구를 수행했다.1995년 공대 Lassonde School of Engineering York University에서 EECS 학과에 입학하였다.[1][2]
리서치
에드몬드의 연구 관심사는 복잡성 이론, 스케줄링, 증명 시스템, 확률 이론, 결합론, 기계 학습 등이다.
사생활
에드몬드는 또 다른 수학자인 잭 에드몬드의 아들이다.
참고 항목
선택한 게시물
- Chattopadhyay, Arkadev; Edmonds, Jeff; Ellen, Faith; Pitassi, Toniann (2016), "Upper and Lower Bounds on the Power of Advice", 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 Programs", International Colloquium on Automata, Languages, and Programming (ICALP): 36:1–6:13, doi:10.4230/LIPIcs.ICALP.2016.36.
- Edmonds, Jeff; Pruhs, Kirk (2012), "Scalably scheduling processes with arbitrary speedup curves (Better Scheduling in the Dark)", ACM Transactions on Algorithms, 8 (3): 28:1–28:10, doi:10.1145/2229163.2229172.
- Edmonds, Jeff; Pruhs, Kirk (2011), "Cake cutting really is not a piece of cake", ACM Transactions on Algorithms, 7 (4): 51:1–51:12, doi:10.1145/2000807.2000819.
- Leung, Chan; Edmonds, Jeff; Pruhs, Kirk (2011), "Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor", Theory of Computing Systems, 49 (4): 817–833, doi:10.1007/s00224-011-9349-0.
- Edmonds, Jeff; Sidiropoulos, Anastasios; Zouzias, Anastasios (2010), "Inapproximability for Planar Embedding Problems", Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 222–235, doi:10.1137/1.9781611973075.20, ISBN 978-0-89871-701-3.
- Edmonds, Jeff; Impagliazzo, Russell; Rudich, Steven; Sgall, Jiri Sgall (2001), "Communication complexity towards lower bounds on circuit depth", Computational Complexity, 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.
참조
- ^ "Jeff Edmonds". York University.
- ^ 수학 계보 프로젝트 제프 에드먼즈
