{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:5DH3XBOLGSAHPFOR4Q3G2WSOPZ","short_pith_number":"pith:5DH3XBOL","canonical_record":{"source":{"id":"1312.7006","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-12-25T19:23:22Z","cross_cats_sorted":["cs.IT","cs.LG","math.IT"],"title_canon_sha256":"ec56e67a9b7f264d25247191bf0025afdc54d0007cd7a20412e226df0febe476","abstract_canon_sha256":"94a5402979b613a97b48055904c0e51bd3ad881fb43583cf65559f0019b262c3"},"schema_version":"1.0"},"canonical_sha256":"e8cfbb85cb34807795d1e4366d5a4e7e7ba4f2087328095092d407c6f154ccc7","source":{"kind":"arxiv","id":"1312.7006","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.7006","created_at":"2026-05-18T02:27:08Z"},{"alias_kind":"arxiv_version","alias_value":"1312.7006v2","created_at":"2026-05-18T02:27:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.7006","created_at":"2026-05-18T02:27:08Z"},{"alias_kind":"pith_short_12","alias_value":"5DH3XBOLGSAH","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"5DH3XBOLGSAHPFOR","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"5DH3XBOL","created_at":"2026-05-18T12:27:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:5DH3XBOLGSAHPFOR4Q3G2WSOPZ","target":"record","payload":{"canonical_record":{"source":{"id":"1312.7006","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-12-25T19:23:22Z","cross_cats_sorted":["cs.IT","cs.LG","math.IT"],"title_canon_sha256":"ec56e67a9b7f264d25247191bf0025afdc54d0007cd7a20412e226df0febe476","abstract_canon_sha256":"94a5402979b613a97b48055904c0e51bd3ad881fb43583cf65559f0019b262c3"},"schema_version":"1.0"},"canonical_sha256":"e8cfbb85cb34807795d1e4366d5a4e7e7ba4f2087328095092d407c6f154ccc7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:27:08.110026Z","signature_b64":"wN9c6ANMZUPN61IS5igW+af41b+v2rAiK5tYBaJ/aFfDrxZ92S4uIeSA+iSZetKMsNkTyA7WnMPaiWwF8ZCYAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e8cfbb85cb34807795d1e4366d5a4e7e7ba4f2087328095092d407c6f154ccc7","last_reissued_at":"2026-05-18T02:27:08.109181Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:27:08.109181Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1312.7006","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-18T02:27:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YALZxsClVYGqRNKlaV0TRPeBoiSz7AkZKIznVNS+O3m0/epOmwDb+UfubpHRMZERG8B5QonDM5THHqavdv1ICw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T10:13:38.467906Z"},"content_sha256":"7dbd0d5a3727190b27cef584e9bb45cfa87406df08a2ec55ed9b0420ae8dd53d","schema_version":"1.0","event_id":"sha256:7dbd0d5a3727190b27cef584e9bb45cfa87406df08a2ec55ed9b0420ae8dd53d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:5DH3XBOLGSAHPFOR4Q3G2WSOPZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.LG","math.IT"],"primary_cat":"stat.ML","authors_text":"Constantine Caramanis, Xinyang Yi, Yudong Chen","submitted_at":"2013-12-25T19:23:22Z","abstract_excerpt":"We consider the mixed regression problem with two components, under adversarial and stochastic noise. We give a convex optimization formulation that provably recovers the true solution, and provide upper bounds on the recovery errors for both arbitrary noise and stochastic noise settings. We also give matching minimax lower bounds (up to log factors), showing that under certain assumptions, our algorithm is information-theoretically optimal. Our results represent the first tractable algorithm guaranteeing successful recovery with tight bounds on recovery errors and sample complexity."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.7006","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-18T02:27:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UQf7Ss9TahixHezf0f7lZnkjqZirZOVl8uO1Vl7160psFwGZoAoqPc1NAzqK1S6Bav7R+l2K6X3OkMNQ0z/aAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T10:13:38.468258Z"},"content_sha256":"b6c15e5c834947af840d23832e9b03055904c72a768a0e4a3001b9d29f857351","schema_version":"1.0","event_id":"sha256:b6c15e5c834947af840d23832e9b03055904c72a768a0e4a3001b9d29f857351"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5DH3XBOLGSAHPFOR4Q3G2WSOPZ/bundle.json","state_url":"https://pith.science/pith/5DH3XBOLGSAHPFOR4Q3G2WSOPZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5DH3XBOLGSAHPFOR4Q3G2WSOPZ/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-19T10:13:38Z","links":{"resolver":"https://pith.science/pith/5DH3XBOLGSAHPFOR4Q3G2WSOPZ","bundle":"https://pith.science/pith/5DH3XBOLGSAHPFOR4Q3G2WSOPZ/bundle.json","state":"https://pith.science/pith/5DH3XBOLGSAHPFOR4Q3G2WSOPZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5DH3XBOLGSAHPFOR4Q3G2WSOPZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:5DH3XBOLGSAHPFOR4Q3G2WSOPZ","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":"94a5402979b613a97b48055904c0e51bd3ad881fb43583cf65559f0019b262c3","cross_cats_sorted":["cs.IT","cs.LG","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-12-25T19:23:22Z","title_canon_sha256":"ec56e67a9b7f264d25247191bf0025afdc54d0007cd7a20412e226df0febe476"},"schema_version":"1.0","source":{"id":"1312.7006","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.7006","created_at":"2026-05-18T02:27:08Z"},{"alias_kind":"arxiv_version","alias_value":"1312.7006v2","created_at":"2026-05-18T02:27:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.7006","created_at":"2026-05-18T02:27:08Z"},{"alias_kind":"pith_short_12","alias_value":"5DH3XBOLGSAH","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"5DH3XBOLGSAHPFOR","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"5DH3XBOL","created_at":"2026-05-18T12:27:34Z"}],"graph_snapshots":[{"event_id":"sha256:b6c15e5c834947af840d23832e9b03055904c72a768a0e4a3001b9d29f857351","target":"graph","created_at":"2026-05-18T02:27:08Z","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 consider the mixed regression problem with two components, under adversarial and stochastic noise. We give a convex optimization formulation that provably recovers the true solution, and provide upper bounds on the recovery errors for both arbitrary noise and stochastic noise settings. We also give matching minimax lower bounds (up to log factors), showing that under certain assumptions, our algorithm is information-theoretically optimal. Our results represent the first tractable algorithm guaranteeing successful recovery with tight bounds on recovery errors and sample complexity.","authors_text":"Constantine Caramanis, Xinyang Yi, Yudong Chen","cross_cats":["cs.IT","cs.LG","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-12-25T19:23:22Z","title":"A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.7006","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:7dbd0d5a3727190b27cef584e9bb45cfa87406df08a2ec55ed9b0420ae8dd53d","target":"record","created_at":"2026-05-18T02:27:08Z","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":"94a5402979b613a97b48055904c0e51bd3ad881fb43583cf65559f0019b262c3","cross_cats_sorted":["cs.IT","cs.LG","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-12-25T19:23:22Z","title_canon_sha256":"ec56e67a9b7f264d25247191bf0025afdc54d0007cd7a20412e226df0febe476"},"schema_version":"1.0","source":{"id":"1312.7006","kind":"arxiv","version":2}},"canonical_sha256":"e8cfbb85cb34807795d1e4366d5a4e7e7ba4f2087328095092d407c6f154ccc7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e8cfbb85cb34807795d1e4366d5a4e7e7ba4f2087328095092d407c6f154ccc7","first_computed_at":"2026-05-18T02:27:08.109181Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:27:08.109181Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wN9c6ANMZUPN61IS5igW+af41b+v2rAiK5tYBaJ/aFfDrxZ92S4uIeSA+iSZetKMsNkTyA7WnMPaiWwF8ZCYAg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:27:08.110026Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.7006","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7dbd0d5a3727190b27cef584e9bb45cfa87406df08a2ec55ed9b0420ae8dd53d","sha256:b6c15e5c834947af840d23832e9b03055904c72a768a0e4a3001b9d29f857351"],"state_sha256":"c6ddd76ce36ccfd14791cae07743f80c8ff3e2357de7af245d23983ad21ffd29"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5XrDIuY/lCvvwp69BaH4BjFtJ7jASHtjFxLCDHyiiPcztLZ1UugDtDpblVzMw/Gj3YmB69Rl3095MrI1VVYSCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-19T10:13:38.469920Z","bundle_sha256":"ae7aed9dd440e4f17b12d2bc56f23a8a3444008733dae32c9201408b06884b5a"}}