Sciweavers

2944 search results - page 15 / 589
» Improving Bound Propagation
Sort
View
TIT
2002
78views more  TIT 2002»
13 years 7 months ago
Improved upper bounds on sizes of codes
Let ( ) denote the maximum possible number of codewords in a binary code of length and minimum Hamming distance . For large values of , the best known upper bound, for fixed , is t...
Beniamin Mounits, Tuvi Etzion, Simon Litsyn
TIT
2008
149views more  TIT 2008»
13 years 7 months ago
An Improved Bound on the List Error Probability and List Distance Properties
A new upper bound on the list error probability is presented. This bound is derived by combining the techniques for obtaining the tangential union bound with an improved bound on t...
Irina E. Bocharova, Rolf Johannesson, Boris D. Kud...
DISOPT
2006
118views more  DISOPT 2006»
13 years 7 months ago
Improved bounds for vehicle routing solutions
We present lower bounds for the vehicle routing problem (VRP) with and without split deliveries, improving the well known bound of Haimovich and Rinnooy Kan. These bounds are then...
Agustín Bompadre, Moshe Dror, James B. Orli...
JMLR
2008
104views more  JMLR 2008»
13 years 7 months ago
Nearly Uniform Validation Improves Compression-Based Error Bounds
This paper develops bounds on out-of-sample error rates for support vector machines (SVMs). The bounds are based on the numbers of support vectors in the SVMs rather than on VC di...
Eric Bax
INFOCOM
2011
IEEE
12 years 11 months ago
Information propagation speed in bidirectional vehicular delay tolerant networks
Abstract—In this paper, we provide an analysis of the information propagation speed in bidirectional vehicular delay tolerant networks on highways. We show that a phase transitio...
Emmanuel Baccelli, Philippe Jacquet, Bernard Mans,...