Publications

These publications are managed in Infoscience. To add a new publication, go to https://infoscience.epfl.ch/youraccount/login?ln=en&referer=https://infoscience.epfl.ch/submit?ln=en.

Excluding a Line Minor via Design Matrices and Column Number Bounds for the Circuit Imbalance Measure

D. Dadush; F. Eisenbrand; R. Pinchasi; T. Rothvoss; N. Singer 

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA); Philadelphia, PA: Society for Industrial and Applied Mathematics, 2026. p. 871 – 879.

Detailed record

View at publisher

A parameterized linear formulation of the integer hull

F. Eisenbrand; T. Rothvoss 

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA); Philadelphia, PA: Society for Industrial and Applied Mathematics, 2026. p. 4560 – 4571.

Detailed record

View at publisher

Sparse Integer Programming Is Fixed-Parameter Tractable

F. Eisenbrand; C. Hunkenschröder; K-M. Klein; M. Koutecký; A. Levin et al. 

Mathematics of Operations Research. 2025. Vol. 50, num. 3, p. 2141 – 2156. DOI : 10.1287/moor.2023.0162.

Detailed record

View at publisher

Integer Linear Programming for Unsupervised Training Set Selection in Molecular Machine Learning

M. Haeberle; P. van Gerwen; R. Laplaza; K. R. Briling; J. Weinreich et al. 

MACHINE LEARNING-SCIENCE AND TECHNOLOGY. 2025. Vol. 6, num. 2. DOI : 10.1088/2632-2153/adcd38.

Detailed record

View at publisher

Better Approximation for Weighted 𝑘-Matroid Intersection

N. Singer; T. Thiery 

2025. 57th Annual ACM Symposium on Theory of Computing (STOC 2025), Prague, Czechia, 2025-06-23 – 2025-06-27. p. 1142 – 1153. DOI : 10.1145/3717823.3718219.

Detailed record

View at publisher

Integer points in the degree-sequence polytope

E. Bach; F. Eisenbrand; R. Pinchasi 

DISCRETE OPTIMIZATION. 2025. Vol. 55. DOI : 10.1016/j.disopt.2024.100867.

Detailed record

View at publisher

Forall-exist statements in pseudopolynomial time

E. Bach; F. Eisenbrand; T. Rothvoß; R. Weismantel 

2025. 2025 ACM-SIAM Symposium on Discrete Algorithms, New Orleans, Louisiana, US, 2025-01-12 – 2025-01-15. p. 2225 – 2233. DOI : 10.1137/1.9781611978322.73.

Detailed record

View at publisher

From approximate to exact integer programming

D. Dadush; F. Eisenbrand; T. Rothvoss 

Mathematical Programming. 2025. Vol. 210, p. 223 – 241. DOI : 10.1007/s10107-024-02084-1.

Detailed record

View at publisher

Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems

F. Eisenbrand; L. Rohwedder; K. Węgrzycki 

2024. 65th Annual Symposium on Foundations of Computer Science, Chicago, United States, 2024-10-27 – 2024-10-30. p. 1610 – 1620. DOI : 10.1109/focs61266.2024.00100.

Detailed record

View at publisher

A Note on Lenses in Arrangements of Pairwise Intersecting Circles in the Plane

R. Pinchasi 

Electronic Journal Of Combinatorics. 2024. Vol. 31, num. 2, p. 1 – 11. DOI : 10.37236/12054.

Detailed record

View at publisher

An Improved Bound on Sums of Square Roots via the Subspace Theorem

F. Eisenbrand; M. Haeberle; N. Singer 

2024. 40 International Symposium on Computational Geometry, Athens, Greece, 2024-06-11 – 2024-06-14. DOI : 10.4230/LIPIcs.SoCG.2024.54.

Detailed record

View at publisher

Reducibility bounds of objective functions over the integers

F. Eisenbrand; C. Hunkenschroeder; K-M. Klein; M. Koutecky; A. Levin et al. 

Operations Research Letters. 2023. Vol. 51, num. 6, p. 595 – 598. DOI : 10.1016/j.orl.2023.10.001.

Detailed record

View at publisher

Results on Sparse Integer Programming and Geometric Independent Sets

J. T. Cslovjecsek / F. Eisenbrand (Dir.)  

Lausanne, EPFL, 2023. 

Detailed record

View at publisher

Geometric Considerations in Lattice Programming

M. A. Venzin / F. Eisenbrand (Dir.)  

Lausanne, EPFL, 2023. 

Detailed record

View at publisher

Repetition-Structure Inference with Formal Prototypes

C. Finkensiep; M. Haeberle; F. Eisenbrand; M. Neuwirth; M. A. Rohrmeier 

2023. International Society for Music Information Retrieval Conference (ISMIR 2023), Milan, Italy, 2023-11-05 – 2023-11-09. p. 383 – 390. DOI : 10.5281/zenodo.10265305.

Detailed record

View at publisher

ON THE INDEPENDENCE NUMBER OF INTERSECTION GRAPHS OF AXIS-PARALLEL SEGMENTS

M. Caoduro; J. T. Cslovjecsek; M. Pilipczuk; K. Wegrzycki 

Journal Of Computational Geometry. 2023. Vol. 14, num. 1, p. 144 – 156. DOI : 10.20382/jocg.v14i1a5.

Detailed record

View at publisher

The double exponential runtime is tight for 2-stage stochastic ILPs

K. Jansen; K-M. Klein; A. Lassota 

Mathematical Programming. 2022. DOI : 10.1007/s10107-022-01837-0.

Detailed record

View at publisher

Covering Convex Bodies and the Closest Vector Problem

M. Naszódi; M. A. Venzin 

Discrete & Computational Geometry. 2022. Vol. 67, num. 4, p. 1191 – 1210. DOI : 10.1007/s00454-022-00392-x.

Detailed record

View at publisher

Approximate CVPp in time 2(0.802n)

F. Eisenbrand; M. Venzin 

Journal Of Computer And System Sciences. 2022. Vol. 124, p. 129 – 139. DOI : 10.1016/j.jcss.2021.09.006.

Detailed record

View at publisher

Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs

A. Lassota; A. Łukasiewicz; A. Polak 

2022. 49th International Colloquium on Automata, Languages, and Programming, Paris, France, July 4-8, 2022. p. 87:1 – 87:15. DOI : 10.4230/lipics.icalp.2022.87.

Detailed record

View at publisher