{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:SSHV5EZIS5TDASOGEWIPVFPCQW","short_pith_number":"pith:SSHV5EZI","schema_version":"1.0","canonical_sha256":"948f5e932897663049c62590fa95e2859fc87e84f5659e25be27b87b7579350b","source":{"kind":"arxiv","id":"1610.02738","version":7},"attestation_state":"computed","paper":{"title":"Best Subset Binary Prediction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["econ.EM"],"primary_cat":"stat.ME","authors_text":"Le-Yu Chen, Sokbae Lee","submitted_at":"2016-10-09T23:01:46Z","abstract_excerpt":"We consider a variable selection problem for the prediction of binary outcomes. We study the best subset selection procedure by which the covariates are chosen by maximizing Manski (1975, 1985)'s maximum score objective function subject to a constraint on the maximal number of selected variables. We show that this procedure can be equivalently reformulated as solving a mixed integer optimization problem, which enables computation of the exact or an approximate solution with a definite approximation error bound. In terms of theoretical results, we obtain non-asymptotic upper and lower risk boun"},"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":"1610.02738","kind":"arxiv","version":7},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2016-10-09T23:01:46Z","cross_cats_sorted":["econ.EM"],"title_canon_sha256":"338a7ee9970e533368e2b17ea0f12d8d753276df47cf78b503e7f33933e2bd81","abstract_canon_sha256":"f2dfa47170e67a7856e8ead1f573f8258c10dabe6dee540c7f6d4169de5bca69"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:15:47.479447Z","signature_b64":"X0mx8tNNuM3Gjknlr58ijKseOicpRhcqcoDBWcpBUCm9MUjAeVmuHqOBzobZrIZJ7PnuFxgUizrwon3YJeWxDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"948f5e932897663049c62590fa95e2859fc87e84f5659e25be27b87b7579350b","last_reissued_at":"2026-05-18T00:15:47.478521Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:15:47.478521Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Best Subset Binary Prediction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["econ.EM"],"primary_cat":"stat.ME","authors_text":"Le-Yu Chen, Sokbae Lee","submitted_at":"2016-10-09T23:01:46Z","abstract_excerpt":"We consider a variable selection problem for the prediction of binary outcomes. We study the best subset selection procedure by which the covariates are chosen by maximizing Manski (1975, 1985)'s maximum score objective function subject to a constraint on the maximal number of selected variables. We show that this procedure can be equivalently reformulated as solving a mixed integer optimization problem, which enables computation of the exact or an approximate solution with a definite approximation error bound. In terms of theoretical results, we obtain non-asymptotic upper and lower risk boun"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.02738","kind":"arxiv","version":7},"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":"1610.02738","created_at":"2026-05-18T00:15:47.478662+00:00"},{"alias_kind":"arxiv_version","alias_value":"1610.02738v7","created_at":"2026-05-18T00:15:47.478662+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.02738","created_at":"2026-05-18T00:15:47.478662+00:00"},{"alias_kind":"pith_short_12","alias_value":"SSHV5EZIS5TD","created_at":"2026-05-18T12:30:44.179134+00:00"},{"alias_kind":"pith_short_16","alias_value":"SSHV5EZIS5TDASOG","created_at":"2026-05-18T12:30:44.179134+00:00"},{"alias_kind":"pith_short_8","alias_value":"SSHV5EZI","created_at":"2026-05-18T12:30:44.179134+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/SSHV5EZIS5TDASOGEWIPVFPCQW","json":"https://pith.science/pith/SSHV5EZIS5TDASOGEWIPVFPCQW.json","graph_json":"https://pith.science/api/pith-number/SSHV5EZIS5TDASOGEWIPVFPCQW/graph.json","events_json":"https://pith.science/api/pith-number/SSHV5EZIS5TDASOGEWIPVFPCQW/events.json","paper":"https://pith.science/paper/SSHV5EZI"},"agent_actions":{"view_html":"https://pith.science/pith/SSHV5EZIS5TDASOGEWIPVFPCQW","download_json":"https://pith.science/pith/SSHV5EZIS5TDASOGEWIPVFPCQW.json","view_paper":"https://pith.science/paper/SSHV5EZI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1610.02738&json=true","fetch_graph":"https://pith.science/api/pith-number/SSHV5EZIS5TDASOGEWIPVFPCQW/graph.json","fetch_events":"https://pith.science/api/pith-number/SSHV5EZIS5TDASOGEWIPVFPCQW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SSHV5EZIS5TDASOGEWIPVFPCQW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SSHV5EZIS5TDASOGEWIPVFPCQW/action/storage_attestation","attest_author":"https://pith.science/pith/SSHV5EZIS5TDASOGEWIPVFPCQW/action/author_attestation","sign_citation":"https://pith.science/pith/SSHV5EZIS5TDASOGEWIPVFPCQW/action/citation_signature","submit_replication":"https://pith.science/pith/SSHV5EZIS5TDASOGEWIPVFPCQW/action/replication_record"}},"created_at":"2026-05-18T00:15:47.478662+00:00","updated_at":"2026-05-18T00:15:47.478662+00:00"}