Probability and program-size for functions

Gregory Chaitin

Paper

24 Jul 2006

Probability and program-size for functions

Abstract

We show that unlike the general case of the relationship between algorithmic probability and program-size for enumerating sets, in the case of the graphs of total functions these two quantities are closely related.

Conference paper

On the Convergence of Gradient Descent in GANs: MMD GAN As a Gradient Flow

Conference paper

Enhancing Counterfactual Classification Performance via Self-Training

Poster

Uncovering signals of cell state transition using topological data analysis in single cell data

Invited talk

Sparse PCa with Multiple Components

View all publications

Abstract

Related

On the Convergence of Gradient Descent in GANs: MMD GAN As a Gradient Flow

Enhancing Counterfactual Classification Performance via Self-Training

Uncovering signals of cell state transition using topological data analysis in single cell data

Sparse PCa with Multiple Components