{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:Z2IX3OXTZW7OETGVOCT4OZJYZT","short_pith_number":"pith:Z2IX3OXT","schema_version":"1.0","canonical_sha256":"ce917dbaf3cdbee24cd570a7c76538cce23eb1d298990459c1e7cf9f4b518bac","source":{"kind":"arxiv","id":"1001.2735","version":4},"attestation_state":"computed","paper":{"title":"Stochastic Budget Optimization in Internet Advertising","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","cs.SI"],"primary_cat":"cs.CC","authors_text":"Bhaskar DasGupta, S. Muthukrishnan","submitted_at":"2010-01-15T16:56:37Z","abstract_excerpt":"Internet advertising is a sophisticated game in which the many advertisers \"play\" to optimize their return on investment. There are many \"targets\" for the advertisements, and each \"target\" has a collection of games with a potentially different set of players involved. In this paper, we study the problem of how advertisers allocate their budget across these \"targets\". In particular, we focus on formulating their best response strategy as an optimization problem. Advertisers have a set of keywords (\"targets\") and some stochastic information about the future, namely a probability distribution ove"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1001.2735","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-01-15T16:56:37Z","cross_cats_sorted":["cs.GT","cs.SI"],"title_canon_sha256":"5e70d5ff508315da25a905e9ac48a17d21386e0083693c723b221c56e511e26e","abstract_canon_sha256":"90a0f0bdfc11aa867ccdc3e97264c0656213383063194cab0b7ca2e730a3008e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:24:45.045374Z","signature_b64":"hXWg2D6cXlHQVfiQw/UNO1uQvm8Iro7BxM+PwvK93Ujd68sfOK+OHCRS2ec2CU2vR9VgyemJQ2WqcWU1pkuEBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ce917dbaf3cdbee24cd570a7c76538cce23eb1d298990459c1e7cf9f4b518bac","last_reissued_at":"2026-05-18T02:24:45.044836Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:24:45.044836Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Stochastic Budget Optimization in Internet Advertising","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","cs.SI"],"primary_cat":"cs.CC","authors_text":"Bhaskar DasGupta, S. Muthukrishnan","submitted_at":"2010-01-15T16:56:37Z","abstract_excerpt":"Internet advertising is a sophisticated game in which the many advertisers \"play\" to optimize their return on investment. There are many \"targets\" for the advertisements, and each \"target\" has a collection of games with a potentially different set of players involved. In this paper, we study the problem of how advertisers allocate their budget across these \"targets\". In particular, we focus on formulating their best response strategy as an optimization problem. Advertisers have a set of keywords (\"targets\") and some stochastic information about the future, namely a probability distribution ove"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1001.2735","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1001.2735","created_at":"2026-05-18T02:24:45.044917+00:00"},{"alias_kind":"arxiv_version","alias_value":"1001.2735v4","created_at":"2026-05-18T02:24:45.044917+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1001.2735","created_at":"2026-05-18T02:24:45.044917+00:00"},{"alias_kind":"pith_short_12","alias_value":"Z2IX3OXTZW7O","created_at":"2026-05-18T12:26:17.028572+00:00"},{"alias_kind":"pith_short_16","alias_value":"Z2IX3OXTZW7OETGV","created_at":"2026-05-18T12:26:17.028572+00:00"},{"alias_kind":"pith_short_8","alias_value":"Z2IX3OXT","created_at":"2026-05-18T12:26:17.028572+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/Z2IX3OXTZW7OETGVOCT4OZJYZT","json":"https://pith.science/pith/Z2IX3OXTZW7OETGVOCT4OZJYZT.json","graph_json":"https://pith.science/api/pith-number/Z2IX3OXTZW7OETGVOCT4OZJYZT/graph.json","events_json":"https://pith.science/api/pith-number/Z2IX3OXTZW7OETGVOCT4OZJYZT/events.json","paper":"https://pith.science/paper/Z2IX3OXT"},"agent_actions":{"view_html":"https://pith.science/pith/Z2IX3OXTZW7OETGVOCT4OZJYZT","download_json":"https://pith.science/pith/Z2IX3OXTZW7OETGVOCT4OZJYZT.json","view_paper":"https://pith.science/paper/Z2IX3OXT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1001.2735&json=true","fetch_graph":"https://pith.science/api/pith-number/Z2IX3OXTZW7OETGVOCT4OZJYZT/graph.json","fetch_events":"https://pith.science/api/pith-number/Z2IX3OXTZW7OETGVOCT4OZJYZT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/Z2IX3OXTZW7OETGVOCT4OZJYZT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/Z2IX3OXTZW7OETGVOCT4OZJYZT/action/storage_attestation","attest_author":"https://pith.science/pith/Z2IX3OXTZW7OETGVOCT4OZJYZT/action/author_attestation","sign_citation":"https://pith.science/pith/Z2IX3OXTZW7OETGVOCT4OZJYZT/action/citation_signature","submit_replication":"https://pith.science/pith/Z2IX3OXTZW7OETGVOCT4OZJYZT/action/replication_record"}},"created_at":"2026-05-18T02:24:45.044917+00:00","updated_at":"2026-05-18T02:24:45.044917+00:00"}