English
Related papers

Related papers: Fractal structures in Adversarial Prediction

200 papers

We introduce a design strategy for neural network macro-architecture based on self-similarity. Repeated application of a simple expansion rule generates deep networks whose structural layouts are precisely truncated fractals. These networks…

Computer Vision and Pattern Recognition · Computer Science 2017-05-30 Gustav Larsson , Michael Maire , Gregory Shakhnarovich

We show that when the standard techniques for calculating fractal dimensions in empirical data (such as the box counting) are applied on uniformly random structures, apparent fractal behavior is observed in a range between physically…

Condensed Matter · Physics 2008-02-03 D. A. Lidar , O. Malcai , O. Biham , D. Avnir

The adversarial attack literature contains a myriad of algorithms for crafting perturbations which yield pathological behavior in neural networks. In many cases, multiple algorithms target the same tasks and even enforce the same…

Machine Learning · Computer Science 2021-10-14 Hossein Souri , Pirazh Khorramshahi , Chun Pong Lau , Micah Goldblum , Rama Chellappa

The term fractal describes a class of complex structures exhibiting self-similarity across different scales. Fractal patterns can be created by using various techniques such as finite subdivision rules and iterated function systems. In this…

General Mathematics · Mathematics 2018-12-04 Patrick Gelß , Christof Schütte

We forge connections between the theory of fractal sets obtained as attractors of iterated function systems and process calculi. To this end, we reinterpret Milner's expressions for processes as contraction operators on a complete metric…

Logic in Computer Science · Computer Science 2025-06-25 Todd Schmid , Victoria Noquez , Lawrence S. Moss

According to the fundamental principle of evolutionary game theory, the more successful strategy in a population should spread. Hence, during a strategy imitation process a player compares its payoff value to the payoff value held by a…

Physics and Society · Physics 2021-07-07 A. Szolnoki , M. Perc

For a spatial characteristic, there exist commonly fat-tail frequency distributions of fragment-size and -mass of glass, areas enclosed by city roads, and pore size/volume in random packings. In order to give a new analytical approach for…

Statistical Mechanics · Physics 2015-06-12 Yukio Hayashi , Takayuki Komaki , Yusuke Ide , Takuya Machida , Norio Konno

The aim of this paper is to analyse the Bitcoin in order to shed some light on its nature and behaviour. We select 9 cryptocurrencies that account for almost 75\% of total market capitalisation and compare their evolution with that of a…

Statistical Finance · Quantitative Finance 2023-09-08 Esther Cabezas-Rivas , Felipe Sánchez-Coll , Isaac Tormo-Xaixo

We have developed a simulation technique that uses non-linear finite element analysis and elastic fracture mechanics to compute physically plausible motion for three-dimensional, solid objects as they break, crack, or tear. When these…

Graphics · Computer Science 2023-03-21 James F. O'Brien , Jessica K. Hodgins

Observations of galaxies over large distances reveal the possibility of a fractal distribution of their positions. The source of fractal behavior is the lack of a length scale in the two body gravitational interaction. However, even with…

Mathematical Physics · Physics 2007-05-23 Bruce N. Miller , Jean-Louis Rouet , Emmanuel Le Guirriec

When trying to solve a computational problem, we are often faced with a choice between algorithms that are guaranteed to return the right answer but differ in their runtime distributions (e.g., SAT solvers, sorting algorithms). This paper…

Artificial Intelligence · Computer Science 2023-06-06 Devon R. Graham , Kevin Leyton-Brown , Tim Roughgarden

The theory of resource distribution in self-organizing systems on the basis of the fractal-cluster method has been presented. In turn, the fractal-cluster method is based on the fractal-cluster relations of V.P. Burdakov and the analytical…

Adaptation and Self-Organizing Systems · Physics 2025-01-27 V. T. Volov

We study the kinetics of random sequential adsorption of a mixture of particles with continuous distribution of sizes for different deposition rules. It appears in the long time limit the resulting system can be described using the fractal…

Condensed Matter · Physics 2008-02-03 M. K. Hassan

We develop a new definition of fractals which can be considered as an abstraction of the fractals determined through self-similarity. The definition is formulated through imposing conditions which are governed the relation between the…

Metric Geometry · Mathematics 2019-08-13 Marat Akhmet , Ejaily Milad Alejaily

This preliminary paper presents initial explorations in rendering Iterated Function System (IFS) fractals using a differentiable rendering pipeline. Differentiable rendering is a recent innovation at the intersection of computer graphics…

Graphics · Computer Science 2024-06-11 Cory Braker Scott

We establish a correspondence between Pavlovian conditioning processes and fractals. The association strength at a training trial corresponds to a point in a disconnected set at a given iteration level. In this way, one can represent a…

Quantitative Methods · Quantitative Biology 2018-04-24 Gianluca Calcagni

Fractal surfaces ('patchwork quilts') are shown to arise under most general circumstances involving simple bitwise operations between real numbers. A theory is presented for all deterministic bitwise operations on a finite alphabet. It is…

Other Computer Science · Computer Science 2016-01-12 Vladimir Garcia-Morales

Graphical models can represent a multivariate distribution in a convenient and accessible form as a graph. Causal models can be viewed as a special class of graphical models that not only represent the distribution of the observed system…

Methodology · Statistics 2017-06-29 Christina Heinze-Deml , Marloes H. Maathuis , Nicolai Meinshausen

One of the most well known random fractals is the so-called Fractal percolation set. This is defined as follows: we divide the unique cube in $\mathbb{R}^d$ into $M^d$ congruent sub-cubes. For each of these cubes a certain retention…

Dynamical Systems · Mathematics 2018-05-01 Károly Simon , Lajos Vágó

The concept of self-similarity on subsets of algebraic varieties is defined by considering algebraic endomorphisms of the variety as `similarity' maps. Self-similar fractals are subsets of algebraic varieties which can be written as a…

Number Theory · Mathematics 2015-04-21 Arash Rastegar