Sciweavers

111 search results - page 10 / 23
» The Complexity of Local List Decoding
Sort
View
CVPR
2009
IEEE
16 years 9 months ago
Error Propagations for Local Bundle Adjustment
Local bundle adjustment (LBA) has recently been introduced to estimate the geometry of image sequences taken by a calibrated camera. Its advantage over standard (global) bundle ...
Alexandre Eudes (LASMEA & CEA LIST), Maxime L...
ICMCS
2005
IEEE
82views Multimedia» more  ICMCS 2005»
15 years 7 months ago
Globally Optimal Uneven Erasure-Protected Multi-Group Packetization of Scalable Codes
We study the problem of rate-distortion optimal packetization with uneven erasure protection (UEP) of scalable source sequence, into multiple groups of packets. The grouping of pa...
Sorina Dumitrescu, Xiaolin Wu
LATIN
2010
Springer
15 years 8 months ago
Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization
Topological self-stabilization is an important concept to build robust open distributed systems (such as peer-to-peer systems) where nodes can organize themselves into meaningful n...
Dominik Gall, Riko Jacob, Andréa W. Richa, ...
EUROCRYPT
2004
Springer
15 years 7 months ago
On the Hardness of Information-Theoretic Multiparty Computation
We revisit the following open problem in information-theoretic cryptography: Does the communication complexity of unconditionally secure computation depend on the computational com...
Yuval Ishai, Eyal Kushilevitz
CRV
2006
IEEE
114views Robotics» more  CRV 2006»
15 years 8 months ago
Generic Detection of Multi-Part Objects by High-Level Analysis
A method is proposed to detect multi-part man-made or natural objects in complex images. It consists in first extracting simple curves and straight lines from the edge map. Then,...
Jean-Francois Bernier, Robert Bergevin