English
Related papers

Related papers: An Approach for Isolated Testing of Self-Organizat…

200 papers

Algorithmic stability is a central notion in learning theory that quantifies the sensitivity of an algorithm to small changes in the training data. If a learning algorithm satisfies certain stability properties, this leads to many important…

Machine Learning · Statistics 2025-04-01 Yuetian Luo , Rina Foygel Barber

We study a new framework for property testing of probability distributions, by considering distribution testing algorithms that have access to a conditional sampling oracle.* This is an oracle that takes as input a subset $S \subseteq [N]$…

Data Structures and Algorithms · Computer Science 2015-01-19 Clement Canonne , Dana Ron , Rocco A. Servedio

The tie-line scheduling problem in a multi-area power system seeks to optimize tie-line power flows across areas that are independently operated by different system operators (SOs). In this paper, we leverage the theory of multi-parametric…

Optimization and Control · Mathematics 2017-10-09 Ye Guo , Subhonmesh Bose , Lang Tong

We consider the problem of performing parameter and state inference in a state-space model (SSM) parametrized by a static parameter $\theta$. A popular idea to address this problem consists of incorporating $\theta$ in the state of the…

Statistics Theory · Mathematics 2025-06-10 Yuan Chen , Mathieu Gerber , Christophe Andrieu , Randal Douc

Spatial optimization problems (SOPs) are characterized by spatial relationships governing the decision variables, objectives, and/or constraint functions. In this article, we focus on a specific type of SOP called spatial partitioning,…

Optimization and Control · Mathematics 2022-08-08 Subhodip Biswas , Fanglan Chen , Zhiqian Chen , Chang-Tien Lu , Naren Ramakrishnan

This paper aims at providing a rigorous definition of self- organization, one of the most desired properties for dynamic systems (e.g., peer-to-peer systems, sensor networks, cooperative robotics, or ad-hoc networks). We characterize…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-11-11 Emmanuelle Anceaume , Xavier Défago , Maria Potop-Butucaru , Matthieu Roy

Multiagent Systems (MASs) involve different characteristics, such as autonomy, asynchronous and social features, which make these systems more difficult to understand. Thus, there is a lack of procedures guaranteeing that multiagent systems…

Multiagent Systems · Computer Science 2020-11-24 Nathalia Nascimento , Carlos Lucena , Paulo Alencar , Carlos Juliano Viana

Simulation Optimization (SO) refers to the optimization of an objective function subject to constraints, both of which can be evaluated through a stochastic simulation. To address specific features of a particular simulation---discrete or…

Data Structures and Algorithms · Computer Science 2017-06-28 Satyajith Amaran , Nikolaos V. Sahinidis , Bikram Sharda , Scott J. Bury

This paper describes an integrated framework for SOC test automation. This framework is based on a new approach for Wrapper/TAM co-optimization based on rectangle packing considering the diagonal length of the rectangles to emphasize on…

Other Computer Science · Computer Science 2010-08-27 Hafiz Md. Hasan Babu , Md. Rafiqul Islam , Muhammad Rezaul Karim , Abdullah Al Mahmud , Md. Saiful Islam

We study verification problems for autonomous swarms of mobile robots that self-organize and cooperate to solve global objectives. In particular, we focus in this paper on the model proposed by Suzuki and Yamashita of anonymous robots…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-06-19 Arnaud Sangnier , Nathalie Sznajder , Maria Potop-Butucaru , Sébastien Tixeuil

A self-organizing map (SOM) is a type of competitive artificial neural network, which projects the high-dimensional input space of the training samples into a low-dimensional space with the topology relations preserved. This makes SOMs…

Machine Learning · Computer Science 2018-11-02 Wenbin Zhang , Jianwu Wang , Daeho Jin , Lazaros Oreopoulos , Zhibo Zhang

A test oracle determines whether a system behaves correctly for a given input. Automatic testing techniques rely on an automated test oracle to test the system without user interaction. Important families of automated test oracles include…

Software Engineering · Computer Science 2022-10-21 Manuel Rigger , Zhendong Su

Traditionally, numerical algorithms are seen as isolated pieces of code confined to an {\em in silico} existence. However, this perspective is not appropriate for many modern computational approaches in control, learning, or optimization,…

Optimization and Control · Mathematics 2024-06-03 Florian Dörfler , Zhiyu He , Giuseppe Belgioioso , Saverio Bolognani , John Lygeros , Michael Muehlebach

Testing of autonomous systems is extremely important as many of them are both safety-critical and security-critical. The architecture and mechanism of such systems are fundamentally different from traditional control software, which appears…

Software Engineering · Computer Science 2021-03-15 Qunying Song , Emelie Engström , Per Runeson

We present a general conceptual framework for self-organized criticality (SOC), based on the recognition that it is nothing but the expression, ''unfolded'' in a suitable parameter space, of an underlying {\em unstable} dynamical critical…

adap-org · Physics 2009-10-22 Didier Sornette , Anders Johansen , Ivan Dornic

In order to develop practical and efficient algorithms while circumventing overly pessimistic computational lower bounds, recent work has been interested in developing oracle-efficient algorithms in a variety of learning settings. Two such…

Machine Learning · Computer Science 2025-02-17 Adam Block , Abhishek Shetty

The emergence of Connected, Cooperative, and Automated Mobility (CCAM) systems has significantly transformed the safety assessment landscape. Because they integrate automated vehicle functions beyond those managed by a human driver, new…

Software Engineering · Computer Science 2025-09-03 Martin Skoglund , Fredrik Warg , Anders Thoren , Sasikumar Punnekkat , Hans Hansson

Stochastic Optimal Control (SOC) problems arise in systems influenced by uncertainty, such as autonomous robots or financial models. Traditional methods like dynamic programming are often intractable for high-dimensional, nonlinear systems…

Optimization and Control · Mathematics 2025-04-25 Apurva Patil

Motivated by certain applications from physics, biochemistry, economics, and computer science, in which the objects under investigation are not accessible because of various limitations, we propose a trial-and-error model to examine…

Computational Complexity · Computer Science 2013-04-19 Xiaohui Bei , Ning Chen , Shengyu Zhang

The aim of this paper is to provide a sound framework for addressing a difficult problem: the automatic construction of an autonomous agent's modular architecture. We combine results from two apparently uncorrelated domains: Autonomous…

Artificial Intelligence · Computer Science 2007-05-23 Bruno Scherrer
‹ Prev 1 2 3 10 Next ›