5244 search results - page 723 / 1049 » Structural Complexity of AvgBPP |
245
click to vote
CRYPTO
2005
Springer
16 years 29 days ago
2005
Springer
Error correcting codes and matroids have been widely used in the study of ordinary secret sharing schemes. In this paper, we study the connections between codes, matroids, and a s...
215
click to vote
COMPGEOM
2010
ACM
16 years 15 days ago
2010
ACM
We present a simple randomized scheme for triangulating a set P of n points in the plane, and construct a kinetic data structure which maintains the triangulation as the points of...
210
click to vote
SIGMOD
2010
ACM
16 years 7 days ago
2010
ACM
Mining graph patterns in large networks is critical to a variety of applications such as malware detection and biological module discovery. However, frequent subgraphs are often i...
191
click to vote
CVPR
1999
IEEE
16 years 9 months ago
1999
IEEE
We are developing a system to extract geodetic, textured CAD models from thousands of initially uncontrolled, close-range ground and aerial images of urban scenes. Here we describ...
202
Voted
CVPR
2008
IEEE
16 years 9 months ago
2008
IEEE
In this paper, we propose a novel approach to model shape variations. It encodes sparsity, exploits geometric redundancy, and accounts for the different degrees of local variation...