{"id":"W4386057567","doi":"10.1109/isit54713.2023.10206482","title":"Variable-Length Insertion-Based Noisy Sorting","year":2023,"lang":"en","type":"article","venue":"","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"Research and Development","keywords":"Upper and lower bounds; Sorting; sort; Generalization; Algorithm; Variable (mathematics); Sorting algorithm; Random variable; Mathematics; Pairwise comparison; Computer science; Combinatorics; Statistics; Arithmetic","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.003811884,0.0008530713,0.001715236,0.001044099,0.001197599,0.002279978,0.003450338,0.002103938,0.001621106],"category_scores_gemma":[0.02938185,0.0006490735,0.0006495226,0.002876467,0.00309737,0.006529629,0.00231819,0.001648648,0.0005016623],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002834629,"about_ca_system_score_gemma":0.002069224,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001389619,"about_ca_topic_score_gemma":0.001082015,"domain_scores_codex":[0.9953671,0.001394765,0.0002721848,0.0009396245,0.00149016,0.0005361281],"domain_scores_gemma":[0.9722225,0.01951574,0.003188167,0.002899193,0.001685411,0.0004890033],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.001208209,0.0001342158,0.002072328,0.0003733048,0.00007464222,0.0002055289,0.0004101593,0.7769415,0.01291728,0.1561275,0.001535146,0.04800026],"study_design_scores_gemma":[0.00002990377,0.0001199546,0.0002659029,0.00002079467,0.00001957947,0.0001218543,0.00005056415,0.9346514,0.008019327,0.05589258,0.0007788779,0.00002933699],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1020964,0.0005487386,0.8934212,0.0007286016,0.00005550023,0.00006728311,0.0002379205,0.0005717875,0.002272516],"genre_scores_gemma":[0.8230366,0.0004493599,0.172259,0.0003212372,0.0001483208,0.000166038,0.0003838622,0.0001498124,0.003085782],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.003811884,"threshold_uncertainty_score":0.02056682,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01883474105516272,"score_gpt":0.247500060530457,"score_spread":0.2286653194752943,"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."}}