Sciweavers

6110 search results - page 314 / 1222
» Approximate Computing
Sort
View
CSC
2009
15 years 7 months ago
Nonsingularity Study of SAI Preconditioners for M-matrices
In this paper, we study the theoretical properties of sparse approximate inverse (SAI) preconditioners. Particularly, we show that for Mmatrices, nonnegativeness is the key to com...
Kai Wang, Rui Wang
ICML
2008
IEEE
16 years 7 months ago
Gaussian process product models for nonparametric nonstationarity
Stationarity is often an unrealistic prior assumption for Gaussian process regression. One solution is to predefine an explicit nonstationary covariance function, but such covaria...
Ryan Prescott Adams, Oliver Stegle
192
Voted
STOC
2010
ACM
245views Algorithms» more  STOC 2010»
15 years 11 months ago
Weighted Geometric Set Cover via Quasi-Uniform Sampling
There has been much progress on geometric set cover problems, but most known techniques only apply to the unweighted setting. For the weighted setting, very few results are known ...
Kasturi Varadarajan
COMPGEOM
2004
ACM
16 years 3 days ago
Range counting over multidimensional data streams
We consider the problem of approximate range counting over streams of d-dimensional points. In the data stream model, the algorithm makes a single scan of the data, which is prese...
Subhash Suri, Csaba D. Tóth, Yunhong Zhou
ICDE
2009
IEEE
219views Database» more  ICDE 2009»
16 years 8 months ago
Distance Oracles for Spatial Networks
The popularity of location-based services and the need to do real-time processing on them has led to an interest in performing queries on transportation networks, such as finding s...
Jagan Sankaranarayanan, Hanan Samet