{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:QKMZY6HSCXFYJTJYPOI36YGGP5","short_pith_number":"pith:QKMZY6HS","schema_version":"1.0","canonical_sha256":"82999c78f215cb84cd387b91bf60c67f6658f2827a1052803d497114dc7e56da","source":{"kind":"arxiv","id":"2606.11130","version":1},"attestation_state":"computed","paper":{"title":"Robust Regression of General ReLUs with Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Daniel M. Kane, Ilias Diakonikolas, Mingchen Ma","submitted_at":"2026-06-09T17:24:47Z","abstract_excerpt":"We study the task of agnostically learning general (as opposed to homogeneous) ReLUs under the Gaussian distribution with respect to the squared loss. In the passive learning setting, recent work gave a computationally efficient algorithm that uses $poly(d,1/\\epsilon)$ labeled examples and outputs a hypothesis with error $O(opt)+\\epsilon$, where $opt$ is the squared loss of the best fit ReLU. Here we focus on the interactive setting, where the learner has some form of query access to the labels of unlabeled examples. Our main result is the first computationally efficient learner that uses $d p"},"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":"2606.11130","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2026-06-09T17:24:47Z","cross_cats_sorted":[],"title_canon_sha256":"a55e5ab4d635702d364291b41582fa666989786f333c83317c871f1e5e1a0670","abstract_canon_sha256":"8797fc9aafe5ef9980091d8c12dc292228c8577045b87eb2576d71e0bee5314c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-10T01:11:12.712370Z","signature_b64":"ihFbxH+SNOwPQHG3ML08cpEE8xi/GM/8XsZWvJ7IkufLy2jezlxg3fblwBZF6l/63nnqznU9GqjeM5IeJsXqCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"82999c78f215cb84cd387b91bf60c67f6658f2827a1052803d497114dc7e56da","last_reissued_at":"2026-06-10T01:11:12.711614Z","signature_status":"signed_v1","first_computed_at":"2026-06-10T01:11:12.711614Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Robust Regression of General ReLUs with Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Daniel M. Kane, Ilias Diakonikolas, Mingchen Ma","submitted_at":"2026-06-09T17:24:47Z","abstract_excerpt":"We study the task of agnostically learning general (as opposed to homogeneous) ReLUs under the Gaussian distribution with respect to the squared loss. In the passive learning setting, recent work gave a computationally efficient algorithm that uses $poly(d,1/\\epsilon)$ labeled examples and outputs a hypothesis with error $O(opt)+\\epsilon$, where $opt$ is the squared loss of the best fit ReLU. Here we focus on the interactive setting, where the learner has some form of query access to the labels of unlabeled examples. Our main result is the first computationally efficient learner that uses $d p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.11130","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2606.11130/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2606.11130","created_at":"2026-06-10T01:11:12.711717+00:00"},{"alias_kind":"arxiv_version","alias_value":"2606.11130v1","created_at":"2026-06-10T01:11:12.711717+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.11130","created_at":"2026-06-10T01:11:12.711717+00:00"},{"alias_kind":"pith_short_12","alias_value":"QKMZY6HSCXFY","created_at":"2026-06-10T01:11:12.711717+00:00"},{"alias_kind":"pith_short_16","alias_value":"QKMZY6HSCXFYJTJY","created_at":"2026-06-10T01:11:12.711717+00:00"},{"alias_kind":"pith_short_8","alias_value":"QKMZY6HS","created_at":"2026-06-10T01:11:12.711717+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/QKMZY6HSCXFYJTJYPOI36YGGP5","json":"https://pith.science/pith/QKMZY6HSCXFYJTJYPOI36YGGP5.json","graph_json":"https://pith.science/api/pith-number/QKMZY6HSCXFYJTJYPOI36YGGP5/graph.json","events_json":"https://pith.science/api/pith-number/QKMZY6HSCXFYJTJYPOI36YGGP5/events.json","paper":"https://pith.science/paper/QKMZY6HS"},"agent_actions":{"view_html":"https://pith.science/pith/QKMZY6HSCXFYJTJYPOI36YGGP5","download_json":"https://pith.science/pith/QKMZY6HSCXFYJTJYPOI36YGGP5.json","view_paper":"https://pith.science/paper/QKMZY6HS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2606.11130&json=true","fetch_graph":"https://pith.science/api/pith-number/QKMZY6HSCXFYJTJYPOI36YGGP5/graph.json","fetch_events":"https://pith.science/api/pith-number/QKMZY6HSCXFYJTJYPOI36YGGP5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QKMZY6HSCXFYJTJYPOI36YGGP5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QKMZY6HSCXFYJTJYPOI36YGGP5/action/storage_attestation","attest_author":"https://pith.science/pith/QKMZY6HSCXFYJTJYPOI36YGGP5/action/author_attestation","sign_citation":"https://pith.science/pith/QKMZY6HSCXFYJTJYPOI36YGGP5/action/citation_signature","submit_replication":"https://pith.science/pith/QKMZY6HSCXFYJTJYPOI36YGGP5/action/replication_record"}},"created_at":"2026-06-10T01:11:12.711717+00:00","updated_at":"2026-06-10T01:11:12.711717+00:00"}