Jeff Edmonds, York University

Research

Read how they describe their research on their York University profile.

complexity theory scheduling proof systems probability theory and combinatorics

Latest papers

A Physical Framework for Algorithmic Entropy
Entropy · 2026 · first author
Why Turing’s Computable Numbers Are Only Non-Constructively Closed Under Addition
Entropy · 2026 · first author
How to Think about Algorithms
Cambridge University Press eBooks · 2024 · first author

All 113 publications

Latest funding

Multi-processor scheduling and power management
NSERC · 2011 · Principal investigator
$56,000
Algorithms and scheduling problems in networks
NSERC · 2005 · Principal investigator
$160,000
Scheduling
NSERC · 2000 · Principal investigator
$128,000

All 4 grants and awards

113 publications.

01

A Physical Framework for Algorithmic Entropy

Jeff A. Edmonds

Entropy2026First authorOpen Access

DOI: 10.3390/e28010061 PMID: 41593968

02

Why Turing’s Computable Numbers Are Only Non-Constructively Closed Under Addition

Jeff A. Edmonds

Entropy2026First authorOpen Access

DOI: 10.3390/e28010071 PMID: 41593978

03

How to Think about Algorithms

Jeff A. Edmonds

Cambridge University Press eBooks202415 citationsFirst author

DOI: 10.1017/9781009302180

04

Building a Secure Inter-institutional Data Sharing Platform with Blockchain.

Grace Cuff, Jeff A. Edmonds

2020Senior author

05

Random Polyhedral Scenes: An Image Generator for Active Vision System Experiments

Markus D. Solbach, Stephen Voland, Jeff A. Edmonds, John K. Tsotsos

arXiv (Cornell University)20181 citationsOpen Access

DOI: 10.48550/arxiv.1803.10100

06

Hardness of function composition for semantic read once branching programs

Jeff A. Edmonds, Venkatesh Medabalimi, Toniann Pitassi

2018First author

DOI: 10.5555/3235586.3235601

07

America and Cosmopolitan Responsibility:

Jeff A. Edmonds

Indiana University Press eBooks2018First author

DOI: 10.2307/j.ctt2005th6.13

08

ResVMAC: A Novel Medium Access Control Protocol for Vehicular Ad hoc Networks

Md. Kowsar Hossain, Suprakash Datta, Sk Imran Hossain, Jeff A. Edmonds

Procedia Computer Science201716 citationsSenior authorOpen Access

DOI: 10.1016/j.procs.2017.05.413

09

Improved analysis of the online set cover problem with advice

Stefan Dobrev, Jeff A. Edmonds, Dennis Komm, Rastislav Kráľovič, Richard Královič, Sacha Krug, Tobias Mömke

Theoretical Computer Science20177 citationsOpen Access

DOI: 10.1016/j.tcs.2017.05.029

10

Erasure Codes with a Hierarchical Bundle Structure

Jeff A. Edmonds, Michael G. Luby

IEEE Transactions on Information Theory20176 citationsFirst author

DOI: 10.1109/tit.2017.2777836

Multi-processor scheduling and power management

Principal investigatorNSERC2011Discovery Grants Program - Individual

Principal investigators: Edmonds, Jeff

$56,000

Algorithms and scheduling problems in networks

Principal investigatorNSERC2005Discovery Grants Program - Individual

Principal investigators: Edmonds, Jeff

$160,000

Scheduling

Principal investigatorNSERC2000Discovery Grants Program - Individual

Principal investigators: Edmonds, Jeff

$128,000

Data encoding and transmission, proof systems, lower bounds and other topics

Principal investigatorNSERC1996Discovery Grants Program - Individual

Principal investigators: Edmonds, Jeff

$106,375

From public funding decisions: CIHR since 2008, NSERC since 1991 and SSHRC since 1998 with their latest competition results, the Canada Foundation for Innovation, Genome Canada, the Canadian Space Agency, Canada Research Chairs, the Fonds de recherche du Québec, Ontario research funding, Michael Smith Health Research BC, the Canadian Cancer Society, Heart & Stroke and Brain Canada.

Frequent collaborators

David Mazer and Cyril Mazer: 539 shared papers
Jeffrey Edmonds and Jeff Edmonds: 113 shared papers
Jaroslaw Gryz and Jarek Gryz: 80 shared papers
David Mazer and Frances Chung: 12 shared papers
Frances Chung and Cyril Mazer: 12 shared papers
David Mazer and Donald Miller: 10 shared papers
Donald Miller and Cyril Mazer: 10 shared papers
Frances Chung and John Murkin: 10 shared papers
Kevin Teoh and David Mazer: 9 shared papers
Kevin Teoh and Cyril Mazer: 9 shared papers
Donald Miller and Frances Chung: 9 shared papers
David Mazer and John Murkin: 8 shared papers
Edward Crosby and Frances Chung: 8 shared papers
Cyril Mazer and John Murkin: 8 shared papers
David Mazer and Edward Crosby: 7 shared papers
Kenneth Chapman and Frances Chung: 7 shared papers
Donald Miller and Edward Crosby: 7 shared papers
Jeffrey Edmonds and Toniann Pitassi: 7 shared papers
Toniann Pitassi and Jeff Edmonds: 7 shared papers
Suprakash Datta and Jeffrey Edmonds: 5 shared papers
Suprakash Datta and Jeff Edmonds: 5 shared papers
Toniann Pitassi and Faith Ellen: 5 shared papers
Kevin Teoh and Frances Chung: 4 shared papers
David Mazer and David Murray: 3 shared papers
Kenneth Chapman and Frans Leenen: 3 shared papers
Donald Miller and David Murray: 3 shared papers
Edward Crosby and David Murray: 3 shared papers
Jeffrey Edmonds and Faith Ellen: 3 shared papers
Faith Ellen and Jeff Edmonds: 3 shared papers
Angelica Maria Fargas-Babjak and David Mazer: 2 shared papers
Angelica Maria Fargas-Babjak and Donald Miller: 2 shared papers
Angelica Maria Fargas-Babjak and Edward Crosby: 2 shared papers
Haresh Kirpalani and Frances Chung: 2 shared papers
David Mazer and Kenneth Chapman: 2 shared papers
Jaroslaw Gryz and Jeffrey Edmonds: 2 shared papers
Jaroslaw Gryz and Renée Miller: 2 shared papers
Jaroslaw Gryz and Jeff Edmonds: 2 shared papers
Jeffrey Edmonds and Renée Miller: 2 shared papers
Jeffrey Edmonds and Jarek Gryz: 2 shared papers
Renée Miller and Jarek Gryz: 2 shared papers
Renée Miller and Jeff Edmonds: 2 shared papers
Jarek Gryz and Jeff Edmonds: 2 shared papers
Ernest Leo Fallen and John Hewson: 1 shared paper
Ernest Leo Fallen and Angelica Maria Fargas-Babjak: 1 shared paper
Ernest Leo Fallen and Haresh Kirpalani: 1 shared paper
Ernest Leo Fallen and Frans Leenen: 1 shared paper
Ernest Leo Fallen and Alfio Meschino: 1 shared paper
Ernest Leo Fallen and Lee Benson: 1 shared paper
Ernest Leo Fallen and Jeff Edmonds: 1 shared paper
John Hewson and Angelica Maria Fargas-Babjak: 1 shared paper
John Hewson and Haresh Kirpalani: 1 shared paper
John Hewson and Frans Leenen: 1 shared paper
John Hewson and Alfio Meschino: 1 shared paper
John Hewson and Lee Benson: 1 shared paper
John Hewson and Jeff Edmonds: 1 shared paper
Angelica Maria Fargas-Babjak and Alfio Meschino: 1 shared paper
Angelica Maria Fargas-Babjak and Lee Benson: 1 shared paper
Angelica Maria Fargas-Babjak and Jeff Edmonds: 1 shared paper
Haresh Kirpalani and Jeff Edmonds: 1 shared paper
Kevin Teoh and Jeff Edmonds: 1 shared paper
David Mazer and Jeff Edmonds: 1 shared paper
Kenneth Chapman and Jeff Edmonds: 1 shared paper
Frans Leenen and Jeff Edmonds: 1 shared paper
Donald Miller and Jeff Edmonds: 1 shared paper
Edward Crosby and Jeff Edmonds: 1 shared paper
Frances Chung and Jeff Edmonds: 1 shared paper
Cyril Mazer and Jeff Edmonds: 1 shared paper
Alfio Meschino and Jeff Edmonds: 1 shared paper
John Murkin and Jeff Edmonds: 1 shared paper
John Tsotsos and Jeffrey Edmonds: 1 shared paper
John Tsotsos and Jeff Edmonds: 1 shared paper
David Murray and Jeff Edmonds: 1 shared paper
Lee Benson and Jeff Edmonds: 1 shared paper

Electrical Engineering & Computer Science
Department of Anesthesiology and Pain Medicine
Department of Medicine
Department of Anesthesia
Anesthesiology
Computer Science
Electrical Engineering and Computer Sceince
Other

Co-authors at York University, colored by department. Thicker lines mean more shared papers; select anyone to open their profile and their own map.

Jeffrey Edmonds

Computer Science

113 shared papers, latest 2026

Toniann Pitassi

Faculty

7 shared papers, latest 2018

Suprakash Datta

Electrical Engineering & Computer Science

5 shared papers, latest 2017

Faith Ellen

Faculty

3 shared papers, latest 2016

Renée Miller

Cheriton School of Computer Science

2 shared papers, latest 2003

Jaroslaw Gryz

Electrical Engineering and Computer Sceince

2 shared papers, latest 2003

Jarek Gryz

Electrical Engineering & Computer Science

2 shared papers, latest 2003

Kenneth Chapman

Department of Medicine

1 shared papers, latest 1988

Frans Leenen

Department of Medicine

1 shared papers, latest 1988

Gideon Koren

Faculty

1 shared papers, latest 1988

Donald Miller

Anesthesiology

1 shared papers, latest 1988

Edward Crosby

Anesthesiology

1 shared papers, latest 1988

Leland Benson

Department of Paediatrics

1 shared papers, latest 1988

Frances Chung

Department of Anesthesiology and Pain Medicine

1 shared papers, latest 1988

Ernest Leo Fallen

Department of Medicine

1 shared papers, latest 1988

Alfio Meschino

Department of Anesthesiology and Pain Medicine

1 shared papers, latest 1988

John Murkin

Anaesthesia and Perioperative Medicine

1 shared papers, latest 1988

John Tsotsos

Electrical Engineering & Computer Science

1 shared papers, latest 2018

Tim Brecht

Cheriton School of Computer Science

1 shared papers, latest 1997

David Murray

Department of Psychology

1 shared papers, latest 1988

Write to this professor

A short, specific email works best. This draft uses one of their recent papers; replace the parts in brackets with your own details before sending.

Applying for

Paper to mention

Subject: Prospective PhD student: complexity theory Dear Professor Edmonds, My name is [your name], and I am a [your current degree or role] at [your institution]. I am applying for a PhD position starting in [term and year]. I read your paper "A Physical Framework for Algorithmic Entropy" (2026), and it connects closely to my own work on [your research topic]. [One or two sentences on what you did and what you learned.] Are you accepting new PhD students for [term and year]? I have attached my CV and transcripts, and I would be glad to talk at a time that suits you. Thank you for your time. Kind regards, [your name]