{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:EEJ45GMSR2RTSXD6PFWRYFPIX4","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":"943b0c9ca00001821a74666b4a35dc6b726e808d7b75a3209eab9864f7585c50","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-09-15T12:46:52Z","title_canon_sha256":"8d34f85d516dc38d4ec374352ff33e9593436178b8891f166bfa143dd72a93b0"},"schema_version":"1.0","source":{"id":"1609.04608","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.04608","created_at":"2026-05-18T00:20:44Z"},{"alias_kind":"arxiv_version","alias_value":"1609.04608v2","created_at":"2026-05-18T00:20:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.04608","created_at":"2026-05-18T00:20:44Z"},{"alias_kind":"pith_short_12","alias_value":"EEJ45GMSR2RT","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"EEJ45GMSR2RTSXD6","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"EEJ45GMS","created_at":"2026-05-18T12:30:12Z"}],"graph_snapshots":[{"event_id":"sha256:59f7bf349857c793327ac6a81ff46fad02a93e4e3946164c9a0e1f00f7f5e0c1","target":"graph","created_at":"2026-05-18T00:20:44Z","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"},"paper":{"abstract_excerpt":"In this work, we revisit fast dimension reduction approaches, as with random projections and random sampling. Our goal is to summarize the data to decrease computational costs and memory footprint of subsequent analysis. Such dimension reduction can be very efficient when the signals of interest have a strong structure, such as with images. We focus on this setting and investigate feature clustering schemes for data reductions that capture this structure. An impediment to fast dimension reduction is that good clustering comes with large algorithmic costs. We address it by contributing a linear","authors_text":"Andr\\'es Hoyos-Idrobo (PARIETAL, Bertrand Thirion (PARIETAL), Ga\\\"el Varoquaux (PARIETAL, Jonas Kahn, NEUROSPIN)","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-09-15T12:46:52Z","title":"Recursive nearest agglomeration (ReNA): fast clustering for approximation of structured signals"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.04608","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:477dcc19f0d198d22e50c4ea7edbf82626b2b1a545eea7d0750e9bb81dbcefa0","target":"record","created_at":"2026-05-18T00:20:44Z","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":"943b0c9ca00001821a74666b4a35dc6b726e808d7b75a3209eab9864f7585c50","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-09-15T12:46:52Z","title_canon_sha256":"8d34f85d516dc38d4ec374352ff33e9593436178b8891f166bfa143dd72a93b0"},"schema_version":"1.0","source":{"id":"1609.04608","kind":"arxiv","version":2}},"canonical_sha256":"2113ce99928ea3395c7e796d1c15e8bf29d354e3ee1eda4788e7a2501b4725ff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2113ce99928ea3395c7e796d1c15e8bf29d354e3ee1eda4788e7a2501b4725ff","first_computed_at":"2026-05-18T00:20:44.856760Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:20:44.856760Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"m8fSTEZ8INGNqb92htmxooqL8bbDyJKKKtf4eczTRAfyJhPBKxY7NMZ3aJn8P/3UcoYW7JNPwgOX07xE1Y6eCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:20:44.857431Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.04608","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:477dcc19f0d198d22e50c4ea7edbf82626b2b1a545eea7d0750e9bb81dbcefa0","sha256:59f7bf349857c793327ac6a81ff46fad02a93e4e3946164c9a0e1f00f7f5e0c1"],"state_sha256":"e08565beb9f91e47e1154a7db49962059e5d4172ab7e8fdf7a26376c5bc5b735"}