Compressibility and probabilistic proofs

Alexander Shen 1
1 ESCAPE - Systèmes complexes, automates et pavages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We consider several examples of probabilistic existence proofs using compressibility arguments, including some results that involve Lovász local lemma.
Type de document :
Autre publication
Extended abstract for CiE2017 talk, submitted. 2017
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01486573
Contributeur : Alexander Shen <>
Soumis le : vendredi 10 mars 2017 - 09:41:54
Dernière modification le : jeudi 11 janvier 2018 - 06:27:05

Lien texte intégral

Identifiants

  • HAL Id : lirmm-01486573, version 1
  • ARXIV : 1703.03342

Citation

Alexander Shen. Compressibility and probabilistic proofs. Extended abstract for CiE2017 talk, submitted. 2017. 〈lirmm-01486573〉

Partager

Métriques

Consultations de la notice

121