{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:6CMKSFFHWVFB73ODW53F3Z3Q7M","short_pith_number":"pith:6CMKSFFH","canonical_record":{"source":{"id":"2206.05976","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-06-13T08:51:10Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"4baec818f6b9281a8e8294387b684f11d5a9f369dcc48522a1cbbc500e52156d","abstract_canon_sha256":"4a43e6cbe8433ebe3297191cb7f3a257bc80ac444c07e9e6c6a68bf2dcfc439c"},"schema_version":"1.0"},"canonical_sha256":"f098a914a7b54a1fedc3b7765de770fb000940eb4b6484346c4f5006fb938734","source":{"kind":"arxiv","id":"2206.05976","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2206.05976","created_at":"2026-07-05T04:31:04Z"},{"alias_kind":"arxiv_version","alias_value":"2206.05976v1","created_at":"2026-07-05T04:31:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2206.05976","created_at":"2026-07-05T04:31:04Z"},{"alias_kind":"pith_short_12","alias_value":"6CMKSFFHWVFB","created_at":"2026-07-05T04:31:04Z"},{"alias_kind":"pith_short_16","alias_value":"6CMKSFFHWVFB73OD","created_at":"2026-07-05T04:31:04Z"},{"alias_kind":"pith_short_8","alias_value":"6CMKSFFH","created_at":"2026-07-05T04:31:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:6CMKSFFHWVFB73ODW53F3Z3Q7M","target":"record","payload":{"canonical_record":{"source":{"id":"2206.05976","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-06-13T08:51:10Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"4baec818f6b9281a8e8294387b684f11d5a9f369dcc48522a1cbbc500e52156d","abstract_canon_sha256":"4a43e6cbe8433ebe3297191cb7f3a257bc80ac444c07e9e6c6a68bf2dcfc439c"},"schema_version":"1.0"},"canonical_sha256":"f098a914a7b54a1fedc3b7765de770fb000940eb4b6484346c4f5006fb938734","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:31:04.973124Z","signature_b64":"a+DR1qhclt51Ixef8Z404qbt8urHQIqB30PmdEaFNL6qo65G6YQ7hCi0JvFu4wSYSE/uaR7/Ct9D5teXtVY+Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f098a914a7b54a1fedc3b7765de770fb000940eb4b6484346c4f5006fb938734","last_reissued_at":"2026-07-05T04:31:04.972728Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:31:04.972728Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2206.05976","source_version":1,"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-05T04:31:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O7tztAyEkRnbUPVWzOS+914zwOJWruYobcZPwInsEq4uoWL4oXCOsjylWQwyUeDtrBRjABJDUl+4/5tMQRuiDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T08:01:59.738531Z"},"content_sha256":"8534a1b82db56d39dd885bfb6cf3a41871fcc9e2d243c64c93870f68ed52a589","schema_version":"1.0","event_id":"sha256:8534a1b82db56d39dd885bfb6cf3a41871fcc9e2d243c64c93870f68ed52a589"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:6CMKSFFHWVFB73ODW53F3Z3Q7M","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Value Function Based Difference-of-Convex Algorithm for Bilevel Hyperparameter Selection Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Haian Yin, Jane J. Ye, Jin Zhang, Lucy Gao, Shangzhi Zeng","submitted_at":"2022-06-13T08:51:10Z","abstract_excerpt":"Gradient-based optimization methods for hyperparameter tuning guarantee theoretical convergence to stationary solutions when for fixed upper-level variable values, the lower level of the bilevel program is strongly convex (LLSC) and smooth (LLS). This condition is not satisfied for bilevel programs arising from tuning hyperparameters in many machine learning algorithms. In this work, we develop a sequentially convergent Value Function based Difference-of-Convex Algorithm with inexactness (VF-iDCA). We show that this algorithm achieves stationary solutions without LLSC and LLS assumptions for b"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2206.05976","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2206.05976/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-05T04:31:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2FgkKrILT2B1StdRKHEK193X5vpN21li44txxyJ/ECRCBnpR0XtJsj3pu1shnUehcYImC4lEWW1hSM3O8LBHBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T08:01:59.739105Z"},"content_sha256":"5b717d17779dd38d262a2c1f9d8dc59977d53599c1301e7555ed17af70ef752f","schema_version":"1.0","event_id":"sha256:5b717d17779dd38d262a2c1f9d8dc59977d53599c1301e7555ed17af70ef752f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6CMKSFFHWVFB73ODW53F3Z3Q7M/bundle.json","state_url":"https://pith.science/pith/6CMKSFFHWVFB73ODW53F3Z3Q7M/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6CMKSFFHWVFB73ODW53F3Z3Q7M/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-05T08:01:59Z","links":{"resolver":"https://pith.science/pith/6CMKSFFHWVFB73ODW53F3Z3Q7M","bundle":"https://pith.science/pith/6CMKSFFHWVFB73ODW53F3Z3Q7M/bundle.json","state":"https://pith.science/pith/6CMKSFFHWVFB73ODW53F3Z3Q7M/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6CMKSFFHWVFB73ODW53F3Z3Q7M/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:6CMKSFFHWVFB73ODW53F3Z3Q7M","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":"4a43e6cbe8433ebe3297191cb7f3a257bc80ac444c07e9e6c6a68bf2dcfc439c","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-06-13T08:51:10Z","title_canon_sha256":"4baec818f6b9281a8e8294387b684f11d5a9f369dcc48522a1cbbc500e52156d"},"schema_version":"1.0","source":{"id":"2206.05976","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2206.05976","created_at":"2026-07-05T04:31:04Z"},{"alias_kind":"arxiv_version","alias_value":"2206.05976v1","created_at":"2026-07-05T04:31:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2206.05976","created_at":"2026-07-05T04:31:04Z"},{"alias_kind":"pith_short_12","alias_value":"6CMKSFFHWVFB","created_at":"2026-07-05T04:31:04Z"},{"alias_kind":"pith_short_16","alias_value":"6CMKSFFHWVFB73OD","created_at":"2026-07-05T04:31:04Z"},{"alias_kind":"pith_short_8","alias_value":"6CMKSFFH","created_at":"2026-07-05T04:31:04Z"}],"graph_snapshots":[{"event_id":"sha256:5b717d17779dd38d262a2c1f9d8dc59977d53599c1301e7555ed17af70ef752f","target":"graph","created_at":"2026-07-05T04:31:04Z","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/2206.05976/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Gradient-based optimization methods for hyperparameter tuning guarantee theoretical convergence to stationary solutions when for fixed upper-level variable values, the lower level of the bilevel program is strongly convex (LLSC) and smooth (LLS). This condition is not satisfied for bilevel programs arising from tuning hyperparameters in many machine learning algorithms. In this work, we develop a sequentially convergent Value Function based Difference-of-Convex Algorithm with inexactness (VF-iDCA). We show that this algorithm achieves stationary solutions without LLSC and LLS assumptions for b","authors_text":"Haian Yin, Jane J. Ye, Jin Zhang, Lucy Gao, Shangzhi Zeng","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-06-13T08:51:10Z","title":"Value Function Based Difference-of-Convex Algorithm for Bilevel Hyperparameter Selection Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2206.05976","kind":"arxiv","version":1},"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:8534a1b82db56d39dd885bfb6cf3a41871fcc9e2d243c64c93870f68ed52a589","target":"record","created_at":"2026-07-05T04:31:04Z","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":"4a43e6cbe8433ebe3297191cb7f3a257bc80ac444c07e9e6c6a68bf2dcfc439c","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-06-13T08:51:10Z","title_canon_sha256":"4baec818f6b9281a8e8294387b684f11d5a9f369dcc48522a1cbbc500e52156d"},"schema_version":"1.0","source":{"id":"2206.05976","kind":"arxiv","version":1}},"canonical_sha256":"f098a914a7b54a1fedc3b7765de770fb000940eb4b6484346c4f5006fb938734","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f098a914a7b54a1fedc3b7765de770fb000940eb4b6484346c4f5006fb938734","first_computed_at":"2026-07-05T04:31:04.972728Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:31:04.972728Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"a+DR1qhclt51Ixef8Z404qbt8urHQIqB30PmdEaFNL6qo65G6YQ7hCi0JvFu4wSYSE/uaR7/Ct9D5teXtVY+Dg==","signature_status":"signed_v1","signed_at":"2026-07-05T04:31:04.973124Z","signed_message":"canonical_sha256_bytes"},"source_id":"2206.05976","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8534a1b82db56d39dd885bfb6cf3a41871fcc9e2d243c64c93870f68ed52a589","sha256:5b717d17779dd38d262a2c1f9d8dc59977d53599c1301e7555ed17af70ef752f"],"state_sha256":"35da0a541c307ab651785be0c7f1f7fdd0a0034d6e3ecb2da52f88b6880dbca2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"itWLBM/Fad3CPkT5pm1LvrX4YiAkT6s+F8mNM+0yfcpd6S7hfXNJkW/7iqAXnRWH2ErPGvPvcS3usc9BKCjyAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T08:01:59.742512Z","bundle_sha256":"7a025335c6e49e4bef127cde85be6245a8a61174f1f80f98e7513f7948e195cd"}}