Sciweavers

973 search results - page 11 / 195
» New Bounds on Crossing Numbers
Sort
View
CORR
2006
Springer
78views Education» more  CORR 2006»
13 years 7 months ago
On the Fading Number of Multiple-Input Single-Output Fading Channels with Memory
We derive new upper and lower bounds on the fading number of multiple-input single-output (MISO) fading channels of general (not necessarily Gaussian) regular law with spatial and ...
Stefan M. Moser
COLT
1997
Springer
13 years 11 months ago
Algorithmic Stability and Sanity-Check Bounds for Leave-one-Out Cross-Validation
: In this paper we prove sanity-check bounds for the error of the leave-one-out cross-validation estimate of the generalization error: that is, bounds showing that the worst-case e...
Michael J. Kearns, Dana Ron
JCT
2007
146views more  JCT 2007»
13 years 7 months ago
Laplacian spectral bounds for clique and independence numbers of graphs
Let G be a simple graph with n vertices and m edges. Let ω(G) and α(G) be the numbers of vertices of the largest clique and the largest independent set in G, respectively. In th...
Mei Lu, Huiqing Liu, Feng Tian
SIAMDM
2008
140views more  SIAMDM 2008»
13 years 7 months ago
Bounds for the Real Number Graph Labellings and Application to Labellings of the Triangular Lattice
We establish new lower and upper bounds for the real number graph labelling problem. As an application, we completely determine the optimum spans of L(p, q)-labellings of the infin...
Daniel Král, Petr Skoda
ICMCS
2006
IEEE
151views Multimedia» more  ICMCS 2006»
14 years 1 months ago
A New Oriented Adaptive Cross Search Algorithm for Block Matching Motion Estimation
Block-matching motion estimation plays an important role in video coding and faster, more robust and more effective search algorithms are needed. Recently, a great number of fast ...
Heng Yang, Qing Wang