{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:G4PPUCIRZ2VKLB66EBMMWQENOH","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":"58e4ff2dffbe732783e6797ff77ac4f375c287ce0696319182800c4b713be5ca","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-09-25T18:27:33Z","title_canon_sha256":"7d789e372942a60ca8627666aa3ac0eed88efd6ad326470681dfdbaf6bab0837"},"schema_version":"1.0","source":{"id":"2209.12288","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2209.12288","created_at":"2026-07-05T06:14:05Z"},{"alias_kind":"arxiv_version","alias_value":"2209.12288v2","created_at":"2026-07-05T06:14:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2209.12288","created_at":"2026-07-05T06:14:05Z"},{"alias_kind":"pith_short_12","alias_value":"G4PPUCIRZ2VK","created_at":"2026-07-05T06:14:05Z"},{"alias_kind":"pith_short_16","alias_value":"G4PPUCIRZ2VKLB66","created_at":"2026-07-05T06:14:05Z"},{"alias_kind":"pith_short_8","alias_value":"G4PPUCIR","created_at":"2026-07-05T06:14:05Z"}],"graph_snapshots":[{"event_id":"sha256:64c5cfd798fc682e0adae26e664d9300663aac54ed273beace766d970865127b","target":"graph","created_at":"2026-07-05T06:14:05Z","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/2209.12288/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Learning to optimize is a rapidly growing area that aims to solve optimization problems or improve existing optimization algorithms using machine learning (ML). In particular, the graph neural network (GNN) is considered a suitable ML model for optimization problems whose variables and constraints are permutation--invariant, for example, the linear program (LP). While the literature has reported encouraging numerical results, this paper establishes the theoretical foundation of applying GNNs to solving LPs. Given any size limit of LPs, we construct a GNN that maps different LPs to different ou","authors_text":"Jialin Liu, Jianfeng Lu, Wotao Yin, Xinshang Wang, Ziang Chen","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-09-25T18:27:33Z","title":"On Representing Linear Programs by Graph Neural Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2209.12288","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:4ccb22b81165fd839129e7000eb7ab41daf1bbc1ef4b11a66d544ce36fb51691","target":"record","created_at":"2026-07-05T06:14:05Z","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":"58e4ff2dffbe732783e6797ff77ac4f375c287ce0696319182800c4b713be5ca","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-09-25T18:27:33Z","title_canon_sha256":"7d789e372942a60ca8627666aa3ac0eed88efd6ad326470681dfdbaf6bab0837"},"schema_version":"1.0","source":{"id":"2209.12288","kind":"arxiv","version":2}},"canonical_sha256":"371efa0911ceaaa587de2058cb408d71dd0ffec2030998bf0cec0a459ace8765","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"371efa0911ceaaa587de2058cb408d71dd0ffec2030998bf0cec0a459ace8765","first_computed_at":"2026-07-05T06:14:05.233141Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:14:05.233141Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Pdi22g4atb7CtNoIf21doAsekSJDDdcUEtsLPUek3Oq72CIqAhJryxSnw/xHNHSXivKUwrWEgoc5IULOPOZUAw==","signature_status":"signed_v1","signed_at":"2026-07-05T06:14:05.233591Z","signed_message":"canonical_sha256_bytes"},"source_id":"2209.12288","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4ccb22b81165fd839129e7000eb7ab41daf1bbc1ef4b11a66d544ce36fb51691","sha256:64c5cfd798fc682e0adae26e664d9300663aac54ed273beace766d970865127b"],"state_sha256":"7be33ca3e4193fd94ce58e1ffaeefad3b1cbe8163ae221c4e2b877222bb9c00d"}