{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:RLAUOVWP32UIW2US7MLLDWFKN3","short_pith_number":"pith:RLAUOVWP","canonical_record":{"source":{"id":"1506.02162","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-06-06T15:10:25Z","cross_cats_sorted":["cs.GT","cs.LG"],"title_canon_sha256":"e98480c7111815481f17820e660a77a7a72d29a59d8e5c6eb0dbf92aad358b75","abstract_canon_sha256":"8159d2a6e78762a7c48bc2659200cc057058c8d88dd515dced2d2d501fdde946"},"schema_version":"1.0"},"canonical_sha256":"8ac14756cfdea88b6a92fb16b1d8aa6ec230b3915dbed23fa58a542e1323d0cc","source":{"kind":"arxiv","id":"1506.02162","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.02162","created_at":"2026-05-18T01:01:16Z"},{"alias_kind":"arxiv_version","alias_value":"1506.02162v3","created_at":"2026-05-18T01:01:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.02162","created_at":"2026-05-18T01:01:16Z"},{"alias_kind":"pith_short_12","alias_value":"RLAUOVWP32UI","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_16","alias_value":"RLAUOVWP32UIW2US","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_8","alias_value":"RLAUOVWP","created_at":"2026-05-18T12:29:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:RLAUOVWP32UIW2US7MLLDWFKN3","target":"record","payload":{"canonical_record":{"source":{"id":"1506.02162","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-06-06T15:10:25Z","cross_cats_sorted":["cs.GT","cs.LG"],"title_canon_sha256":"e98480c7111815481f17820e660a77a7a72d29a59d8e5c6eb0dbf92aad358b75","abstract_canon_sha256":"8159d2a6e78762a7c48bc2659200cc057058c8d88dd515dced2d2d501fdde946"},"schema_version":"1.0"},"canonical_sha256":"8ac14756cfdea88b6a92fb16b1d8aa6ec230b3915dbed23fa58a542e1323d0cc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:01:16.091388Z","signature_b64":"AgIKCwZ8PELUCOE8W6rbIsecjUhrCcWAo1NfKQAM1buz40ISJVphkvAJwE6ygA5ShFSH5TUP5s2dD9J8S/gcDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8ac14756cfdea88b6a92fb16b1d8aa6ec230b3915dbed23fa58a542e1323d0cc","last_reissued_at":"2026-05-18T01:01:16.090933Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:01:16.090933Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1506.02162","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-05-18T01:01:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bOYcrgGzHSqD1RIqvPkSF4OcRzAN2yGwJeosZnlodXr9Nk6jpzpBqahe6w1XqTT5391EZmQx2vvJg3lEP0aHDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T10:39:38.041881Z"},"content_sha256":"50ffb2e6df0930d54f160ad168c4327b3c2f29d6215509963486fa566456f5c0","schema_version":"1.0","event_id":"sha256:50ffb2e6df0930d54f160ad168c4327b3c2f29d6215509963486fa566456f5c0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:RLAUOVWP32UIW2US7MLLDWFKN3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning from Rational Behavior: Predicting Solutions to Unknown Linear Programs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","cs.LG"],"primary_cat":"cs.DS","authors_text":"Aaron Roth, Ryan Rogers, Shahin Jabbari, Zhiwei Steven Wu","submitted_at":"2015-06-06T15:10:25Z","abstract_excerpt":"We define and study the problem of predicting the solution to a linear program (LP) given only partial information about its objective and constraints. This generalizes the problem of learning to predict the purchasing behavior of a rational agent who has an unknown objective function, that has been studied under the name \"Learning from Revealed Preferences\". We give mistake bound learning algorithms in two settings: in the first, the objective of the LP is known to the learner but there is an arbitrary, fixed set of constraints which are unknown. Each example is defined by an additional known"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.02162","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":""},"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-18T01:01:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dXE1Uv//3dRPhc77GgeRBuzgzP2Ajg1keko1HIpDaQDTz2Xeaok5Azj6+Q1hAj7Y0RQaSoCv/5ChMNKtPoZTDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T10:39:38.042624Z"},"content_sha256":"972f2ec2eb26ab2721859bd21819a19379168506e2cd7b9dc2ef9a8f0526f5a1","schema_version":"1.0","event_id":"sha256:972f2ec2eb26ab2721859bd21819a19379168506e2cd7b9dc2ef9a8f0526f5a1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RLAUOVWP32UIW2US7MLLDWFKN3/bundle.json","state_url":"https://pith.science/pith/RLAUOVWP32UIW2US7MLLDWFKN3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RLAUOVWP32UIW2US7MLLDWFKN3/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-05-30T10:39:38Z","links":{"resolver":"https://pith.science/pith/RLAUOVWP32UIW2US7MLLDWFKN3","bundle":"https://pith.science/pith/RLAUOVWP32UIW2US7MLLDWFKN3/bundle.json","state":"https://pith.science/pith/RLAUOVWP32UIW2US7MLLDWFKN3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RLAUOVWP32UIW2US7MLLDWFKN3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:RLAUOVWP32UIW2US7MLLDWFKN3","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":"8159d2a6e78762a7c48bc2659200cc057058c8d88dd515dced2d2d501fdde946","cross_cats_sorted":["cs.GT","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-06-06T15:10:25Z","title_canon_sha256":"e98480c7111815481f17820e660a77a7a72d29a59d8e5c6eb0dbf92aad358b75"},"schema_version":"1.0","source":{"id":"1506.02162","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.02162","created_at":"2026-05-18T01:01:16Z"},{"alias_kind":"arxiv_version","alias_value":"1506.02162v3","created_at":"2026-05-18T01:01:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.02162","created_at":"2026-05-18T01:01:16Z"},{"alias_kind":"pith_short_12","alias_value":"RLAUOVWP32UI","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_16","alias_value":"RLAUOVWP32UIW2US","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_8","alias_value":"RLAUOVWP","created_at":"2026-05-18T12:29:39Z"}],"graph_snapshots":[{"event_id":"sha256:972f2ec2eb26ab2721859bd21819a19379168506e2cd7b9dc2ef9a8f0526f5a1","target":"graph","created_at":"2026-05-18T01:01:16Z","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 define and study the problem of predicting the solution to a linear program (LP) given only partial information about its objective and constraints. This generalizes the problem of learning to predict the purchasing behavior of a rational agent who has an unknown objective function, that has been studied under the name \"Learning from Revealed Preferences\". We give mistake bound learning algorithms in two settings: in the first, the objective of the LP is known to the learner but there is an arbitrary, fixed set of constraints which are unknown. Each example is defined by an additional known","authors_text":"Aaron Roth, Ryan Rogers, Shahin Jabbari, Zhiwei Steven Wu","cross_cats":["cs.GT","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-06-06T15:10:25Z","title":"Learning from Rational Behavior: Predicting Solutions to Unknown Linear Programs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.02162","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:50ffb2e6df0930d54f160ad168c4327b3c2f29d6215509963486fa566456f5c0","target":"record","created_at":"2026-05-18T01:01:16Z","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":"8159d2a6e78762a7c48bc2659200cc057058c8d88dd515dced2d2d501fdde946","cross_cats_sorted":["cs.GT","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-06-06T15:10:25Z","title_canon_sha256":"e98480c7111815481f17820e660a77a7a72d29a59d8e5c6eb0dbf92aad358b75"},"schema_version":"1.0","source":{"id":"1506.02162","kind":"arxiv","version":3}},"canonical_sha256":"8ac14756cfdea88b6a92fb16b1d8aa6ec230b3915dbed23fa58a542e1323d0cc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8ac14756cfdea88b6a92fb16b1d8aa6ec230b3915dbed23fa58a542e1323d0cc","first_computed_at":"2026-05-18T01:01:16.090933Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:01:16.090933Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AgIKCwZ8PELUCOE8W6rbIsecjUhrCcWAo1NfKQAM1buz40ISJVphkvAJwE6ygA5ShFSH5TUP5s2dD9J8S/gcDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:01:16.091388Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.02162","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:50ffb2e6df0930d54f160ad168c4327b3c2f29d6215509963486fa566456f5c0","sha256:972f2ec2eb26ab2721859bd21819a19379168506e2cd7b9dc2ef9a8f0526f5a1"],"state_sha256":"ae39355deb9ce5787aa14ab5a909eab726777f3ce2b72b8e1095dc6c90207a95"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9sEeilxetx3pYsFkdhAfEmUF/aqNRnRswfFS+vTnQK7viGTIbntH8Tuv/mJfhTvOU3Ynsrw1eV0+2G5aDrzfCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T10:39:38.046337Z","bundle_sha256":"8bd203abc4dc265a7abcd3d659f5083af501d51648e620f253822c3f198fe8e8"}}