{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:LLP4GDINJ36Y4U2R7QNFMKC6VB","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":"23ccef95cc4cba9971d9c9963f48aa301736b3138a66566359e2bf67b3451bfe","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-02-19T04:28:50Z","title_canon_sha256":"4d46c2eb5f0cd6057c1b6d22667a8f43a50e4c2ccc71fae94b3f542a99164c8e"},"schema_version":"1.0","source":{"id":"1602.06042","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.06042","created_at":"2026-05-18T01:13:30Z"},{"alias_kind":"arxiv_version","alias_value":"1602.06042v2","created_at":"2026-05-18T01:13:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.06042","created_at":"2026-05-18T01:13:30Z"},{"alias_kind":"pith_short_12","alias_value":"LLP4GDINJ36Y","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"LLP4GDINJ36Y4U2R","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"LLP4GDIN","created_at":"2026-05-18T12:30:29Z"}],"graph_snapshots":[{"event_id":"sha256:804cda86e8001f9ad7802da3b63c7e829832e6491c4199ed6e4a0c7d50b1295b","target":"graph","created_at":"2026-05-18T01:13:30Z","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":"Several learning applications require solving high-dimensional regression problems where the relevant features belong to a small number of (overlapping) groups. For very large datasets and under standard sparsity constraints, hard thresholding methods have proven to be extremely efficient, but such methods require NP hard projections when dealing with overlapping groups. In this paper, we show that such NP-hard projections can not only be avoided by appealing to submodular optimization, but such methods come with strong theoretical guarantees even in the presence of poorly conditioned data (i.","authors_text":"Inderjit Dhillon, Nikhil Rao, Prateek Jain","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-02-19T04:28:50Z","title":"Structured Sparse Regression via Greedy Hard-Thresholding"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.06042","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:4dfae6e7cbc15f0c087101c736084e02cf234d31e5f8944747e76e9bc11f3a00","target":"record","created_at":"2026-05-18T01:13:30Z","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":"23ccef95cc4cba9971d9c9963f48aa301736b3138a66566359e2bf67b3451bfe","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-02-19T04:28:50Z","title_canon_sha256":"4d46c2eb5f0cd6057c1b6d22667a8f43a50e4c2ccc71fae94b3f542a99164c8e"},"schema_version":"1.0","source":{"id":"1602.06042","kind":"arxiv","version":2}},"canonical_sha256":"5adfc30d0d4efd8e5351fc1a56285ea8469dfa5d011e0bf5d269e12db08d0a53","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5adfc30d0d4efd8e5351fc1a56285ea8469dfa5d011e0bf5d269e12db08d0a53","first_computed_at":"2026-05-18T01:13:30.447840Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:13:30.447840Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cSAY0z6HoXhAAD38tw2wZrzZQ1wE2xdcQFs/81fPmk6jjeDpMMScVoWx/GGln9bUT8B0pwaLjq3OC5sl0JHCAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:13:30.448586Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.06042","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4dfae6e7cbc15f0c087101c736084e02cf234d31e5f8944747e76e9bc11f3a00","sha256:804cda86e8001f9ad7802da3b63c7e829832e6491c4199ed6e4a0c7d50b1295b"],"state_sha256":"c7ecc04bbf30a497c62ae0071b82b3d57dcc1f7a6066221d058193c56166b324"}