English
Related papers

Related papers: A Taxonomy of Daemons in Self-stabilization

200 papers

Motivated by recent progress on the motive power of information in quantum thermodynamics, we put forth an operational resource theory of Maxwell's demons. We show that the resourceful ({\em daemonic}) states can be partitioned into at most…

Quantum Physics · Physics 2019-06-25 Gabriel T. Landi , Giacomo Guarnieri , Benjamin Morris , John Goold , Gerardo Adesso

In the pursuit of autonomous learning systems, the foundational assumption of stationarity, the premise that data distributions and model behaviors remain constant, is fundamentally untenable. Historically, the research community has…

Machine Learning · Computer Science 2026-05-05 Xiaoyu Yang , En Yu , Jie Lu

In this expository and resources chapter we review selected aspects of the mathematics of dynamical systems, stability, and chaos, within a historical framework that draws together two threads of its early development: celestial mechanics…

Chaotic Dynamics · Physics 2016-11-09 R. Ball , P. Holmes

We consider stability and network capacity in discrete time queueing systems. Relationships between four common notions of stability are described. Specifically, we consider rate stability, mean rate stability, steady state stability, and…

Networking and Internet Architecture · Computer Science 2010-03-18 Michael J. Neely

As new instances of nested organization --beyond ecological networks-- are discovered, scholars are debating around the co-existence of two apparently incompatible macroscale architectures: nestedness and modularity. The discussion is far…

Physics and Society · Physics 2018-06-13 Albert Solé-Ribalta , Claudio J. Tessone , Manuel S. Mariani , Javier Borge-Holthoefer

There is a wide range of topologies to use in simulation that can make research divergency; therefore, we propose a topology set that can be used in research of network behaviour in Software Defined Network (SDN). This paper can unite the…

Networking and Internet Architecture · Computer Science 2021-07-08 Alireza Shirmarz

Improving traffic management in case of perturbation is one of the main challenges in today's railway research. The great majority of the existing literature proposes approaches to make centralized decisions to minimize delay propagation.…

Computers and Society · Computer Science 2026-04-21 Federico Naldini , Fabio Oddi , Leo D'Amato , Grégory Marlière , Vito Trianni , Paola Pellegrini

Scheduling languages express to a compiler a sequence of optimizations to apply. Compilers that support a scheduling language interface allow exploration of compiler optimizations, i.e., exploratory compilers. While scheduling languages…

Programming Languages · Computer Science 2024-10-29 Mary Hall , Cosmin Oancea , Anne C. Elster , Ari Rasch , Sameeran Joshi , Amir Mohammad Tavakkoli , Richard Schulze

An open problem in autonomous driving research is modeling human driving behavior, which is needed for the planning component of the autonomy stack, safety validation through traffic simulation, and causal inference for generating…

Systems and Control · Electrical Eng. & Systems 2026-01-15 Raunak P. Bhattacharyya , Kyle Brown , Juanran Wang , Katherine Driggs-Campbell , Mykel J. Kochenderfer

Despite their widespread use, training deep Transformers can be unstable. Layer normalization, a standard component, improves training stability, but its placement has often been ad-hoc. In this paper, we conduct a principled study on the…

Machine Learning · Computer Science 2025-10-14 Kelvin Kan , Xingjian Li , Benjamin J. Zhang , Tuhin Sahai , Stanley Osher , Krishna Kumar , Markos A. Katsoulakis

Imitation learning aims to extract knowledge from human experts' demonstrations or artificially created agents in order to replicate their behaviors. Its success has been demonstrated in areas such as video games, autonomous driving,…

Machine Learning · Computer Science 2022-10-24 Boyuan Zheng , Sunny Verma , Jianlong Zhou , Ivor Tsang , Fang Chen

Parallel machine scheduling has been extensively studied in the past decades, with applications ranging from production planning to job processing in large computing clusters. In this work we study some of these fundamental optimization…

Data Structures and Algorithms · Computer Science 2015-09-08 Yael Mordechai

The dynamics of the domains is studied in a two-dimensional model of the microphase separation of diblock copolymers in the vicinity of the transition. A criterion for the validity of the mean field theory is derived. It is shown that at…

Condensed Matter · Physics 2009-10-28 C. B. Muratov

Different aspects of the predictability problem in dynamical systems are reviewed. The deep relation among Lyapunov exponents, Kolmogorov-Sinai entropy, Shannon entropy and algorithmic complexity is discussed. In particular, we emphasize…

Chaotic Dynamics · Physics 2009-11-07 G. Boffetta , M. Cencini , M. Falcioni , A. Vulpiani

Machine learning models have demonstrated remarkable success across diverse domains but remain vulnerable to adversarial attacks. Empirical defense mechanisms often fail, as new attacks constantly emerge, rendering existing defenses…

Machine Learning · Computer Science 2024-10-25 Anupriya Kumari , Devansh Bhardwaj , Sukrit Jindal

Convergence of resource allocation algorithms is well covered in the literature as convergence to a steady state is important due to stability and performance. However, research is lacking when it comes to the propagation of change that…

Information Theory · Computer Science 2012-10-19 Brage Ellingsæter , Torleiv Maseng

We consider a natural generalization of scheduling $n$ jobs on $m$ parallel machines so as to minimize the makespan. In our extension the set of jobs is partitioned into several classes and a machine requires a setup whenever it switches…

Data Structures and Algorithms · Computer Science 2018-09-28 Klaus Jansen , Marten Maack , Alexander Mäcker

In reconfiguration, we are given two solutions to a graph problem, such as Vertex Cover or Dominating Set, with each solu tion represented by a placement of tokens on vertices of the graph. Our task is to reconfigure one into the other…

Combinatorics · Mathematics 2024-11-22 Jan Matyáš Křišťan , Jakub Svoboda

Task sequencing (TS) is one of the core open problems in Deep Learning, arising in a plethora of real-world domains, from robotic assembly lines to autonomous driving. Unfortunately, prior work has not convincingly demonstrated the…

Machine Learning · Computer Science 2026-03-17 Jan Kobiolka , Christian Frey , Arlind Kadra , Gresa Shala , Josif Grabocka

Rescheduling problems arise in a variety of situations where a previously planned schedule needs to be adjusted to deal with unforeseen events. A common problem is the arrival of new orders, i.e. jobs, which have to be integrated into the…

Discrete Mathematics · Computer Science 2025-07-10 Elena Rener , Fabio Salassa , Vincent T'kindt