{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:NK2SBI75HLA6X4G6TXCVCASSKW","short_pith_number":"pith:NK2SBI75","canonical_record":{"source":{"id":"2011.06327","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-11-12T11:50:06Z","cross_cats_sorted":[],"title_canon_sha256":"cbed050e4eefa78da2f352426d16d8cf125536b45c948060ce7cebfffb3d35bb","abstract_canon_sha256":"33f04f2cc18bec298f44c551e9563a96eb3325545f5a476c1245f5cdbab35030"},"schema_version":"1.0"},"canonical_sha256":"6ab520a3fd3ac1ebf0de9dc5510252558384d355d802089e5a93c2ccb5a166cc","source":{"kind":"arxiv","id":"2011.06327","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2011.06327","created_at":"2026-07-05T04:38:09Z"},{"alias_kind":"arxiv_version","alias_value":"2011.06327v4","created_at":"2026-07-05T04:38:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2011.06327","created_at":"2026-07-05T04:38:09Z"},{"alias_kind":"pith_short_12","alias_value":"NK2SBI75HLA6","created_at":"2026-07-05T04:38:09Z"},{"alias_kind":"pith_short_16","alias_value":"NK2SBI75HLA6X4G6","created_at":"2026-07-05T04:38:09Z"},{"alias_kind":"pith_short_8","alias_value":"NK2SBI75","created_at":"2026-07-05T04:38:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:NK2SBI75HLA6X4G6TXCVCASSKW","target":"record","payload":{"canonical_record":{"source":{"id":"2011.06327","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-11-12T11:50:06Z","cross_cats_sorted":[],"title_canon_sha256":"cbed050e4eefa78da2f352426d16d8cf125536b45c948060ce7cebfffb3d35bb","abstract_canon_sha256":"33f04f2cc18bec298f44c551e9563a96eb3325545f5a476c1245f5cdbab35030"},"schema_version":"1.0"},"canonical_sha256":"6ab520a3fd3ac1ebf0de9dc5510252558384d355d802089e5a93c2ccb5a166cc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:38:09.753542Z","signature_b64":"JoWpRXPwkzcIYT+dTS2txkEzN9hr1YY916QFpx7SlyWOaf4rqAqmCTL7yY39Nv1TY2vynSE7agq+G0g4HK6ECA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6ab520a3fd3ac1ebf0de9dc5510252558384d355d802089e5a93c2ccb5a166cc","last_reissued_at":"2026-07-05T04:38:09.753201Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:38:09.753201Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2011.06327","source_version":4,"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-07-05T04:38:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IocvQVZ7adasTJIqdMuznpxDZr0CaWAKvZdKvJW4qIdFpF63GYBm1PGIHBjjuye1KG1WFQeFzEbDSrR89vWmDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T14:17:46.331263Z"},"content_sha256":"3f5d53c29001ad403e085edc9a39c75f226429751fac6235354adbb8b0e54f98","schema_version":"1.0","event_id":"sha256:3f5d53c29001ad403e085edc9a39c75f226429751fac6235354adbb8b0e54f98"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:NK2SBI75HLA6X4G6TXCVCASSKW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Near-Optimal Primal-Dual Algorithms for Quantity-Based Network Revenue Management","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Rui Sun, Xinshang Wang, Zijie Zhou","submitted_at":"2020-11-12T11:50:06Z","abstract_excerpt":"We study the canonical quantity-based network revenue management (NRM) problem where the decision-maker must irrevocably accept or reject each arriving customer request with the goal of maximizing the total revenue given limited resources. The exact solution to the problem by dynamic programming is computationally intractable due to the well-known curse of dimensionality. Existing works in the literature make use of the solution to the deterministic linear program (DLP) to design asymptotically optimal algorithms. Those algorithms rely on repeatedly solving DLPs to achieve near-optimal regret "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2011.06327","kind":"arxiv","version":4},"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/2011.06327/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"},"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-07-05T04:38:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RafAU7m1jba2sslekC5KL/NwfLJ70jdu1PtH2mCDnI3nYQqKVpbnYeFvChDkJY5H1F1H+oR4kbafRkhgcZAQCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T14:17:46.331829Z"},"content_sha256":"bdf3136dc47bffbc78b49fd1264ff415a867c0d9b677e01709b85421df7b92c1","schema_version":"1.0","event_id":"sha256:bdf3136dc47bffbc78b49fd1264ff415a867c0d9b677e01709b85421df7b92c1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NK2SBI75HLA6X4G6TXCVCASSKW/bundle.json","state_url":"https://pith.science/pith/NK2SBI75HLA6X4G6TXCVCASSKW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NK2SBI75HLA6X4G6TXCVCASSKW/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-08-10T14:17:46Z","links":{"resolver":"https://pith.science/pith/NK2SBI75HLA6X4G6TXCVCASSKW","bundle":"https://pith.science/pith/NK2SBI75HLA6X4G6TXCVCASSKW/bundle.json","state":"https://pith.science/pith/NK2SBI75HLA6X4G6TXCVCASSKW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NK2SBI75HLA6X4G6TXCVCASSKW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:NK2SBI75HLA6X4G6TXCVCASSKW","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":"33f04f2cc18bec298f44c551e9563a96eb3325545f5a476c1245f5cdbab35030","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-11-12T11:50:06Z","title_canon_sha256":"cbed050e4eefa78da2f352426d16d8cf125536b45c948060ce7cebfffb3d35bb"},"schema_version":"1.0","source":{"id":"2011.06327","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2011.06327","created_at":"2026-07-05T04:38:09Z"},{"alias_kind":"arxiv_version","alias_value":"2011.06327v4","created_at":"2026-07-05T04:38:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2011.06327","created_at":"2026-07-05T04:38:09Z"},{"alias_kind":"pith_short_12","alias_value":"NK2SBI75HLA6","created_at":"2026-07-05T04:38:09Z"},{"alias_kind":"pith_short_16","alias_value":"NK2SBI75HLA6X4G6","created_at":"2026-07-05T04:38:09Z"},{"alias_kind":"pith_short_8","alias_value":"NK2SBI75","created_at":"2026-07-05T04:38:09Z"}],"graph_snapshots":[{"event_id":"sha256:bdf3136dc47bffbc78b49fd1264ff415a867c0d9b677e01709b85421df7b92c1","target":"graph","created_at":"2026-07-05T04:38:09Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2011.06327/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the canonical quantity-based network revenue management (NRM) problem where the decision-maker must irrevocably accept or reject each arriving customer request with the goal of maximizing the total revenue given limited resources. The exact solution to the problem by dynamic programming is computationally intractable due to the well-known curse of dimensionality. Existing works in the literature make use of the solution to the deterministic linear program (DLP) to design asymptotically optimal algorithms. Those algorithms rely on repeatedly solving DLPs to achieve near-optimal regret ","authors_text":"Rui Sun, Xinshang Wang, Zijie Zhou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-11-12T11:50:06Z","title":"Near-Optimal Primal-Dual Algorithms for Quantity-Based Network Revenue Management"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2011.06327","kind":"arxiv","version":4},"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:3f5d53c29001ad403e085edc9a39c75f226429751fac6235354adbb8b0e54f98","target":"record","created_at":"2026-07-05T04:38:09Z","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":"33f04f2cc18bec298f44c551e9563a96eb3325545f5a476c1245f5cdbab35030","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-11-12T11:50:06Z","title_canon_sha256":"cbed050e4eefa78da2f352426d16d8cf125536b45c948060ce7cebfffb3d35bb"},"schema_version":"1.0","source":{"id":"2011.06327","kind":"arxiv","version":4}},"canonical_sha256":"6ab520a3fd3ac1ebf0de9dc5510252558384d355d802089e5a93c2ccb5a166cc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6ab520a3fd3ac1ebf0de9dc5510252558384d355d802089e5a93c2ccb5a166cc","first_computed_at":"2026-07-05T04:38:09.753201Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:38:09.753201Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JoWpRXPwkzcIYT+dTS2txkEzN9hr1YY916QFpx7SlyWOaf4rqAqmCTL7yY39Nv1TY2vynSE7agq+G0g4HK6ECA==","signature_status":"signed_v1","signed_at":"2026-07-05T04:38:09.753542Z","signed_message":"canonical_sha256_bytes"},"source_id":"2011.06327","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3f5d53c29001ad403e085edc9a39c75f226429751fac6235354adbb8b0e54f98","sha256:bdf3136dc47bffbc78b49fd1264ff415a867c0d9b677e01709b85421df7b92c1"],"state_sha256":"d9591082bca92929021bf485643206c261766b374788ee8ce90e2caec079fb6a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jBNxtPVCnYzeSVKLbR9fqgRCmmlkCPyOiNVaqHAK+AhPLLIz5t7qfsoU5qa3lWpZs8W/Gc8ths16xh5HZRp9Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T14:17:46.337854Z","bundle_sha256":"f4b219518cd248ea9cc5bc4d2507b75738c0df89eb5eaa3772e4e7c110412080"}}