Approximate modularity revisited

DOI10.1145/3055399.3055476zbMath1370.68150arXiv1612.02034OpenAlexW2560393541MaRDI QIDQ4978043

Inbal Talgam-Cohen, Michal Feldman, Uriel Feige

Publication date: 17 August 2017

Published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1612.02034

zbMATH Keywords

learninglinear functionsset functions

Mathematics Subject Classification ID

Computational learning theory (68Q32) Real- or complex-valued set functions (28A10) Combinatorial optimization (90C27)

Related Items (3)

On additive approximate submodularity ⋮ When Are Welfare Guarantees Robust ⋮ Approximate Modularity Revisited

This page was built for publication: Approximate modularity revisited