Sciweavers

853 search results - page 1 / 171
» Are many small sets explicitly small
Sort
View
FOCS
2009
IEEE
13 years 11 months ago
Constructing Small-Bias Sets from Algebraic-Geometric Codes
We give an explicit construction of an -biased set over k bits of size O k 2 log(1/ ) 5/4 . This improves upon previous explicit constructions when is roughly (ignoring logarith
Avraham Ben-Aroya, Amnon Ta-Shma
MICCAI
2010
Springer
13 years 3 months ago
Segmentation Subject to Stitching Constraints: Finding Many Small Structures in a Large Image
International Conference on Medical Image Computing and Computer Assisted Intervention, Beijing, China, 20-24 September 2010 Extracting numerous cells in a large microscopic image...
Elena Bernardis, Stella X. Yu
ICCV
2005
IEEE
14 years 6 months ago
Discontinuity Preserving Stereo with Small Baseline Multi-Flash Illumination
Currently, sharp discontinuities in depth and partial occlusions in multiview imaging systems pose serious challenges for many dense correspondence algorithms. However, it is impo...
Rogerio Feris, Ramesh Raskar, Longbin Chen, Kar-Ha...
FOCS
2006
IEEE
13 years 10 months ago
Explicit Exclusive Set Systems with Applications to Broadcast Encryption
A family of subsets C of [n] def = {1, . . . , n} is (r, t)exclusive if for every S ⊂ [n] of size at least n − r, there exist S1, . . . , St ∈ C with S = S1∪S2∪· · · ...
Craig Gentry, Zulfikar Ramzan, David P. Woodruff