Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Adam Klivans"'
Autor:
Jiayi He, Ling Zhang, Zurab Kiguradze, Arun Chada, Adam Klivans, Bhyrav Mutnury, Er-Ping Li, Jun Fan
Publikováno v:
IEEE Transactions on Signal and Power Integrity. 2:32-42
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::2800003ca3901440a2aaeffd542f72ff
https://doi.org/10.1109/tsipi.2023.3248539
https://doi.org/10.1109/tsipi.2023.3248539
Publikováno v:
Scopus-Elsevier
Annual ACM-SIAM Symposium on Discrete Algorithms
Annual ACM-SIAM Symposium on Discrete Algorithms
We show that all non-negative submodular functions have high noise-stability. As a consequence, we obtain a polynomial-time learning algorithm for this class with respect to any product distribution on {-1,1} n (for any constant accuracy parameter e)
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::925a2d3ee3e950ffc0016d8f7e85c272
http://arxiv.org/abs/1106.0518
http://arxiv.org/abs/1106.0518
