{"id":"W4410475241","doi":"10.56553/popets-2025-0093","title":"A non comparison oblivious sort and its application to k-NN","year":2025,"lang":"en","type":"article","venue":"Proceedings on Privacy Enhancing Technologies","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université du Québec à Montréal","funders":"","keywords":"sort; Computer science; Parallel computing; Information retrieval","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002768298,0.0001904319,0.0002208971,0.0005750303,0.0001780849,0.0003500151,0.001745686,0.00009923858,4.403512e-7],"category_scores_gemma":[0.0003311531,0.0001790561,0.00002364658,0.001202338,0.00003042309,0.0006141604,0.002273191,0.0002036739,0.00004840972],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006134561,"about_ca_system_score_gemma":0.0000154823,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000004951503,"about_ca_topic_score_gemma":0.000001729841,"domain_scores_codex":[0.9985417,0.000001735438,0.0002561992,0.0006730995,0.0002058293,0.0003214719],"domain_scores_gemma":[0.9993426,0.00003087915,0.0001047961,0.0003900981,0.00009984691,0.00003173696],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.00001210891,0.0001222845,0.00285484,0.0002002806,0.0000302011,0.000001443822,0.0005690891,0.000007487832,0.03449987,0.3146501,0.007728287,0.6393239],"study_design_scores_gemma":[0.0004572066,0.0003715769,0.003404677,0.000416849,0.00002531012,0.000002999625,0.0009008652,0.1017601,0.8063803,0.04593531,0.03972314,0.0006217072],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3489288,0.0002540787,0.6260161,0.01430117,0.0001991531,0.001175928,0.000001823078,0.004671802,0.004451157],"genre_scores_gemma":[0.9636297,0.00006597515,0.03550545,0.0003027924,0.00001218148,0.0002190712,0.000001542401,0.000007869589,0.0002554689],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7718804,"threshold_uncertainty_score":0.7301695,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01208223661284677,"score_gpt":0.2734511253957438,"score_spread":0.2613688887828971,"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."}}