Results 21 to 30 of about 314,651 (266)
A Review and Characterization of Progressive Visual Analytics
Informatics, 2018 Progressive Visual Analytics (PVA) has gained increasing attention over the past years. It brings the user into the loop during otherwise long-running and non-transparent computations by producing intermediate partial results.
Marco Angelini +3 more
doaj +1 more source
Uniform Page Migration Problem in Euclidean Space
Algorithms, 2016 The page migration problem in Euclidean space is revisited. In this problem, online requests occur at any location to access a single page located at a server.
Amanj Khorramian, Akira Matsubayashi
doaj +1 more source
An Online Algorithm for Smoothed Online Convex Optimization [PDF]
ACM SIGMETRICS Performance Evaluation Review, 2019 We consider Online Convex Optimization (OCO) in the setting where the costs are m-strongly convex and the online learner pays a switching cost for changing decisions between rounds. We show that the recently proposed Online Balanced Descent (OBD) algorithm is constant competitive in this setting, with competitive ratio 3+O(1/m), irrespective of the ...
Goel, Gautam, Wierman, Adam
openaire +2 more sources
Special Issue “1st Online Conference on Algorithms (IOCA2021)”
Algorithms, 2022 This Special Issue of Algorithms is dedicated to the 1st Online Conference on Algorithms (IOCA 2021), which was held completely online from 27 September to 10 October 2021 [...]
Frank Werner
doaj +1 more source
Adaptive Online Learning for the Autoregressive Integrated Moving Average Models
Mathematics, 2021 This paper addresses the problem of predicting time series data using the autoregressive integrated moving average (ARIMA) model in an online manner. Existing algorithms require model selection, which is time consuming and unsuitable for the setting of ...
Weijia Shao +3 more
doaj +1 more source
IEEE Access, 2019 Currently, Storage-as-a-Service (StaaS) clouds offer multiple data storage and access pricing options which usually consist of hot and cold tiers. The cold tier storage option offers a lower storage price while the hot tier storage option offers a lower ...
Mingyu Liu, Li Pan, Shijun Liu
doaj +1 more source
Online algorithms for market clearing
Journal of the ACM, 2006 In this article, we study the problem of online market clearing where there is one commodity in the market being bought and sold by multiple buyers and sellers whose bids arrive and expire at different times. The auctioneer is faced with an online clearing problem of deciding which buy and sell bids to match without knowing what bids will ...
Avrim Blum +2 more
openaire +2 more sources
Online Graph Algorithms with Predictions [PDF]
, 2022 Online algorithms with predictions is a popular and elegant framework for bypassing pessimistic lower bounds in competitive analysis. In this model, online algorithms are supplied with future predictions, and the goal is for the competitive ratio to smoothly interpolate between the best offline and online bounds as a function of the prediction error ...
Yossi Azar +2 more
openaire +2 more sources
An Analysis of the Most Used Machine Learning Algorithms for Online Fraud Detection [PDF]
Informatică economică, 2019 Today illegal activities regarding online financial transactions have become increasingly complex and borderless, resulting in huge financial losses for both sides, customers and organizations.
Elena-Adriana MINASTIREANU +1 more
doaj +1 more source
Formal Analysis of Online Algorithms [PDF]
, 2011 In [2], we showed how viewing online algorithms as reactive systems enables the application of ideas from formal verification to the competitive analysis of online algorithms. Our approach is based on weighted automata, which assign to each input word a cost in R≥0.
Benjamin Aminof +2 more
openaire +1 more source