English
Related papers

Related papers: Tail bounds for detection times in mobile hyperbol…

200 papers

This paper presents global tracking strategies for the attitude dynamics of a rigid body. It is well known that global attractivity is prohibited for continuous attitude control systems on the special orthogonal group. Such topological…

Optimization and Control · Mathematics 2017-08-28 Taeyoung Lee , Dong-Eui Chang , Yongsoon Eun

A pathwise construction of discontinuous Brownian motions on metric graphs is given for every possible set of non-local Feller-Wentzell boundary conditions. This construction is achieved by locally decomposing the metric graphs into star…

Probability · Mathematics 2018-05-29 Florian Werner

We consider the Grover walk model on a connected finite graph with two infinite length tails and we set an $\ell^\infty$-infinite external source from one of the tails as the initial state. We show that for any connected internal graph, a…

Mathematical Physics · Physics 2020-01-08 Yusuke Higuchi , Etsuo Segawa

This article introduces a non-parametric information-theoretic approach to inference about the tail of a continuous or a discrete distribution. Leveraging a new concept named tail profile -- a set of information-theoretic quantities…

Applications · Statistics 2025-03-19 Jialin Zhang , Zhiyi Zhang

This article surveys recent advancements of strategy designs for persistent robotic surveillance tasks with the focus on stochastic approaches. The problem describes how mobile robots stochastically patrol a graph in an efficient way where…

Optimization and Control · Mathematics 2020-08-21 Xiaoming Duan , Francesco Bullo

Controlling real-world networked systems, including ecological, biomedical, and engineered networks that exhibit higher-order interactions, remains challenging due to inherent nonlinearities and large system scales. Despite extensive…

Optimization and Control · Mathematics 2026-03-23 Joshua Pickard , Xin Mao , Can Chen

Non-Euclidean foundation models increasingly place representations in curved spaces such as hyperbolic geometry. We show that this geometry creates a boundary-driven asymmetry that backdoor triggers can exploit. Near the boundary, small…

Machine Learning · Computer Science 2025-10-09 Ali Baheri

We consider the soft Boolean model, a model that interpolates between the Boolean model and long-range percolation, where vertices are given via a stationary Poisson point process. Each vertex carries an independent Pareto-distributed…

Probability · Mathematics 2024-04-23 Benedikt Jahnel , Lukas Lüchtrath , Marcel Ortgiese

In this paper, the causal bandit problem is investigated, with the objective of maximizing the long-term reward by selecting an optimal sequence of interventions on nodes in an unknown causal graph. It is assumed that both the causal…

Machine Learning · Computer Science 2025-06-30 Chen Peng , Di Zhang , Urbashi Mitra

With the growing amount of available temporal real-world network data, an important question is how to efficiently study these data. One can simply model a temporal network as either a single aggregate static network, or as a series of…

Social and Information Networks · Computer Science 2014-12-15 Yuriy Hulovatyy , Huili Chen , Tijana Milenkovic

Sums of independent, bounded random variables concentrate around their expectation approximately as well a Gaussian of the same variance. Well known results of this form include the Bernstein, Hoeffding, and Chernoff inequalities and many…

Discrete Mathematics · Computer Science 2017-04-25 Thomas Steinke , Jonathan Ullman

Real-time analysis of graphs containing temporal information, such as social media streams, Q&A networks, and cyber data sources, plays an important role in various applications. Among them, detecting patterns is one of the fundamental…

Databases · Computer Science 2023-12-19 Seunghwan Min , Jihoon Jang , Kunsoo Park , Dora Giammarresi , Giuseppe F. Italiano , Wook-Shin Han

Huygens principle violation in a spacetime of odd dimensions leads to the fact that the retarded massless fields of localised sources depend on their history of motion preceding the retarded time. This non-local character of retarded fields…

General Relativity and Quantum Cosmology · Physics 2023-08-23 M. Khlopunov

We study random walks on the giant component of Hyperbolic Random Graphs (HRGs), in the regime when the degree distribution obeys a power law with exponent in the range $(2,3)$. In particular, we first focus on the expected time for a…

Probability · Mathematics 2026-02-10 Marcos Kiwi , Markus Schepers , John Sylvester

We present the mathematical basis of a new approach to the analysis of temporal coding. The foundation of the approach is the construction of several families of novel distances (metrics) between neuronal impulse trains. In contrast to most…

Neurons and Cognition · Quantitative Biology 2007-05-23 Jonathan D. Victor , Keith P. Purpura

We consider a Markov modulated fluid network with a finite number of stations. We are interested in the tail asymptotics behavior of the stationary distribution of its buffer content process. Using two different approaches, we derive upper…

Probability · Mathematics 2020-09-29 Masakiyo Miyazawa

Despite the success of many advanced tracking methods in this area, tracking targets with drastic variation of appearance such as deformation, view change and partial occlusion in video sequences is still a challenge in practical…

Computer Vision and Pattern Recognition · Computer Science 2016-11-15 Suofei Zhang , Zhixin Sun , Xu Cheng , Zhenyang Wu

Robust generalization beyond training distributions remains a critical challenge for deep neural networks. This is especially pronounced in medical image analysis, where data is often scarce and covariate shifts arise from different…

Computer Vision and Pattern Recognition · Computer Science 2026-02-04 Francesco Di Salvo , Sebastian Doerrich , Jonas Alle , Christian Ledig

Dynamic and temporal graphs are rich data structures that are used to model complex relationships between entities over time. In particular, anomaly detection in temporal graphs is crucial for many real world applications such as intrusion…

Machine Learning · Computer Science 2020-07-03 Shenyang Huang , Yasmeen Hitti , Guillaume Rabusseau , Reihaneh Rabbany

We study randomly coloured graphs embedded into Euclidean space, whose vertex sets are infinite, uniformly discrete subsets of finite local complexity. We construct the appropriate ergodic dynamical systems, explicitly characterise ergodic…

Spectral Theory · Mathematics 2007-09-07 Peter Müller , Christoph Richard