{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:KGM4X7MPXMTQTR4WSFNJULBJWY","short_pith_number":"pith:KGM4X7MP","canonical_record":{"source":{"id":"2005.07812","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-05-15T22:30:32Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"fdc771ee3b1d54840718b6d3d0b6513b656d882de84cbb8adb7f0748685d3de0","abstract_canon_sha256":"82b253ce6c4bf84ea126920661010528c37326ba22a1ba8464bab251581b23f2"},"schema_version":"1.0"},"canonical_sha256":"5199cbfd8fbb2709c796915a9a2c29b6250421d93a34c77d977b2cc5efdc0b42","source":{"kind":"arxiv","id":"2005.07812","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2005.07812","created_at":"2026-07-05T01:53:20Z"},{"alias_kind":"arxiv_version","alias_value":"2005.07812v2","created_at":"2026-07-05T01:53:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2005.07812","created_at":"2026-07-05T01:53:20Z"},{"alias_kind":"pith_short_12","alias_value":"KGM4X7MPXMTQ","created_at":"2026-07-05T01:53:20Z"},{"alias_kind":"pith_short_16","alias_value":"KGM4X7MPXMTQTR4W","created_at":"2026-07-05T01:53:20Z"},{"alias_kind":"pith_short_8","alias_value":"KGM4X7MP","created_at":"2026-07-05T01:53:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:KGM4X7MPXMTQTR4WSFNJULBJWY","target":"record","payload":{"canonical_record":{"source":{"id":"2005.07812","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-05-15T22:30:32Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"fdc771ee3b1d54840718b6d3d0b6513b656d882de84cbb8adb7f0748685d3de0","abstract_canon_sha256":"82b253ce6c4bf84ea126920661010528c37326ba22a1ba8464bab251581b23f2"},"schema_version":"1.0"},"canonical_sha256":"5199cbfd8fbb2709c796915a9a2c29b6250421d93a34c77d977b2cc5efdc0b42","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:53:20.283712Z","signature_b64":"fKYHShgOfsYLlLcLHwmEXhKWjN2PrTBXOKPXiqIOIJPm1hBIYBT52uGiEaEDvVP1CkZrKlmnhLq91F1E5r02DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5199cbfd8fbb2709c796915a9a2c29b6250421d93a34c77d977b2cc5efdc0b42","last_reissued_at":"2026-07-05T01:53:20.283168Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:53:20.283168Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2005.07812","source_version":2,"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-05T01:53:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XsPYIcNC16YgsGn8pVOwGokvSf+Z6Vvn6c4PuBUSKaq7wZbRpC2L9Rzti0tIdy2Lo/W8qd7AysaKjXhXIOh5BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T05:36:41.021043Z"},"content_sha256":"6fea6c7d52cfefa3a1d58ad16e4ef23c9edafb07c17a976f69363fab766ca604","schema_version":"1.0","event_id":"sha256:6fea6c7d52cfefa3a1d58ad16e4ef23c9edafb07c17a976f69363fab766ca604"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:KGM4X7MPXMTQTR4WSFNJULBJWY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Recovering Data Permutations from Noisy Observations: The Linear Regime","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Alex Dytso, H. Vincent Poor, Martina Cardone, Minoh Jeong","submitted_at":"2020-05-15T22:30:32Z","abstract_excerpt":"This paper considers a noisy data structure recovery problem. The goal is to investigate the following question: Given a noisy observation of a permuted data set, according to which permutation was the original data sorted? The focus is on scenarios where data is generated according to an isotropic Gaussian distribution, and the noise is additive Gaussian with an arbitrary covariance matrix. This problem is posed within a hypothesis testing framework. The objective is to study the linear regime in which the optimal decoder has a polynomial complexity in the data size, and it declares the permu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2005.07812","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/2005.07812/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-05T01:53:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dzS8jWJ10Qa5PFI5OnBEybRAFzGR1BzJfa7FIAdRYm9vVlhkyW+FgZDpQAFuGBKrdXrWZE9WJ+IuOUTsxGqiBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T05:36:41.021517Z"},"content_sha256":"840ebac0d3a7ea07099bbb5abed9efe5e0c097173d2a10d79acc5c65f391bf4a","schema_version":"1.0","event_id":"sha256:840ebac0d3a7ea07099bbb5abed9efe5e0c097173d2a10d79acc5c65f391bf4a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KGM4X7MPXMTQTR4WSFNJULBJWY/bundle.json","state_url":"https://pith.science/pith/KGM4X7MPXMTQTR4WSFNJULBJWY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KGM4X7MPXMTQTR4WSFNJULBJWY/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-01T05:36:41Z","links":{"resolver":"https://pith.science/pith/KGM4X7MPXMTQTR4WSFNJULBJWY","bundle":"https://pith.science/pith/KGM4X7MPXMTQTR4WSFNJULBJWY/bundle.json","state":"https://pith.science/pith/KGM4X7MPXMTQTR4WSFNJULBJWY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KGM4X7MPXMTQTR4WSFNJULBJWY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:KGM4X7MPXMTQTR4WSFNJULBJWY","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":"82b253ce6c4bf84ea126920661010528c37326ba22a1ba8464bab251581b23f2","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-05-15T22:30:32Z","title_canon_sha256":"fdc771ee3b1d54840718b6d3d0b6513b656d882de84cbb8adb7f0748685d3de0"},"schema_version":"1.0","source":{"id":"2005.07812","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2005.07812","created_at":"2026-07-05T01:53:20Z"},{"alias_kind":"arxiv_version","alias_value":"2005.07812v2","created_at":"2026-07-05T01:53:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2005.07812","created_at":"2026-07-05T01:53:20Z"},{"alias_kind":"pith_short_12","alias_value":"KGM4X7MPXMTQ","created_at":"2026-07-05T01:53:20Z"},{"alias_kind":"pith_short_16","alias_value":"KGM4X7MPXMTQTR4W","created_at":"2026-07-05T01:53:20Z"},{"alias_kind":"pith_short_8","alias_value":"KGM4X7MP","created_at":"2026-07-05T01:53:20Z"}],"graph_snapshots":[{"event_id":"sha256:840ebac0d3a7ea07099bbb5abed9efe5e0c097173d2a10d79acc5c65f391bf4a","target":"graph","created_at":"2026-07-05T01:53:20Z","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.07812/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper considers a noisy data structure recovery problem. The goal is to investigate the following question: Given a noisy observation of a permuted data set, according to which permutation was the original data sorted? The focus is on scenarios where data is generated according to an isotropic Gaussian distribution, and the noise is additive Gaussian with an arbitrary covariance matrix. This problem is posed within a hypothesis testing framework. The objective is to study the linear regime in which the optimal decoder has a polynomial complexity in the data size, and it declares the permu","authors_text":"Alex Dytso, H. Vincent Poor, Martina Cardone, Minoh Jeong","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-05-15T22:30:32Z","title":"Recovering Data Permutations from Noisy Observations: The Linear Regime"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2005.07812","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:6fea6c7d52cfefa3a1d58ad16e4ef23c9edafb07c17a976f69363fab766ca604","target":"record","created_at":"2026-07-05T01:53:20Z","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":"82b253ce6c4bf84ea126920661010528c37326ba22a1ba8464bab251581b23f2","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-05-15T22:30:32Z","title_canon_sha256":"fdc771ee3b1d54840718b6d3d0b6513b656d882de84cbb8adb7f0748685d3de0"},"schema_version":"1.0","source":{"id":"2005.07812","kind":"arxiv","version":2}},"canonical_sha256":"5199cbfd8fbb2709c796915a9a2c29b6250421d93a34c77d977b2cc5efdc0b42","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5199cbfd8fbb2709c796915a9a2c29b6250421d93a34c77d977b2cc5efdc0b42","first_computed_at":"2026-07-05T01:53:20.283168Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:53:20.283168Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fKYHShgOfsYLlLcLHwmEXhKWjN2PrTBXOKPXiqIOIJPm1hBIYBT52uGiEaEDvVP1CkZrKlmnhLq91F1E5r02DA==","signature_status":"signed_v1","signed_at":"2026-07-05T01:53:20.283712Z","signed_message":"canonical_sha256_bytes"},"source_id":"2005.07812","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6fea6c7d52cfefa3a1d58ad16e4ef23c9edafb07c17a976f69363fab766ca604","sha256:840ebac0d3a7ea07099bbb5abed9efe5e0c097173d2a10d79acc5c65f391bf4a"],"state_sha256":"6f34c0f7b82ea946501dc85f7baabaad9b9c63126e46d18a00ccbfb32b643369"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HQuGURy02PBxNX86oveScxsz2u/nPZUkjynQmhdtu8qJatVkLm6rbZh0g2x5WTEyoG1pCEZj2P+AleV7jFNKCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-01T05:36:41.024168Z","bundle_sha256":"ec708442e55f7d6d3fc1ffa96754f6e4f81eaa66d55118547134ccdc2ec5c1de"}}