English
Related papers

Related papers: Regularized arrangements of cellular complexes

200 papers

We study the problem of hierarchical clustering on planar graphs. We formulate this in terms of an LP relaxation of ultrametric rounding. To solve this LP efficiently we introduce a dual cutting plane scheme that uses minimum cost perfect…

Data Structures and Algorithms · Computer Science 2015-09-11 Julian Yarkony , Charless C. Fowlkes

We consider the problem of accurately identifying cell boundaries and labeling individual cells in confocal microscopy images, specifically, 3D image stacks of cells with tagged cell membranes. Precise identification of cell boundaries,…

Computer Vision and Pattern Recognition · Computer Science 2019-09-06 Jiaxiang Jiang , Po-Yu Kao , Samuel A. Belteton , Daniel B. Szymanski , B. S. Manjunath

In intensity-modulated radiation therapy, optimal intensity distributions of incoming beams are decomposed into linear combinations of leaf openings of a multileaf collimator (segments). In order to avoid inefficient dose delivery, the…

Medical Physics · Physics 2010-09-29 Antje Kiesel , Tobias Gauer

In complex systems with many degrees of freedom such as peptides and proteins there exist a huge number of local-minimum-energy states. Conventional simulations in the canonical ensemble are of little use, because they tend to get trapped…

Statistical Mechanics · Physics 2007-05-23 Ayori Mitsutake , Yuji Sugita , Yuko Okamoto

This paper proposes a cell decomposition algorithm for binary occupancy grids that ensures mutual complete visibility from each cell to at least one adjacent cell. This decomposition establishes a simplified framework for verifying path…

Robotics · Computer Science 2026-05-12 João P. L. Morais , Luciano C. A. Pimenta , Marcelo A. Santos , Guilherme V. Raffo

We investigate the distribution of cells by dimension in cylindrical algebraic decompositions (CADs). We find that they follow a standard distribution which seems largely independent of the underlying problem or CAD algorithm used. Rather,…

Symbolic Computation · Computer Science 2015-02-13 David Wilson , Matthew England , Russell Bradford , James H. Davenport

We present a novel hierarchical graph clustering algorithm inspired by modularity-based clustering techniques. The algorithm is agglomerative and based on a simple distance between clusters induced by the probability of sampling node pairs.…

Social and Information Networks · Computer Science 2018-06-25 Thomas Bonald , Bertrand Charpentier , Alexis Galland , Alexandre Hollocou

Samples from intimate (non-linear) mixtures are generally modeled as being drawn from a smooth manifold. Scenarios where the data contains multiple intimate mixtures with some constituent materials in common can be thought of as manifolds…

Computer Vision and Pattern Recognition · Computer Science 2017-08-15 Arun M. Saranathan , Mario Parente

The optimal use of resources has motivated the engineering community to employ controlled distribution of material within their structural designs, often relying on cellular and lattice porous structures. In this research work, a…

Materials Science · Physics 2022-07-15 A. E Gomez-Ovalle

Models trained on semantically related datasets and tasks exhibit comparable inter-sample relations within their latent spaces. We investigate in this study the aggregation of such latent spaces to create a unified space encompassing the…

A model of multicellular systems with several types of cells is developed from the phase field model. The model is presented as a set of partial differential equations of the field variables, each of which expresses the shape of one cell.…

Biological Physics · Physics 2015-05-30 Makiko Nonomura

A new numerical approach is proposed for the simulation of coupled three-dimensional and one-dimensional elliptic equations (3D-1D coupling) arising from dimensionality reduction of 3D-3D problems with thin inclusions. The method is based…

Numerical Analysis · Mathematics 2021-11-24 Stefano Berrone , Denise Grappein , Stefano Scialo'

The paper investigates a novel approach, based on Constraint Logic Programming (CLP), to predict the 3D conformation of a protein via fragments assembly. The fragments are extracted by a preprocessor-also developed for this work- from a…

Artificial Intelligence · Computer Science 2010-08-02 Alessandro Dal Palu' , Agostino Dovier , Federico Fogolari , Enrico Pontelli

Network pruning is widely used to lighten and accelerate neural network models. Structured network pruning discards the whole neuron or filter, leading to accuracy loss. In this work, we propose a novel concept of neuron merging applicable…

Computer Vision and Pattern Recognition · Computer Science 2020-10-27 Woojeong Kim , Suhyun Kim , Mincheol Park , Geonseok Jeon

In this paper we consider a random partition of the plane into cells, the partition being based on the nodes and links of a {\it random planar geometric graph}. The resulting structure generalises the \emph{random \tes}\ hitherto studied in…

Probability · Mathematics 2016-06-07 Richard Cowan , Albert K. L. Tsang

In this paper, we present a novel data-free method for merging neural networks in weight space. Differently from most existing works, our method optimizes for the permutations of network neurons globally across all layers. This allows us to…

Machine Learning · Computer Science 2024-10-31 Donato Crisostomi , Marco Fumero , Daniele Baieri , Florian Bernard , Emanuele Rodolà

We present two modifications of the standard cell list algorithm for nonequilibrium molecular dynamics simulations of homogeneous, linear flows. When such a flow is modeled with periodic boundary conditions, the simulation box deforms with…

Numerical Analysis · Mathematics 2014-12-12 Matthew Dobson , Ian Fox , Alexandra Saracino

Superposition -- when a neural network represents more ``features'' than it has dimensions -- seems to pose a serious challenge to mechanistically interpreting current AI systems. Existing theory work studies \emph{representational}…

Machine Learning · Computer Science 2024-08-13 Kaarel Hänni , Jake Mendel , Dmitry Vaintrob , Lawrence Chan

Multiplex networks are collections of networks with identical nodes but distinct layers of edges. They are genuine representations for a large variety of real systems whose elements interact in multiple fashions or flavors. However,…

Physics and Society · Physics 2024-02-27 Daniel Kaiser , Siddharth Patwardhan , Minsuk Kim , Filippo Radicchi

In the multi-cell multiuser multi-input multi-output (MU-MIMO) systems, fractional programming (FP) has demonstrated considerable effectiveness in optimizing beamforming vectors, yet it suffers from high computational complexity. Recent…

Signal Processing · Electrical Eng. & Systems 2026-01-13 Zihan Jiao , Xinping Yi , Shi Jin