Sciweavers

4332 search results - page 867 / 867
» A Probabilistic Identification Result
Sort
View
KDD
2009
ACM
191views Data Mining» more  KDD 2009»
16 years 5 months ago
Scalable pseudo-likelihood estimation in hybrid random fields
Learning probabilistic graphical models from high-dimensional datasets is a computationally challenging task. In many interesting applications, the domain dimensionality is such a...
Antonino Freno, Edmondo Trentin, Marco Gori
128
Voted
STOC
2003
ACM
114views Algorithms» more  STOC 2003»
16 years 4 months ago
Testing subgraphs in directed graphs
Let H be a fixed directed graph on h vertices, let G be a directed graph on n vertices and suppose that at least n2 edges have to be deleted from it to make it H-free. We show tha...
Noga Alon, Asaf Shapira