English
Related papers

Related papers: Computing Aggregate Properties of Preimages for 2D…

200 papers

Many real-world machine learning applications are characterized by a huge number of features, leading to computational and memory issues, as well as the risk of overfitting. Ideally, only relevant and non-redundant features should be…

Machine Learning · Computer Science 2023-06-21 Paolo Bonetti , Alberto Maria Metelli , Marcello Restelli

Multiple kernel learning algorithms are proposed to combine kernels in order to obtain a better similarity measure or to integrate feature representations coming from different data sources. Most of the previous research on such methods is…

Machine Learning · Computer Science 2012-07-03 Mehmet Gonen

Gravitational clustering of a random distribution of point masses is dominated by the effective short-range interactions due to large-scale isotropy. We introduce a one-dimensional cellular automaton to reproduce this effect in the most…

Condensed Matter · Physics 2009-11-07 Roya Mohayaee , Luciano Pietronero

The Game of Life cellular automaton is a classical example of a massively parallel collision-based computing device. The automaton exhibits mobile patterns, gliders, and generators of the mobile patterns, glider guns, in its evolution. We…

Computational Complexity · Computer Science 2007-05-23 J. -P. Rennard

We demonstrate the power of the genetic algorithms to construct the cellular automata model simulating the growth of 2-dimensional close-to-circular clusters revealing the desired properties, such as the growth rate and, at the same time,…

Cell Behavior · Quantitative Biology 2009-11-13 Branislav Brutovsky , Denis Horvath , Vladimir Lisy

The basis for most of the ideas mentioned in this paper is the theory of cellular automata. A cellular automata contains a regular grid of cells, with each cell having a pre-defined set of finite states. The initial state is determined at…

General Mathematics · Mathematics 2022-10-06 Raghavendra Bhat

A central design problem in game theoretic analysis is the estimation of the players' utilities. In many real-world interactive situations of human decision making, including human driving, the utilities are multi-objective in nature;…

Artificial Intelligence · Computer Science 2026-02-02 Atrisha Sarkar , Kate Larson , Krzysztof Czarnecki

In statistical decision theory, a model is said to be Pareto optimal (or admissible) if no other model carries less risk for at least one state of nature while presenting no more risk for others. How can you rationally aggregate/combine a…

Theoretical Economics · Economics 2021-12-13 Hamed Hamze Bajgiran , Houman Owhadi

A molecule's 2D representation consists of its atoms, their attributes, and the molecule's covalent bonds. A 3D (geometric) representation of a molecule is called a conformer and consists of its atom types and Cartesian coordinates. Every…

Number-conserving cellular automata are discrete dynamical systems that simulate interacting particles like e.g. grains of sand. In an earlier paper, I had already derived a uniform construction for all transition rules of one-dimensional…

Cellular Automata and Lattice Gases · Physics 2025-06-02 Markus Redeker

A recently introduced cellular automaton model for the description of traffic flow is investigated. It generalises asymmetric exclusion models which have attracted a lot of interest in the past. We calculate the so-called fundamental…

Condensed Matter · Physics 2009-10-22 A. Schadschneider , M. Schreckenberg

Gradual argumentation frameworks represent arguments and their relationships in a weighted graph. Their graphical structure and intuitive semantics makes them a potentially interesting tool for interpretable machine learning. It has been…

Machine Learning · Computer Science 2021-06-28 Jonathan Spieler , Nico Potyka , Steffen Staab

In recent years, diffusion models have gained popularity for their ability to generate higher-quality images in comparison to GAN models. However, like any other large generative models, these models require a huge amount of data,…

Computer Vision and Pattern Recognition · Computer Science 2023-12-21 Rajesh Shrestha , Bowen Xie

This paper studies the design and analysis of approximation algorithms for aggregating preferences over combinatorial domains, represented using Conditional Preference Networks (CP-nets). Its focus is on aggregating preferences over…

Computational Complexity · Computer Science 2023-12-18 Abu Mohammmad Hammad Ali , Boting Yang , Sandra Zilles

In many contexts, we have access to aggregate data, but individual level data is unavailable. For example, medical studies sometimes report only aggregate statistics about disease prevalence because of privacy concerns. Even so, many a time…

Machine Learning · Computer Science 2018-09-18 Sanket Tavarageri , Nag Mani , Anand Ramasubramanian , Jaskiran Kalsi

We investigate some general properties of algebraic cellular automata, i.e., cellular automata over groups whose alphabets are affine algebraic sets and which are locally defined by regular maps. When the ground field is assumed to be…

Algebraic Geometry · Mathematics 2014-02-26 Tullio Ceccherini-Silberstein , Michel Coornaert

In a crowd forecasting system, aggregation is an algorithm that returns aggregated probabilities for each question based on the probabilities provided per question by each individual in the crowd. Various aggregation methods have been…

Applications · Statistics 2022-03-18 Yuzhong Huang , Andres Abeliuk , Fred Morstatter , Pavel Atanasov , Aram Galstyan

Aggregation of time-series or image data over subsets of the domain is a fundamental task in data science. We show that many known aggregation operations can be interpreted as (double) functors on appropriate (double) categories. Such…

Category Theory · Mathematics 2025-04-08 Joscha Diehl

This paper is the second part of a series of two papers dealing with bulking: a way to define quasi-order on cellular automata by comparing space-time diagrams up to rescaling. In the present paper, we introduce three notions of simulation…

Formal Languages and Automata Theory · Computer Science 2010-09-27 Marianne Delorme , Jacques Mazoyer , Nicolas Ollinger , Guillaume Theyssier

Given a {features, target} dataset, we introduce an incremental algorithm that constructs an aggregate regressor, using an ensemble of neural networks. It is well known that ensemble methods suffer from the multicollinearity issue, which is…

Machine Learning · Computer Science 2021-05-03 Pola Lydia Lagari , Lefteri H. Tsoukalas , Salar Safarkhani , Isaac E. Lagaris