{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:WJI4ZJDZNHOSVONTT4LYCKGYMF","short_pith_number":"pith:WJI4ZJDZ","schema_version":"1.0","canonical_sha256":"b251cca47969dd2ab9b39f178128d8616d326573732325dd27986e75d8dd09e2","source":{"kind":"arxiv","id":"1110.1894","version":1},"attestation_state":"computed","paper":{"title":"On the Efficiency of Influence-and-Exploit Strategies for Revenue Maximization under Positive Externalities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.SI"],"primary_cat":"cs.DS","authors_text":"Dimitris Fotakis, Paris Siminelakis","submitted_at":"2011-10-10T00:09:55Z","abstract_excerpt":"We study the problem of revenue maximization in the marketing model for social networks introduced by (Hartline, Mirrokni, Sundararajan, WWW '08). We restrict our attention to the Uniform Additive Model and mostly focus on Influence-and-Exploit (IE) marketing strategies. We obtain a comprehensive collection of results on the efficiency and the approximability of IE strategies, which also imply a significant improvement on the best known approximation ratios for revenue maximization. Specifically, we show that in the Uniform Additive Model, both computing the optimal marketing strategy and comp"},"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":"1110.1894","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-10-10T00:09:55Z","cross_cats_sorted":["cs.CC","cs.SI"],"title_canon_sha256":"1ca7601afd66cdabd547016836bb9a9fd80e68b8a93c727229cc542bac439f57","abstract_canon_sha256":"f37fe9b01158dbc445550c614a9b090df44feee8ff6b51cb9ab62bf9fd5f736a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:11:19.400419Z","signature_b64":"HE74Mzqrk4+LZv2T0bqyR5B5bZEJVy5awIfu21vIUiBGbXkFbLjubvBSnFgfbAYmH5++AqtZk1q2ma+CuxtVDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b251cca47969dd2ab9b39f178128d8616d326573732325dd27986e75d8dd09e2","last_reissued_at":"2026-05-18T04:11:19.399980Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:11:19.399980Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the Efficiency of Influence-and-Exploit Strategies for Revenue Maximization under Positive Externalities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.SI"],"primary_cat":"cs.DS","authors_text":"Dimitris Fotakis, Paris Siminelakis","submitted_at":"2011-10-10T00:09:55Z","abstract_excerpt":"We study the problem of revenue maximization in the marketing model for social networks introduced by (Hartline, Mirrokni, Sundararajan, WWW '08). We restrict our attention to the Uniform Additive Model and mostly focus on Influence-and-Exploit (IE) marketing strategies. We obtain a comprehensive collection of results on the efficiency and the approximability of IE strategies, which also imply a significant improvement on the best known approximation ratios for revenue maximization. Specifically, we show that in the Uniform Additive Model, both computing the optimal marketing strategy and comp"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.1894","kind":"arxiv","version":1},"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":"1110.1894","created_at":"2026-05-18T04:11:19.400040+00:00"},{"alias_kind":"arxiv_version","alias_value":"1110.1894v1","created_at":"2026-05-18T04:11:19.400040+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.1894","created_at":"2026-05-18T04:11:19.400040+00:00"},{"alias_kind":"pith_short_12","alias_value":"WJI4ZJDZNHOS","created_at":"2026-05-18T12:26:44.992195+00:00"},{"alias_kind":"pith_short_16","alias_value":"WJI4ZJDZNHOSVONT","created_at":"2026-05-18T12:26:44.992195+00:00"},{"alias_kind":"pith_short_8","alias_value":"WJI4ZJDZ","created_at":"2026-05-18T12:26:44.992195+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/WJI4ZJDZNHOSVONTT4LYCKGYMF","json":"https://pith.science/pith/WJI4ZJDZNHOSVONTT4LYCKGYMF.json","graph_json":"https://pith.science/api/pith-number/WJI4ZJDZNHOSVONTT4LYCKGYMF/graph.json","events_json":"https://pith.science/api/pith-number/WJI4ZJDZNHOSVONTT4LYCKGYMF/events.json","paper":"https://pith.science/paper/WJI4ZJDZ"},"agent_actions":{"view_html":"https://pith.science/pith/WJI4ZJDZNHOSVONTT4LYCKGYMF","download_json":"https://pith.science/pith/WJI4ZJDZNHOSVONTT4LYCKGYMF.json","view_paper":"https://pith.science/paper/WJI4ZJDZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1110.1894&json=true","fetch_graph":"https://pith.science/api/pith-number/WJI4ZJDZNHOSVONTT4LYCKGYMF/graph.json","fetch_events":"https://pith.science/api/pith-number/WJI4ZJDZNHOSVONTT4LYCKGYMF/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WJI4ZJDZNHOSVONTT4LYCKGYMF/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WJI4ZJDZNHOSVONTT4LYCKGYMF/action/storage_attestation","attest_author":"https://pith.science/pith/WJI4ZJDZNHOSVONTT4LYCKGYMF/action/author_attestation","sign_citation":"https://pith.science/pith/WJI4ZJDZNHOSVONTT4LYCKGYMF/action/citation_signature","submit_replication":"https://pith.science/pith/WJI4ZJDZNHOSVONTT4LYCKGYMF/action/replication_record"}},"created_at":"2026-05-18T04:11:19.400040+00:00","updated_at":"2026-05-18T04:11:19.400040+00:00"}