{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:E74PUHAUNICLEBHYLUXL3L5TI5","short_pith_number":"pith:E74PUHAU","schema_version":"1.0","canonical_sha256":"27f8fa1c146a04b204f85d2ebdafb34779808f5b41ab46dbeaeba52ddb95e812","source":{"kind":"arxiv","id":"2011.13101","version":1},"attestation_state":"computed","paper":{"title":"Regret Bounds for Adaptive Nonlinear Control","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY","eess.SY","math.OC"],"primary_cat":"cs.LG","authors_text":"Jean-Jacques E. Slotine, Nicholas M. Boffi, Stephen Tu","submitted_at":"2020-11-26T03:01:09Z","abstract_excerpt":"We study the problem of adaptively controlling a known discrete-time nonlinear system subject to unmodeled disturbances. We prove the first finite-time regret bounds for adaptive nonlinear control with matched uncertainty in the stochastic setting, showing that the regret suffered by certainty equivalence adaptive control, compared to an oracle controller with perfect knowledge of the unmodeled disturbances, is upper bounded by $\\widetilde{O}(\\sqrt{T})$ in expectation. Furthermore, we show that when the input is subject to a $k$ timestep delay, the regret degrades to $\\widetilde{O}(k \\sqrt{T})"},"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":"2011.13101","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-11-26T03:01:09Z","cross_cats_sorted":["cs.SY","eess.SY","math.OC"],"title_canon_sha256":"3592008eb92a8a9fa5a5713a46b219a4f55cd9e81d2822b00bbd6674d6f54298","abstract_canon_sha256":"b612689bcfd7dc95ba25bec70a582aee604abcce511419fda617eae934d21c22"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:54:50.789375Z","signature_b64":"dhiysf2WSWKSFjUKKfNa5KREiHdBns2A2HX/emGZRD7/vs1j6MI+jkHrTdpr6C5MNcoYyq4r95WCbIicQjYpCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"27f8fa1c146a04b204f85d2ebdafb34779808f5b41ab46dbeaeba52ddb95e812","last_reissued_at":"2026-07-05T01:54:50.788987Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:54:50.788987Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Regret Bounds for Adaptive Nonlinear Control","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY","eess.SY","math.OC"],"primary_cat":"cs.LG","authors_text":"Jean-Jacques E. Slotine, Nicholas M. Boffi, Stephen Tu","submitted_at":"2020-11-26T03:01:09Z","abstract_excerpt":"We study the problem of adaptively controlling a known discrete-time nonlinear system subject to unmodeled disturbances. We prove the first finite-time regret bounds for adaptive nonlinear control with matched uncertainty in the stochastic setting, showing that the regret suffered by certainty equivalence adaptive control, compared to an oracle controller with perfect knowledge of the unmodeled disturbances, is upper bounded by $\\widetilde{O}(\\sqrt{T})$ in expectation. Furthermore, we show that when the input is subject to a $k$ timestep delay, the regret degrades to $\\widetilde{O}(k \\sqrt{T})"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2011.13101","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2011.13101/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":"2011.13101","created_at":"2026-07-05T01:54:50.789040+00:00"},{"alias_kind":"arxiv_version","alias_value":"2011.13101v1","created_at":"2026-07-05T01:54:50.789040+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2011.13101","created_at":"2026-07-05T01:54:50.789040+00:00"},{"alias_kind":"pith_short_12","alias_value":"E74PUHAUNICL","created_at":"2026-07-05T01:54:50.789040+00:00"},{"alias_kind":"pith_short_16","alias_value":"E74PUHAUNICLEBHY","created_at":"2026-07-05T01:54:50.789040+00:00"},{"alias_kind":"pith_short_8","alias_value":"E74PUHAU","created_at":"2026-07-05T01:54:50.789040+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/E74PUHAUNICLEBHYLUXL3L5TI5","json":"https://pith.science/pith/E74PUHAUNICLEBHYLUXL3L5TI5.json","graph_json":"https://pith.science/api/pith-number/E74PUHAUNICLEBHYLUXL3L5TI5/graph.json","events_json":"https://pith.science/api/pith-number/E74PUHAUNICLEBHYLUXL3L5TI5/events.json","paper":"https://pith.science/paper/E74PUHAU"},"agent_actions":{"view_html":"https://pith.science/pith/E74PUHAUNICLEBHYLUXL3L5TI5","download_json":"https://pith.science/pith/E74PUHAUNICLEBHYLUXL3L5TI5.json","view_paper":"https://pith.science/paper/E74PUHAU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2011.13101&json=true","fetch_graph":"https://pith.science/api/pith-number/E74PUHAUNICLEBHYLUXL3L5TI5/graph.json","fetch_events":"https://pith.science/api/pith-number/E74PUHAUNICLEBHYLUXL3L5TI5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/E74PUHAUNICLEBHYLUXL3L5TI5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/E74PUHAUNICLEBHYLUXL3L5TI5/action/storage_attestation","attest_author":"https://pith.science/pith/E74PUHAUNICLEBHYLUXL3L5TI5/action/author_attestation","sign_citation":"https://pith.science/pith/E74PUHAUNICLEBHYLUXL3L5TI5/action/citation_signature","submit_replication":"https://pith.science/pith/E74PUHAUNICLEBHYLUXL3L5TI5/action/replication_record"}},"created_at":"2026-07-05T01:54:50.789040+00:00","updated_at":"2026-07-05T01:54:50.789040+00:00"}