Benjamin Weitz

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