1786 search results - page 88 / 358 » The Structure of Factor Oracles |
151
click to vote
SIAMCOMP
2010
15 years 3 months ago
2010
The classical direct product theorem for circuits says that if a Boolean function f : {0, 1}n → {0, 1} is somewhat hard to compute on average by small circuits, then the correspo...
162
click to vote
ASIACRYPT
2010
Springer
15 years 2 months ago
2010
Springer
Blind signatures (BS), introduced by Chaum, have become a cornerstone in privacy-oriented cryptography. Using hard lattice problems, such as the shortest vector problem, as the bas...
219
click to vote
SIGECOM
2011
ACM
14 years 7 months ago
2011
ACM
We present algorithms for a class of resource allocation problems both in the online setting with stochastic input and in the offline setting. This class of problems contains man...
153
click to vote
ICCV
2005
IEEE
16 years 6 months ago
2005
IEEE
In cross-modal inference, we estimate complete fields from noisy and missing observations of one sensory modality using structure found in another sensory modality. This inference...
125
click to vote
ECCV
2002
Springer
16 years 6 months ago
2002
Springer
We study the multi-frame structure from motion problem when the camera translates on a plane with small baselines and arbitrary rotations. This case shows up in many practical appl...