Sciweavers

3257 search results - page 133 / 652
» Some Results on Effective Randomness
Sort
View
TIP
2008
213views more  TIP 2008»
14 years 8 months ago
Deblurring Using Regularized Locally Adaptive Kernel Regression
Kernel regression is an effective tool for a variety of image processing tasks such as denoising and interpolation [1]. In this paper, we extend the use of kernel regression for de...
Hiroyuki Takeda, Sina Farsiu, Peyman Milanfar
COCO
2007
Springer
108views Algorithms» more  COCO 2007»
15 years 4 months ago
The Communication Complexity of Correlation
We examine the communication required for generating random variables remotely. One party Alice will be given a distribution D, and she has to send a message to Bob, who is then r...
Prahladh Harsha, Rahul Jain, David A. McAllester, ...
TABLEAUX
1998
Springer
15 years 2 months ago
Simplification and Backjumping in Modal Tableau
This paper is concerned with various schemes for enhancing the performance of modal tableau procedures. It discusses techniques and strategies for dealing with the nondeterminism i...
Ullrich Hustadt, Renate A. Schmidt
ICAI
2009
14 years 7 months ago
All-Moves-As-First Heuristics in Monte-Carlo Go
Abstract-- We present and explore the effectiveness of several variations on the All-Moves-As-First (AMAF) heuristic in Monte-Carlo Go. Our results show that:
David P. Helmbold, Aleatha Parker-Wood
COCO
2001
Springer
142views Algorithms» more  COCO 2001»
15 years 2 months ago
On the Complexity of Approximating the VC Dimension
We study the complexity of approximating the VC dimension of a collection of sets, when the sets are encoded succinctly by a small circuit. We show that this problem is • Σp 3-...
Elchanan Mossel, Christopher Umans