Sciweavers

2626 search results - page 51 / 526
» The complexity of stochastic sequences
Sort
View
ANOR
2010
110views more  ANOR 2010»
14 years 12 months ago
Re-solving stochastic programming models for airline revenue management
We study some mathematical programming formulations for the origin-destination model in airline revenue management. In particular, we focus on the traditional probabilistic model ...
Lijian Chen, Tito Homem-de-Mello
STOC
1996
ACM
101views Algorithms» more  STOC 1996»
15 years 4 months ago
The Space Complexity of Approximating the Frequency Moments
The frequency moments of a sequence containing mi elements of type i, for 1 i n, are the numbers Fk = n i=1 mk i . We consider the space complexity of randomized algorithms that...
Noga Alon, Yossi Matias, Mario Szegedy
IWDC
2005
Springer
112views Communications» more  IWDC 2005»
15 years 5 months ago
Stochastic Rate-Control for Real-Time Video Transmission over Heterogeneous Network
In this paper, we propose a stochastic rate control method to provide seamless video streaming for vertical handoff between WLAN and 3G cellular network. In the proposed method, w...
Jae-Woong Yun, Hye-Soo Kim, Jae-Won Kim, Youn-Seon...
ICRA
2006
IEEE
216views Robotics» more  ICRA 2006»
15 years 5 months ago
3D Reconstruction of Complex Structures with Bundle Adjustment: an Incremental Approach
— This paper introduces an incremental method for “Structure From Motion” of complex scenes from a video sequence. More precisely, we estimate the 3D positions of the viewed ...
E. Mouragnon, Maxime Lhuillier, Michel Dhome, Fabi...
ALT
2007
Springer
15 years 8 months ago
Tuning Bandit Algorithms in Stochastic Environments
Algorithms based on upper-confidence bounds for balancing exploration and exploitation are gaining popularity since they are easy to implement, efficient and effective. In this p...
Jean-Yves Audibert, Rémi Munos, Csaba Szepe...