{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:2RN6S7EV7BVLOSNDK26M2EZ5E7","short_pith_number":"pith:2RN6S7EV","canonical_record":{"source":{"id":"1407.1082","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-07-03T23:06:10Z","cross_cats_sorted":[],"title_canon_sha256":"50ae135ee72be05c4a317101fde5b8d408abecae087a41b6f4730957b1ddfffa","abstract_canon_sha256":"d942eeed846eca750791c272defaaeeca4bd4194e52a2a168516f1893293c89c"},"schema_version":"1.0"},"canonical_sha256":"d45be97c95f86ab749a356bccd133d27d258d1e38c2d5da9756804d2029bcabd","source":{"kind":"arxiv","id":"1407.1082","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.1082","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"arxiv_version","alias_value":"1407.1082v1","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.1082","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"pith_short_12","alias_value":"2RN6S7EV7BVL","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_16","alias_value":"2RN6S7EV7BVLOSND","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_8","alias_value":"2RN6S7EV","created_at":"2026-05-18T12:28:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:2RN6S7EV7BVLOSNDK26M2EZ5E7","target":"record","payload":{"canonical_record":{"source":{"id":"1407.1082","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-07-03T23:06:10Z","cross_cats_sorted":[],"title_canon_sha256":"50ae135ee72be05c4a317101fde5b8d408abecae087a41b6f4730957b1ddfffa","abstract_canon_sha256":"d942eeed846eca750791c272defaaeeca4bd4194e52a2a168516f1893293c89c"},"schema_version":"1.0"},"canonical_sha256":"d45be97c95f86ab749a356bccd133d27d258d1e38c2d5da9756804d2029bcabd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:48:18.786439Z","signature_b64":"5zW842T6jThCqH+pxb53kKU2C93xmGmkIY7DUVSUXv31Xpj7CO+xGYm/4j90+qO5N8ktB/ymKKGJ8ME0vtxHAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d45be97c95f86ab749a356bccd133d27d258d1e38c2d5da9756804d2029bcabd","last_reissued_at":"2026-05-18T02:48:18.785937Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:48:18.785937Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1407.1082","source_version":1,"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-18T02:48:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+AqMyvstKtjhmS1jvwF5hj0l8ihCZOOoN3cOA2+pZjZKkQPOP+us83TO4GaLtQ3ILECBE2nz3Ia5pz3DD647Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T23:24:26.282675Z"},"content_sha256":"ae38bf80015c973ae582094fdd2fa7918d1593a22abf9784e95dc42befa08c4f","schema_version":"1.0","event_id":"sha256:ae38bf80015c973ae582094fdd2fa7918d1593a22abf9784e95dc42befa08c4f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:2RN6S7EV7BVLOSNDK26M2EZ5E7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Submodular Maximization under a Matroid Constraint with Application to Learning Assignments","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Andreas Krause, Daniel Golovin, Matthew Streeter","submitted_at":"2014-07-03T23:06:10Z","abstract_excerpt":"Which ads should we display in sponsored search in order to maximize our revenue? How should we dynamically rank information sources to maximize the value of the ranking? These applications exhibit strong diminishing returns: Redundancy decreases the marginal utility of each ad or information source. We show that these and other problems can be formalized as repeatedly selecting an assignment of items to positions to maximize a sequence of monotone submodular functions that arrive one by one. We present an efficient algorithm for this general problem and analyze it in the no-regret model. Our "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.1082","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"},"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-18T02:48:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zVqGxoH3SMemIroOu2PZ9P9o1KIx3ysEn+wm+e+ZCe2OQHeORlnG1j7hCDwXjvto2QOATCNsPBR0A2LWE9uSDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T23:24:26.283025Z"},"content_sha256":"2ea1796e7b6ea869b8d6b35145a87b25d7d33ecccb02d6ee570f8374ab8762db","schema_version":"1.0","event_id":"sha256:2ea1796e7b6ea869b8d6b35145a87b25d7d33ecccb02d6ee570f8374ab8762db"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2RN6S7EV7BVLOSNDK26M2EZ5E7/bundle.json","state_url":"https://pith.science/pith/2RN6S7EV7BVLOSNDK26M2EZ5E7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2RN6S7EV7BVLOSNDK26M2EZ5E7/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-06-02T23:24:26Z","links":{"resolver":"https://pith.science/pith/2RN6S7EV7BVLOSNDK26M2EZ5E7","bundle":"https://pith.science/pith/2RN6S7EV7BVLOSNDK26M2EZ5E7/bundle.json","state":"https://pith.science/pith/2RN6S7EV7BVLOSNDK26M2EZ5E7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2RN6S7EV7BVLOSNDK26M2EZ5E7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:2RN6S7EV7BVLOSNDK26M2EZ5E7","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":"d942eeed846eca750791c272defaaeeca4bd4194e52a2a168516f1893293c89c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-07-03T23:06:10Z","title_canon_sha256":"50ae135ee72be05c4a317101fde5b8d408abecae087a41b6f4730957b1ddfffa"},"schema_version":"1.0","source":{"id":"1407.1082","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.1082","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"arxiv_version","alias_value":"1407.1082v1","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.1082","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"pith_short_12","alias_value":"2RN6S7EV7BVL","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_16","alias_value":"2RN6S7EV7BVLOSND","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_8","alias_value":"2RN6S7EV","created_at":"2026-05-18T12:28:11Z"}],"graph_snapshots":[{"event_id":"sha256:2ea1796e7b6ea869b8d6b35145a87b25d7d33ecccb02d6ee570f8374ab8762db","target":"graph","created_at":"2026-05-18T02:48:18Z","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":"Which ads should we display in sponsored search in order to maximize our revenue? How should we dynamically rank information sources to maximize the value of the ranking? These applications exhibit strong diminishing returns: Redundancy decreases the marginal utility of each ad or information source. We show that these and other problems can be formalized as repeatedly selecting an assignment of items to positions to maximize a sequence of monotone submodular functions that arrive one by one. We present an efficient algorithm for this general problem and analyze it in the no-regret model. Our ","authors_text":"Andreas Krause, Daniel Golovin, Matthew Streeter","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-07-03T23:06:10Z","title":"Online Submodular Maximization under a Matroid Constraint with Application to Learning Assignments"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.1082","kind":"arxiv","version":1},"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:ae38bf80015c973ae582094fdd2fa7918d1593a22abf9784e95dc42befa08c4f","target":"record","created_at":"2026-05-18T02:48:18Z","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":"d942eeed846eca750791c272defaaeeca4bd4194e52a2a168516f1893293c89c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-07-03T23:06:10Z","title_canon_sha256":"50ae135ee72be05c4a317101fde5b8d408abecae087a41b6f4730957b1ddfffa"},"schema_version":"1.0","source":{"id":"1407.1082","kind":"arxiv","version":1}},"canonical_sha256":"d45be97c95f86ab749a356bccd133d27d258d1e38c2d5da9756804d2029bcabd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d45be97c95f86ab749a356bccd133d27d258d1e38c2d5da9756804d2029bcabd","first_computed_at":"2026-05-18T02:48:18.785937Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:48:18.785937Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5zW842T6jThCqH+pxb53kKU2C93xmGmkIY7DUVSUXv31Xpj7CO+xGYm/4j90+qO5N8ktB/ymKKGJ8ME0vtxHAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:48:18.786439Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.1082","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ae38bf80015c973ae582094fdd2fa7918d1593a22abf9784e95dc42befa08c4f","sha256:2ea1796e7b6ea869b8d6b35145a87b25d7d33ecccb02d6ee570f8374ab8762db"],"state_sha256":"17521dc805b30151af9cda02c21d6ed16b521d01efdbdcb6af778708d65bde84"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5UBjKGQ8BF/KKUVpjPVkOGjVNA+F9WPPHc9WkH8eoJJikSvOUqENWKRkNLn3/YdSPZXZfEZ5SbfF1s4sAcUADQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T23:24:26.284969Z","bundle_sha256":"ee7fbb9e9f62d5597971086c494b333e43881702375901b292ce5abbaa7962cc"}}