{"id":"W2603442307","doi":"10.1145/3046673","title":"Instance-Optimal Geometric Algorithms","year":2017,"lang":"en","type":"article","venue":"Journal of the ACM","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":30,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Center for Massive Data Algorithmics; Danmarks Grundforskningsfond","keywords":"Computer science; Algorithm","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.003635866,0.001992124,0.002542991,0.00145992,0.001457729,0.005080204,0.005920951,0.004080112,0.01122631],"category_scores_gemma":[0.02298791,0.001225693,0.003058874,0.003218879,0.003013962,0.009832761,0.005715763,0.005785974,0.002832747],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004633675,"about_ca_system_score_gemma":0.003760589,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001607429,"about_ca_topic_score_gemma":0.00227638,"domain_scores_codex":[0.9906651,0.001730799,0.0005501379,0.003464986,0.002050965,0.001538059],"domain_scores_gemma":[0.9827297,0.008788132,0.001235671,0.005729986,0.0008369851,0.0006795179],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0008743035,0.000611184,0.003479837,0.0006933348,0.0002843555,0.0001239046,0.0003499839,0.4973261,0.006554353,0.3021393,0.02089972,0.1666636],"study_design_scores_gemma":[0.0002067336,0.0001728221,0.0004572048,0.00004173397,0.00008517068,0.0001533487,0.00006465616,0.6930882,0.003788431,0.2932637,0.00864506,0.00003303303],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05086394,0.0009345208,0.9165161,0.002004318,0.0002304727,0.0003712715,0.001127544,0.004299013,0.02365282],"genre_scores_gemma":[0.4049731,0.0006281073,0.5809316,0.001188015,0.0003728566,0.0005075702,0.002557785,0.001135033,0.007705938],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01122631,"threshold_uncertainty_score":0.03755569,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03309770124052353,"score_gpt":0.2890792918137696,"score_spread":0.255981590573246,"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."}}