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...
| Principais autores: | , , |
|---|---|
| Outros Autores: | |
| Formato: | Artigo |
| Idioma: | English |
| Publicado em: |
Theory of Computing Exchange
2022
|
| Acesso em linha: | https://hdl.handle.net/1721.1/143115 |