Pavel Hubáček
Pavel Hubáček
About
Publications
Teaching
Contact
Publications
Type
Conference paper
Journal article
Preprint
Date
2021
2020
2019
2018
2017
2016
2015
2014
2013
Tortoise and Hares Consensus: The Meshcash Framework for Incentive-Compatible, Scalable Cryptocurrencies
Iddo Bentov
,
Pavel Hubáček
,
Tal Moran
,
Asaf Nadler
PDF
Cite
DOI
On Search Complexity of Discrete Logarithm
Pavel Hubáček
,
Jan Václavek
PDF
Cite
DOI
On Average-Case Hardness in TFNP from One-Way Functions
Pavel Hubáček
,
Chethan Kamath
,
Karel Král
,
Veronika Slívová
PDF
Cite
DOI
Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds
Pavel Hubáček
,
Eylon Yogev
PDF
Cite
DOI
An example preprint / working paper
Pavel Hubáček
PDF
Code
Dataset
Project
Poster
Slides
Video
Source Document
Custom Link
Stronger Lower Bounds for Online ORAM
Pavel Hubáček
,
Michal Koucký
,
Karel Král
,
Veronika Slívová
PDF
Cite
DOI
PPAD-Hardness via Iterated Squaring Modulo a Composite
Arka Rai Choudhuri
,
Pavel Hubáček
,
Chethan Kamath
,
Krzysztof Pietrzak
,
Alon Rosen
,
Guy N. Rothblum
PDF
Cite
Finding a Nash equilibrium is no easier than breaking Fiat-Shamir
Arka Rai Choudhuri
,
Pavel Hubáček
,
Chethan Kamath
,
Krzysztof Pietrzak
,
Alon Rosen
,
Guy N. Rothblum
PDF
Cite
DOI
Must the Communication Graph of MPC Protocols be an Expander?
Elette Boyle
,
Ran Cohen
,
Deepesh Data
,
Pavel Hubáček
PDF
Cite
DOI
ARRIVAL: Next Stop in CLS
Bernd Gärtner
,
Thomas Dueholm Hansen
,
Pavel Hubáček
,
Karel Král
,
Hagar Mosaad
,
Veronika Slívová
PDF
Cite
DOI
An Efficiency-Preserving Transformation from Honest-Verifier Statistical Zero-Knowledge to Statistical Zero-Knowledge
Pavel Hubáček
,
Alon Rosen
,
Margarita Vald
PDF
Cite
DOI
The Journey from NP to TFNP Hardness
Pavel Hubáček
,
Moni Naor
,
Eylon Yogev
PDF
Cite
DOI
Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds
Pavel Hubáček
,
Eylon Yogev
PDF
Cite
DOI
When Can Limited Randomness Be Used in Repeated Games?
Pavel Hubáček
,
Moni Naor
,
Jonathan R. Ullman
PDF
Cite
DOI
Rational Sumchecks
Siyao Guo
,
Pavel Hubáček
,
Alon Rosen
,
Margarita Vald
PDF
Cite
DOI
An example journal article
Pavel Hubáček
,
Robert Ford
PDF
Cite
Slides
When Can Limited Randomness Be Used in Repeated Games?
Pavel Hubáček
,
Moni Naor
,
Jonathan R. Ullman
PDF
Cite
DOI
On the Communication Complexity of Secure Function Evaluation with Long Output
Pavel Hubáček
,
Daniel Wichs
PDF
Cite
DOI
Rational arguments: single round delegation with sublinear verification
Siyao Guo
,
Pavel Hubáček
,
Alon Rosen
,
Margarita Vald
PDF
Cite
DOI
Cryptographically blinded games: leveraging players' limitations for equilibria and profit
Pavel Hubáček
,
Sunoo Park
PDF
Cite
DOI
An example conference paper
Pavel Hubáček
,
Robert Ford
PDF
Cite
Code
Dataset
Project
Poster
Slides
Video
Source Document
Custom Link
An example conference paper
Pavel Hubáček
,
Robert Ford
PDF
Code
Dataset
Project
Poster
Slides
Video
Source Document
Custom Link
Limits on the Power of Cryptographic Cheap Talk
Pavel Hubáček
,
Jesper Buus Nielsen
,
Alon Rosen
PDF
Cite
DOI
Cite
×