8582 search results - page 224 / 1717 » Here or There |
164
click to vote
DM
2011
15 years 1 months ago
2011
We prove that any k-uniform hypergraph on n vertices with minimum degree at least n 2(k−1) + o(n) contains a loose Hamilton cycle. The proof strategy is similar to that used by K...
328
click to vote
CORR
2010
Springer
15 years 1 months ago
2010
Springer
In STOC 1999, Raz presented a (partial) function for which there is a quantum protocol communicating only O(log n) qubits, but for which any classical (randomized, bounded-error) ...
146
click to vote
JAT
2011
15 years 1 months ago
2011
We investigate compactness and asymptotic behaviour of the entropy numbers of embeddings B s1,s1 p1,q1 (Rn , U) → B s2,s2 p2,q2 (Rn , U) . Here Bs,s p,q (Rn, U) denotes a 2-micr...
191
click to vote
JMLR
2011
15 years 1 months ago
2011
The causal notions embodied in the concept of Granger causality have been argued to belong to a different category than those of Judea Pearl’s Causal Model, and so far their re...
276
click to vote
MLQ
2011
15 years 1 months ago
2011
Given a graph G whose set of vertices is a Polish space X, the weak Borel chromatic number of G is the least size of a family of pairwise disjoint G-independent Borel sets that cov...