{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:3OKMWULOFQFCU5Z3CYX2PALS6F","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":"ea41eb007881ef4829f469a2c7a260d057ff4937592ad3b1f152ad032efec632","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-08-04T16:51:57Z","title_canon_sha256":"aff80c3ce4ceebeb5d6d7cfc33f9e6b7d82a0abe2f788818ee437ffbaa607260"},"schema_version":"1.0","source":{"id":"2408.02086","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.02086","created_at":"2026-07-05T10:39:20Z"},{"alias_kind":"arxiv_version","alias_value":"2408.02086v3","created_at":"2026-07-05T10:39:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.02086","created_at":"2026-07-05T10:39:20Z"},{"alias_kind":"pith_short_12","alias_value":"3OKMWULOFQFC","created_at":"2026-07-05T10:39:20Z"},{"alias_kind":"pith_short_16","alias_value":"3OKMWULOFQFCU5Z3","created_at":"2026-07-05T10:39:20Z"},{"alias_kind":"pith_short_8","alias_value":"3OKMWULO","created_at":"2026-07-05T10:39:20Z"}],"graph_snapshots":[{"event_id":"sha256:2c2c6418ce084bd01e42042d72fb1899471f337163d37e272ca52b1d14f10289","target":"graph","created_at":"2026-07-05T10:39:20Z","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/2408.02086/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose a scalable approximate algorithm for the NP-hard maximum-weight independent set problem. The core component of our algorithm is a dual coordinate descent applied to a smoothed LP relaxation of the problem. This technique is commonly known by the names Bregman method and Sinkhorn algorithm in the literature. Our algorithm addresses a family of clique cover LP relaxations, where the constraints are determined by the set of cliques covering the underlying graph. The objective function of the relaxation is smoothed with an entropy term. A crucial aspect determining efficiency of our app","authors_text":"Bogdan Savchynskyy, Stefan Haller","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-08-04T16:51:57Z","title":"A Bregman-Sinkhorn Algorithm for the Maximum Weight Independent Set Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.02086","kind":"arxiv","version":3},"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:c00cb362f81b80bee8789339c8ecb1659502b59fd207d08e224ac825c8fdd331","target":"record","created_at":"2026-07-05T10:39:20Z","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":"ea41eb007881ef4829f469a2c7a260d057ff4937592ad3b1f152ad032efec632","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-08-04T16:51:57Z","title_canon_sha256":"aff80c3ce4ceebeb5d6d7cfc33f9e6b7d82a0abe2f788818ee437ffbaa607260"},"schema_version":"1.0","source":{"id":"2408.02086","kind":"arxiv","version":3}},"canonical_sha256":"db94cb516e2c0a2a773b162fa78172f15f294f224cab4ece462568bd8087b3ec","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"db94cb516e2c0a2a773b162fa78172f15f294f224cab4ece462568bd8087b3ec","first_computed_at":"2026-07-05T10:39:20.264660Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:39:20.264660Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0DgWdSiJ3Nebtb944TxKfoG0eoPgfNliGjJrFyHqNr8LYLVr0ljVaqC3velA3/xv3PW80SkRrRf78sY2UChSCA==","signature_status":"signed_v1","signed_at":"2026-07-05T10:39:20.265172Z","signed_message":"canonical_sha256_bytes"},"source_id":"2408.02086","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c00cb362f81b80bee8789339c8ecb1659502b59fd207d08e224ac825c8fdd331","sha256:2c2c6418ce084bd01e42042d72fb1899471f337163d37e272ca52b1d14f10289"],"state_sha256":"4911afa114fcb93b1e77bd2a938f7d9c97f5f50ab9783148c1ab9eb7803c304a"}