Jared Rulison

EECS Department, University of California, Berkeley

Technical Report No. UCB/EECS-2018-107

August 9, 2018

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2018/EECS-2018-107.pdf

I seek to discover relationships within data via synthesizing BLOG models to describe them. BLOG (Bayesian LOGic) is a first-order probabilistic programming language that details probability distributions over worlds containing sets of objects. This sort of learning has previously been done with Probabilistic Relational Models, which are a highly restricted special case of BLOG models. I synthesize programs using a local search algorithm that maximizes over the likelihood of a model with the given data while penalizing complexity. I apply the algorithm to learning the generative model describing how parts of citations are written and show that it is capable of learning accurate and useful relationships.

Advisors: Stuart J. Russell

---

BibTeX citation:

@mastersthesis{Rulison:EECS-2018-107,
    Author= {Rulison, Jared},
    Title= {Inductive Program Synthesis in BLOG},
    School= {EECS Department, University of California, Berkeley},
    Year= {2018},
    Month= {Aug},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2018/EECS-2018-107.html},
    Number= {UCB/EECS-2018-107},
    Abstract= {I seek to discover relationships within data via synthesizing BLOG models to describe them. BLOG (Bayesian LOGic) is a first-order probabilistic programming language that details probability distributions over worlds containing sets of objects. This sort of learning has previously been done with Probabilistic Relational Models, which are a highly restricted special case of BLOG models. I synthesize programs using a local search algorithm that maximizes over the likelihood of a model with the given data while penalizing complexity. I apply the algorithm to learning the generative model describing how parts of citations are written and show that it is capable of learning accurate and useful relationships.},
}

EndNote citation:

%0 Thesis
%A Rulison, Jared 
%T Inductive Program Synthesis in BLOG
%I EECS Department, University of California, Berkeley
%D 2018
%8 August 9
%@ UCB/EECS-2018-107
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2018/EECS-2018-107.html
%F Rulison:EECS-2018-107