English
Related papers

Related papers: Dynamic Location Search for Identifying Maximum We…

200 papers

In wireless multi-hop networks, delay is an important metric for many applications. However, the max-weight scheduling algorithms in the literature typically focus on instantaneous optimality, in which the schedule is selected by solving a…

Signal Processing · Electrical Eng. & Systems 2022-02-18 Zhongyuan Zhao , Gunjan Verma , Ananthram Swami , Santiago Segarra

Nodes localization in Wireless Sensor Networks (WSN) has arisen as a very challenging problem in the research community. Most of the applications for WSN are not useful without a priori known nodes positions. One solution to the problem is…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-27 Biljana Stojkoska , Danco Davcev , Andrea Kulakov

Large Neighborhood Search (LNS) is a combinatorial optimization heuristic that starts with an assignment of values for the variables to be optimized, and iteratively improves it by searching a large neighborhood around the current…

Optimization and Control · Mathematics 2022-05-23 Nicolas Sonnerat , Pengming Wang , Ira Ktena , Sergey Bartunov , Vinod Nair

Precise, consistent, and reliable positioning is crucial for a multitude of uses. In order to achieve high precision global positioning services, multi-sensor fusion techniques, such as the Global Navigation Satellite System (GNSS)/Inertial…

Systems and Control · Electrical Eng. & Systems 2024-09-06 Bo Xu , Shoujian Zhang , Jingrong Wang , Jiancheng Li

High-precision navigation and positioning systems are critical for applications in autonomous vehicles and mobile mapping, where robust and continuous localization is essential. To test and enhance the performance of algorithms, some…

Robotics · Computer Science 2025-08-01 Feng Zhu , Zihang Zhang , Kangcheng Teng , Abduhelil Yakup , Xiaohong Zhang

Frequent Subgraph Mining (FSM) is the process of identifying common subgraph patterns that surpass a predefined frequency threshold. While FSM is widely applicable in fields like bioinformatics, chemical analysis, and social network anomaly…

Databases · Computer Science 2024-04-03 Akshit Sharma , Sam Reinher , Dinesh Mehta , Bo Wu

Latent factor models are the driving forces of the state-of-the-art recommender systems, with an important insight of vectorizing raw input features into dense embeddings. The dimensions of different feature embeddings are often set to a…

Machine Learning · Computer Science 2020-09-11 Weiyu Cheng , Yanyan Shen , Linpeng Huang

Intrusion detection systems (IDS) are used to monitor networks or systems for attack activity or policy violations. Such a system should be able to successfully identify anomalous deviations from normal traffic behavior. Here we discuss the…

Cryptography and Security · Computer Science 2022-05-17 M. Andrecut

We present approximation algorithms for maximum independent set of pseudo-disks in the plane, both in the weighted and unweighted cases. For the unweighted case, we prove that a local search algorithm yields a \PTAS. For the weighted case,…

Computational Geometry · Computer Science 2011-03-09 Timothy M. Chan , Sariel Har-Peled

To effectively search for the optimal motion template in dynamic multidimensional space, this paper proposes a novel optimization algorithm, Dynamic Dimension Wrapping (DDW).The algorithm combines Dynamic Time Warping (DTW) and Euclidean…

Machine Learning · Computer Science 2024-11-18 Dongnan Jin , Yali Liu , Qiuzhi Song , Xunju Ma , Yue Liu , Dehao Wu

Similarity search finds objects that are similar to a given query object based on a similarity metric. As the amount and variety of data continue to grow, similarity search in metric spaces has gained significant attention. Metric spaces…

Databases · Computer Science 2024-10-08 Yifan Zhu , Chengyang Luo , Tang Qian , Lu Chen , Yunjun Gao , Baihua Zheng

Map based visual inertial localization is a crucial step to reduce the drift in state estimation of mobile robots. The underlying problem for localization is to estimate the pose from a set of 3D-2D feature correspondences, of which the…

Robotics · Computer Science 2020-03-26 Yanmei Jiao , Yue Wang , Bo Fu , Qimeng Tan , Lei Chen , Shoudong Huang , Rong Xiong

Accurate positioning is paramount for a wide array of location-based services (LBS) in fifth-generation (5G) wireless networks. Recent advances in 5G New Radio (NR) technology holds promise for very high-precision positioning services. Yet,…

Optimization and Control · Mathematics 2024-09-10 Ti Ti Nguyen , Kim-Khoa Nguyen

This paper proposes a new highly scalable and asymptotically optimal control synthesis algorithm from linear temporal logic specifications, called $\text{STyLuS}^{*}$ for large-Scale optimal Temporal Logic Synthesis, that is designed to…

Robotics · Computer Science 2020-04-09 Yiannis Kantaros , Michael M. Zavlanos

This paper investigates a smart spectrum-sharing framework for reconfigurable intelligent surface (RIS)-aided local high-quality wireless networks (LHQWNs) within a mobile network operator (MNO) ecosystem. Although RISs are often considered…

Systems and Control · Electrical Eng. & Systems 2026-03-27 Hamid Reza Hashempour , Mina Khadem , Eduard A. Jorswieck

The maximal independent set (MIS) is one of the most fundamental problems in distributed computing, and it has been studied intensively for over four decades. This paper focuses on the MIS problem in the Radio Network model, a standard…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-10 Dominick Banasik , Varsha Dani , Fabien Dufoulon , Aayush Gupta , Thomas P. Hayes , Gopal Pandurangan

Intrusion Detection Systems (IDSs) have played a significant role in the detection and prevention of cyber-attacks in traditional computing systems. It is not surprising that this technology is now being applied to secure Internet of Things…

Networking and Internet Architecture · Computer Science 2024-07-23 Mohammed Jouhari , Hafsa Benaddi , Khalil Ibrahimi

One of the key challenges for autonomous vehicles is the ability to accurately predict the motion of other objects in the surrounding environment, such as pedestrians or other vehicles. In this contribution, a novel motion forecasting…

Robotics · Computer Science 2023-10-09 Kay Scheerer , Thomas Michalke , Juergen Mathes

Consider the Maximum Weight Independent Set problem for rectangles: given a family of weighted axis-parallel rectangles in the plane, find a maximum-weight subset of non-overlapping rectangles. The problem is notoriously hard both in the…

Data Structures and Algorithms · Computer Science 2016-11-22 Michał Pilipczuk , Erik Jan van Leeuwen , Andreas Wiese

We consider the problem of self-localization by a resource-constrained node within a network given radio signal strength indicator (RSSI) measurements from a set of anchor nodes where the RSSI measurements as well as the anchor position…

Information Theory · Computer Science 2017-06-15 Vikram Kumar , Reza Arablouei , Brano Kusy , Raja Jurdak , Neil W. Bergmann
‹ Prev 1 3 4 5 6 7 10 Next ›