Sciweavers

1804 search results - page 1 / 361
» On set systems with a threshold property
Sort
View
DM
2006
89views more  DM 2006»
13 years 11 months ago
On set systems with a threshold property
For n, k and t such that 1 < t < k < n, a set F of subsets of [n] has the (k, t)threshold property if every k-subset of [n] contains at least t sets from F and every (k -...
Zoltán Füredi, Robert H. Sloan, Ken Ta...
ASIACRYPT
2001
Springer
14 years 3 months ago
Adaptive Security in the Threshold Setting: From Cryptosystems to Signature Schemes
Threshold cryptosystems and signature schemes give ways to distribute trust throughout a group and increase the availability of cryptographic systems. A standard approach in design...
Anna Lysyanskaya, Chris Peikert
FTSIG
2008
102views more  FTSIG 2008»
13 years 11 months ago
Set Partition Coding: Part I of Set Partition Coding and Image Wavelet Coding Systems
The purpose of this two-part monograph is to present a tutorial on set partition coding, with emphasis and examples on image wavelet transform coding systems, and describe their u...
William A. Pearlman, Amir Said
FLAIRS
2000
14 years 6 days ago
Fundamental Properties of the Core Matching Functions for Information Retrieval
Traditional benchmarking methods for information retrieval (IR) are based on experimental performance evaluation. Although the metrics precision and recall can measure the perform...
Dawei Song, Kam-Fai Wong, Peter Bruza, Chun Hung C...
RSA
2010
89views more  RSA 2010»
13 years 9 months ago
Ramsey properties of random discrete structures
We study thresholds for Ramsey properties of random discrete structures. In particular, we determine the threshold for Rado’s theorem for solutions of partition regular systems o...
Ehud Friedgut, Vojtech Rödl, Mathias Schacht