{"id":"arxiv:2610.30520","kind":"preprint","title":"NEST: Nested Embedding Representation for Multiscale Clustering","authors":["Zhanqi Zhang","Mikio Aoi","Gal Mishne"],"author_count":3,"year":2026,"published":"2026-10-21","venue":null,"cited_by":0,"doi":null,"arxiv_id":"2610.30520","nct_id":null,"source_url":"https://arxiv.org/abs/2610.30520","archive_url":"https://space-kitty.com/papers/arxiv:2610.30520","updated":"2026-10-21","pmid":null,"pmcid":null,"openalex_id":"W7223367324","pdf_url":"https://arxiv.org/pdf/2610.30520","abstract":"Real-world data often exhibits cluster structure at multiple resolutions, yet existing methods typically learn a single partition or construct an explicit hierarchy. Inspired by Matryoshka Representation Learning, we introduce NEST, an unsupervised framework that encodes coarse-to-fine structure within a single embedding. NEST jointly optimizes clustering and separation across nested prefix subspaces, enabling progressively finer distinctions as embedding dimensionality increases, with rank and within-cluster regularization that keep the embedding from collapsing. Empirically, distances in the learned embedding follow the hierarchy distance more closely than those of the input, although the hierarchy is never observed during training. On synthetic hierarchies, NEST recovers multiscale structure given only the number of clusters per level. Experiments on vision, text, and single-cell data further demonstrate multiscale organization across real-world representations. By making clustering granularity an intrinsic property of the representation, NEST provides a unified approach to multiscale structure discovery.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["cs.LG"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[{"slug":"single-cell-spatial","name":"Single-Cell & Spatial Omics","domain_slug":"biotech"}],"cited_in_dossiers":[]}