{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:BAVNBAJBN7UWMQGI5AVCATYCVP","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":"9c4e383af0a9d65279b10454cc6088ff47e66ef33e8da1c757ebb92609384552","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-05-26T16:26:17Z","title_canon_sha256":"655830387b5ba1b6957efaada94b5220e3227793eef2ae5164dca705829eec48"},"schema_version":"1.0","source":{"id":"2005.12844","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2005.12844","created_at":"2026-07-05T01:38:37Z"},{"alias_kind":"arxiv_version","alias_value":"2005.12844v2","created_at":"2026-07-05T01:38:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2005.12844","created_at":"2026-07-05T01:38:37Z"},{"alias_kind":"pith_short_12","alias_value":"BAVNBAJBN7UW","created_at":"2026-07-05T01:38:37Z"},{"alias_kind":"pith_short_16","alias_value":"BAVNBAJBN7UWMQGI","created_at":"2026-07-05T01:38:37Z"},{"alias_kind":"pith_short_8","alias_value":"BAVNBAJB","created_at":"2026-07-05T01:38:37Z"}],"graph_snapshots":[{"event_id":"sha256:e1e9698899e254d26c0ba08c7ba42ae3c3204124840ad2b0b4b6b9d4fc312d6b","target":"graph","created_at":"2026-07-05T01:38:37Z","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/2005.12844/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the fundamental problem of ReLU regression, where the goal is to output the best fitting ReLU with respect to square loss given access to draws from some unknown distribution. We give the first efficient, constant-factor approximation algorithm for this problem assuming the underlying distribution satisfies some weak concentration and anti-concentration conditions (and includes, for example, all log-concave distributions). This solves the main open problem of Goel et al., who proved hardness results for any exact algorithm for ReLU regression (up to an additive $\\epsilon$). Using m","authors_text":"Adam R. Klivans, Ilias Diakonikolas, Mahdi Soltanolkotabi, Surbhi Goel, Sushrut Karmalkar","cross_cats":["cs.DS","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-05-26T16:26:17Z","title":"Approximation Schemes for ReLU Regression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2005.12844","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:53fe455cbcb7d683d7d30d67ac0ba01219d7aa2348ea1905c7cdbb575a5b6c9e","target":"record","created_at":"2026-07-05T01:38:37Z","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":"9c4e383af0a9d65279b10454cc6088ff47e66ef33e8da1c757ebb92609384552","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-05-26T16:26:17Z","title_canon_sha256":"655830387b5ba1b6957efaada94b5220e3227793eef2ae5164dca705829eec48"},"schema_version":"1.0","source":{"id":"2005.12844","kind":"arxiv","version":2}},"canonical_sha256":"082ad081216fe96640c8e82a204f02abd132b4f23c4750b2657bb0bed1851dff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"082ad081216fe96640c8e82a204f02abd132b4f23c4750b2657bb0bed1851dff","first_computed_at":"2026-07-05T01:38:37.465192Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:38:37.465192Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sm33ZT5GZumlz95sY9Js1cvzeWJZH0YepflG+FcqrMDaZ6WUBicxBYGfmCyXnkF+XwrDYX6bqOmMfD6WemJMAw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:38:37.465619Z","signed_message":"canonical_sha256_bytes"},"source_id":"2005.12844","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:53fe455cbcb7d683d7d30d67ac0ba01219d7aa2348ea1905c7cdbb575a5b6c9e","sha256:e1e9698899e254d26c0ba08c7ba42ae3c3204124840ad2b0b4b6b9d4fc312d6b"],"state_sha256":"80cb30a5ac27299a23decc333acf9080c2faa06bc39b0d04294d4ecaf375bd04"}