English
Related papers

Related papers: A Skorokhod Map on Measure-Valued Paths with Appli…

200 papers

We study nonlinear time-inhomogeneous Markov processes in the sense of McKean's seminal work [32]. These are given as families of laws $\mathbb{P}_{s,\zeta}$, $s\geq 0$, on path space, where $\zeta$ runs through a set of admissible initial…

Probability · Mathematics 2024-10-21 Marco Rehmeier , Michael Röckner

The ${\alpha}$-quantile of a stochastic process $M_{t,{\alpha}}$ has been introduced in Miura (Hitotsubashi J Commerce Manag 27(1):15-28, 1992), and important distributional results have been derived in Akahori (Ann Appl Probab…

Probability · Mathematics 2026-05-21 Pietro Maria Sparago

Gradient porous structured materials possess significant potential of being applied in many engineering fields. To accelerate the design process of infill graded microstructures, a novel asymptotic homogenisation topology optimisation…

Computational Engineering, Finance, and Science · Computer Science 2019-12-18 Dingchuan Xue , Yichao Zhu , Shaoshuai Li , Chang Liu , Weisheng Zhang , Xu Guo

Understanding neural dynamics is a central topic in machine learning, non-linear physics and neuroscience. However, the dynamics is non-linear, stochastic and particularly non-gradient, i.e., the driving force can not be written as gradient…

Neurons and Cognition · Quantitative Biology 2024-12-05 Junbin Qiu , Haiping Huang

A well-designed scheduling policy can unlock significant performance improvements with no additional resources. Multiserver SRPT (SRPT-$k$) is known to achieve asymptotically optimal mean response time in the heavy traffic limit, as load…

Performance · Computer Science 2025-10-31 Izzy Grosof , Daniela Hurtado-Lange

We present an algorithm for planning trajectories that avoid obstacles and satisfy key-door precedence specifications expressed with a fragment of signal temporal logic. Our method includes a novel exact convex partitioning of the obstacle…

Systems and Control · Electrical Eng. & Systems 2026-04-02 Shilin You , Gael Luna , Juned Shaikh , David Gostin , Yu Xiang , Justin Koeln , Tyler Summers

The Skorokhod embedding problem is to represent a given probability as the distribution of Brownian motion at a chosen stopping time. Over the last 50 years this has become one of the important classical problems in probability theory and a…

Probability · Mathematics 2016-05-16 Mathias Beiglboeck , Alexander M. G. Cox , Martin Huesmann

For the task of moving a group of indistinguishable agents on a connected graph with unit edge lengths into an arbitrary goal formation, it was previously shown that distance optimal paths can be scheduled to complete with a tight…

Robotics · Computer Science 2015-03-20 Jingjin Yu

In this paper, the development of a mathematical method is presented to explore spatially non-uniform phases with no long-range order in mathematical models of first order phase transitions. We use essential results regarding the…

Statistical Mechanics · Physics 2020-09-08 Gyula I. Toth

This paper presents an analytical modeling framework for partially automated traffic, incorporating cascading driver intervention behaviors. In this framework, drivers of partially automated vehicles have the flexibility to switch driving…

Dynamical Systems · Mathematics 2025-05-09 Zihao Li , Fan Pu , Soyoung Ahn , Yang Zhou

System-Theoretic Process Analysis (STPA) is a recommended method for analysing complex systems, capable of identifying thousands of safety requirements often missed by traditional techniques such as Failure Mode and Effects Analysis (FMEA)…

Software Engineering · Computer Science 2025-08-26 Shufeng Chen , Halima El Badaoui , Mariat James Elizebeth , Takuya Nakashima , Siddartha Khastgir , Paul Jennings

Validation of compliance rules against process data is a fundamental functionality for business process management. Over the years, the problem has been addressed for different types of process data, i.e., process models, process event data…

Databases · Computer Science 2022-06-22 Nesma M. Zaki , Iman M. A. Helal , Ahmed Awad , Ehab E. Hassanein

In this paper, we study the problem of map matching with travel time constraints. Given a sequence of $k$ spatio-temporal measurements and an embedded path graph with travel time costs, the goal is to snap each measurement to a close-by…

Computational Geometry · Computer Science 2025-06-24 Yannick Bosch , Sabine Storandt

Spatio-temporal trajectory analytics is at the core of smart mobility solutions, which offers unprecedented information for diversified applications such as urban planning, infrastructure development, and vehicular networks. Trajectory…

Data Structures and Algorithms · Computer Science 2023-03-20 Danlei Hu , Lu Chen , Hanxi Fang , Ziquan Fang , Tianyi Li , Yunjun Gao

This work introduces the extended Skorokhod problem (ESP) and associated extended Skorokhod map (ESM) that enable a pathwise construction of reflected diffusions that are not necessarily semimartingales. Roughly speaking, given the closure…

Probability · Mathematics 2007-05-23 K. Ramanan

The dual representation of the martingale optimal transport problem in the Skorokhod space of multi dimensional cadlag processes is proved. The dual is a minimization problem with constraints involving stochastic integrals and is similar to…

Pricing of Securities · Quantitative Finance 2015-02-09 Y. Dolinsky , H. M. Soner

We investigate a processor sharing queue with renewal arrivals and generally distributed service times. Impatient jobs may abandon the queue, or renege, before completing service. The corresponding stochastic processes are represented by…

Probability · Mathematics 2009-08-25 Christian H. Gromoll , Philippe Robert , Bert Zwart

The optimal transport problem for measures supported on non-Euclidean spaces has recently gained ample interest in diverse applications involving representation learning. In this paper, we focus on circular probability measures, i.e.,…

Machine Learning · Computer Science 2023-10-11 Rocio Diaz Martin , Ivan Medri , Yikun Bai , Xinran Liu , Kangbai Yan , Gustavo K. Rohde , Soheil Kolouri

Extract-Transform-Load (ETL) processes are core components of modern data processing infrastructures. The throughput of processed data records can be adjusted by changing the amount of allocated resources, i.e.~the number of parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-01 Levin Maier , Lucas Schulze , Robert Lilow , Lukas Hahn , Nikola Krasowski , Arnulf Barth , Sebastian Gaebel , Ferdi Güran , Oliver Hanau , Giovanni Wagner , Falk Borgmann , Oleg Arenz , Jan Peters

The on-line shortest path problem is considered under various models of partial monitoring. Given a weighted directed acyclic graph whose edge weights can change in an arbitrary (adversarial) way, a decision maker has to choose in each…

Machine Learning · Computer Science 2007-05-23 Andras Gyorgy , Tamas Linder , Gabor Lugosi , Gyorgy Ottucsak