{"id":"W4417252775","doi":"10.48550/arxiv.2506.04665","title":"An $O(\\log \\log n)$-approximate budget feasible mechanism for subadditive valuations","year":2025,"lang":"en","type":"preprint","venue":"ArXiv.org","topic":"Auction Theory and Applications","field":"Decision Sciences","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Subadditivity; Valuation (finance); Payment; Mechanism design; Set (abstract data type); Value (mathematics)","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","insufficient_payload"],"consensus_categories":[],"category_scores_codex":[0.003431597,0.0004176567,0.0006197431,0.000495006,0.0009475184,0.0003274631,0.001965239,0.0004857697,0.001029241],"category_scores_gemma":[0.002716277,0.0003715817,0.0004184309,0.000801907,0.0002198315,0.000362871,0.0006506331,0.0005700854,0.000670435],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001175243,"about_ca_system_score_gemma":0.0005686583,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003613209,"about_ca_topic_score_gemma":0.00005872598,"domain_scores_codex":[0.9956508,0.000488954,0.001035126,0.001586001,0.0007881236,0.0004509796],"domain_scores_gemma":[0.9933867,0.001789172,0.00074581,0.002224276,0.001631146,0.0002228358],"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.00007380372,0.000441716,0.004544125,0.00004493745,0.0001347956,0.000001746958,0.001107806,0.001833226,0.001423566,0.964451,0.02077531,0.005167929],"study_design_scores_gemma":[0.0003620721,0.00007068293,0.004118779,0.00004395574,0.0001284533,0.000002816794,0.001264165,0.00715007,0.009987966,0.9665004,0.009951679,0.0004189322],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2162587,0.0000623779,0.7557919,0.004738785,0.002149023,0.002901829,0.003545011,0.0004290111,0.01412339],"genre_scores_gemma":[0.9538282,0.00004547663,0.01111352,0.001406344,0.0005792872,0.003261455,0.0008344858,0.00004244831,0.02888883],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7446784,"threshold_uncertainty_score":0.9998839,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.2058979581069491,"score_gpt":0.4382683195145754,"score_spread":0.2323703614076263,"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."}}