Skip to contents

  1. Chatterjee, Prerona [Author]; Kumar, Mrinal [Author]; She, Adrian [Author]; Volk, Ben Lee [Author] ; Prerona Chatterjee and Mrinal Kumar and Adrian She and Ben Lee Volk [Contributor]

    A Quadratic Lower Bound for Algebraic 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, 2020

  2. Dutta, Pranjal [Author]; Ikenmeyer, Christian [Author]; Komarath, Balagopal [Author]; Mittal, Harshil [Author]; Nanoti, Saraswati Girish [Author]; Thakkar, Dhara [Author] ; Pranjal Dutta and Christian Ikenmeyer and Balagopal Komarath and Harshil Mittal and Saraswati Girish Nanoti and Dhara Thakkar [Contributor]

    On the Power of Border Width-2 ABPs over Fields of Characteristic 2

    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, 2024

  3. Doron, Dean [Author]; Meka, Raghu [Author]; Reingold, Omer [Author]; Tal, Avishay [Author]; Vadhan, Salil [Author] ; Dean Doron and Raghu Meka and Omer Reingold and Avishay Tal and Salil Vadhan [Contributor]

    Pseudorandom Generators for Read-Once Monotone 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, 2021

  4. Arvind, V. [Author]; Chatterjee, Abhranil [Author]; Datta, Rajit [Author]; Mukhopadhyay, Partha [Author] ; V. Arvind and Abhranil Chatterjee and Rajit Datta and Partha Mukhopadhyay [Contributor]

    On Explicit Branching Programs for the Rectangular Determinant and Permanent Polynomials

    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, 2019

  5. Dinesh, Krishnamoorthy [Author]; Koroth, Sajin [Author]; Sarma, Jayalal [Author] ; Krishnamoorthy Dinesh and Sajin Koroth and Jayalal Sarma [Contributor]

    Characterization and Lower Bounds for Branching Program Size Using Projective Dimension

    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

  6. Cook, Stephen [Author]; Edmonds, Jeff [Author]; Medabalimi, Venkatesh [Author]; Pitassi, Toniann [Author] ; Stephen Cook and Jeff Edmonds and Venkatesh Medabalimi and Toniann Pitassi [Contributor]

    Lower Bounds for Nondeterministic 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, 2016

  7. Jansen, Maurice [Author]; Qiao, Youming [Author]; Sarma M.N., Jayalal [Author] ; Maurice Jansen and Youming Qiao and Jayalal Sarma M.N. [Contributor]

    Deterministic Black-Box Identity Testing $pi$-Ordered Algebraic 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, 2010

  8. Braverman, Mark [Author]; Cook, Stephen [Author]; McKenzie, Pierre [Author]; Santhanam, Rahul [Author]; Wehr, Dustin [Author] ; Mark Braverman and Stephen Cook and Pierre McKenzie and Rahul Santhanam and Dustin Wehr [Contributor]

    Fractional Pebbling and Thrifty 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, 2009