{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:UJFV236DLDYLC6ZF2MC4AUHU5S","short_pith_number":"pith:UJFV236D","schema_version":"1.0","canonical_sha256":"a24b5d6fc358f0b17b25d305c050f4eca64af8e1fed3325e7a61ec02019dcc90","source":{"kind":"arxiv","id":"2111.03247","version":1},"attestation_state":"computed","paper":{"title":"Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math-ph","math.MP","math.PR"],"primary_cat":"cs.DS","authors_text":"Frederic Koehler, Huy Tuan Pham, Nima Anari, Thuy-Duong Vuong, Vishesh Jain","submitted_at":"2021-11-05T04:01:42Z","abstract_excerpt":"We introduce a framework for obtaining tight mixing times for Markov chains based on what we call restricted modified log-Sobolev inequalities. Modified log-Sobolev inequalities (MLSI) quantify the rate of relative entropy contraction for the Markov operator, and are notoriously difficult to establish. However, infinitesimally close to stationarity, entropy contraction becomes equivalent to variance contraction, a.k.a. a Poincare inequality, which is significantly easier to establish through, e.g., spectral analysis. Motivated by this observation, we study restricted modified log-Sobolev inequ"},"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":"2111.03247","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-11-05T04:01:42Z","cross_cats_sorted":["math-ph","math.MP","math.PR"],"title_canon_sha256":"363c1053e4fdf9bea19bdc910cb47177de2d7e91bb252694f2517851e04dc0db","abstract_canon_sha256":"93840684e2f892c6ae374d8d6ee225ad01c413871d4d566d888209b87dc8cf41"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:29:22.354147Z","signature_b64":"wFaYzlBg5b2ofJR2uc5Y+j6Fxw3QCGoJ7dvDikgBdYRsw57pwZA6HTZSav10lDFp1GWACNETMfr4Teo7mdgGBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a24b5d6fc358f0b17b25d305c050f4eca64af8e1fed3325e7a61ec02019dcc90","last_reissued_at":"2026-07-05T03:29:22.353668Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:29:22.353668Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math-ph","math.MP","math.PR"],"primary_cat":"cs.DS","authors_text":"Frederic Koehler, Huy Tuan Pham, Nima Anari, Thuy-Duong Vuong, Vishesh Jain","submitted_at":"2021-11-05T04:01:42Z","abstract_excerpt":"We introduce a framework for obtaining tight mixing times for Markov chains based on what we call restricted modified log-Sobolev inequalities. Modified log-Sobolev inequalities (MLSI) quantify the rate of relative entropy contraction for the Markov operator, and are notoriously difficult to establish. However, infinitesimally close to stationarity, entropy contraction becomes equivalent to variance contraction, a.k.a. a Poincare inequality, which is significantly easier to establish through, e.g., spectral analysis. Motivated by this observation, we study restricted modified log-Sobolev inequ"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.03247","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/2111.03247/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2111.03247","created_at":"2026-07-05T03:29:22.353731+00:00"},{"alias_kind":"arxiv_version","alias_value":"2111.03247v1","created_at":"2026-07-05T03:29:22.353731+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.03247","created_at":"2026-07-05T03:29:22.353731+00:00"},{"alias_kind":"pith_short_12","alias_value":"UJFV236DLDYL","created_at":"2026-07-05T03:29:22.353731+00:00"},{"alias_kind":"pith_short_16","alias_value":"UJFV236DLDYLC6ZF","created_at":"2026-07-05T03:29:22.353731+00:00"},{"alias_kind":"pith_short_8","alias_value":"UJFV236D","created_at":"2026-07-05T03:29:22.353731+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":2,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2312.02089","citing_title":"Sequential Sweeps and High Dimensional Expansion","ref_index":1,"is_internal_anchor":false},{"citing_arxiv_id":"2604.10902","citing_title":"Entropic independence via sparse localization","ref_index":2,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/UJFV236DLDYLC6ZF2MC4AUHU5S","json":"https://pith.science/pith/UJFV236DLDYLC6ZF2MC4AUHU5S.json","graph_json":"https://pith.science/api/pith-number/UJFV236DLDYLC6ZF2MC4AUHU5S/graph.json","events_json":"https://pith.science/api/pith-number/UJFV236DLDYLC6ZF2MC4AUHU5S/events.json","paper":"https://pith.science/paper/UJFV236D"},"agent_actions":{"view_html":"https://pith.science/pith/UJFV236DLDYLC6ZF2MC4AUHU5S","download_json":"https://pith.science/pith/UJFV236DLDYLC6ZF2MC4AUHU5S.json","view_paper":"https://pith.science/paper/UJFV236D","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2111.03247&json=true","fetch_graph":"https://pith.science/api/pith-number/UJFV236DLDYLC6ZF2MC4AUHU5S/graph.json","fetch_events":"https://pith.science/api/pith-number/UJFV236DLDYLC6ZF2MC4AUHU5S/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/UJFV236DLDYLC6ZF2MC4AUHU5S/action/timestamp_anchor","attest_storage":"https://pith.science/pith/UJFV236DLDYLC6ZF2MC4AUHU5S/action/storage_attestation","attest_author":"https://pith.science/pith/UJFV236DLDYLC6ZF2MC4AUHU5S/action/author_attestation","sign_citation":"https://pith.science/pith/UJFV236DLDYLC6ZF2MC4AUHU5S/action/citation_signature","submit_replication":"https://pith.science/pith/UJFV236DLDYLC6ZF2MC4AUHU5S/action/replication_record"}},"created_at":"2026-07-05T03:29:22.353731+00:00","updated_at":"2026-07-05T03:29:22.353731+00:00"}