{"id":"W4366160711","doi":"10.1007/978-3-031-20002-1_6","title":"Sublogarithmic Algorithms","year":2023,"lang":"en","type":"book-chapter","venue":"Synthesis lectures on distributed computing theory","topic":"Distributed systems and fault tolerance","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Computer science; Constant (computer programming); Time complexity; Block (permutation group theory); Lock (firearm); Algorithm; Tree (set theory); Parallel computing; Mathematics; Combinatorics; Engineering; Programming language","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.0007493165,0.001418032,0.001126708,0.001607516,0.001311751,0.003485912,0.001456844,0.0009220353,0.05423448],"category_scores_gemma":[0.003200735,0.0006234887,0.00066379,0.003209637,0.001723936,0.005619892,0.002137828,0.00534092,0.0244124],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002580013,"about_ca_system_score_gemma":0.001026136,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0005728061,"about_ca_topic_score_gemma":0.0007163597,"domain_scores_codex":[0.9990726,0.0001468443,0.00003520924,0.0001928019,0.0004634756,0.00008899604],"domain_scores_gemma":[0.9991044,0.0003552858,0.0000276949,0.0002822672,0.0001692249,0.00006093241],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00007147263,0.00004706317,0.00008646704,0.0001593199,0.00001366138,0.00002115283,0.00009405864,0.001700279,0.001058549,0.754251,0.08166975,0.1608273],"study_design_scores_gemma":[0.00002052286,0.00001650751,0.0001267672,0.00005314544,0.00001332359,0.00007581109,0.00002155035,0.005172166,0.001101708,0.7899597,0.2034286,0.00001018813],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"methods","genre_scores_codex":[0.004862431,0.01603929,0.3087395,0.004913688,0.004537144,0.00006533536,0.0006054526,0.00275316,0.6574841],"genre_scores_gemma":[0.162649,0.01379948,0.1555038,0.003384479,0.004801679,0.0003042649,0.001748413,0.002919916,0.6548889],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.05423448,"threshold_uncertainty_score":0.1814324,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01886671574293328,"score_gpt":0.2362235927124786,"score_spread":0.2173568769695453,"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."}}