Benjamin Weitz

According to our database, Benjamin Weitz authored at least 11 papers between 2011 and 2019.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2019

Connectivity problems on heterogeneous graphs.

Jimmy Wu, Alex Khodaverdian, Benjamin Weitz, Nir Yosef

Algorithms Mol. Biol., 2019

Exponential Lower Bounds on Spectrahedral Representations of Hyperbolicity Cones.

Prasad Raghavendra, Nick Ryder, Nikhil Srivastava, Benjamin Weitz

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2017

Polynomial Proof Systems, Effective Derivations, and their Applications in the Sum-of-Squares Hierarchy.

Benjamin Weitz

PhD thesis, 2017

The matching problem has no small symmetric SDP.

Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Aurko Roy, Benjamin Weitz, Daniel Zink

Math. Program., 2017

On the Bit Complexity of Sum-of-Squares Proofs.

Prasad Raghavendra, Benjamin Weitz

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Offline Directed Steiner Network Problems on Dynamic Graphs.

Benjamin Weitz, Jimmy Wu, Nir Yosef

CoRR, 2016

2015

Low-Rank Matrix Completion with Adversarial Missing Entries.

Tselil Schramm, Benjamin Weitz

CoRR, 2015

2014

Computational Limits for Matrix Completion.

Moritz Hardt, Raghu Meka, Prasad Raghavendra, Benjamin Weitz

Proceedings of The 27th Conference on Learning Theory, 2014

2012

A Graphical Citation Browser for the ACL Anthology.

Benjamin Weitz, Ulrich Schäfer

Proceedings of the Eighth International Conference on Language Resources and Evaluation, 2012

Combining OCR Outputs for Logical Document Structure Markup. Technical Background to the ACL 2012 Contributed Task.

Ulrich Schäfer, Benjamin Weitz

Proceedings of the Special Workshop on Rediscovering 50 Years of Discoveries@ACL 2012, 2012

2011

An Improvement on Ranks of Explicit Tensors

Benjamin Weitz

CoRR, 2011