Skip to contents

  6. Bisht, Pranav [Author]; Gupta, Nikhil [Author]; Volkovich, Ilya [Author] ; Pranav Bisht and Nikhil Gupta and Ilya Volkovich [Contributor]

    Towards Identity Testing for Sums of Products of Read-Once and Multilinear Bounded-Read Formulae

    Articles
    View online
    Schließen
    Close

    Bookmarks

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

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

  7. Datta, Samir [Author]; Gupta, Chetan [Author]; Jain, Rahul [Author]; Mukherjee, Anish [Author]; Sharma, Vimal Raj [Author]; Tewari, Raghunath [Author] ; Samir Datta and Chetan Gupta and Rahul Jain and Anish Mukherjee and Vimal Raj Sharma and Raghunath Tewari [Contributor]

    Dynamic Meta-Theorems for Distance and Matching

    Articles
    View online
    Schließen
    Close

    Bookmarks

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

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

  14. Murtagh, Jack [Author]; Reingold, Omer [Author]; Sidford, Aaron [Author]; Vadhan, Salil [Author] ; Jack Murtagh and Omer Reingold and Aaron Sidford and Salil Vadhan [Contributor]

    Deterministic Approximation of Random Walks in Small Space

    Articles
    View online
    Schließen
    Close

    Bookmarks

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

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

  16. Chen, Lijie [Author]; McKay, Dylan M. [Author]; Murray, Cody D. [Author]; Williams, R. Ryan [Author] ; Lijie Chen and Dylan M. McKay and Cody D. Murray and R. Ryan Williams [Contributor]

    Relations and Equivalences Between Circuit Lower Bounds and Karp-Lipton Theorems

    Articles
    View online
    Schließen
    Close

    Bookmarks

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

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

  17. Rajgopal, Ninad [Author]; Santhanam, Rahul [Author]; Srinivasan, Srikanth [Author] ; Ninad Rajgopal and Rahul Santhanam and Srikanth Srinivasan [Contributor]

    Deterministically Counting Satisfying Assignments for Constant-Depth Circuits with Parity Gates, with Implications for Lower Bounds

    Articles
    View online
    Schließen
    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

  20. Kabanets, Valentine [Author]; Thierauf, Thomas [Author]; Tóran, Jacobo [Author]; Umans, Christopher [Author] ; Valentine Kabanets and Thomas Thierauf and Jacobo Tóran and Christopher Umans [Contributor]

    Algebraic Methods in Computational Complexity (Dagstuhl Seminar 16411)

    Articles
    View online
    Schließen
    Close

    Bookmarks

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

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