Gus Gutoski

According to our database, Gus Gutoski authored at least 19 papers between 2005 and 2024.

Collaborative distances:

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

2024

The Espresso Sequencing Network: HotShot Consensus, Tiramisu Data-Availability, and Builder-Exchange.

Jeb Bearer, Benedikt Bünz, Philippe Camacho, Binyi Chen, Ellie Davidson, Ben Fisch, Brendon Fish, Gus Gutoski, Fernando Krell, Chengyu Lin, Dahlia Malkhi, Kartik Nayak, Keyao Shen, Alex Luoyuan Xiong, Nathan Yospe

IACR Cryptol. ePrint Arch., 2024

2017

Fidelity of Quantum Strategies with Applications to Cryptography.

Gus Gutoski, Ansis Rosmanis, Jamie Sikora

Proceedings of the 12th Conference on the Theory of Quantum Computation, 2017

Revisiting TESLA in the Quantum Random Oracle Model.

Erdem Alkim, Nina Bindel, Johannes Buchmann, Özgür Dagdelen, Edward Eaton, Gus Gutoski, Juliane Krämer, Filip Pawlega

Proceedings of the Post-Quantum Cryptography - 8th International Workshop, 2017

2016

Optimal bounds for semi-honest quantum oblivious transfer.

André Chailloux, Gus Gutoski, Jamie Sikora

Chic. J. Theor. Comput. Sci., 2016

2015

Quantum Interactive Proofs and the Complexity of Separability Testing.

Gus Gutoski, Patrick M. Hayden, Kevin Milner, Mark M. Wilde

Theory Comput., 2015

2014

Hierarchical deterministic Bitcoin wallets that tolerate key leakage.

Gus Gutoski, Douglas Stebila

IACR Cryptol. ePrint Arch., 2014

2013

Quantum one-time programs.

Anne Broadbent, Gus Gutoski, Douglas Stebila

IACR Cryptol. ePrint Arch., 2013

Quantum interactive proofs and the complexity of entanglement detection.

Kevin Milner, Gus Gutoski, Patrick M. Hayden, Mark M. Wilde

CoRR, 2013

Optimal bounds for quantum weak oblivious transfer.

André Chailloux, Gus Gutoski, Jamie Sikora

CoRR, 2013

Interactive proofs with competing teams of no-signaling provers.

Gus Gutoski

Chic. J. Theor. Comput. Sci., 2013

Parallel Approximation of Min-Max Problems.

Gus Gutoski, Xiaodi Wu

Comput. Complex., 2013

Quantum One-Time Programs - (Extended Abstract).

Anne Broadbent, Gus Gutoski, Douglas Stebila

Proceedings of the Advances in Cryptology - CRYPTO 2013, 2013

2012

Parallel Approximation of Min-max Problems with Applications to Classical and Quantum Zero-Sum Games.

Gus Gutoski, Xiaodi Wu

Proceedings of the 27th Conference on Computational Complexity, 2012

2010

Short quantum games characterize PSPACE

Gus Gutoski, Xiaodi Wu

CoRR, 2010

2009

Properties of local quantum operations with shared entanglement.

Gus Gutoski

Quantum Inf. Comput., 2009

2007

Toward a general theory of quantum games.

Gus Gutoski, John Watrous

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

2005

Short Quantum Games

Gus Gutoski

CoRR, 2005

Quantum Interactive Proofs with Competing Provers.

Gus Gutoski, John Watrous

Proceedings of the STACS 2005, 2005

Upper Bounds for Quantum Interactive Proofs with Competing Provers.

Gus Gutoski

Proceedings of the 20th Annual IEEE Conference on Computational Complexity (CCC 2005), 2005