{"id":"W2024781872","doi":"10.1145/1798596.1798606","title":"Adaptive sampling strategies for quickselects","year":2010,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Machine Learning and Algorithms","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University","funders":"Seventh Framework Programme; Consejo Superior de Investigaciones Científicas; Natural Sciences and Engineering Research Council of Canada; Ministerio de Economía y Competitividad","keywords":"Mathematics; Rank (graph theory); Generalization; Statistics; Interval (graph theory); Sample (material); Range (aeronautics); Combinatorics; Relative value; Sample size determination; Value (mathematics); Sampling (signal processing); Computer science; Economics","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.006238748,0.001016214,0.00170169,0.00154347,0.001160842,0.001969486,0.004093433,0.00198593,0.01100643],"category_scores_gemma":[0.03066107,0.0006965021,0.001008761,0.00148431,0.001570081,0.003358149,0.002943223,0.001703036,0.001802217],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001481292,"about_ca_system_score_gemma":0.002695799,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002306309,"about_ca_topic_score_gemma":0.003678255,"domain_scores_codex":[0.99602,0.001608423,0.0002391671,0.0007406688,0.0009653511,0.0004264887],"domain_scores_gemma":[0.9847002,0.01008685,0.0007413724,0.002625048,0.001249171,0.0005973],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.002727664,0.0006311678,0.009199128,0.0005145442,0.0002617991,0.0003045812,0.000749351,0.3405752,0.0097127,0.1743453,0.01521176,0.4457668],"study_design_scores_gemma":[0.000279071,0.0003731229,0.0006866138,0.00006304615,0.00004729988,0.0001949711,0.0001660687,0.8789883,0.004597408,0.1084099,0.006149554,0.00004462914],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09022962,0.0007559599,0.8978361,0.0006106268,0.000121212,0.0004758978,0.0004554238,0.002192289,0.007322884],"genre_scores_gemma":[0.5130068,0.0001942164,0.478534,0.000564817,0.00008819684,0.0007457092,0.0007765826,0.0004359388,0.005653804],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01100643,"threshold_uncertainty_score":0.03682011,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03108213552238972,"score_gpt":0.3020420511231188,"score_spread":0.2709599156007291,"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."}}