{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:YJLJLG7ARVTPLJIHJ3HNGTIKVX","short_pith_number":"pith:YJLJLG7A","canonical_record":{"source":{"id":"2412.11303","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-12-15T20:43:51Z","cross_cats_sorted":["cs.LG","stat.CO","stat.ML"],"title_canon_sha256":"33cd2a65b9f359a54a01146cd849dea0b64ebe29676e0e77613d56ad37f68a3b","abstract_canon_sha256":"e4239c447aec984547883cf2ee7a4207fd6bcc2d6d5f360389a632b1a61b9a2f"},"schema_version":"1.0"},"canonical_sha256":"c256959be08d66f5a5074eced34d0aade5b58cc94e4235fc99cb248a9e23251c","source":{"kind":"arxiv","id":"2412.11303","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:YJLJLG7ARVTPLJIHJ3HNGTIKVX","target":"record","payload":{"canonical_record":{"source":{"id":"2412.11303","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-12-15T20:43:51Z","cross_cats_sorted":["cs.LG","stat.CO","stat.ML"],"title_canon_sha256":"33cd2a65b9f359a54a01146cd849dea0b64ebe29676e0e77613d56ad37f68a3b","abstract_canon_sha256":"e4239c447aec984547883cf2ee7a4207fd6bcc2d6d5f360389a632b1a61b9a2f"},"schema_version":"1.0"},"canonical_sha256":"c256959be08d66f5a5074eced34d0aade5b58cc94e4235fc99cb248a9e23251c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:49:30.314220Z","signature_b64":"1VF/W8jP7JTiLAm+SCDbWO6Mb4/ljRyWRIRieW4CWcF16UIby9x2GQIqEpkkxqWzAhJGngaCSUTn93xQoE2lBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c256959be08d66f5a5074eced34d0aade5b58cc94e4235fc99cb248a9e23251c","last_reissued_at":"2026-07-05T09:49:30.313786Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:49:30.313786Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2412.11303","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-07-05T09:49:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sgZfiJEaIBl/8aqdSU1IVp0KiOklqx2IzOjEsYGVmxBJEdJ90Ea1mTIJK0qdw13BGGeLOzwdbb1s8RvZOSR6AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T14:27:56.094637Z"},"content_sha256":"9c5fa387ca76d00fdcc12f66c6fc4e02fb570252884c3061a2c153a8c22d06ef","schema_version":"1.0","event_id":"sha256:9c5fa387ca76d00fdcc12f66c6fc4e02fb570252884c3061a2c153a8c22d06ef"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:YJLJLG7ARVTPLJIHJ3HNGTIKVX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Regularized Dikin Walks for Sampling Truncated Logconcave Measures, Mixed Isoperimetry and Beyond Worst-Case Analysis","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG","stat.CO","stat.ML"],"primary_cat":"cs.DS","authors_text":"Minhui Jiang, Yuansi Chen","submitted_at":"2024-12-15T20:43:51Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.11303","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2412.11303/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T09:49:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"obj7vAkF4VSpmF6d501yN4Fdi8JCh3oNV+84XXQynYBK52mOuQK8OS3OrS+OgZKlB00AlNz5BeUSyLukzfB6Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T14:27:56.095411Z"},"content_sha256":"be2cb233e1da790a259dec74ef6678cb2ad7071dedce4b448853d1b5856f12d1","schema_version":"1.0","event_id":"sha256:be2cb233e1da790a259dec74ef6678cb2ad7071dedce4b448853d1b5856f12d1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YJLJLG7ARVTPLJIHJ3HNGTIKVX/bundle.json","state_url":"https://pith.science/pith/YJLJLG7ARVTPLJIHJ3HNGTIKVX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YJLJLG7ARVTPLJIHJ3HNGTIKVX/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-08-09T14:27:56Z","links":{"resolver":"https://pith.science/pith/YJLJLG7ARVTPLJIHJ3HNGTIKVX","bundle":"https://pith.science/pith/YJLJLG7ARVTPLJIHJ3HNGTIKVX/bundle.json","state":"https://pith.science/pith/YJLJLG7ARVTPLJIHJ3HNGTIKVX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YJLJLG7ARVTPLJIHJ3HNGTIKVX/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+Q8IC0AvDzrCeX7M4QkZDn2r6v19AyEOgmS+sDtyMMBN8xM0a6B7tIqYkQt70+yU4H3A2KKSee4BYxzTaSS0BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T14:27:56.100341Z","bundle_sha256":"e9d61df5bfaaa0bcbe9fc717febd189e6802c4d1287d78e9584289fa6d4970ba"}}