English
Related papers

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

200 papers

The convex analytic method has proved to be a very versatile method for the study of infinite horizon average cost optimal stochastic control problems. In this paper, we revisit the convex analytic method and make three primary…

Optimization and Control · Mathematics 2022-08-04 Ari Arapostathis , Serdar Yüksel

Consider convex optimization problems subject to a large number of constraints. We focus on stochastic problems in which the objective takes the form of expected values and the feasible set is the intersection of a large number of convex…

Machine Learning · Statistics 2015-11-13 Mengdi Wang , Yichen Chen , Jialin Liu , Yuantao Gu

In this article we describe the solutions of three problems posed at different time by Yurii Nesterov. First problem is 'Mage vs Experts': Assume that we live in some enviroment that characterized by unobservable convex function $f(x)$.…

Optimization and Control · Mathematics 2018-11-13 Maktagali Bektemessov , Alexander Gasnikov , Anastasia Lagunovskaya , Zhanna Ordabayeva

We introduce deterministic perturbation schemes for the recently proposed random directions stochastic approximation (RDSA) [17], and propose new first-order and second-order algorithms. In the latter case, these are the first second-order…

Optimization and Control · Mathematics 2019-03-29 Prashanth L A , Shalabh Bhatnagar , Nirav Bhavsar , Michael Fu , Steven I. Marcus

We propose a framework employing stochastic differential equations to facilitate the long-term stability analysis of power grids with intermittent wind power generations. This framework takes into account the discrete dynamics which play a…

Systems and Control · Computer Science 2017-03-10 Xiaozhe Wang , Tao Wang , Hsiao-Dong Chiang , Jianhui Wang , Hui Liu

Human motion prediction is a stochastic process: Given an observed sequence of poses, multiple future motions are plausible. Existing approaches to modeling this stochasticity typically combine a random noise vector with information about…

We investigate the problem of monitoring partially observable systems with nondeterministic and probabilistic dynamics. In such systems, every state may be associated with a risk, e.g., the probability of an imminent crash. During runtime,…

Logic in Computer Science · Computer Science 2021-05-27 Sebastian Junges , Hazem Torfah , Sanjit A. Seshia

The 3:1 mean-motion resonance of the planar elliptic restricted three body problem (Sun-Jupiter-asteroid) is considered. The double numeric averaging is used to obtain the evolutionary equations which describe the long-term behavior of the…

Astrophysics · Physics 2009-11-11 Vladislav Sidorenko

Existing theoretical models of evolution focus on the relative fitness advantages of different mutants in a population while the dynamic behavior of the population size is mostly left unconsidered. We here present a generic stochastic model…

Populations and Evolution · Quantitative Biology 2010-10-20 Anna Melbinger , Jonas Cremer , Erwin Frey

Dynamical weather and climate prediction models underpin many studies of the Earth system and hold the promise of being able to make robust projections of future climate change based on physical laws. However, simulations from these models…

Atmospheric and Oceanic Physics · Physics 2019-09-04 Peter A. G. Watson

We use Laskar's frequency mapping technique to study the dynamics of triaxial galaxies with central density cusps and nuclear black holes. For ensembles of 10^4 orbits, we numerically compute the three fundamental frequencies of the motion,…

Astrophysics · Physics 2009-10-30 Monica Valluri , David Merritt

Understanding the long-term evolution of hierarchical triple systems is challenging due to its inherent chaotic nature, and it requires computationally expensive simulations. Here we propose a convolutional neural network model to predict…

Solar and Stellar Astrophysics · Physics 2022-10-26 Florian Lalande , Alessandro Alberto Trani

The quest of exo-Earths has become a prominent field. In this work, we study the stability of non-coplanar planetary configurations consisting of an inclined inner terrestrial planet in mean-motion resonance with an outer giant planet. We…

Earth and Planetary Astrophysics · Physics 2018-12-06 K. I. Antoniadou , A. -S. Libert

In many real-world applications, optimization problems evolve continuously over time and are often subject to stochastic noise. We consider a stochastic time-varying optimization problem in which the objective function $f(x;t)$ changes…

Optimization and Control · Mathematics 2025-12-18 Tomoya Kamijima , Naoki Marumo , Akiko Takeda

Numerous methods exist and were developed for global radiation forecasting. The two most popular types are the numerical weather predictions (NWP) and the predictions using stochastic approaches. We propose to compute a parameter noted…

We provide a survey of recent results on model calibration by Optimal Transport. We present the general framework and then discuss the calibration of local, and local-stochastic, volatility models to European options, the joint VIX/SPX…

Mathematical Finance · Quantitative Finance 2021-07-06 Ivan Guo , Gregoire Loeper , Jan Obloj , Shiyi Wang

Stochastic optimisation algorithms are the de facto standard for machine learning with large amounts of data. Handling only a subset of available data in each optimisation step dramatically reduces the per-iteration computational costs,…

Numerical Analysis · Mathematics 2024-12-19 Matthias J. Ehrhardt , Zeljko Kereta , Jingwei Liang , Junqi Tang

This paper presents a data driven universal ball trajectory prediction method integrated with physics equations. Existing methods are designed for specific ball types and struggle to generalize. This challenge arises from three key factors.…

Machine Learning · Computer Science 2025-03-26 Zhiwei Shi , Chengxi Zhu , Fan Yang , Jun Yan , Zheyun Qin , Songquan Shi , Zhumin Chen

We consider the general class of time-homogeneous stochastic dynamical systems, both discrete and continuous, and study the problem of learning a representation of the state that faithfully captures its dynamics. This is instrumental to…

Machine Learning · Computer Science 2024-03-15 Vladimir R. Kostic , Pietro Novelli , Riccardo Grazzi , Karim Lounici , Massimiliano Pontil

In trajectory forecasting tasks for traffic, future output trajectories can be computed by advancing the ego vehicle's state with predicted actions according to a kinematics model. By unrolling predicted trajectories via time integration…

Robotics · Computer Science 2024-09-10 Laura Zheng , Sanghyun Son , Jing Liang , Xijun Wang , Brian Clipp , Ming C. Lin