{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:J5LIIUUWKTUDMBSTGNPHTRXKLC","short_pith_number":"pith:J5LIIUUW","schema_version":"1.0","canonical_sha256":"4f5684529654e8360653335e79c6ea5881ffcc62ba0e597f07fd57c5bb675910","source":{"kind":"arxiv","id":"2410.17230","version":1},"attestation_state":"computed","paper":{"title":"Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.ST","stat.ML","stat.TH"],"primary_cat":"cs.DS","authors_text":"Ankit Pensia, Thanasis Pittas","submitted_at":"2024-10-22T17:51:23Z","abstract_excerpt":"Algorithmic robust statistics has traditionally focused on the contamination model where a small fraction of the samples are arbitrarily corrupted. We consider a recent contamination model that combines two kinds of corruptions: (i) small fraction of arbitrary outliers, as in classical robust statistics, and (ii) local perturbations, where samples may undergo bounded shifts on average. While each noise model is well understood individually, the combined contamination model poses new algorithmic challenges, with only partial results known. Existing efficient algorithms are limited in two ways: "},"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":"2410.17230","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-10-22T17:51:23Z","cross_cats_sorted":["cs.LG","math.ST","stat.ML","stat.TH"],"title_canon_sha256":"5850c7dddea909c048b393737eac1e1d11bc7cfe4f3fee08e7c390b7b7d4daf0","abstract_canon_sha256":"513583591f6b9d876aa3e32b9b76243b3a5153150187aa8ed6727940bd1f236d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:24:13.888718Z","signature_b64":"0g9IMQTvBs1Ld7AT6IgxttwwEKxtA3U0o82t7MlIA3BbeBsbKrBh0QsBm9yPU6AYlYzeW0jMcFLv/uKu++TJAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4f5684529654e8360653335e79c6ea5881ffcc62ba0e597f07fd57c5bb675910","last_reissued_at":"2026-07-05T09:24:13.888302Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:24:13.888302Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.ST","stat.ML","stat.TH"],"primary_cat":"cs.DS","authors_text":"Ankit Pensia, Thanasis Pittas","submitted_at":"2024-10-22T17:51:23Z","abstract_excerpt":"Algorithmic robust statistics has traditionally focused on the contamination model where a small fraction of the samples are arbitrarily corrupted. We consider a recent contamination model that combines two kinds of corruptions: (i) small fraction of arbitrary outliers, as in classical robust statistics, and (ii) local perturbations, where samples may undergo bounded shifts on average. While each noise model is well understood individually, the combined contamination model poses new algorithmic challenges, with only partial results known. Existing efficient algorithms are limited in two ways: "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.17230","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/2410.17230/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":"2410.17230","created_at":"2026-07-05T09:24:13.888367+00:00"},{"alias_kind":"arxiv_version","alias_value":"2410.17230v1","created_at":"2026-07-05T09:24:13.888367+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.17230","created_at":"2026-07-05T09:24:13.888367+00:00"},{"alias_kind":"pith_short_12","alias_value":"J5LIIUUWKTUD","created_at":"2026-07-05T09:24:13.888367+00:00"},{"alias_kind":"pith_short_16","alias_value":"J5LIIUUWKTUDMBST","created_at":"2026-07-05T09:24:13.888367+00:00"},{"alias_kind":"pith_short_8","alias_value":"J5LIIUUW","created_at":"2026-07-05T09:24:13.888367+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/J5LIIUUWKTUDMBSTGNPHTRXKLC","json":"https://pith.science/pith/J5LIIUUWKTUDMBSTGNPHTRXKLC.json","graph_json":"https://pith.science/api/pith-number/J5LIIUUWKTUDMBSTGNPHTRXKLC/graph.json","events_json":"https://pith.science/api/pith-number/J5LIIUUWKTUDMBSTGNPHTRXKLC/events.json","paper":"https://pith.science/paper/J5LIIUUW"},"agent_actions":{"view_html":"https://pith.science/pith/J5LIIUUWKTUDMBSTGNPHTRXKLC","download_json":"https://pith.science/pith/J5LIIUUWKTUDMBSTGNPHTRXKLC.json","view_paper":"https://pith.science/paper/J5LIIUUW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2410.17230&json=true","fetch_graph":"https://pith.science/api/pith-number/J5LIIUUWKTUDMBSTGNPHTRXKLC/graph.json","fetch_events":"https://pith.science/api/pith-number/J5LIIUUWKTUDMBSTGNPHTRXKLC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/J5LIIUUWKTUDMBSTGNPHTRXKLC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/J5LIIUUWKTUDMBSTGNPHTRXKLC/action/storage_attestation","attest_author":"https://pith.science/pith/J5LIIUUWKTUDMBSTGNPHTRXKLC/action/author_attestation","sign_citation":"https://pith.science/pith/J5LIIUUWKTUDMBSTGNPHTRXKLC/action/citation_signature","submit_replication":"https://pith.science/pith/J5LIIUUWKTUDMBSTGNPHTRXKLC/action/replication_record"}},"created_at":"2026-07-05T09:24:13.888367+00:00","updated_at":"2026-07-05T09:24:13.888367+00:00"}