English
Related papers

Related papers: The Stellar decomposition: A compact representatio…

200 papers

Topological Signal Processing (TSP) over simplicial complexes is a framework that has been recently proposed, as a generalization of graph signal processing (GSP), to extend GSP to analyzing signals defined over sets of any order (i.e., not…

Signal Processing · Electrical Eng. & Systems 2023-10-10 Stefania Sardellitti , Sergio Barbarossa

Data-aware methods for dimensionality reduction and matrix decomposition aim to find low-dimensional structure in a collection of data. Classical approaches discover such structure by learning a basis that can efficiently express the…

Information Theory · Computer Science 2015-05-06 Eva L. Dyer , Tom A. Goldstein , Raajen Patel , Konrad P. Kording , Richard G. Baraniuk

This paper investigates one of the most fundamental computer vision problems: image segmentation. We propose a supervised hierarchical approach to object-independent image segmentation. Starting with over-segmenting superpixels, we use a…

Computer Vision and Pattern Recognition · Computer Science 2016-08-16 Ting Liu , Mojtaba Seyedhosseini , Tolga Tasdizen

Analysis on fractals is a growing field, with hints of potential for widespread applicability across all of STEM. One of the most heavily researched type of fractals are the nested fractals, fractal shapes defined by virtue of being made of…

Mathematical Physics · Physics 2024-01-29 Petal B. Mokryn

This is a sequel to [1106.3772], in which a systematic study of cellular stratified spaces and related concepts was initiated. In this paper, we study important operations on cellular and stellar stratified spaces, including taking…

Algebraic Topology · Mathematics 2016-09-19 Dai Tamaki

Different cell types aggregate and sort into hierarchical architectures during the formation of animal tissues. The resulting spatial organization depends (in part) on the strength of adhesion of one cell type to itself relative to other…

Quantitative Methods · Quantitative Biology 2023-08-02 Dhananjay Bhaskar , William Y. Zhang , Alexandria Volkening , Björn Sandstede , Ian Y. Wong

Although Transformer has achieved great successes on many NLP tasks, its heavy structure with fully-connected attention connections leads to dependencies on large training data. In this paper, we present Star-Transformer, a lightweight…

Computation and Language · Computer Science 2022-04-26 Qipeng Guo , Xipeng Qiu , Pengfei Liu , Yunfan Shao , Xiangyang Xue , Zheng Zhang

The segment tree is an extremely versatile data structure. In this paper, a new heap based implementation of segment trees is proposed. In such an implementation of segment tree, the structural information associated with the tree nodes can…

Data Structures and Algorithms · Computer Science 2018-07-17 Lei Wang , Xiaodong Wang

This paper introduces a method to extract a hierarchical tree representation from 3D unorganized polygonal data. The proposed approach first extracts a graph representation of the surface, which serves as the foundation for structural…

Graphics · Computer Science 2025-10-21 Diogo de Andrade , Nuno Fachada

This work seeks to tackle the inherent complexity of dataspaces by introducing a novel data structure that can represent datasets across multiple levels of abstraction, ranging from local to global. We propose the concept of a multilevel…

Data Structures and Algorithms · Computer Science 2025-04-01 Marco Caputo , Michele Russo , Emanuela Merelli

Modeling the distribution of high dimensional data by a latent tree graphical model is a prevalent approach in multiple scientific domains. A common task is to infer the underlying tree structure, given only observations of its terminal…

Machine Learning · Statistics 2021-12-08 Yariv Aizenbud , Ariel Jaffe , Meng Wang , Amber Hu , Noah Amsel , Boaz Nadler , Joseph T. Chang , Yuval Kluger

This paper explores the point set representation for tubular structure extraction tasks. Compared with the traditional mask representation, the point set representation enjoys its flexibility and representation ability, which would not be…

Computer Vision and Pattern Recognition · Computer Science 2022-09-14 Dong Wang , Zhao Zhang , Ziwei Zhao , Yuhang Liu , Yihong Chen , Liwei Wang

We used the dendrogram algorithm to decompose the surface density distributions of stars into hierarchical structures. These structures were tied to the multiscale structures of star clusters. A similar power-law for the mass-size relation…

Astrophysics of Galaxies · Physics 2024-07-30 J. W. Zhou , Pavel Kroupa , Sami Dib

Over the past decades, the increasing dimensionality of data has increased the need for effective data decomposition methods. Existing approaches, however, often rely on linear models or lack sufficient interpretability or flexibility. To…

Methodology · Statistics 2026-03-24 Jiaji Su , Zhigang Yao

In this paper we introduce a variation on the multidimensional segment tree, formed by unifying different interpretations of the dimensionalities of the data structure. We give some new definitions to previously well-defined concepts that…

Computational Geometry · Computer Science 2013-02-28 David P. Wagner

Extracting geometric edges from unstructured point clouds remains a significant challenge, particularly in thin-walled structures that are commonly found in everyday objects. Traditional geometric methods and recent learning-based…

Computer Vision and Pattern Recognition · Computer Science 2025-03-04 Zikuan Li , Honghua Chen , Yuecheng Wang , Sibo Wu , Mingqiang Wei , Jun Wang

The structure of cloud complexes appears to be well described by a "tree structure" representation when the image is partitioned into "clouds". In this representation, the parent-child relationships are assigned according to containment.…

Astrophysics · Physics 2007-05-23 Nestor Sanchez , Antonio Parravano

Model merging is an efficient way of obtaining a multi-task model from several pretrained models without further fine-tuning, and it has gained attention in various domains, including natural language processing (NLP). Despite the…

Computation and Language · Computer Science 2025-02-17 Yu-Ang Lee , Ching-Yun Ko , Tejaswini Pedapati , I-Hsin Chung , Mi-Yen Yeh , Pin-Yu Chen

Much information about a graph can be obtained by studying its spanning trees. On the other hand, a graph can be regarded as a 1-dimensional cell complex, raising the question of developing a theory of trees in higher dimension. As observed…

Combinatorics · Mathematics 2015-06-24 Art M. Duval , Caroline J. Klivans , Jeremy L. Martin

Rectangular layouts, subdivisions of an outer rectangle into smaller rectangles, have many applications in visualizing spatial information, for instance in rectangular cartograms in which the rectangles represent geographic or political…

Computational Geometry · Computer Science 2016-08-12 Kevin Buchin , David Eppstein , Maarten Löffler , Martin Nöllenburg , Rodrigo I. Silveira