Stacey Jeffery

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