{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:NXAY46347XNTA5EIFSOF3TYGRQ","short_pith_number":"pith:NXAY4634","schema_version":"1.0","canonical_sha256":"6dc18e7b7cfddb3074882c9c5dcf068c166bd7031ebe8d260cd426c561a0f740","source":{"kind":"arxiv","id":"1511.07020","version":1},"attestation_state":"computed","paper":{"title":"On a Natural Dynamics for Linear Programming","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.DS","math.OC","physics.bio-ph"],"primary_cat":"cs.DS","authors_text":"Damian Straszak, Nisheeth K. Vishnoi","submitted_at":"2015-11-22T14:54:46Z","abstract_excerpt":"In this paper we study dynamics inspired by Physarum polycephalum (a slime mold) for solving linear programs [NTY00, IJNT11, JZ12]. These dynamics are arrived at by a local and mechanistic interpretation of the inner workings of the slime mold and a global optimization perspective has been lacking even in the simplest of instances. Our first result is an interpretation of the dynamics as an optimization process. We show that Physarum dynamics can be seen as a steepest-descent type algorithm on a certain Riemannian manifold. Moreover, we prove that the trajectories of Physarum are in fact paths"},"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":"1511.07020","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-22T14:54:46Z","cross_cats_sorted":["math.DS","math.OC","physics.bio-ph"],"title_canon_sha256":"33604c9d906f92a5a6a3f250c4a7621a1f9206d08c98383f010f6b815c53f3a4","abstract_canon_sha256":"c456f91e691c7871e6ef80162d269ce3474bf158341d3c04bbf7f30237f1e9af"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:26:16.853531Z","signature_b64":"pui+Z/0mri7qZ+3v82u2h1qTnfIWDmCEk2iw0+BCeqc54tkLZ5bNRCfim3V/22SKVZKSGXR1X6UTxoQdjoE1AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6dc18e7b7cfddb3074882c9c5dcf068c166bd7031ebe8d260cd426c561a0f740","last_reissued_at":"2026-05-18T01:26:16.853103Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:26:16.853103Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On a Natural Dynamics for Linear Programming","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.DS","math.OC","physics.bio-ph"],"primary_cat":"cs.DS","authors_text":"Damian Straszak, Nisheeth K. Vishnoi","submitted_at":"2015-11-22T14:54:46Z","abstract_excerpt":"In this paper we study dynamics inspired by Physarum polycephalum (a slime mold) for solving linear programs [NTY00, IJNT11, JZ12]. These dynamics are arrived at by a local and mechanistic interpretation of the inner workings of the slime mold and a global optimization perspective has been lacking even in the simplest of instances. Our first result is an interpretation of the dynamics as an optimization process. We show that Physarum dynamics can be seen as a steepest-descent type algorithm on a certain Riemannian manifold. Moreover, we prove that the trajectories of Physarum are in fact paths"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.07020","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":""},"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":"1511.07020","created_at":"2026-05-18T01:26:16.853164+00:00"},{"alias_kind":"arxiv_version","alias_value":"1511.07020v1","created_at":"2026-05-18T01:26:16.853164+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.07020","created_at":"2026-05-18T01:26:16.853164+00:00"},{"alias_kind":"pith_short_12","alias_value":"NXAY46347XNT","created_at":"2026-05-18T12:29:34.919912+00:00"},{"alias_kind":"pith_short_16","alias_value":"NXAY46347XNTA5EI","created_at":"2026-05-18T12:29:34.919912+00:00"},{"alias_kind":"pith_short_8","alias_value":"NXAY4634","created_at":"2026-05-18T12:29:34.919912+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/NXAY46347XNTA5EIFSOF3TYGRQ","json":"https://pith.science/pith/NXAY46347XNTA5EIFSOF3TYGRQ.json","graph_json":"https://pith.science/api/pith-number/NXAY46347XNTA5EIFSOF3TYGRQ/graph.json","events_json":"https://pith.science/api/pith-number/NXAY46347XNTA5EIFSOF3TYGRQ/events.json","paper":"https://pith.science/paper/NXAY4634"},"agent_actions":{"view_html":"https://pith.science/pith/NXAY46347XNTA5EIFSOF3TYGRQ","download_json":"https://pith.science/pith/NXAY46347XNTA5EIFSOF3TYGRQ.json","view_paper":"https://pith.science/paper/NXAY4634","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1511.07020&json=true","fetch_graph":"https://pith.science/api/pith-number/NXAY46347XNTA5EIFSOF3TYGRQ/graph.json","fetch_events":"https://pith.science/api/pith-number/NXAY46347XNTA5EIFSOF3TYGRQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NXAY46347XNTA5EIFSOF3TYGRQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NXAY46347XNTA5EIFSOF3TYGRQ/action/storage_attestation","attest_author":"https://pith.science/pith/NXAY46347XNTA5EIFSOF3TYGRQ/action/author_attestation","sign_citation":"https://pith.science/pith/NXAY46347XNTA5EIFSOF3TYGRQ/action/citation_signature","submit_replication":"https://pith.science/pith/NXAY46347XNTA5EIFSOF3TYGRQ/action/replication_record"}},"created_at":"2026-05-18T01:26:16.853164+00:00","updated_at":"2026-05-18T01:26:16.853164+00:00"}