Benjamin Weitz

1. On the Bit Complexity of Sum-of-Squares Proofs
   2017/02/16 by Prasad Raghavendra, Raghavendra, Prasad, Benjamin Weitz +1 · 5 citations
   Computer Science · Mathematics · #Polynomial and algebraic computation #Advanced Optimization Algorithms Research #Numerical Methods and Algorithms
2. Computational Limits for Matrix Completion
   2014/02/10 by Moritz Hardt, Raghu Meka, Hardt, Moritz +5 · 2 citations
   Computer Science · Engineering · Mathematics · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Tensor decomposition and applications #cs.CC #cs.LG
3. Steiner Network Problems on Temporal Graphs
   2016/09/16 by Alex Khodaverdian, Khodaverdian, Alex, Benjamin Weitz +5 · 1 citation
   Biochemistry, Genetics and Molecular Biology · Engineering · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #Genome Rearrangement Algorithms #Single-cell and spatial transcriptomics #Slime Mold and Myxomycetes Research