Benjamin Weitz

16 papers A* 4B 1Journal 9Unranked 1

Year	Rank	Type	Title / 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