{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:72NCX5HUWJVJ3UVACU7BMMOOAY","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":"edc471ec9cad757c780bf0a1778eed3115b2bce9bfa77abe3040adf097561b82","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2024-08-01T02:40:37Z","title_canon_sha256":"53d25d790a34bd4f1301f4eb9b8b6aac0ddf6ad9a18adf1cfd1a464fcc6e06bd"},"schema_version":"1.0","source":{"id":"2408.00241","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.00241","created_at":"2026-07-05T11:19:20Z"},{"alias_kind":"arxiv_version","alias_value":"2408.00241v3","created_at":"2026-07-05T11:19:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.00241","created_at":"2026-07-05T11:19:20Z"},{"alias_kind":"pith_short_12","alias_value":"72NCX5HUWJVJ","created_at":"2026-07-05T11:19:20Z"},{"alias_kind":"pith_short_16","alias_value":"72NCX5HUWJVJ3UVA","created_at":"2026-07-05T11:19:20Z"},{"alias_kind":"pith_short_8","alias_value":"72NCX5HU","created_at":"2026-07-05T11:19:20Z"}],"graph_snapshots":[{"event_id":"sha256:422e2b023647af0ae8e0d54cf5a605717fff24ebd0b528129f22503fd3061f41","target":"graph","created_at":"2026-07-05T11:19: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.00241/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper introduces the Multiple Greedy Quasi-Newton (MGSR1-SP) method, a novel approach to solving strongly-convex-strongly-concave (SCSC) saddle point problems. Our method enhances the approximation of the squared indefinite Hessian matrix inherent in these problems, significantly improving both stability and efficiency through iterative greedy updates. We provide a thorough theoretical analysis of MGSR1-SP, demonstrating its linear-quadratic convergence rate. Numerical experiments conducted on AUC maximization and adversarial debiasing problems, compared with state-of-the-art algorithms, ","authors_text":"Minheng Xiao, Zhizhong Wu","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2024-08-01T02:40:37Z","title":"Multiple Greedy Quasi-Newton Methods for Saddle Point Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.00241","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:c323498a08ac46a994fa48e6d12526e2165ad6c9e0986c1b55781b2e5ab3c664","target":"record","created_at":"2026-07-05T11:19: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":"edc471ec9cad757c780bf0a1778eed3115b2bce9bfa77abe3040adf097561b82","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2024-08-01T02:40:37Z","title_canon_sha256":"53d25d790a34bd4f1301f4eb9b8b6aac0ddf6ad9a18adf1cfd1a464fcc6e06bd"},"schema_version":"1.0","source":{"id":"2408.00241","kind":"arxiv","version":3}},"canonical_sha256":"fe9a2bf4f4b26a9dd2a0153e1631ce0621ffb151b7c64e67a9ecea40d5a9d051","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fe9a2bf4f4b26a9dd2a0153e1631ce0621ffb151b7c64e67a9ecea40d5a9d051","first_computed_at":"2026-07-05T11:19:20.417569Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:19:20.417569Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"R9HaefX6hp5tXsVu2wNa2PnRH51uNxKeae8goWI4ss68Jc9PQe+iYsLVhRFW+vyGvAEeEsRU7IsTArRSa7alCg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:19:20.418078Z","signed_message":"canonical_sha256_bytes"},"source_id":"2408.00241","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c323498a08ac46a994fa48e6d12526e2165ad6c9e0986c1b55781b2e5ab3c664","sha256:422e2b023647af0ae8e0d54cf5a605717fff24ebd0b528129f22503fd3061f41"],"state_sha256":"346e05f4ebbb88ec50c475441e021bed8045927763e3320604aeae18a4ae84f7"}