3328 search results - page 189 / 666 » On Plateaued Functions and Their Constructions |
173
click to vote
TCC
2007
Springer
16 years 20 days ago
2007
Springer
We present a lower bound on the round complexity of a natural class of black-box constructions of statistically hiding commitments from one-way permutations. This implies a Ω( n ...
152
click to vote
COCO
2005
Springer
16 years 3 days ago
2005
Springer
A property tester with high probability accepts inputs satisfying a given property and rejects inputs that are far from satisfying it. A tolerant property tester, as defined by P...
159
click to vote
ICPR
2000
IEEE
15 years 11 months ago
2000
IEEE
We describe a graph-based global registration method for creating 2D mosaic images. When multi-frames overlap in space, global registration is necessary to minimize the accumulate...
159
click to vote
AAAI
2008
15 years 9 months ago
2008
Classification is one of the most fundamental problems in machine learning, which aims to separate the data from different classes as far away as possible. A common way to get a g...
207
click to vote
ICML
2010
IEEE
15 years 7 months ago
2010
IEEE
Existing approaches to analyzing the asymptotics of graph Laplacians typically assume a well-behaved kernel function with smoothness assumptions. We remove the smoothness assumpti...