{"id":"W2963303064","doi":"10.1137/1.9781611975031.93","title":"Near-optimal approximation algorithm for simultaneous M<scp>ax</scp>-C<scp>ut</scp>","year":2018,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Advanced Numerical Analysis Techniques","field":"Engineering","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Algorithm; Computer science; Combinatorics; Physics; Mathematics","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.0007564923,0.001744925,0.001349959,0.0006761337,0.0008943059,0.001729716,0.002471442,0.001455942,0.01467219],"category_scores_gemma":[0.00254936,0.000797243,0.001549994,0.001905259,0.0005292675,0.002638622,0.00220383,0.002508527,0.003851802],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001511159,"about_ca_system_score_gemma":0.002248352,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004484896,"about_ca_topic_score_gemma":0.005739891,"domain_scores_codex":[0.9989179,0.0001401432,0.00005005945,0.0003268167,0.0003401576,0.0002248864],"domain_scores_gemma":[0.9989769,0.0004600127,0.0000691548,0.0002661317,0.0001683321,0.00005936118],"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.000742548,0.0004580527,0.0009587303,0.0006561514,0.0001088923,0.0003191901,0.0002931772,0.4056898,0.01168941,0.08418386,0.05617595,0.4387243],"study_design_scores_gemma":[0.00009559227,0.00009102152,0.0001916193,0.00002699275,0.00001804268,0.0001665346,0.00006620662,0.9478482,0.002644675,0.04158881,0.007249592,0.00001275395],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02189306,0.0005801349,0.9558682,0.0004606636,0.0001460539,0.0001952746,0.0005440433,0.003006211,0.01730631],"genre_scores_gemma":[0.1721696,0.0002938616,0.8117421,0.0002952774,0.00009673351,0.0002881864,0.001993139,0.0006736271,0.01244752],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01467219,"threshold_uncertainty_score":0.04908335,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02672523168347355,"score_gpt":0.2367924807710451,"score_spread":0.2100672490875715,"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."}}