{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:4HRUSQGXZTBYOMMHMAN2GS6BCG","short_pith_number":"pith:4HRUSQGX","schema_version":"1.0","canonical_sha256":"e1e34940d7ccc3873187601ba34bc111bb60d47e98f3bd93c3b340fdc1535006","source":{"kind":"arxiv","id":"1806.04458","version":3},"attestation_state":"computed","paper":{"title":"Sparse Stochastic Zeroth-Order Optimization with an Application to Bandit Structured Prediction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CL","cs.LG"],"primary_cat":"stat.ML","authors_text":"Artem Sokolov, Julian Hitschler, Mayumi Ohta, Stefan Riezler","submitted_at":"2018-06-12T12:16:54Z","abstract_excerpt":"Stochastic zeroth-order (SZO), or gradient-free, optimization allows to optimize arbitrary functions by relying only on function evaluations under parameter perturbations, however, the iteration complexity of SZO methods suffers a factor proportional to the dimensionality of the perturbed function. We show that in scenarios with natural sparsity patterns as in structured prediction applications, this factor can be reduced to the expected number of active features over input-output pairs. We give a general proof that applies sparse SZO optimization to Lipschitz-continuous, nonconvex, stochastic"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1806.04458","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-06-12T12:16:54Z","cross_cats_sorted":["cs.CL","cs.LG"],"title_canon_sha256":"cea305165db7d8521cbe0c921bd346f3a21619600a0cdca0ddaa60caf59154ea","abstract_canon_sha256":"0ffa1ff6595121751c5cfdc09cca707a668d1c9152db08c59f9d66f1aa02551c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:50:14.166538Z","signature_b64":"cjH1GqyqzTx6Il4XzoHuvypQa8+fqO5v+4YPRnYS8Wi72z+NZ91TJEtTThELa8rfXSlzZPI2XrSS/FUzLe8ACw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e1e34940d7ccc3873187601ba34bc111bb60d47e98f3bd93c3b340fdc1535006","last_reissued_at":"2026-07-05T01:50:14.166199Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:50:14.166199Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Sparse Stochastic Zeroth-Order Optimization with an Application to Bandit Structured Prediction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CL","cs.LG"],"primary_cat":"stat.ML","authors_text":"Artem Sokolov, Julian Hitschler, Mayumi Ohta, Stefan Riezler","submitted_at":"2018-06-12T12:16:54Z","abstract_excerpt":"Stochastic zeroth-order (SZO), or gradient-free, optimization allows to optimize arbitrary functions by relying only on function evaluations under parameter perturbations, however, the iteration complexity of SZO methods suffers a factor proportional to the dimensionality of the perturbed function. We show that in scenarios with natural sparsity patterns as in structured prediction applications, this factor can be reduced to the expected number of active features over input-output pairs. We give a general proof that applies sparse SZO optimization to Lipschitz-continuous, nonconvex, stochastic"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.04458","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/1806.04458/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1806.04458","created_at":"2026-07-05T01:50:14.166248+00:00"},{"alias_kind":"arxiv_version","alias_value":"1806.04458v3","created_at":"2026-07-05T01:50:14.166248+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.04458","created_at":"2026-07-05T01:50:14.166248+00:00"},{"alias_kind":"pith_short_12","alias_value":"4HRUSQGXZTBY","created_at":"2026-07-05T01:50:14.166248+00:00"},{"alias_kind":"pith_short_16","alias_value":"4HRUSQGXZTBYOMMH","created_at":"2026-07-05T01:50:14.166248+00:00"},{"alias_kind":"pith_short_8","alias_value":"4HRUSQGX","created_at":"2026-07-05T01:50:14.166248+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2506.08558","citing_title":"Optimization over Sparse Support-Preserving Sets: Two-Step Projection with Global Optimality Guarantees","ref_index":52,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/4HRUSQGXZTBYOMMHMAN2GS6BCG","json":"https://pith.science/pith/4HRUSQGXZTBYOMMHMAN2GS6BCG.json","graph_json":"https://pith.science/api/pith-number/4HRUSQGXZTBYOMMHMAN2GS6BCG/graph.json","events_json":"https://pith.science/api/pith-number/4HRUSQGXZTBYOMMHMAN2GS6BCG/events.json","paper":"https://pith.science/paper/4HRUSQGX"},"agent_actions":{"view_html":"https://pith.science/pith/4HRUSQGXZTBYOMMHMAN2GS6BCG","download_json":"https://pith.science/pith/4HRUSQGXZTBYOMMHMAN2GS6BCG.json","view_paper":"https://pith.science/paper/4HRUSQGX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1806.04458&json=true","fetch_graph":"https://pith.science/api/pith-number/4HRUSQGXZTBYOMMHMAN2GS6BCG/graph.json","fetch_events":"https://pith.science/api/pith-number/4HRUSQGXZTBYOMMHMAN2GS6BCG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4HRUSQGXZTBYOMMHMAN2GS6BCG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4HRUSQGXZTBYOMMHMAN2GS6BCG/action/storage_attestation","attest_author":"https://pith.science/pith/4HRUSQGXZTBYOMMHMAN2GS6BCG/action/author_attestation","sign_citation":"https://pith.science/pith/4HRUSQGXZTBYOMMHMAN2GS6BCG/action/citation_signature","submit_replication":"https://pith.science/pith/4HRUSQGXZTBYOMMHMAN2GS6BCG/action/replication_record"}},"created_at":"2026-07-05T01:50:14.166248+00:00","updated_at":"2026-07-05T01:50:14.166248+00:00"}