{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:HV6ELUY32FI2K6DUNNKGAGV45Y","short_pith_number":"pith:HV6ELUY3","canonical_record":{"source":{"id":"1402.4892","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2014-02-20T05:12:00Z","cross_cats_sorted":["cs.DS","cs.IT","math.IT"],"title_canon_sha256":"7763d5b0129c3743581b228cf418c438ccfe3316956407ae4bfe6bd2ba8dff05","abstract_canon_sha256":"0922888df393de063bcdc634acca17aa1b1c3ca3ec0da4c7e6db83206cace889"},"schema_version":"1.0"},"canonical_sha256":"3d7c45d31bd151a578746b54601abcee264af181fa79907be5681e364aca305d","source":{"kind":"arxiv","id":"1402.4892","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.4892","created_at":"2026-05-18T02:58:31Z"},{"alias_kind":"arxiv_version","alias_value":"1402.4892v1","created_at":"2026-05-18T02:58:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.4892","created_at":"2026-05-18T02:58:31Z"},{"alias_kind":"pith_short_12","alias_value":"HV6ELUY32FI2","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"HV6ELUY32FI2K6DU","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"HV6ELUY3","created_at":"2026-05-18T12:28:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:HV6ELUY32FI2K6DUNNKGAGV45Y","target":"record","payload":{"canonical_record":{"source":{"id":"1402.4892","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2014-02-20T05:12:00Z","cross_cats_sorted":["cs.DS","cs.IT","math.IT"],"title_canon_sha256":"7763d5b0129c3743581b228cf418c438ccfe3316956407ae4bfe6bd2ba8dff05","abstract_canon_sha256":"0922888df393de063bcdc634acca17aa1b1c3ca3ec0da4c7e6db83206cace889"},"schema_version":"1.0"},"canonical_sha256":"3d7c45d31bd151a578746b54601abcee264af181fa79907be5681e364aca305d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:58:31.804898Z","signature_b64":"Ht5/qQdIzj+hzskNePBAZ+GVLoRxrr5i/EtfQBpcwD5dz9fb/aiIzQrEZVXQr62qpYHKkI0dSQb0id7Hpm9XDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3d7c45d31bd151a578746b54601abcee264af181fa79907be5681e364aca305d","last_reissued_at":"2026-05-18T02:58:31.804031Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:58:31.804031Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1402.4892","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:58:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GKYykEAFjxJ7nuWt+DIU2I2KYeXxP69uwPKCI7ZMj9NYsis3vnfMxX0hS2V/2W35ESFuuEX9+mc0Z+xe6fi+DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T10:20:06.093530Z"},"content_sha256":"aa24e9292b0abee6e221b254e5063c5b1cf0c8dbb7f183852f72d49d13948dc1","schema_version":"1.0","event_id":"sha256:aa24e9292b0abee6e221b254e5063c5b1cf0c8dbb7f183852f72d49d13948dc1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:HV6ELUY32FI2K6DUNNKGAGV45Y","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sub-Modularity of Waterfilling with Applications to Online Basestation Allocation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.IT","math.IT"],"primary_cat":"cs.NI","authors_text":"Andrew Thangaraj, Kiran Koshy Thekumparampil, Rahul Vaze","submitted_at":"2014-02-20T05:12:00Z","abstract_excerpt":"We show that the popular water-filling algorithm for maximizing the mutual information in parallel Gaussian channels is sub-modular. The sub-modularity of water-filling algorithm is then used to derive online basestation allocation algorithms, where mobile users are assigned to one of many possible basestations immediately and irrevocably upon arrival without knowing the future user information. The goal of the allocation is to maximize the sum-rate of the system under power allocation at each basestation. We present online algorithms with competitive ratio of at most 2 when compared to offlin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.4892","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:58:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7jkjGH5T04C1rh5znjeiuEOvj11uWpOhBPt4aLt1y66MwacDvGb4MpFIF5bfGuAcF7bAx0OeG5MtZOei1FhsCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T10:20:06.093882Z"},"content_sha256":"d228973bc1c1f85c72cdf2c9668acdc6ee249bab59b4f56a7e02366fa61871d2","schema_version":"1.0","event_id":"sha256:d228973bc1c1f85c72cdf2c9668acdc6ee249bab59b4f56a7e02366fa61871d2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HV6ELUY32FI2K6DUNNKGAGV45Y/bundle.json","state_url":"https://pith.science/pith/HV6ELUY32FI2K6DUNNKGAGV45Y/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HV6ELUY32FI2K6DUNNKGAGV45Y/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-04T10:20:06Z","links":{"resolver":"https://pith.science/pith/HV6ELUY32FI2K6DUNNKGAGV45Y","bundle":"https://pith.science/pith/HV6ELUY32FI2K6DUNNKGAGV45Y/bundle.json","state":"https://pith.science/pith/HV6ELUY32FI2K6DUNNKGAGV45Y/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HV6ELUY32FI2K6DUNNKGAGV45Y/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:HV6ELUY32FI2K6DUNNKGAGV45Y","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"0922888df393de063bcdc634acca17aa1b1c3ca3ec0da4c7e6db83206cace889","cross_cats_sorted":["cs.DS","cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2014-02-20T05:12:00Z","title_canon_sha256":"7763d5b0129c3743581b228cf418c438ccfe3316956407ae4bfe6bd2ba8dff05"},"schema_version":"1.0","source":{"id":"1402.4892","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.4892","created_at":"2026-05-18T02:58:31Z"},{"alias_kind":"arxiv_version","alias_value":"1402.4892v1","created_at":"2026-05-18T02:58:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.4892","created_at":"2026-05-18T02:58:31Z"},{"alias_kind":"pith_short_12","alias_value":"HV6ELUY32FI2","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"HV6ELUY32FI2K6DU","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"HV6ELUY3","created_at":"2026-05-18T12:28:30Z"}],"graph_snapshots":[{"event_id":"sha256:d228973bc1c1f85c72cdf2c9668acdc6ee249bab59b4f56a7e02366fa61871d2","target":"graph","created_at":"2026-05-18T02:58:31Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We show that the popular water-filling algorithm for maximizing the mutual information in parallel Gaussian channels is sub-modular. The sub-modularity of water-filling algorithm is then used to derive online basestation allocation algorithms, where mobile users are assigned to one of many possible basestations immediately and irrevocably upon arrival without knowing the future user information. The goal of the allocation is to maximize the sum-rate of the system under power allocation at each basestation. We present online algorithms with competitive ratio of at most 2 when compared to offlin","authors_text":"Andrew Thangaraj, Kiran Koshy Thekumparampil, Rahul Vaze","cross_cats":["cs.DS","cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2014-02-20T05:12:00Z","title":"Sub-Modularity of Waterfilling with Applications to Online Basestation Allocation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.4892","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:aa24e9292b0abee6e221b254e5063c5b1cf0c8dbb7f183852f72d49d13948dc1","target":"record","created_at":"2026-05-18T02:58:31Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"0922888df393de063bcdc634acca17aa1b1c3ca3ec0da4c7e6db83206cace889","cross_cats_sorted":["cs.DS","cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2014-02-20T05:12:00Z","title_canon_sha256":"7763d5b0129c3743581b228cf418c438ccfe3316956407ae4bfe6bd2ba8dff05"},"schema_version":"1.0","source":{"id":"1402.4892","kind":"arxiv","version":1}},"canonical_sha256":"3d7c45d31bd151a578746b54601abcee264af181fa79907be5681e364aca305d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3d7c45d31bd151a578746b54601abcee264af181fa79907be5681e364aca305d","first_computed_at":"2026-05-18T02:58:31.804031Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:58:31.804031Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Ht5/qQdIzj+hzskNePBAZ+GVLoRxrr5i/EtfQBpcwD5dz9fb/aiIzQrEZVXQr62qpYHKkI0dSQb0id7Hpm9XDg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:58:31.804898Z","signed_message":"canonical_sha256_bytes"},"source_id":"1402.4892","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aa24e9292b0abee6e221b254e5063c5b1cf0c8dbb7f183852f72d49d13948dc1","sha256:d228973bc1c1f85c72cdf2c9668acdc6ee249bab59b4f56a7e02366fa61871d2"],"state_sha256":"11221aa88a678a6c4fe82715e307fe4db8270c8d3efe963a0b39c6380650d216"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Zae0PN2AP29w2gpbmH+rq3cVNmbGgnnQWWEsEe1r/p85QWcJ2iWMy8az8W8hBJEo+Ge78oJyIx9El+/H5QA+DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T10:20:06.095893Z","bundle_sha256":"c43ac807515568aed94c29d6e5dab47d320995b8be8771499364a97d558cec5c"}}