{"id":"W2147347210","doi":"10.1109/focs.2009.34","title":"Instance-Optimal Geometric Algorithms","year":2009,"lang":"en","type":"article","venue":"","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":43,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Permutation (music); Mathematics; Algorithm; Random permutation; Convex hull; Constant (computer programming); Upper and lower bounds; Multilinear map; Class (philosophy); Mathematical proof; Regular polygon; Combinatorics; Set (abstract data type); Order (exchange); Discrete mathematics; Computer science; Block (permutation group theory); Artificial intelligence","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.0001327653,0.00006964241,0.00006786625,0.0002723793,0.00008058071,0.000111311,0.0002698806,0.00002666694,0.00003984844],"category_scores_gemma":[0.0000218629,0.00006282509,0.00003462757,0.001545193,0.000006123299,0.0004678302,0.00003647233,0.00005194325,0.0001132461],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002244798,"about_ca_system_score_gemma":0.00003847132,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001792377,"about_ca_topic_score_gemma":4.2114e-7,"domain_scores_codex":[0.9992678,0.00001384576,0.0001235397,0.0002171881,0.0002263166,0.0001512767],"domain_scores_gemma":[0.9996091,0.00003249028,0.00002864041,0.0001913322,0.00007482046,0.00006364477],"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.00000147523,0.0000590806,0.00001956765,7.160042e-7,0.000003251221,0.000005835648,0.00004940807,0.007968857,0.000275985,0.1903925,0.00370937,0.797514],"study_design_scores_gemma":[0.0007479349,0.0004894994,0.03325894,0.0000059563,0.00000431434,0.000062758,0.00001311131,0.8603013,0.009851138,0.02953373,0.0652682,0.0004631288],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.009140373,0.0001464616,0.9721153,0.001642626,0.0002304115,0.00005473498,3.311949e-7,0.0001689066,0.01650086],"genre_scores_gemma":[0.6671584,0.00001062379,0.3293165,0.001182415,0.0001087798,0.000001740719,0.000003304333,0.000001438754,0.002216829],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8523324,"threshold_uncertainty_score":0.2561933,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01445412203769846,"score_gpt":0.2488348487213628,"score_spread":0.2343807266836643,"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."}}