中文
相关论文

相关论文: Tail bounds for detection times in mobile hyperbol…

200 篇论文

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…

最优化与控制 · 数学 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…

概率论 · 数学 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…

数学物理 · 物理学 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…

应用统计 · 统计学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

机器学习 · 计算机科学 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…

概率论 · 数学 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…

机器学习 · 计算机科学 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…

社会与信息网络 · 计算机科学 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…

离散数学 · 计算机科学 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…

数据库 · 计算机科学 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…

广义相对论与量子宇宙学 · 物理学 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…

概率论 · 数学 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…

神经元与认知 · 定量生物学 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…

概率论 · 数学 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…

计算机视觉与模式识别 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

机器学习 · 计算机科学 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…

谱理论 · 数学 2007-09-07 Peter Müller , Christoph Richard