Sciweavers

2520 search results - page 191 / 504
» The complexity of approximating entropy
Sort
View
CPC
1999
105views more  CPC 1999»
14 years 10 months ago
Total Path Length For Random Recursive Trees
Total path length, or search cost, for a rooted tree is defined as the sum of all root-to-node distances. Let Tn be the total path length for a random recursive tree of order n. M...
Robert P. Dobrow, James Allen Fill
TIT
1998
70views more  TIT 1998»
14 years 10 months ago
The Importance of Convexity in Learning with Squared Loss
We show that if the closureof a function class F under the metric induced by some probability distribution is not convex, then the sample complexity for agnostically learning F wi...
Wee Sun Lee, Peter L. Bartlett, Robert C. Williams...
CVPR
2006
IEEE
16 years 1 months ago
Reconstructing Occluded Surfaces Using Synthetic Apertures: Stereo, Focus and Robust Measures
Most algorithms for 3D reconstruction from images use cost functions based on SSD, which assume that the surfaces being reconstructed are visible to all cameras. This makes it dif...
Vaibhav Vaish, Marc Levoy, Richard Szeliski, C. La...
ICCV
2003
IEEE
16 years 1 months ago
Towards a Mathematical Theory of Primal Sketch and Sketchability
In this paper, we present a mathematical theory for Marr's primal sketch. We first conduct a theoretical study of the descriptive Markov random field model and the generative...
Cheng-en Guo, Song Chun Zhu, Ying Nian Wu
ICIP
2008
IEEE
16 years 24 days ago
Wavelet-based multi-view video coding with joint best basis wavelet packets
An approach to scalable multi-view video coding with joint best basis wavelet packets is examined in this paper. A 4-D wavelet transform is used to decorrelate the multi-view vide...
André Kaup, Béatrice Pesquet-Popescu...