Login / Signup
Venkatesh Medabalimi
Publication Activity (10 Years)
Years Active: 2014-2018
Publications (10 Years): 2
Top Topics
Max Sat
Lower Bound
Sum Product
Vc Dimension
Top Venues
CoRR
ICALP
Computational Complexity Conference
</>
Publications
</>
Jeff Edmonds
,
Venkatesh Medabalimi
,
Toniann Pitassi
Hardness of Function Composition for Semantic Read once Branching Programs.
Computational Complexity Conference
(2018)
Stephen A. Cook
,
Jeff Edmonds
,
Venkatesh Medabalimi
,
Toniann Pitassi
Lower Bounds for Nondeterministic Semantic Read-Once Branching Programs.
ICALP
(2016)
James Martens
,
Venkatesh Medabalimi
On the Expressive Efficiency of Sum Product Networks.
CoRR
(2014)