English
Related papers

Related papers: Bounded Local Generator Classes for Deterministic …

200 papers

It has recently been shown that reinforcement learning can be used to train generators capable of producing high-quality game levels, with quality defined in terms of some user-specified heuristic. To ensure that these generators' output is…

Machine Learning · Computer Science 2021-05-10 Sam Earle , Maria Edwards , Ahmed Khalifa , Philip Bontrager , Julian Togelius

Optimization benchmarks play a fundamental role in assessing algorithm performance; however, existing artificial benchmarks often fail to capture the diversity and irregularity of real-world problem structures, while benchmarks derived from…

Neural and Evolutionary Computing · Computer Science 2026-01-26 Yuhiro Ono , Tomohiro Harada , Yukiya Miura

We provide a data structure for maintaining an embedding of a graph on a surface (represented combinatorially by a permutation of edges around each vertex) and computing generators of the fundamental group of the surface, in amortized time…

Data Structures and Algorithms · Computer Science 2007-05-23 David Eppstein

We consider distributed optimization under communication constraints for training deep learning models. We propose a new algorithm, whose parameter updates rely on two forces: a regular gradient step, and a corrective direction dictated by…

Machine Learning · Computer Science 2022-04-29 Yunfei Teng , Wenbo Gao , Francois Chalus , Anna Choromanska , Donald Goldfarb , Adrian Weller

The recently developed theory of extended generating functions of symplectic maps are combined with methods to prove invertibility via high-order Taylor model methods to obtain rigorous lower bounds for the domains of definition of…

Dynamical Systems · Mathematics 2025-04-29 B. Erdelyi , J. Hoefkens , M. Berz

Existing granular-ball generation methods are still mainly driven by handcrafted quality measures and heuristic splitting or stopping criteria, which may weaken the transparency of local generation decisions in clustering. To address this…

Machine Learning · Computer Science 2026-05-14 Zeqiang Xian , Caihui Liu , Yong Zhang , Wenjing Qiu , Duoqian Miao , Witold Pedrycz

A central theme in distributed network algorithms concerns understanding and coping with the issue of locality. Inspired by sequential complexity theory, we focus on a complexity theory for distributed decision problems. In the context of…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-03-04 Pierre Fraigniaud , Amos Korman , David Peleg

Generative neural networks can produce data samples according to the statistical properties of their training distribution. This feature can be used to test modern computational neuroscience hypotheses suggesting that spontaneous brain…

Neural and Evolutionary Computing · Computer Science 2025-07-29 Lorenzo Tausani , Alberto Testolin , Marco Zorzi

Constrained generative modeling is fundamental to applications such as robotic control and autonomous driving, where models must respect physical laws and safety-critical constraints. In real-world settings, these constraints rarely take…

Machine Learning · Computer Science 2026-03-10 Xiaoxuan Liang , Saeid Naderiparizi , Yunpeng Liu , Berend Zwartsenberg , Frank Wood

In some cases in two and three bulk dimensions without bulk local degrees of freedom, I look for area operators in a fixed boundary theory. In each case, I define an exact quantum error-correcting code (QECC) and show that it admits a…

High Energy Physics - Theory · Physics 2025-11-05 Ronak M Soni

We study a generalized resolvent for the generator of a Markovian semigroup. The Markovian generator appears in a linear Boltzmann equation modeling a one-dimensional test particle in a periodic potential and colliding elastically with…

Mathematical Physics · Physics 2015-05-30 Jeremy Clark , Loïc Dubois

We are interested in the autonomous acquisition of repertoires of skills. Language-conditioned reinforcement learning (LC-RL) approaches are great tools in this quest, as they allow to express abstract goals as sets of constraints on the…

Artificial Intelligence · Computer Science 2021-01-26 Ahmed Akakzia , Cédric Colas , Pierre-Yves Oudeyer , Mohamed Chetouani , Olivier Sigaud

We develop a recursive perturbative expansion for the time-convolutionless (TCL) generator of an open quantum system in a generalized Lindblad form. This formulation provides a systematic approach to derive the generator at arbitrary order…

Quantum Physics · Physics 2025-06-05 Alessandra Colla , Heinz-Peter Breuer , Giulio Gasbarri

Continuous diffusion and flow models are attractive for non-autoregressive text generation because they can update all positions in parallel. A major difficulty is the interface between continuous latent states and discrete tokens. This…

Computation and Language · Computer Science 2026-05-18 De Shuai Zhang

We study a reinforcement learning setting, where the state transition function is a convex combination of a stochastic continuous function and a deterministic function. Such a setting generalizes the widely-studied stochastic state…

Machine Learning · Computer Science 2018-10-03 Qingpeng Cai , Ling Pan , Pingzhong Tang

Graph data structures are fundamental for studying connected entities. With an increase in the number of applications where data is represented as graphs, the problem of graph generation has recently become a hot topic. However, despite its…

The current and future developments of electric power systems are pushing the boundaries of reliability assessment to consider distribution networks with renewable generators. Given the stochastic features of these elements, most modeling…

Other Computer Science · Computer Science 2012-07-02 Yan-Fu Li , Enrico Zio

In recent years, digraph induced generators of quantum dynamical semigroups have been introduced and studied, particularly in the context of unique relaxation and invariance. In this article we define the class of pair block diagonal…

Mathematical Physics · Physics 2019-06-17 George Androulakis , Alexander Wiedemann

It is known that the stochastic generators of effective processes associated with the unconditioned dynamics of rare events might consist of non-local interactions; however, it can be shown that there are special cases for which these…

Statistical Mechanics · Physics 2017-11-22 Masoumeh Khamehchi , Farhad H. Jafarpour

The classification of stabilizer states under local Clifford (LC) equivalence is of particular importance in quantum error-correction and measurement-based quantum computation. Two stabilizer states are called LC equivalent if there exists…

Quantum Physics · Physics 2009-11-10 M. Van den Nest , J. Dehaene , B. De Moor