English
Related papers

Related papers: Fractal structures in Adversarial Prediction

200 papers

Neural networks have a number of shortcomings. Amongst the severest ones is the sensitivity to distribution shifts which allows models to be easily fooled into wrong predictions by small perturbations to inputs that are often imperceivable…

Computer Vision and Pattern Recognition · Computer Science 2023-03-23 Paul Gavrikov , Janis Keuper , Margret Keuper

A fractal can be simply understood as a set or pattern in which there are far more small things than large ones, e.g., far more small geographic features than large ones on the earth surface, or far more large-scale maps than small-scale…

History and Overview · Mathematics 2015-05-20 Bin Jiang

We reveal the fractal nature of patterns arising in random sequential adsorption of particles with continuum power-law size distribution, $P(R)\sim R^{\alpha-1}$, $R \le R_{\rm max}$. We find that the patterns become more and more ordered…

Condensed Matter · Physics 2009-10-28 N. V. Brilliantov , Yu. A. Andrienko , P. L. Krapivsky , J. Kurths

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

To seek for a possible origin of fractal pattern in nature, we perform a molecular dynamics simulation for a fragmentation of an infinite fcc lattice. The fragmentation is induced by the initial condition of the model that the lattice…

Adaptation and Self-Organizing Systems · Physics 2015-06-26 Shinpei Chikazumi , Akira Iwamoto

We study online algorithms with predictions using distributional advice, a type of prediction that arises when leveraging expert knowledge or historical data. To demonstrate the usefulness and versatility of this framework, we focus on the…

Data Structures and Algorithms · Computer Science 2025-09-09 Clément L. Canonne , Kenny Chen , Julián Mestre

The study of human dynamics has attracted much interest from many fields recently. In this paper, the fractal characteristic of human behaviors is investigated from the perspective of time series constructed with the amount of library…

Physics and Society · Physics 2015-05-20 Chao Fan , Jin-Li Guo , Yi-Long Zha

We apply a simple trading strategy for various time series of real and artificial stock prices to understand the origin of fractality observed in the resulting profit landscapes. The strategy contains only two parameters $p$ and $q$, and…

Statistical Finance · Quantitative Finance 2013-08-09 Il Gu Yi , Gabjin Oh , Beom Jun Kim

We show that fractality in complex networks arises from the geometric self-similarity of their built-in hierarchical community-like structure, which is mathematically described by the scale-invariant equation for the masses of the boxes…

A new causal discovery method, Structural Agnostic Modeling (SAM), is presented in this paper. Leveraging both conditional independencies and distributional asymmetries, SAM aims to find the underlying causal structure from observational…

Machine Learning · Statistics 2022-07-26 Diviyan Kalainathan , Olivier Goudet , Isabelle Guyon , David Lopez-Paz , Michèle Sebag

We provide a new approach to training neural models to exhibit transparency in a well-defined, functional manner. Our approach naturally operates over structured data and tailors the predictor, functionally, towards a chosen family of…

Machine Learning · Computer Science 2019-02-27 Guang-He Lee , Wengong Jin , David Alvarez-Melis , Tommi S. Jaakkola

Recent developments in extracting and processing biological and clinical data are allowing quantitative approaches to studying living systems. High-throughput sequencing, expression profiles, proteomics, and electronic health records are…

Quantitative Methods · Quantitative Biology 2010-10-22 Vladimir Trifonov , Laura Pasqualucci , Riccardo Dalla-Favera , Raul Rabadan

Many patterns in nature exhibit self-similarity: they can be compactly described via self-referential transformations. Said patterns commonly appear in natural and artificial objects, such as molecules, shorelines, galaxies and even images.…

Machine Learning · Computer Science 2022-04-19 Michael Poli , Winnie Xu , Stefano Massaroli , Chenlin Meng , Kuno Kim , Stefano Ermon

White box adversarial perturbations are sought via iterative optimization algorithms most often minimizing an adversarial loss on a $l_p$ neighborhood of the original image, the so-called distortion set. Constraining the adversarial search…

Machine Learning · Computer Science 2020-07-06 Ehsan Kazemi , Thomas Kerdreux , Liqiang Wang

We characterize all common notions of behavioral equivalence by one 6-dimensional energy game, where energies bound capabilities of an attacker trying to tell processes apart. The defender-winning initial credits exhaustively determine…

Data Structures and Algorithms · Computer Science 2023-07-21 Benjamin Bisping

The mechanism of production of a large number of universes is considered. It is shown that universes with parameters suitable for creation of life are necessarily produced as a result of quantum fluctuations. Fractal structures are formed…

Astrophysics · Physics 2008-11-26 S. G. Rubin

In this paper, a simple dynamical model in which fractal networks are formed by self-organized critical (SOC) dynamics is proposed; the proposed model consists of growth and collapse processes. It has been shown that SOC dynamics are…

Physics and Society · Physics 2019-01-18 Shogo Mizutaka

Production machine learning systems are consistently under attack by adversarial actors. Various deep learning models must be capable of accurately detecting fake or adversarial input while maintaining speed. In this work, we propose one…

Machine Learning · Computer Science 2021-06-15 Matthew Ciolino , Josh Kalin , David Noever

Deep learning has greatly improved visual recognition in recent years. However, recent research has shown that there exist many adversarial examples that can negatively impact the performance of such an architecture. This paper focuses on…

Computer Vision and Pattern Recognition · Computer Science 2017-10-30 Xin Li , Fuxin Li

In this paper we introduce the novel framework of distributionally robust games. These are multi-player games where each player models the state of nature using a worst-case distribution, also called adversarial distribution. Thus each…

Optimization and Control · Mathematics 2017-07-25 Dario Bauso , Jian Gao , Hamidou Tembine