{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:ENYSFH3765ROXWX7JGUWFVZ3IX","short_pith_number":"pith:ENYSFH37","schema_version":"1.0","canonical_sha256":"2371229f7ff762ebdaff49a962d73b45caea7a605b57fbd9a264dc3af2c4a305","source":{"kind":"arxiv","id":"1601.05068","version":2},"attestation_state":"computed","paper":{"title":"Simplifying Wireless Social Caching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Christina Fragouli, Martina Cardone, Mohammed Karmoose","submitted_at":"2016-01-19T20:31:51Z","abstract_excerpt":"Social groups give the opportunity for a new form of caching. In this paper, we investigate how a social group of users can jointly optimize bandwidth usage, by each caching parts of the data demand, and then opportunistically share these parts among themselves upon meeting. We formulate this problem as a Linear Program (LP) with exponential complexity. Based on the optimal solution, we propose a simple heuristic inspired by the bipartite set-cover problem that operates in polynomial time. Furthermore, we prove a worst case gap between the heuristic and the LP solutions. Finally, we assess the"},"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":"1601.05068","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-01-19T20:31:51Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"11dcf50eaa874540cfea2f1792246ab123f2724b5b5e0411f8420be174f836ee","abstract_canon_sha256":"1c028fd089a4fdbb8cdb9a6ed51c91c549bae9ff4a30608b82652d4eac0be7d5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:03:26.460895Z","signature_b64":"g+TftC8w01l2mcPoK5T1eqqDRhrgp+unnT6y9W64Hia/+qxRfIBjT6cUIYKoQOwOUhfy6nKGiVgy5vTgyoMZCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2371229f7ff762ebdaff49a962d73b45caea7a605b57fbd9a264dc3af2c4a305","last_reissued_at":"2026-05-18T00:03:26.460212Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:03:26.460212Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Simplifying Wireless Social Caching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Christina Fragouli, Martina Cardone, Mohammed Karmoose","submitted_at":"2016-01-19T20:31:51Z","abstract_excerpt":"Social groups give the opportunity for a new form of caching. In this paper, we investigate how a social group of users can jointly optimize bandwidth usage, by each caching parts of the data demand, and then opportunistically share these parts among themselves upon meeting. We formulate this problem as a Linear Program (LP) with exponential complexity. Based on the optimal solution, we propose a simple heuristic inspired by the bipartite set-cover problem that operates in polynomial time. Furthermore, we prove a worst case gap between the heuristic and the LP solutions. Finally, we assess the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.05068","kind":"arxiv","version":2},"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":"1601.05068","created_at":"2026-05-18T00:03:26.460360+00:00"},{"alias_kind":"arxiv_version","alias_value":"1601.05068v2","created_at":"2026-05-18T00:03:26.460360+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.05068","created_at":"2026-05-18T00:03:26.460360+00:00"},{"alias_kind":"pith_short_12","alias_value":"ENYSFH3765RO","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_16","alias_value":"ENYSFH3765ROXWX7","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_8","alias_value":"ENYSFH37","created_at":"2026-05-18T12:30:12.583610+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/ENYSFH3765ROXWX7JGUWFVZ3IX","json":"https://pith.science/pith/ENYSFH3765ROXWX7JGUWFVZ3IX.json","graph_json":"https://pith.science/api/pith-number/ENYSFH3765ROXWX7JGUWFVZ3IX/graph.json","events_json":"https://pith.science/api/pith-number/ENYSFH3765ROXWX7JGUWFVZ3IX/events.json","paper":"https://pith.science/paper/ENYSFH37"},"agent_actions":{"view_html":"https://pith.science/pith/ENYSFH3765ROXWX7JGUWFVZ3IX","download_json":"https://pith.science/pith/ENYSFH3765ROXWX7JGUWFVZ3IX.json","view_paper":"https://pith.science/paper/ENYSFH37","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1601.05068&json=true","fetch_graph":"https://pith.science/api/pith-number/ENYSFH3765ROXWX7JGUWFVZ3IX/graph.json","fetch_events":"https://pith.science/api/pith-number/ENYSFH3765ROXWX7JGUWFVZ3IX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ENYSFH3765ROXWX7JGUWFVZ3IX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ENYSFH3765ROXWX7JGUWFVZ3IX/action/storage_attestation","attest_author":"https://pith.science/pith/ENYSFH3765ROXWX7JGUWFVZ3IX/action/author_attestation","sign_citation":"https://pith.science/pith/ENYSFH3765ROXWX7JGUWFVZ3IX/action/citation_signature","submit_replication":"https://pith.science/pith/ENYSFH3765ROXWX7JGUWFVZ3IX/action/replication_record"}},"created_at":"2026-05-18T00:03:26.460360+00:00","updated_at":"2026-05-18T00:03:26.460360+00:00"}