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 |
相似书籍
-
Learning k-modal distributions via testing
由: Daskalakis, Constantinos, et al.
出版: (2012) -
Testing k-Modal Distributions: Optimal Algorithms via Reductions
由: Diakonikolas, Ilias, et al.
出版: (2015) -
Learning poisson binomial distributions
由: Daskalakis, Constantinos, et al.
出版: (2021) -
Learning poisson binomial distributions
由: Daskalakis, Constantinos, et al.
出版: (2012) -
Learning Sums of Independent Integer Random Variables
由: Diakonikolas, Ilias, et al.
出版: (2015)