Sciweavers

1778 search results - page 131 / 356
» On the Power of the Randomized Iterate
Sort
View
FOCS
2007
IEEE
15 years 10 months ago
Discrepancy and the Power of Bottom Fan-in in Depth-three Circuits
We develop a new technique of proving lower bounds for the randomized communication complexity of boolean functions in the multiparty `Number on the Forehead' model. Our meth...
Arkadev Chattopadhyay
DCG
1998
59views more  DCG 1998»
15 years 6 months ago
A Probabilistic Analysis of the Power of Arithmetic Filters
The assumption of real-number arithmetic, which is at the basis of conventional geometric algorithms, has been seriously challenged in recent years, since digital computers do not...
Olivier Devillers, Franco P. Preparata
ECML
2007
Springer
16 years 18 days ago
Scale-Space Based Weak Regressors for Boosting
Boosting is a simple yet powerful modeling technique that is used in many machine learning and data mining related applications. In this paper, we propose a novel scale-space based...
Jin Hyeong Park, Chandan K. Reddy
SDM
2012
SIAM
261views Data Mining» more  SDM 2012»
13 years 8 months ago
Combining Active Learning and Dynamic Dimensionality Reduction
To date, many active learning techniques have been developed for acquiring labels when training data is limited. However, an important aspect of the problem has often been neglect...
Mustafa Bilgic
ICIP
2000
IEEE
16 years 8 months ago
A Wavelet-Based Image Denoising Technique Using Spatial Priors
We propose a new wavelet-based method for im age denoising that applies the Bayesian framework, using prior knowledge about the spatial clustering of the wavelet coefficients. Loc...
Aleksandra Pizurica, Wilfried Philips, Ignace Lema...