Corrections to "Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory" von Braun, Gabor, Guzman, Cristobal, Pokutta, Sebastian

Volltext

Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory von Braun, Gabor, Guzman, Cristobal, Pokutta, Sebastian

Volltext

Approximation Limits of Linear Programs (Beyond Hierarchies) von Braun, Gábor, Fiorini, Samuel, Pokutta, Sebastian, Steurer, David

Volltext

Common Information and Unique Disjointness von Braun, Gábor, Pokutta, Sebastian

Volltext

Strong reductions for extended formulations von Braun, Gábor, Pokutta, Sebastian, Roy, Aurko

Volltext

Affine reductions for LPs and SDPs von Braun, Gábor, Pokutta, Sebastian, Zink, Daniel

Volltext

The Matching Problem Has No Fully Polynomial Size Linear Programming Relaxation Schemes von Braun, Gábor, Pokutta, Sebastian

Volltext

Info-Greedy Sequential Adaptive Compressed Sensing von Braun, Gabor, Pokutta, Sebastian, Yao Xie

Volltext

Decompositions of torsion-free abelian groups von Braun, Gábor, Schultz, Phill, Strüngmann, Lutz

Volltext

Average case polyhedral complexity of the maximum stable set problem von Braun, Gábor, Fiorini, Samuel, Pokutta, Sebastian

Volltext

A Polyhedral Characterization of Border Bases von Braun, Gábor, Pokutta, Sebastian

Volltext

Some transitivity-like concepts in Abelian groups von Braun, Gábor, Goldsmith, Brendan, Gong, Ketao, Strüngmann, Lutz

Volltext

A short proof for the polyhedrality of the Chvátal–Gomory closure of a compact convex set von Braun, Gábor, Pokutta, Sebastian

Volltext

The independence of the notions of Hopfian and co-Hopfian Abelian p-groups von BRAUN, GÁBOR, STRÜNGMANN, LUTZ

Volltext

Information-theoretic approximations of the nonnegative rank von Braun, Gábor, Jain, Rahul, Lee, Troy, Pokutta, Sebastian

Volltext

The matching problem has no small symmetric SDP von Braun, Gábor, Brown-Cohen, Jonah, Huq, Arefin, Pokutta, Sebastian, Raghavendra, Prasad, Roy, Aurko, Weitz, Benjamin, Zink, Daniel

Volltext

Random half-integral polytopes von Braun, Gábor, Pokutta, Sebastian

Volltext

STRONG SUBMODULES OF ALMOST PROJECTIVE MODULES von BRAUN, Gabor, TRLIFAJ, Jan

Volltext

Surgery formula for Seiberg–Witten invariants of negative definite plumbed 3-manifolds von Braun, Gábor, Némethi, András

Volltext

Splitting kernels into small summands von Braun, Gábor, Göbel, Rüdiger

Volltext