{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:MOBNMDJUECS6OXVZ3FGXWVPIVU","short_pith_number":"pith:MOBNMDJU","schema_version":"1.0","canonical_sha256":"6382d60d3420a5e75eb9d94d7b55e8ad3c311701664369495d8e69296a6b9757","source":{"kind":"arxiv","id":"1309.5904","version":1},"attestation_state":"computed","paper":{"title":"Fenchel Duals for Drifting Adversaries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Anamitra R Choudhury, Jayram S. Thatchachar, Sambuddha Roy, Suman K Bera, Syamantak Das","submitted_at":"2013-09-23T18:14:02Z","abstract_excerpt":"We describe a primal-dual framework for the design and analysis of online convex optimization algorithms for {\\em drifting regret}. Existing literature shows (nearly) optimal drifting regret bounds only for the $\\ell_2$ and the $\\ell_1$-norms. Our work provides a connection between these algorithms and the Online Mirror Descent ($\\omd$) updates; one key insight that results from our work is that in order for these algorithms to succeed, it suffices to have the gradient of the regularizer to be bounded (in an appropriate norm). For situations (like for the $\\ell_1$ norm) where the vanilla regul"},"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":"1309.5904","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-09-23T18:14:02Z","cross_cats_sorted":[],"title_canon_sha256":"fa371855140afae664e6305f8eeaeb9328a7a0b7022174daf72cd64c07d418fa","abstract_canon_sha256":"0bb7b2e9d88ae5e67078393f0a7333cd0f571a057cd505232f95ca3eb267cd8e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:12:33.761211Z","signature_b64":"25Gs3mSwsPvtcISkpCWnNXLdRxTWu1A2wv+GNo3U4zTRRNwzhV+TH0+Fe+QKz53yE014410ZN4RltSejXViNDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6382d60d3420a5e75eb9d94d7b55e8ad3c311701664369495d8e69296a6b9757","last_reissued_at":"2026-05-18T03:12:33.760465Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:12:33.760465Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fenchel Duals for Drifting Adversaries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Anamitra R Choudhury, Jayram S. Thatchachar, Sambuddha Roy, Suman K Bera, Syamantak Das","submitted_at":"2013-09-23T18:14:02Z","abstract_excerpt":"We describe a primal-dual framework for the design and analysis of online convex optimization algorithms for {\\em drifting regret}. Existing literature shows (nearly) optimal drifting regret bounds only for the $\\ell_2$ and the $\\ell_1$-norms. Our work provides a connection between these algorithms and the Online Mirror Descent ($\\omd$) updates; one key insight that results from our work is that in order for these algorithms to succeed, it suffices to have the gradient of the regularizer to be bounded (in an appropriate norm). For situations (like for the $\\ell_1$ norm) where the vanilla regul"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.5904","kind":"arxiv","version":1},"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":"1309.5904","created_at":"2026-05-18T03:12:33.760590+00:00"},{"alias_kind":"arxiv_version","alias_value":"1309.5904v1","created_at":"2026-05-18T03:12:33.760590+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.5904","created_at":"2026-05-18T03:12:33.760590+00:00"},{"alias_kind":"pith_short_12","alias_value":"MOBNMDJUECS6","created_at":"2026-05-18T12:27:52.871228+00:00"},{"alias_kind":"pith_short_16","alias_value":"MOBNMDJUECS6OXVZ","created_at":"2026-05-18T12:27:52.871228+00:00"},{"alias_kind":"pith_short_8","alias_value":"MOBNMDJU","created_at":"2026-05-18T12:27:52.871228+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/MOBNMDJUECS6OXVZ3FGXWVPIVU","json":"https://pith.science/pith/MOBNMDJUECS6OXVZ3FGXWVPIVU.json","graph_json":"https://pith.science/api/pith-number/MOBNMDJUECS6OXVZ3FGXWVPIVU/graph.json","events_json":"https://pith.science/api/pith-number/MOBNMDJUECS6OXVZ3FGXWVPIVU/events.json","paper":"https://pith.science/paper/MOBNMDJU"},"agent_actions":{"view_html":"https://pith.science/pith/MOBNMDJUECS6OXVZ3FGXWVPIVU","download_json":"https://pith.science/pith/MOBNMDJUECS6OXVZ3FGXWVPIVU.json","view_paper":"https://pith.science/paper/MOBNMDJU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1309.5904&json=true","fetch_graph":"https://pith.science/api/pith-number/MOBNMDJUECS6OXVZ3FGXWVPIVU/graph.json","fetch_events":"https://pith.science/api/pith-number/MOBNMDJUECS6OXVZ3FGXWVPIVU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MOBNMDJUECS6OXVZ3FGXWVPIVU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MOBNMDJUECS6OXVZ3FGXWVPIVU/action/storage_attestation","attest_author":"https://pith.science/pith/MOBNMDJUECS6OXVZ3FGXWVPIVU/action/author_attestation","sign_citation":"https://pith.science/pith/MOBNMDJUECS6OXVZ3FGXWVPIVU/action/citation_signature","submit_replication":"https://pith.science/pith/MOBNMDJUECS6OXVZ3FGXWVPIVU/action/replication_record"}},"created_at":"2026-05-18T03:12:33.760590+00:00","updated_at":"2026-05-18T03:12:33.760590+00:00"}