{"id":"W4411946088","doi":"10.1145/3736252.3742601","title":"An <i>O</i> (log log <i>n</i> )-approximate budget feasible mechanism for subadditive valuations","year":2025,"lang":"en","type":"article","venue":"","topic":"Auction Theory and Applications","field":"Decision Sciences","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Subadditivity; Computer science; Binary logarithm; Mechanism (biology); Combinatorics; Mathematics; Physics","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.007003404,0.00214281,0.003888285,0.001957287,0.001495025,0.005679074,0.007168827,0.003518062,0.01263626],"category_scores_gemma":[0.02880828,0.001696762,0.002424546,0.003651331,0.002317194,0.01208248,0.00477938,0.006316016,0.00218836],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003819872,"about_ca_system_score_gemma":0.005360334,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00117942,"about_ca_topic_score_gemma":0.001334455,"domain_scores_codex":[0.9945926,0.002160201,0.0002868708,0.0009614654,0.001218685,0.0007801161],"domain_scores_gemma":[0.9904451,0.00445949,0.0009085475,0.002941651,0.000555784,0.0006893539],"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.003182214,0.001573694,0.001649358,0.001471686,0.000311694,0.000273284,0.0004230305,0.2227587,0.01219122,0.5167456,0.0223236,0.2170959],"study_design_scores_gemma":[0.0005456352,0.0004396708,0.0005369716,0.0001808662,0.0001452884,0.0006182709,0.0001196435,0.5315067,0.002971129,0.454685,0.00817141,0.00007939941],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04642105,0.0009682172,0.9307274,0.002230663,0.0002043263,0.0005468926,0.0006337056,0.001164632,0.01710315],"genre_scores_gemma":[0.3503449,0.001040794,0.6327854,0.000744825,0.0002032726,0.001238086,0.0007046722,0.0003166746,0.01262139],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01263626,"threshold_uncertainty_score":0.04227257,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08052580459537385,"score_gpt":0.4114093359909818,"score_spread":0.3308835313956079,"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."}}