{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003041639,0.001204358,0.002345174,0.001382675,0.0009422594,0.001739826,0.003791162,0.001626247,0.008028052],"category_scores_gemma":[0.01361715,0.0009162356,0.0006853617,0.003136675,0.001115335,0.0037477,0.002777378,0.002431868,0.001776298],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001326252,"about_ca_system_score_gemma":0.002353253,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002463274,"about_ca_topic_score_gemma":0.005748413,"domain_scores_codex":[0.9981635,0.0006948064,0.0001057765,0.0002929035,0.0004809978,0.0002620819],"domain_scores_gemma":[0.9931087,0.004221649,0.0003038703,0.001222922,0.0008543086,0.0002884245],"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.001421168,0.0006086562,0.0009830893,0.0002829909,0.0001427819,0.0001069661,0.0002617974,0.4741721,0.006286452,0.1135719,0.02482317,0.3773389],"study_design_scores_gemma":[0.0001137721,0.0001001738,0.00008084616,0.00002059297,0.00001886573,0.00006336471,0.00002980351,0.947864,0.001065142,0.04888308,0.001747882,0.00001250287],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02567136,0.0008717835,0.9643883,0.0005420202,0.0001686071,0.0001713462,0.0002175903,0.001016172,0.006952885],"genre_scores_gemma":[0.3654652,0.0006175811,0.6215017,0.0005510314,0.0003179568,0.000506981,0.0006029429,0.0005289112,0.009907614],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008028052,"threshold_uncertainty_score":0.02685654,"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."}}