{"id":"W1968018533","doi":"10.1145/1963190.2063517","title":"Approximation algorithms for speeding up dynamic programming and denoising aCGH data","year":2011,"lang":"en","type":"article","venue":"ACM Journal of Experimental Algorithmics","topic":"Genomic variations and chromosomal abnormalities","field":"Biochemistry, Genetics and Molecular Biology","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Division of Computing and Communication Foundations; Natural Sciences and Engineering Research Council of Canada","keywords":"Algorithm; Approximation algorithm; Multiplicative function; Mathematics; Logarithm; Regularization (linguistics); Dynamic programming; Normalization (sociology); Computer science; Mathematical optimization; Artificial intelligence","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002849994,0.001983958,0.001918762,0.001078482,0.0008871091,0.001823382,0.002902669,0.00207459,0.004095368],"category_scores_gemma":[0.01094438,0.001080196,0.001446601,0.001788239,0.00149097,0.003134936,0.00241366,0.004725488,0.001349877],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001877345,"about_ca_system_score_gemma":0.002434207,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.008676667,"about_ca_topic_score_gemma":0.00852087,"domain_scores_codex":[0.9983078,0.0005454883,0.00008134144,0.0004247323,0.0004072032,0.000233406],"domain_scores_gemma":[0.9964379,0.00242779,0.0002193436,0.0003963718,0.0004011595,0.0001173773],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002453254,0.0001801087,0.001076189,0.0001819334,0.00008561157,0.00007784503,0.0001681217,0.8310415,0.002858651,0.03060292,0.006995444,0.1264864],"study_design_scores_gemma":[0.00001706894,0.00001425735,0.00004708874,0.000006075709,0.000005109448,0.00001323659,0.00001515098,0.9881117,0.0003692074,0.01069712,0.0006994399,0.000004517577],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.007951861,0.0003006685,0.9883426,0.0004877753,0.00006520924,0.00005305676,0.00009693121,0.00102777,0.00167411],"genre_scores_gemma":[0.1472017,0.0003711762,0.8468434,0.0004966273,0.0001419638,0.0004233034,0.0008383677,0.0005637382,0.003119629],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.008676667,"threshold_uncertainty_score":0.01725233,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07553904577710992,"score_gpt":0.317989338474552,"score_spread":0.2424502926974421,"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."}}