Sebastian Pokutta

From MaRDI portal
Person:343842

Available identifiers

zbMath Open pokutta.sebastianWikidataQ102181882 ScholiaQ102181882MaRDI QIDQ343842

List of research outcomes

PublicationDate of PublicationType
FrankWolfe.jl: A High-Performance and Flexible Toolbox for Frank--Wolfe Algorithms and Conditional Gradients2024-07-09Software
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
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
Rigid abelian groups and the probabilistic method2012-12-08Paper
https://portal.mardi4nfdi.de/entity/Q31445482012-12-08Paper
An Algebraic Approach to Symmetric Extended Formulations2012-11-02Paper
Rank of random half-integral polytopes — extended abstract —2012-05-13Paper
Cutting-planes for weakly-coupled 0/1 second order cone programs2012-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
https://portal.mardi4nfdi.de/entity/Q49317642010-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Sebastian Pokutta