{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:OIUIWV7YQHANFI3L4XXCJ4MU43","short_pith_number":"pith:OIUIWV7Y","canonical_record":{"source":{"id":"2501.13648","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-23T13:27:14Z","cross_cats_sorted":[],"title_canon_sha256":"20bd0e30e0ae3785f2d790ffbaabd8bdee7a721b6c56f90b31e0caea8a023cb4","abstract_canon_sha256":"71e460a9d1db676957f0df8221166ccaf772019c0ee6636d26d8002ba3c0a428"},"schema_version":"1.0"},"canonical_sha256":"72288b57f881c0d2a36be5ee24f194e6dd08a5fcee971e44fb5813eef0f05243","source":{"kind":"arxiv","id":"2501.13648","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.13648","created_at":"2026-07-05T10:11:31Z"},{"alias_kind":"arxiv_version","alias_value":"2501.13648v3","created_at":"2026-07-05T10:11:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.13648","created_at":"2026-07-05T10:11:31Z"},{"alias_kind":"pith_short_12","alias_value":"OIUIWV7YQHAN","created_at":"2026-07-05T10:11:31Z"},{"alias_kind":"pith_short_16","alias_value":"OIUIWV7YQHANFI3L","created_at":"2026-07-05T10:11:31Z"},{"alias_kind":"pith_short_8","alias_value":"OIUIWV7Y","created_at":"2026-07-05T10:11:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:OIUIWV7YQHANFI3L4XXCJ4MU43","target":"record","payload":{"canonical_record":{"source":{"id":"2501.13648","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-23T13:27:14Z","cross_cats_sorted":[],"title_canon_sha256":"20bd0e30e0ae3785f2d790ffbaabd8bdee7a721b6c56f90b31e0caea8a023cb4","abstract_canon_sha256":"71e460a9d1db676957f0df8221166ccaf772019c0ee6636d26d8002ba3c0a428"},"schema_version":"1.0"},"canonical_sha256":"72288b57f881c0d2a36be5ee24f194e6dd08a5fcee971e44fb5813eef0f05243","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:11:31.984369Z","signature_b64":"KwTsbISCRdkExOiZ0XLTS55QG7gQVlsi8VwvbjcVotxd5XrYWXoDQQ3Q6c8W0dyOKU9/zqwVun7myIdhnU5dDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"72288b57f881c0d2a36be5ee24f194e6dd08a5fcee971e44fb5813eef0f05243","last_reissued_at":"2026-07-05T10:11:31.983945Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:11:31.983945Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2501.13648","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:11:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sJN6ePFkjpmdrPSBaVwdLmGOJPYazmzVoesQwCYkvxHleYI5S28OcwIT/1fr1UttEL1BpmGEgYwadJI2Pk+zCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T17:12:35.512811Z"},"content_sha256":"52ba9b5d638c745098f353f3e225d1500243396399ae622c4fff234e6f79c8f8","schema_version":"1.0","event_id":"sha256:52ba9b5d638c745098f353f3e225d1500243396399ae622c4fff234e6f79c8f8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:OIUIWV7YQHANFI3L4XXCJ4MU43","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Revisiting Online Learning Approach to Inverse Linear Optimization: A Fenchel$-$Young Loss Perspective and Gap-Dependent Regret Analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Han Bao, Shinsaku Sakaue, Taira Tsuchiya","submitted_at":"2025-01-23T13:27:14Z","abstract_excerpt":"This paper revisits the online learning approach to inverse linear optimization studied by B\\\"armann et al. (2017), where the goal is to infer an unknown linear objective function of an agent from sequential observations of the agent's input-output pairs. First, we provide a simple understanding of the online learning approach through its connection to online convex optimization of \\emph{Fenchel--Young losses}. As a byproduct, we present an offline guarantee on the \\emph{suboptimality loss}, which measures how well predicted objectives explain the agent's choices, without assuming the optimali"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.13648","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/2501.13648/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:11:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"72e4liBPYDGXaI8WapL3FZKY27066sLx2kElFhijQNTOrm+qOUqpQxTChQIW6LIZLGtWPPG8DEvrZn9hRKPaCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T17:12:35.513310Z"},"content_sha256":"9f55ef67c8e8aa1b57163ec50af991ae0ea0ee9fa921f5d9562324af496866ef","schema_version":"1.0","event_id":"sha256:9f55ef67c8e8aa1b57163ec50af991ae0ea0ee9fa921f5d9562324af496866ef"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OIUIWV7YQHANFI3L4XXCJ4MU43/bundle.json","state_url":"https://pith.science/pith/OIUIWV7YQHANFI3L4XXCJ4MU43/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OIUIWV7YQHANFI3L4XXCJ4MU43/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-23T17:12:35Z","links":{"resolver":"https://pith.science/pith/OIUIWV7YQHANFI3L4XXCJ4MU43","bundle":"https://pith.science/pith/OIUIWV7YQHANFI3L4XXCJ4MU43/bundle.json","state":"https://pith.science/pith/OIUIWV7YQHANFI3L4XXCJ4MU43/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OIUIWV7YQHANFI3L4XXCJ4MU43/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:OIUIWV7YQHANFI3L4XXCJ4MU43","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":"71e460a9d1db676957f0df8221166ccaf772019c0ee6636d26d8002ba3c0a428","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-23T13:27:14Z","title_canon_sha256":"20bd0e30e0ae3785f2d790ffbaabd8bdee7a721b6c56f90b31e0caea8a023cb4"},"schema_version":"1.0","source":{"id":"2501.13648","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.13648","created_at":"2026-07-05T10:11:31Z"},{"alias_kind":"arxiv_version","alias_value":"2501.13648v3","created_at":"2026-07-05T10:11:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.13648","created_at":"2026-07-05T10:11:31Z"},{"alias_kind":"pith_short_12","alias_value":"OIUIWV7YQHAN","created_at":"2026-07-05T10:11:31Z"},{"alias_kind":"pith_short_16","alias_value":"OIUIWV7YQHANFI3L","created_at":"2026-07-05T10:11:31Z"},{"alias_kind":"pith_short_8","alias_value":"OIUIWV7Y","created_at":"2026-07-05T10:11:31Z"}],"graph_snapshots":[{"event_id":"sha256:9f55ef67c8e8aa1b57163ec50af991ae0ea0ee9fa921f5d9562324af496866ef","target":"graph","created_at":"2026-07-05T10:11: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2501.13648/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper revisits the online learning approach to inverse linear optimization studied by B\\\"armann et al. (2017), where the goal is to infer an unknown linear objective function of an agent from sequential observations of the agent's input-output pairs. First, we provide a simple understanding of the online learning approach through its connection to online convex optimization of \\emph{Fenchel--Young losses}. As a byproduct, we present an offline guarantee on the \\emph{suboptimality loss}, which measures how well predicted objectives explain the agent's choices, without assuming the optimali","authors_text":"Han Bao, Shinsaku Sakaue, Taira Tsuchiya","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-23T13:27:14Z","title":"Revisiting Online Learning Approach to Inverse Linear Optimization: A Fenchel$-$Young Loss Perspective and Gap-Dependent Regret Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.13648","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:52ba9b5d638c745098f353f3e225d1500243396399ae622c4fff234e6f79c8f8","target":"record","created_at":"2026-07-05T10:11: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":"71e460a9d1db676957f0df8221166ccaf772019c0ee6636d26d8002ba3c0a428","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-01-23T13:27:14Z","title_canon_sha256":"20bd0e30e0ae3785f2d790ffbaabd8bdee7a721b6c56f90b31e0caea8a023cb4"},"schema_version":"1.0","source":{"id":"2501.13648","kind":"arxiv","version":3}},"canonical_sha256":"72288b57f881c0d2a36be5ee24f194e6dd08a5fcee971e44fb5813eef0f05243","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"72288b57f881c0d2a36be5ee24f194e6dd08a5fcee971e44fb5813eef0f05243","first_computed_at":"2026-07-05T10:11:31.983945Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:11:31.983945Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KwTsbISCRdkExOiZ0XLTS55QG7gQVlsi8VwvbjcVotxd5XrYWXoDQQ3Q6c8W0dyOKU9/zqwVun7myIdhnU5dDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:11:31.984369Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.13648","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:52ba9b5d638c745098f353f3e225d1500243396399ae622c4fff234e6f79c8f8","sha256:9f55ef67c8e8aa1b57163ec50af991ae0ea0ee9fa921f5d9562324af496866ef"],"state_sha256":"19e1bb38319d84e31c8dbf45ee06acc4e876892acf0c0c1cd1edf1a3a0800f81"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r9gmDsNL5MoKTUPflhQl0IDQDjAj9thVKsy+8GNs3BLfdyPn+QttFkTG4Colel1ii5l4Velrjryx4noHYufpAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-23T17:12:35.519528Z","bundle_sha256":"915ce38031e3ba181382c2dae9e06450d0187a956c46bd8cf099d7f56f5ec727"}}