Approximate modularity revisited
From MaRDI portal
Publication:4978043
DOI10.1145/3055399.3055476zbMath1370.68150arXiv1612.02034MaRDI QIDQ4978043
Uriel Feige, Michal Feldman, Inbal Talgam-Cohen
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
68Q32: Computational learning theory
28A10: Real- or complex-valued set functions
90C27: Combinatorial optimization