search result

Cover von Improved Lower Bound, and Proof Barrier, for Constant Depth Algebraic Circuits

Improved Lower Bound, and Proof Barrier, for Constant Depth Algebraic Circuits

Year: 2022
Media group: LIPIcs
Cover von Deterministic Identity Testing Paradigms for Bounded Top-Fanin Depth-4 Circuits

Deterministic Identity Testing Paradigms for Bounded Top-Fanin Depth-4 Circuits

Year: 2021
Media group: LIPIcs
Cover von A Largish Sum-Of-Squares Implies Circuit Hardness and Derandomization

A Largish Sum-Of-Squares Implies Circuit Hardness and Derandomization

Year: 2021
Media group: LIPIcs
Cover von Deterministic Identity Testing for Sum of Read-Once Oblivious Arithmetic Branching Programs
article
Search for this author
Year: 2016
Publisher: Berlin, Springer
Series: Computational complexity; 26. 2017
Media group: ARTICLE
Cover von Counting Basic-Irreducible Factors Mod p^k in Deterministic Poly-Time and p-Adic Applications

Counting Basic-Irreducible Factors Mod p^k in Deterministic Poly-Time and p-Adic Applications

Year: 2019
Media group: LIPIcs
Cover von Integer Factoring Using Small Algebraic Dependencies

Integer Factoring Using Small Algebraic Dependencies

Year: 2016
Media group: LIPIcs
Cover von Deterministic Identity Testing for Sum of Read-once Oblivious Arithmetic Branching Programs

Deterministic Identity Testing for Sum of Read-once Oblivious Arithmetic Branching Programs

Year: 2015
Media group: LIPIcs
OPEN V 11.1.0.0