Sebastian Pokutta

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Kissing polytopes
SIAM Journal on Discrete Mathematics
2024-10-22Paper
Existence and uniqueness of solutions of the Koopman-von Neumann equation on bounded domains
Journal of Physics A: Mathematical and Theoretical
2024-09-30Paper
Corrections to: ``Lower bounds on the oracle complexity of nonsmooth convex optimization via information theory
IEEE Transactions on Information Theory
2024-07-23Paper
Scalable Frank-Wolfe on generalized self-concordant functions via simple steps
SIAM Journal on Optimization
2024-07-16Paper
FrankWolfe.jl: A High-Performance and Flexible Toolbox for Frank--Wolfe Algorithms and Conditional Gradients
 
2024-07-09Software
The complexity of geometric scaling
Operations Research Letters
2024-06-17Paper
ZIB-IOL/OptimalDesignWithBoscia: v0.1.1
 
2024-05-10Software
On a Frank-Wolfe approach for abs-smooth functions
 
2024-02-28Software
Interpretability Guarantees with Merlin-Arthur Classifiers
 
2024-02-27Software
The Frank-Wolfe algorithm: a short introduction
Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
2024-02-23Paper
Network Design with Integer Frank Wolfe
 
2024-02-08Software
The Four-Color Ramsey Multiplicity of Triangles
 
2023-12-13Paper
Accelerated Affine-Invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-Loop Step-Sizes
 
2023-10-06Paper
Online learning for scheduling MIP heuristics
Integration of Constraint Programming, Artificial Intelligence, and Operations Research
2023-10-04Paper
Principled deep neural network training through linear programming
Discrete Optimization
2023-09-28Paper
Existence and Uniqueness of Solutions of the Koopman--von Neumann Equation on Bounded Domains
 
2023-06-23Paper
Minimizing a Low-Dimensional Convex Function Over a High-Dimensional Cube
SIAM Journal on Optimization
2023-06-07Paper
Kissing polytopes
 
2023-05-29Paper
Data-driven Distributionally Robust Optimization over Time
 
2023-04-11Paper
Online Learning for Scheduling MIP Heuristics
 
2023-04-04Software
Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond
 
2023-03-22Paper
On a Frank-Wolfe Approach for Abs-smooth Functions
 
2023-03-17Paper
Revisiting the approximate Carathéodory problem via the Frank-Wolfe algorithm
Mathematical Programming. Series A. Series B
2023-03-14Paper
An algorithm-independent measure of progress for linear constraint propagation
Constraints
2023-01-11Paper
Restarting algorithms: sometimes there is free lunch
 
2022-12-21Paper
scientific article; zbMATH DE number 7626799 (Why is no real title available?)
 
2022-12-06Paper
Alternating Linear Minimization: Revisiting von Neumann's alternating projections
 
2022-12-06Paper
FrankWolfe.jl: A High-Performance and Flexible Toolbox for Frank–Wolfe Algorithms and Conditional Gradients
INFORMS Journal on Computing
2022-12-01Paper
Conditional Gradient Methods
 
2022-11-25Paper
Structured Robust Submodular Maximization: Offline and Online Algorithms
INFORMS Journal on Computing
2022-06-28Paper
New Ramsey Multiplicity Bounds and Search Heuristics
 
2022-06-08Paper
Acceleration of Frank-Wolfe Algorithms with Open-Loop Step-Sizes
 
2022-05-25Paper
New limits of treewidth-based tractability in optimization
Mathematical Programming. Series A. Series B
2022-03-22Paper
Restarting Frank-Wolfe: faster rates under Hölderian error bounds
Journal of Optimization Theory and Applications
2022-03-18Paper
Complexity of linear minimization and projection on some sets
Operations Research Letters
2021-12-13Paper
Sparser Kernel Herding with Pairwise Conditional Gradients without Swap Steps
 
2021-10-25Paper
Fast Algorithms for Packing Proportional Fairness and its Dual
 
2021-09-08Paper
An Algorithm-Independent Measure of Progress for Linear Constraint Propagation
 
2021-06-14Paper
Mathematics, machine learning and artificial intelligence
Mitteilungen der Deutschen Mathematiker-Vereinigung (DMV)
2021-06-11Paper
Frank-Wolfe for Generalized Self-Concordant Functions - Problem Instances
 
2021-05-28Dataset
FrankWolfe.jl: a high-performance and flexible toolbox for Frank-Wolfe algorithms and Conditional Gradients
 
2021-04-14Paper
Learning to Schedule Heuristics in Branch-and-Bound
 
2021-03-18Software
Linear Bandits on Uniformly Convex Sets
 
2021-03-10Paper
Complexity of Linear Minimization and Projection on Some Sets
 
2021-01-25Paper
CINDy: Conditional gradient-based Identification of Non-linear Dynamics -- Noise-robust recovery
 
2021-01-07Paper
Dual Prices for Frank--Wolfe Algorithms
 
2021-01-06Paper
Restarting Algorithms: Sometimes there is Free Lunch
 
2020-06-26Paper
Projection-Free Optimization on Uniformly Convex Sets
 
2020-04-23Paper
No small linear program approximates vertex cover within a factor \(2 -\varepsilon\)
Mathematics of Operations Research
2020-03-12Paper
Revisiting the Approximate Carath\'eodory Problem via the Frank-Wolfe Algorithm
 
2019-11-11Paper
scientific article; zbMATH DE number 7064051 (Why is no real title available?)
 
2019-06-07Paper
Affine reductions for LPs and SDPs
Mathematical Programming. Series A. Series B
2019-02-07Paper
Detecting almost symmetries of graphs
Mathematical Programming Computation
2018-11-09Paper
Strong reductions for extended formulations
Mathematical Programming. Series A. Series B
2018-10-26Paper
Polyhedral approximation of ellipsoidal uncertainty sets via extended formulations: a computational case study
Computational Management Science
2018-10-10Paper
Erratum to: ``Polyhedral approximation of ellipsoidal uncertainty sets via extended formulations: a computational case study
Computational Management Science
2018-10-10Paper
Aggregation-based cutting-planes for packing and covering integer programs
Mathematical Programming. Series A. Series B
2018-09-28Paper
A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set
Operations Research Letters
2018-09-28Paper
Solving MIPs via scaling-based augmentation
Discrete Optimization
2018-08-17Paper
The matching problem has no small symmetric SDP
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Hierarchical clustering via spreading metrics
 
2018-04-17Paper
The matching problem has no small symmetric SDP
Mathematical Programming. Series A. Series B
2017-10-27Paper
The matching polytope does not admit fully-polynomial size relaxation schemes
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory
IEEE Transactions on Information Theory
2017-09-21Paper
Approximation and online algorithms for multidimensional bin packing: a survey
Computer Science Review
2017-08-31Paper
Pricing and clearing combinatorial markets with singleton and swap orders. Efficient algorithms for the futures opening auction problem
Mathematical Methods of Operations Research
2017-08-11Paper
Information-theoretic approximations of the nonnegative rank
Computational Complexity
2017-07-28Paper
The Matching Problem Has No Fully Polynomial Size Linear Programming Relaxation Schemes
IEEE Transactions on Information Theory
2017-04-28Paper
Average case polyhedral complexity of the maximum stable set problem
 
2017-03-22Paper
Common information and unique disjointness
Algorithmica
2016-11-29Paper
Average case polyhedral complexity of the maximum stable set problem
Mathematical Programming. Series A. Series B
2016-11-25Paper
Strong reductions for extended formulations
Lecture Notes in Computer Science
2016-08-10Paper
Exponential lower bounds for polytopes in combinatorial optimization
Journal of the ACM
2016-03-24Paper
A Polyhedral Characterization of Border Bases
SIAM Journal on Discrete Mathematics
2016-02-19Paper
Approximation Limits of Linear Programs (Beyond Hierarchies)
Mathematics of Operations Research
2015-11-04Paper
On the existence of 0/1 polytopes with high semidefinite extension complexity
Mathematical Programming. Series A. Series B
2015-10-14Paper
Inapproximability of combinatorial problems via small LPs and SDPs
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
2015-08-21Paper
Symmetry-exploiting cuts for a class of mixed-\(0/1\) second-order cone programs
Discrete Optimization
2015-04-09Paper
Design and verify: a new scheme for generating cutting-planes
Mathematical Programming. Series A. Series B
2014-06-27Paper
A note on the extension complexity of the knapsack polytope
Operations Research Letters
2014-05-14Paper
Linear vs. semidefinite extended formulations
Proceedings of the forty-fourth annual ACM symposium on Theory of computing
2014-05-13Paper
Strict linear prices in non-convex European day-ahead electricity markets
Optimization Methods & Software
2014-02-07Paper
On the existence of 0/1 polytopes with high semidefinite extension complexity
Lecture Notes in Computer Science
2013-09-17Paper
Absolutely rigid fields and Shelah's absolutely rigid trees
 
2012-12-08Paper
Rigid Abelian groups and the probabilistic method.
 
2012-12-08Paper
An algebraic approach to symmetric extended formulations
Lecture Notes in Computer Science
2012-11-02Paper
Cutting-planes for weakly-coupled \(0/1\) second order cone programs
Electronic Notes in Discrete Mathematics
2012-05-13Paper
Rank of random half-integral polytopes. Extended abstract
Electronic Notes in Discrete Mathematics
2012-05-13Paper
On the membership problem for the \({0, 1/2}\)-closure
Operations Research Letters
2012-04-05Paper
Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvàtal rank
Operations Research Letters
2012-04-05Paper
Reconstructing biochemical cluster networks
Journal of Mathematical Chemistry
2012-01-13Paper
Lower bounds for the Chvàtal-Gomory rank in the 0/1 cube
Operations Research Letters
2011-08-19Paper
Random half-integral polytopes
Operations Research Letters
2011-08-19Paper
Design and verify: A new scheme for generating cutting-planes
Integer Programming and Combinatoral Optimization
2011-06-24Paper
Products over countable domains.
 
2010-10-01Paper
On the rank of cutting-plane proof systems
Integer Programming and Combinatorial Optimization
2010-06-22Paper
France Telecom workforce scheduling problem: a challenge
RAIRO - Operations Research
2009-11-12Paper
A polyhedral approach to computing border bases
 
2009-11-04Paper
Approximate computation of zero-dimensional polynomial ideals
Journal of Symbolic Computation
2009-10-09Paper
Construction of dual modules using Martin's axiom.
Journal of Algebra
2008-11-12Paper
scientific article; zbMATH DE number 5270831 (Why is no real title available?)
 
2008-05-05Paper
Absolute graphs with prescribed endomorphism monoid
Semigroup Forum
2008-04-09Paper
The Chase radical and reduced products.
Journal of Pure and Applied Algebra
2007-09-03Paper
Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe
 
N/APaper
Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal Point
 
N/APaper
Norm-induced Cuts: Optimization with Lipschitzian Black-box Functions
 
N/APaper
Extending the Continuum of Six-Colorings
 
N/APaper
The complexity of geometric scaling
 
N/APaper
Learning Cuts via Enumeration Oracles
 
N/APaper
Splitting the Conditional Gradient Algorithm
 
N/APaper
Strong Convexity of Sets in Riemannian Manifolds
 
N/APaper
Solving the Optimal Experiment Design Problem with Mixed-Integer Convex Methods
 
N/APaper


Research outcomes over time


This page was built for person: Sebastian Pokutta