Redesigning bitcoin’s fee market R Lavi, O Sattath, A Zohar ACM Transactions on Economics and Computation 10 (1), 1-31, 2022 | 106 | 2022 |
Quantum tokens for digital signatures S Ben-David, O Sattath Quantum 7, 901, 2023 | 55 | 2023 |
Semi-quantum money R Radian, O Sattath Proceedings of the 1st ACM Conference on Advances in Financial Technologies …, 2019 | 49 | 2019 |
A quantum Lovász local lemma A Ambainis, J Kempe, O Sattath Journal of the ACM (JACM) 59 (5), 1-24, 2012 | 45 | 2012 |
Quantum max-flow/min-cut SX Cui, MH Freedman, O Sattath, R Stong, G Minton Journal of Mathematical Physics 57 (6), 2016 | 38 | 2016 |
On the insecurity of quantum Bitcoin mining O Sattath International Journal of Information Security 19 (3), 291-302, 2020 | 37 | 2020 |
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 | 32* | 2016 |
A quantum money solution to the blockchain scalability problem A Coladangelo, O Sattath Quantum 4, 297, 2020 | 31 | 2020 |
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 | 28 | 2022 |
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 | 20 | 2016 |
Quantum technology for economists I Hull, O Sattath, E Diamanti, G Wendin arXiv preprint arXiv:2012.04473, 2020 | 17 | 2020 |
The complexity of the separable Hamiltonian problem A Chailloux, O Sattath 2012 IEEE 27th Conference on Computational Complexity, 32-41, 2012 | 17 | 2012 |
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 | 16 | 2019 |
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 | 16 | 2017 |
A Constructive Quantum Lov\'asz Local Lemma for Commuting Projectors I Arad, O Sattath arXiv preprint arXiv:1310.7766, 2013 | 15 | 2013 |
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 | 10 | 2009 |
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 | 8 | 2023 |
Almost public quantum coins A Behera, O Sattath arXiv preprint arXiv:2002.12438, 2020 | 8 | 2020 |
Pseudorandomness with proof of destruction and applications A Behera, Z Brakerski, O Sattath, O Shmueli Theory of Cryptography Conference, 125-154, 2023 | 7 | 2023 |
Encryption with quantum public keys AB Grilo, O Sattath, QH Vu arXiv preprint arXiv:2303.05368, 2023 | 7 | 2023 |