Sparse approximate solutions to max-plus equations

DOI10.1007/978-3-030-76657-3_39zbMATH Open1484.15033OpenAlexW3161924676MaRDI QIDQ2061850FDOQ2061850

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

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

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)

Cites Work

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

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)