{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:GCPOFKYLSGPUJVZ2CNZKVIRVPY","short_pith_number":"pith:GCPOFKYL","canonical_record":{"source":{"id":"2504.06842","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.IT","submitted_at":"2025-04-09T13:00:49Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"fa2a0b83ed96a8d2609f24ba32def6183b023c975255f67bb7f7f583d2d76ad5","abstract_canon_sha256":"5bd0f2b39c4b0c8e28c6070861ad182d5467a34d8d0b83100cd2b5f04a5a1180"},"schema_version":"1.0"},"canonical_sha256":"309ee2ab0b919f44d73a1372aaa2357e335a4aa193f20a6c8120b3c73a33e9f4","source":{"kind":"arxiv","id":"2504.06842","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.06842","created_at":"2026-07-07T03:18:46Z"},{"alias_kind":"arxiv_version","alias_value":"2504.06842v4","created_at":"2026-07-07T03:18:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.06842","created_at":"2026-07-07T03:18:46Z"},{"alias_kind":"pith_short_12","alias_value":"GCPOFKYLSGPU","created_at":"2026-07-07T03:18:46Z"},{"alias_kind":"pith_short_16","alias_value":"GCPOFKYLSGPUJVZ2","created_at":"2026-07-07T03:18:46Z"},{"alias_kind":"pith_short_8","alias_value":"GCPOFKYL","created_at":"2026-07-07T03:18:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:GCPOFKYLSGPUJVZ2CNZKVIRVPY","target":"record","payload":{"canonical_record":{"source":{"id":"2504.06842","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.IT","submitted_at":"2025-04-09T13:00:49Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"fa2a0b83ed96a8d2609f24ba32def6183b023c975255f67bb7f7f583d2d76ad5","abstract_canon_sha256":"5bd0f2b39c4b0c8e28c6070861ad182d5467a34d8d0b83100cd2b5f04a5a1180"},"schema_version":"1.0"},"canonical_sha256":"309ee2ab0b919f44d73a1372aaa2357e335a4aa193f20a6c8120b3c73a33e9f4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-07T03:18:46.560599Z","signature_b64":"qhEjSkiGqlk52QAEdTAQH+kugxTxIaxoHsnaGZDz1W7n5t+52lA+gkMhPErM9ocYiKTwbNJIIKxKWaqML3PWDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"309ee2ab0b919f44d73a1372aaa2357e335a4aa193f20a6c8120b3c73a33e9f4","last_reissued_at":"2026-07-07T03:18:46.560034Z","signature_status":"signed_v1","first_computed_at":"2026-07-07T03:18:46.560034Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2504.06842","source_version":4,"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-07T03:18:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6xjYP16Qx/UJaiOYv9hpRL0zsy3/E+FNzizjxlBwcPzmMVytg/ABYcgkS8sy6Zv0SO83MY196rfFLhIWPXssBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T06:24:23.200335Z"},"content_sha256":"e383f2d563c3783f4b029f7f9d25a7baa0df0269d98383d000a501e4209f4f7a","schema_version":"1.0","event_id":"sha256:e383f2d563c3783f4b029f7f9d25a7baa0df0269d98383d000a501e4209f4f7a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:GCPOFKYLSGPUJVZ2CNZKVIRVPY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimality of Gradient-MUSIC for spectral estimation","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Albert Fannjiang, Weilin Li, Wenjing Liao","submitted_at":"2025-04-09T13:00:49Z","abstract_excerpt":"We introduce the Gradient-MUSIC algorithm for estimating the unknown frequencies and amplitudes of a nonharmonic signal from noisy time samples. While the classical MUSIC algorithm performs a computationally expensive search over a fine grid, Gradient-MUSIC is significantly more efficient and eliminates the need for discretization over a fine grid by using optimization techniques. It coarsely scans the 1D landscape to find initialization simultaneously for all frequencies followed by parallelizable local refinement via gradient descent. We also analyze its performance when the noise level is s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.06842","kind":"arxiv","version":4},"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/2504.06842/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-07T03:18:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"evqrijlnFU9YifwrqiQQrKO+Wo6f4LwwteVzaSLBXnQs07l2iJ5fB8KKTeSgBlBWzGjj4St87xt2EfA0AKSQCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T06:24:23.201325Z"},"content_sha256":"7df921c93a0dc4de47bacec94f0145d33e113fec43d507b0ae71e05377966ce3","schema_version":"1.0","event_id":"sha256:7df921c93a0dc4de47bacec94f0145d33e113fec43d507b0ae71e05377966ce3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GCPOFKYLSGPUJVZ2CNZKVIRVPY/bundle.json","state_url":"https://pith.science/pith/GCPOFKYLSGPUJVZ2CNZKVIRVPY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GCPOFKYLSGPUJVZ2CNZKVIRVPY/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-14T06:24:23Z","links":{"resolver":"https://pith.science/pith/GCPOFKYLSGPUJVZ2CNZKVIRVPY","bundle":"https://pith.science/pith/GCPOFKYLSGPUJVZ2CNZKVIRVPY/bundle.json","state":"https://pith.science/pith/GCPOFKYLSGPUJVZ2CNZKVIRVPY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GCPOFKYLSGPUJVZ2CNZKVIRVPY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:GCPOFKYLSGPUJVZ2CNZKVIRVPY","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":"5bd0f2b39c4b0c8e28c6070861ad182d5467a34d8d0b83100cd2b5f04a5a1180","cross_cats_sorted":["math.IT"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.IT","submitted_at":"2025-04-09T13:00:49Z","title_canon_sha256":"fa2a0b83ed96a8d2609f24ba32def6183b023c975255f67bb7f7f583d2d76ad5"},"schema_version":"1.0","source":{"id":"2504.06842","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.06842","created_at":"2026-07-07T03:18:46Z"},{"alias_kind":"arxiv_version","alias_value":"2504.06842v4","created_at":"2026-07-07T03:18:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.06842","created_at":"2026-07-07T03:18:46Z"},{"alias_kind":"pith_short_12","alias_value":"GCPOFKYLSGPU","created_at":"2026-07-07T03:18:46Z"},{"alias_kind":"pith_short_16","alias_value":"GCPOFKYLSGPUJVZ2","created_at":"2026-07-07T03:18:46Z"},{"alias_kind":"pith_short_8","alias_value":"GCPOFKYL","created_at":"2026-07-07T03:18:46Z"}],"graph_snapshots":[{"event_id":"sha256:7df921c93a0dc4de47bacec94f0145d33e113fec43d507b0ae71e05377966ce3","target":"graph","created_at":"2026-07-07T03:18:46Z","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/2504.06842/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We introduce the Gradient-MUSIC algorithm for estimating the unknown frequencies and amplitudes of a nonharmonic signal from noisy time samples. While the classical MUSIC algorithm performs a computationally expensive search over a fine grid, Gradient-MUSIC is significantly more efficient and eliminates the need for discretization over a fine grid by using optimization techniques. It coarsely scans the 1D landscape to find initialization simultaneously for all frequencies followed by parallelizable local refinement via gradient descent. We also analyze its performance when the noise level is s","authors_text":"Albert Fannjiang, Weilin Li, Wenjing Liao","cross_cats":["math.IT"],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.IT","submitted_at":"2025-04-09T13:00:49Z","title":"Optimality of Gradient-MUSIC for spectral estimation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.06842","kind":"arxiv","version":4},"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:e383f2d563c3783f4b029f7f9d25a7baa0df0269d98383d000a501e4209f4f7a","target":"record","created_at":"2026-07-07T03:18:46Z","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":"5bd0f2b39c4b0c8e28c6070861ad182d5467a34d8d0b83100cd2b5f04a5a1180","cross_cats_sorted":["math.IT"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.IT","submitted_at":"2025-04-09T13:00:49Z","title_canon_sha256":"fa2a0b83ed96a8d2609f24ba32def6183b023c975255f67bb7f7f583d2d76ad5"},"schema_version":"1.0","source":{"id":"2504.06842","kind":"arxiv","version":4}},"canonical_sha256":"309ee2ab0b919f44d73a1372aaa2357e335a4aa193f20a6c8120b3c73a33e9f4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"309ee2ab0b919f44d73a1372aaa2357e335a4aa193f20a6c8120b3c73a33e9f4","first_computed_at":"2026-07-07T03:18:46.560034Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-07T03:18:46.560034Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qhEjSkiGqlk52QAEdTAQH+kugxTxIaxoHsnaGZDz1W7n5t+52lA+gkMhPErM9ocYiKTwbNJIIKxKWaqML3PWDw==","signature_status":"signed_v1","signed_at":"2026-07-07T03:18:46.560599Z","signed_message":"canonical_sha256_bytes"},"source_id":"2504.06842","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e383f2d563c3783f4b029f7f9d25a7baa0df0269d98383d000a501e4209f4f7a","sha256:7df921c93a0dc4de47bacec94f0145d33e113fec43d507b0ae71e05377966ce3"],"state_sha256":"9aaef67f8725b9e80f5320badfbcfac1be6ab2c7ea31083626d5fe25c5e89808"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Hf3IdtJvr1tsmz0JOYqjmGCNKIVv4lXYo5i552FFm4La/KabT8SVUXGpZyC0FVCAMn3z+AuXLXU8QzmHFQ/OCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-14T06:24:23.207424Z","bundle_sha256":"642830a0b3e48a3981f9cac090c6e9df377ef6b4d03ec276d1ae5787c4ed4b29"}}