Sciweavers

5138 search results - page 543 / 1028
» Randomized Algorithms for 3-SAT
Sort
View
ICIP
1994
IEEE
16 years 8 months ago
A Tree Structured Bayesian Scalar Quantizer for Wavelet Based Image Compression
ABSTRACT the pyramid. Recently, a number of promising quanMultiresolution imagedecompositions (e. g., wavelets), in conjunction with a variety of quantization schemes, have been sh...
Birsen Yazici, Mary L. Comer, Rangasami L. Kashyap...
ICML
2006
IEEE
16 years 7 months ago
An analysis of graph cut size for transductive learning
I consider the setting of transductive learning of vertex labels in graphs, in which a graph with n vertices is sampled according to some unknown distribution; there is a true lab...
Steve Hanneke
VLSID
2005
IEEE
123views VLSI» more  VLSID 2005»
16 years 7 months ago
Variance Reduction in Monte Carlo Capacitance Extraction
In this article we address efficiency issues in implementation of Monte Carlo algorithm for 3D capacitance extraction. Error bounds in statistical capacitance estimation are discus...
Shabbir H. Batterywala, Madhav P. Desai
STOC
2004
ACM
153views Algorithms» more  STOC 2004»
16 years 7 months ago
Quantum and classical query complexities of local search are polynomially related
Let f be an integer valued function on a finite set V . We call an undirected graph G(V, E) a neighborhood structure for f. The problem of finding a local minimum for f can be phr...
Miklos Santha, Mario Szegedy
ICCAD
2002
IEEE
103views Hardware» more  ICCAD 2002»
16 years 3 months ago
A realistic variable voltage scheduling model for real-time applications
Voltage scheduling is indispensable for exploiting the benefit of variable voltage processors. Though extensive research has been done in this area, current processor limitations...
Bren Mochocki, Xiaobo Sharon Hu, Gang Quan