CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

On properties of generalizations of noise sensitivity

Malin Palö Forsström (Institutionen för matematiska vetenskaper, matematisk statistik)
Göteborg : Chalmers University of Technology, 2015. - 122 s.
[Licentiatavhandling]

In 1999, Benjamini et. al. published a paper in which they introduced two definitions, noise sensitivity and noise stability, as measures of how sensitive Boolean functions are to noise in their parameters. The parameters were assumed to be Boolean strings, and the noise consisted of each input bit changing their value with a small but positive probability. In the three papers appended to this thesis, we study generalizations of these definitions to irreducible and reversible Markov chains.



Denna post skapades 2015-04-16. Senast ändrad 2015-04-22.
CPL Pubid: 215268

 

Läs direkt!

Lokal fulltext (fritt tillgänglig)


Institutioner (Chalmers)

Institutionen för matematiska vetenskaper, matematisk statistik (2005-2016)

Ämnesområden

Diskret matematik
Sannolikhetsteori och statistik

Chalmers infrastruktur

Examination

Datum: 2015-05-18
Tid: 10:00
Lokal: Pascal
Opponent: Erik Broman