{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.01445957,0.002304294,0.003550867,0.002066093,0.001689469,0.00487206,0.003283194,0.004379797,0.009565938],"category_scores_gemma":[0.1222043,0.001607555,0.002533937,0.001972255,0.008016638,0.01823443,0.007462808,0.01276355,0.002391519],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001886916,"about_ca_system_score_gemma":0.00222596,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001952415,"about_ca_topic_score_gemma":0.002173841,"domain_scores_codex":[0.9870249,0.006570449,0.0003573645,0.001069609,0.004261747,0.0007160417],"domain_scores_gemma":[0.9120801,0.0705162,0.002305829,0.00934185,0.004157024,0.001599018],"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.0003537867,0.00009550843,0.001203122,0.0002827461,0.0001414671,0.00005869996,0.000239422,0.1149242,0.001020253,0.7754178,0.01228255,0.09398043],"study_design_scores_gemma":[0.00003816633,0.00005197149,0.0002188856,0.0001142306,0.0000261669,0.00004640315,0.00004612246,0.2333104,0.001028418,0.7597757,0.005315322,0.00002829737],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0119395,0.004669026,0.9565749,0.009296448,0.0006111831,0.00005173095,0.0001242012,0.0004597851,0.01627321],"genre_scores_gemma":[0.307704,0.004700687,0.6671715,0.003174716,0.001263522,0.0004850532,0.0003737795,0.002184933,0.01294177],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01445957,"threshold_uncertainty_score":0.07647038,"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."}}