{"id":"W3211038545","doi":"10.1007/s10878-021-00827-w","title":"Bicriteria streaming algorithms to balance gain and cost with cardinality constraint","year":2021,"lang":"en","type":"article","venue":"Journal of Combinatorial Optimization","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of New Brunswick","funders":"National Natural Science Foundation of China","keywords":"Submodular set function; Cardinality (data modeling); Constraint (computer-aided design); Theory of computation; Monotone polygon; Function (biology); Mathematical optimization; Greedy algorithm; Competitive analysis; Computer science; Extension (predicate logic); Online algorithm; Mathematics; Enumeration; Algorithm; Discrete mathematics; Upper and lower bounds","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005841594,0.0001180675,0.0002621268,0.0001216391,0.0001079489,0.0003802379,0.0002315712,0.00005461546,0.00001916782],"category_scores_gemma":[0.0001978922,0.0001025879,0.00004027996,0.0005478188,0.00004298592,0.0006388658,0.0001032948,0.000158102,9.532003e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007692025,"about_ca_system_score_gemma":0.000311345,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000004840384,"about_ca_topic_score_gemma":4.639218e-7,"domain_scores_codex":[0.9986166,0.0001933801,0.0003786685,0.0002020918,0.0004226209,0.0001866364],"domain_scores_gemma":[0.9981088,0.00008878119,0.0002301629,0.0001957453,0.001142973,0.0002335396],"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.0001065115,0.0002503449,0.001507974,0.00003977941,0.0000996664,0.0002336889,0.001151408,0.9382246,0.0007858966,0.04371228,0.0007894897,0.01309833],"study_design_scores_gemma":[0.005325137,0.001024207,0.0007008365,0.0002940381,0.00003972035,0.0007548099,0.0003005719,0.9814827,0.003367386,0.002568698,0.003682162,0.0004597636],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.001721972,0.00009185333,0.9950142,0.001407094,0.001105046,0.0001645077,0.000003419279,0.00002217942,0.0004697342],"genre_scores_gemma":[0.2253362,0.0001244301,0.7740014,0.0002577615,0.0001997484,0.000004610809,0.00000586656,0.00001239803,0.00005756698],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.2236142,"threshold_uncertainty_score":0.4183414,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01502848903229131,"score_gpt":0.2669975924391859,"score_spread":0.2519691034068946,"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."}}