{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.003321412,0.0004474238,0.001029855,0.0001471647,0.000395067,0.00005782899,0.001777265,0.0002577092,0.0004642864],"category_scores_gemma":[0.0002307277,0.0003326469,0.0004420572,0.0007217477,0.001306587,0.0001796431,0.0008609636,0.0007704497,0.00007395131],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002234303,"about_ca_system_score_gemma":0.0001559732,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001151575,"about_ca_topic_score_gemma":0.0001178705,"domain_scores_codex":[0.997071,0.0004436597,0.0009037451,0.001073424,0.00006758848,0.0004406254],"domain_scores_gemma":[0.9936957,0.001112692,0.002696438,0.002198003,0.0002211647,0.00007599624],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0004191462,0.0002969959,0.05520224,0.0007381215,0.0003440172,0.000001651949,0.002164344,0.08835403,0.00001825176,0.8524214,0.00002739394,0.00001238627],"study_design_scores_gemma":[0.001380538,0.0004562296,0.009420575,0.001296474,0.0001647626,0.000003068438,0.002705843,0.0156888,0.001122475,0.9667828,0.0002924755,0.0006859296],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9607692,0.00006480018,0.005471396,0.00009405421,0.0004534504,0.001140492,0.0002081414,0.00002089068,0.03177755],"genre_scores_gemma":[0.9947879,0.00004676908,0.0001100825,0.00003227615,0.00006077228,0.000002902198,0.000002079379,0.00003702847,0.004920178],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.1143614,"threshold_uncertainty_score":0.9999126,"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."}}