{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:QHNJVJY4WO6IHHMQBAMELEUQGD","short_pith_number":"pith:QHNJVJY4","schema_version":"1.0","canonical_sha256":"81da9aa71cb3bc839d90081845929030c05a8763bd52219ea5a71eb1f31d5a34","source":{"kind":"arxiv","id":"2602.05704","version":2},"attestation_state":"computed","paper":{"title":"Limitations of SGD for Multi-Index Models Beyond Statistical Queries","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Daniel Barzilai, Ohad Shamir","submitted_at":"2026-02-05T14:29:10Z","abstract_excerpt":"Understanding the limitations of gradient methods, and stochastic gradient descent (SGD) in particular, is a central challenge in learning theory. To that end, a commonly used tool is the Statistical Queries (SQ) framework, which studies performance limits of algorithms based on noisy interaction with the data. However, it is known that the formal connection between the SQ framework and SGD is tenuous: Existing results typically rely on adversarial or specially-structured gradient noise that does not reflect the noise in standard SGD, and (as we point out here) can sometimes lead to incorrect "},"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":"2602.05704","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-02-05T14:29:10Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"58e327cbba4439aa3b3a4396fb67232ac9734f74cd7fcbc59e83c5e826b0f494","abstract_canon_sha256":"5b4d8722f86e080feebf2f07ee44c9beea6b1c0bfbf0be4d2962d14e1562b112"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-25T01:18:36.917605Z","signature_b64":"n0P6AwScKLyeCAUHPMcOzgLwmw2x/I2PgkgcSxuxT1nZP930iU1vWrktSVVZSG0+HjWztZPLpkI/zDZ8BMEWCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"81da9aa71cb3bc839d90081845929030c05a8763bd52219ea5a71eb1f31d5a34","last_reissued_at":"2026-06-25T01:18:36.917057Z","signature_status":"signed_v1","first_computed_at":"2026-06-25T01:18:36.917057Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Limitations of SGD for Multi-Index Models Beyond Statistical Queries","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Daniel Barzilai, Ohad Shamir","submitted_at":"2026-02-05T14:29:10Z","abstract_excerpt":"Understanding the limitations of gradient methods, and stochastic gradient descent (SGD) in particular, is a central challenge in learning theory. To that end, a commonly used tool is the Statistical Queries (SQ) framework, which studies performance limits of algorithms based on noisy interaction with the data. However, it is known that the formal connection between the SQ framework and SGD is tenuous: Existing results typically rely on adversarial or specially-structured gradient noise that does not reflect the noise in standard SGD, and (as we point out here) can sometimes lead to incorrect "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2602.05704","kind":"arxiv","version":2},"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/2602.05704/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":"2602.05704","created_at":"2026-06-25T01:18:36.917117+00:00"},{"alias_kind":"arxiv_version","alias_value":"2602.05704v2","created_at":"2026-06-25T01:18:36.917117+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2602.05704","created_at":"2026-06-25T01:18:36.917117+00:00"},{"alias_kind":"pith_short_12","alias_value":"QHNJVJY4WO6I","created_at":"2026-06-25T01:18:36.917117+00:00"},{"alias_kind":"pith_short_16","alias_value":"QHNJVJY4WO6IHHMQ","created_at":"2026-06-25T01:18:36.917117+00:00"},{"alias_kind":"pith_short_8","alias_value":"QHNJVJY4","created_at":"2026-06-25T01:18:36.917117+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/QHNJVJY4WO6IHHMQBAMELEUQGD","json":"https://pith.science/pith/QHNJVJY4WO6IHHMQBAMELEUQGD.json","graph_json":"https://pith.science/api/pith-number/QHNJVJY4WO6IHHMQBAMELEUQGD/graph.json","events_json":"https://pith.science/api/pith-number/QHNJVJY4WO6IHHMQBAMELEUQGD/events.json","paper":"https://pith.science/paper/QHNJVJY4"},"agent_actions":{"view_html":"https://pith.science/pith/QHNJVJY4WO6IHHMQBAMELEUQGD","download_json":"https://pith.science/pith/QHNJVJY4WO6IHHMQBAMELEUQGD.json","view_paper":"https://pith.science/paper/QHNJVJY4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2602.05704&json=true","fetch_graph":"https://pith.science/api/pith-number/QHNJVJY4WO6IHHMQBAMELEUQGD/graph.json","fetch_events":"https://pith.science/api/pith-number/QHNJVJY4WO6IHHMQBAMELEUQGD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QHNJVJY4WO6IHHMQBAMELEUQGD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QHNJVJY4WO6IHHMQBAMELEUQGD/action/storage_attestation","attest_author":"https://pith.science/pith/QHNJVJY4WO6IHHMQBAMELEUQGD/action/author_attestation","sign_citation":"https://pith.science/pith/QHNJVJY4WO6IHHMQBAMELEUQGD/action/citation_signature","submit_replication":"https://pith.science/pith/QHNJVJY4WO6IHHMQBAMELEUQGD/action/replication_record"}},"created_at":"2026-06-25T01:18:36.917117+00:00","updated_at":"2026-06-25T01:18:36.917117+00:00"}