3208 search results - page 113 / 642 » A Lower Bound for Primality |
185
click to vote
EUROCRYPT
2004
Springer
15 years 11 months ago
2004
Springer
We prove a tight lower bound for generic protocols for secure multicast key distribution where the messages sent by the group manager for rekeying the group are obtained by arbitra...
167
click to vote
NIPS
2004
15 years 7 months ago
2004
We develop a family of upper and lower bounds on the worst-case expected KL loss for estimating a discrete distribution on a finite number m of points, given N i.i.d. samples. Our...
132
click to vote
LATA
2009
Springer
16 years 1 months ago
2009
Springer
We present a new series of run-rich strings, and give a new lower bound 0.94457567 of the maximum number of runs in a string. We also introduce the general conjecture about a asymp...
154
click to vote
FLAIRS
1998
15 years 7 months ago
1998
In this paper wesuggest a wayof using the rules of System P to propagate lower bounds on conditional probabilities. Usinga knowledgebase of default rules whichart, consideredto be...
145
click to vote
COMBINATORICS
2006
15 years 6 months ago
2006
We present both probabilistic and constructive lower bounds on the maximum size of a set of points S Rd such that every angle determined by three points in S is acute, considerin...