{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:DZSVUJNYQW4BUTFSF6BZETN6ME","short_pith_number":"pith:DZSVUJNY","schema_version":"1.0","canonical_sha256":"1e655a25b885b81a4cb22f83924dbe6121cccc0409c08975c4eb6ffecc43109f","source":{"kind":"arxiv","id":"1409.6531","version":2},"attestation_state":"computed","paper":{"title":"A cavity approach to optimization and inverse dynamical problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","physics.soc-ph"],"primary_cat":"cond-mat.dis-nn","authors_text":"Alejandro Lage-Castellanos, Andrey Y. Lokhov, Riccardo Zecchina","submitted_at":"2014-09-23T13:43:36Z","abstract_excerpt":"In these two lectures we shall discuss how the cavity approach can be used efficiently to study optimization problems with global (topological) constraints and how the same techniques can be generalized to study inverse problems in irreversible dynamical processes. These two classes of problems are formally very similar: they both require an efficient procedure to trace over all trajectories of either auxiliary variables which enforce global constraints, or directly dynamical variables defining the inverse dynamical problems. We will mention three basic examples, namely the Minimum Steiner Tre"},"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":"1409.6531","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2014-09-23T13:43:36Z","cross_cats_sorted":["cond-mat.stat-mech","physics.soc-ph"],"title_canon_sha256":"b057707e7a9a6919433f5d16825c76e870fbaa2acd3d796565d1c7aa5fc48cf0","abstract_canon_sha256":"dfe027d9ddc175386820c542284c562f1e252039f5a7d376d0a6690034a7296c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:41:25.736646Z","signature_b64":"Ks8fZkosPJuBsBukYzHF3ieeEqHYpSCDapd4df6k/+Xp5Jg+8aYtX5Lv+H86aC8ycIih0GfsBbEiOgkx9tcdDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1e655a25b885b81a4cb22f83924dbe6121cccc0409c08975c4eb6ffecc43109f","last_reissued_at":"2026-05-18T02:41:25.736098Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:41:25.736098Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A cavity approach to optimization and inverse dynamical problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","physics.soc-ph"],"primary_cat":"cond-mat.dis-nn","authors_text":"Alejandro Lage-Castellanos, Andrey Y. Lokhov, Riccardo Zecchina","submitted_at":"2014-09-23T13:43:36Z","abstract_excerpt":"In these two lectures we shall discuss how the cavity approach can be used efficiently to study optimization problems with global (topological) constraints and how the same techniques can be generalized to study inverse problems in irreversible dynamical processes. These two classes of problems are formally very similar: they both require an efficient procedure to trace over all trajectories of either auxiliary variables which enforce global constraints, or directly dynamical variables defining the inverse dynamical problems. We will mention three basic examples, namely the Minimum Steiner Tre"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.6531","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":""},"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":"1409.6531","created_at":"2026-05-18T02:41:25.736181+00:00"},{"alias_kind":"arxiv_version","alias_value":"1409.6531v2","created_at":"2026-05-18T02:41:25.736181+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.6531","created_at":"2026-05-18T02:41:25.736181+00:00"},{"alias_kind":"pith_short_12","alias_value":"DZSVUJNYQW4B","created_at":"2026-05-18T12:28:25.294606+00:00"},{"alias_kind":"pith_short_16","alias_value":"DZSVUJNYQW4BUTFS","created_at":"2026-05-18T12:28:25.294606+00:00"},{"alias_kind":"pith_short_8","alias_value":"DZSVUJNY","created_at":"2026-05-18T12:28:25.294606+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/DZSVUJNYQW4BUTFSF6BZETN6ME","json":"https://pith.science/pith/DZSVUJNYQW4BUTFSF6BZETN6ME.json","graph_json":"https://pith.science/api/pith-number/DZSVUJNYQW4BUTFSF6BZETN6ME/graph.json","events_json":"https://pith.science/api/pith-number/DZSVUJNYQW4BUTFSF6BZETN6ME/events.json","paper":"https://pith.science/paper/DZSVUJNY"},"agent_actions":{"view_html":"https://pith.science/pith/DZSVUJNYQW4BUTFSF6BZETN6ME","download_json":"https://pith.science/pith/DZSVUJNYQW4BUTFSF6BZETN6ME.json","view_paper":"https://pith.science/paper/DZSVUJNY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1409.6531&json=true","fetch_graph":"https://pith.science/api/pith-number/DZSVUJNYQW4BUTFSF6BZETN6ME/graph.json","fetch_events":"https://pith.science/api/pith-number/DZSVUJNYQW4BUTFSF6BZETN6ME/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DZSVUJNYQW4BUTFSF6BZETN6ME/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DZSVUJNYQW4BUTFSF6BZETN6ME/action/storage_attestation","attest_author":"https://pith.science/pith/DZSVUJNYQW4BUTFSF6BZETN6ME/action/author_attestation","sign_citation":"https://pith.science/pith/DZSVUJNYQW4BUTFSF6BZETN6ME/action/citation_signature","submit_replication":"https://pith.science/pith/DZSVUJNYQW4BUTFSF6BZETN6ME/action/replication_record"}},"created_at":"2026-05-18T02:41:25.736181+00:00","updated_at":"2026-05-18T02:41:25.736181+00:00"}