{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:4WDWDMSRYXAV5I3YL6SNJLUXOQ","short_pith_number":"pith:4WDWDMSR","canonical_record":{"source":{"id":"2407.08976","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-07-12T04:08:01Z","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"title_canon_sha256":"459f7c1e7174e932d768514995493172f8f818afb6205f45038b7d6502fb0115","abstract_canon_sha256":"d79d34a1ba2a74f1c827f2e9b357dafe88104ec9c041c2ea8a33aac1c6e4b5cd"},"schema_version":"1.0"},"canonical_sha256":"e58761b251c5c15ea3785fa4d4ae9774274d743fa20aba4850db19a1d74a3fa4","source":{"kind":"arxiv","id":"2407.08976","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.08976","created_at":"2026-05-21T01:04:11Z"},{"alias_kind":"arxiv_version","alias_value":"2407.08976v2","created_at":"2026-05-21T01:04:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.08976","created_at":"2026-05-21T01:04:11Z"},{"alias_kind":"pith_short_12","alias_value":"4WDWDMSRYXAV","created_at":"2026-05-21T01:04:11Z"},{"alias_kind":"pith_short_16","alias_value":"4WDWDMSRYXAV5I3Y","created_at":"2026-05-21T01:04:11Z"},{"alias_kind":"pith_short_8","alias_value":"4WDWDMSR","created_at":"2026-05-21T01:04:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:4WDWDMSRYXAV5I3YL6SNJLUXOQ","target":"record","payload":{"canonical_record":{"source":{"id":"2407.08976","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-07-12T04:08:01Z","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"title_canon_sha256":"459f7c1e7174e932d768514995493172f8f818afb6205f45038b7d6502fb0115","abstract_canon_sha256":"d79d34a1ba2a74f1c827f2e9b357dafe88104ec9c041c2ea8a33aac1c6e4b5cd"},"schema_version":"1.0"},"canonical_sha256":"e58761b251c5c15ea3785fa4d4ae9774274d743fa20aba4850db19a1d74a3fa4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-21T01:04:11.744507Z","signature_b64":"pw3WdRVBXca2CyPBnLIh3smuMm0tqoXmK//vpVZ/VqULpAZUOBTiVy0SbRRweL0kMZjuAbp+iMAOviyGi7ynDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e58761b251c5c15ea3785fa4d4ae9774274d743fa20aba4850db19a1d74a3fa4","last_reissued_at":"2026-05-21T01:04:11.743761Z","signature_status":"signed_v1","first_computed_at":"2026-05-21T01:04:11.743761Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2407.08976","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-05-21T01:04:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Wuwhn17eOtlmHAaQ6KUGMPOLFEGfkV3tIUU1x3pH2FcRFIf0W6uAHK6FFbNBRM/OkHOpKhOellaIX63NQe80Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T03:15:26.957188Z"},"content_sha256":"a27f367e3b3f6eac6140c117e4251a3d7dc4549d7660299f1b4507f9deb1d694","schema_version":"1.0","event_id":"sha256:a27f367e3b3f6eac6140c117e4251a3d7dc4549d7660299f1b4507f9deb1d694"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:4WDWDMSRYXAV5I3YL6SNJLUXOQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Computational-Statistical Trade-off in Kernel Two-Sample Testing with Random Fourier Features","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Ikjun Choi, Ilmun Kim","submitted_at":"2024-07-12T04:08:01Z","abstract_excerpt":"Recent years have seen a surge in methods for two-sample testing, among which the Maximum Mean Discrepancy (MMD) test has emerged as an effective tool for handling complex and high-dimensional data. Despite its success and widespread adoption, the primary limitation of the MMD test has been its quadratic-time complexity, which poses challenges for large-scale analysis. While various approaches have been proposed to expedite the procedure, it has been unclear whether it is possible to attain the same power guarantee as the MMD test at sub-quadratic time cost. To fill this gap, we revisit the ap"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.08976","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/2407.08976/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-05-21T01:04:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rL55DNuDSKeu/KK3NsrVcLvTBXxj3WgYNKzeAzH7OeDBcVh0TkbjAAx5eIWpgRjNt4yXIbiOAv1Ib9W/Pd3EDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T03:15:26.957979Z"},"content_sha256":"335764af7eb03a661decec736f5f1b8d0cc0c226de6c16719bb2a4834d9a456f","schema_version":"1.0","event_id":"sha256:335764af7eb03a661decec736f5f1b8d0cc0c226de6c16719bb2a4834d9a456f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4WDWDMSRYXAV5I3YL6SNJLUXOQ/bundle.json","state_url":"https://pith.science/pith/4WDWDMSRYXAV5I3YL6SNJLUXOQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4WDWDMSRYXAV5I3YL6SNJLUXOQ/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-06-09T03:15:26Z","links":{"resolver":"https://pith.science/pith/4WDWDMSRYXAV5I3YL6SNJLUXOQ","bundle":"https://pith.science/pith/4WDWDMSRYXAV5I3YL6SNJLUXOQ/bundle.json","state":"https://pith.science/pith/4WDWDMSRYXAV5I3YL6SNJLUXOQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4WDWDMSRYXAV5I3YL6SNJLUXOQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:4WDWDMSRYXAV5I3YL6SNJLUXOQ","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":"d79d34a1ba2a74f1c827f2e9b357dafe88104ec9c041c2ea8a33aac1c6e4b5cd","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-07-12T04:08:01Z","title_canon_sha256":"459f7c1e7174e932d768514995493172f8f818afb6205f45038b7d6502fb0115"},"schema_version":"1.0","source":{"id":"2407.08976","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.08976","created_at":"2026-05-21T01:04:11Z"},{"alias_kind":"arxiv_version","alias_value":"2407.08976v2","created_at":"2026-05-21T01:04:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.08976","created_at":"2026-05-21T01:04:11Z"},{"alias_kind":"pith_short_12","alias_value":"4WDWDMSRYXAV","created_at":"2026-05-21T01:04:11Z"},{"alias_kind":"pith_short_16","alias_value":"4WDWDMSRYXAV5I3Y","created_at":"2026-05-21T01:04:11Z"},{"alias_kind":"pith_short_8","alias_value":"4WDWDMSR","created_at":"2026-05-21T01:04:11Z"}],"graph_snapshots":[{"event_id":"sha256:335764af7eb03a661decec736f5f1b8d0cc0c226de6c16719bb2a4834d9a456f","target":"graph","created_at":"2026-05-21T01:04:11Z","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/2407.08976/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Recent years have seen a surge in methods for two-sample testing, among which the Maximum Mean Discrepancy (MMD) test has emerged as an effective tool for handling complex and high-dimensional data. Despite its success and widespread adoption, the primary limitation of the MMD test has been its quadratic-time complexity, which poses challenges for large-scale analysis. While various approaches have been proposed to expedite the procedure, it has been unclear whether it is possible to attain the same power guarantee as the MMD test at sub-quadratic time cost. To fill this gap, we revisit the ap","authors_text":"Ikjun Choi, Ilmun Kim","cross_cats":["cs.LG","math.ST","stat.TH"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-07-12T04:08:01Z","title":"Computational-Statistical Trade-off in Kernel Two-Sample Testing with Random Fourier Features"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.08976","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:a27f367e3b3f6eac6140c117e4251a3d7dc4549d7660299f1b4507f9deb1d694","target":"record","created_at":"2026-05-21T01:04:11Z","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":"d79d34a1ba2a74f1c827f2e9b357dafe88104ec9c041c2ea8a33aac1c6e4b5cd","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2024-07-12T04:08:01Z","title_canon_sha256":"459f7c1e7174e932d768514995493172f8f818afb6205f45038b7d6502fb0115"},"schema_version":"1.0","source":{"id":"2407.08976","kind":"arxiv","version":2}},"canonical_sha256":"e58761b251c5c15ea3785fa4d4ae9774274d743fa20aba4850db19a1d74a3fa4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e58761b251c5c15ea3785fa4d4ae9774274d743fa20aba4850db19a1d74a3fa4","first_computed_at":"2026-05-21T01:04:11.743761Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-21T01:04:11.743761Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pw3WdRVBXca2CyPBnLIh3smuMm0tqoXmK//vpVZ/VqULpAZUOBTiVy0SbRRweL0kMZjuAbp+iMAOviyGi7ynDw==","signature_status":"signed_v1","signed_at":"2026-05-21T01:04:11.744507Z","signed_message":"canonical_sha256_bytes"},"source_id":"2407.08976","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a27f367e3b3f6eac6140c117e4251a3d7dc4549d7660299f1b4507f9deb1d694","sha256:335764af7eb03a661decec736f5f1b8d0cc0c226de6c16719bb2a4834d9a456f"],"state_sha256":"68efc4f42819b39822441607b32cdc5cc4514a9500238ebde752e879e3204619"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"naXTV+Vo+RPkoosJp9XRrWUfL/cNFr+eEbxO5L9t0TAliwnwZsSr6z8eK4NNPJDc4XybwUWzjhwU1TwUAdNfDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T03:15:26.962867Z","bundle_sha256":"cb5cb294b3e1dc57f579ab8c53ad150bec5ff87ea78527e5134148b3295f718f"}}