{"id":"W1976011284","doi":"10.1007/s00224-007-9085-7","title":"A Randomized Algorithm for Online Unit Clustering","year":2007,"lang":"en","type":"article","venue":"Theory of Computing Systems","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":38,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Competitive analysis; Online algorithm; Randomized algorithm; Cluster analysis; Partition (number theory); Upper and lower bounds; Extension (predicate logic); Computer science; Set (abstract data type); Mathematics; Combinatorics; Unit (ring theory); Algorithm; Artificial intelligence","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00311664,0.001678146,0.003782192,0.002057724,0.002373384,0.002385453,0.007577334,0.003874513,0.01230139],"category_scores_gemma":[0.01458292,0.001351229,0.001775382,0.00391075,0.001811219,0.004698691,0.004733569,0.003171691,0.003653806],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003366675,"about_ca_system_score_gemma":0.005099775,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007180906,"about_ca_topic_score_gemma":0.009716865,"domain_scores_codex":[0.9964185,0.001289284,0.0002028971,0.0009005191,0.0007314594,0.0004573569],"domain_scores_gemma":[0.9924453,0.003962278,0.0004523789,0.001737393,0.0008917018,0.00051099],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.002075175,0.0008811692,0.0009051385,0.000424417,0.0002138383,0.0001028334,0.0002492089,0.4342021,0.004632124,0.08764973,0.03520968,0.4334545],"study_design_scores_gemma":[0.0002788893,0.0001096304,0.0001366304,0.00001538485,0.00003111631,0.00005177766,0.00003453471,0.9602669,0.001036153,0.03614939,0.001862604,0.00002711961],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01013534,0.0003188179,0.9832882,0.0005108789,0.000183234,0.0002738194,0.0002441803,0.002224922,0.002820555],"genre_scores_gemma":[0.1344178,0.0001792085,0.856681,0.0003560139,0.0001776903,0.0007316752,0.000850927,0.0004617096,0.006144099],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01230139,"threshold_uncertainty_score":0.04115224,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04092833779722757,"score_gpt":0.3136730632364606,"score_spread":0.272744725439233,"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."}}