English
Related papers

Related papers: IMF: Iterative Max-Flow for Node Localizability De…

200 papers

We study the power of \textit{local information algorithms} for optimization problems on social networks. We focus on sequential algorithms for which the network topology is initially unknown and is revealed only within a local neighborhood…

Social and Information Networks · Computer Science 2013-10-15 Christian Borgs , Michael Brautbar , Jennifer Chayes , Sanjeev Khanna , Brendan Lucier

We present a method to detect anomalies in a time series of flow interaction patterns. There are many existing methods for anomaly detection in network traffic, such as number of packets. However, there is non established method detecting…

Networking and Internet Architecture · Computer Science 2018-10-19 Jinfa Wang , Hai Zhao , Jiuqiang Xu , Hequn Li , Shuai Chao , Chuangyang Zheng

We are motivated by the fact that multiple representations of the environment are required to stand for the changes in appearance with time and for changes that appear in a cyclic manner. These changes are, for example, from day to night…

Computer Vision and Pattern Recognition · Computer Science 2018-08-02 A. H. Abdul Hafez , Nakul Agarwal , C. V. Jawahar

In recent years, infrastructure-based localization methods have achieved significant progress thanks to their reliable and drift-free localization capability. However, the pre-installed infrastructures suffer from inflexibilities and high…

Robotics · Computer Science 2024-11-12 Hongming Shen , Zhenyu Wu , Wei Wang , Qiyang Lyu , Huiqin Zhou , Danwei Wang

This paper addresses the problem of bearing-based network localization, which aims to localize all the nodes in a static network given the locations of a subset of nodes termed anchors and inter-node bearings measured in a common reference…

Optimization and Control · Mathematics 2016-02-23 Shiyu Zhao , Daniel Zelazo

We present the concept of concurrent flow-based localization and mapping (FLAM) for autonomous field robots navigating within background flows. Different from the classical simultaneous localization and mapping (SLAM) problem, where the…

Robotics · Computer Science 2019-10-16 Zhuoyuan Song , Kamran Mohseni

Simultaneous Localization and Mapping (SLAM) algorithms perform visual-inertial estimation via filtering or batch optimization methods. Empirical evidence suggests that filtering algorithms are computationally faster, while optimization…

Systems and Control · Electrical Eng. & Systems 2022-08-05 Amay Saxena , Chih-Yuan Chiu , Joseph Menke , Ritika Shrivastava , Shankar Sastry

Influence maximization (IM) is a fundamental problem in complex network analysis, with a wide range of real-world applications. To date, existing approaches to influential node identification in IM have predominantly relied on standard…

Social and Information Networks · Computer Science 2026-04-20 Qianshi Wang , Xilong Qu , Wenbin Pei , Nan Li , Qiang Zhang

The presence of missing values within high-dimensional data is an ubiquitous problem for many applied sciences. A serious limitation of many available data mining and machine learning methods is their inability to handle partially missing…

Machine Learning · Computer Science 2022-08-02 Qi Ma , Sujit K. Ghosh

As a promising learning paradigm integrating computation and communication, federated learning (FL) proceeds the local training and the periodic sharing from distributed clients. Due to the non-i.i.d. data distribution on clients, FL model…

Machine Learning · Computer Science 2024-05-14 Zheqi Zhu , Yuchen Shi , Pingyi Fan , Chenghui Peng , Khaled B. Letaief

Immersed boundary-lattice Boltzmann method (IB-LBM) has been widely used for simulation of particle-laden flows recently. However, it was limited to small-scale simulations with no more than O(103) particles. Here, we expand IB-LBM for…

Computational Physics · Physics 2020-02-21 Maoqiang Jiang , Jing Li , Zhaohui Liu

Efficient sampling of complex data distributions can be achieved using trained invertible flows (IF), where the model distribution is generated by pushing a simple base distribution through multiple non-linear bijective transformations.…

Machine Learning · Computer Science 2021-07-13 Daniel O'Connor , Walter Vinci

A network is called localizable if the positions of all the nodes of the network can be computed uniquely. If a network is localizable and embedded in plane with generic configuration, the positions of the nodes may be computed uniquely in…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-08-30 Buddhadeb Sau , Krishnendu Mukhopadhyaya

Linear programming (LP) is an extremely useful tool which has been successfully applied to solve various problems in a wide range of areas, including operations research, engineering, economics, or even more abstract mathematical areas such…

Data Structures and Algorithms · Computer Science 2022-09-26 Agniva Chowdhury , Gregory Dexter , Palma London , Haim Avron , Petros Drineas

This paper considers the problem of fault detection and localization in active distribution networks using PMUs. The proposed algorithm consists in computing a set of weighted least squares state estimates whose results are used to detect,…

Systems and Control · Electrical Eng. & Systems 2021-09-08 F. Conte , B. Gabriele , G. -P. Schiapparelli , F. Silvestro , C. Bossi , M. Cabiati

We aim at assessing the states of the nodes in a network by means of end-to-end monitoring paths. The contribution of this paper is twofold. First, we consider a static failure scenario. In this context, we aim at minimizing the number of…

Networking and Internet Architecture · Computer Science 2021-04-01 Viviana Arrigoni , Novella Bartolini , Annalisa Massini , Federico Trombetti

Multi-label submodular Markov Random Fields (MRFs) have been shown to be solvable using max-flow based on an encoding of the labels proposed by Ishikawa, in which each variable $X_i$ is represented by $\ell$ nodes (where $\ell$ is the…

Data Structures and Algorithms · Computer Science 2017-02-21 Thalaiyasingam Ajanthan , Richard Hartley , Mathieu Salzmann

Linear programming (LP) is an extremely useful tool and has been successfully applied to solve various problems in a wide range of areas, including operations research, engineering, economics, or even more abstract mathematical areas such…

Data Structures and Algorithms · Computer Science 2020-03-19 Agniva Chowdhury , Palma London , Haim Avron , Petros Drineas

The convergence properties of the Iterative water-filling (IWF) based algorithms have been derived in the ideal situation where the transmitters in the network are able to obtain the exact value of the interference plus noise (IPN)…

Information Theory · Computer Science 2015-05-27 Mingyi Hong , Alfredo Garcia

Accurate robot localization is essential for effective operation. Monte Carlo Localization (MCL) is commonly used with known maps but is computationally expensive due to landmark matching for each particle. Humanoid robots face additional…

Robotics · Computer Science 2025-05-19 Ruochen Hou , Mingzhang Zhu , Hyunwoo Nam , Gabriel I. Fernandez , Dennis W. Hong