{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:E5ZN77UQ62JQMTIYLTHR5Y7X54","short_pith_number":"pith:E5ZN77UQ","schema_version":"1.0","canonical_sha256":"2772dffe90f693064d185ccf1ee3f7ef134e8e13004757d274df08d9319d8d61","source":{"kind":"arxiv","id":"1304.8108","version":1},"attestation_state":"computed","paper":{"title":"Entropy, Optimization and Counting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DM","math.CO","stat.CO"],"primary_cat":"cs.DS","authors_text":"Mohit Singh, Nisheeth K. Vishnoi","submitted_at":"2013-04-30T18:39:26Z","abstract_excerpt":"In this paper we study the problem of computing max-entropy distributions over a discrete set of objects subject to observed marginals. Interest in such distributions arises due to their applicability in areas such as statistical physics, economics, biology, information theory, machine learning, combinatorics and, more recently, approximation algorithms. A key difficulty in computing max-entropy distributions has been to show that they have polynomially-sized descriptions. We show that such descriptions exist under general conditions. Subsequently, we show how algorithms for (approximately) co"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1304.8108","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-04-30T18:39:26Z","cross_cats_sorted":["cs.CC","cs.DM","math.CO","stat.CO"],"title_canon_sha256":"b353baeb343fabd3aba15544229e2b229530d7b0140da2e9a71323f65616e5da","abstract_canon_sha256":"010743ea5cc09e7b90ed9bb765e9e00fc232b7c45886a9840dac5caf8ccff0b4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:26:42.290310Z","signature_b64":"vlZHrtjjK0hl+5IKMrK+6Tfl7m3uY3am0uUjTJxW2oeefBZV+O+j45rmruWfjsZR2f8Mp/lyRTe0lQrXxWapCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2772dffe90f693064d185ccf1ee3f7ef134e8e13004757d274df08d9319d8d61","last_reissued_at":"2026-05-18T03:26:42.289626Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:26:42.289626Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Entropy, Optimization and Counting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DM","math.CO","stat.CO"],"primary_cat":"cs.DS","authors_text":"Mohit Singh, Nisheeth K. Vishnoi","submitted_at":"2013-04-30T18:39:26Z","abstract_excerpt":"In this paper we study the problem of computing max-entropy distributions over a discrete set of objects subject to observed marginals. Interest in such distributions arises due to their applicability in areas such as statistical physics, economics, biology, information theory, machine learning, combinatorics and, more recently, approximation algorithms. A key difficulty in computing max-entropy distributions has been to show that they have polynomially-sized descriptions. We show that such descriptions exist under general conditions. Subsequently, we show how algorithms for (approximately) co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.8108","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1304.8108","created_at":"2026-05-18T03:26:42.289766+00:00"},{"alias_kind":"arxiv_version","alias_value":"1304.8108v1","created_at":"2026-05-18T03:26:42.289766+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.8108","created_at":"2026-05-18T03:26:42.289766+00:00"},{"alias_kind":"pith_short_12","alias_value":"E5ZN77UQ62JQ","created_at":"2026-05-18T12:27:43.054852+00:00"},{"alias_kind":"pith_short_16","alias_value":"E5ZN77UQ62JQMTIY","created_at":"2026-05-18T12:27:43.054852+00:00"},{"alias_kind":"pith_short_8","alias_value":"E5ZN77UQ","created_at":"2026-05-18T12:27:43.054852+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/E5ZN77UQ62JQMTIYLTHR5Y7X54","json":"https://pith.science/pith/E5ZN77UQ62JQMTIYLTHR5Y7X54.json","graph_json":"https://pith.science/api/pith-number/E5ZN77UQ62JQMTIYLTHR5Y7X54/graph.json","events_json":"https://pith.science/api/pith-number/E5ZN77UQ62JQMTIYLTHR5Y7X54/events.json","paper":"https://pith.science/paper/E5ZN77UQ"},"agent_actions":{"view_html":"https://pith.science/pith/E5ZN77UQ62JQMTIYLTHR5Y7X54","download_json":"https://pith.science/pith/E5ZN77UQ62JQMTIYLTHR5Y7X54.json","view_paper":"https://pith.science/paper/E5ZN77UQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1304.8108&json=true","fetch_graph":"https://pith.science/api/pith-number/E5ZN77UQ62JQMTIYLTHR5Y7X54/graph.json","fetch_events":"https://pith.science/api/pith-number/E5ZN77UQ62JQMTIYLTHR5Y7X54/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/E5ZN77UQ62JQMTIYLTHR5Y7X54/action/timestamp_anchor","attest_storage":"https://pith.science/pith/E5ZN77UQ62JQMTIYLTHR5Y7X54/action/storage_attestation","attest_author":"https://pith.science/pith/E5ZN77UQ62JQMTIYLTHR5Y7X54/action/author_attestation","sign_citation":"https://pith.science/pith/E5ZN77UQ62JQMTIYLTHR5Y7X54/action/citation_signature","submit_replication":"https://pith.science/pith/E5ZN77UQ62JQMTIYLTHR5Y7X54/action/replication_record"}},"created_at":"2026-05-18T03:26:42.289766+00:00","updated_at":"2026-05-18T03:26:42.289766+00:00"}