Learning k-modal distributions via testing

© 2014 Constantinos Daskalakis, Ilias Diakonikolas, and Rocco A. Servedio. A k-modal probability distribution over the discrete domain {1;……,n} is one whose histogram has at most k “peaks” and “valleys.” Such distributions are natural generalizations of monotone (k = 0) and unimodal (k = 1) probabil...

全面介绍

书目详细资料
Main Authors: Daskalakis, C, Diakonikolas, I, Servedio, RA
其他作者: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
格式: 文件
语言:English
出版: Theory of Computing Exchange 2022
在线阅读:https://hdl.handle.net/1721.1/143115

相似书籍