Sciweavers

528 search results - page 3 / 106
» Structure learning with independent non-identically distribu...
Sort
View
JMLR
2002
102views more  JMLR 2002»
13 years 5 months ago
Optimal Structure Identification With Greedy Search
In this paper we prove the so-called "Meek Conjecture". In particular, we show that if a DAG H is an independence map of another DAG G, then there exists a finite sequen...
David Maxwell Chickering
SDM
2008
SIAM
138views Data Mining» more  SDM 2008»
13 years 7 months ago
Learning Markov Network Structure using Few Independence Tests
In this paper we present the Dynamic Grow-Shrink Inference-based Markov network learning algorithm (abbreviated DGSIMN), which improves on GSIMN, the state-ofthe-art algorithm for...
Parichey Gandhi, Facundo Bromberg, Dimitris Margar...
CORR
2011
Springer
192views Education» more  CORR 2011»
13 years 1 months ago
Distribution-Independent Evolvability of Linear Threshold Functions
Valiant’s (2007) model of evolvability models the evolutionary process of acquiring useful functionality as a restricted form of learning from random examples. Linear threshold ...
Vitaly Feldman
UAI
1997
13 years 7 months ago
Structure and Parameter Learning for Causal Independence and Causal Interaction Models
We begin by discussing causal independence models and generalize these models to causal interaction models. Causal interaction models are models that have independent mechanisms w...
Christopher Meek, David Heckerman
ALGORITHMICA
2005
76views more  ALGORITHMICA 2005»
13 years 6 months ago
Characterizing History Independent Data Structures
We consider history independent data structures as proposed for study by Naor and Teague [3]. In a history independent data structure, nothing can be learned from the memory repre...
Jason D. Hartline, Edwin S. Hong, Alexander E. Moh...