Sparse approximate solutions to max-plus equations

DOI10.1007/978-3-030-76657-3_39MaRDI QIDQ2061850zbMATH OpenOpenAlexFDO

Authors Nikos Tsilivis, Anastasios Tsiamis, Petros Maragos

Publication date 21 December 2021

Full work available at URL https://doi.org/10.1007/978-3-030-76657-3_39

zbMATH Keywords

sparsitymax-plus algebrasubmodular optimization

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Applications of mathematical programming (90C90) Computing methodologies for image processing (68U10) Approximation algorithms (68W25) Max-plus and related algebras (15A80)

Recommendations

• Sparsity in max-plus algebra and systems
• Max-plus operators applied to filter selection and model pruning in neural networks
• Complexity reduction, cornices and pruning
• Sparse Approximate Solutions to Linear Systems
• Exact and approximate sparse solutions of underdetermined linear equations

Cites work

• scientific article; zbMATH DE number 3902440 (Why is no real title available?)
• scientific article; zbMATH DE number 3904328 (Why is no real title available?)
• scientific article; zbMATH DE number 3706504 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 914826 (Why is no real title available?)
• An analysis of the greedy algorithm for the submodular set covering problem
• Approximate submodularity and its applications: subset selection, sparse approximation and dictionary selection
• Compressed sensing
• Dynamical systems on weighted lattices: general theory
• Learning with submodular functions: a convex optimization perspective
• Max-linear systems. Theory and algorithms.
• Max-plus linear inverse problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise
• Max-plus operators applied to filter selection and model pruning in neural networks
• Minimax algebra
• Morphological Perceptrons: Geometry and Training Algorithms
• Sparse Approximate Solutions to Linear Systems
• Sparse and redundant representations. From theory to applications in signal and image processing.
• Sparsity in max-plus algebra and systems
• Stable signal recovery from incomplete and inaccurate measurements
• Tropical polyhedra are equivalent to mean payoff games

Cited in

(5)

• Max-plus operators applied to filter selection and model pruning in neural networks
• Toward a sparsity theory on weighted lattices
• Sparsity in max-plus algebra and systems
• A Polyhedral Method for Sparse Systems with Many Positive Solutions
• Exact Sparse Approximation Problems via Mixed-Integer Programming: Formulations and Computational Performance

This page was built for publication: Sparse approximate solutions to max-plus equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2061850)