Eylon Yogev

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
STIR: Reed-Solomon proximity testing with fewer queries
 
2025-01-10Paper
Secure distributed network optimization against eavesdroppers
 
2024-09-25Paper
Rogue-instance security for batch knowledge proofs
 
2024-08-01Paper
Hardness of approximation for stochastic problems via interactive oracle proofs
 
2024-07-05Paper
Adversarial laws of large numbers and optimal regret in online classification
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
2023-11-14Paper
A toolbox for barriers on interactive oracle proofs
Theory of Cryptography
2023-08-14Paper
Lower bound on SNARGs in the random oracle model
Advances in Cryptology – CRYPTO 2022
2023-06-30Paper
One-Way Functions and (Im)perfect Obfuscation
SIAM Journal on Computing
2023-04-04Paper
Tight security bounds for Micali's SNARGs
 
2023-03-31Paper
Interactive proofs for social graphs
 
2022-12-07Paper
A PCP theorem for interactive proofs and applications
 
2022-08-30Paper
scientific article; zbMATH DE number 7561582 (Why is no real title available?)
 
2022-07-21Paper
Congested clique algorithms for graph spanners
 
2022-07-21Paper
Subquadratic SNARGs in the random oracle model
 
2022-03-31Paper
A Framework for Adversarially Robust Streaming Algorithms
Journal of the ACM
2022-03-31Paper
Barriers for succinct arguments in the random oracle model
 
2022-03-23Paper
Transparent error correcting in a computationally bounded world
 
2022-03-23Paper
The power of distributed verifiers in interactive proofs
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Secure Distributed Computing Made (Nearly) Optimal
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing
2021-01-20Paper
Hardness of continuous local search: query complexity and cryptographic lower bounds
SIAM Journal on Computing
2020-12-04Paper
White-box vs. black-box complexity of search problems: Ramsey and graph property testing
Journal of the ACM
2020-02-11Paper
Distributional collision resistance beyond one-way functions
 
2020-02-04Paper
Low congestion cycle covers and their applications
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Distributed algorithms made secure: a graph theoretic approach
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
On distributional collision resistant hashing
 
2018-09-26Paper
How to Share a Secret, Infinitely
IEEE Transactions on Information Theory
2018-09-14Paper
Hardness of continuous local search: query complexity and cryptographic lower bounds
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Another step towards realizing random oracles: non-malleable point obfuscation
 
2018-07-09Paper
Collision resistant hashing for paranoids: dealing with multiple collisions
 
2018-07-09Paper
The journey from NP to TFNP hardness
 
2018-05-03Paper
Functional encryption for randomized functionalities in the private-key setting from minimal assumptions
Journal of Cryptology
2018-04-26Paper
Non-interactive multiparty computation without correlated randomness
 
2018-02-23Paper
Secret-sharing for NP
Journal of Cryptology
2017-05-22Paper
How to Share a Secret, Infinitely
Theory of Cryptography
2016-12-22Paper
Universal Constructions and Robust Combiners for Indistinguishability Obfuscation and Witness Encryption
Advances in Cryptology – CRYPTO 2016
2016-10-27Paper
Tight bounds for sliding Bloom filters
Algorithmica
2016-02-19Paper
Bloom filters in adversarial environments
Lecture Notes in Computer Science
2015-12-10Paper
Functional encryption for randomized functionalities in the private-key setting from minimal assumptions
Theory of Cryptography
2015-07-06Paper
Secret-sharing for \(\mathbf {NP}\)
Lecture Notes in Computer Science
2015-01-06Paper
Sliding Bloom Filters
Algorithms and Computation
2014-01-14Paper


Research outcomes over time


This page was built for person: Eylon Yogev