Stacey Jeffery

According to our database, Stacey Jeffery authored at least 40 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer.

Stacey Jeffery, Galina Pass

CoRR, 2024

2023

Quantum Algorithm for Path-Edge Sampling.

Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita

Proceedings of the 18th Conference on the Theory of Quantum Computation, 2023

Multidimensional Quantum Walks.

Stacey Jeffery, Sebastian Zur

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

(No) Quantum Space-Time Tradeoff for USTCON.

Simon Apers, Stacey Jeffery, Galina Pass, Michael Walter

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2022

Span Programs and Quantum Space Complexity.

Stacey Jeffery

Theory Comput., 2022

Quantum Subroutine Composition.

Stacey Jeffery

CoRR, 2022

Multidimensional Quantum Walks, with Application to k-Distinctness.

Stacey Jeffery, Sebastian Zur

CoRR, 2022

2021

Quantum Cryptanalysis (Dagstuhl Seminar 21421).

Stacey Jeffery, Michele Mosca, María Naya-Plasencia, Rainer Steinwandt

Dagstuhl Reports, 2021

A Guide for New Program Committee Members at Theoretical Computer Science Conferences.

Yfke Dulek, Stacey Jeffery, Christian Majenz, Christian Schaffner, Florian Speelman, Ronald de Wolf

CoRR, 2021

Secure Software Leasing Without Assumptions.

Anne Broadbent, Stacey Jeffery, Sébastien Lord, Supartha Podder, Aarthi Sundaram

Proceedings of the Theory of Cryptography - 19th International Conference, 2021

A Unified Framework of Quantum Walk Search.

Simon Apers, András Gilyén, Stacey Jeffery

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

2020

On Quantum Chosen-Ciphertext Attacks and Learning with Errors.

Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba

Cryptogr., 2020

Quadratic speedup for finding marked vertices by quantum walks.

Andris Ambainis, András Gilyén, Stacey Jeffery, Martins Kokainis

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

Span Programs and Quantum Time Complexity.

Arjan Cornelissen, Stacey Jeffery, Maris Ozols, Alvaro Piedrafita

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

2019

Secure Multi-party Quantum Computation with a Dishonest Majority.

Yfke Dulek, Alex B. Grilo, Stacey Jeffery, Christian Majenz, Christian Schaffner

IACR Cryptol. ePrint Arch., 2019

Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources.

Andrea Coladangelo, Alex Bredariol Grilo, Stacey Jeffery, Thomas Vidick

IACR Cryptol. ePrint Arch., 2019

Approximate Span Programs.

Tsuyoshi Ito, Stacey Jeffery

Algorithmica, 2019

The Power of Block-Encoded Matrix Powers: Improved Regression Techniques via Faster Hamiltonian Simulation.

Shantanav Chakraborty, András Gilyén, Stacey Jeffery

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

How Classical Beings Can Test Quantum Devices.

Stacey Jeffery

ERCIM News, 2018

On non-adaptive quantum chosen-ciphertext attacks and Learning with Errors.

Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba

CoRR, 2018

Quantum Algorithms for Connectivity and Related Problems.

Michael Jarret, Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2017

Attacks on the AJPS Mersenne-based cryptosystem.

Koen de Boer, Léo Ducas, Stacey Jeffery, Ronald de Wolf

IACR Cryptol. ePrint Arch., 2017

Quantum Algorithms for Graph Connectivity and Formula Evaluation.

Stacey Jeffery, Shelby Kimmel

CoRR, 2017

Optimal Parallel Quantum Query Algorithms.

Stacey Jeffery, Frédéric Magniez, Ronald de Wolf

Algorithmica, 2017

2016

Quantum Algorithm for Finding Triangles.

Stacey Jeffery, Peter C. Richter

Encyclopedia of Algorithms, 2016

Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision.

Stacey Jeffery, Robin Kothari, François Le Gall, Frédéric Magniez

Algorithmica, 2016

Quantum Communication Complexity of Distributed Set Joins.

Stacey Jeffery, François Le Gall

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

2015

Quantum homomorphic encryption for circuits of low T-gate complexity.

Anne Broadbent, Stacey Jeffery

IACR Cryptol. ePrint Arch., 2015

NAND-Trees, Average Choice Complexity, and Effective Resistance.

Stacey Jeffery, Shelby Kimmel

CoRR, 2015

2014

Frameworks for Quantum Algorithms.

Stacey Jeffery

PhD thesis, 2014

Circuit Obfuscation Using Braids.

Gorjan Alagic, Stacey Jeffery, Stephen P. Jordan

Proceedings of the 9th Conference on the Theory of Quantum Computation, 2014

2013

Quantum algorithms for the subset-sum problem.

Daniel J. Bernstein, Stacey Jeffery, Tanja Lange, Alexander Meurer

IACR Cryptol. ePrint Arch., 2013

A Time-Efficient Quantum Walk for 3-Distinctness Using Nested Updates

Andrew M. Childs, Stacey Jeffery, Robin Kothari, Frédéric Magniez

CoRR, 2013

Nested Quantum Walks with Quantum Data Structures.

Stacey Jeffery, Robin Kothari, Frédéric Magniez

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Time-Efficient Quantum Walks for 3-Distinctness.

Aleksandrs Belovs, Andrew M. Childs, Stacey Jeffery, Robin Kothari, Frédéric Magniez

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

2012

Partial-indistinguishability obfuscation using braids

Gorjan Alagic, Stacey Jeffery, Stephen P. Jordan

CoRR, 2012

Trading Robustness for Correctness and Privacy in Certain Multiparty Computations, beyond an Honest Majority.

Anne Broadbent, Stacey Jeffery, Samuel Ranellucci, Alain Tapp

Proceedings of the Information Theoretic Security - 6th International Conference, 2012

Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision.

Stacey Jeffery, Robin Kothari, Frédéric Magniez

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

2010

Exact, Efficient and Information-Theoretically Secure Voting with an Arbitrary Number of Cheaters.

Anne Broadbent, Stacey Jeffery, Alain Tapp

IACR Cryptol. ePrint Arch., 2010

2009

HASS: a scheduler for heterogeneous multicore systems.

Daniel Shelepov, Juan Carlos Saez, Stacey Jeffery, Alexandra Fedorova, Nestor Perez, Zhi Feng Huang, Sergey Blagodurov, Viren Kumar

ACM SIGOPS Oper. Syst. Rev., 2009