Sciweavers

2478 search results - page 152 / 496
» Universality in two dimensions
Sort
View
FLAIRS
2000
15 years 7 months ago
Overriding the Experts: A Stacking Method for Combining Marginal Classifiers
The design of an optimal Bayesian classifier for multiple features is dependent on the estimation of multidimensional joint probability density functions and therefore requires a ...
Mark D. Happel, Peter Bock
CORR
2008
Springer
186views Education» more  CORR 2008»
15 years 6 months ago
Greedy Signal Recovery Review
The two major approaches to sparse recovery are L1-minimization and greedy methods. Recently, Needell and Vershynin developed Regularized Orthogonal Matching Pursuit (ROMP) that ha...
Deanna Needell, Joel A. Tropp, Roman Vershynin
GC
2007
Springer
15 years 6 months ago
Rainbows in the Hypercube
Let Qn be a hypercube of dimension n, that is, a graph whose vertices are binary n-tuples and two vertices are adjacent iff the corresponding n-tuples differ in exactly one posit...
Maria Axenovich, Heiko Harborth, Arnfried Kemnitz,...
ALGORITHMICA
2004
84views more  ALGORITHMICA 2004»
15 years 6 months ago
Computing Diameter in the Streaming and Sliding-Window Models
We investigate the diameter problem in the streaming and slidingwindow models. We show that, for a stream of n points or a sliding window of size n, any exact algorithm for diamet...
Joan Feigenbaum, Sampath Kannan, Jian Zhang 0004
DCG
1998
80views more  DCG 1998»
15 years 6 months ago
Fitting a Set of Points by a Circle
Given a set of points S = fp1; : : : ; png in Euclidean d-dimensional space, we address the problem of computing the d-dimensional annulus of smallest width containing the set. We...
Jesus Garcia-Lopez, Pedro A. Ramos, Jack Snoeyink