Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > SUMSET EXTRACTORS:
Reports tagged with sumset extractors:
TR22-153 | 8th November 2022
Eshan Chattopadhyay, Jyun-Jie Liao

Hardness against Linear Branching Programs and More

In a recent work, Gryaznov, Pudlák and Talebanfard (CCC '22) introduced a linear variant of read-once
branching programs, with motivations from circuit and proof complexity. Such a read-once linear branching program is
a branching program where each node is allowed to make $\mathbb{F}_2$-linear queries, and are read-once in the ... more >>>




ISSN 1433-8092 | Imprint