Sciweavers

5169 search results - page 165 / 1034
» Locality approximation using time
Sort
View
140
Voted
NIPS
1998
15 years 6 months ago
A Phase Space Approach to Minimax Entropy Learning and the Minutemax Approximations
There has been much recent work on measuring image statistics and on learning probability distributions on images. We observe that the mapping from images to statistics is many-to...
James M. Coughlan, Alan L. Yuille
COMPGEOM
2009
ACM
15 years 11 months ago
Approximate center points with proofs
We present the Iterated-Tverberg algorithm, the first deterministic algorithm for computing an approximate centerpoint of a set S ∈ Rd with running time sub-exponential in d. T...
Gary L. Miller, Donald Sheehy
142
Voted
APPROX
2006
Springer
179views Algorithms» more  APPROX 2006»
15 years 8 months ago
Adaptive Sampling and Fast Low-Rank Matrix Approximation
We prove that any real matrix A contains a subset of at most 4k/ + 2k log(k + 1) rows whose span "contains" a matrix of rank at most k with error only (1 + ) times the er...
Amit Deshpande, Santosh Vempala
EPIA
2007
Springer
15 years 11 months ago
Towards Tractable Local Closed World Reasoning for the Semantic Web
Recently, the logics of minimal knowledge and negation as failure MKNF [12] was used to introduce hybrid MKNF knowledge bases [14], a powerful formalism for combining open and clos...
Matthias Knorr, José Júlio Alferes, ...
BMCBI
2008
130views more  BMCBI 2008»
15 years 5 months ago
Function approximation approach to the inference of reduced NGnet models of genetic networks
Background: The inference of a genetic network is a problem in which mutual interactions among genes are deduced using time-series of gene expression patterns. While a number of m...
Shuhei Kimura, Katsuki Sonoda, Soichiro Yamane, Hi...