{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:MGRKF7E4N7N4YMC6HK4GLMZ3EB","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":"3f5d62f9bdfc4afa6e386b0ff7294d2e00abe65287025f9db4df53db61b89222","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-03-07T22:32:06Z","title_canon_sha256":"f1d5de81f102868dbf296f59754fb32aaf806466375b1494c8d216d7eb8bf94b"},"schema_version":"1.0","source":{"id":"1703.02629","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.02629","created_at":"2026-05-18T00:42:58Z"},{"alias_kind":"arxiv_version","alias_value":"1703.02629v2","created_at":"2026-05-18T00:42:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.02629","created_at":"2026-05-18T00:42:58Z"},{"alias_kind":"pith_short_12","alias_value":"MGRKF7E4N7N4","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"MGRKF7E4N7N4YMC6","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"MGRKF7E4","created_at":"2026-05-18T12:31:31Z"}],"graph_snapshots":[{"event_id":"sha256:b27d977146e7d2aebed7be0b0976d5b83173793b34baaa1e1050046a9c214aa0","target":"graph","created_at":"2026-05-18T00:42:58Z","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":"The vast majority of optimization and online learning algorithms today require some prior information about the data (often in the form of bounds on gradients or on the optimal parameter value). When this information is not available, these algorithms require laborious manual tuning of various hyperparameters, motivating the search for algorithms that can adapt to the data with no prior information. We describe a frontier of new lower bounds on the performance of such algorithms, reflecting a tradeoff between a term that depends on the optimal parameter value and a term that depends on the gra","authors_text":"Ashok Cutkosky, Kwabena Boahen","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-03-07T22:32:06Z","title":"Online Learning Without Prior Information"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.02629","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:baf1d8007d952a4ce01a58d35a326d6cf23fbfe1fdc2c64f3aa9de913a3084cf","target":"record","created_at":"2026-05-18T00:42:58Z","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":"3f5d62f9bdfc4afa6e386b0ff7294d2e00abe65287025f9db4df53db61b89222","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-03-07T22:32:06Z","title_canon_sha256":"f1d5de81f102868dbf296f59754fb32aaf806466375b1494c8d216d7eb8bf94b"},"schema_version":"1.0","source":{"id":"1703.02629","kind":"arxiv","version":2}},"canonical_sha256":"61a2a2fc9c6fdbcc305e3ab865b33b205033352477492601198b8134feb8c0ce","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"61a2a2fc9c6fdbcc305e3ab865b33b205033352477492601198b8134feb8c0ce","first_computed_at":"2026-05-18T00:42:58.114417Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:42:58.114417Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LL/WkLmWBRpI09EoXWXAFzcda8tCvsWaI8Faz9+qlcCZpbFl1gi91N6156bY8qGUPPXKxaisiMHFQqatZxBoAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:42:58.115134Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.02629","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:baf1d8007d952a4ce01a58d35a326d6cf23fbfe1fdc2c64f3aa9de913a3084cf","sha256:b27d977146e7d2aebed7be0b0976d5b83173793b34baaa1e1050046a9c214aa0"],"state_sha256":"7a64235df5de0538b2830efae0c66cb1b22120728b6a06ce6e60f8f17f418938"}