No photo of Yevgeniy Dodis

Yevgeniy Dodis

Professor of Computer Science

    19982019
    If you made any changes in Pure, your changes will be visible here soon.

    Research Output 1998 2019

    1999

    Designing networks with bounded pairwise distance

    Dodis, Y. & Khanna, S., 1999, Conference Proceedings of the Annual ACM Symposium on Theory of Computing. ACM, p. 750-759 10 p.

    Research output: Chapter in Book/Report/Conference proceedingChapter

    Costs
    Approximation algorithms
    Linear programming
    Telecommunication networks
    Hardness

    Improved testing algorithms for monotonicity

    Dodis, Y., Goldreich, O., Lehman, E., Raskhodnikova, S., Ron, D. & Samorodnitsky, A., 1999, Randomization, Approximation, and Combinatorial Optimization: Algorithms and Techniques - 3rd International Workshop on Randomization and Approximation Techniques in Computer Science and 2nd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX 1999, Proceedings. Springer Verlag, Vol. 1671. p. 97-108 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1671).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Monotonicity
    Monotone
    Query Complexity
    Testing
    Monotone Function

    Lower bounds for oblivious transfer reductions

    Dodis, Y. & Micali, S., May 1999, Advances in Cryptology - EUROCRYPT.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Space-time tradeoffs for graph properties

    Dodis, Y. & Khanna, S., 1999, Automata, Languages and Programming - 26th International Colloquium, ICALP 1999, Proceedings. Springer Verlag, Vol. 1644 LNCS. p. 291-300 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1644 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Trade-offs
    Space-time
    Preprocessing
    Graph in graph theory
    Decision tree