Results 51 to 60 of about 1,703,727 (282)
Formal Analysis of Online Algorithms [PDF]
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
This protocol paper outlines methods to establish the success of a time‐resolved serial crystallographic experiment, by means of statistical analysis of timepoint data in reciprocal space and models in real space. We show how to amplify the signal from excited states to visualise structural changes in successful experiments.
Jake Hill +4 more
wiley +1 more source
Optimal web-scale tiering as a flow problem [PDF]
We present a fast online solver for large scale parametric max-flow problems as they occur in portfolio optimization, inventory management, computer vision, and logistics. Our algorithm solves an integer linear program in an online fashion.
Leung, Gilbert +3 more
core +1 more source
Asymptotically-Optimal Incentive-Based En-Route Caching Scheme
Content caching at intermediate nodes is a very effective way to optimize the operations of Computer networks, so that future requests can be served without going back to the origin of the content.
Gharaibeh, Ammar +3 more
core +1 more source
Cracking the Code: Genotype–Phenotype Correlation Models in Sarcoglycanopathies
ABSTRACT Objective Sarcoglycanopathies are among the most severe limb‐girdle muscular dystrophies (LGMD), though milder presentations have been described. These diseases are primarily caused by missense variants, but the limited predictability of their effect on protein maturation, complex formation, and transport has hindered reliable genotype ...
Leonela Luce +72 more
wiley +1 more source
We study the selection problem, namely that of computing the ith order statistic of n given elements. Here we offer a data structure called selectable sloppy heap that handles a dynamic version in which upon request (i) a new element is inserted or (ii ...
Adrian Dumitrescu
doaj +1 more source
A Match in Time Saves Nine: Deterministic Online Matching With Delays
We consider the problem of online Min-cost Perfect Matching with Delays (MPMD) introduced by Emek et al. (STOC 2016). In this problem, an even number of requests appear in a metric space at different times and the goal of an online algorithm is to match ...
A Antoniadis +26 more
core +1 more source
Online metaheuristic algorithm selection
The performance of optimization algorithms significantly depends on the landscape of the problems. It is known that there is no single algorithm that outperforms others on problems with different fitness landscapes. One of the issues in metaheuristic algorithms is keeping the balance between exploration and exploitation.
Kazem Meidani +2 more
openaire +2 more sources
Objective We characterized emergency department (ED) gout visits and identified patient characteristics and health services patterns contributing to ED presentations. Methods We conducted a population‐based study of ED gout visits in Ontario, Canada between 2014 and 2023.
Timothy S.H. Kwok +7 more
wiley +1 more source
Online Meta-learning by Parallel Algorithm Competition
The efficiency of reinforcement learning algorithms depends critically on a few meta-parameters that modulates the learning updates and the trade-off between exploration and exploitation.
Baker James E. +13 more
core +1 more source

