Stacey Jeffery

ORCID

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 44

Top Venues

CoRR

IACR Cryptol. ePrint Arch.

ESA

TQC

University of Waterloo, Ontario, Canada (PHD)

Education History

University of Waterloo, Ontario, Canada

PHD

Publications

Stacey Jeffery, Galina Pass
Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer. CoRR (2024)
Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita
Quantum Algorithm for Path-Edge Sampling. CoRR (2023)
Simon Apers, Stacey Jeffery, Galina Pass, Michael Walter
(No) Quantum Space-Time Tradeoff for USTCON. ESA (2023)
Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita
Quantum Algorithm for Path-Edge Sampling. TQC (2023)
Stacey Jeffery, Sebastian Zur
Multidimensional Quantum Walks. STOC (2023)
Stacey Jeffery
Span Programs and Quantum Space Complexity. Theory Comput. 18 (2022)
Simon Apers, Stacey Jeffery, Galina Pass, Michael Walter
(No) Quantum space-time tradeoff for USTCON. CoRR (2022)
Stacey Jeffery
Quantum Subroutine Composition. CoRR (2022)
Stacey Jeffery, Sebastian Zur
Multidimensional Quantum Walks, with Application to k-Distinctness. CoRR (2022)
Yfke Dulek, Stacey Jeffery, Christian Majenz, Christian Schaffner, Florian Speelman, Ronald de Wolf
A Guide for New Program Committee Members at Theoretical Computer Science Conferences. CoRR (2021)
Anne Broadbent, Stacey Jeffery, Sébastien Lord, Supartha Podder, Aarthi Sundaram
Secure Software Leasing Without Assumptions. TCC (1) (2021)
Stacey Jeffery, Michele Mosca, María Naya-Plasencia, Rainer Steinwandt
Quantum Cryptanalysis (Dagstuhl Seminar 21421). Dagstuhl Reports 11 (9) (2021)
Simon Apers, András Gilyén, Stacey Jeffery
A Unified Framework of Quantum Walk Search. STACS (2021)
Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba
On Quantum Chosen-Ciphertext Attacks and Learning with Errors. Cryptogr. 4 (1) (2020)
Stacey Jeffery
Span Programs and Quantum Space Complexity. ITCS (2020)
Andris Ambainis, András Gilyén, Stacey Jeffery, Martins Kokainis
Quadratic speedup for finding marked vertices by quantum walks. STOC (2020)
Yfke Dulek, Alex B. Grilo, Stacey Jeffery, Christian Majenz, Christian Schaffner
Secure Multi-party Quantum Computation with a Dishonest Majority. EUROCRYPT (3) (2020)
Arjan Cornelissen, Stacey Jeffery, Maris Ozols, Alvaro Piedrafita
Span programs and quantum time complexity. CoRR (2020)
Arjan Cornelissen, Stacey Jeffery, Maris Ozols, Alvaro Piedrafita
Span Programs and Quantum Time Complexity. MFCS (2020)
Andrea Coladangelo, Alex Bredariol Grilo, Stacey Jeffery, Thomas Vidick
Verifier-on-a-Leash: New Schemes for Verifiable Delegated Quantum Computation, with Quasilinear Resources. EUROCRYPT (3) (2019)
Andris Ambainis, András Gilyén, Stacey Jeffery, Martins Kokainis
Quadratic speedup for finding marked vertices by quantum walks. CoRR (2019)
Stacey Jeffery
Span Programs and Quantum Space Complexity. CoRR (2019)
Shantanav Chakraborty, András Gilyén, Stacey Jeffery
The Power of Block-Encoded Matrix Powers: Improved Regression Techniques via Faster Hamiltonian Simulation. ICALP (2019)
Simon Apers, András Gilyén, Stacey Jeffery
A Unified Framework of Quantum Walk Search. CoRR (2019)
Tsuyoshi Ito, Stacey Jeffery
Approximate Span Programs. Algorithmica 81 (6) (2019)
Yfke Dulek, Alex B. Grilo, Stacey Jeffery, Christian Majenz, Christian Schaffner
Secure Multi-party Quantum Computation with a Dishonest Majority. CoRR (2019)
Yfke Dulek, Alex B. Grilo, Stacey Jeffery, Christian Majenz, Christian Schaffner
Secure Multi-party Quantum Computation with a Dishonest Majority. IACR Cryptol. ePrint Arch. 2019 (2019)
Andrea Coladangelo, Alex Bredariol Grilo, Stacey Jeffery, Thomas Vidick
Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources. IACR Cryptol. ePrint Arch. 2019 (2019)
Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba
On Quantum Chosen-Ciphertext Attacks and Learning with Errors. TQC (2019)
Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba
On Quantum Chosen-Ciphertext Attacks and Learning with Errors. IACR Cryptol. ePrint Arch. 2018 (2018)
Koen de Boer, Léo Ducas, Stacey Jeffery, Ronald de Wolf
Attacks on the AJPS Mersenne-Based Cryptosystem. PQCrypto (2018)
Michael Jarret, Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita
Quantum Algorithms for Connectivity and Related Problems. ESA (2018)
Stacey Jeffery
How Classical Beings Can Test Quantum Devices. ERCIM News 2018 (112) (2018)
Michael Jarret, Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita
Quantum Algorithms for Connectivity and Related Problems. CoRR (2018)
Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba
On non-adaptive quantum chosen-ciphertext attacks and Learning with Errors. CoRR (2018)
Shantanav Chakraborty, András Gilyén, Stacey Jeffery
The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation. CoRR (2018)
Stacey Jeffery, Frédéric Magniez, Ronald de Wolf
Optimal Parallel Quantum Query Algorithms. Algorithmica 79 (2) (2017)
Stacey Jeffery, Shelby Kimmel
Quantum Algorithms for Graph Connectivity and Formula Evaluation. CoRR (2017)
Andrea Coladangelo, Alex B. Grilo, Stacey Jeffery, Thomas Vidick
Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources. CoRR (2017)
Koen de Boer, Léo Ducas, Stacey Jeffery, Ronald de Wolf
Attacks on the AJPS Mersenne-based cryptosystem. IACR Cryptol. ePrint Arch. 2017 (2017)
Stacey Jeffery, Robin Kothari, François Le Gall, Frédéric Magniez
Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision. Algorithmica 76 (1) (2016)
Stacey Jeffery, François Le Gall
Quantum Communication Complexity of Distributed Set Joins. MFCS (2016)
Stacey Jeffery, François Le Gall
Quantum Communication Complexity of Distributed Set Joins. CoRR (2016)
Tsuyoshi Ito, Stacey Jeffery
Approximate Span Programs. ICALP (2016)
Stacey Jeffery, Shelby Kimmel
NAND-Trees, Average Choice Complexity, and Effective Resistance. CoRR (2015)
Anne Broadbent, Stacey Jeffery
Quantum homomorphic encryption for circuits of low T-gate complexity. IACR Cryptol. ePrint Arch. 2015 (2015)
Anne Broadbent, Stacey Jeffery
Quantum Homomorphic Encryption for Circuits of Low T-gate Complexity. CRYPTO (2) (2015)
Tsuyoshi Ito, Stacey Jeffery
Approximate Span Programs. CoRR (2015)
Stacey Jeffery, Frédéric Magniez, Ronald de Wolf
Optimal Parallel Quantum Query Algorithms. ESA (2014)
Gorjan Alagic, Stacey Jeffery, Stephen P. Jordan
Circuit Obfuscation Using Braids. TQC (2014)
Stacey Jeffery, Robin Kothari, Frédéric Magniez
Nested Quantum Walks with Quantum Data Structures. SODA (2013)
Andrew M. Childs, Stacey Jeffery, Robin Kothari, Frédéric Magniez
A Time-Efficient Quantum Walk for 3-Distinctness Using Nested Updates CoRR (2013)
Daniel J. Bernstein, Stacey Jeffery, Tanja Lange, Alexander Meurer
Quantum algorithms for the subset-sum problem. IACR Cryptol. ePrint Arch. 2013 (2013)
Aleksandrs Belovs, Andrew M. Childs, Stacey Jeffery, Robin Kothari, Frédéric Magniez
Time-Efficient Quantum Walks for 3-Distinctness. ICALP (1) (2013)
Daniel J. Bernstein, Stacey Jeffery, Tanja Lange, Alexander Meurer
Quantum Algorithms for the Subset-Sum Problem. PQCrypto (2013)
Stacey Jeffery, Frédéric Magniez, Ronald de Wolf
Optimal parallel quantum query algorithms. CoRR (2013)
Stacey Jeffery, Robin Kothari, Frédéric Magniez
Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision. ICALP (1) (2012)
Gorjan Alagic, Stacey Jeffery, Stephen P. Jordan
Partial-indistinguishability obfuscation using braids CoRR (2012)
Anne Broadbent, Stacey Jeffery, Samuel Ranellucci, Alain Tapp
Trading Robustness for Correctness and Privacy in Certain Multiparty Computations, beyond an Honest Majority. ICITS (2012)
Anne Broadbent, Stacey Jeffery, Alain Tapp
Exact, Efficient and Information-Theoretically Secure Voting with an Arbitrary Number of Cheaters CoRR (2010)
Anne Broadbent, Stacey Jeffery, Alain Tapp
Exact, Efficient and Information-Theoretically Secure Voting with an Arbitrary Number of Cheaters. IACR Cryptol. ePrint Arch. 2010 (2010)
Daniel Shelepov, Juan Carlos Saez, Stacey Jeffery, Alexandra Fedorova, Nestor Perez, Zhi Feng Huang, Sergey Blagodurov, Viren Kumar
HASS: a scheduler for heterogeneous multicore systems. ACM SIGOPS Oper. Syst. Rev. 43 (2) (2009)

Stacey Jeffery.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Stacey Jeffery