{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:HD46HHAU7K5XNOAHMVT3EFOZDN","short_pith_number":"pith:HD46HHAU","canonical_record":{"source":{"id":"2403.02697","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-03-05T06:25:19Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"453a4827788b7e42cabed8824e9b76e3c7b4715625be3666c457cfa790d9d49e","abstract_canon_sha256":"3ff1d81a7e399939058fd96dfcae5cad8de8ccdb1f4baa3cb1e1b4d61b097938"},"schema_version":"1.0"},"canonical_sha256":"38f9e39c14fabb76b8076567b215d91b7d24607ab98b150f130b266a000359a7","source":{"kind":"arxiv","id":"2403.02697","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.02697","created_at":"2026-07-05T07:52:21Z"},{"alias_kind":"arxiv_version","alias_value":"2403.02697v1","created_at":"2026-07-05T07:52:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.02697","created_at":"2026-07-05T07:52:21Z"},{"alias_kind":"pith_short_12","alias_value":"HD46HHAU7K5X","created_at":"2026-07-05T07:52:21Z"},{"alias_kind":"pith_short_16","alias_value":"HD46HHAU7K5XNOAH","created_at":"2026-07-05T07:52:21Z"},{"alias_kind":"pith_short_8","alias_value":"HD46HHAU","created_at":"2026-07-05T07:52:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:HD46HHAU7K5XNOAHMVT3EFOZDN","target":"record","payload":{"canonical_record":{"source":{"id":"2403.02697","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-03-05T06:25:19Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"453a4827788b7e42cabed8824e9b76e3c7b4715625be3666c457cfa790d9d49e","abstract_canon_sha256":"3ff1d81a7e399939058fd96dfcae5cad8de8ccdb1f4baa3cb1e1b4d61b097938"},"schema_version":"1.0"},"canonical_sha256":"38f9e39c14fabb76b8076567b215d91b7d24607ab98b150f130b266a000359a7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:52:21.116046Z","signature_b64":"2ftWcLZXGBYXfpSIPeF4ocwXFnO/T17iCQHiNCATJXmy4AwQ78eQ/n3b1MogvjLSnUhiLOqyvEiCtXl+eJitDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"38f9e39c14fabb76b8076567b215d91b7d24607ab98b150f130b266a000359a7","last_reissued_at":"2026-07-05T07:52:21.115663Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:52:21.115663Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2403.02697","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T07:52:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qXJGPwq4EAZz3hyfR+MnwetHbQ16JnrTi3sFb5nMToSzwoMdOkZQVHQ3cNdhfZ7UNmiaT5rSmaZvGeQZKdPbCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T08:20:04.678178Z"},"content_sha256":"08fb7c87cb31f70847dd030098045285f878666bda1d4d1017bbcfb7d8dfe9f3","schema_version":"1.0","event_id":"sha256:08fb7c87cb31f70847dd030098045285f878666bda1d4d1017bbcfb7d8dfe9f3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:HD46HHAU7K5XNOAHMVT3EFOZDN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Noise misleads rotation invariant algorithms on sparse targets","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"(2) Institute of Computing Science, (3) University of Colorado Boulder, Colorado, Ehsan Amid (1) ((1) Google Inc., Manfred K. Warmuth (1), Matt Jones (3), Poland, Poznan, Poznan University of Technology, USA), Wojciech Kot{\\l}owski (2)","submitted_at":"2024-03-05T06:25:19Z","abstract_excerpt":"It is well known that the class of rotation invariant algorithms are suboptimal even for learning sparse linear problems when the number of examples is below the \"dimension\" of the problem. This class includes any gradient descent trained neural net with a fully-connected input layer (initialized with a rotationally symmetric distribution). The simplest sparse problem is learning a single feature out of $d$ features. In that case the classification error or regression loss grows with $1-k/n$ where $k$ is the number of examples seen. These lower bounds become vacuous when the number of examples"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.02697","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/2403.02697/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T07:52:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"15ibfMER5yOG84psuPH0yBhCEZFlb4yQyYxsO+cpYWQVgpP7ew33dprn8sMjl0D0Z4h2GtT5L3vJgat25F4/Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T08:20:04.678738Z"},"content_sha256":"8475d9c259173940871cab5004ba168cde1a164f7a81435890a1d95bee757f83","schema_version":"1.0","event_id":"sha256:8475d9c259173940871cab5004ba168cde1a164f7a81435890a1d95bee757f83"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HD46HHAU7K5XNOAHMVT3EFOZDN/bundle.json","state_url":"https://pith.science/pith/HD46HHAU7K5XNOAHMVT3EFOZDN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HD46HHAU7K5XNOAHMVT3EFOZDN/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-12T08:20:04Z","links":{"resolver":"https://pith.science/pith/HD46HHAU7K5XNOAHMVT3EFOZDN","bundle":"https://pith.science/pith/HD46HHAU7K5XNOAHMVT3EFOZDN/bundle.json","state":"https://pith.science/pith/HD46HHAU7K5XNOAHMVT3EFOZDN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HD46HHAU7K5XNOAHMVT3EFOZDN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:HD46HHAU7K5XNOAHMVT3EFOZDN","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":"3ff1d81a7e399939058fd96dfcae5cad8de8ccdb1f4baa3cb1e1b4d61b097938","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-03-05T06:25:19Z","title_canon_sha256":"453a4827788b7e42cabed8824e9b76e3c7b4715625be3666c457cfa790d9d49e"},"schema_version":"1.0","source":{"id":"2403.02697","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.02697","created_at":"2026-07-05T07:52:21Z"},{"alias_kind":"arxiv_version","alias_value":"2403.02697v1","created_at":"2026-07-05T07:52:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.02697","created_at":"2026-07-05T07:52:21Z"},{"alias_kind":"pith_short_12","alias_value":"HD46HHAU7K5X","created_at":"2026-07-05T07:52:21Z"},{"alias_kind":"pith_short_16","alias_value":"HD46HHAU7K5XNOAH","created_at":"2026-07-05T07:52:21Z"},{"alias_kind":"pith_short_8","alias_value":"HD46HHAU","created_at":"2026-07-05T07:52:21Z"}],"graph_snapshots":[{"event_id":"sha256:8475d9c259173940871cab5004ba168cde1a164f7a81435890a1d95bee757f83","target":"graph","created_at":"2026-07-05T07:52:21Z","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/2403.02697/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"It is well known that the class of rotation invariant algorithms are suboptimal even for learning sparse linear problems when the number of examples is below the \"dimension\" of the problem. This class includes any gradient descent trained neural net with a fully-connected input layer (initialized with a rotationally symmetric distribution). The simplest sparse problem is learning a single feature out of $d$ features. In that case the classification error or regression loss grows with $1-k/n$ where $k$ is the number of examples seen. These lower bounds become vacuous when the number of examples","authors_text":"(2) Institute of Computing Science, (3) University of Colorado Boulder, Colorado, Ehsan Amid (1) ((1) Google Inc., Manfred K. Warmuth (1), Matt Jones (3), Poland, Poznan, Poznan University of Technology, USA), Wojciech Kot{\\l}owski (2)","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-03-05T06:25:19Z","title":"Noise misleads rotation invariant algorithms on sparse targets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.02697","kind":"arxiv","version":1},"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:08fb7c87cb31f70847dd030098045285f878666bda1d4d1017bbcfb7d8dfe9f3","target":"record","created_at":"2026-07-05T07:52:21Z","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":"3ff1d81a7e399939058fd96dfcae5cad8de8ccdb1f4baa3cb1e1b4d61b097938","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-03-05T06:25:19Z","title_canon_sha256":"453a4827788b7e42cabed8824e9b76e3c7b4715625be3666c457cfa790d9d49e"},"schema_version":"1.0","source":{"id":"2403.02697","kind":"arxiv","version":1}},"canonical_sha256":"38f9e39c14fabb76b8076567b215d91b7d24607ab98b150f130b266a000359a7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"38f9e39c14fabb76b8076567b215d91b7d24607ab98b150f130b266a000359a7","first_computed_at":"2026-07-05T07:52:21.115663Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:52:21.115663Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2ftWcLZXGBYXfpSIPeF4ocwXFnO/T17iCQHiNCATJXmy4AwQ78eQ/n3b1MogvjLSnUhiLOqyvEiCtXl+eJitDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T07:52:21.116046Z","signed_message":"canonical_sha256_bytes"},"source_id":"2403.02697","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:08fb7c87cb31f70847dd030098045285f878666bda1d4d1017bbcfb7d8dfe9f3","sha256:8475d9c259173940871cab5004ba168cde1a164f7a81435890a1d95bee757f83"],"state_sha256":"23828bc862acd77d533e5287aabf63bb0dcbeb3a12b5175f3ca71bee5b35e033"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7QxMfU5Dm3+yIRx+9KJilgpBsyAPc/897bToh6S1XRpxgO1K02bSnmBYAHGHFV8afKDsC8TTNAuLzcdqmv2hCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-12T08:20:04.687825Z","bundle_sha256":"c7d85eb63dab83abe531d31362a4a3518e71857d03ffee4000617e341457616c"}}