{"id":"W3200773861","doi":"10.1007/978-3-031-44274-2_3","title":"The Fence Complexity of Persistent Sets","year":2023,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Distributed systems and fault tolerance","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Linearizability; Computer science; Fence (mathematics); Crash; Property (philosophy); Lock (firearm); Set (abstract data type); Shared memory; Distributed computing; Theoretical computer science; Extension (predicate logic); Algorithm; Parallel computing; Programming language; Mathematics; Correctness","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.0009553683,0.0004754406,0.001041023,0.001534214,0.002815031,0.005568509,0.001867533,0.00177133,0.01344599],"category_scores_gemma":[0.008160786,0.000767684,0.0008519978,0.002957721,0.004511566,0.01810705,0.002848142,0.005091809,0.001119474],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002839477,"about_ca_system_score_gemma":0.00132854,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00254541,"about_ca_topic_score_gemma":0.001452884,"domain_scores_codex":[0.9989005,0.0001549466,0.00005554312,0.0001946623,0.0004775664,0.0002167634],"domain_scores_gemma":[0.995165,0.003460987,0.0001996604,0.000647462,0.0003153995,0.0002114578],"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.00002625173,0.00000726648,0.00009891308,0.00002862905,0.000003287335,0.00002807159,0.0001170765,0.00197928,0.0001489917,0.9894093,0.002114527,0.006038293],"study_design_scores_gemma":[0.000004990834,0.000003305838,0.00006391985,0.00001053429,0.000002818445,0.00003648429,0.0000434151,0.002237133,0.0001446475,0.9941362,0.003311441,0.000005106431],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.2867379,0.006629975,0.21239,0.01411611,0.0008618371,0.00009343575,0.001336217,0.0004984079,0.4773361],"genre_scores_gemma":[0.9058575,0.003744651,0.01894169,0.0006835039,0.0006525408,0.0001560357,0.000636431,0.0002268778,0.06910081],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01344599,"threshold_uncertainty_score":0.04498136,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04555124974121188,"score_gpt":0.2630009112628464,"score_spread":0.2174496615216345,"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."}}