{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:EXEMTNBS6HAMIE2XLW3SI4MP56","short_pith_number":"pith:EXEMTNBS","canonical_record":{"source":{"id":"1607.03360","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-07-12T14:09:03Z","cross_cats_sorted":["cs.DS","stat.ML"],"title_canon_sha256":"331ed41980a1d6244a87759c2e1a9192932249830430983efc0112c9692dd08e","abstract_canon_sha256":"5166b7a71780bec1bbab816fc99bd269c53f8f2a113650b53f5d3871abe51336"},"schema_version":"1.0"},"canonical_sha256":"25c8c9b432f1c0c413575db724718fefbd39bdd7b7720ecc1fd80d67488d338b","source":{"kind":"arxiv","id":"1607.03360","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.03360","created_at":"2026-05-18T01:11:09Z"},{"alias_kind":"arxiv_version","alias_value":"1607.03360v1","created_at":"2026-05-18T01:11:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.03360","created_at":"2026-05-18T01:11:09Z"},{"alias_kind":"pith_short_12","alias_value":"EXEMTNBS6HAM","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"EXEMTNBS6HAMIE2X","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"EXEMTNBS","created_at":"2026-05-18T12:30:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:EXEMTNBS6HAMIE2XLW3SI4MP56","target":"record","payload":{"canonical_record":{"source":{"id":"1607.03360","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-07-12T14:09:03Z","cross_cats_sorted":["cs.DS","stat.ML"],"title_canon_sha256":"331ed41980a1d6244a87759c2e1a9192932249830430983efc0112c9692dd08e","abstract_canon_sha256":"5166b7a71780bec1bbab816fc99bd269c53f8f2a113650b53f5d3871abe51336"},"schema_version":"1.0"},"canonical_sha256":"25c8c9b432f1c0c413575db724718fefbd39bdd7b7720ecc1fd80d67488d338b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:11:09.155788Z","signature_b64":"04rriveEYtM3HeB4Et8RQcY5gQIdq+a2szEUr6e9gtKQtlwPBQ5ZtAT9v1tnsqJxOMrIRPF5UX7KgKNKQU2hBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"25c8c9b432f1c0c413575db724718fefbd39bdd7b7720ecc1fd80d67488d338b","last_reissued_at":"2026-05-18T01:11:09.155345Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:11:09.155345Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1607.03360","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-18T01:11:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jeFD0mfZ0zHWbPEMo9H9ILeI7PLvkB7Z32KY5QwSEkGq/ujrhEIWH49L5IpCSqqIMmxN4OxZOnl3EkQQbIX4AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T15:30:48.274486Z"},"content_sha256":"b2adec1143a06d1d700f6e450cb35acd46af5ab7298ba465cacb80074e2fa104","schema_version":"1.0","event_id":"sha256:b2adec1143a06d1d700f6e450cb35acd46af5ab7298ba465cacb80074e2fa104"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:EXEMTNBS6HAMIE2XLW3SI4MP56","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximate maximum entropy principles via Goemans-Williamson with applications to provable variational methods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","stat.ML"],"primary_cat":"cs.LG","authors_text":"Andrej Risteski, Yuanzhi Li","submitted_at":"2016-07-12T14:09:03Z","abstract_excerpt":"The well known maximum-entropy principle due to Jaynes, which states that given mean parameters, the maximum entropy distribution matching them is in an exponential family, has been very popular in machine learning due to its \"Occam's razor\" interpretation. Unfortunately, calculating the potentials in the maximum-entropy distribution is intractable \\cite{bresler2014hardness}. We provide computationally efficient versions of this principle when the mean parameters are pairwise moments: we design distributions that approximately match given pairwise moments, while having entropy which is compara"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.03360","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-18T01:11:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a21740L8S3WJZtwDrKNa1GRkV5o2uS1DMX/RTzfJgmoAH+S78fvawCf4aj534guVQdGiztD4oaB5V1R2v1ozDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T15:30:48.275059Z"},"content_sha256":"fc875296d2b5915d8b043616f690ec216e31f8870942a6f5e231f8cc22123f3e","schema_version":"1.0","event_id":"sha256:fc875296d2b5915d8b043616f690ec216e31f8870942a6f5e231f8cc22123f3e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EXEMTNBS6HAMIE2XLW3SI4MP56/bundle.json","state_url":"https://pith.science/pith/EXEMTNBS6HAMIE2XLW3SI4MP56/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EXEMTNBS6HAMIE2XLW3SI4MP56/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-27T15:30:48Z","links":{"resolver":"https://pith.science/pith/EXEMTNBS6HAMIE2XLW3SI4MP56","bundle":"https://pith.science/pith/EXEMTNBS6HAMIE2XLW3SI4MP56/bundle.json","state":"https://pith.science/pith/EXEMTNBS6HAMIE2XLW3SI4MP56/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EXEMTNBS6HAMIE2XLW3SI4MP56/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:EXEMTNBS6HAMIE2XLW3SI4MP56","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":"5166b7a71780bec1bbab816fc99bd269c53f8f2a113650b53f5d3871abe51336","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-07-12T14:09:03Z","title_canon_sha256":"331ed41980a1d6244a87759c2e1a9192932249830430983efc0112c9692dd08e"},"schema_version":"1.0","source":{"id":"1607.03360","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.03360","created_at":"2026-05-18T01:11:09Z"},{"alias_kind":"arxiv_version","alias_value":"1607.03360v1","created_at":"2026-05-18T01:11:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.03360","created_at":"2026-05-18T01:11:09Z"},{"alias_kind":"pith_short_12","alias_value":"EXEMTNBS6HAM","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"EXEMTNBS6HAMIE2X","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"EXEMTNBS","created_at":"2026-05-18T12:30:15Z"}],"graph_snapshots":[{"event_id":"sha256:fc875296d2b5915d8b043616f690ec216e31f8870942a6f5e231f8cc22123f3e","target":"graph","created_at":"2026-05-18T01:11:09Z","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":"The well known maximum-entropy principle due to Jaynes, which states that given mean parameters, the maximum entropy distribution matching them is in an exponential family, has been very popular in machine learning due to its \"Occam's razor\" interpretation. Unfortunately, calculating the potentials in the maximum-entropy distribution is intractable \\cite{bresler2014hardness}. We provide computationally efficient versions of this principle when the mean parameters are pairwise moments: we design distributions that approximately match given pairwise moments, while having entropy which is compara","authors_text":"Andrej Risteski, Yuanzhi Li","cross_cats":["cs.DS","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-07-12T14:09:03Z","title":"Approximate maximum entropy principles via Goemans-Williamson with applications to provable variational methods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.03360","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:b2adec1143a06d1d700f6e450cb35acd46af5ab7298ba465cacb80074e2fa104","target":"record","created_at":"2026-05-18T01:11:09Z","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":"5166b7a71780bec1bbab816fc99bd269c53f8f2a113650b53f5d3871abe51336","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-07-12T14:09:03Z","title_canon_sha256":"331ed41980a1d6244a87759c2e1a9192932249830430983efc0112c9692dd08e"},"schema_version":"1.0","source":{"id":"1607.03360","kind":"arxiv","version":1}},"canonical_sha256":"25c8c9b432f1c0c413575db724718fefbd39bdd7b7720ecc1fd80d67488d338b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"25c8c9b432f1c0c413575db724718fefbd39bdd7b7720ecc1fd80d67488d338b","first_computed_at":"2026-05-18T01:11:09.155345Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:09.155345Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"04rriveEYtM3HeB4Et8RQcY5gQIdq+a2szEUr6e9gtKQtlwPBQ5ZtAT9v1tnsqJxOMrIRPF5UX7KgKNKQU2hBw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:09.155788Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.03360","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b2adec1143a06d1d700f6e450cb35acd46af5ab7298ba465cacb80074e2fa104","sha256:fc875296d2b5915d8b043616f690ec216e31f8870942a6f5e231f8cc22123f3e"],"state_sha256":"b8f93a2ae14b413d2355a5707c75e9c948d5c703fa43691ca0fdf62e86c21741"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"93XV3RDBK7XxG3KoMMGcNVhAgNaCt/D9WYfc1/wPm8XfsF8QMZ8UMlEchY/fz72Q174/gjMxj2GEiE4i/qDfBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T15:30:48.277899Z","bundle_sha256":"3e5dafad73232b12662dd050c99c5459b03ac5749df469e5953d79c648c70e5f"}}