{"id":"W2925765780","doi":"10.1007/s00224-020-09993-6","title":"Space Lower Bounds for the Signal Detection Problem","year":2020,"lang":"en","type":"article","venue":"Theory of Computing Systems","topic":"DNA and Biological Computing","field":"Biochemistry, Genetics and Molecular Biology","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Calgary; University of Toronto","funders":"University of Toronto; Natural Sciences and Engineering Research Council of Canada; Canada Research Chairs","keywords":"Computer science; Object (grammar); Upper and lower bounds; Blackboard (design pattern); Value (mathematics); Conjecture; SIGNAL (programming language); Process (computing); Theoretical computer science; Space (punctuation); Sequence (biology); Discrete mathematics; Combinatorics; Mathematics; Algorithm; Artificial intelligence; Machine learning; Programming language","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.0007391102,0.0001046864,0.0001480416,0.000008727284,0.0001478242,0.00002819352,0.000211833,0.00008243503,0.000002102528],"category_scores_gemma":[0.00008577161,0.00006677653,0.0001074229,0.00006618127,0.00008010893,0.00000126623,0.00009325001,0.00006611685,0.00000228094],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00000506462,"about_ca_system_score_gemma":0.00001770166,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000004152157,"about_ca_topic_score_gemma":4.664134e-7,"domain_scores_codex":[0.9991788,0.000144633,0.0002186644,0.000210238,0.00007738833,0.0001702335],"domain_scores_gemma":[0.9994218,0.0001733767,0.0001551388,0.0001271149,0.00008264035,0.00003998132],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"bench_or_experimental","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.000421197,0.00003116753,0.0001630069,0.0001632363,0.0001157553,5.65424e-7,0.0002465805,0.007954703,0.9699539,0.005728566,0.0004236711,0.01479766],"study_design_scores_gemma":[0.002584497,0.007810933,0.001125626,0.0002992418,0.0001882934,0.00006430629,0.002093172,0.199048,0.6545789,0.003170533,0.1279415,0.001095024],"study_design_candidate":"bench_or_experimental","study_design_consensus":"bench_or_experimental","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5031175,0.0006991898,0.4946894,0.0001635771,0.0002727359,0.0003691221,0.000003708391,0.00002906538,0.0006557244],"genre_scores_gemma":[0.9985177,0.00000280264,0.0003691899,0.0001645155,0.0008277099,0.000005441363,0.00000560179,0.00001113859,0.00009591012],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4954002,"threshold_uncertainty_score":0.2723068,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01901554173251866,"score_gpt":0.2363410468569736,"score_spread":0.217325505124455,"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."}}