Sciweavers

1410 search results - page 45 / 282
» Proving theorems by reuse
Sort
View
CORR
2008
Springer
96views Education» more  CORR 2008»
13 years 10 months ago
A Sparse Flat Extension Theorem for Moment Matrices
In this note we prove a generalization of the flat extension theorem of Curto and Fialkow [4] for truncated moment matrices. It applies to moment matrices indexed by an arbitrary s...
Monique Laurent, Bernard Mourrain
JLP
2008
79views more  JLP 2008»
13 years 10 months ago
A Hofmann-Mislove theorem for bitopological spaces
We present a Stone duality for bitopological spaces in analogy to the duality between topological spaces and frames, and discuss the resulting notions of sobriety and spatiality. ...
Achim Jung, M. Andrew Moshier
CORR
2004
Springer
88views Education» more  CORR 2004»
13 years 9 months ago
A Note on the PAC Bayesian Theorem
We prove general exponential moment inequalities for averages of [0,1]valued iid random variables and use them to tighten the PAC Bayesian Theorem. The logarithmic dependence on t...
Andreas Maurer
CORR
2008
Springer
104views Education» more  CORR 2008»
13 years 10 months ago
The Case for Structured Random Codes in Network Capacity Theorems
Random coding arguments are the backbone of most channel capacity achievability proofs. In this paper, we show that in their standard form, such arguments are insufficient for pro...
Bobak Nazer, Michael Gastpar
JCT
2008
68views more  JCT 2008»
13 years 10 months ago
An Ore-type theorem on equitable coloring
A proper vertex coloring of a graph is equitable if the sizes of its color classes differ by at most one. In this note, we prove that if G is a graph such that for each edge xy E...
Hal A. Kierstead, Alexandr V. Kostochka