{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:CPWOAHEVNKD3YYSCKXGDIXRQH6","short_pith_number":"pith:CPWOAHEV","canonical_record":{"source":{"id":"2302.14753","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-28T16:53:41Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"2f3fbba04771fb8d8b7c80d898debf81cc4f4150973fe4935bd66470a5b1ced4","abstract_canon_sha256":"02a7d7b2e53511ce7722cb944a823395905afb9a742b576bb144280cf2741a28"},"schema_version":"1.0"},"canonical_sha256":"13ece01c956a87bc624255cc345e303f897d993f807f9bd6e5c4cb9e19c3655e","source":{"kind":"arxiv","id":"2302.14753","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.14753","created_at":"2026-07-05T07:48:45Z"},{"alias_kind":"arxiv_version","alias_value":"2302.14753v2","created_at":"2026-07-05T07:48:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.14753","created_at":"2026-07-05T07:48:45Z"},{"alias_kind":"pith_short_12","alias_value":"CPWOAHEVNKD3","created_at":"2026-07-05T07:48:45Z"},{"alias_kind":"pith_short_16","alias_value":"CPWOAHEVNKD3YYSC","created_at":"2026-07-05T07:48:45Z"},{"alias_kind":"pith_short_8","alias_value":"CPWOAHEV","created_at":"2026-07-05T07:48:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:CPWOAHEVNKD3YYSCKXGDIXRQH6","target":"record","payload":{"canonical_record":{"source":{"id":"2302.14753","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-28T16:53:41Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"2f3fbba04771fb8d8b7c80d898debf81cc4f4150973fe4935bd66470a5b1ced4","abstract_canon_sha256":"02a7d7b2e53511ce7722cb944a823395905afb9a742b576bb144280cf2741a28"},"schema_version":"1.0"},"canonical_sha256":"13ece01c956a87bc624255cc345e303f897d993f807f9bd6e5c4cb9e19c3655e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:48:45.359991Z","signature_b64":"o7T9/v/FiKYNTrzGrrCy03Qw2iF0Y5bSNM6reZ3+ZL8uqkl1jGWcsKII4a5UjvOveqxFDC3lj69YHzrHjFnUDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"13ece01c956a87bc624255cc345e303f897d993f807f9bd6e5c4cb9e19c3655e","last_reissued_at":"2026-07-05T07:48:45.359381Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:48:45.359381Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2302.14753","source_version":2,"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-05T07:48:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kw3q781gBE9XGy4DEPl/C9ZOOeC++y+SAhyMKeIu81gUMGn7rvQCGgHZvU1933wDbUcdBR1TNILkW6G/feBdCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T22:37:06.987629Z"},"content_sha256":"721fa6da215d990b2f136a6916b17bf6a99195a6b0b33cc71602aa4ab7cdeecd","schema_version":"1.0","event_id":"sha256:721fa6da215d990b2f136a6916b17bf6a99195a6b0b33cc71602aa4ab7cdeecd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:CPWOAHEVNKD3YYSCKXGDIXRQH6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning Hidden Markov Models Using Conditional Samples","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","stat.ML"],"primary_cat":"cs.LG","authors_text":"Akshay Krishnamurthy, Cyril Zhang, Gaurav Mahajan, Sham M. Kakade","submitted_at":"2023-02-28T16:53:41Z","abstract_excerpt":"This paper is concerned with the computational complexity of learning the Hidden Markov Model (HMM). Although HMMs are some of the most widely used tools in sequential and time series modeling, they are cryptographically hard to learn in the standard setting where one has access to i.i.d. samples of observation sequences. In this paper, we depart from this setup and consider an interactive access model, in which the algorithm can query for samples from the conditional distributions of the HMMs. We show that interactive access to the HMM enables computationally efficient learning algorithms, th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.14753","kind":"arxiv","version":2},"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/2302.14753/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-05T07:48:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wWwb9nKXyofwMv9OcSTz7UpvldLezD8fp2aizLhVOqrrown3VemTlEI6sjeM/aeuk8bv9w5jDQbrf9Hgx4ZoCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T22:37:06.988112Z"},"content_sha256":"c2baec0673b6b452cc05cf34d65240b0c158624d894e159a3ebad6ed384041ac","schema_version":"1.0","event_id":"sha256:c2baec0673b6b452cc05cf34d65240b0c158624d894e159a3ebad6ed384041ac"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CPWOAHEVNKD3YYSCKXGDIXRQH6/bundle.json","state_url":"https://pith.science/pith/CPWOAHEVNKD3YYSCKXGDIXRQH6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CPWOAHEVNKD3YYSCKXGDIXRQH6/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-10T22:37:06Z","links":{"resolver":"https://pith.science/pith/CPWOAHEVNKD3YYSCKXGDIXRQH6","bundle":"https://pith.science/pith/CPWOAHEVNKD3YYSCKXGDIXRQH6/bundle.json","state":"https://pith.science/pith/CPWOAHEVNKD3YYSCKXGDIXRQH6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CPWOAHEVNKD3YYSCKXGDIXRQH6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:CPWOAHEVNKD3YYSCKXGDIXRQH6","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":"02a7d7b2e53511ce7722cb944a823395905afb9a742b576bb144280cf2741a28","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-28T16:53:41Z","title_canon_sha256":"2f3fbba04771fb8d8b7c80d898debf81cc4f4150973fe4935bd66470a5b1ced4"},"schema_version":"1.0","source":{"id":"2302.14753","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.14753","created_at":"2026-07-05T07:48:45Z"},{"alias_kind":"arxiv_version","alias_value":"2302.14753v2","created_at":"2026-07-05T07:48:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.14753","created_at":"2026-07-05T07:48:45Z"},{"alias_kind":"pith_short_12","alias_value":"CPWOAHEVNKD3","created_at":"2026-07-05T07:48:45Z"},{"alias_kind":"pith_short_16","alias_value":"CPWOAHEVNKD3YYSC","created_at":"2026-07-05T07:48:45Z"},{"alias_kind":"pith_short_8","alias_value":"CPWOAHEV","created_at":"2026-07-05T07:48:45Z"}],"graph_snapshots":[{"event_id":"sha256:c2baec0673b6b452cc05cf34d65240b0c158624d894e159a3ebad6ed384041ac","target":"graph","created_at":"2026-07-05T07:48:45Z","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/2302.14753/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper is concerned with the computational complexity of learning the Hidden Markov Model (HMM). Although HMMs are some of the most widely used tools in sequential and time series modeling, they are cryptographically hard to learn in the standard setting where one has access to i.i.d. samples of observation sequences. In this paper, we depart from this setup and consider an interactive access model, in which the algorithm can query for samples from the conditional distributions of the HMMs. We show that interactive access to the HMM enables computationally efficient learning algorithms, th","authors_text":"Akshay Krishnamurthy, Cyril Zhang, Gaurav Mahajan, Sham M. Kakade","cross_cats":["cs.AI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-28T16:53:41Z","title":"Learning Hidden Markov Models Using Conditional Samples"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.14753","kind":"arxiv","version":2},"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:721fa6da215d990b2f136a6916b17bf6a99195a6b0b33cc71602aa4ab7cdeecd","target":"record","created_at":"2026-07-05T07:48:45Z","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":"02a7d7b2e53511ce7722cb944a823395905afb9a742b576bb144280cf2741a28","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-28T16:53:41Z","title_canon_sha256":"2f3fbba04771fb8d8b7c80d898debf81cc4f4150973fe4935bd66470a5b1ced4"},"schema_version":"1.0","source":{"id":"2302.14753","kind":"arxiv","version":2}},"canonical_sha256":"13ece01c956a87bc624255cc345e303f897d993f807f9bd6e5c4cb9e19c3655e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"13ece01c956a87bc624255cc345e303f897d993f807f9bd6e5c4cb9e19c3655e","first_computed_at":"2026-07-05T07:48:45.359381Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:48:45.359381Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"o7T9/v/FiKYNTrzGrrCy03Qw2iF0Y5bSNM6reZ3+ZL8uqkl1jGWcsKII4a5UjvOveqxFDC3lj69YHzrHjFnUDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T07:48:45.359991Z","signed_message":"canonical_sha256_bytes"},"source_id":"2302.14753","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:721fa6da215d990b2f136a6916b17bf6a99195a6b0b33cc71602aa4ab7cdeecd","sha256:c2baec0673b6b452cc05cf34d65240b0c158624d894e159a3ebad6ed384041ac"],"state_sha256":"06541ebf15c2ec3c27b3e2a4844f37d48fb8ab776c4d7cd0f58bfa3c31c8296d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IrWtzsqDbBYUewwb1bOnskYk6W1SjnK9Rp7/Wz8dco9jW8lauClB6sL/YfeqYkqwfoQDJoU3Fj8e/VV4zplyBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T22:37:06.993101Z","bundle_sha256":"7f9efc9ab86f8cd15d2aa1fd30c4f4f0a99315f4e60b499b3ce491f7442183f6"}}