{"id":"W2804358784","doi":"10.4230/lipics.aofa.2018.36","title":"Average Cost of QuickXsort with Pivot Sampling","year":2018,"lang":"en","type":"preprint","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; Canada Research Chairs","keywords":"Quicksort; Sorting; Selection (genetic algorithm); Term (time); Mathematical optimization; Sampling (signal processing); Computer science; Isolation (microbiology); Matching (statistics); Linear programming; sort; Algorithm; Mathematics; Sorting algorithm; Statistics; Arithmetic; Artificial intelligence","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.005578994,0.001869475,0.001840038,0.002265585,0.001721032,0.004969547,0.004485403,0.001631781,0.01615587],"category_scores_gemma":[0.02795314,0.001059737,0.001588491,0.004035607,0.002634242,0.01172404,0.004503642,0.002761932,0.004028781],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004945519,"about_ca_system_score_gemma":0.007266955,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004618911,"about_ca_topic_score_gemma":0.009602143,"domain_scores_codex":[0.9889135,0.001730826,0.0006503459,0.001442239,0.005167235,0.002095862],"domain_scores_gemma":[0.9804248,0.009747706,0.0008019966,0.005845109,0.00241083,0.0007695823],"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.004674547,0.0005475875,0.008247903,0.001539448,0.0003569149,0.0003515547,0.0005090339,0.2623469,0.02632352,0.1998619,0.0708209,0.4244198],"study_design_scores_gemma":[0.0002048463,0.0003037532,0.001759535,0.0001341175,0.0002031174,0.0003992569,0.0001887401,0.8270506,0.03100561,0.1216309,0.01702867,0.00009086846],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1882364,0.008569496,0.7204846,0.005178857,0.001116431,0.0005942048,0.003700539,0.01747423,0.0546453],"genre_scores_gemma":[0.5778046,0.001544729,0.3876083,0.001469387,0.0005091106,0.0007367625,0.003967134,0.005121745,0.0212383],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01615587,"threshold_uncertainty_score":0.05404675,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03303782809232589,"score_gpt":0.2881667979971099,"score_spread":0.2551289699047841,"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."}}