Redesigning Bitcoin's fee market R Lavi, O Sattath, A Zohar The world wide web conference, 2950-2956, 2019 | 52 | 2019 |
A quantum Lovász local lemma A Ambainis, J Kempe, O Sattath Journal of the ACM (JACM) 59 (5), 1-24, 2012 | 37 | 2012 |
Quantum tokens for digital signatures S Ben-David, O Sattath arXiv preprint arXiv:1609.09047, 2016 | 30 | 2016 |
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 |
Quantum max-flow/min-cut SX Cui, MH Freedman, O Sattath, R Stong, G Minton Journal of Mathematical Physics 57 (6), 062206, 2016 | 25 | 2016 |
Semi-quantum money R Radian, O Sattath Journal of Cryptology 35 (2), 1-70, 2022 | 23 | 2022 |
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 | 20 | 2022 |
On the insecurity of quantum Bitcoin mining O Sattath International Journal of Information Security 19 (3), 291-302, 2020 | 19 | 2020 |
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 | 13 | 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 | 12 | 2019 |
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 | 12 | 2016 |
A Constructive Quantum Lov\'asz Local Lemma for Commuting Projectors I Arad, O Sattath arXiv preprint arXiv:1310.7766, 2013 | 12 | 2013 |
A quantum money solution to the blockchain scalability problem A Coladangelo, O Sattath Quantum 4, 297, 2020 | 11 | 2020 |
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 |
Quantum Technology for Economists I Hull, O Sattath, E Diamanti, G Wendin Available at SSRN 3745608, 2020 | 2 | 2020 |
Quantum coin hedging, and a counter measure M Ganz, O Sattath arXiv preprint arXiv:1703.03887, 2017 | 2 | 2017 |
Revisiting the Properties of Money I Hull, O Sattath Available at SSRN 3963886, 2021 | 1 | 2021 |
Noise-Tolerant Quantum Tokens for MAC A Behera, O Sattath, U Shinar arXiv preprint arXiv:2105.05016, 2021 | 1 | 2021 |
Almost Public Quantum Coins A Behera, O Sattath arXiv preprint arXiv:2002.12438, 2020 | 1 | 2020 |