{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:H7WP6SFRMMK3KUWBWR4L7VBWST","short_pith_number":"pith:H7WP6SFR","schema_version":"1.0","canonical_sha256":"3fecff48b16315b552c1b478bfd43694da888a777ddf717734bb4806a90cb6ba","source":{"kind":"arxiv","id":"1111.2546","version":2},"attestation_state":"computed","paper":{"title":"Accuracy guaranties for $\\ell_1$ recovery of block-sparse signals","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML","stat.TH"],"primary_cat":"math.ST","authors_text":"Anatoli Juditsky, Arkadi Nemirovski, Boris Polyak, Fatma K{\\i}l{\\i}n\\c{c} Karzan","submitted_at":"2011-11-10T18:16:50Z","abstract_excerpt":"We introduce a general framework to handle structured models (sparse and block-sparse with possibly overlapping blocks). We discuss new methods for their recovery from incomplete observation, corrupted with deterministic and stochastic noise, using block-$\\ell_1$ regularization. While the current theory provides promising bounds for the recovery errors under a number of different, yet mostly hard to verify conditions, our emphasis is on verifiable conditions on the problem parameters (sensing matrix and the block structure) which guarantee accurate recovery. Verifiability of our conditions not"},"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":"1111.2546","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2011-11-10T18:16:50Z","cross_cats_sorted":["math.OC","stat.ML","stat.TH"],"title_canon_sha256":"096d43ff7f17eced4295695c0c435a045fb0f6705a4ce409f09e1d47831d6b15","abstract_canon_sha256":"3dd6082a9c6badb6de081ef1617639a238d9b371546ec1b6dbe99ae83c71541c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:32:28.685564Z","signature_b64":"8clvzgq1A9vYPGh0G9CYe03YTEganC1LTUYeXXeKc0Vc21Qki3jmAk07V2sDAZ6xJ3iSZquCojntRdosVrBlCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3fecff48b16315b552c1b478bfd43694da888a777ddf717734bb4806a90cb6ba","last_reissued_at":"2026-05-18T03:32:28.684698Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:32:28.684698Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Accuracy guaranties for $\\ell_1$ recovery of block-sparse signals","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML","stat.TH"],"primary_cat":"math.ST","authors_text":"Anatoli Juditsky, Arkadi Nemirovski, Boris Polyak, Fatma K{\\i}l{\\i}n\\c{c} Karzan","submitted_at":"2011-11-10T18:16:50Z","abstract_excerpt":"We introduce a general framework to handle structured models (sparse and block-sparse with possibly overlapping blocks). We discuss new methods for their recovery from incomplete observation, corrupted with deterministic and stochastic noise, using block-$\\ell_1$ regularization. While the current theory provides promising bounds for the recovery errors under a number of different, yet mostly hard to verify conditions, our emphasis is on verifiable conditions on the problem parameters (sensing matrix and the block structure) which guarantee accurate recovery. Verifiability of our conditions not"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.2546","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1111.2546","created_at":"2026-05-18T03:32:28.684849+00:00"},{"alias_kind":"arxiv_version","alias_value":"1111.2546v2","created_at":"2026-05-18T03:32:28.684849+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.2546","created_at":"2026-05-18T03:32:28.684849+00:00"},{"alias_kind":"pith_short_12","alias_value":"H7WP6SFRMMK3","created_at":"2026-05-18T12:26:30.835961+00:00"},{"alias_kind":"pith_short_16","alias_value":"H7WP6SFRMMK3KUWB","created_at":"2026-05-18T12:26:30.835961+00:00"},{"alias_kind":"pith_short_8","alias_value":"H7WP6SFR","created_at":"2026-05-18T12:26:30.835961+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/H7WP6SFRMMK3KUWBWR4L7VBWST","json":"https://pith.science/pith/H7WP6SFRMMK3KUWBWR4L7VBWST.json","graph_json":"https://pith.science/api/pith-number/H7WP6SFRMMK3KUWBWR4L7VBWST/graph.json","events_json":"https://pith.science/api/pith-number/H7WP6SFRMMK3KUWBWR4L7VBWST/events.json","paper":"https://pith.science/paper/H7WP6SFR"},"agent_actions":{"view_html":"https://pith.science/pith/H7WP6SFRMMK3KUWBWR4L7VBWST","download_json":"https://pith.science/pith/H7WP6SFRMMK3KUWBWR4L7VBWST.json","view_paper":"https://pith.science/paper/H7WP6SFR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1111.2546&json=true","fetch_graph":"https://pith.science/api/pith-number/H7WP6SFRMMK3KUWBWR4L7VBWST/graph.json","fetch_events":"https://pith.science/api/pith-number/H7WP6SFRMMK3KUWBWR4L7VBWST/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/H7WP6SFRMMK3KUWBWR4L7VBWST/action/timestamp_anchor","attest_storage":"https://pith.science/pith/H7WP6SFRMMK3KUWBWR4L7VBWST/action/storage_attestation","attest_author":"https://pith.science/pith/H7WP6SFRMMK3KUWBWR4L7VBWST/action/author_attestation","sign_citation":"https://pith.science/pith/H7WP6SFRMMK3KUWBWR4L7VBWST/action/citation_signature","submit_replication":"https://pith.science/pith/H7WP6SFRMMK3KUWBWR4L7VBWST/action/replication_record"}},"created_at":"2026-05-18T03:32:28.684849+00:00","updated_at":"2026-05-18T03:32:28.684849+00:00"}