{"id":"W6891626384","doi":"10.4230/lipics.opodis.2022.6","title":"The Step Complexity of Multidimensional Approximate Agreement","year":2023,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Logic, Reasoning, and Knowledge","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Convex hull; Computational complexity theory; Upper and lower bounds; Set (abstract data type); Time complexity; Measure (data warehouse); Regular polygon; Approximation algorithm","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00126735,0.0003161174,0.000395141,0.0001704244,0.0007029205,0.0002272273,0.001555657,0.0001213396,0.00001530995],"category_scores_gemma":[0.0001393914,0.000212786,0.0002805419,0.000558371,0.0003564347,0.0006980593,0.001130412,0.0002558132,0.0003544827],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007996541,"about_ca_system_score_gemma":0.00009548265,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001858544,"about_ca_topic_score_gemma":0.00003431172,"domain_scores_codex":[0.9971484,0.00005989542,0.001022509,0.0002672793,0.0006857922,0.0008161525],"domain_scores_gemma":[0.9975882,0.0003493086,0.0005009067,0.0009912335,0.0003957312,0.0001745856],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001358075,0.0005430811,0.004745119,0.0007664497,0.0003660223,0.000009074507,0.01630216,0.0002570681,0.0002181438,0.9013581,0.03780777,0.03749121],"study_design_scores_gemma":[0.003351232,0.0003578546,0.006195481,0.0001389824,0.00002991691,0.00003298534,0.00156317,0.8377364,0.002146642,0.009188581,0.1386492,0.0006096408],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2453036,0.0002664975,0.7087889,0.002175701,0.005314284,0.004111583,0.0007139143,0.001207918,0.03211757],"genre_scores_gemma":[0.9209417,0.0001407035,0.07555323,0.0005825002,0.0002035954,0.0002420697,0.0003990552,0.0000472686,0.001889873],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8921695,"threshold_uncertainty_score":0.867716,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03932867486288999,"score_gpt":0.2730786380688129,"score_spread":0.233749963205923,"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."}}