English
Related papers

Related papers: Urn Modeling of Random Graphs Across Granularity S…

200 papers

We use complex network concepts to analyze statistical properties of urban public transport networks (PTN). To this end, we present a comprehensive survey of the statistical properties of PTNs based on the data of fourteen cities of so far…

Physics and Society · Physics 2015-07-02 C. von Ferber , T. Holovatch , Yu. Holovatch , V. Palchykov

We introduce a new approach to model and analyze \emph{Mobility}. It is fully based on discrete mathematics and yields a class of mobility models, called the \emph{Markov Trace} Model. This model can be seen as the discrete version of the…

Discrete Mathematics · Computer Science 2010-02-05 Andrea Clementi , Angelo Monti , Riccardo Silvestri

Optimal Transport is a theory that allows to define geometrical notions of distance between probability distributions and to find correspondences, relationships, between sets of points. Many machine learning applications are derived from…

Machine Learning · Statistics 2020-11-10 Titouan Vayer

Unlabeled motion planning involves assigning a set of robots to target locations while ensuring collision avoidance, aiming to minimize the total distance traveled. The problem forms an essential building block for multi-robot systems in…

This article studies the Greek interregional commuting network (GRN) by using measures and methods of complex network analysis and empirical techniques. The study aims to detect structural characteristics of the commuting phenomenon, which…

Physics and Society · Physics 2020-03-19 Dimitrios Tsiotas , Konstantinos Raptopoulos

In this paper we present a combinatorial optimisation view on the routing problem for connectionless packet networks by using the metaphor of a landscape. We examine the main properties of the routing landscapes as we define them and how…

Networking and Internet Architecture · Computer Science 2007-05-23 T. Michalareas , L. Sacks

Transportation of measure provides a versatile approach for modeling complex probability distributions, with applications in density estimation, Bayesian inference, generative modeling, and beyond. Monotone triangular transport…

Machine Learning · Statistics 2024-02-27 Ricardo Baptista , Youssef Marzouk , Olivier Zahm

Estimating Wasserstein distances between two high-dimensional densities suffers from the curse of dimensionality: one needs an exponential (wrt dimension) number of samples to ensure that the distance between two empirical measures is…

Machine Learning · Statistics 2020-07-13 François-Pierre Paty , Alexandre d'Aspremont , Marco Cuturi

Optimal Transport (OT) is being widely used in various fields such as machine learning and computer vision, as it is a powerful tool for measuring the similarity between probability distributions and histograms. In previous studies, OT has…

Machine Learning · Statistics 2020-06-17 Yasunori Akagi , Yusuke Tanaka , Tomoharu Iwata , Takeshi Kurashima , Hiroyuki Toda

The congestion formation on a urban road network is one of the key issue for the development of a sustainable mobility in the future smart cities. In this work we propose a reductionist approach studying the stationary states of a simple…

Physics and Society · Physics 2024-05-28 Lorenzo Di Meco , Mirko Degli Esposti , Federico Bellisardi , Armando Bazzani

In this chapter, we discuss urban mobility from a complexity science perspective. First, we give an overview of the datasets that enable this approach, such as mobile phone records, location-based social network traces, or GPS trajectories…

Physics and Society · Physics 2025-06-23 Laura Alessandretti , Michael Szell

The optimal transport (OT) map is a geometry-driven transformation between high-dimensional probability distributions which underpins a wide range of tasks in statistics, applied probability, and machine learning. However, existing…

Machine Learning · Statistics 2025-12-11 Sloan Nietert , Ziv Goldfeld

Human mobility research concerns spatiotemporal individual and population movement. Accurate modeling and prediction of human mobility can provide opportunities to monitor, manage and optimize human movement for improved social-economic…

Social and Information Networks · Computer Science 2022-02-15 Liantao Li , Yang Yang

Conventional hypernetworks are typically engineered around a specific base-model parameterization, so changing the target architecture often entails redesigning the hypernetwork and retraining it from scratch. We introduce the…

Machine Learning · Computer Science 2026-04-03 Xuanfeng Zhou

Optimal Transport is a foundational mathematical theory that connects optimization, partial differential equations, and probability. It offers a powerful framework for comparing probability distributions and has recently become an important…

Machine Learning · Statistics 2025-05-13 Gabriel Peyré

Prediction of human motions is key for safe navigation of autonomous robots among humans. In cluttered environments, several motion hypotheses may exist for a pedestrian, due to its interactions with the environment and other pedestrians.…

Robotics · Computer Science 2020-11-17 Bruno Brito , Hai Zhu , Wei Pan , Javier Alonso-Mora

A well-defined distance on the parameter space is key to evaluating estimators, ensuring consistency, and building confidence sets. While there are typically standard distances to adopt in a continuous space, this is not the case for…

Statistics Theory · Mathematics 2026-02-02 Armeen Taeb , F. Richard Guo , Leonard Henckel

Urban science has largely relied on universal models, rendering the heterogeneous and locally specific nature of cities effectively invisible. Here we introduce a topological framework that defines and detects localities in human mobility…

Physics and Society · Physics 2025-10-21 Hezhishi Jiang , Liyan Xu , Tianshu Li , Jintong Tang , Zekun Chen , Yuxuan Wang , Haoran Liu , Hongmou Zhang , Huanfa Chen , Yu Liu

For intelligent transportation systems and autonomous vehicles to operate safely and efficiently, they must reliably predict the future motion and trajectory of surrounding agents within complex traffic environments. At the same time, the…

Machine Learning · Computer Science 2025-08-05 Mitch Kosieradzki , Seongjin Choi

Foundational work on the Lottery Ticket Hypothesis has suggested an exciting corollary: winning tickets found in the context of one task can be transferred to similar tasks, possibly even across different architectures. This has generated…

Machine Learning · Computer Science 2022-07-28 William T. Redman , Tianlong Chen , Zhangyang Wang , Akshunna S. Dogra