English
Related papers

Related papers: Fast Node Vector Distance Computations using Lapla…

200 papers

We study augmenting a plane Euclidean network with a segment, called a shortcut, to minimize the largest distance between any two points along the edges of the resulting network. Problems of this type have received considerable attention…

Computational Geometry · Computer Science 2018-07-27 Delia Garijo , Alberto Márquez , Natalia Rodríguez , Rodrigo I. Silveira

Neural distance fields (NDF) have emerged as a powerful tool for addressing challenges in 3D computer vision and graphics downstream problems. While significant progress has been made to learn NDF from various kind of sensor data, a crucial…

Computer Vision and Pattern Recognition · Computer Science 2024-12-23 Akshit Singh , Karan Bhakuni , Rajendra Nagar

Deep neural networks are frequently used by autonomous systems for their ability to learn complex, non-linear data patterns and make accurate predictions in dynamic environments. However, their use as black boxes introduces risks as the…

Machine Learning · Computer Science 2021-10-08 Dimitrios Boursinos , Xenofon Koutsoukos

A Neural Network (NN) based numerical method is formulated and implemented for solving Boundary Value Problems (BVPs) and numerical results are presented to validate this method by solving Laplace equation with Dirichlet boundary condition…

Machine Learning · Computer Science 2019-09-25 Sethu Hareesh Kolluru

Analyzing changes in network evolution is central to statistical network inference, as underscored by recent challenges of predicting and distinguishing pandemic-induced transformations in organizational and communication networks. We…

Methodology · Statistics 2024-05-31 Avanti Athreya , Zachary Lubberts , Youngser Park , Carey E Priebe

Vertex similarity is a major problem in network science with a wide range of applications. In this work we provide novel perspectives on finding (dis)similar vertices within a network and across two networks with the same number of vertices…

Social and Information Networks · Computer Science 2013-05-28 Charalampos E. Tsourakakis

In the field of fluid numerical analysis, there has been a long-standing problem: lacking of a rigorous mathematical tool to map from a continuous flow field to discrete vortex particles, hurdling the Lagrangian particles from inheriting…

Computational Physics · Physics 2023-09-14 Shiying Xiong , Xingzhe He , Yunjin Tong , Yitong Deng , Bo Zhu

One of the main subjects in the field of social networks is to quantify conflict, disagreement, controversy, and polarization, and some quantitative indicators have been developed to quantify these concepts. However, direct computation of…

Social and Information Networks · Computer Science 2021-06-15 Wanyue Xu , Qi Bao , Zhongzhi Zhang

Distance covariance and distance correlation have been widely adopted in measuring dependence of a pair of random variables or random vectors. If the computation of distance covariance and distance correlation is implemented directly…

Computation · Statistics 2014-10-07 Xiaoming Huo , Gabor J. Szekely

Analog meters equipped with one or multiple pointers are wildly utilized to monitor vital devices' status in industrial sites for safety concerns. Reading these legacy meters {\bi autonomously} remains an open problem since estimating…

Robotics · Computer Science 2021-06-01 Zhipeng Dong , Yi Gao , Yunhui Yan , Fei Chen

Classical multidimensional scaling only works well when the noisy distances observed in a high dimensional space can be faithfully represented by Euclidean distances in a low dimensional space. Advanced models such as Maximum Variance…

Machine Learning · Statistics 2014-06-24 Chao Ding , Hou-Duo Qi

The vector field of a controlled differential equation (CDE) describes the relationship between a control path and the evolution of a solution path. Neural CDEs (NCDEs) treat time series data as observations from a control path,…

Machine Learning · Computer Science 2025-10-24 Benjamin Walker , Andrew D. McLeod , Tiexin Qin , Yichuan Cheng , Haoliang Li , Terry Lyons

Effective traffic prediction is a cornerstone of intelligent transportation systems, enabling precise forecasts of traffic flow, speed, and congestion. While traditional spatio-temporal graph neural networks (ST-GNNs) have achieved notable…

Machine Learning · Computer Science 2025-01-20 Xiaoyang Cao , Dingyi Zhuang , Jinhua Zhao , Shenhao Wang

In this paper, a novel approach to visual salience detection via Neural Response Divergence (NeRD) is proposed, where synaptic portions of deep neural networks, previously trained for complex object recognition, are leveraged to compute low…

Computer Vision and Pattern Recognition · Computer Science 2016-02-05 M. J. Shafiee , P. Siva , C. Scharfenberger , P. Fieguth , A. Wong

Jacobian-vector products (JVPs) form the backbone of many recent developments in Deep Networks (DNs), with applications including faster constrained optimization, regularization with generalization guarantees, and adversarial example…

Machine Learning · Computer Science 2021-04-02 Randall Balestriero , Richard Baraniuk

Virtual Network Embedding (VNE) is the core combinatorial problem of Network Slicing, a 5G technology which enables telecommunication operators to propose diverse service-dedicated virtual networks, embedded onto a common substrate network.…

Discrete Mathematics · Computer Science 2025-12-22 Amal Benhamiche , Pierre Fouilhoux , Lucas Létocart , Nancy Perrot , Alexis Schneider

We define a new family of similarity and distance measures on graphs, and explore their theoretical properties in comparison to conventional distance metrics. These measures are defined by the solution(s) to an optimization problem which…

Machine Learning · Computer Science 2019-09-11 C. B. Scott , Eric Mjolsness

Computational Fluid Dynamics (CFD) simulation by the numerical solution of the Navier-Stokes equations is an essential tool in a wide range of applications from engineering design to climate modeling. However, the computational cost and…

Computational Physics · Physics 2021-11-29 Mateus Dias Ribeiro , Abdul Rehman , Sheraz Ahmed , Andreas Dengel

Network embedding is a highly effective method to learn low-dimensional node vector representations with original network structures being well preserved. However, existing network embedding algorithms are mostly developed for a single…

Social and Information Networks · Computer Science 2021-05-06 Xiao Shen , Quanyu Dai , Sitong Mao , Fu-lai Chung , Kup-Sze Choi

Label prediction in neural networks (NNs) has O(n) complexity proportional to the number of classes. This holds true for classification using fully connected layers and cosine similarity with some set of class prototypes. In this paper we…

Machine Learning · Computer Science 2026-04-07 Nikita Gabdullin , Ilya Androsov