{"id":"W2017441966","doi":"10.1007/s00453-014-9884-6","title":"A Comparison of Performance Measures for Online Algorithms","year":2014,"lang":"en","type":"article","venue":"Algorithmica","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":18,"is_retracted":false,"has_abstract":false,"ca_institutions":"","funders":"University of California, Irvine; University of Waterloo; Danmarks Frie Forskningsfond; National Science Foundation","keywords":"Bijection; Competitive analysis; Context (archaeology); Computer science; Theory of computation; Algorithm; Adaptability; Order (exchange); Greedy algorithm; Simple (philosophy); Online algorithm; Mathematics; Combinatorics; Upper and lower bounds","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.02324447,0.002070673,0.003048852,0.007235544,0.001110442,0.005037354,0.002936669,0.00356266,0.004360444],"category_scores_gemma":[0.1127104,0.0004899026,0.001478221,0.007209655,0.001795976,0.007677331,0.002709526,0.002238344,0.001110696],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003803916,"about_ca_system_score_gemma":0.002563288,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001722028,"about_ca_topic_score_gemma":0.001197157,"domain_scores_codex":[0.9727066,0.0128545,0.001787356,0.002409409,0.008682529,0.001559639],"domain_scores_gemma":[0.797798,0.1602095,0.006853814,0.01851179,0.01395464,0.00267211],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.006204504,0.001658955,0.01397631,0.002214682,0.0008881051,0.00009277003,0.0003638902,0.2765093,0.004415798,0.08647524,0.02125841,0.5859421],"study_design_scores_gemma":[0.0004557579,0.004415944,0.01468919,0.0004374538,0.0004798166,0.0005287838,0.000495083,0.8859353,0.01053644,0.07223571,0.009599834,0.0001907412],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.28842,0.04416574,0.6191957,0.003011717,0.001914597,0.0006253207,0.002995565,0.005602303,0.03406909],"genre_scores_gemma":[0.8090999,0.004603745,0.1773445,0.0002749267,0.0007231954,0.0004424987,0.003127344,0.001009448,0.003374453],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02324447,"threshold_uncertainty_score":0.12293,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05276604616838215,"score_gpt":0.3370390444198044,"score_spread":0.2842729982514223,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}