How complex is a random picture?

Frank Aurzada, Mikhail Lifshits

Результат исследований: Научные публикации в периодических изданияхстатья

Аннотация

We study the amount of information that is contained in “random pictures” by which we mean the sample sets of a Boolean model. To quantify the notion “amount of information” two closely connected questions are investigated: on the one hand, we study the probability that a large number of balls is needed for a full reconstruction of a Boolean model sample set. On the other hand, we study the quantization error of the Boolean model w.r.t. the Hausdorff distance as a distortion measure.

Язык оригиналаанглийский
Страницы (с-по)133-161
Число страниц29
ЖурналJournal of Complexity
Том53
DOI
СостояниеОпубликовано - авг 2019

Предметные области Scopus

  • Теория оптимизации
  • Прикладная математика
  • Математика (все)
  • Численный анализ
  • Алгебра и теория чисел
  • Теория вероятности и статистика

Fingerprint Подробные сведения о темах исследования «How complex is a random picture?». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать