Skip to Main content Skip to Navigation
Other publications

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.
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01486573
Contributor : Alexander Shen <>
Submitted on : Friday, March 10, 2017 - 9:41:54 AM
Last modification on : Tuesday, September 11, 2018 - 2:54:01 PM

Links full text

Identifiers

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

Collections

Citation

Alexander Shen. Compressibility and probabilistic proofs. 2017. ⟨lirmm-01486573⟩

Share

Metrics

Record views

231