{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:3F7ZAUDKWVSN3GN2VAYGMTSBNS","short_pith_number":"pith:3F7ZAUDK","schema_version":"1.0","canonical_sha256":"d97f90506ab564dd99baa830664e416cae40b8060bd742bcecc15c7ead8fb091","source":{"kind":"arxiv","id":"1801.02099","version":2},"attestation_state":"computed","paper":{"title":"Joint Data Compression and Caching: Approaching Optimality with Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.PF"],"primary_cat":"cs.NI","authors_text":"Ananthram Swami, Don Towsley, Faheem Zafari, Jian Li, Kin K. Leung","submitted_at":"2018-01-06T22:26:39Z","abstract_excerpt":"We consider the problem of optimally compressing and caching data across a communication network. Given the data generated at edge nodes and a routing path, our goal is to determine the optimal data compression ratios and caching decisions across the network in order to minimize average latency, which can be shown to be equivalent to maximizing the compression and caching gain under an energy consumption constraint. We show that this problem is NP-hard in general and the hardness is caused by the caching decision subproblem, while the compression sub-problem is polynomial-time solvable. We 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":"1801.02099","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-01-06T22:26:39Z","cross_cats_sorted":["cs.PF"],"title_canon_sha256":"b7d0cc1b38a41edb830d0abe70bb69627ba6f84d1d326e1af805d1e0aededc6a","abstract_canon_sha256":"28877b7399cf4a5c9eff6665c22fb5c882c11159c43245daa2db925d1033942d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:25:11.181567Z","signature_b64":"1G6VKA4bgZd7tekISM+4MgXX/Psj2+ayGbAg/2EagZaQ8LOpza2o7Kr3w4K6KeSzvhqv1ZeXWSQgMK+UmZeGBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d97f90506ab564dd99baa830664e416cae40b8060bd742bcecc15c7ead8fb091","last_reissued_at":"2026-05-18T00:25:11.181070Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:25:11.181070Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Joint Data Compression and Caching: Approaching Optimality with Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.PF"],"primary_cat":"cs.NI","authors_text":"Ananthram Swami, Don Towsley, Faheem Zafari, Jian Li, Kin K. Leung","submitted_at":"2018-01-06T22:26:39Z","abstract_excerpt":"We consider the problem of optimally compressing and caching data across a communication network. Given the data generated at edge nodes and a routing path, our goal is to determine the optimal data compression ratios and caching decisions across the network in order to minimize average latency, which can be shown to be equivalent to maximizing the compression and caching gain under an energy consumption constraint. We show that this problem is NP-hard in general and the hardness is caused by the caching decision subproblem, while the compression sub-problem is polynomial-time solvable. We the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.02099","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":"1801.02099","created_at":"2026-05-18T00:25:11.181144+00:00"},{"alias_kind":"arxiv_version","alias_value":"1801.02099v2","created_at":"2026-05-18T00:25:11.181144+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.02099","created_at":"2026-05-18T00:25:11.181144+00:00"},{"alias_kind":"pith_short_12","alias_value":"3F7ZAUDKWVSN","created_at":"2026-05-18T12:32:02.567920+00:00"},{"alias_kind":"pith_short_16","alias_value":"3F7ZAUDKWVSN3GN2","created_at":"2026-05-18T12:32:02.567920+00:00"},{"alias_kind":"pith_short_8","alias_value":"3F7ZAUDK","created_at":"2026-05-18T12:32:02.567920+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/3F7ZAUDKWVSN3GN2VAYGMTSBNS","json":"https://pith.science/pith/3F7ZAUDKWVSN3GN2VAYGMTSBNS.json","graph_json":"https://pith.science/api/pith-number/3F7ZAUDKWVSN3GN2VAYGMTSBNS/graph.json","events_json":"https://pith.science/api/pith-number/3F7ZAUDKWVSN3GN2VAYGMTSBNS/events.json","paper":"https://pith.science/paper/3F7ZAUDK"},"agent_actions":{"view_html":"https://pith.science/pith/3F7ZAUDKWVSN3GN2VAYGMTSBNS","download_json":"https://pith.science/pith/3F7ZAUDKWVSN3GN2VAYGMTSBNS.json","view_paper":"https://pith.science/paper/3F7ZAUDK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1801.02099&json=true","fetch_graph":"https://pith.science/api/pith-number/3F7ZAUDKWVSN3GN2VAYGMTSBNS/graph.json","fetch_events":"https://pith.science/api/pith-number/3F7ZAUDKWVSN3GN2VAYGMTSBNS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/3F7ZAUDKWVSN3GN2VAYGMTSBNS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/3F7ZAUDKWVSN3GN2VAYGMTSBNS/action/storage_attestation","attest_author":"https://pith.science/pith/3F7ZAUDKWVSN3GN2VAYGMTSBNS/action/author_attestation","sign_citation":"https://pith.science/pith/3F7ZAUDKWVSN3GN2VAYGMTSBNS/action/citation_signature","submit_replication":"https://pith.science/pith/3F7ZAUDKWVSN3GN2VAYGMTSBNS/action/replication_record"}},"created_at":"2026-05-18T00:25:11.181144+00:00","updated_at":"2026-05-18T00:25:11.181144+00:00"}