{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:IO4YQL6DA556J6ARIRPQYAZ45A","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":"5f44ce580a95a0c0887e16666e1cec24f2045fe59a405f221c34a941b66c3771","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"stat.ML","submitted_at":"2021-05-16T22:43:20Z","title_canon_sha256":"790db1f485d7474772f99aa5795f8fa08c099a7f985a4da623900b9eafdee9fe"},"schema_version":"1.0","source":{"id":"2105.07536","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.07536","created_at":"2026-07-05T05:12:08Z"},{"alias_kind":"arxiv_version","alias_value":"2105.07536v4","created_at":"2026-07-05T05:12:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.07536","created_at":"2026-07-05T05:12:08Z"},{"alias_kind":"pith_short_12","alias_value":"IO4YQL6DA556","created_at":"2026-07-05T05:12:08Z"},{"alias_kind":"pith_short_16","alias_value":"IO4YQL6DA556J6AR","created_at":"2026-07-05T05:12:08Z"},{"alias_kind":"pith_short_8","alias_value":"IO4YQL6D","created_at":"2026-07-05T05:12:08Z"}],"graph_snapshots":[{"event_id":"sha256:fc4789dc2abc8f5248336d3e6b348299e5f882e0b0579643234ec42015779348","target":"graph","created_at":"2026-07-05T05:12:08Z","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/2105.07536/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper investigates the theoretical foundations of the t-distributed stochastic neighbor embedding (t-SNE) algorithm, a popular nonlinear dimension reduction and data visualization method. A novel theoretical framework for the analysis of t-SNE based on the gradient descent approach is presented. For the early exaggeration stage of t-SNE, we show its asymptotic equivalence to power iterations based on the underlying graph Laplacian, characterize its limiting behavior, and uncover its deep connection to Laplacian spectral clustering, and fundamental principles including early stopping as im","authors_text":"Rong Ma, T. Tony Cai","cross_cats":["cs.LG","math.ST","stat.TH"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"stat.ML","submitted_at":"2021-05-16T22:43:20Z","title":"Theoretical Foundations of t-SNE for Visualizing High-Dimensional Clustered Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.07536","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:98dcce036cf56014625697a54cb5ee61c3d200e0f92d2af88d8c6dd22aab91e7","target":"record","created_at":"2026-07-05T05:12:08Z","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":"5f44ce580a95a0c0887e16666e1cec24f2045fe59a405f221c34a941b66c3771","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"stat.ML","submitted_at":"2021-05-16T22:43:20Z","title_canon_sha256":"790db1f485d7474772f99aa5795f8fa08c099a7f985a4da623900b9eafdee9fe"},"schema_version":"1.0","source":{"id":"2105.07536","kind":"arxiv","version":4}},"canonical_sha256":"43b9882fc3077be4f811445f0c033ce811094f2ccaf7a9d04a7ebfc3ccc1fa63","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"43b9882fc3077be4f811445f0c033ce811094f2ccaf7a9d04a7ebfc3ccc1fa63","first_computed_at":"2026-07-05T05:12:08.121790Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:12:08.121790Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LzsI0tj9TVxcisPCQ392WgEy/0qLc4EEeZ5/0Mh3PiDc2zvU2cU/suGKnpHGHdCjQfwPmnuAG0eZNABPLMMQDg==","signature_status":"signed_v1","signed_at":"2026-07-05T05:12:08.122276Z","signed_message":"canonical_sha256_bytes"},"source_id":"2105.07536","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:98dcce036cf56014625697a54cb5ee61c3d200e0f92d2af88d8c6dd22aab91e7","sha256:fc4789dc2abc8f5248336d3e6b348299e5f882e0b0579643234ec42015779348"],"state_sha256":"aff485e44b1a5ff9f7ae07949afd1961b91c0f3022bd083852e7934b97e3662a"}