{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001563631,0.001351495,0.001496932,0.0007275715,0.0009172431,0.002149764,0.002645972,0.001605721,0.00408992],"category_scores_gemma":[0.01595453,0.0006040306,0.001108144,0.001829102,0.002287071,0.004109935,0.003935632,0.004401632,0.001744505],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002742323,"about_ca_system_score_gemma":0.004473605,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004835597,"about_ca_topic_score_gemma":0.005797877,"domain_scores_codex":[0.9957746,0.0006898616,0.0002679534,0.0008632647,0.001615348,0.000789049],"domain_scores_gemma":[0.9848995,0.007076781,0.001218637,0.004414642,0.001902304,0.0004881705],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001942152,0.0003214199,0.002577741,0.0008453699,0.0001318296,0.0005460323,0.001042345,0.4719072,0.04521083,0.3532591,0.01541872,0.1067973],"study_design_scores_gemma":[0.000273482,0.0004231335,0.0004673967,0.0001051782,0.00007965363,0.0004505517,0.000163718,0.7779727,0.02287198,0.1890453,0.008026944,0.000119922],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1604757,0.001755287,0.8142276,0.002021327,0.0001924906,0.0005352085,0.002159212,0.00289872,0.01573442],"genre_scores_gemma":[0.6613343,0.001052005,0.3219821,0.00114717,0.0001710509,0.0007508646,0.00269825,0.0005881055,0.01027612],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004835597,"threshold_uncertainty_score":0.01989704,"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."}}