English
Related papers

Related papers: Stochastic Models for the 3x+1 and 5x+1 Problems

200 papers

In order to solve complex, long-horizon tasks, intelligent robots need to carry out high-level, abstract planning and reasoning in conjunction with motion planning. However, abstract models are typically lossy and plans or policies computed…

Artificial Intelligence · Computer Science 2020-06-02 Naman Shah , Deepak Kala Vasudevan , Kislay Kumar , Pranav Kamojjhala , Siddharth Srivastava

Stochastic Spatio-Temporal processes are prevalent across domains ranging from modeling of plasma to the turbulence in fluids to the wave function of quantum systems. This letter studies a measure-theoretic description of such systems by…

Optimization and Control · Mathematics 2021-05-25 George I. Boutselis , Ethan N. Evans , Marcus A. Pereira , Evangelos A. Theodorou

An alternative numerical method is developed to find stable and unstable periodic orbits of nonlinear dynamical systems. The method exploits the high-efficiency of the Levenberg-Marquardt algorithm for medium-sized problems and has the…

Chaotic Dynamics · Physics 2014-11-17 W. Dednam , A. E. Botha

Theoretical analyses of stochastic search algorithms, albeit few, have always existed since these algorithms became popular. Starting in the nineties a systematic approach to analyse the performance of stochastic search heuristics has been…

Neural and Evolutionary Computing · Computer Science 2017-09-05 Per Kristian Lehre , Pietro S. Oliveto

Model predictive control solves a constrained optimization problem online in order to compute an implicit closed-loop control policy. Recursive feasibility -- guaranteeing that the optimal control problem will have a solution at every time…

Optimization and Control · Mathematics 2024-10-16 Jacob W. Knaup , Panagiotis Tsiotras

Probabilistic programming is related to a compositional approach to stochastic modeling by switching from discrete to continuous time dynamics. In continuous time, an operator-algebra semantics is available in which processes proceeding in…

Artificial Intelligence · Computer Science 2012-12-05 Eric Mjolsness

Investigate the stochastic dynamic non-linear system with the Wiener and the Poisson perturbations. For such systems we construct the program control with probability one, which allows this system to move on the given trajectory. In this…

Dynamical Systems · Mathematics 2012-01-17 Elena Karachanskaya

This paper proposes a framework to study the convergence of stochastic optimization and learning algorithms. The framework is modeled over the different challenges that these algorithms pose, such as (i) the presence of random additive…

Optimization and Control · Mathematics 2024-07-01 Nicola Bastianello , Liam Madden , Ruggero Carli , Emiliano Dall'Anese

Moving and fixed bottlenecks are moving or fixed capacity restrictions that affect the propagation of traffic flow. They are a very important modeling approach to describe the effects of slow vehicles and traffic signals in transportation…

Analysis of PDEs · Mathematics 2017-01-05 Michele D. Simoni , Christian G. Claudel

Human motion understanding and prediction is an integral aspect in our pursuit of machine intelligence and human-machine interaction systems. Current methods typically pursue a kinematics modeling approach, relying heavily upon prior…

Computer Vision and Pattern Recognition · Computer Science 2021-12-22 Kedi Lyu , Zhenguang Liu , Shuang Wu , Haipeng Chen , Xuhong Zhang , Yuyu Yin

We present a computational model of mathematical reasoning according to which mathematics is a fundamentally stochastic process. That is, on our model, whether or not a given formula is deemed a theorem in some axiomatic system is not a…

Logic · Mathematics 2020-12-16 David H. Wolpert , David Kinney

Many robotic tasks, such as human-robot interactions or the handling of fragile objects, require tight control and limitation of appearing forces and moments alongside sensible motion control to achieve safe yet high-performance operation.…

Robotics · Computer Science 2023-03-09 Janine Matschek , Johanna Bethge , Rolf Findeisen

Uncertainty in optimization is often represented as stochastic parameters in the optimization model. In Predict-Then-Optimize approaches, predictions of a machine learning model are used as values for such parameters, effectively…

Machine Learning · Computer Science 2025-12-03 Pieter Smet

In this article we discuss several aspects of the stochastic dynamics of spin models. The paper has two independent parts. Firstly, we explore a few properties of the multi-point correlations and responses of generic systems evolving in…

Statistical Mechanics · Physics 2009-11-10 Guilhem Semerjian , Leticia F. Cugliandolo , Andrea Montanari

This article shows how to specify and construct a discrete, stochastic, continuous-time model specifically for ecological systems. The model is more broad than typical chemical kinetics models in two ways. First, using time-dependent hazard…

Populations and Evolution · Quantitative Biology 2015-06-30 Andrew J. Dolgert

A continuously measured quantum system with multiple jump channels gives rise to a stochastic process described by random jump times and random emitted symbols, representing each jump channel. While much is known about the waiting time…

Quantum Physics · Physics 2023-06-21 Gabriel T. Landi

In many human-in-the-loop robotic applications such as robot-assisted surgery and remote teleoperation, predicting the intended motion of the human operator may be useful for successful implementation of shared control, guidance virtual…

Robotics · Computer Science 2018-03-28 Arun Kumar Singh , Sigal Berman , Ilana Nisky

We present a variety of results analyzing the behavior of a class of stochastic processes --- referred to as Stochastic Hybrid Systems (SHSs) --- in or near equilibrium, and determine general conditions on when the moments of the process…

Dynamical Systems · Mathematics 2014-11-25 Lee DeVille , Sairaj Dhople , Alejandro Dominguez-Garcia , Jiangmeng Zhang

In this invited contribution, we revisit the stochastic shortest path problem, and show how recent results allow one to improve over the classical solutions: we present algorithms to synthesize strategies with multiple guarantees on the…

Logic in Computer Science · Computer Science 2014-11-05 Mickael Randour , Jean-François Raskin , Ocan Sankur

This paper introduces a very general discrete covering location model that accounts for uncertainty and time-dependent aspects. A MILP formulation is proposed for the problem. Afterwards, it is observed that most of the models existing in…

Optimization and Control · Mathematics 2024-03-28 Alfredo Marín , Luisa I. Martínez-Merino , Antonio M. Rodríguez-Chía , Francisco Saldanha-da-Gama