{"id":"W2078140591","doi":"10.1016/j.tcs.2014.11.008","title":"Average value of solutions for the bipartite boolean quadratic programs and rounding algorithms","year":2014,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":16,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Rounding; Mathematics; Bipartite graph; Function (biology); Approximation algorithm; Value (mathematics); Combinatorics; Discrete mathematics; Upper and lower bounds; Boolean function; Time complexity; Integer (computer science); Algorithm; 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":"codex-gemma-dda1882f352a","candidate_categories":["sts"],"consensus_categories":["sts"],"category_scores_codex":[0.003290744,0.0001557217,0.0002082634,0.0001229286,0.001317673,0.0005132685,0.001884485,0.00003524897,0.000003070572],"category_scores_gemma":[0.000144872,0.0001060231,0.0000894515,0.0008686122,0.003892963,0.0004603858,0.001066347,0.0001449344,0.000003375346],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002085734,"about_ca_system_score_gemma":0.00005954577,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000008342545,"about_ca_topic_score_gemma":0.000001674012,"domain_scores_codex":[0.9979503,0.0001171501,0.0002951887,0.0005259773,0.000487751,0.0006236689],"domain_scores_gemma":[0.9978059,0.001041791,0.00009194614,0.0007379685,0.0001548779,0.0001675302],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000002120259,0.00003880658,0.00002241631,0.00001063189,0.000005173026,2.872289e-7,0.0004505393,0.0004639415,0.0001191863,0.8545959,0.000006415807,0.1442846],"study_design_scores_gemma":[0.0001383251,0.0002301479,0.0003262468,0.00002850269,0.000006043165,0.00001389253,0.00000836162,0.6710248,0.0002772587,0.3276407,0.0002024483,0.0001033039],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.006870815,0.00006744976,0.9904788,0.001352862,0.0005614201,0.0003522021,0.000001273293,0.00009985801,0.0002152894],"genre_scores_gemma":[0.7277764,0.000004887764,0.2719132,0.0001744121,0.0001029629,0.00001873865,3.849264e-7,0.000004581036,0.000004425932],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7209056,"threshold_uncertainty_score":0.9999825,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02675367077455437,"score_gpt":0.2667639549670447,"score_spread":0.2400102841924904,"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."}}