{"id":"W4286504588","doi":"10.1145/3519270.3538420","title":"The Space Complexity of Consensus from Swap","year":2022,"lang":"en","type":"article","venue":"","topic":"Distributed systems and fault tolerance","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Swap (finance); Upper and lower bounds; Computer science; Combinatorics; Theoretical computer science; Discrete mathematics; Algorithm; Mathematics","routes":{"ca_aff":true,"ca_fund":true,"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.000246105,0.00005181707,0.0001007129,0.000009608671,0.000318805,0.00004703512,0.0007754173,0.000009106288,0.00006845411],"category_scores_gemma":[0.0000140507,0.00003569811,0.00004196481,0.0001924684,0.00009937095,0.00002713371,0.0003730405,0.00008205735,0.00001323574],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001887848,"about_ca_system_score_gemma":0.00004042038,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001088686,"about_ca_topic_score_gemma":0.00007456055,"domain_scores_codex":[0.9991986,0.0001017247,0.0001637721,0.0001547666,0.0002537881,0.0001273147],"domain_scores_gemma":[0.9991787,0.0001646064,0.00008715295,0.0004968597,0.00004175297,0.00003094673],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.000007574135,0.00004112004,0.0005965002,0.000002125269,0.00001852463,0.00000728388,0.0002833528,0.0002218775,0.000500985,0.9399264,0.05485423,0.003539956],"study_design_scores_gemma":[0.0007562236,0.0001180913,0.02035883,0.000007909978,0.000004823529,0.00002427878,0.00121757,0.1940988,0.001551768,0.05326651,0.7283258,0.0002694303],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2543595,0.001702135,0.6021467,0.03482275,0.00479298,0.0006407833,0.0006359726,0.000418936,0.1004802],"genre_scores_gemma":[0.9944571,0.000001369461,0.004375058,0.0001275885,0.00001791632,0.000008831386,0.000003630788,0.000001977073,0.001006581],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.88666,"threshold_uncertainty_score":0.2452022,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03383615275591361,"score_gpt":0.2434777389214238,"score_spread":0.2096415861655102,"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."}}