中文
相关论文

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

200 篇论文

Given a probability measure on a finitely generated group, its Martin boundary is a natural way to compactify the group using the Green function of the corresponding random walk. For finitely supported measures in hyperbolic groups, it is…

概率论 · 数学 2015-11-04 Sébastien Gouëzel

Undirected hyperbolic graph models have been extensively used as models of scale-free small-world networks with high clustering coefficient. Here we presented a simple directed hyperbolic model, where nodes randomly distributed on a…

物理与社会 · 物理学 2023-11-28 I. A. Kasyanov , P. van der Hoorn , D. Krioukov , M. V. Tamm

We propose a novel approach for detecting change points in high-dimensional linear regression models. Unlike previous research that relied on strict Gaussian/sub-Gaussian error assumptions and had prior knowledge of change points, we…

统计方法学 · 统计学 2024-05-22 Bin Liu , Zhengling Qi , Xinsheng Zhang , Yufeng Liu

Intercepting dynamic objects in uncertain environments involves a significant unresolved challenge in modern robotic systems. Current control approaches rely solely on estimated information, and results lack guarantees of robustness and…

机器人学 · 计算机科学 2025-12-16 Tommaso Faraci , Roberto Lampariello

The hyperbolic random graph model (HRG) has proven useful in the analysis of scale-free networks, which are ubiquitous in many fields, from social network analysis to biology. However, working with this model is algorithmically and…

计算几何 · 计算机科学 2019-01-08 Eryk Kopczyński , Dorota Celińska-Kopczyńska

Boundary detection has long been a fundamental tool for image processing and computer vision, supporting the analysis of static and time-varying data. In this work, we built upon the theory of Graph Signal Processing to propose a novel…

图形学 · 计算机科学 2019-09-10 Luis Gustavo Nonato , Fabiano Petronetto e Claudio Silva

Given trajectories with gaps, we investigate methods to tighten spatial bounds on areas (e.g., nodes in a spatial network) where possible rendezvous activity could have occurred. The problem is important for reducing the onerous amount of…

数据库 · 计算机科学 2022-06-28 Arun Sharma , Jayant Gupta , Subhankar Ghosh

In this paper we study two natural models of \textit{random temporal} graphs. In the first, the \textit{continuous} model, each edge $e$ is assigned $l_e$ labels, each drawn uniformly at random from $(0,1]$, where the numbers $l_e$ are…

离散数学 · 计算机科学 2026-02-12 Henry Austin , George B. Mertzios , Paul G. Spirakis

We extend a recent model of temporal random hyperbolic graphs by allowing connections and disconnections to persist across network snapshots with different probabilities, $\omega_1$ and $\omega_2$. This extension, while conceptually simple,…

物理与社会 · 物理学 2024-08-20 Sofoclis Zambirinis , Fragkiskos Papadopoulos

Variations of human body skeletons may be considered as dynamic graphs, which are generic data representation for numerous real-world applications. In this paper, we propose a spatio-temporal graph convolution (STGC) approach for assembling…

计算机视觉与模式识别 · 计算机科学 2018-02-28 Chaolong Li , Zhen Cui , Wenming Zheng , Chunyan Xu , Jian Yang

The choice of approximate posterior distributions plays a central role in stochastic variational inference (SVI). One effective solution is the use of normalizing flows \cut{defined on Euclidean spaces} to construct flexible posterior…

机器学习 · 计算机科学 2020-08-14 Avishek Joey Bose , Ariella Smofsky , Renjie Liao , Prakash Panangaden , William L. Hamilton

In this work, we study the target detection and tracking problem in mobile sensor networks, where the performance metrics of interest are probability of detection and tracking coverage, when the target can be stationary or mobile and its…

网络与互联网体系结构 · 计算机科学 2010-06-23 Evsen Yanmaz , Hasan Guclu

General upper tail estimates are given for counting edges in a random induced subhypergraph of a fixed hypergraph H, with an easy proof by estimating the moments. As an application we consider the numbers of arithmetic progressions and…

概率论 · 数学 2015-05-13 Svante Janson , Andrzej Rucinski

Hyperbolic spaces have recently gained momentum in the context of machine learning due to their high capacity and tree-likeliness properties. However, the representational power of hyperbolic geometry is not yet on par with Euclidean…

机器学习 · 计算机科学 2018-06-29 Octavian-Eugen Ganea , Gary Bécigneul , Thomas Hofmann

We introduce the \textsc{Tailed-Uniform} proposal distribution for generating training simulations in simulation-based inference. Instead of sampling parameters uniformly within bounded regions, we extend the distribution beyond prior…

天体物理仪器与方法 · 物理学 2026-01-27 Chaipat Tirapongprasert , Matthew Ho

The ability to model and predict ego-vehicle's surrounding traffic is crucial for autonomous pilots and intelligent driver-assistance systems. Acceleration prediction is important as one of the major components of traffic prediction. This…

机器学习 · 计算机科学 2020-05-11 Jianyu Su , Peter A. Beling , Rui Guo , Kyungtae Han

The richness of many complex systems stems from the interactions among their components. The higher-order nature of these interactions, involving many units at once, and their temporal dynamics constitute crucial properties that shape the…

物理与社会 · 物理学 2024-07-29 Marco Mancastroppa , Iacopo Iacopini , Giovanni Petri , Alain Barrat

We study chiral models in one spatial dimension, both static and periodically driven. We demonstrate that their topological properties may be read out through the long time limit of a bulk observable, the mean chiral displacement. The…

其他凝聚态物理 · 物理学 2018-02-02 Maria Maffei , Alexandre Dauphin , Filippo Cardano , Maciej Lewenstein , Pietro Massignan

3D skeleton-based action recognition and motion prediction are two essential problems of human activity understanding. In many previous works: 1) they studied two tasks separately, neglecting internal correlations; 2) they did not capture…

计算机视觉与模式识别 · 计算机科学 2019-10-08 Maosen Li , Siheng Chen , Xu Chen , Ya Zhang , Yanfeng Wang , Qi Tian

Temporal graphs represent graph evolution over time, and have been receiving considerable research attention. Work on expressing temporal graph patterns or discovering temporal motifs typically assumes relatively simple temporal…

数据库 · 计算机科学 2022-05-31 Amir Pouya Aghasadeghi , Jan Van den Bussche , Julia Stoyanovich