{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:5ULDBMNUPWEQLXBVA4BM6CEHHC","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":"6f751495162f3ee64ab1d5df330455221be8781936d9362396ab76662621ed51","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-05-16T10:30:05Z","title_canon_sha256":"43cba1613fa9110a12a8dad3c0ba9aa388cd702cb3b32326ffa19005ed994ce1"},"schema_version":"1.0","source":{"id":"1605.04719","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.04719","created_at":"2026-05-18T01:14:28Z"},{"alias_kind":"arxiv_version","alias_value":"1605.04719v3","created_at":"2026-05-18T01:14:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.04719","created_at":"2026-05-18T01:14:28Z"},{"alias_kind":"pith_short_12","alias_value":"5ULDBMNUPWEQ","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"5ULDBMNUPWEQLXBV","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"5ULDBMNU","created_at":"2026-05-18T12:30:01Z"}],"graph_snapshots":[{"event_id":"sha256:fb233032211e85c5ec74880e76cb0b2fe4cafee22bdbf9bbfa5fe07a722cf78a","target":"graph","created_at":"2026-05-18T01:14:28Z","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":"Many information systems use tags and keywords to describe and annotate content. These allow for efficient organization and categorization of items, as well as facilitate relevant search queries. As such, the selected set of tags for an item can have a considerable effect on the volume of traffic that eventually reaches an item. In settings where tags are chosen by an item's creator, who in turn is interested in maximizing traffic, a principled approach for choosing tags can prove valuable. In this paper we introduce the problem of optimal tagging, where the task is to choose a subset of tags ","authors_text":"Amir Globerson, Nir Rosenfeld","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-05-16T10:30:05Z","title":"Optimal Tagging with Markov Chain Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.04719","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:2faf8972b6a940ffbf1aa1fe3c131570f5b3d1e82c353204b20a0737dc6aae5b","target":"record","created_at":"2026-05-18T01:14:28Z","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":"6f751495162f3ee64ab1d5df330455221be8781936d9362396ab76662621ed51","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-05-16T10:30:05Z","title_canon_sha256":"43cba1613fa9110a12a8dad3c0ba9aa388cd702cb3b32326ffa19005ed994ce1"},"schema_version":"1.0","source":{"id":"1605.04719","kind":"arxiv","version":3}},"canonical_sha256":"ed1630b1b47d8905dc350702cf0887389bc4ba880d058990721df0d889902201","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ed1630b1b47d8905dc350702cf0887389bc4ba880d058990721df0d889902201","first_computed_at":"2026-05-18T01:14:28.583096Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:14:28.583096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Qdi9gIl2P6YcUrgytFyseV2oDV7IwkOPlfeKf0FU2oDEQYJKErLKemZZ2FsQ65xZpZcxJ0U0zqYLiKvEOpNhDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:14:28.583647Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.04719","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2faf8972b6a940ffbf1aa1fe3c131570f5b3d1e82c353204b20a0737dc6aae5b","sha256:fb233032211e85c5ec74880e76cb0b2fe4cafee22bdbf9bbfa5fe07a722cf78a"],"state_sha256":"6e1f742ac833620272e5a6392b2f154e1b7d057625a9867bf1aff53f994dcf99"}