Sciweavers

2944 search results - page 259 / 589
» Improving Bound Propagation
Sort
View
NIPS
2004
15 years 8 months ago
Analysis of a greedy active learning strategy
act out the core search problem of active learning schemes, to better understand the extent to which adaptive labeling can improve sample complexity. We give various upper and low...
Sanjoy Dasgupta
CORR
2008
Springer
73views Education» more  CORR 2008»
15 years 6 months ago
Energy Benefit of Network Coding for Multiple Unicast in Wireless Networks
We show that the maximum possible energy benefit of network coding for multiple unicast on wireless networks is at least 3. This improves the previously known lower bound of 2.4 f...
Jasper Goseling, Jos H. Weber
130
Voted
CPC
2008
112views more  CPC 2008»
15 years 6 months ago
When is an Almost Monochromatic K4 Guaranteed?
Suppose that n > (log k)ck , where c is a fixed positive constant. We prove that no matter how the edges of Kn are colored with k colors, there is a copy of K4 whose edges rece...
Alexandr V. Kostochka, Dhruv Mubayi
IPL
2008
79views more  IPL 2008»
15 years 6 months ago
On the efficient construction of quasi-reversible automata for reversible languages
Quasi-reversible automata is a suitable representation for reversible languages. In this work a method is proposed to obtain such an automaton for any given reversible language re...
Pedro García, Manuel Vazquez de Parga, Dami...
COMBINATORICS
2007
83views more  COMBINATORICS 2007»
15 years 6 months ago
On Small Dense Sets in Galois Planes
This paper deals with new infinite families of small dense sets in desarguesian projective planes PG(2, q). A general construction of dense sets of size about 3q2/3 is presented....
Massimo Giulietti