Surrogate optimization for \(p\)-norms

DOI10.1016/j.disopt.2019.05.003zbMath1506.90227OpenAlexW2948733856MaRDI QIDQ2010926

Kazuhisa Makino, Yasushi Kawase

Publication date: 28 November 2019

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2019.05.003

zbMATH Keywords

matroid\(p\)-normsurrogate optimizationextendible system

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nash equilibria with minimum potential in undirected broadcast games
• Potential games
• Simultaneous optimization via approximate majorization for concave profits or convex costs
• All-Norms and All-L_p-Norms Approximation Algorithms
• The Price of Stability for Network Design with Fair Cost Allocation
• Fairness Measures for Resource Allocation
• An Analysis of the Greedy Heuristic for Independence Systems
• Surrogate Optimization for p-Norms
• Robust Matchings
• All-norm approximation algorithms
• Sparse Approximate Solutions to Linear Systems
• Greedy in Approximation Algorithms
• Robust Matchings and Matroid Intersections
• Robust Independence Systems
• Combinatorial optimization. Theory and algorithms.

This page was built for publication: Surrogate optimization for \(p\)-norms