English
Related papers

Related papers: Comparing maximal mean values on different scales

200 papers

Speed advisory systems for connected vehicles rely on the estimation of green (or red) light duration at signalized intersections. A particular challenge is to predict the signal phases of semi- and fully-actuated traffic lights. In this…

Systems and Control · Electrical Eng. & Systems 2021-07-23 Mikhail Burov , Murat Arcak , Alexander Kurzhanskiy

We study the concept of the continuous mean distance of a weighted graph. For connected unweighted graphs, the mean distance can be defined as the arithmetic mean of the distances between all pairs of vertices. This parameter provides a…

Computational Geometry · Computer Science 2023-01-16 Delia Garijo , Alberto Márquez , Rodrigo I. Silveira

By employing various empirical estimators for the Mutual Information (MI) measure, we calculate and compare the estimates and their confidence intervals for both normal and non-normal bivariate data samples. We find that certain nonlinear…

Information Theory · Computer Science 2024-10-10 Theo Grigorenko , Leo Grigorenko

We propose an algorithm for average consensus over a directed graph which is both fully asynchronous and robust to unreliable communications. We show its convergence to the average, while allowing for slowly growing but potentially…

Optimization and Control · Mathematics 2018-02-26 Alex Olshevsky , Ioannis Ch. Paschalidis , Artin Spiridonoff

In the era of the proliferation of Geo-Spatial Data, induced by the diffusion of GPS devices, the map matching problem still represents an important and valuable challenge. The process of associating a segment of the underlying road network…

Data Structures and Algorithms · Computer Science 2016-03-25 Paolo Cintia , Mirco Nanni

Safe navigation in real-time is challenging because engineers need to work with uncertain vehicle dynamics, variable external disturbances, and imperfect controllers. A common safety strategy is to inflate obstacles by hand-defined margins.…

Robotics · Computer Science 2021-10-08 Cherie Ho , Jay Patrikar , Rogerio Bonatti , Sebastian Scherer

Travel time or speed estimation are part of many intelligent transportation applications. Existing estimation approaches rely on either function fitting or aggregation and represent different trade-offs between generalizability and…

Machine Learning · Computer Science 2021-04-28 Tobias Skovgaard Jepsen , Christian S. Jensen , Thomas Dyhre Nielsen

This paper considers the problem of variable-length intrinsic randomness. We propose the average variational distance as the performance criterion from the viewpoint of a dual relationship with the problem formulation of variable-length…

Information Theory · Computer Science 2018-05-04 Jun Yoshizawa , Shota Saito , Toshiyasu Matsushima

This report explores the use of machine learning techniques to accurately predict travel times in city streets and highways using floating car data (location information of user vehicles on a road network). The aim of this report is…

Machine Learning · Computer Science 2010-12-21 Raffi Sevlian , Ram Rajagopal

We generalize the notion of minimax convergence rate. In contrast to the standard definition, we do not assume that the sample size is fixed in advance. Allowing for varying sample size results in time-robust minimax rates and estimators.…

Statistics Theory · Mathematics 2021-06-01 Alisa Kirichenko , Peter Grünwald

We investigate dissipative dynamical systems under the influence of an external driving with two or more frequencies. Our main quantities of interest are long-time averages of expectation values which turn out to exhibit universal features.…

Mesoscale and Nanoscale Physics · Physics 2020-11-17 María Laura Olivera , Jesús Casado-Pascual , Sigmund Kohler

Conformal prediction (CP) has become a cornerstone of distribution-free uncertainty quantification, conventionally evaluated by its coverage and interval length. This work critically examines the sufficiency of these standard metrics. We…

Machine Learning · Statistics 2026-01-30 Yizhou Min , Yizhou Lu , Lanqi Li , Zhen Zhang , Jiaye Teng

Continuous-time trajectory estimation is an attractive alternative to discrete-time batch estimation due to the ability to incorporate high-frequency measurements from asynchronous sensors while keeping the number of optimization parameters…

Robotics · Computer Science 2024-02-02 Jacob Johnson , Joshua Mangelson , Timothy Barfoot , Randal Beard

For a graph $G$ spanning a metric space, the dilation of a pair of points is the ratio of their distance in the shortest path graph metric to their distance in the metric space. Given a graph $G$ and a budget $k$, a classic problem is to…

Computational Geometry · Computer Science 2025-06-06 Sariel Har-Peled , Eliot W. Robson

This paper introduces a car following model where the driving scheme takes into account the deficiencies of human decision making in a general way. Aditionally, it improves certain shortcomings of most of the models currently in use: it is…

Soft Condensed Matter · Physics 2009-11-07 Ihor Lubashevsky , Peter Wagner , Reinhard Mahnke

An algorithm is developed to optimize vehicle speed trajectory over multiple signalized intersections with known traffic signal information to minimize fuel consumption and travel time, and to meet ride comfort requirements using sequential…

Optimization and Control · Mathematics 2018-04-24 Xianan Huang , Huei Peng

We construct, for each real number $0\leq \alpha \leq 1$, a random walk on a finitely generated semigroup whose speed exponent is $\alpha$. We further show that the speed function of a random walk on a finitely generated semigroup can be…

Group Theory · Mathematics 2025-04-15 Guy Blachar , Be'eri Greenfeld

Many migratory animals regularly travel thousands of kilometers, exactly finding their destinations. It is assumed that migrants have both a compass sense to hold their course, and a map sense --- a kind of "biological" GPS --- to correct…

Biological Physics · Physics 2017-02-03 Vladimir N. Binhi

We discuss and compare several geometric structures which imply an upper bound to the acceleration of a particle measured in its rest system. While all of them have the same implications on the motion of a point particle, they differ in…

High Energy Physics - Theory · Physics 2007-05-23 M. Toller

The ``prediction + optimal control'' scheme has shown good performance in many applications of automotive, traffic, robot, and building control. In practice, the prediction results are simply considered correct in the optimal control design…

Systems and Control · Electrical Eng. & Systems 2024-05-07 Xiangrui Zeng , Cheng Yin , Zhouping Yin