{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2009:JDM2FOW54AH4EYDBCTHVWRZQNW","short_pith_number":"pith:JDM2FOW5","schema_version":"1.0","canonical_sha256":"48d9a2badde00fc2606114cf5b47306da8b1cdf29607e0748bc84f618b027474","source":{"kind":"arxiv","id":"0911.3950","version":4},"attestation_state":"computed","paper":{"title":"Randomized Interior Point methods for Sampling and Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG"],"primary_cat":"cs.DS","authors_text":"Hariharan Narayanan","submitted_at":"2009-11-20T02:46:03Z","abstract_excerpt":"We present a Markov chain (Dikin walk) for sampling from a convex body equipped with a self-concordant barrier, whose mixing time from a \"central point\" is strongly polynomial in the description of the convex set. The mixing time of this chain is invariant under affine transformations of the convex set, thus eliminating the need for first placing the body in an isotropic position. This recovers and extends previous results of from polytopes to more general convex sets. On every convex set of dimension $n$, there exists a self-concordant barrier whose \"complexity\" is polynomially bounded. Conse"},"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":"0911.3950","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2009-11-20T02:46:03Z","cross_cats_sorted":["cs.CG"],"title_canon_sha256":"428c160fcd58272b37448cf1458bcd8be4e19405693df01e0573aac35be7d02f","abstract_canon_sha256":"089697a11b7b0c8a8fa3905c4538e3dd5642a16642d24d54f3aa49055c8a5ced"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:26:58.849652Z","signature_b64":"6jxGwMcrwractQ+TE1t6B2l/p7bQjabZplbYluoj3bDwcwSM3XErbUD/N1ZN45F2JkcaC+gJLkbcS+WW+39bBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"48d9a2badde00fc2606114cf5b47306da8b1cdf29607e0748bc84f618b027474","last_reissued_at":"2026-05-18T01:26:58.849181Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:26:58.849181Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Randomized Interior Point methods for Sampling and Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG"],"primary_cat":"cs.DS","authors_text":"Hariharan Narayanan","submitted_at":"2009-11-20T02:46:03Z","abstract_excerpt":"We present a Markov chain (Dikin walk) for sampling from a convex body equipped with a self-concordant barrier, whose mixing time from a \"central point\" is strongly polynomial in the description of the convex set. The mixing time of this chain is invariant under affine transformations of the convex set, thus eliminating the need for first placing the body in an isotropic position. This recovers and extends previous results of from polytopes to more general convex sets. On every convex set of dimension $n$, there exists a self-concordant barrier whose \"complexity\" is polynomially bounded. Conse"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0911.3950","kind":"arxiv","version":4},"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":"0911.3950","created_at":"2026-05-18T01:26:58.849245+00:00"},{"alias_kind":"arxiv_version","alias_value":"0911.3950v4","created_at":"2026-05-18T01:26:58.849245+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0911.3950","created_at":"2026-05-18T01:26:58.849245+00:00"},{"alias_kind":"pith_short_12","alias_value":"JDM2FOW54AH4","created_at":"2026-05-18T12:26:00.592388+00:00"},{"alias_kind":"pith_short_16","alias_value":"JDM2FOW54AH4EYDB","created_at":"2026-05-18T12:26:00.592388+00:00"},{"alias_kind":"pith_short_8","alias_value":"JDM2FOW5","created_at":"2026-05-18T12:26:00.592388+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/JDM2FOW54AH4EYDBCTHVWRZQNW","json":"https://pith.science/pith/JDM2FOW54AH4EYDBCTHVWRZQNW.json","graph_json":"https://pith.science/api/pith-number/JDM2FOW54AH4EYDBCTHVWRZQNW/graph.json","events_json":"https://pith.science/api/pith-number/JDM2FOW54AH4EYDBCTHVWRZQNW/events.json","paper":"https://pith.science/paper/JDM2FOW5"},"agent_actions":{"view_html":"https://pith.science/pith/JDM2FOW54AH4EYDBCTHVWRZQNW","download_json":"https://pith.science/pith/JDM2FOW54AH4EYDBCTHVWRZQNW.json","view_paper":"https://pith.science/paper/JDM2FOW5","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0911.3950&json=true","fetch_graph":"https://pith.science/api/pith-number/JDM2FOW54AH4EYDBCTHVWRZQNW/graph.json","fetch_events":"https://pith.science/api/pith-number/JDM2FOW54AH4EYDBCTHVWRZQNW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/JDM2FOW54AH4EYDBCTHVWRZQNW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/JDM2FOW54AH4EYDBCTHVWRZQNW/action/storage_attestation","attest_author":"https://pith.science/pith/JDM2FOW54AH4EYDBCTHVWRZQNW/action/author_attestation","sign_citation":"https://pith.science/pith/JDM2FOW54AH4EYDBCTHVWRZQNW/action/citation_signature","submit_replication":"https://pith.science/pith/JDM2FOW54AH4EYDBCTHVWRZQNW/action/replication_record"}},"created_at":"2026-05-18T01:26:58.849245+00:00","updated_at":"2026-05-18T01:26:58.849245+00:00"}