Redesigning Bitcoin’s fee market R Lavi, O Sattath, A Zohar ACM Transactions on Economics and Computation 10 (1), 1-31, 2022 | 69 | 2022 |
A quantum Lovász local lemma A Ambainis, J Kempe, O Sattath Journal of the ACM (JACM) 59 (5), 1-24, 2012 | 39 | 2012 |
Quantum tokens for digital signatures S Ben-David, O Sattath Quantum 7, 901, 2023 | 36 | 2023 |
Semi-quantum money R Radian, O Sattath Proceedings of the 1st ACM Conference on Advances in Financial Technologies …, 2019 | 33 | 2019 |
Quantum max-flow/min-cut SX Cui, MH Freedman, O Sattath, R Stong, G Minton Journal of Mathematical Physics 57 (6), 062206, 2016 | 30 | 2016 |
On the insecurity of quantum Bitcoin mining O Sattath International Journal of Information Security 19 (3), 291-302, 2020 | 28 | 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 | 25* | 2016 |
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 | 24 | 2022 |
A quantum money solution to the blockchain scalability problem A Coladangelo, O Sattath Quantum 4, 297, 2020 | 16 | 2020 |
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 | 16 | 2016 |
On quantum advantage in information theoretic single-server PIR D Aharonov, Z Brakerski, KM Chung, A Green, CY Lai, O Sattath Advances in Cryptology–EUROCRYPT 2019: 38th Annual International Conference …, 2019 | 14 | 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 | 14 | 2017 |
The complexity of the separable Hamiltonian problem A Chailloux, O Sattath 2012 IEEE 27th Conference on Computational Complexity, 32-41, 2012 | 14 | 2012 |
A Constructive Quantum Lov\'asz Local Lemma for Commuting Projectors I Arad, O Sattath arXiv preprint arXiv:1310.7766, 2013 | 13 | 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 | 8 | 2009 |
Almost public quantum coins A Behera, O Sattath arXiv preprint arXiv:2002.12438, 2020 | 6 | 2020 |
Quantum technology for economists I Hull, O Sattath, E Diamanti, G Wendin arXiv preprint arXiv:2012.04473, 2020 | 5 | 2020 |
Revisiting the properties of money I Hull, O Sattath arXiv preprint arXiv:2111.04483, 2021 | 4 | 2021 |
Noise-tolerant quantum tokens for MAC A Behera, O Sattath, U Shinar arXiv preprint arXiv:2105.05016, 2021 | 3 | 2021 |
Quantum prudent contracts with applications to Bitcoin O Sattath arXiv preprint arXiv:2204.12806, 2022 | 2 | 2022 |