{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:6ZHB24KPEFK7IXSAWB3B4SBTPO","short_pith_number":"pith:6ZHB24KP","canonical_record":{"source":{"id":"1902.01272","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-02-04T15:59:28Z","cross_cats_sorted":[],"title_canon_sha256":"f82c9b9a13f3687b97c67864c674892a29376f609e25d7d4466f46146f8b3201","abstract_canon_sha256":"83bb25de7083bc97e372172c09640121eb8ab1e6aa8df75d8a7b1e962f7da9ae"},"schema_version":"1.0"},"canonical_sha256":"f64e1d714f2155f45e40b0761e48337bafde80a8544f3292af657de0410fca35","source":{"kind":"arxiv","id":"1902.01272","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.01272","created_at":"2026-07-05T00:52:14Z"},{"alias_kind":"arxiv_version","alias_value":"1902.01272v3","created_at":"2026-07-05T00:52:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.01272","created_at":"2026-07-05T00:52:14Z"},{"alias_kind":"pith_short_12","alias_value":"6ZHB24KPEFK7","created_at":"2026-07-05T00:52:14Z"},{"alias_kind":"pith_short_16","alias_value":"6ZHB24KPEFK7IXSA","created_at":"2026-07-05T00:52:14Z"},{"alias_kind":"pith_short_8","alias_value":"6ZHB24KP","created_at":"2026-07-05T00:52:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:6ZHB24KPEFK7IXSAWB3B4SBTPO","target":"record","payload":{"canonical_record":{"source":{"id":"1902.01272","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-02-04T15:59:28Z","cross_cats_sorted":[],"title_canon_sha256":"f82c9b9a13f3687b97c67864c674892a29376f609e25d7d4466f46146f8b3201","abstract_canon_sha256":"83bb25de7083bc97e372172c09640121eb8ab1e6aa8df75d8a7b1e962f7da9ae"},"schema_version":"1.0"},"canonical_sha256":"f64e1d714f2155f45e40b0761e48337bafde80a8544f3292af657de0410fca35","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:52:14.357698Z","signature_b64":"LS2uvuPyMNNJ08/qjMnTReD2nYJqOdhtvCSoTd/fFFbHw6LdBkVVbZFpEg5uFxKjR6XlPJkVdHdy0ltEXElZDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f64e1d714f2155f45e40b0761e48337bafde80a8544f3292af657de0410fca35","last_reissued_at":"2026-07-05T00:52:14.357247Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:52:14.357247Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1902.01272","source_version":3,"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-05T00:52:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m5/JkzDvVn7Rod2Gv1eAxPWU6x28OMPBSOT9lfc252A+whXx6p3cK1eQCnK86GTEdU3eFZpDg9tzi7KPM8ZwAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-15T19:11:21.090882Z"},"content_sha256":"7731b0f4bb18e04140588a7624af9e582fea8723d9704e37ef771893ad429d8b","schema_version":"1.0","event_id":"sha256:7731b0f4bb18e04140588a7624af9e582fea8723d9704e37ef771893ad429d8b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:6ZHB24KPEFK7IXSAWB3B4SBTPO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Stochastic Derivative-Free Optimization Method with Importance Sampling: Theory and Learning to Control","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Adel Bibi, Bernard Ghanem, El houcine Bergou, Ozan Sener, Peter Richt\\'arik","submitted_at":"2019-02-04T15:59:28Z","abstract_excerpt":"We consider the problem of unconstrained minimization of a smooth objective function in $\\R^n$ in a setting where only function evaluations are possible. While importance sampling is one of the most popular techniques used by machine learning practitioners to accelerate the convergence of their models when applicable, there is not much existing theory for this acceleration in the derivative-free setting. In this paper, we propose the first derivative free optimization method with importance sampling and derive new improved complexity results on non-convex, convex and strongly convex functions."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.01272","kind":"arxiv","version":3},"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/1902.01272/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-05T00:52:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZNsVisX0iXhibR/TJWwEtmnBmQnsTROxw/yBHcJA1TPpeoY+44j7DMhU2r+8Jk/dBmLEGQ3D4i1FOwQzMPKGBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-15T19:11:21.091254Z"},"content_sha256":"72bfe8781af102594e1160b384a464ede301fbb408e3131d7ec3e8a87d763c18","schema_version":"1.0","event_id":"sha256:72bfe8781af102594e1160b384a464ede301fbb408e3131d7ec3e8a87d763c18"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6ZHB24KPEFK7IXSAWB3B4SBTPO/bundle.json","state_url":"https://pith.science/pith/6ZHB24KPEFK7IXSAWB3B4SBTPO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6ZHB24KPEFK7IXSAWB3B4SBTPO/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-07-15T19:11:21Z","links":{"resolver":"https://pith.science/pith/6ZHB24KPEFK7IXSAWB3B4SBTPO","bundle":"https://pith.science/pith/6ZHB24KPEFK7IXSAWB3B4SBTPO/bundle.json","state":"https://pith.science/pith/6ZHB24KPEFK7IXSAWB3B4SBTPO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6ZHB24KPEFK7IXSAWB3B4SBTPO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:6ZHB24KPEFK7IXSAWB3B4SBTPO","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":"83bb25de7083bc97e372172c09640121eb8ab1e6aa8df75d8a7b1e962f7da9ae","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-02-04T15:59:28Z","title_canon_sha256":"f82c9b9a13f3687b97c67864c674892a29376f609e25d7d4466f46146f8b3201"},"schema_version":"1.0","source":{"id":"1902.01272","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.01272","created_at":"2026-07-05T00:52:14Z"},{"alias_kind":"arxiv_version","alias_value":"1902.01272v3","created_at":"2026-07-05T00:52:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.01272","created_at":"2026-07-05T00:52:14Z"},{"alias_kind":"pith_short_12","alias_value":"6ZHB24KPEFK7","created_at":"2026-07-05T00:52:14Z"},{"alias_kind":"pith_short_16","alias_value":"6ZHB24KPEFK7IXSA","created_at":"2026-07-05T00:52:14Z"},{"alias_kind":"pith_short_8","alias_value":"6ZHB24KP","created_at":"2026-07-05T00:52:14Z"}],"graph_snapshots":[{"event_id":"sha256:72bfe8781af102594e1160b384a464ede301fbb408e3131d7ec3e8a87d763c18","target":"graph","created_at":"2026-07-05T00:52:14Z","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/1902.01272/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the problem of unconstrained minimization of a smooth objective function in $\\R^n$ in a setting where only function evaluations are possible. While importance sampling is one of the most popular techniques used by machine learning practitioners to accelerate the convergence of their models when applicable, there is not much existing theory for this acceleration in the derivative-free setting. In this paper, we propose the first derivative free optimization method with importance sampling and derive new improved complexity results on non-convex, convex and strongly convex functions.","authors_text":"Adel Bibi, Bernard Ghanem, El houcine Bergou, Ozan Sener, Peter Richt\\'arik","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-02-04T15:59:28Z","title":"A Stochastic Derivative-Free Optimization Method with Importance Sampling: Theory and Learning to Control"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.01272","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:7731b0f4bb18e04140588a7624af9e582fea8723d9704e37ef771893ad429d8b","target":"record","created_at":"2026-07-05T00:52:14Z","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":"83bb25de7083bc97e372172c09640121eb8ab1e6aa8df75d8a7b1e962f7da9ae","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-02-04T15:59:28Z","title_canon_sha256":"f82c9b9a13f3687b97c67864c674892a29376f609e25d7d4466f46146f8b3201"},"schema_version":"1.0","source":{"id":"1902.01272","kind":"arxiv","version":3}},"canonical_sha256":"f64e1d714f2155f45e40b0761e48337bafde80a8544f3292af657de0410fca35","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f64e1d714f2155f45e40b0761e48337bafde80a8544f3292af657de0410fca35","first_computed_at":"2026-07-05T00:52:14.357247Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:52:14.357247Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LS2uvuPyMNNJ08/qjMnTReD2nYJqOdhtvCSoTd/fFFbHw6LdBkVVbZFpEg5uFxKjR6XlPJkVdHdy0ltEXElZDA==","signature_status":"signed_v1","signed_at":"2026-07-05T00:52:14.357698Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.01272","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7731b0f4bb18e04140588a7624af9e582fea8723d9704e37ef771893ad429d8b","sha256:72bfe8781af102594e1160b384a464ede301fbb408e3131d7ec3e8a87d763c18"],"state_sha256":"d5c1bd3c6004a848d9aac2346c0b8a730933c445b1c3e8058b13cdfb0cb7cbb5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fCz57pkT9CzlcpLjTVZVFETRtZfO0xgMi6n46delC+nHRcy/HXdmJb21Xw2by5UUAWjnM3FOdA/FZt9GZU4TBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-15T19:11:21.093363Z","bundle_sha256":"77ef78f64a527338081d2839cd8cf5e946ab50ea594532eb34dbf7dbfa582522"}}