{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:KLZVLP2SE2BMS6DJYKXQAPQF2F","short_pith_number":"pith:KLZVLP2S","schema_version":"1.0","canonical_sha256":"52f355bf522682c97869c2af003e05d178939b9aee52a4b9f2233bba158afee5","source":{"kind":"arxiv","id":"1605.08491","version":1},"attestation_state":"computed","paper":{"title":"Provable Algorithms for Inference in Topic Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Ankur Moitra, Frederic Koehler, Rong Ge, Sanjeev Arora, Tengyu Ma","submitted_at":"2016-05-27T02:18:43Z","abstract_excerpt":"Recently, there has been considerable progress on designing algorithms with provable guarantees -- typically using linear algebraic methods -- for parameter learning in latent variable models. But designing provable algorithms for inference has proven to be more challenging. Here we take a first step towards provable inference in topic models. We leverage a property of topic models that enables us to construct simple linear estimators for the unknown topic proportions that have small variance, and consequently can work with short documents. Our estimators also correspond to finding an estimate"},"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":"1605.08491","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-27T02:18:43Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"a3c98e239352ab04a72ea382ea8e80481a91c683b623e603f77ac06ebd7b0b73","abstract_canon_sha256":"93acec48c9b606f3c28edc02d1f724bd6660e6246fd5f2f39063aaf34808d914"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:13:29.780493Z","signature_b64":"CMtVusgP7amRMXNV/mX+GRS82zx3gjgIyiUiCYE4PkV/UPlodVpeV23/0radyMjL90rpo3+yGI/2j5cyQ6/dAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"52f355bf522682c97869c2af003e05d178939b9aee52a4b9f2233bba158afee5","last_reissued_at":"2026-05-18T01:13:29.779875Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:13:29.779875Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Provable Algorithms for Inference in Topic Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Ankur Moitra, Frederic Koehler, Rong Ge, Sanjeev Arora, Tengyu Ma","submitted_at":"2016-05-27T02:18:43Z","abstract_excerpt":"Recently, there has been considerable progress on designing algorithms with provable guarantees -- typically using linear algebraic methods -- for parameter learning in latent variable models. But designing provable algorithms for inference has proven to be more challenging. Here we take a first step towards provable inference in topic models. We leverage a property of topic models that enables us to construct simple linear estimators for the unknown topic proportions that have small variance, and consequently can work with short documents. Our estimators also correspond to finding an estimate"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.08491","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":"1605.08491","created_at":"2026-05-18T01:13:29.779971+00:00"},{"alias_kind":"arxiv_version","alias_value":"1605.08491v1","created_at":"2026-05-18T01:13:29.779971+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.08491","created_at":"2026-05-18T01:13:29.779971+00:00"},{"alias_kind":"pith_short_12","alias_value":"KLZVLP2SE2BM","created_at":"2026-05-18T12:30:25.849896+00:00"},{"alias_kind":"pith_short_16","alias_value":"KLZVLP2SE2BMS6DJ","created_at":"2026-05-18T12:30:25.849896+00:00"},{"alias_kind":"pith_short_8","alias_value":"KLZVLP2S","created_at":"2026-05-18T12:30:25.849896+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/KLZVLP2SE2BMS6DJYKXQAPQF2F","json":"https://pith.science/pith/KLZVLP2SE2BMS6DJYKXQAPQF2F.json","graph_json":"https://pith.science/api/pith-number/KLZVLP2SE2BMS6DJYKXQAPQF2F/graph.json","events_json":"https://pith.science/api/pith-number/KLZVLP2SE2BMS6DJYKXQAPQF2F/events.json","paper":"https://pith.science/paper/KLZVLP2S"},"agent_actions":{"view_html":"https://pith.science/pith/KLZVLP2SE2BMS6DJYKXQAPQF2F","download_json":"https://pith.science/pith/KLZVLP2SE2BMS6DJYKXQAPQF2F.json","view_paper":"https://pith.science/paper/KLZVLP2S","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1605.08491&json=true","fetch_graph":"https://pith.science/api/pith-number/KLZVLP2SE2BMS6DJYKXQAPQF2F/graph.json","fetch_events":"https://pith.science/api/pith-number/KLZVLP2SE2BMS6DJYKXQAPQF2F/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KLZVLP2SE2BMS6DJYKXQAPQF2F/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KLZVLP2SE2BMS6DJYKXQAPQF2F/action/storage_attestation","attest_author":"https://pith.science/pith/KLZVLP2SE2BMS6DJYKXQAPQF2F/action/author_attestation","sign_citation":"https://pith.science/pith/KLZVLP2SE2BMS6DJYKXQAPQF2F/action/citation_signature","submit_replication":"https://pith.science/pith/KLZVLP2SE2BMS6DJYKXQAPQF2F/action/replication_record"}},"created_at":"2026-05-18T01:13:29.779971+00:00","updated_at":"2026-05-18T01:13:29.779971+00:00"}