Eylon Yogev

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Adversarial laws of large numbers and optimal regret in online classification	2023-11-14	Paper
A toolbox for barriers on interactive oracle proofs	2023-08-14	Paper
Lower bound on SNARGs in the random oracle model	2023-06-30	Paper
One-Way Functions and (Im)perfect Obfuscation	2023-04-04	Paper
Tight security bounds for Micali's SNARGs	2023-03-31	Paper
Interactive proofs for social graphs	2022-12-07	Paper
A PCP theorem for interactive proofs and applications	2022-08-30	Paper
Congested Clique Algorithms for Graph Spanners	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5091249	2022-07-21	Paper
Subquadratic SNARGs in the random oracle model	2022-03-31	Paper
A Framework for Adversarially Robust Streaming Algorithms	2022-03-31	Paper
Barriers for succinct arguments in the random oracle model	2022-03-23	Paper
Transparent error correcting in a computationally bounded world	2022-03-23	Paper
The Power of Distributed Verifiers in Interactive Proofs	2021-02-02	Paper
Secure Distributed Computing Made (Nearly) Optimal	2021-01-20	Paper
Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds	2020-12-04	Paper
White-Box vs. Black-Box Complexity of Search Problems	2020-02-11	Paper
Distributional collision resistance beyond one-way functions	2020-02-04	Paper
Bloom Filters in Adversarial Environments	2019-11-25	Paper
Low Congestion Cycle Covers and Their Applications	2019-10-15	Paper
Distributed Algorithms Made Secure: A Graph Theoretic Approach	2019-10-15	Paper
On distributional collision resistant hashing	2018-09-26	Paper
How to Share a Secret, Infinitely	2018-09-14	Paper
Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds	2018-07-16	Paper
Another step towards realizing random oracles: non-malleable point obfuscation	2018-07-09	Paper
Collision resistant hashing for paranoids: dealing with multiple collisions	2018-07-09	Paper
The Journey from NP to TFNP Hardness	2018-05-03	Paper
Functional encryption for randomized functionalities in the private-key setting from minimal assumptions	2018-04-26	Paper
Non-interactive multiparty computation without correlated randomness	2018-02-23	Paper
Secret-sharing for NP	2017-05-22	Paper
How to Share a Secret, Infinitely	2016-12-22	Paper
Universal Constructions and Robust Combiners for Indistinguishability Obfuscation and Witness Encryption	2016-10-27	Paper
Tight bounds for sliding Bloom filters	2016-02-19	Paper
Bloom Filters in Adversarial Environments	2015-12-10	Paper
Functional Encryption for Randomized Functionalities in the Private-Key Setting from Minimal Assumptions	2015-07-06	Paper
Secret-Sharing for NP	2015-01-06	Paper
Sliding Bloom Filters	2014-01-14	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Eylon Yogev