English
Related papers

Related papers: The Membership Degree Min-Max Localisation Algorit…

200 papers

Analyzing multilayer networks is central to understanding complex relational measurements collected across multiple conditions or over time. A pivotal task in this setting is to quantify uncertainty in community structure while…

Methodology · Statistics 2025-12-10 Fangzheng Xie , Hsin-Hsiung Huang

This thesis investigates the design of algorithms for solving min-max optimization problems, which form the mathematical foundation of many modern applications in machine learning, game theory, and optimization. This work offers new…

Optimization and Control · Mathematics 2025-12-16 Sayantan Choudhury

In Multi-Input Multi-Output (MIMO) systems, Maximum-Likelihood (ML) decoding is equivalent to finding the closest lattice point in an N-dimensional complex space. In general, this problem is known to be NP hard. In this paper, we propose a…

Information Theory · Computer Science 2007-07-13 Amin Mobasher , Mahmoud Taherzadeh , Renata Sotirov , Amir K. Khandani

We present a new local approximation algorithm for computing Maximum a Posteriori (MAP) and log-partition function for arbitrary exponential family distribution represented by a finite-valued pair-wise Markov random field (MRF), say $G$.…

Artificial Intelligence · Computer Science 2007-10-03 Kyomin Jung , Devavrat Shah

Min-max optimization problems, also known as saddle point problems, have attracted significant attention due to their applications in various fields, such as fair beamforming, generative adversarial networks (GANs), and adversarial…

Machine Learning · Computer Science 2024-09-11 Yuma Ichikawa , Koji Hukushima

Accurate location information is essential for many wireless sensor network (WSN) applications. A location-aware WSN generally includes two types of nodes: sensors whose locations to be determined and anchors whose locations are known a…

Networking and Internet Architecture · Computer Science 2014-03-17 Liang Heng , Grace Xingxin Gao

This paper presents a novel approach to deal with the cooperative localization problem in wireless sensor networks based on received signal strength measurements. In cooperative scenarios, the cost function of the localization problem…

Signal Processing · Electrical Eng. & Systems 2024-12-30 Lismer Andres Caceres Najarro , Iickho Song , Muhammad Salman , Kiseon Kim

One innovative solution to the last-mile delivery problem is the self-service locker system. Motivated by a real case in Singapore, we consider a POP-Locker Alliance who operates a set of POP-stations and wishes to improve the last-mile…

Optimization and Control · Mathematics 2020-02-25 Yun Hui Lin , Dongdong He , Yuan Wang , Loo Hay Lee

We present a novel application of a recently-proposed matrix-parametrized proximal splitting method to sensor network localization, the problem of estimating the locations of a set of sensors using only noisy pairwise distance information…

Optimization and Control · Mathematics 2025-03-18 Peter Barkley , Robert L. Bassett

We consider the task of computing (combined) function mapping and routing for requests in Software-Defined Networks (SDNs). Function mapping refers to the assignment of nodes in the substrate network to various processing stages that…

Networking and Internet Architecture · Computer Science 2016-03-31 Guy Even , Matthias Rost , Stefan Schmid

Delays and asynchrony are inevitable in large-scale machine-learning problems where communication plays a key role. As such, several works have extensively analyzed stochastic optimization with delayed gradients. However, as far as we are…

Machine Learning · Computer Science 2023-08-28 Arman Adibi , Aritra Mitra , Hamed Hassani

The paper presents a concept of a dynamic accuracy estimation method, in which the localization errors are derived based on the measurement results used by the positioning algorithm. The concept was verified experimentally in a…

Signal Processing · Electrical Eng. & Systems 2026-01-06 Marcin Kolakowski , Vitomir Djaja-Josko

One of the most well-known and simplest models for diversity maximization is the Max-Min Diversification (MMD) model, which has been extensively studied in the data mining and database literature. In this paper, we initiate the study of the…

Data Structures and Algorithms · Computer Science 2025-02-05 Iiro Kumpulainen , Florian Adriaens , Nikolaj Tatti

The dynamic approximate membership problem asks to represent a set S of size n, whose elements are provided in an on-line fashion, supporting membership queries without false negatives and with a false positive rate at most epsilon. That…

Data Structures and Algorithms · Computer Science 2013-04-12 Rasmus Pagh , Gil Segev , Udi Wieder

In a wireless mesh network (WMN), high speed routers equipped with advanced antennas, communicate with each other in a multi-hop fashion over wireless channels and form a broadband backhaul. WMNs provide reliable connectivity and…

Cryptography and Security · Computer Science 2012-09-09 Jaydip Sen

Mobile device localization in wireless sensor networks is a challenging task. It has already been addressed when the WiFI propagation maps of the access points are modeled deterministically. However, this procedure does not take into…

Statistics Theory · Mathematics 2012-09-27 Thierry Dumont , Sylvain Le Corff

In the Wireless Localization Matching Problem (WLMP) the challenge is to match pieces of equipment with a set of candidate locations based on wireless signal measurements taken by the pieces of equipment. This challenge is complicated by…

Signal Processing · Electrical Eng. & Systems 2019-08-15 Amin Ghafourian , Orestis Georgiou , Edmund Barter , Thilo Gross

Indoor localization is the process of determining the location of a person or object inside a building. Potential usage of indoor localization includes navigation, personalization, safety and security, and asset tracking. Commonly used…

Signal Processing · Electrical Eng. & Systems 2023-12-14 Rahul Vishwakarma , Rucha Bhalchandra Joshi , Subhankar Mishra

Wireless localization and sensing technologies are essential in modern wireless networks, supporting applications in smart cities, the Internet of Things (IoT), and autonomous systems. High-performance localization and sensing systems are…

Networking and Internet Architecture · Computer Science 2025-07-11 Zelin Zhu , Kai Yang , Rui Zhang

This paper proposes a robust, high-precision positioning methodology to address localization failures arising from complex background interference in large-scale flight navigation and the computational inefficiency inherent in conventional…

Robotics · Computer Science 2026-01-14 Jing Tao , Banglei Guan , Yang Shang , Shunkun Liang , Qifeng Yu