{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:RQHHKCK4QFBH2PZJMCA2TAIBKM","short_pith_number":"pith:RQHHKCK4","canonical_record":{"source":{"id":"1909.08944","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-09-19T12:51:46Z","cross_cats_sorted":[],"title_canon_sha256":"80be22f71af9579937d5be25b8b1165d819a31246ceac3e0b62b1498910b825e","abstract_canon_sha256":"9f7e888b2064089b346a303b5bd17f6116cb2db790614e36d3e4aeac805a59ec"},"schema_version":"1.0"},"canonical_sha256":"8c0e75095c81427d3f296081a981015311118d6f2430185315b088fff73ffbc2","source":{"kind":"arxiv","id":"1909.08944","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1909.08944","created_at":"2026-07-05T01:31:21Z"},{"alias_kind":"arxiv_version","alias_value":"1909.08944v2","created_at":"2026-07-05T01:31:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1909.08944","created_at":"2026-07-05T01:31:21Z"},{"alias_kind":"pith_short_12","alias_value":"RQHHKCK4QFBH","created_at":"2026-07-05T01:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"RQHHKCK4QFBH2PZJ","created_at":"2026-07-05T01:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"RQHHKCK4","created_at":"2026-07-05T01:31:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:RQHHKCK4QFBH2PZJMCA2TAIBKM","target":"record","payload":{"canonical_record":{"source":{"id":"1909.08944","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-09-19T12:51:46Z","cross_cats_sorted":[],"title_canon_sha256":"80be22f71af9579937d5be25b8b1165d819a31246ceac3e0b62b1498910b825e","abstract_canon_sha256":"9f7e888b2064089b346a303b5bd17f6116cb2db790614e36d3e4aeac805a59ec"},"schema_version":"1.0"},"canonical_sha256":"8c0e75095c81427d3f296081a981015311118d6f2430185315b088fff73ffbc2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:31:21.968176Z","signature_b64":"nvlr4Mysiwabx0dI8us8Wnoz3iNX0mwpCAz+/EZI9IpsO1d+aMelKZOYOGbafWPGCD19oNmr/r9e5YRPTTqdBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8c0e75095c81427d3f296081a981015311118d6f2430185315b088fff73ffbc2","last_reissued_at":"2026-07-05T01:31:21.967830Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:31:21.967830Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1909.08944","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T01:31:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zcsmq+ljcil/dPTcisD0VydgFxtE0QkhbK4wJFYGx33MADDa2GDdqGW6MXlAYRvLqDoWUkDbhiCpl4flGC8DDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T07:46:11.176441Z"},"content_sha256":"6e6f3a91218cbeadf7096c4c8bad4f925f1f08835f83f71d0b5513f6101add36","schema_version":"1.0","event_id":"sha256:6e6f3a91218cbeadf7096c4c8bad4f925f1f08835f83f71d0b5513f6101add36"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:RQHHKCK4QFBH2PZJMCA2TAIBKM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Interplay between Acceleration and Identification for the Proximal Gradient algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Franck Iutzeler, Gilles Bareilles","submitted_at":"2019-09-19T12:51:46Z","abstract_excerpt":"In this paper, we study the interplay between acceleration and structure identification for the proximal gradient algorithm. We report and analyze several cases where this interplay has negative effects on the algorithm behavior (iterates oscillation, loss of structure, etc.). We present a generic method that tames acceleration when structure identification may be at stake; it benefits from a convergence rate that matches the one of the accelerated proximal gradient under some qualifying condition. We show empirically that the proposed method is much more stable in terms of subspace identifica"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1909.08944","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1909.08944/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T01:31:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"y3MVswnmAakVud7Pg2r0949DfO+NDL6Q7os831EGZkI+QvzyHi3E1D40bkIOuZdk8aeVZ390l/FFW8YE87MVBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T07:46:11.176995Z"},"content_sha256":"37c5cb8e5bde095ea40f6907504a04cdac612cd32b103bd514ad5ac87119559b","schema_version":"1.0","event_id":"sha256:37c5cb8e5bde095ea40f6907504a04cdac612cd32b103bd514ad5ac87119559b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RQHHKCK4QFBH2PZJMCA2TAIBKM/bundle.json","state_url":"https://pith.science/pith/RQHHKCK4QFBH2PZJMCA2TAIBKM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RQHHKCK4QFBH2PZJMCA2TAIBKM/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-04T07:46:11Z","links":{"resolver":"https://pith.science/pith/RQHHKCK4QFBH2PZJMCA2TAIBKM","bundle":"https://pith.science/pith/RQHHKCK4QFBH2PZJMCA2TAIBKM/bundle.json","state":"https://pith.science/pith/RQHHKCK4QFBH2PZJMCA2TAIBKM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RQHHKCK4QFBH2PZJMCA2TAIBKM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:RQHHKCK4QFBH2PZJMCA2TAIBKM","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":"9f7e888b2064089b346a303b5bd17f6116cb2db790614e36d3e4aeac805a59ec","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-09-19T12:51:46Z","title_canon_sha256":"80be22f71af9579937d5be25b8b1165d819a31246ceac3e0b62b1498910b825e"},"schema_version":"1.0","source":{"id":"1909.08944","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1909.08944","created_at":"2026-07-05T01:31:21Z"},{"alias_kind":"arxiv_version","alias_value":"1909.08944v2","created_at":"2026-07-05T01:31:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1909.08944","created_at":"2026-07-05T01:31:21Z"},{"alias_kind":"pith_short_12","alias_value":"RQHHKCK4QFBH","created_at":"2026-07-05T01:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"RQHHKCK4QFBH2PZJ","created_at":"2026-07-05T01:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"RQHHKCK4","created_at":"2026-07-05T01:31:21Z"}],"graph_snapshots":[{"event_id":"sha256:37c5cb8e5bde095ea40f6907504a04cdac612cd32b103bd514ad5ac87119559b","target":"graph","created_at":"2026-07-05T01:31:21Z","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/1909.08944/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we study the interplay between acceleration and structure identification for the proximal gradient algorithm. We report and analyze several cases where this interplay has negative effects on the algorithm behavior (iterates oscillation, loss of structure, etc.). We present a generic method that tames acceleration when structure identification may be at stake; it benefits from a convergence rate that matches the one of the accelerated proximal gradient under some qualifying condition. We show empirically that the proposed method is much more stable in terms of subspace identifica","authors_text":"Franck Iutzeler, Gilles Bareilles","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-09-19T12:51:46Z","title":"On the Interplay between Acceleration and Identification for the Proximal Gradient algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1909.08944","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:6e6f3a91218cbeadf7096c4c8bad4f925f1f08835f83f71d0b5513f6101add36","target":"record","created_at":"2026-07-05T01:31:21Z","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":"9f7e888b2064089b346a303b5bd17f6116cb2db790614e36d3e4aeac805a59ec","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-09-19T12:51:46Z","title_canon_sha256":"80be22f71af9579937d5be25b8b1165d819a31246ceac3e0b62b1498910b825e"},"schema_version":"1.0","source":{"id":"1909.08944","kind":"arxiv","version":2}},"canonical_sha256":"8c0e75095c81427d3f296081a981015311118d6f2430185315b088fff73ffbc2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8c0e75095c81427d3f296081a981015311118d6f2430185315b088fff73ffbc2","first_computed_at":"2026-07-05T01:31:21.967830Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:31:21.967830Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nvlr4Mysiwabx0dI8us8Wnoz3iNX0mwpCAz+/EZI9IpsO1d+aMelKZOYOGbafWPGCD19oNmr/r9e5YRPTTqdBw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:31:21.968176Z","signed_message":"canonical_sha256_bytes"},"source_id":"1909.08944","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6e6f3a91218cbeadf7096c4c8bad4f925f1f08835f83f71d0b5513f6101add36","sha256:37c5cb8e5bde095ea40f6907504a04cdac612cd32b103bd514ad5ac87119559b"],"state_sha256":"57cae77e7a54c1ac3694d60df6fda914d2408aefa06d54264f3430d7a256becf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/hnPb4A9drmom+qFgbHm0Z1wrfMaoKoX5NWibLPDtLr0c1MuyZzCueIkGT4UeDsZ7T0ebAXlRM82j5Ho/3C3BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T07:46:11.212204Z","bundle_sha256":"48330d4d6ef9e1f14b799b8e5a057c8a3d96a3ade8c2e8586313a61e7d868fab"}}