English
Related papers

Related papers: Iterated jump noncomputability and compactness

200 papers

In this paper, we study various theoretical properties of a class of prioritized inverse kinematics (PIK) solutions that can be considered as a class of (output regulation or tracking) control laws of a dynamical system with prioritized…

Systems and Control · Computer Science 2020-01-24 Sang-ik An , Dongheui Lee

Linear logic has provided new perspectives on proof-theory, denotational semantics and the study of programming languages. One of its main successes are proof-nets, canonical representations of proofs that lie at the intersection between…

Logic in Computer Science · Computer Science 2024-02-14 Aurore Alcolei , Luc Pellissier , Alexis Saurin

Invertible neural networks (INNs) have been used to design generative models, implement memory-saving gradient computation, and solve inverse problems. In this work, we show that commonly-used INN architectures suffer from exploding…

Machine Learning · Computer Science 2021-12-28 Jens Behrmann , Paul Vicol , Kuan-Chieh Wang , Roger Grosse , Jörn-Henrik Jacobsen

The Halpern iteration for solving monotone inclusion problems has gained increasing interests in recent years due to its simple form and appealing convergence properties. In this paper, we investigate the inexact variants of the scheme in…

Optimization and Control · Mathematics 2025-05-28 Ling Liang , Zusen Xu , Kim-Chuan Toh , Jia-Jie Zhu

This survey reviews variational and iterative methods for reconstructing non-negative solutions of ill-posed problems in infinite-dimensional spaces. We focus on two classes of methods: variational methods based on entropy-minimization or…

Numerical Analysis · Mathematics 2018-05-07 Christian Clason , Barbara Kaltenbacher , Elena Resmerita

Dynamic nonlinear systems exhibit distortions arising from coupled static and dynamic effects. Their intertwined nature poses major challenges for data-driven modeling. This paper presents a theoretical framework grounded in structured…

Machine Learning · Computer Science 2025-09-23 Sri Satish Krishna Chaitanya Bulusu , Mikko Sillanpää

A method for designing variational principles for the dynamics of a possibly dissipative and non-conservatively forced chain of particles is demonstrated. Some qualitative features of the formulation are discussed.

Mathematical Physics · Physics 2024-04-05 Amit Acharya , Ambar N. Sengupta

We consider the dynamics of a 1D system evolving according to a deterministic drift and randomly forced by two types of jumps processes, one representing an external, uncontrolled forcing and the other one a control that instantaneously…

Statistical Mechanics · Physics 2019-10-30 Mark S. Bartlett Amilcare Porporato Lamberto Rondoni

Observing that the recent developments of the recursive (product) quantization method induces a family of Markov chains which includes all standard discretization schemes of diffusions processes , we propose to compute a general error bound…

Probability · Mathematics 2018-08-30 Gilles Pagès , Abass Sagna

The mixed spin-(1/2, S) Ising model on the union jack (centered square) lattice is investigated by establishing the mapping relationship with its corresponding eight-vertex model. An interplay between the nearest-neighbour interaction, the…

Statistical Mechanics · Physics 2015-06-25 Jozef Strecka , Lucia Canova , Jan Dely

We introduce the split principles and show that they bear tight connections to large cardinal properties such as inaccessibility, weak compactness, subtlety, almost ineffability and ineffability, as well as classical combinatorial objects…

Logic · Mathematics 2024-11-26 Gunter Fuchs , Kaethe Minden

We present an application of autoregressive neural networks to Monte Carlo simulations of quantum spin chains using the correspondence with classical two-dimensional spin systems. We use a hierarchy of neural networks capable of estimating…

Quantum Physics · Physics 2026-05-19 Piotr Białas , Piotr Korcyl , Tomasz Stebel , Dawid Zapolski

A theoretical development is carried to establish fundamental results about rank-initial embeddings and automorphisms of countable non-standard models of set theory, with a keen eye for their sets of fixed points. These results are then…

Logic · Mathematics 2021-06-17 Paul K. Gorbow

This paper develops a new class of nonlinear acceleration algorithms based on extending conjugate residual-type procedures from linear to nonlinear equations. The main algorithm has strong similarities with Anderson acceleration as well as…

Numerical Analysis · Mathematics 2024-04-02 Huan He , Ziyuan Tang , Shifan Zhao , Yousef Saad , Yuanzhe Xi

If we know that some kind of sequence always converges, we can ask how quickly and how uniformly it converges. Many convergent sequences converge non-uniformly and, relatedly, have no computable rate of convergence. However proof-theoretic…

Logic · Mathematics 2017-11-21 Henry Towsner

In this paper, we study chance constrained mixed integer program with consideration of recourse decisions and their incurred cost, developed on a finite discrete scenario set. Through studying a non-traditional bilinear mixed integer…

Optimization and Control · Mathematics 2016-10-05 Bo Zeng , Yu An , Ludwig Kuznia

Measurements transfer information about a system to the apparatus, and then further on -- to observers and (often inadvertently) to the environment. I show that even imperfect copying essential in such situations restricts possible…

Quantum Physics · Physics 2009-11-13 Wojciech Hubert Zurek

Fixed point iterations are a fundamental tool in numerical analysis and scientific computing for the approximation of solutions to nonlinear problems. Their convergence is often established via the Banach fixed point theorem, provided that…

Numerical Analysis · Mathematics 2026-04-29 Thomas P. Wihler

In this paper, we investigate stochastic continuity (with respect to the initial value), irreducibility and non confluence property of the solutions of stochastic differential equations with jumps. The conditions we posed are weaker than…

Probability · Mathematics 2014-07-08 Guangqiang Lan , Jiang-Lun Wu

Lattice growth models where uncorrelated random deposition competes with some aggregation dynamics that generates correlations are studied with rates of the correlated component decreasing as a power law. These models have anomalous…

Statistical Mechanics · Physics 2013-02-05 Fabio D. A. Aarao Reis