{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:NIYEBOBBCBO52W2FTUX4M7VE7L","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":"57c324efcfee5a57e4f066b4c72ec261f458393a5c320be4821ace31a11975ee","cross_cats_sorted":["math.OC","math.ST","stat.CO","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2015-08-08T16:13:07Z","title_canon_sha256":"075f9f7a654307829dd8c6d9e62f3193511e43b2c0e9df16596ea56bd17c2114"},"schema_version":"1.0","source":{"id":"1508.01922","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.01922","created_at":"2026-05-18T00:52:32Z"},{"alias_kind":"arxiv_version","alias_value":"1508.01922v3","created_at":"2026-05-18T00:52:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.01922","created_at":"2026-05-18T00:52:32Z"},{"alias_kind":"pith_short_12","alias_value":"NIYEBOBBCBO5","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"NIYEBOBBCBO52W2F","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"NIYEBOBB","created_at":"2026-05-18T12:29:32Z"}],"graph_snapshots":[{"event_id":"sha256:958160e3479e8695538ea90a469c4d34a4b8b48dbb5e85f928541fe7c2a42fe4","target":"graph","created_at":"2026-05-18T00:52:32Z","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 propose a novel high-dimensional linear regression estimator: the Discrete Dantzig Selector, which minimizes the number of nonzero regression coefficients subject to a budget on the maximal absolute correlation between the features and residuals. Motivated by the significant advances in integer optimization over the past 10-15 years, we present a Mixed Integer Linear Optimization (MILO) approach to obtain certifiably optimal global solutions to this nonconvex optimization problem. The current state of algorithmics in integer optimization makes our proposal substantially more computationally","authors_text":"Peter Radchenko, Rahul Mazumder","cross_cats":["math.OC","math.ST","stat.CO","stat.ML","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2015-08-08T16:13:07Z","title":"The Discrete Dantzig Selector: Estimating Sparse Linear Models via Mixed Integer Linear Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.01922","kind":"arxiv","version":3},"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:4a9db7566c8be521c4105300fc7122514690b0a3316ff00ee7ba7ad9448d00d6","target":"record","created_at":"2026-05-18T00:52:32Z","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":"57c324efcfee5a57e4f066b4c72ec261f458393a5c320be4821ace31a11975ee","cross_cats_sorted":["math.OC","math.ST","stat.CO","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2015-08-08T16:13:07Z","title_canon_sha256":"075f9f7a654307829dd8c6d9e62f3193511e43b2c0e9df16596ea56bd17c2114"},"schema_version":"1.0","source":{"id":"1508.01922","kind":"arxiv","version":3}},"canonical_sha256":"6a3040b821105ddd5b459d2fc67ea4fadeb608283ab4032902907923fd655ef1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6a3040b821105ddd5b459d2fc67ea4fadeb608283ab4032902907923fd655ef1","first_computed_at":"2026-05-18T00:52:32.814942Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:32.814942Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9Z/FNzunekTIdfrb2l6YDiq8Mn8CyPzmd6Z8ujl8OHQf6wIqHqaJ497XH3OdmizcDfxe8iWhdHbk+h0y4CsrAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:32.815498Z","signed_message":"canonical_sha256_bytes"},"source_id":"1508.01922","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4a9db7566c8be521c4105300fc7122514690b0a3316ff00ee7ba7ad9448d00d6","sha256:958160e3479e8695538ea90a469c4d34a4b8b48dbb5e85f928541fe7c2a42fe4"],"state_sha256":"849b550440f201868a830c10f37284e9bfdfc3fb14c3e4b4dfdd38f07fbc464d"}