Sciweavers

4332 search results - page 867 / 867
» A Probabilistic Identification Result
Sort
View
111
Voted
KDD
2009
ACM
191views Data Mining» more  KDD 2009»
16 years 29 days 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
90
Voted
STOC
2003
ACM
114views Algorithms» more  STOC 2003»
16 years 22 days 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