Sciweavers

2084 search results - page 192 / 417
» Proving Time Bounds for Randomized Distributed Algorithms
Sort
View
116
Voted
CDC
2008
IEEE
129views Control Systems» more  CDC 2008»
15 years 9 months ago
Distributed subgradient methods and quantization effects
Abstract— We consider a convex unconstrained optimization problem that arises in a network of agents whose goal is to cooperatively optimize the sum of the individual agent objec...
Angelia Nedic, Alexander Olshevsky, Asuman E. Ozda...
120
Voted
CONCUR
2010
Springer
15 years 3 months ago
Buffered Communication Analysis in Distributed Multiparty Sessions
Many communication-centred systems today rely on asynchronous messaging among distributed peers to make efficient use of parallel execution and resource access. With such asynchron...
Pierre-Malo Deniélou, Nobuko Yoshida
COLT
2010
Springer
15 years 18 days ago
Learning Rotations with Little Regret
We describe online algorithms for learning a rotation from pairs of unit vectors in Rn . We show that the expected regret of our online algorithm compared to the best fixed rotati...
Elad Hazan, Satyen Kale, Manfred K. Warmuth
PKC
2004
Springer
95views Cryptology» more  PKC 2004»
15 years 8 months ago
A Nonuniform Algorithm for the Hidden Number Problem in Subgroups
Boneh and Venkatesan have proposed a polynomial time algorithm in a non-uniform model for recovering a ”hidden” element α ∈ IFp, where p is prime, from very short strings of...
Igor Shparlinski, Arne Winterhof
109
Voted
CVPR
2004
IEEE
16 years 4 months ago
On the Distribution of Saliency
The calculation of salient structures is one of the early and basic ideas of perceptual organization in Computer Vision. Saliency algorithms typically mark edge-points with some s...
Alexander Berengolts, Michael Lindenbaum