1993 …2024

Research activity per year

Filter
Chapter

Search results

  • 2020

    A probabilistic error-correcting scheme that provides partial secrecy

    Decatur, S., Goldreich, O. & Ron, D., 2020, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer, p. 1-8 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12050 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

  • On the relation between the relative earth mover distance and the variation distance (an exposition)

    Goldreich, O. & Ron, D., 2020, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer, p. 141-151 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12050 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

  • 2019

    Sublinear-time algorithms for approximating graph parameters

    Ron, D., 2019, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer, p. 105-122 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10000).

    Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

    Open Access
    5 Scopus citations
  • 2011

    On testing expansion in bounded-degree graphs

    Goldreich, O. & Ron, D., 2011, Studies in Complexity and Cryptography: Miscellanea on the Interplay between Randomness and Computation. Goldreich, O. (ed.). Springer Berlin Heidelberg, p. 68-75 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6650 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

    70 Scopus citations