930 citations
- Tel Aviv UniversityIL9 papers
- University of L'AquilaIT5 papers
- National Interuniversity Consortium for the Physical Sciences of MatterIT3 papers
- Brown UniversityUS2 papers
- California Institute of TechnologyUS2 papers
- Indiana UniversityUS2 papers
- New York UniversityUS2 papers
- Rutgers, The State University of New JerseyUS2 papers
- Stanford UniversityUS2 papers
- University of California SystemUS2 papers
- University of PennsylvaniaUS2 papers
- University of SzegedHU2 papers
12 papers · 1 filter
Value of Evidence on Influence Diagrams
Kazuo J. Ezawa
In this paper, we introduce evidence propagation operations on influence diagrams and a concept of value of evidence, which measures the value of experimentation. Evidence propagat…
Exact-Repair Regenerating Codes Via Layered Erasure Correction and Block Designs
Chao Tian, Vaneet Aggarwal, Vinay A. Vaishampayan
A new class of exact-repair regenerating codes is constructed by combining two layers of erasure correction codes together with combinatorial block designs, e.g., Steiner systems,…
On the Tradeoff between Stability and Fit
Edith Cohen, Graham Cormode, Nick Duffield +1
In computing, as in many aspects of life, changes incur cost. Many optimization problems are formulated as a one-time instance starting from scratch. However, a common case that ar…
An Information-Theoretic Analysis of Hard and Soft Assignment Methods for Clustering
Michael Kearns, Yishay Mansour, Andrew Y. Ng
Assignment methods are at the heart of many algorithms for unsupervised learning and clustering - in particular, the well-known K-means and Expectation-Maximization (EM) algorithms…
Update Rules for Parameter Estimation in Bayesian Networks
Eric Bauer, Daphne Koller, Yoram Singer
This paper re-examines the problem of parameter estimation in Bayesian networks with missing values and hidden variables from the perspective of recent work in on-line learning [Ki…
Large Deviation Methods for Approximate Probabilistic Inference
Michael Kearns, Lawrence Saul
We study two-layer belief networks of binary random variables in which the conditional probabilities Pr[childlparents] depend monotonically on weighted sums of the parents. In larg…