Follow
Or Sattath
Title
Cited by
Cited by
Year
Redesigning bitcoin’s fee market
R Lavi, O Sattath, A Zohar
ACM Transactions on Economics and Computation 10 (1), 1-31, 2022
1022022
Quantum tokens for digital signatures
S Ben-David, O Sattath
Quantum 7, 901, 2023
532023
Semi-quantum money
R Radian, O Sattath
Proceedings of the 1st ACM Conference on Advances in Financial Technologies …, 2019
492019
A quantum Lovász local lemma
A Ambainis, J Kempe, O Sattath
Journal of the ACM (JACM) 59 (5), 1-24, 2012
442012
Quantum max-flow/min-cut
SX Cui, MH Freedman, O Sattath, R Stong, G Minton
Journal of Mathematical Physics 57 (6), 2016
382016
On the insecurity of quantum Bitcoin mining
O Sattath
International Journal of Information Security 19 (3), 291-302, 2020
372020
An adaptive attack on Wiesner's quantum money.
D Nagaj, O Sattath, A Brodutch, D Unruh
Quantum Inf. Comput. 16 (11&12), 1048-1070, 2016
31*2016
A quantum money solution to the blockchain scalability problem
A Coladangelo, O Sattath
Quantum 4, 297, 2020
292020
The pursuit of uniqueness: Extending Valiant-Vazirani theorem to the probabilistic and quantum settings
D Aharonov, M Ben-Or, FGSL Brandao, O Sattath
Quantum 6, 668, 2022
282022
When a local Hamiltonian must be frustration-free
O Sattath, SC Morampudi, CR Laumann, R Moessner
Proceedings of the National Academy of Sciences 113 (23), 6433-6437, 2016
192016
The complexity of the separable Hamiltonian problem
A Chailloux, O Sattath
2012 IEEE 27th Conference on Computational Complexity, 32-41, 2012
172012
On quantum advantage in information theoretic single-server PIR
D Aharonov, Z Brakerski, KM Chung, A Green, CY Lai, O Sattath
Annual International Conference on the Theory and Applications of …, 2019
162019
On preparing ground states of gapped hamiltonians: An efficient quantum Lovász local lemma
AP Gilyén, O Sattath
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
162017
A Constructive Quantum Lov\'asz Local Lemma for Commuting Projectors
I Arad, O Sattath
arXiv preprint arXiv:1310.7766, 2013
152013
Quantum technology for economists
I Hull, O Sattath, E Diamanti, G Wendin
arXiv preprint arXiv:2012.04473, 2020
142020
On the power of a unique quantum witness
R Jain, I Kerenidis, G Kuperberg, M Santha, O Sattath, S Zhang
Arxiv preprint arXiv:0906.4425, 2009
102009
Almost public quantum coins
A Behera, O Sattath
arXiv preprint arXiv:2002.12438, 2020
82020
Public-key encryption with quantum keys
K Barooti, AB Grilo, L Huguenin-Dumittan, G Malavolta, O Sattath, QH Vu, ...
Theory of Cryptography Conference, 198-227, 2023
72023
Uncloneable decryptors from quantum copy-protection
O Sattath, S Wyborski
arXiv preprint arXiv:2203.05866, 2022
72022
Pseudorandomness with proof of destruction and applications
A Behera, Z Brakerski, O Sattath, O Shmueli
Theory of Cryptography Conference, 125-154, 2023
62023
The system can't perform the operation now. Try again later.
Articles 1–20