Sciweavers

2036 search results - page 93 / 408
» From Sampling to Model Counting
Sort
View
117
Voted
JMLR
2008
83views more  JMLR 2008»
15 years 2 months ago
Generalization from Observed to Unobserved Features by Clustering
We argue that when objects are characterized by many attributes, clustering them on the basis of a random subset of these attributes can capture information on the unobserved attr...
Eyal Krupka, Naftali Tishby
CGF
2008
87views more  CGF 2008»
15 years 1 months ago
Provably Good 2D Shape Reconstruction from Unorganized Cross-Sections
This paper deals with the reconstruction of 2-dimensional geometric shapes from unorganized 1-dimensional cross-sections. We study the problem in its full generality following the...
Pooran Memari, Jean-Daniel Boissonnat
LICS
2010
IEEE
15 years 1 months ago
Highly Acyclic Groups, Hypergraph Covers and the Guarded Fragment
We construct finite groups whose Cayley graphs have large girth even w.r.t. a discounted distance measure that contracts arbitrarily long sequences of edges from the same colour ...
Martin Otto
123
Voted
ICML
2009
IEEE
16 years 3 months ago
Structure learning with independent non-identically distributed data
There are well known algorithms for learning the structure of directed and undirected graphical models from data, but nearly all assume that the data consists of a single i.i.d. s...
Robert E. Tillman
PDPTA
2004
15 years 4 months ago
Static Performance Evaluation for Memory-Bound Computing: The MBRAM Model
We present the MBRAM model for static evaluation of the performance of memory-bound programs. The MBRAM model predicts the actual running time of a memory-bound program directly fr...
Gene Cooperman, Xiaoqin Ma, Viet Ha Nguyen