{"id":"W2056369327","doi":"10.1007/s10107-006-0044-x","title":"How good are interior point methods? Klee–Minty cubes tighten iteration-complexity bounds","year":2006,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Advanced Optimization Algorithms Research","field":"Mathematics","cited_by":36,"is_retracted":false,"has_abstract":false,"ca_institutions":"McMaster University","funders":"Natural Sciences and Engineering Research Council of Canada; Canada Research Chairs","keywords":"Mathematics; Path (computing); Cube (algebra); Combinatorics; Upper and lower bounds; Point (geometry); Geometry; Mathematical analysis; Computer science","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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","scholarly_communication"],"consensus_categories":[],"category_scores_codex":[0.001318562,0.000436924,0.0007372447,0.0002199452,0.0003878394,0.001054349,0.0004706874,0.0001939993,0.0004790573],"category_scores_gemma":[0.002458844,0.0003651675,0.0002531912,0.0005429179,0.00040369,0.0006074906,0.0003044984,0.0004865183,0.00009136071],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002222025,"about_ca_system_score_gemma":0.00004391777,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000008716275,"about_ca_topic_score_gemma":0.00002286118,"domain_scores_codex":[0.9966136,0.0003371384,0.0008484259,0.0006081623,0.0007646263,0.0008280732],"domain_scores_gemma":[0.9971581,0.001102646,0.0003670778,0.0007411279,0.0004018501,0.000229205],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00004651366,0.00140446,0.0001893341,0.001677587,0.0001615386,0.00007625697,0.00133617,0.00006551554,0.001057351,0.8905073,0.001641017,0.1018369],"study_design_scores_gemma":[0.0006646963,0.0001083301,0.00004795858,0.0002625261,0.00006331895,0.00007748628,0.0009055079,0.08478966,0.003522882,0.8990337,0.009951236,0.0005726498],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.002318204,0.0000897724,0.9897692,0.002271313,0.00009871829,0.00112097,0.00001239681,0.0005492279,0.003770174],"genre_scores_gemma":[0.02572074,0.000002414436,0.9682342,0.00004960931,0.0002043827,0.0003093891,0.00003259763,0.0001070433,0.00533966],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.1012643,"threshold_uncertainty_score":0.9999827,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08630873635903116,"score_gpt":0.3953461224436111,"score_spread":0.30903738608458,"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."}}