{"id":"W4289699818","doi":"10.48550/arxiv.1808.04510","title":"On the approximability of the stable matching problem with ties of size\\n two","year":2018,"lang":"","type":"preprint","venue":"arXiv (Cornell University)","topic":"Game Theory and Voting Systems","field":"Economics, Econometrics and Finance","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Ottawa; University of Waterloo","funders":"","keywords":"Cardinality (data modeling); Matching (statistics); Approximation algorithm; Mathematics; Combinatorics; Constant (computer programming); Stable marriage problem; Cardinal number (linguistics); Stability (learning theory); Discrete mathematics; Computer science; Statistics","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.007315523,0.002388401,0.002458459,0.001579517,0.001898735,0.004641337,0.005240907,0.00315795,0.009503171],"category_scores_gemma":[0.04645608,0.001029356,0.003101527,0.002508539,0.003674923,0.01200987,0.004448283,0.007418135,0.001434034],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00409825,"about_ca_system_score_gemma":0.00378069,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006267879,"about_ca_topic_score_gemma":0.006339573,"domain_scores_codex":[0.9943392,0.002058757,0.0002984433,0.00128375,0.0009183009,0.001101576],"domain_scores_gemma":[0.9558673,0.0374258,0.001409953,0.003278802,0.000956245,0.00106192],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.004528483,0.001110667,0.01228655,0.001441656,0.0004981792,0.0003714585,0.001411436,0.4949931,0.005728906,0.3246943,0.02476054,0.1281747],"study_design_scores_gemma":[0.0002459148,0.0001344259,0.0008356006,0.00007938753,0.000106052,0.0001553658,0.0001613235,0.708043,0.001141535,0.2867028,0.002364979,0.00002957671],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2362965,0.003264241,0.7101448,0.007731614,0.0003983423,0.0004076905,0.001175383,0.002069872,0.03851154],"genre_scores_gemma":[0.7390178,0.001922395,0.2438527,0.001713119,0.0006084112,0.0005340714,0.001946157,0.0007794982,0.009625834],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009503171,"threshold_uncertainty_score":0.0386886,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06251368277924894,"score_gpt":0.1610262190067387,"score_spread":0.0985125362274898,"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."}}