{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:HV6ELUY32FI2K6DUNNKGAGV45Y","short_pith_number":"pith:HV6ELUY3","schema_version":"1.0","canonical_sha256":"3d7c45d31bd151a578746b54601abcee264af181fa79907be5681e364aca305d","source":{"kind":"arxiv","id":"1402.4892","version":1},"attestation_state":"computed","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"},"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":"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1402.4892","created_at":"2026-05-18T02:58:31.804181+00:00"},{"alias_kind":"arxiv_version","alias_value":"1402.4892v1","created_at":"2026-05-18T02:58:31.804181+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.4892","created_at":"2026-05-18T02:58:31.804181+00:00"},{"alias_kind":"pith_short_12","alias_value":"HV6ELUY32FI2","created_at":"2026-05-18T12:28:30.664211+00:00"},{"alias_kind":"pith_short_16","alias_value":"HV6ELUY32FI2K6DU","created_at":"2026-05-18T12:28:30.664211+00:00"},{"alias_kind":"pith_short_8","alias_value":"HV6ELUY3","created_at":"2026-05-18T12:28:30.664211+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/HV6ELUY32FI2K6DUNNKGAGV45Y","json":"https://pith.science/pith/HV6ELUY32FI2K6DUNNKGAGV45Y.json","graph_json":"https://pith.science/api/pith-number/HV6ELUY32FI2K6DUNNKGAGV45Y/graph.json","events_json":"https://pith.science/api/pith-number/HV6ELUY32FI2K6DUNNKGAGV45Y/events.json","paper":"https://pith.science/paper/HV6ELUY3"},"agent_actions":{"view_html":"https://pith.science/pith/HV6ELUY32FI2K6DUNNKGAGV45Y","download_json":"https://pith.science/pith/HV6ELUY32FI2K6DUNNKGAGV45Y.json","view_paper":"https://pith.science/paper/HV6ELUY3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1402.4892&json=true","fetch_graph":"https://pith.science/api/pith-number/HV6ELUY32FI2K6DUNNKGAGV45Y/graph.json","fetch_events":"https://pith.science/api/pith-number/HV6ELUY32FI2K6DUNNKGAGV45Y/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HV6ELUY32FI2K6DUNNKGAGV45Y/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HV6ELUY32FI2K6DUNNKGAGV45Y/action/storage_attestation","attest_author":"https://pith.science/pith/HV6ELUY32FI2K6DUNNKGAGV45Y/action/author_attestation","sign_citation":"https://pith.science/pith/HV6ELUY32FI2K6DUNNKGAGV45Y/action/citation_signature","submit_replication":"https://pith.science/pith/HV6ELUY32FI2K6DUNNKGAGV45Y/action/replication_record"}},"created_at":"2026-05-18T02:58:31.804181+00:00","updated_at":"2026-05-18T02:58:31.804181+00:00"}