Sciweavers

111 search results - page 10 / 23
» The Complexity of Local List Decoding
Sort
View
107
Voted
CVPR
2009
IEEE
16 years 10 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...
107
Voted
ICMCS
2005
IEEE
82views Multimedia» more  ICMCS 2005»
15 years 8 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
155
Voted
LATIN
2010
Springer
15 years 9 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, ...
139
Voted
EUROCRYPT
2004
Springer
15 years 8 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
115
Voted
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