Skip to contents

  1. Ben-Nun, Stav [Author]; Golan, Shay [Author]; Kociumaka, Tomasz [Author]; Kraus, Matan [Author] ; Stav Ben-Nun and Shay Golan and Tomasz Kociumaka and Matan Kraus [Contributor]

    Time-Space Tradeoffs for Finding a Long Common Substring

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020

  2. Lincoln, Andrea [Author]; Vassilevska Williams, Virginia [Author]; Wang, Joshua R. [Author]; Williams, R. Ryan [Author] ; Andrea Lincoln and Virginia Vassilevska Williams and Joshua R. Wang and R. Ryan Williams [Contributor]

    Deterministic Time-Space Trade-Offs for k-SUM

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016

  3. Aggarwal, Divesh [Author]; Chen, Yanlin [Author]; Kumar, Rajendra [Author]; Shen, Yixin [Author] ; Divesh Aggarwal and Yanlin Chen and Rajendra Kumar and Yixin Shen [Contributor]

    Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021

  4. Edmonds, Jeff [Author]; Medabalimi, Venkatesh [Author]; Pitassi, Toniann [Author] ; Jeff Edmonds and Venkatesh Medabalimi and Toniann Pitassi [Contributor]

    Hardness of Function Composition for Semantic Read once Branching Programs

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2018

  5. Feuilloley, Laurent [Author]; Fraigniaud, Pierre [Author]; Hirvonen, Juho [Author]; Paz, Ami [Author]; Perry, Mor [Author] ; Laurent Feuilloley and Pierre Fraigniaud and Juho Hirvonen and Ami Paz and Mor Perry [Contributor]

    Redundancy in Distributed Proofs

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2018

  6. Garg, Sumegha [Author]; Kothari, Pravesh K. [Author]; Raz, Ran [Author] ; Sumegha Garg and Pravesh K. Kothari and Ran Raz [Contributor]

    Time-Space Tradeoffs for Distinguishing Distributions and Applications to Security of Goldreich’s PRG

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020