Sparse approximation in lattices and semigroups

Kuhlmann S, Oertel T, Weismantel R (2026)

Publication Type: Journal article

Publication year: 2026

Journal

Mathematical Programming Springer Verlag (Germany)

DOI: 10.1007/s10107-026-02340-6

Abstract

This paper deals with the following question: Suppose that there exist an integer or a non-negative integer solution x to a system Ax=b, where the number of non-zero components of x is n. The target is, for a given natural number k

Authors with CRIS profile

Timm Oertel Professur für Mathematische Analyse von Daten (Data Analytics)

Involved external institutions

Eidgenössische Technische Hochschule Zürich (ETHZ) / Swiss Federal Institute of Technology in Zurich CH Switzerland (CH)

How to cite

APA:

Kuhlmann, S., Oertel, T., & Weismantel, R. (2026). Sparse approximation in lattices and semigroups. Mathematical Programming. https://doi.org/10.1007/s10107-026-02340-6

MLA:

Kuhlmann, Stefan, Timm Oertel, and Robert Weismantel. "Sparse approximation in lattices and semigroups." Mathematical Programming (2026).

BibTeX: Download