English
Related papers

Related papers: Non-Terrestrial Network Models Using Stochastic Ge…

200 papers

To capture spatial relationships and temporal dynamics in traffic data, spatio-temporal models for traffic forecasting have drawn significant attention in recent years. Most of the recent works employed graph neural networks(GNN) with…

Machine Learning · Computer Science 2021-04-02 Amit Roy , Kashob Kumar Roy , Amin Ahsan Ali , M Ashraful Amin , A K M Mahbubur Rahman

The performance of wireless networks is fundamentally limited by the aggregate interference, which depends on the spatial distributions of the interferers, channel conditions, and user traffic patterns (or queueing dynamics). These factors…

Networking and Internet Architecture · Computer Science 2021-08-13 Xiao Lu , Mohammad Salehi , Martin Haenggi , Ekram Hossain , and Hai Jiang

We present a formal measure-theoretical theory of neural networks (NN) built on probability coupling theory. Our main contributions are summarized as follows. * Built on the formalism of probability coupling theory, we derive an algorithm…

Machine Learning · Computer Science 2018-12-03 Shuai Li

Natural language processing often involves computations with semantic or syntactic graphs to facilitate sophisticated reasoning based on structural relationships. While convolution kernels provide a powerful tool for comparing graph…

Computation and Language · Computer Science 2018-02-13 Sahil Garg , Greg Ver Steeg , Aram Galstyan

Graph neural networks (GNNs) provide a powerful and scalable solution for modeling continuous spatial data. However, they often rely on Euclidean distances to construct the input graphs. This assumption can be improbable in many real-world…

Machine Learning · Computer Science 2023-02-20 Konstantin Klemmer , Nathan Safir , Daniel B. Neill

With the construction of low-earth orbit (LEO) satellite constellations, ubiquitous connectivity has been achieved. Terrestrial networks (TNs), such as cellular networks, are mainly deployed in specific urban areas and use licensed…

Signal Processing · Electrical Eng. & Systems 2025-09-12 Bodong Shang , Zheng Wang , Xiangyu Li , Chungang Yang , Chao Ren , Haijun Zhang

Graph Neural Networks (GNNs) have been broadly applied in many urban applications upon formulating a city as an urban graph whose nodes are urban objects like regions or points of interest. Recently, a few enhanced GNN architectures have…

Machine Learning · Computer Science 2023-06-22 Congxi Xiao , Jingbo Zhou , Jizhou Huang , Tong Xu , Hui Xiong

Stochastic and conditional simulation methods have been effective towards producing realistic realizations and simulations of spatial numerical models that share equal probability of occurrence. Application of these methods are valuable…

Random geometric graphs are a popular choice for a latent points generative model for networks. Their definition is based on a sample of $n$ points $X_1,X_2,\cdots,X_n$ on the Euclidean sphere~$\mathbb{S}^{d-1}$ which represents the latent…

Machine Learning · Statistics 2019-09-17 Ernesto Araya , Yohann De Castro

The topology of city street networks (SNs) is constrained by spatial embedding, requiring non-crossing links and preventing random node placement or overlap. Here, we analyzed SNs of $33$ Indian cities to explore how the spatial embedding…

Physics and Society · Physics 2025-03-26 Ritish Khetarpal , Aradhana Singh

Due to the limited number of bits in floating-point or fixed-point arithmetic, rounding is a necessary step in many computations. Although rounding methods can be tailored for different applications, round-off errors are generally…

Numerical Analysis · Mathematics 2020-06-02 Lu Xia , Martijn Anthonissen , Michiel Hochstenbach , Barry Koren

Estimating similarity between vertices is a fundamental issue in network analysis across various domains, such as social networks and biological networks. Methods based on common neighbors and structural contexts have received much…

Social and Information Networks · Computer Science 2015-04-14 Jing Zhang , Jie Tang , Cong Ma , Hanghang Tong , Yu Jing , Juanzi Li

Robust optimization is concerned with constructing solutions that remain feasible also when a limited number of resources is removed from the solution. Most studies of robust combinatorial optimization to date made the assumption that every…

Optimization and Control · Mathematics 2015-04-21 David Adjiashvili

Sparse matrix computations are ubiquitous in scientific computing. With the recent interest in scientific machine learning, it is natural to ask how sparse matrix computations can leverage neural networks (NN). Unfortunately, multi-layer…

Numerical Analysis · Mathematics 2023-10-24 Nicholas S. Moore , Eric C. Cyr , Peter Ohm , Christopher M. Siefert , Raymond S. Tuminaro

Recent theoretical work has established connections between over-parametrized neural networks and linearized models governed by he Neural Tangent Kernels (NTKs). NTK theory leads to concrete convergence and generalization results, yet the…

Machine Learning · Computer Science 2020-02-18 Yu Bai , Jason D. Lee

Accurate precipitation estimation is critical for flood forecasting, water resource management, and disaster preparedness. Satellite products provide global hourly coverage but contain systematic biases; ground-based gauges are accurate at…

Computer Vision and Pattern Recognition · Computer Science 2026-04-14 Shunya Nagashima , Takumi Bannai , Shuitsu Koyama , Tomoya Mitsui , Shuntaro Suzuki

Covariance tapering is a popular approach for reducing the computational cost of spatial prediction and parameter estimation for Gaussian process models. However, tapering can have poor performance when the process is sampled at spatially…

Computation · Statistics 2016-02-22 David Bolin , Jonas Wallin

Modeling of strongly gravitationally lensed galaxies is often required in order to use them as astrophysical or cosmological probes. With current and upcoming wide-field imaging surveys, the number of detected lenses is increasing…

Cosmology and Nongalactic Astrophysics · Physics 2023-05-03 S. Schuldt , S. H. Suyu , R. Canameras , Y. Shu , S. Taubenberger , S. Ertl , A. Halkola

Spatio-temporal graph neural networks (ST-GNNs) have achieved notable success in structured domains such as road traffic and public transportation, where spatial entities can be naturally represented as fixed nodes. In contrast, many…

Machine Learning · Computer Science 2025-12-24 Jeehong Kim , Youngseok Hwang , Minchan Kim , Sungho Bae , Hyunwoo Park

Faster pathfinding in time-dependent transport networks is an important and challenging problem in navigation systems. There are two main types of transport networks: road networks for car driving and public transport route network. The…

Data Structures and Algorithms · Computer Science 2024-10-24 Andrii Rohovyi , Peter J. Stuckey , Toby Walsh