{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:5HXMLNPUBCBMRBSC6CISWZMQCI","short_pith_number":"pith:5HXMLNPU","schema_version":"1.0","canonical_sha256":"e9eec5b5f40882c88642f0912b65901206c2753e90df80351938961f347da3fa","source":{"kind":"arxiv","id":"1307.5449","version":2},"attestation_state":"computed","paper":{"title":"Non-stationary Stochastic Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"math.PR","authors_text":"A. Zeevi, O. Besbes, Y. Gur","submitted_at":"2013-07-20T18:46:01Z","abstract_excerpt":"We consider a non-stationary variant of a sequential stochastic optimization problem, in which the underlying cost functions may change along the horizon. We propose a measure, termed variation budget, that controls the extent of said change, and study how restrictions on this budget impact achievable performance. We identify sharp conditions under which it is possible to achieve long-run-average optimality and more refined performance measures such as rate optimality that fully characterize the complexity of such problems. In doing so, we also establish a strong connection between two rather "},"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":"1307.5449","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-07-20T18:46:01Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"a455688a18ea34fc9404d04b7e03dedc2b8fbd747b507ff9e0c95a34007bd80a","abstract_canon_sha256":"980301bc856424aa75d8061da4366affdffbc989901fde63576804521782fdd5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:44:05.030047Z","signature_b64":"kdJwalwqayL6ZG1LlV4GgreeaAOcMMsF3X0k/LSLr6gLNc1vm4kafQbv98vKQJC4tsYqG7pom2CweW1TOzl/CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e9eec5b5f40882c88642f0912b65901206c2753e90df80351938961f347da3fa","last_reissued_at":"2026-05-17T23:44:05.029599Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:44:05.029599Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Non-stationary Stochastic Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"math.PR","authors_text":"A. Zeevi, O. Besbes, Y. Gur","submitted_at":"2013-07-20T18:46:01Z","abstract_excerpt":"We consider a non-stationary variant of a sequential stochastic optimization problem, in which the underlying cost functions may change along the horizon. We propose a measure, termed variation budget, that controls the extent of said change, and study how restrictions on this budget impact achievable performance. We identify sharp conditions under which it is possible to achieve long-run-average optimality and more refined performance measures such as rate optimality that fully characterize the complexity of such problems. In doing so, we also establish a strong connection between two rather "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.5449","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":""},"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":"1307.5449","created_at":"2026-05-17T23:44:05.029663+00:00"},{"alias_kind":"arxiv_version","alias_value":"1307.5449v2","created_at":"2026-05-17T23:44:05.029663+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.5449","created_at":"2026-05-17T23:44:05.029663+00:00"},{"alias_kind":"pith_short_12","alias_value":"5HXMLNPUBCBM","created_at":"2026-05-18T12:27:34.582898+00:00"},{"alias_kind":"pith_short_16","alias_value":"5HXMLNPUBCBMRBSC","created_at":"2026-05-18T12:27:34.582898+00:00"},{"alias_kind":"pith_short_8","alias_value":"5HXMLNPU","created_at":"2026-05-18T12:27:34.582898+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/5HXMLNPUBCBMRBSC6CISWZMQCI","json":"https://pith.science/pith/5HXMLNPUBCBMRBSC6CISWZMQCI.json","graph_json":"https://pith.science/api/pith-number/5HXMLNPUBCBMRBSC6CISWZMQCI/graph.json","events_json":"https://pith.science/api/pith-number/5HXMLNPUBCBMRBSC6CISWZMQCI/events.json","paper":"https://pith.science/paper/5HXMLNPU"},"agent_actions":{"view_html":"https://pith.science/pith/5HXMLNPUBCBMRBSC6CISWZMQCI","download_json":"https://pith.science/pith/5HXMLNPUBCBMRBSC6CISWZMQCI.json","view_paper":"https://pith.science/paper/5HXMLNPU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1307.5449&json=true","fetch_graph":"https://pith.science/api/pith-number/5HXMLNPUBCBMRBSC6CISWZMQCI/graph.json","fetch_events":"https://pith.science/api/pith-number/5HXMLNPUBCBMRBSC6CISWZMQCI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5HXMLNPUBCBMRBSC6CISWZMQCI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5HXMLNPUBCBMRBSC6CISWZMQCI/action/storage_attestation","attest_author":"https://pith.science/pith/5HXMLNPUBCBMRBSC6CISWZMQCI/action/author_attestation","sign_citation":"https://pith.science/pith/5HXMLNPUBCBMRBSC6CISWZMQCI/action/citation_signature","submit_replication":"https://pith.science/pith/5HXMLNPUBCBMRBSC6CISWZMQCI/action/replication_record"}},"created_at":"2026-05-17T23:44:05.029663+00:00","updated_at":"2026-05-17T23:44:05.029663+00:00"}