Research output per year
Research output per year
Fingerprint
Dive into the research topics where Alex Lombardi is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Research output
- 22 Conference contribution
-
A One-Query Lower Bound for Unitary Synthesis and Breaking Quantum Cryptography
Lombardi, A., Ma, F. & Wright, J., Jun 10 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (eds.). Association for Computing Machinery, p. 979-990 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access1 Scopus citations -
SNARGs under LWE via Propositional Proofs
Jin, Z., Kalai, Y., Lombardi, A. & Vaikuntanathan, V., Jun 10 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (eds.). Association for Computing Machinery, p. 1750-1757 8 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access -
Boosting Batch Arguments and RAM Delegation
Kalai, Y., Lombardi, A., Vaikuntanathan, V. & Wichs, D., Jun 2 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery, p. 1545-1552 8 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access22 Scopus citations -
Quantum Advantage from Any Non-local Game
Kalai, Y., Lombardi, A., Vaikuntanathan, V. & Yang, L., Jun 2 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery, p. 1617-1628 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access4 Scopus citations -
SNARGs and PPAD Hardness from the Decisional Diffie-Hellman Assumption
Kalai, Y. T., Lombardi, A. & Vaikuntanathan, V., 2023, Advances in Cryptology – EUROCRYPT 2023 - 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2023, Proceedings. Hazay, C. & Stam, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 470-498 29 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14005 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
9 Scopus citations