English
Related papers

Related papers: Smooth Fractal Trees: Analytic Generators and Disc…

200 papers

Combinatorial trees can be used to represent genealogies of asexual individuals. These individuals can be endowed with birth and death times, to obtain a so-called `chronological tree'. In this work, we are interested in the continuum…

Probability · Mathematics 2020-08-26 Amaury Lambert , Gerónimo Uribe Bravo

Fast, gradient-based structural optimization has long been limited to a highly restricted subset of problems -- namely, density-based compliance minimization -- for which gradients can be analytically derived. For other objective functions,…

Computational Engineering, Finance, and Science · Computer Science 2024-09-17 Keith J. Lee , Yijiang Huang , Caitlin T. Mueller

Modularization is a cornerstone of computer science, abstracting complex functions into atomic building blocks. In this paper, we introduce a new level of modularization by abstracting generative models into atomic generative modules.…

Machine Learning · Computer Science 2025-02-26 Tianhong Li , Qinyi Sun , Lijie Fan , Kaiming He

In this paper, we study the effective dimension of points in infinite fractal trees generated recursively by a finite tree over some alphabet. Using unequal costs coding, we associate a length function with each such fractal tree and show…

Logic · Mathematics 2024-03-08 Christopher P. Porter

The Learnable Tree Filter presents a remarkable approach to model structure-preserving relations for semantic segmentation. Nevertheless, the intrinsic geometric constraint forces it to focus on the regions with close spatial distance,…

Computer Vision and Pattern Recognition · Computer Science 2020-12-08 Lin Song , Yanwei Li , Zhengkai Jiang , Zeming Li , Xiangyu Zhang , Hongbin Sun , Jian Sun , Nanning Zheng

A thorough discussion of the statistical ensemble of scale-free connected random tree graphs is presented. Methods borrowed from field theory are used to define the ensemble and to study analytically its properties. The ensemble is…

Statistical Mechanics · Physics 2009-11-07 Z. Burda , J. D. Correia , A. Krzywicki

Learning discriminative global features plays a vital role in semantic segmentation. And most of the existing methods adopt stacks of local convolutions or non-local blocks to capture long-range context. However, due to the absence of…

Computer Vision and Pattern Recognition · Computer Science 2019-09-30 Lin Song , Yanwei Li , Zeming Li , Gang Yu , Hongbin Sun , Jian Sun , Nanning Zheng

Using the method of spectral decimation and a modified version of Kirchhoff's Matrix-Tree Theorem, a closed form solution to the number of spanning trees on approximating graphs to a fully symmetric self-similar structure on a finitely…

Combinatorics · Mathematics 2016-08-24 Jason A. Anema , Konstantinos Tsougkas

We seek to automate the design of molecules based on specific chemical properties. In computational terms, this task involves continuous embedding and generation of molecular graphs. Our primary contribution is the direct realization of…

Machine Learning · Computer Science 2019-04-01 Wengong Jin , Regina Barzilay , Tommi Jaakkola

We study derivations and Fredholm modules on metric spaces with a local regular conservative Dirichlet form. In particular, on finitely ramified fractals, we show that there is a non-trivial Fredholm module if and only if the fractal is not…

Operator Algebras · Mathematics 2018-06-29 Marius Ionescu , Luke G. Rogers , Alexander Teplyaev

Abstract separation systems provide a simple general framework in which both tree-shape and high cohesion of many combinatorial structures can be expressed, and their duality proved. Applications range from tangle-type duality and tree…

Combinatorics · Mathematics 2017-04-19 Reinhard Diestel

We study various types of consistency of honest decision trees and random forests in the regression setting. In contrast to related literature, our proofs are elementary and follow the classical arguments used for smoothing methods. Under…

Methodology · Statistics 2026-05-21 Martin Bladt , Rasmus Frigaard Lemvig

We performed a set of numerical simulations to characterize the interplay of fracture network topology, upscaling, and mesh refinement on flow and transport properties in fractured porous media. We generated a set of generic…

Computational Engineering, Finance, and Science · Computer Science 2023-02-23 Aleksandra A. Pachalieva , Matthew R. Sweeney , Hari Viswanathan , Emily Stein , Rosie Leone , Jeffrey D. Hyman

The relationship between geometric and dynamic properties of fractal-like aggregates is studied in the continuum mass and momentum-transfer regimes. The synthetic aggregates were generated by a cluster-cluster aggregation algorithm. The…

Soft Condensed Matter · Physics 2013-11-13 Anastasios D. Melas , Lorenzo Isella , Athanasios G. Konstandopoulos , Yannis Drossinos

This paper extends a recently proposed robust computational framework for constructing the boundary representation (brep) of the volume swept by a given smooth solid moving along a one parameter family $h$ of rigid motions. Our extension…

Graphics · Computer Science 2014-05-30 Bharat Adsul , Jinesh Machchhar , Milind Sohoni

We address the problem of building and maintaining distributed spanning trees in highly dynamic networks, in which topological events can occur at any time and any rate, and no stable periods can be assumed. In these harsh environments, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-07-23 Arnaud Casteigts , Serge Chaumette , Frédéric Guinand , Yoann Pigné

We study Minkowski contents and fractal curvatures of arbitrary self-similar tilings (constructed on a feasible open set of an IFS) and the general relations to the corresponding functionals for self-similar sets. In particular, we…

Metric Geometry · Mathematics 2014-08-07 Steffen Winter

We propose a new differentially-private decision forest algorithm that minimizes both the number of queries required, and the sensitivity of those queries. To do so, we build an ensemble of random decision trees that avoids querying the…

Cryptography and Security · Computer Science 2021-08-25 Sam Fletcher , Md Zahidul Islam

The self-similarity properties of fractals are studied in the framework of the theory of entire analytical functions and the $q$-deformed algebra of coherent states. Self-similar structures are related to dissipation and to noncommutative…

Mathematical Physics · Physics 2013-12-30 Giuseppe Vitiello

This paper gives a (polynomial time) algorithm to decide whether a given Discrete Self-Similar Fractal Shape can be assembled in the aTAM model.In the positive case, the construction relies on a Self-Assembling System in the aTAM which…

Discrete Mathematics · Computer Science 2024-06-04 Florent Becker