Svetlana Olonetsky

Svetlana Kurtsman ( Olonetsky )

Ph.D. candidate under the supervision of Amos Fiat and Haim Kaplan.
Tel-Aviv University


Email: olonetsk [at] post [dot] tau [dot] ac [dot] il

Research Interests

    My research is focused on the Algorithmic Game Theory, Design and Analysis of Algorithms.

Publications

  • Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour and Svetlana Olonetsky
    Beyond Myopic Best Response (in Cournot Competition).
    Working paper.
    [PDF]

  • Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, and Svetlana Olonetsky
    Truth and Envy in Capacitated Allocation Games.
    Working paper.

  • Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, and Svetlana Olonetsky
    On the Interplay between Incentive Compatibility and Envy Freeness.
    Working paper.

  • Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, and Svetlana Olonetsky
    Envy-free makespan approximation.
    Proceedings 11th ACM Conference on Electronic Commerce (EC),2010
    [PDF]

  • Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky, and Shakhar Smorodinsky.
    Online Conflict-Free Colouring for Hypergraphs.
    Combinatorics, Probability & Computing 19(4), 2010.
    34th International Colloquium on Automata, Languages and Programming (ICALP), 2007.
    [PDF]

  • Amos Fiat, Haim Kaplan, Meital Levy, and Svetlana Olonetsky
    Strong Price of Anarchy for Machine Load Balancing.
    34th International Colloquium on Automata, Languages and Programming (ICALP), 2007.
    [PDF]

  • Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky, and Shakhar Smorodinsky.
    Weakening the online adversary just enough to get optimal conflict-free colorings for intervals
    Brief announcement.
    19th ACM Symposium on Parallelism in Algorithms and Architectures(SPAA), 2007.
    [PDF]

  • Amos Fiat, Haim Kaplan, Meital Levy, Svetlana Olonetsky, and Ronen Shabo
    On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations.
    33th International Colloquium on Automata, Languages and Programming (ICALP), 2006.
    [PDF]

Thesis

    On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations.
    Master Thesis, Tel-Aviv University, 2006.
    [PDF]

Teaching

General