Sciweavers

1362 search results - page 51 / 273
» Means, Correlations and Bounds
Sort
View
SODA
2008
ACM
156views Algorithms» more  SODA 2008»
15 years 1 months ago
Approximating TSP on metrics with bounded global growth
The Traveling Salesman Problem (TSP) is a canonical NP-complete problem which is known to be MAXSNP hard even on Euclidean metrics (of high dimensions) [40]. In order to circumven...
T.-H. Hubert Chan, Anupam Gupta
ICPR
2004
IEEE
16 years 28 days ago
Rigorous Accuracy Bounds for Calibrated Stereo Reconstruction
We deal with the problem of obtaining rigorous bounds to the position of 3-D points computed by stereo triangulation when both the camera matrix and the image points are affected ...
Alessandro Busti, Andrea Fusiello, Arrigo Benedett...
CORR
2010
Springer
111views Education» more  CORR 2010»
14 years 12 months ago
A Tight Bound on the Performance of a Minimal-Delay Joint Source-Channel Coding Scheme
An analog source is to be transmitted across a Gaussian channel in more than one channel use per source symbol. This paper derives a lower bound on the asymptotic mean squared erro...
Marius Kleiner, Bixio Rimoldi
IJCGA
2006
85views more  IJCGA 2006»
14 years 12 months ago
Some Lower Bounds on Geometric Separability Problems
We obtain lower bounds in the algebraic computation tree model for deciding the separability of two disjoint point sets. In particular, we show (n log n) time lower bounds for sep...
Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitc...
CORR
2010
Springer
130views Education» more  CORR 2010»
14 years 12 months ago
Sharp Bounds on the Entropy of the Poisson Law and Related Quantities
One of the difficulties in calculating the capacity of certain Poisson channels is that H(), the entropy of the Poisson distribution with mean , is not available in a simple form. ...
José A. Adell, Alberto Lekuona, Yaming Yu