Sebastian Pokutta

From MaRDI portal
Person:343842

Available identifiers

zbMath Open pokutta.sebastianDBLP75/7718WikidataQ102181882 ScholiaQ102181882MaRDI QIDQ343842

List of research outcomes





PublicationDate of PublicationType
Kissing polytopes2024-10-22Paper
Existence and uniqueness of solutions of the Koopman-von Neumann equation on bounded domains2024-09-30Paper
Corrections to: ``Lower bounds on the oracle complexity of nonsmooth convex optimization via information theory2024-07-23Paper
Scalable Frank-Wolfe on generalized self-concordant functions via simple steps2024-07-16Paper
FrankWolfe.jl: A High-Performance and Flexible Toolbox for Frank--Wolfe Algorithms and Conditional Gradients2024-07-09Software
The complexity of geometric scaling2024-06-17Paper
ZIB-IOL/OptimalDesignWithBoscia: v0.1.12024-05-10Software
On a Frank-Wolfe approach for abs-smooth functions2024-02-28Software
Interpretability Guarantees with Merlin-Arthur Classifiers2024-02-27Software
The Frank-Wolfe algorithm: a short introduction2024-02-23Paper
Network Design with Integer Frank Wolfe2024-02-08Software
The Four-Color Ramsey Multiplicity of Triangles2023-12-13Paper
Accelerated Affine-Invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-Loop Step-Sizes2023-10-06Paper
Online learning for scheduling MIP heuristics2023-10-04Paper
Principled deep neural network training through linear programming2023-09-28Paper
Existence and Uniqueness of Solutions of the Koopman--von Neumann Equation on Bounded Domains2023-06-23Paper
Minimizing a Low-Dimensional Convex Function Over a High-Dimensional Cube2023-06-07Paper
Kissing polytopes2023-05-29Paper
Data-driven Distributionally Robust Optimization over Time2023-04-11Paper
Online Learning for Scheduling MIP Heuristics2023-04-04Software
Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond2023-03-22Paper
On a Frank-Wolfe Approach for Abs-smooth Functions2023-03-17Paper
Revisiting the approximate Carathéodory problem via the Frank-Wolfe algorithm2023-03-14Paper
An algorithm-independent measure of progress for linear constraint propagation2023-01-11Paper
Restarting algorithms: sometimes there is free lunch2022-12-21Paper
https://portal.mardi4nfdi.de/entity/Q50533232022-12-06Paper
Alternating Linear Minimization: Revisiting von Neumann's alternating projections2022-12-06Paper
FrankWolfe.jl: A High-Performance and Flexible Toolbox for Frank–Wolfe Algorithms and Conditional Gradients2022-12-01Paper
Conditional Gradient Methods2022-11-25Paper
Structured Robust Submodular Maximization: Offline and Online Algorithms2022-06-28Paper
New Ramsey Multiplicity Bounds and Search Heuristics2022-06-08Paper
Acceleration of Frank-Wolfe Algorithms with Open-Loop Step-Sizes2022-05-25Paper
New limits of treewidth-based tractability in optimization2022-03-22Paper
Restarting Frank-Wolfe: faster rates under Hölderian error bounds2022-03-18Paper
Complexity of linear minimization and projection on some sets2021-12-13Paper
Sparser Kernel Herding with Pairwise Conditional Gradients without Swap Steps2021-10-25Paper
Fast Algorithms for Packing Proportional Fairness and its Dual2021-09-08Paper
An Algorithm-Independent Measure of Progress for Linear Constraint Propagation2021-06-14Paper
Mathematics, machine learning and artificial intelligence2021-06-11Paper
Frank-Wolfe for Generalized Self-Concordant Functions - Problem Instances2021-05-28Dataset
FrankWolfe.jl: a high-performance and flexible toolbox for Frank-Wolfe algorithms and Conditional Gradients2021-04-14Paper
Learning to Schedule Heuristics in Branch-and-Bound2021-03-18Software
Linear Bandits on Uniformly Convex Sets2021-03-10Paper
Complexity of Linear Minimization and Projection on Some Sets2021-01-25Paper
CINDy: Conditional gradient-based Identification of Non-linear Dynamics -- Noise-robust recovery2021-01-07Paper
Dual Prices for Frank--Wolfe Algorithms2021-01-06Paper
Restarting Algorithms: Sometimes there is Free Lunch2020-06-26Paper
Projection-Free Optimization on Uniformly Convex Sets2020-04-23Paper
No Small Linear Program Approximates Vertex Cover Within a Factor 2 − ɛ2020-03-12Paper
Revisiting the Approximate Carath\'eodory Problem via the Frank-Wolfe Algorithm2019-11-11Paper
https://portal.mardi4nfdi.de/entity/Q53811252019-06-07Paper
Affine reductions for LPs and SDPs2019-02-07Paper
Detecting almost symmetries of graphs2018-11-09Paper
Strong reductions for extended formulations2018-10-26Paper
Polyhedral approximation of ellipsoidal uncertainty sets via extended formulations: a computational case study2018-10-10Paper
Erratum to: ``Polyhedral approximation of ellipsoidal uncertainty sets via extended formulations: a computational case study2018-10-10Paper
Aggregation-based cutting-planes for packing and covering integer programs2018-09-28Paper
A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set2018-09-28Paper
Solving MIPs via scaling-based augmentation2018-08-17Paper
The matching problem has no small symmetric SDP2018-07-16Paper
https://portal.mardi4nfdi.de/entity/Q46370032018-04-17Paper
The matching problem has no small symmetric SDP2017-10-27Paper
The matching polytope does not admit fully-polynomial size relaxation schemes2017-10-05Paper
Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory2017-09-21Paper
Approximation and online algorithms for multidimensional bin packing: a survey2017-08-31Paper
Pricing and clearing combinatorial markets with singleton and swap orders. Efficient algorithms for the futures opening auction problem2017-08-11Paper
Information-theoretic approximations of the nonnegative rank2017-07-28Paper
The Matching Problem Has No Fully Polynomial Size Linear Programming Relaxation Schemes2017-04-28Paper
Average Case Polyhedral Complexity of the Maximum Stable Set Problem2017-03-22Paper
Common information and unique disjointness2016-11-29Paper
Average case polyhedral complexity of the maximum stable set problem2016-11-25Paper
Strong reductions for extended formulations2016-08-10Paper
Exponential lower bounds for polytopes in combinatorial optimization2016-03-24Paper
A Polyhedral Characterization of Border Bases2016-02-19Paper
Approximation Limits of Linear Programs (Beyond Hierarchies)2015-11-04Paper
On the existence of 0/1 polytopes with high semidefinite extension complexity2015-10-14Paper
Inapproximability of Combinatorial Problems via Small LPs and SDPs2015-08-21Paper
Symmetry-exploiting cuts for a class of mixed-\(0/1\) second-order cone programs2015-04-09Paper
Design and verify: a new scheme for generating cutting-planes2014-06-27Paper
A note on the extension complexity of the knapsack polytope2014-05-14Paper
Linear vs. semidefinite extended formulations2014-05-13Paper
Strict linear prices in non-convex European day-ahead electricity markets2014-02-07Paper
On the Existence of 0/1 Polytopes with High Semidefinite Extension Complexity2013-09-17Paper
Absolutely rigid fields and Shelah's absolutely rigid trees2012-12-08Paper
Rigid Abelian groups and the probabilistic method.2012-12-08Paper
An algebraic approach to symmetric extended formulations2012-11-02Paper
Cutting-planes for weakly-coupled \(0/1\) second order cone programs2012-05-13Paper
Rank of random half-integral polytopes. Extended abstract2012-05-13Paper
On the membership problem for the \({0, 1/2}\)-closure2012-04-05Paper
Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvàtal rank2012-04-05Paper
Reconstructing biochemical cluster networks2012-01-13Paper
Lower bounds for the Chvàtal-Gomory rank in the 0/1 cube2011-08-19Paper
Random half-integral polytopes2011-08-19Paper
Design and verify: A new scheme for generating cutting-planes2011-06-24Paper
Products over countable domains.2010-10-01Paper
On the rank of cutting-plane proof systems2010-06-22Paper
France Telecom workforce scheduling problem: a challenge2009-11-12Paper
A polyhedral approach to computing border bases2009-11-04Paper
Approximate computation of zero-dimensional polynomial ideals2009-10-09Paper
Construction of dual modules using Martin's axiom.2008-11-12Paper
https://portal.mardi4nfdi.de/entity/Q54602632008-05-05Paper
Absolute graphs with prescribed endomorphism monoid2008-04-09Paper
The Chase radical and reduced products.2007-09-03Paper
Solving the Optimal Experiment Design Problem with Mixed-Integer Convex MethodsN/APaper
Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-WolfeN/APaper
Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal PointN/APaper
Norm-induced Cuts: Optimization with Lipschitzian Black-box FunctionsN/APaper
Extending the Continuum of Six-ColoringsN/APaper
Strong Convexity of Sets in Riemannian ManifoldsN/APaper
The complexity of geometric scalingN/APaper
Learning Cuts via Enumeration OraclesN/APaper
Splitting the Conditional Gradient AlgorithmN/APaper

Research outcomes over time

This page was built for person: Sebastian Pokutta