{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:YJLJLG7ARVTPLJIHJ3HNGTIKVX","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":"e4239c447aec984547883cf2ee7a4207fd6bcc2d6d5f360389a632b1a61b9a2f","cross_cats_sorted":["cs.LG","stat.CO","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-12-15T20:43:51Z","title_canon_sha256":"33cd2a65b9f359a54a01146cd849dea0b64ebe29676e0e77613d56ad37f68a3b"},"schema_version":"1.0","source":{"id":"2412.11303","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.11303","created_at":"2026-07-05T09:49:30Z"},{"alias_kind":"arxiv_version","alias_value":"2412.11303v1","created_at":"2026-07-05T09:49:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.11303","created_at":"2026-07-05T09:49:30Z"},{"alias_kind":"pith_short_12","alias_value":"YJLJLG7ARVTP","created_at":"2026-07-05T09:49:30Z"},{"alias_kind":"pith_short_16","alias_value":"YJLJLG7ARVTPLJIH","created_at":"2026-07-05T09:49:30Z"},{"alias_kind":"pith_short_8","alias_value":"YJLJLG7A","created_at":"2026-07-05T09:49:30Z"}],"graph_snapshots":[{"event_id":"sha256:be2cb233e1da790a259dec74ef6678cb2ad7071dedce4b448853d1b5856f12d1","target":"graph","created_at":"2026-07-05T09:49:30Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2412.11303/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the problem of drawing samples from a logconcave distribution truncated on a polytope, motivated by computational challenges in Bayesian statistical models with indicator variables, such as probit regression. Building on interior point methods and the Dikin walk for sampling from uniform distributions, we analyze the mixing time of regularized Dikin walks. Our contributions are threefold. First, for a logconcave and log-smooth distribution with condition number $\\kappa$, truncated on a polytope in $\\mathbb{R}^n$ defined with $m$ linear constraints, we prove that the soft-threshold Dik","authors_text":"Minhui Jiang, Yuansi Chen","cross_cats":["cs.LG","stat.CO","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-12-15T20:43:51Z","title":"Regularized Dikin Walks for Sampling Truncated Logconcave Measures, Mixed Isoperimetry and Beyond Worst-Case Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.11303","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:9c5fa387ca76d00fdcc12f66c6fc4e02fb570252884c3061a2c153a8c22d06ef","target":"record","created_at":"2026-07-05T09:49:30Z","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":"e4239c447aec984547883cf2ee7a4207fd6bcc2d6d5f360389a632b1a61b9a2f","cross_cats_sorted":["cs.LG","stat.CO","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-12-15T20:43:51Z","title_canon_sha256":"33cd2a65b9f359a54a01146cd849dea0b64ebe29676e0e77613d56ad37f68a3b"},"schema_version":"1.0","source":{"id":"2412.11303","kind":"arxiv","version":1}},"canonical_sha256":"c256959be08d66f5a5074eced34d0aade5b58cc94e4235fc99cb248a9e23251c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c256959be08d66f5a5074eced34d0aade5b58cc94e4235fc99cb248a9e23251c","first_computed_at":"2026-07-05T09:49:30.313786Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:49:30.313786Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1VF/W8jP7JTiLAm+SCDbWO6Mb4/ljRyWRIRieW4CWcF16UIby9x2GQIqEpkkxqWzAhJGngaCSUTn93xQoE2lBA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:49:30.314220Z","signed_message":"canonical_sha256_bytes"},"source_id":"2412.11303","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9c5fa387ca76d00fdcc12f66c6fc4e02fb570252884c3061a2c153a8c22d06ef","sha256:be2cb233e1da790a259dec74ef6678cb2ad7071dedce4b448853d1b5856f12d1"],"state_sha256":"9e3a17eafe236d7c538e11cb439de10f532c6848de3e2d52de15db44be61743e"}