{"id":"W2950175273","doi":"10.48550/arxiv.1211.3201","title":"Truthful Mechanism Design for Multidimensional Covering Problems","year":2012,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Auction Theory and Applications","field":"Decision Sciences","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Covering problems; Set cover problem; Combinatorics; Mathematics; Facility location problem; Cover (algebra); Dimension (graph theory); Set (abstract data type); Graph; Approximation algorithm; Vertex (graph theory); Class (philosophy); Computer science; Discrete mathematics; Mathematical optimization; Artificial intelligence","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.008795057,0.001734426,0.002397083,0.001187447,0.0007968472,0.003243812,0.003851842,0.002880508,0.005207774],"category_scores_gemma":[0.02868273,0.001126469,0.002305812,0.001939552,0.002196139,0.006583429,0.003251606,0.003660172,0.0007153517],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002488968,"about_ca_system_score_gemma":0.001793668,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006089777,"about_ca_topic_score_gemma":0.0004810892,"domain_scores_codex":[0.9941618,0.002931411,0.0003773478,0.001044293,0.0008846807,0.000600498],"domain_scores_gemma":[0.9836848,0.0112007,0.00149147,0.002381893,0.0006787957,0.0005622718],"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.0005002426,0.0002587167,0.0009604681,0.0005772346,0.000198308,0.0001650476,0.0002955538,0.6114469,0.002743592,0.3239044,0.003387393,0.05556218],"study_design_scores_gemma":[0.000105247,0.0001369165,0.0001121881,0.00004994839,0.0000392556,0.0001016754,0.0000426686,0.7928368,0.001371786,0.2039749,0.001205966,0.00002254307],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01890329,0.000373359,0.9767315,0.0006726212,0.00004872564,0.0001406576,0.0001826986,0.0003113105,0.002635852],"genre_scores_gemma":[0.6041688,0.0007993592,0.3893748,0.0005639979,0.000134033,0.0007965796,0.0005369523,0.0001490667,0.003476469],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008795057,"threshold_uncertainty_score":0.04651326,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.3478497647561668,"score_gpt":0.2765838969273129,"score_spread":0.07126586782885391,"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."}}