Online Algorithms
Online Algorithms for Statistics.
... fline) algorithms for fitting statistics and models. Online algorithms can naturally handle several forms of big data, such as files larger than computer memory (out-of-core pro- cessing) or ...
150
Combining Online Algorithms for Acceptance and Rejection
... When one applies competitive analysis, one needs to decide what performance measure to focus on. One can try either to minimize the number of rejected requests or alternatively to maximize the number of accepted ...
13
A Family of Additive Online Algorithms for Category Ranking
... various algorithms on test data from Reuters-2000 as a function of the training set sizes is given in ...the algorithms when training and testing with different ranking-losses was found to be ...the ...
34
Selling Banner Ads: Online Algorithms with Buyback
... complex online optimization ...an online optimization problem, two aspects make this a near impossible task to do with any reasonable quality ...an online market; inventory may be preallocated to ...
10
Selling Ad Campaigns: Online Algorithms with Cancellations
... complex online optimization ...an online optimization problem, two aspects make this a nearly impossible ...an online market; inventory may be preallocated to advertisers at a low value ...by ...
10
Online Algorithms: From Prediction to Decision
... to online algorithms in ...of online convex optimization ...OCO algorithms to networking and cloud computing applications study the impact of prediction noise, ...of algorithms that can ...
142
Online algorithms for multi level aggregation
... the online version of TCP-AP, in which an online algorithm receives information about messages as they are released over ...releases. Online algorithms for a variety of other scheduling ...
37
Bayesian online algorithms for learning in discrete Hidden Markov Models
... efficient algorithms and sheds light on the char- acteristics they should have in order to attain such ...field online algorithms for dis- crete Hidden Markov Models (HMM) [5, 9] derived from ...
10
Online algorithms for content caching: an economic perspective
... Recently, content retrieval has dominated the Internet traffic. Services like Video on Demand account for 54% of the total Internet traffic, and the ratio is expected to grow to 71% by the end of 2019 [1]. Serving all ...
136
A Comparison of Online Algorithms and Natural Language Classification
... while online algorithms do well with large numbers of features and instances, they are not de- signed for the heavy tailed feature distributions char- acteristic of natural language ...(PA) ...
8
Online Algorithms for Adaptive Optimization in Heterogeneous Delay Tolerant Networks
... design online algorithms which are able to converge to the optimal control policy over ...that online implementation of these algorithms can be made in such a way to depend only on local ...
14
Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems
... the algorithms of Young [You95] for de- randomizing randomized rounding and the fast approximation al- gorithms for solving covering/packing LPs of Plotkin, Shmoys and Tardos [PST91], Garg and K¨ onemann [GK98] ...
10
Randomized Approximation and Online Algorithms for Assignment Problems
... additional online feature that up to k edges might be blocked as in our setting: In the Canadian travelling salesman prob- lem ( ctsp ) one has to find a closed tour visiting every vertex at least once minimizing ...
135
Reducing Network Traffic Cost For Big Data Applications With Using Distributed And Online Algorithms
... shadow node for every mapper’s on its residential computing device. Online Aggregation is probably a method allowing interactive get entry to to a strolling aggregation question. In stylish, aggregate queries are ...
5
INVESTIGATING ONLINE ALGORITHMS AND RPCS WITH SPY
... Many researchers would agree that, had it not been for the improvement of multi- processors, the simulation of Byzantine fault tolerance might never have occurred. Given the current status of wearable communication, ...
7
Approximation Algorithms and Online Mechanisms for Item Pricing
... posted-price algorithms of [5, ...the online algorithms, in order to ensure that the sequence of customers fed into algorithm i is a superset of the true customers for that item (so that the value of ...
17
Competitive Algorithms for an Online Rent or Buy Problem with Variable Demand
... We consider a generalization of the classical Ski Rental Problem motivated by applications in cloud computing. We develop deterministic and probabilistic online algorithms for rent/buy decision problems ...
13
SOLAR: Scalable Online Learning Algorithms for Ranking
... learning algorithms. In liter- ature, a variety of online algorithms have been pro- posed, mainly in two major categories: first-order algorithms and second-order ...first-order online ...
10
Online and active learning of big networks: theory and algorithms
... the online learning of a network with link information [25]: at each time stamp, one node of the network comes, the learner predicts the label of this node and the true label of this node is ...typical ...
103
Can online trading algorithms beat the market? An experimental evaluation
... of algorithms in term of “average period return” on DAX30 dataset is summarized in Table ...considered algorithms. Figure 1 summarizes the performance of algorithms in terms of experimentally ...
10