{"id":"W3082318583","doi":"10.1137/20m135515x","title":"Relaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity","year":2022,"lang":"en","type":"article","venue":"SIAM Journal on Computing","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Mathematics; Code word; Decoding methods; Block (permutation group theory); List decoding; Constant (computer programming); Block code; Upper and lower bounds; Algorithm; Discrete mathematics; Combinatorics; Computer science; Concatenated error correction code","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":["metaepi_narrow","sts"],"consensus_categories":[],"category_scores_codex":[0.001448118,0.0002890954,0.0004278349,0.0002423976,0.002581159,0.0004698852,0.0009657734,0.00004139037,0.00004178911],"category_scores_gemma":[0.0000544344,0.0002553632,0.0001055548,0.0007093156,0.0002965744,0.0002923195,0.0008964291,0.001500471,0.000006800524],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001449345,"about_ca_system_score_gemma":0.0002790435,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004602438,"about_ca_topic_score_gemma":0.0000156761,"domain_scores_codex":[0.9970749,0.0004413547,0.0005127992,0.000531221,0.0008339565,0.0006057873],"domain_scores_gemma":[0.9982004,0.0005376993,0.0003960889,0.0004177106,0.0001749418,0.0002732149],"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.001055481,0.002011128,0.0169096,0.0001511014,0.0007661996,0.00450922,0.009192819,0.2441956,0.0006126665,0.4839033,0.007335311,0.2293576],"study_design_scores_gemma":[0.001993008,0.002117955,0.002018434,0.000212989,0.00002130555,0.008428136,0.0007676331,0.9650052,0.0001442985,0.009647093,0.008997208,0.000646729],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4670509,0.0007072309,0.5232581,0.002142073,0.001963124,0.0003640076,0.00001865357,0.0003910223,0.004104841],"genre_scores_gemma":[0.9085384,0.00002339852,0.09019168,0.0009275797,0.0002147708,0.00000249563,0.000002168367,0.00002214078,0.00007737217],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7208096,"threshold_uncertainty_score":0.9999899,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02585537324071933,"score_gpt":0.2439845192761852,"score_spread":0.2181291460354658,"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."}}