{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:4X7Y6WHKKC7O7BCDHWFRJRIVMA","short_pith_number":"pith:4X7Y6WHK","canonical_record":{"source":{"id":"2307.13750","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-07-25T18:19:50Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"959e823031683a0713785354af2e2410e0e4e613ba86712e120df26612795d12","abstract_canon_sha256":"1c10cda46650c077c8679d76870f5b78712164a334b72d3b06fbd08381536bfb"},"schema_version":"1.0"},"canonical_sha256":"e5ff8f58ea50beef84433d8b14c515602cc0372ffea126d6ece17c501a9e0525","source":{"kind":"arxiv","id":"2307.13750","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.13750","created_at":"2026-07-05T06:34:52Z"},{"alias_kind":"arxiv_version","alias_value":"2307.13750v1","created_at":"2026-07-05T06:34:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.13750","created_at":"2026-07-05T06:34:52Z"},{"alias_kind":"pith_short_12","alias_value":"4X7Y6WHKKC7O","created_at":"2026-07-05T06:34:52Z"},{"alias_kind":"pith_short_16","alias_value":"4X7Y6WHKKC7O7BCD","created_at":"2026-07-05T06:34:52Z"},{"alias_kind":"pith_short_8","alias_value":"4X7Y6WHK","created_at":"2026-07-05T06:34:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:4X7Y6WHKKC7O7BCDHWFRJRIVMA","target":"record","payload":{"canonical_record":{"source":{"id":"2307.13750","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-07-25T18:19:50Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"959e823031683a0713785354af2e2410e0e4e613ba86712e120df26612795d12","abstract_canon_sha256":"1c10cda46650c077c8679d76870f5b78712164a334b72d3b06fbd08381536bfb"},"schema_version":"1.0"},"canonical_sha256":"e5ff8f58ea50beef84433d8b14c515602cc0372ffea126d6ece17c501a9e0525","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:34:52.075023Z","signature_b64":"LOxFUomMcBB1OVtX1dIG2RfZDayWVAbHmh1SC9tqsLiLk5ojRUKqbLwwV0cyeQJ3lvJTKiv7A9iHlWkZPToCDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e5ff8f58ea50beef84433d8b14c515602cc0372ffea126d6ece17c501a9e0525","last_reissued_at":"2026-07-05T06:34:52.074593Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:34:52.074593Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2307.13750","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-05T06:34:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KSyNRZcUhhUpokWbVoLxAlTrjbXwz9YyCIS24rimWoVibD4A63V8xyY/rpG94wzmFVoXspK2qeyV9MMhRPIPBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T12:18:27.392449Z"},"content_sha256":"d4f823e4e632d6e47b83ede18829e3639a9054fd0e9db3dbc82e6fb3befe1db0","schema_version":"1.0","event_id":"sha256:d4f823e4e632d6e47b83ede18829e3639a9054fd0e9db3dbc82e6fb3befe1db0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:4X7Y6WHKKC7O7BCDHWFRJRIVMA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Solution Path of Time-varying Markov Random Fields with Discrete Regularization","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Andres Gomez, Salar Fattahi","submitted_at":"2023-07-25T18:19:50Z","abstract_excerpt":"We study the problem of inferring sparse time-varying Markov random fields (MRFs) with different discrete and temporal regularizations on the parameters. Due to the intractability of discrete regularization, most approaches for solving this problem rely on the so-called maximum-likelihood estimation (MLE) with relaxed regularization, which neither results in ideal statistical properties nor scale to the dimensions encountered in realistic settings. In this paper, we address these challenges by departing from the MLE paradigm and resorting to a new class of constrained optimization problems wit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.13750","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/2307.13750/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-05T06:34:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8xMIoshiuFtMKU3TqyhR7Dw8ZEADI9DcX7BfvQssc8+6OkDSJXYZgngDhmYJmTgO0w3jZDwQVzMsoUhczD4vBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T12:18:27.393604Z"},"content_sha256":"214c94d291f6d4ffd1c471f165f86c469d7a9f999bdf50cfa167ca2050f2a32e","schema_version":"1.0","event_id":"sha256:214c94d291f6d4ffd1c471f165f86c469d7a9f999bdf50cfa167ca2050f2a32e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4X7Y6WHKKC7O7BCDHWFRJRIVMA/bundle.json","state_url":"https://pith.science/pith/4X7Y6WHKKC7O7BCDHWFRJRIVMA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4X7Y6WHKKC7O7BCDHWFRJRIVMA/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-07T12:18:27Z","links":{"resolver":"https://pith.science/pith/4X7Y6WHKKC7O7BCDHWFRJRIVMA","bundle":"https://pith.science/pith/4X7Y6WHKKC7O7BCDHWFRJRIVMA/bundle.json","state":"https://pith.science/pith/4X7Y6WHKKC7O7BCDHWFRJRIVMA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4X7Y6WHKKC7O7BCDHWFRJRIVMA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:4X7Y6WHKKC7O7BCDHWFRJRIVMA","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":"1c10cda46650c077c8679d76870f5b78712164a334b72d3b06fbd08381536bfb","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-07-25T18:19:50Z","title_canon_sha256":"959e823031683a0713785354af2e2410e0e4e613ba86712e120df26612795d12"},"schema_version":"1.0","source":{"id":"2307.13750","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.13750","created_at":"2026-07-05T06:34:52Z"},{"alias_kind":"arxiv_version","alias_value":"2307.13750v1","created_at":"2026-07-05T06:34:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.13750","created_at":"2026-07-05T06:34:52Z"},{"alias_kind":"pith_short_12","alias_value":"4X7Y6WHKKC7O","created_at":"2026-07-05T06:34:52Z"},{"alias_kind":"pith_short_16","alias_value":"4X7Y6WHKKC7O7BCD","created_at":"2026-07-05T06:34:52Z"},{"alias_kind":"pith_short_8","alias_value":"4X7Y6WHK","created_at":"2026-07-05T06:34:52Z"}],"graph_snapshots":[{"event_id":"sha256:214c94d291f6d4ffd1c471f165f86c469d7a9f999bdf50cfa167ca2050f2a32e","target":"graph","created_at":"2026-07-05T06:34:52Z","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/2307.13750/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the problem of inferring sparse time-varying Markov random fields (MRFs) with different discrete and temporal regularizations on the parameters. Due to the intractability of discrete regularization, most approaches for solving this problem rely on the so-called maximum-likelihood estimation (MLE) with relaxed regularization, which neither results in ideal statistical properties nor scale to the dimensions encountered in realistic settings. In this paper, we address these challenges by departing from the MLE paradigm and resorting to a new class of constrained optimization problems wit","authors_text":"Andres Gomez, Salar Fattahi","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-07-25T18:19:50Z","title":"Solution Path of Time-varying Markov Random Fields with Discrete Regularization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.13750","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:d4f823e4e632d6e47b83ede18829e3639a9054fd0e9db3dbc82e6fb3befe1db0","target":"record","created_at":"2026-07-05T06:34:52Z","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":"1c10cda46650c077c8679d76870f5b78712164a334b72d3b06fbd08381536bfb","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-07-25T18:19:50Z","title_canon_sha256":"959e823031683a0713785354af2e2410e0e4e613ba86712e120df26612795d12"},"schema_version":"1.0","source":{"id":"2307.13750","kind":"arxiv","version":1}},"canonical_sha256":"e5ff8f58ea50beef84433d8b14c515602cc0372ffea126d6ece17c501a9e0525","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e5ff8f58ea50beef84433d8b14c515602cc0372ffea126d6ece17c501a9e0525","first_computed_at":"2026-07-05T06:34:52.074593Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:34:52.074593Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LOxFUomMcBB1OVtX1dIG2RfZDayWVAbHmh1SC9tqsLiLk5ojRUKqbLwwV0cyeQJ3lvJTKiv7A9iHlWkZPToCDw==","signature_status":"signed_v1","signed_at":"2026-07-05T06:34:52.075023Z","signed_message":"canonical_sha256_bytes"},"source_id":"2307.13750","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d4f823e4e632d6e47b83ede18829e3639a9054fd0e9db3dbc82e6fb3befe1db0","sha256:214c94d291f6d4ffd1c471f165f86c469d7a9f999bdf50cfa167ca2050f2a32e"],"state_sha256":"eff367431dcab4f169f19a43b3aa118a65d491fbba1fbb1d272b96f78f94f51d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Mg3d3uo0qb4Z0UxoeCkJRsYcRClGFDqOGucaCrHlyS9j1ApSLJG9AuKphmTDB4MTR6jjs9sDHGu1s4OPsVi1Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T12:18:27.398633Z","bundle_sha256":"d2860e1c1a9db75be4d1374e766ac480d605cf0689db536011fba8aad9563680"}}