{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:YKK5BIT3UEHPMFBCKJ4FQUDTKV","short_pith_number":"pith:YKK5BIT3","canonical_record":{"source":{"id":"1604.01999","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-04-07T13:52:47Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"f9fc99111fd3cc15948e958a7a1f19d6cb99dd93f67588c61b0df99701b8fe72","abstract_canon_sha256":"eae7da7fd84acae0998e18670b9d35ce38f20e06b9b7c5ab241c911c539cf080"},"schema_version":"1.0"},"canonical_sha256":"c295d0a27ba10ef61422527858507355490ba71a46800be81acf76322abff607","source":{"kind":"arxiv","id":"1604.01999","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.01999","created_at":"2026-05-18T01:14:20Z"},{"alias_kind":"arxiv_version","alias_value":"1604.01999v2","created_at":"2026-05-18T01:14:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.01999","created_at":"2026-05-18T01:14:20Z"},{"alias_kind":"pith_short_12","alias_value":"YKK5BIT3UEHP","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YKK5BIT3UEHPMFBC","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YKK5BIT3","created_at":"2026-05-18T12:30:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:YKK5BIT3UEHPMFBCKJ4FQUDTKV","target":"record","payload":{"canonical_record":{"source":{"id":"1604.01999","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-04-07T13:52:47Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"f9fc99111fd3cc15948e958a7a1f19d6cb99dd93f67588c61b0df99701b8fe72","abstract_canon_sha256":"eae7da7fd84acae0998e18670b9d35ce38f20e06b9b7c5ab241c911c539cf080"},"schema_version":"1.0"},"canonical_sha256":"c295d0a27ba10ef61422527858507355490ba71a46800be81acf76322abff607","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:14:20.337414Z","signature_b64":"pr1umWGg9j5H9E+LiCXnHigBG1Ds4ty3sW0Wyr+/re6p8OkhqnmYsjj1qjvRUP9t+2zJ6bpOtUt27w3QFsSzCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c295d0a27ba10ef61422527858507355490ba71a46800be81acf76322abff607","last_reissued_at":"2026-05-18T01:14:20.336616Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:14:20.336616Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.01999","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-05-18T01:14:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ToEad/jEfuhrvLO57dZgeYFobsHmWbPTvTy47mzCD5O3kB5FvmFtNH+VTBPiUPWWWb2x2XOZwEi3s3EtAvWjCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T09:37:21.047121Z"},"content_sha256":"7af3d1d171ab34aee3d072e43e7b2572919f616a95d1c6e353ab81fc9aee6e5c","schema_version":"1.0","event_id":"sha256:7af3d1d171ab34aee3d072e43e7b2572919f616a95d1c6e353ab81fc9aee6e5c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:YKK5BIT3UEHPMFBCKJ4FQUDTKV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Optimization of Smoothed Piecewise Constant Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Varun Kanade, Vincent Cohen-Addad","submitted_at":"2016-04-07T13:52:47Z","abstract_excerpt":"We study online optimization of smoothed piecewise constant functions over the domain [0, 1). This is motivated by the problem of adaptively picking parameters of learning algorithms as in the recently introduced framework by Gupta and Roughgarden (2016). Majority of the machine learning literature has focused on Lipschitz-continuous functions or functions with bounded gradients. 1 This is with good reason---any learning algorithm suffers linear regret even against piecewise constant functions that are chosen adversarially, arguably the simplest of non-Lipschitz continuous functions. The smoot"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.01999","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"},"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-05-18T01:14:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NoNLCS+vVSlFONkNdG5KhKd0lgjEyluPVq5Jve1iPWB2si6c6aoHaIi/tx2TuQGdG16c3wUxbjR99tZWndknBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T09:37:21.047481Z"},"content_sha256":"9fe8572b7f65d5a5ee93d97a3894606b25c41ca63a5ee9a80fe6eeb0e2929c4a","schema_version":"1.0","event_id":"sha256:9fe8572b7f65d5a5ee93d97a3894606b25c41ca63a5ee9a80fe6eeb0e2929c4a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YKK5BIT3UEHPMFBCKJ4FQUDTKV/bundle.json","state_url":"https://pith.science/pith/YKK5BIT3UEHPMFBCKJ4FQUDTKV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YKK5BIT3UEHPMFBCKJ4FQUDTKV/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-05-20T09:37:21Z","links":{"resolver":"https://pith.science/pith/YKK5BIT3UEHPMFBCKJ4FQUDTKV","bundle":"https://pith.science/pith/YKK5BIT3UEHPMFBCKJ4FQUDTKV/bundle.json","state":"https://pith.science/pith/YKK5BIT3UEHPMFBCKJ4FQUDTKV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YKK5BIT3UEHPMFBCKJ4FQUDTKV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:YKK5BIT3UEHPMFBCKJ4FQUDTKV","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":"eae7da7fd84acae0998e18670b9d35ce38f20e06b9b7c5ab241c911c539cf080","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-04-07T13:52:47Z","title_canon_sha256":"f9fc99111fd3cc15948e958a7a1f19d6cb99dd93f67588c61b0df99701b8fe72"},"schema_version":"1.0","source":{"id":"1604.01999","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.01999","created_at":"2026-05-18T01:14:20Z"},{"alias_kind":"arxiv_version","alias_value":"1604.01999v2","created_at":"2026-05-18T01:14:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.01999","created_at":"2026-05-18T01:14:20Z"},{"alias_kind":"pith_short_12","alias_value":"YKK5BIT3UEHP","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YKK5BIT3UEHPMFBC","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YKK5BIT3","created_at":"2026-05-18T12:30:53Z"}],"graph_snapshots":[{"event_id":"sha256:9fe8572b7f65d5a5ee93d97a3894606b25c41ca63a5ee9a80fe6eeb0e2929c4a","target":"graph","created_at":"2026-05-18T01:14:20Z","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"},"paper":{"abstract_excerpt":"We study online optimization of smoothed piecewise constant functions over the domain [0, 1). This is motivated by the problem of adaptively picking parameters of learning algorithms as in the recently introduced framework by Gupta and Roughgarden (2016). Majority of the machine learning literature has focused on Lipschitz-continuous functions or functions with bounded gradients. 1 This is with good reason---any learning algorithm suffers linear regret even against piecewise constant functions that are chosen adversarially, arguably the simplest of non-Lipschitz continuous functions. The smoot","authors_text":"Varun Kanade, Vincent Cohen-Addad","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-04-07T13:52:47Z","title":"Online Optimization of Smoothed Piecewise Constant Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.01999","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:7af3d1d171ab34aee3d072e43e7b2572919f616a95d1c6e353ab81fc9aee6e5c","target":"record","created_at":"2026-05-18T01:14:20Z","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":"eae7da7fd84acae0998e18670b9d35ce38f20e06b9b7c5ab241c911c539cf080","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-04-07T13:52:47Z","title_canon_sha256":"f9fc99111fd3cc15948e958a7a1f19d6cb99dd93f67588c61b0df99701b8fe72"},"schema_version":"1.0","source":{"id":"1604.01999","kind":"arxiv","version":2}},"canonical_sha256":"c295d0a27ba10ef61422527858507355490ba71a46800be81acf76322abff607","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c295d0a27ba10ef61422527858507355490ba71a46800be81acf76322abff607","first_computed_at":"2026-05-18T01:14:20.336616Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:14:20.336616Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pr1umWGg9j5H9E+LiCXnHigBG1Ds4ty3sW0Wyr+/re6p8OkhqnmYsjj1qjvRUP9t+2zJ6bpOtUt27w3QFsSzCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:14:20.337414Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.01999","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7af3d1d171ab34aee3d072e43e7b2572919f616a95d1c6e353ab81fc9aee6e5c","sha256:9fe8572b7f65d5a5ee93d97a3894606b25c41ca63a5ee9a80fe6eeb0e2929c4a"],"state_sha256":"d6046df487d97bd94f20551c04b747d55eaa9975c03d06be8b7f67c0f87f2a19"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eNV+EWM5kHAvvos7NjizojzCyHw3mvTw6aGdZ8hT9E3hWmaLoURa8ds3hkKHzIIc+P1xvd2ug9cF4F0cv79ICg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-20T09:37:21.049467Z","bundle_sha256":"bd1e09e22e938866af308de9e2bc01f75b8d68412e05a59f7094fa0b59592082"}}