English
Related papers

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

200 papers

We study a variant of a recently introduced min-max optimization framework where the max-player is constrained to update its parameters in a greedy manner until it reaches a first-order stationary point. Our equilibrium definition for this…

Machine Learning · Computer Science 2022-07-04 Vijay Keswani , Oren Mangoubi , Sushant Sachdeva , Nisheeth K. Vishnoi

The main focus of beam alignment is to find the optimal beam which yields the largest received signal strength (RSS) with faster speed.In this paper, we demonstrate an efficient beam alignment scheme with our testbed. The algorithm we…

Signal Processing · Electrical Eng. & Systems 2020-03-09 Junyeol Hong , Hyeonjin Chung , Sunwoo Kim

We propose a new iterative optimization method for the {\bf Data-Fitting} (DF) problem in Machine Learning, e.g. Neural Network (NN) training. The approach relies on {\bf Graphical Model} (GM) representation of the DF problem, where…

Machine Learning · Computer Science 2021-02-17 Francesco Concetti , Michael Chertkov

This paper presents how to perform minimax optimal classification, regression, and density estimation based on fixed-$k$ nearest neighbor (NN) searches. We consider a distributed learning scenario, in which a massive dataset is split into…

Statistics Theory · Mathematics 2024-09-11 J. Jon Ryu , Young-Han Kim

The ability of robots to estimate their location is crucial for a wide variety of autonomous operations. In settings where GPS is unavailable, measurements of transmissions from fixed beacons provide an effective means of estimating a…

Robotics · Computer Science 2017-09-21 Charles Schaff , David Yunis , Ayan Chakrabarti , Matthew R. Walter

We study the problem of optimal location querying for location based services in road networks, which aims to find locations for new servers or facilities. The existing optimal solutions on this problem consider only the cases with one new…

Databases · Computer Science 2016-06-15 Ruifeng Liu , Ada WaiChee Fu , Zitong Chen , Silu Huang , Yubao Liu

The discrete nature of transmitted symbols poses challenges for achieving optimal detection in multiple-input multiple-output (MIMO) systems associated with a large number of antennas. Recently, the combination of two powerful machine…

Signal Processing · Electrical Eng. & Systems 2024-12-11 Xingyu Zhou , Le Liang , Jing Zhang , Chao-Kai Wen , Shi Jin

Recently, min-max optimization problems have received increasing attention due to their wide range of applications in machine learning (ML). However, most existing min-max solution techniques are either single-machine or distributed…

Machine Learning · Computer Science 2023-03-07 Zhuqing Liu , Xin Zhang , Songtao Lu , Jia Liu

This paper presents a novel approach to estimating community membership probabilities for network vertices generated by the Degree Corrected Mixed Membership Stochastic Block Model while preserving individual edge privacy. Operating within…

Methodology · Statistics 2025-11-26 Abhinav Chakraborty , Sayak Chatterjee , Sagnik Nandy

We propose a class of convex relaxations to solve the sensor network localization problem, based on a maximum likelihood (ML) formulation. This class, as well as the tightness of the relaxations, depends on the noise probability density…

Information Theory · Computer Science 2017-09-18 Andrea Simonetto , Geert Leus

Indoor localization has gained significant attention in recent years due to its various applications in smart homes, industrial automation, and healthcare, especially since more people rely on their wireless devices for location-based…

Machine Learning · Computer Science 2023-06-16 Ali Owfi , ChunChih Lin , Linke Guo , Fatemeh Afghah , Jonathan Ashdown , Kurt Turck

There has been an increasing tendency to move from outdoor to indoor lifestyle in modern cities. The emergence of big shopping malls, indoor sports complexes, factories, and warehouses is accelerating this tendency. In such an environment,…

Machine Learning · Computer Science 2021-12-24 Abdalla Elmokhtar Ahmed Elesawi , Kyeong Soo Kim

The position of the base station (BS) in wireless sensor networks (WSNs) has a significant impact on network lifetime. This paper suggests a mobile BS positioning algorithm for cluster-based WSNs, which considers both the location and the…

Networking and Internet Architecture · Computer Science 2017-03-21 Kadir Tohma , İpek Abasıkeleş Turgut , Cuma Celal Korkmaz , Yakup Kutlu

Different technologies have been proposed to provide indoor localisation: magnetic field, bluetooth , WiFi, etc. Among them, WiFi is the one with the highest availability and highest accuracy. This fact allows for an ubiquitous accurate…

Given a graph, the minimum dominating set (MinDS) problem is to identify a smallest set $D$ of vertices such that every vertex not in $D$ is adjacent to at least one vertex in $D$. The MinDS problem is a classic $\mathcal{NP}$-hard problem…

Social and Information Networks · Computer Science 2023-08-01 Enqiang Zhu , Yu Zhang , Shengzhi Wang , Darren Strash , Chanjuan Liu

Accurate indoor positioning for wireless communication systems represents an important step towards enhanced reliability and security, which are crucial aspects for realizing Industry 4.0. In this context, this paper presents an…

Signal Processing · Electrical Eng. & Systems 2023-06-07 Ivo Bizon , Zhongju Li , Ahmad Nimr , Marwa Chafii , Gerhard P. Fettweis

We propose a simple, stable and distributed algorithm which directly optimizes the nonconvex maximum likelihood criterion for sensor network localization, with no need to tune any free parameter. We reformulate the problem to obtain a…

Optimization and Control · Mathematics 2015-09-24 Claudia Soares , Joao Xavier , Joao Gomes

The surveillance multisensor placement is an important optimization problem that consists of positioning several sensors of different types to maximize the coverage of a determined area while minimizing the cost of the deployment. In this…

Machine learning has been considered a promising approach for indoor localization. Nevertheless, the sample efficiency, scalability, and generalization ability remain open issues of implementing learning-based algorithms in practical…

Signal Processing · Electrical Eng. & Systems 2024-05-24 Haiyao Yu , Changyang She , Yunkai Hu , Geng Wang , Rui Wang , Branka Vucetic , Yonghui Li

A reliable, accurate, and affordable positioning service is highly required in wireless networks. In this paper, the novel Message Passing Hybrid Localization (MPHL) algorithm is proposed to solve the problem of cooperative distributed…

Information Theory · Computer Science 2024-10-30 Hassan Naseri , Visa Koivunen