{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:W7N6ZCLOHBTYYD32WO74QHNRVW","short_pith_number":"pith:W7N6ZCLO","canonical_record":{"source":{"id":"2406.11316","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2024-06-17T08:26:51Z","cross_cats_sorted":["cs.DS","cs.GT","cs.LG"],"title_canon_sha256":"e1b2c4a028f809e76ec89bf83e64ea20aa2eaf50c82763eeab225c9cc384d29e","abstract_canon_sha256":"4dcadae5887fa3fd065f1c6d16923a6218b807dd0b7a5837fd7251caf61d0257"},"schema_version":"1.0"},"canonical_sha256":"b7dbec896e38678c0f7ab3bfc81db1ada1faa5cb29905eff3c95d8e58b723104","source":{"kind":"arxiv","id":"2406.11316","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2406.11316","created_at":"2026-07-05T10:13:26Z"},{"alias_kind":"arxiv_version","alias_value":"2406.11316v3","created_at":"2026-07-05T10:13:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2406.11316","created_at":"2026-07-05T10:13:26Z"},{"alias_kind":"pith_short_12","alias_value":"W7N6ZCLOHBTY","created_at":"2026-07-05T10:13:26Z"},{"alias_kind":"pith_short_16","alias_value":"W7N6ZCLOHBTYYD32","created_at":"2026-07-05T10:13:26Z"},{"alias_kind":"pith_short_8","alias_value":"W7N6ZCLO","created_at":"2026-07-05T10:13:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:W7N6ZCLOHBTYYD32WO74QHNRVW","target":"record","payload":{"canonical_record":{"source":{"id":"2406.11316","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2024-06-17T08:26:51Z","cross_cats_sorted":["cs.DS","cs.GT","cs.LG"],"title_canon_sha256":"e1b2c4a028f809e76ec89bf83e64ea20aa2eaf50c82763eeab225c9cc384d29e","abstract_canon_sha256":"4dcadae5887fa3fd065f1c6d16923a6218b807dd0b7a5837fd7251caf61d0257"},"schema_version":"1.0"},"canonical_sha256":"b7dbec896e38678c0f7ab3bfc81db1ada1faa5cb29905eff3c95d8e58b723104","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:13:26.613468Z","signature_b64":"lKLNVPBxilgwYVqFEYze2gWSypDaL21Pp2EK/G/x0eThVMmtTAqKXceaOGxJKBMI1+zNQ3bl6rMG8fPQsdtcAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b7dbec896e38678c0f7ab3bfc81db1ada1faa5cb29905eff3c95d8e58b723104","last_reissued_at":"2026-07-05T10:13:26.612886Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:13:26.612886Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2406.11316","source_version":3,"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-05T10:13:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"x1cGSzsibbAfjjf7G+owCtDQc/SsWrLYBRpMKi+sHEbuhRR6MRLcH/DplvveAUZaJfgRpAwnorWYWI8m99ByBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T20:17:08.481057Z"},"content_sha256":"e8426189eb33ecbae2ec96c4364418fb6aa1b89f07bcea748aebcc2930478df0","schema_version":"1.0","event_id":"sha256:e8426189eb33ecbae2ec96c4364418fb6aa1b89f07bcea748aebcc2930478df0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:W7N6ZCLOHBTYYD32WO74QHNRVW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Algorithms for Contextual Dynamic Pricing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.GT","cs.LG"],"primary_cat":"stat.ML","authors_text":"Matilde Tullii, Nadav Merlis, Solenne Gaucher, Vianney Perchet","submitted_at":"2024-06-17T08:26:51Z","abstract_excerpt":"In contextual dynamic pricing, a seller sequentially prices goods based on contextual information. Buyers will purchase products only if the prices are below their valuations. The goal of the seller is to design a pricing strategy that collects as much revenue as possible. We focus on two different valuation models. The first assumes that valuations linearly depend on the context and are further distorted by noise. Under minor regularity assumptions, our algorithm achieves an optimal regret bound of $\\tilde{\\mathcal{O}}(T^{2/3})$, improving the existing results. The second model removes the li"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2406.11316","kind":"arxiv","version":3},"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/2406.11316/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-05T10:13:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DlqjbLqYkOLEy/SADyTpNFpD11/qJkhLFUSeiZntl+Q6Sh/ZWIYXzxxV9utT7jKzLoKvMfpgndyMpHofbxiMBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T20:17:08.481586Z"},"content_sha256":"edfe683194b1535d2ee463bfcaf5fc4833a0da136df9747b2e4a1f704370008e","schema_version":"1.0","event_id":"sha256:edfe683194b1535d2ee463bfcaf5fc4833a0da136df9747b2e4a1f704370008e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/W7N6ZCLOHBTYYD32WO74QHNRVW/bundle.json","state_url":"https://pith.science/pith/W7N6ZCLOHBTYYD32WO74QHNRVW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/W7N6ZCLOHBTYYD32WO74QHNRVW/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-16T20:17:08Z","links":{"resolver":"https://pith.science/pith/W7N6ZCLOHBTYYD32WO74QHNRVW","bundle":"https://pith.science/pith/W7N6ZCLOHBTYYD32WO74QHNRVW/bundle.json","state":"https://pith.science/pith/W7N6ZCLOHBTYYD32WO74QHNRVW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/W7N6ZCLOHBTYYD32WO74QHNRVW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:W7N6ZCLOHBTYYD32WO74QHNRVW","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":"4dcadae5887fa3fd065f1c6d16923a6218b807dd0b7a5837fd7251caf61d0257","cross_cats_sorted":["cs.DS","cs.GT","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2024-06-17T08:26:51Z","title_canon_sha256":"e1b2c4a028f809e76ec89bf83e64ea20aa2eaf50c82763eeab225c9cc384d29e"},"schema_version":"1.0","source":{"id":"2406.11316","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2406.11316","created_at":"2026-07-05T10:13:26Z"},{"alias_kind":"arxiv_version","alias_value":"2406.11316v3","created_at":"2026-07-05T10:13:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2406.11316","created_at":"2026-07-05T10:13:26Z"},{"alias_kind":"pith_short_12","alias_value":"W7N6ZCLOHBTY","created_at":"2026-07-05T10:13:26Z"},{"alias_kind":"pith_short_16","alias_value":"W7N6ZCLOHBTYYD32","created_at":"2026-07-05T10:13:26Z"},{"alias_kind":"pith_short_8","alias_value":"W7N6ZCLO","created_at":"2026-07-05T10:13:26Z"}],"graph_snapshots":[{"event_id":"sha256:edfe683194b1535d2ee463bfcaf5fc4833a0da136df9747b2e4a1f704370008e","target":"graph","created_at":"2026-07-05T10:13:26Z","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/2406.11316/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In contextual dynamic pricing, a seller sequentially prices goods based on contextual information. Buyers will purchase products only if the prices are below their valuations. The goal of the seller is to design a pricing strategy that collects as much revenue as possible. We focus on two different valuation models. The first assumes that valuations linearly depend on the context and are further distorted by noise. Under minor regularity assumptions, our algorithm achieves an optimal regret bound of $\\tilde{\\mathcal{O}}(T^{2/3})$, improving the existing results. The second model removes the li","authors_text":"Matilde Tullii, Nadav Merlis, Solenne Gaucher, Vianney Perchet","cross_cats":["cs.DS","cs.GT","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2024-06-17T08:26:51Z","title":"Improved Algorithms for Contextual Dynamic Pricing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2406.11316","kind":"arxiv","version":3},"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:e8426189eb33ecbae2ec96c4364418fb6aa1b89f07bcea748aebcc2930478df0","target":"record","created_at":"2026-07-05T10:13:26Z","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":"4dcadae5887fa3fd065f1c6d16923a6218b807dd0b7a5837fd7251caf61d0257","cross_cats_sorted":["cs.DS","cs.GT","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2024-06-17T08:26:51Z","title_canon_sha256":"e1b2c4a028f809e76ec89bf83e64ea20aa2eaf50c82763eeab225c9cc384d29e"},"schema_version":"1.0","source":{"id":"2406.11316","kind":"arxiv","version":3}},"canonical_sha256":"b7dbec896e38678c0f7ab3bfc81db1ada1faa5cb29905eff3c95d8e58b723104","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b7dbec896e38678c0f7ab3bfc81db1ada1faa5cb29905eff3c95d8e58b723104","first_computed_at":"2026-07-05T10:13:26.612886Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:13:26.612886Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lKLNVPBxilgwYVqFEYze2gWSypDaL21Pp2EK/G/x0eThVMmtTAqKXceaOGxJKBMI1+zNQ3bl6rMG8fPQsdtcAg==","signature_status":"signed_v1","signed_at":"2026-07-05T10:13:26.613468Z","signed_message":"canonical_sha256_bytes"},"source_id":"2406.11316","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e8426189eb33ecbae2ec96c4364418fb6aa1b89f07bcea748aebcc2930478df0","sha256:edfe683194b1535d2ee463bfcaf5fc4833a0da136df9747b2e4a1f704370008e"],"state_sha256":"dbac224d2e64b36af923b6373cef1598c542731fbbc757977461e7359777a29c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Bk0Fap17K9YVAq8+MVAfuoT9MgzW0PL12RH+sfcJvVRo4N+cyrQNJHP+zRjBfe+lsBdrK8tbZArlRz0iSnS+AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T20:17:08.486208Z","bundle_sha256":"23ae42b54c4221ff4f2eee59935f8f29f15cfada684940b88a40c5e2f61903f7"}}