English
Related papers

Related papers: Improved solution to data gathering with mobile mu…

200 papers

In this paper, we propose a practical primal-dual algorithm with theoretical guarantees and develop a GPU-based solver, which we dub PDOT, for solving large-scale optimal transport problems. Compared to Sinkhorn algorithm or classic LP…

Optimization and Control · Mathematics 2024-07-30 Haihao Lu , Jinwen Yang

Many clustering schemes have been proposed for ad hoc networks. A systematic classification of these clustering schemes enables one to better understand and make improvements. In mobile ad hoc networks, the movement of the network nodes may…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-12-14 Ratish Agarwal , Dr. Mahesh Motwani

In recent years, the occurrence of falls has increased and has had detrimental effects on older adults. Therefore, various machine learning approaches and datasets have been introduced to construct an efficient fall detection algorithm for…

Computer Vision and Pattern Recognition · Computer Science 2022-05-13 Thao V. Ha , Hoang Nguyen , Son T. Huynh , Trung T. Nguyen , Binh T. Nguyen

We formulate a new secure distributed computation problem, where a simulation center can require any linear combination of $ K $ users' data through a caching layer consisting of $ N $ servers. The users, servers, and data collector do not…

Information Theory · Computer Science 2023-04-19 Jiale Cheng , Nan Liu , Wei Kang

Given $n$ points in a circular region $C$ in the plane, we study the problems of moving the $n$ points to its boundary to form a regular $n$-gon such that the maximum (min-max) or the sum (min-sum) of the Euclidean distances traveled by the…

Computational Geometry · Computer Science 2011-07-07 Danny Z. Chen , Xuehou Tan , Haitao Wang , Gangshan Wu

In research paper "Accurate estimation of the target location of object with energy constraint & Adaptive Update Algorithms to Save Data" one of the central issues in sensor networks is track the location, of moving object which have…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-08 Vijay Bhaskar Semwal , K Susheel Kumar , Vinay S Bhaskar , Meenakshi Sati

The dispersion problem on graphs requires $k$ robots placed arbitrarily at the $n$ nodes of an anonymous graph, where $k \leq n$, to coordinate with each other to reach a final configuration in which each robot is at a distinct node of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-01 Ajay D. Kshemkalyani , Faizan Ali

In this paper, we propose a multi-unmanned aerial vehicle (UAV)-assisted integrated sensing, communication, and computation network. Specifically, the treble-functional UAVs are capable of offering communication and edge computing services…

Information Theory · Computer Science 2024-10-08 Sicong Peng , Bin Li , Lei Liu , Zesong Fei , Dusit Niyato

The next era of information revolution will rely on aggregating big data from massive numbers of devices that are widely scattered in our environment. Most of these devices are expected to be of low-complexity, low-cost, and limited power…

Networking and Internet Architecture · Computer Science 2019-06-03 Osama M. Bushnaq , Abdulkadir Celik , Hesham ElSawy , Mohamed-Slim Alouini , Tareq Y. Al-Naffouri

Optimal transport has been used extensively in resource matching to promote the efficiency of resources usages by matching sources to targets. However, it requires a significant amount of computations and storage spaces for large-scale…

Optimization and Control · Mathematics 2019-04-10 Rui Zhang , Quanyan Zhu

The availability of massive data-sets describing human mobility offers the possibility to design simulation tools to monitor and improve the resilience of transport systems in response to traumatic events such as natural and man-made…

Social and Information Networks · Computer Science 2018-09-24 Michele Ferretti , Gianni Barlacchi , Luca Pappalardo , Lorenzo Lucchini , Bruno Lepri

Maintaining the freshness of information in the Internet of Things (IoT) is a critical yet challenging problem. In this paper, we study cooperative data collection using multiple Unmanned Aerial Vehicles (UAVs) with the objective of…

Information Theory · Computer Science 2023-03-03 Xijun Wang , Mengjie Yi , Juan Liu , Yan Zhang , Meng Wang , Bo Bai

We consider the online planning problem for a team of agents to discover and track an unknown and time-varying number of moving objects from onboard sensor measurements with uncertain measurement-object origins. Since the onboard sensors…

Multiagent Systems · Computer Science 2024-07-09 Hoa Van Nguyen , Ba-Ngu Vo , Ba-Tuong Vo , Hamid Rezatofighi , Damith C. Ranasinghe

Drive-by sensing is gaining popularity as an inexpensive way to perform fine-grained, city-scale, spatiotemporal monitoring of physical phenomena. Prior work explores several challenges in the design of low-cost sensors, the reliability of…

Networking and Internet Architecture · Computer Science 2019-10-22 Dhruv Agarwal , Srinivasan Iyengar , Manohar Swaminathan

This paper shows that the semi-dual formulation of the optimal transport problem has a degenerate saddle-point structure, and that its numerical solution is equivalent to solving a constrained optimization problem. We derive necessary and…

Optimization and Control · Mathematics 2026-05-20 Anton Selitskiy , David Millard

This paper investigates covert data transmission within a multiple-input multiple-output (MIMO) over-the-air computation (AirComp) network, where sensors transmit data to the access point (AP) while guaranteeing covertness to the warden…

Signal Processing · Electrical Eng. & Systems 2024-03-18 Junteng Yao , Tuo Wu , Ming Jin , Cunhua Pan , Quanzhong Li , Jinhong Yuan

We investigate the problem of efficiently computing optimal transport (OT) distances, which is equivalent to the node-capacitated minimum cost maximum flow problem in a bipartite graph. We compare runtimes in computing OT distances on data…

Data Structures and Algorithms · Computer Science 2020-07-07 Yihe Dong , Yu Gao , Richard Peng , Ilya Razenshteyn , Saurabh Sawlani

We consider a robotic vehicle tasked with gathering information by visiting a set of spatially-distributed data sources, the locations of which are not known a priori, but are discovered on the fly. We assume a first-order robot dynamics…

Robotics · Computer Science 2017-04-10 Fangchang Ma , Sertac Karaman

We introduce a novel neural network-based algorithm to compute optimal transport (OT) plans for general cost functionals. In contrast to common Euclidean costs, i.e., $\ell^1$ or $\ell^2$, such functionals provide more flexibility and allow…

Machine Learning · Computer Science 2024-05-31 Arip Asadulaev , Alexander Korotin , Vage Egiazarian , Petr Mokrov , Evgeny Burnaev

We consider a service cost minimization problem for resource-constrained small-cell networks with caching, where the challenge mainly stems from (i) the insufficient backhaul capacity and limited network bandwidth and (ii) the limited…

Information Theory · Computer Science 2022-03-09 Yuwen Cao , Setareh Maghsudi , Tomoaki Ohtsuki
‹ Prev 1 4 5 6 7 8 10 Next ›