English
Related papers

Related papers: Probabilistic $(m,n)$-Parking Functions

200 papers

This work addresses the problem of predicting the motion trajectories of dynamic objects in the environment. Recent advances in predicting motion patterns often rely on machine learning techniques to extrapolate motion patterns from…

Robotics · Computer Science 2021-07-12 Weiming Zhi , Lionel Ott , Fabio Ramos

The random map model is a deterministic dynamical system in a finite phase space with n points. The map that establishes the dynamics of the system is constructed by randomly choosing, for every point, another one as being its image. We…

Biological Physics · Physics 2009-11-07 David Romero , Federico Zertuche

In this paper we deal with stochastic optimization problems where the data distributions change in response to the decision variables. Traditionally, the study of optimization problems with decision-dependent distributions has assumed…

Optimization and Control · Mathematics 2023-10-05 Zifan Wang , Changxin Liu , Thomas Parisini , Michael M. Zavlanos , Karl H. Johansson

Park-and-ride facilities are car parks where users can transfer to public transportation. Commuters can use P&R facilities or choose to travel by car to their destinations, and individual choice behavior is assumed to follow a logit model.…

Optimization and Control · Mathematics 2022-12-23 Sang Hyun Kim , Sangho Shim

The ability to predict city-wide parking availability is crucial for the successful development of Parking Guidance and Information (PGI) systems. Indeed, the effective prediction of city-wide parking availability can improve parking…

Machine Learning · Computer Science 2019-12-02 Weijia Zhang , Hao Liu , Yanchi Liu , Jingbo Zhou , Hui Xiong

Modeling of headway/spacing between two consecutive vehicles has many applications in traffic flow theory and transport practice. Most known approaches only study the vehicles running on freeways. In this paper, we propose a model to…

Data Analysis, Statistics and Probability · Physics 2009-05-08 Xuexiang Jin , Yuelong Su , Yi Zhang , Li Li

This work investigates the intersection property of conditional independence. It states that for random variables $A,B,C$ and $X$ we have that $X$ independent of $A$ given $B,C$ and $X$ independent of $B$ given $A,C$ implies $X$ independent…

Probability · Mathematics 2016-08-18 Jonas Peters

We introduce the class of bilateral parking procedures on the integer line. While cars try to park in the nearest available spot to their right in the classical case, we consider more general parking rules that allow cars to use the nearest…

Combinatorics · Mathematics 2026-02-20 Philippe Nadeau

The super-parametric density estimators and its related algorism were suggested by Y. -S. Tsai et al [7]. The number of parameters is unlimited in the super- parametric estimators and it is a general theory in sense of unifying or…

Computation · Statistics 2008-11-07 Yeong-Shyeong Tsai , Ying-Lin Hsu , Mung-Chung Shung

Accurately predicting the possible behaviors of traffic participants is an essential capability for future autonomous vehicles. The majority of current researches fix the number of driving intentions by considering only a specific scenario.…

Machine Learning · Computer Science 2018-04-11 Yeping Hu , Wei Zhan , Masayoshi Tomizuka

We introduce $p$-uniformity to characterize the scaling of density fluctuations in spatial random systems in $\mathbb{R}^d$, ranging from hyperfluctuation to stealthy hyperuniformity. Our central theorem establishes sufficient conditions to…

Probability · Mathematics 2026-05-22 Luca Lotz , Michael A. Klatt

In this paper, we complete the enumeration of the number of parking functions of length $n$ avoiding, in the sense defined by Qiu and Remmel, a permutation of length 3, answering several questions of Adeniran and Pudwell. Additionally, we…

Combinatorics · Mathematics 2026-05-26 Ben Adenbaum

We present a randomized distributed approximation algorithm for the metric uncapacitated facility location problem. The algorithm is executed on a bipartite graph in the Congest model yielding a (1.861 + epsilon) approximation factor, where…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-09 Patrick Briest , Bastian Degener , Barbara Kempkes , Peter Kling , Peter Pietrzyk

The aim of this work is to extend to a general $S_m\times S_n$-module context the Grossman-Bizley paradigm that allows the enumeration of Dyck paths in a $m\times n$-rectangle. We obtain an explicit formula for the the "bi-Frobenius"…

Combinatorics · Mathematics 2015-03-16 Jean-Christophe Aval , François Bergeron

Naturalistic driving action localization task aims to recognize and comprehend human behaviors and actions from video data captured during real-world driving scenarios. Previous studies have shown great action localization performance by…

Computer Vision and Pattern Recognition · Computer Science 2024-11-20 Quang Vinh Nguyen , Vo Hoang Thanh Son , Chau Truong Vinh Hoang , Duc Duy Nguyen , Nhat Huy Nguyen Minh , Soo-Hyung Kim

All over the world, especially in the university environment, planning managers and traffic engineers are constantly faced with the problem of inadequate allocation of car parking spaces to demanded users. Users could either prefer reserved…

Computational Engineering, Finance, and Science · Computer Science 2024-03-27 Luke Oluwaseye Joel , Sawyerr A. Babatunde , Adewumi O. Aderemi

In this paper, a risk-aware motion control scheme is considered for mobile robots to avoid randomly moving obstacles when the true probability distribution of uncertainty is unknown. We propose a novel model predictive control (MPC) method…

Robotics · Computer Science 2020-01-15 Astghik Hakobyan , Insoon Yang

In this paper, we study the total displacement statistic of parking functions from the perspective of cooperative game theory. We introduce parking games, which are coalitional cost-sharing games in characteristic function form derived from…

Combinatorics · Mathematics 2024-11-06 Jennifer Elder , Pamela E. Harris , Jan Kretschmann , J. Carlos Martínez Mori

For a random partition, one of the most basic questions is: what can one expect about the parts which arise? For example, what is the distribution of the parts of random partitions modulo $N$? Since most partitions contain a $1$, and indeed…

Number Theory · Mathematics 2023-05-05 Kathrin Bringmann , Siu Hang Man , Larry Rolen , Matthias Storzer

The Central Limit Theorem states that, in the limit of a large number of terms, an appropriately scaled sum of independent random variables yields another random variable whose probability distribution tends to a stable distribution. The…

Data Analysis, Statistics and Probability · Physics 2024-04-08 Damián H. Zanette , Inés Samengo