{"id":"W2156368963","doi":"","title":"Efficient Sampling for Bipartite Matching Problems","year":2012,"lang":"en","type":"article","venue":"","topic":"Machine Learning and Algorithms","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Bipartite graph; Matching (statistics); Generalization; Ranking (information retrieval); Inference; Sampling (signal processing); Computer science; Artificial intelligence; 3-dimensional matching; Sampling distribution; Algorithm; Machine learning; Pattern recognition (psychology); Theoretical computer science; Mathematics; Computer vision; 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.006508918,0.001029784,0.002052666,0.001293205,0.001219197,0.001480856,0.002897508,0.002352021,0.004296103],"category_scores_gemma":[0.02808918,0.00101953,0.001229709,0.001566688,0.002003769,0.003583332,0.002941242,0.00266701,0.001098544],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001486893,"about_ca_system_score_gemma":0.001642576,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002634549,"about_ca_topic_score_gemma":0.003960084,"domain_scores_codex":[0.9960615,0.002285741,0.0001220365,0.0006052282,0.0006616384,0.0002638662],"domain_scores_gemma":[0.9875337,0.009745598,0.0004502813,0.001357862,0.0005327458,0.0003798336],"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.0005264211,0.0003931526,0.003488911,0.0003243188,0.0001502658,0.0001983287,0.0002852324,0.6170114,0.003880638,0.2566816,0.005904682,0.1111551],"study_design_scores_gemma":[0.00004296103,0.00004049394,0.0001192881,0.000007393655,0.000006858363,0.00003191628,0.00001436764,0.9203858,0.000375032,0.07844608,0.0005226794,0.000007124391],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01197094,0.0001705913,0.9861627,0.0001691792,0.00001642488,0.0001082877,0.00007044379,0.0003297661,0.001001718],"genre_scores_gemma":[0.4253506,0.0003807802,0.5675831,0.0004039497,0.0001302408,0.0008590119,0.001119013,0.0003346289,0.00383878],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006508918,"threshold_uncertainty_score":0.03442287,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03428214932290437,"score_gpt":0.2952102851254605,"score_spread":0.2609281358025562,"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."}}