{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:P36HNOFJLC37LNTX3TNCFQ3CXS","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":"9fd548f1a7cc70edb4e372e3f7cda18b6b76c91b48ce81d453530d4e47d65d29","cross_cats_sorted":["cs.CC","cs.DS","cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2024-02-23T16:16:38Z","title_canon_sha256":"85d2723b98804cd3097a7c432bc178d76eff3afeb1b3d346bb1e4f61d28b062e"},"schema_version":"1.0","source":{"id":"2402.15409","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.15409","created_at":"2026-07-05T07:48:40Z"},{"alias_kind":"arxiv_version","alias_value":"2402.15409v1","created_at":"2026-07-05T07:48:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.15409","created_at":"2026-07-05T07:48:40Z"},{"alias_kind":"pith_short_12","alias_value":"P36HNOFJLC37","created_at":"2026-07-05T07:48:40Z"},{"alias_kind":"pith_short_16","alias_value":"P36HNOFJLC37LNTX","created_at":"2026-07-05T07:48:40Z"},{"alias_kind":"pith_short_8","alias_value":"P36HNOFJ","created_at":"2026-07-05T07:48:40Z"}],"graph_snapshots":[{"event_id":"sha256:871b8c880a49fd96d8e0c2a402ca8ca25d67dddad1acce9d5c56c6399435ffd5","target":"graph","created_at":"2026-07-05T07:48:40Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2402.15409/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"It is well-known that the statistical performance of Lasso can suffer significantly when the covariates of interest have strong correlations. In particular, the prediction error of Lasso becomes much worse than computationally inefficient alternatives like Best Subset Selection. Due to a large conjectured computational-statistical tradeoff in the problem of sparse linear regression, it may be impossible to close this gap in general.\n  In this work, we propose a natural sparse linear regression setting where strong correlations between covariates arise from unobserved latent variables. In this ","authors_text":"Dhruv Rohatgi, Frederic Koehler, Jonathan Kelner, Raghu Meka","cross_cats":["cs.CC","cs.DS","cs.LG","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2024-02-23T16:16:38Z","title":"Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.15409","kind":"arxiv","version":1},"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:abedde738c0ee790d3c8ad662eaefd582996937ebd169b8f74f6a33e0f3f8ae3","target":"record","created_at":"2026-07-05T07:48:40Z","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":"9fd548f1a7cc70edb4e372e3f7cda18b6b76c91b48ce81d453530d4e47d65d29","cross_cats_sorted":["cs.CC","cs.DS","cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2024-02-23T16:16:38Z","title_canon_sha256":"85d2723b98804cd3097a7c432bc178d76eff3afeb1b3d346bb1e4f61d28b062e"},"schema_version":"1.0","source":{"id":"2402.15409","kind":"arxiv","version":1}},"canonical_sha256":"7efc76b8a958b7f5b677dcda22c362bc90d1275d7a56e7f28d6e722467cba08a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7efc76b8a958b7f5b677dcda22c362bc90d1275d7a56e7f28d6e722467cba08a","first_computed_at":"2026-07-05T07:48:40.227919Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:48:40.227919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"92rGG9+jNs0PbjeQOdKXsfIQ3v91BV0zhgMXoP/KLFyuFCDaNMsa/N1bmxrZltcJ8Dw8jaw3BW+rzLKNtLfPBw==","signature_status":"signed_v1","signed_at":"2026-07-05T07:48:40.228354Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.15409","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:abedde738c0ee790d3c8ad662eaefd582996937ebd169b8f74f6a33e0f3f8ae3","sha256:871b8c880a49fd96d8e0c2a402ca8ca25d67dddad1acce9d5c56c6399435ffd5"],"state_sha256":"3b91ba29f3a4c8cba4334eb152b74a0d7351d796327130e0c6fa721123820bb5"}