Benjamin Weitz

Publication Activity (10 Years)

Years Active: 2011-2019
Publications (10 Years): 8

Top Venues

CoRR

SODA

ICALP

Discoveries@ACL

University of California, Berkeley, USA (PHD)

Education History

University of California, Berkeley, USA

PHD

Publications

Jimmy Wu, Alex Khodaverdian, Benjamin Weitz, Nir Yosef
Connectivity problems on heterogeneous graphs. Algorithms Mol. Biol. 14 (1) (2019)
Prasad Raghavendra, Nick Ryder, Nikhil Srivastava, Benjamin Weitz
Exponential Lower Bounds on Spectrahedral Representations of Hyperbolicity Cones. SODA (2019)
Prasad Raghavendra, Benjamin Weitz
On the Bit Complexity of Sum-of-Squares Proofs. ICALP (2017)
Prasad Raghavendra, Nick Ryder, Nikhil Srivastava, Benjamin Weitz
Exponential lower bounds on spectrahedral representations of hyperbolicity cones. CoRR (2017)
Prasad Raghavendra, Benjamin Weitz
On the Bit Complexity of Sum-of-Squares Proofs. CoRR (2017)
Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Aurko Roy, Benjamin Weitz, Daniel Zink
The matching problem has no small symmetric SDP. Math. Program. 165 (2) (2017)
Benjamin Weitz, Jimmy Wu, Nir Yosef
Offline Directed Steiner Network Problems on Dynamic Graphs. CoRR (2016)
Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Aurko Roy, Benjamin Weitz, Daniel Zink
The matching problem has no small symmetric SDP. SODA (2016)
Tselil Schramm, Benjamin Weitz
Low-Rank Matrix Completion with Adversarial Missing Entries. CoRR (2015)
Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Aurko Roy, Benjamin Weitz, Daniel Zink
The matching problem has no small symmetric SDP. CoRR (2015)
Moritz Hardt, Raghu Meka, Prasad Raghavendra, Benjamin Weitz
Computational Limits for Matrix Completion. CoRR (2014)
Moritz Hardt, Raghu Meka, Prasad Raghavendra, Benjamin Weitz
Computational Limits for Matrix Completion. COLT (2014)
Benjamin Weitz, Ulrich Schäfer
A Graphical Citation Browser for the ACL Anthology. LREC (2012)
Ulrich Schäfer, Benjamin Weitz
Combining OCR Outputs for Logical Document Structure Markup. Technical Background to the ACL 2012 Contributed Task. Discoveries@ACL (2012)
Benjamin Weitz
An Improvement on Ranks of Explicit Tensors CoRR (2011)

Benjamin Weitz.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Benjamin Weitz