{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:4BXPIB52L3UTXHVY23RQKLLZEO","short_pith_number":"pith:4BXPIB52","schema_version":"1.0","canonical_sha256":"e06ef407ba5ee93b9eb8d6e3052d7923bd02c9a80743ac6872a65acc4a9c9f4a","source":{"kind":"arxiv","id":"2006.15374","version":1},"attestation_state":"computed","paper":{"title":"Better Bounds on the Adaptivity Gap of Influence Maximization under Full-adoption Feedback","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.SI","authors_text":"Cosimo Vinci, Debashmita Poddar, Gianlorenzo D'Angelo","submitted_at":"2020-06-27T14:43:34Z","abstract_excerpt":"In the influence maximization (IM) problem, we are given a social network and a budget $k$, and we look for a set of $k$ nodes in the network, called seeds, that maximize the expected number of nodes that are reached by an influence cascade generated by the seeds, according to some stochastic model for influence diffusion. In this paper, we study the adaptive IM, where the nodes are selected sequentially one by one, and the decision on the $i$th seed can be based on the observed cascade produced by the first $i-1$ seeds. We focus on the full-adoption feedback in which we can observe the entire"},"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":"2006.15374","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2020-06-27T14:43:34Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"34047754289b1f158a6a682faf59bdd520524a6d8d90adeb24afad707099657f","abstract_canon_sha256":"51e5540992e1919315c5900f86264322ec7c7e57a8094f964fe8e8f7f9ca8cfd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:38:29.306865Z","signature_b64":"CeW1jkvjnZ9bzGv+nz7O2FnR2T1tUaxaYujFbFyLqW9AFCsMn8ZdjsqAGyLLad7VmSc0q0Ug5k7izmTVXmTtDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e06ef407ba5ee93b9eb8d6e3052d7923bd02c9a80743ac6872a65acc4a9c9f4a","last_reissued_at":"2026-07-05T02:38:29.306388Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:38:29.306388Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Better Bounds on the Adaptivity Gap of Influence Maximization under Full-adoption Feedback","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.SI","authors_text":"Cosimo Vinci, Debashmita Poddar, Gianlorenzo D'Angelo","submitted_at":"2020-06-27T14:43:34Z","abstract_excerpt":"In the influence maximization (IM) problem, we are given a social network and a budget $k$, and we look for a set of $k$ nodes in the network, called seeds, that maximize the expected number of nodes that are reached by an influence cascade generated by the seeds, according to some stochastic model for influence diffusion. In this paper, we study the adaptive IM, where the nodes are selected sequentially one by one, and the decision on the $i$th seed can be based on the observed cascade produced by the first $i-1$ seeds. We focus on the full-adoption feedback in which we can observe the entire"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.15374","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2006.15374/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2006.15374","created_at":"2026-07-05T02:38:29.306445+00:00"},{"alias_kind":"arxiv_version","alias_value":"2006.15374v1","created_at":"2026-07-05T02:38:29.306445+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.15374","created_at":"2026-07-05T02:38:29.306445+00:00"},{"alias_kind":"pith_short_12","alias_value":"4BXPIB52L3UT","created_at":"2026-07-05T02:38:29.306445+00:00"},{"alias_kind":"pith_short_16","alias_value":"4BXPIB52L3UTXHVY","created_at":"2026-07-05T02:38:29.306445+00:00"},{"alias_kind":"pith_short_8","alias_value":"4BXPIB52","created_at":"2026-07-05T02:38:29.306445+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/4BXPIB52L3UTXHVY23RQKLLZEO","json":"https://pith.science/pith/4BXPIB52L3UTXHVY23RQKLLZEO.json","graph_json":"https://pith.science/api/pith-number/4BXPIB52L3UTXHVY23RQKLLZEO/graph.json","events_json":"https://pith.science/api/pith-number/4BXPIB52L3UTXHVY23RQKLLZEO/events.json","paper":"https://pith.science/paper/4BXPIB52"},"agent_actions":{"view_html":"https://pith.science/pith/4BXPIB52L3UTXHVY23RQKLLZEO","download_json":"https://pith.science/pith/4BXPIB52L3UTXHVY23RQKLLZEO.json","view_paper":"https://pith.science/paper/4BXPIB52","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2006.15374&json=true","fetch_graph":"https://pith.science/api/pith-number/4BXPIB52L3UTXHVY23RQKLLZEO/graph.json","fetch_events":"https://pith.science/api/pith-number/4BXPIB52L3UTXHVY23RQKLLZEO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4BXPIB52L3UTXHVY23RQKLLZEO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4BXPIB52L3UTXHVY23RQKLLZEO/action/storage_attestation","attest_author":"https://pith.science/pith/4BXPIB52L3UTXHVY23RQKLLZEO/action/author_attestation","sign_citation":"https://pith.science/pith/4BXPIB52L3UTXHVY23RQKLLZEO/action/citation_signature","submit_replication":"https://pith.science/pith/4BXPIB52L3UTXHVY23RQKLLZEO/action/replication_record"}},"created_at":"2026-07-05T02:38:29.306445+00:00","updated_at":"2026-07-05T02:38:29.306445+00:00"}