{"id":"W4225807748","doi":"10.48550/arxiv.2111.07244","title":"A Simple Approximation Algorithm for Vector Scheduling and Applications to Stochastic Min-Norm Load Balancing","year":2021,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Scheduling and Optimization Algorithms","field":"Engineering","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Job shop scheduling; Combinatorics; Approximation algorithm; Mathematics; Binary logarithm; Scheduling (production processes); Norm (philosophy); Upper and lower bounds; Monotone polygon; Sigma; Random variable; Discrete mathematics; Algorithm; Mathematical optimization; Computer science; Statistics; Physics; Schedule; Mathematical analysis","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001306243,0.00149623,0.001434589,0.0007618875,0.0007042704,0.001494949,0.002220617,0.001373279,0.005891544],"category_scores_gemma":[0.004345707,0.0005309929,0.0008069163,0.001969328,0.0007997322,0.002312909,0.001853101,0.002397399,0.001905341],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001601287,"about_ca_system_score_gemma":0.002110795,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003463621,"about_ca_topic_score_gemma":0.004177645,"domain_scores_codex":[0.9988666,0.0002918404,0.00006159028,0.000223771,0.0003807152,0.0001755702],"domain_scores_gemma":[0.9990727,0.0003361047,0.00009494528,0.0002199751,0.0001870189,0.00008935341],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0005041251,0.000270601,0.0005635385,0.0002538328,0.00006418285,0.00009347727,0.0001427379,0.63604,0.007753822,0.09551163,0.01403473,0.2447673],"study_design_scores_gemma":[0.00003895458,0.00003857054,0.00005151758,0.00000706336,0.000005000753,0.00002905493,0.00001151377,0.9717751,0.0006745535,0.02522623,0.00213526,0.000007156857],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.004515318,0.0002169423,0.9911194,0.000319528,0.0001171123,0.00005074554,0.00007316619,0.001361317,0.002226471],"genre_scores_gemma":[0.1697983,0.0003343479,0.8232471,0.0003445175,0.0001788337,0.000271618,0.0005894876,0.0003571029,0.004878551],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005891544,"threshold_uncertainty_score":0.01970911,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0303294378637732,"score_gpt":0.1942515859724649,"score_spread":0.1639221481086917,"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."}}