Sciweavers

3049 search results - page 134 / 610
» On the Convergence of Bound Optimization Algorithms
Sort
View
TPDS
2010
155views more  TPDS 2010»
15 years 3 months ago
Streamline: An Optimal Distribution Algorithm for Peer-to-Peer Real-Time Streaming
—In this paper we propose and evaluate an overlay distribution algorithm for P2P, chunk-based, streaming systems over forest-based topologies. In such systems, the stream is divi...
Giuseppe Bianchi, Nicola Blefari-Melazzi, Lorenzo ...
ESA
2001
Springer
110views Algorithms» more  ESA 2001»
15 years 9 months ago
Round Robin Is Optimal for Fault-Tolerant Broadcasting on Wireless Networks
We study the completion time of broadcast operations on static ad hoc wireless networks in presence of unpredictable and dynamical faults. Concerning oblivious fault-tolerant dist...
Andrea E. F. Clementi, Angelo Monti, Riccardo Silv...
ICPR
2006
IEEE
16 years 5 months ago
Fast Dichotomic Multiple Search Algorithm for Shortest Cirular Path
Circular shortest path algorithms for polar objects segmentation have been proposed in [1, 11, 10] to address discrete case and extended in [2] to the continuous domain for closed...
Martin de La Gorce, Nikos Paragios
DAGSTUHL
2004
15 years 6 months ago
Lower Bounds and Non-Uniform Time Discretization for Approximation of Stochastic Heat Equations
We study algorithms for approximation of the mild solution of stochastic heat equations on the spatial domain ]0, 1[ d . The error of an algorithm is defined in L2-sense. We derive...
Klaus Ritter, Thomas Müller-Gronbach
COLT
2008
Springer
15 years 6 months ago
Extracting Certainty from Uncertainty: Regret Bounded by Variation in Costs
Prediction from expert advice is a fundamental problem in machine learning. A major pillar of the field is the existence of learning algorithms whose average loss approaches that ...
Elad Hazan, Satyen Kale