English
Related papers

Related papers: Alternating Minimization Based First-Order Method …

200 papers

This paper presents a novel hybrid algorithm for minimizing the sum of a continuously differentiable loss function and a nonsmooth, possibly nonconvex, sparse regularization function. The proposed method alternates between solving a…

Optimization and Control · Mathematics 2025-04-01 Hao Wang , Xiangyu Yang , Yichen Zhu

We consider the anchor placement problem in localization based on one-way ranging, in which either the sensor or the anchors send the ranging signals. The number of anchors deployed over a geographical area is generally sparse, and we show…

Information Theory · Computer Science 2013-03-19 Sundeep Prabhakar Chepuri , Geert Leus , Alle-Jan van der Veen

Wireless Sensor Network (WSN) localization refers to the problem of determining the position of each of the agents in a WSN using noisy measurement information. In many cases, such as in distance and bearing-based localization, the…

Systems and Control · Electrical Eng. & Systems 2024-11-06 Shiraz Khan , Inseok Hwang , James Goppert

We study the problem of minimizing the sum of potentially non-differentiable convex cost functions with partially overlapping dependences in an asynchronous manner, where communication in the network is not coordinated. We study the…

Optimization and Control · Mathematics 2021-02-17 Yankai Lin , Iman Shames , Dragan Nesic

Many location-based services use Received Signal Strength (RSS) measurements due to their universal availability. In this paper, we study the association of a large number of low-cost Internet-of-Things (IoT) sensors and their possible…

Information Retrieval · Computer Science 2021-11-04 Yulong Wang , Shenghong Li , Wei Ni , David Abbott , Mark Johnson , Guangyu Pei , Mark Hedley

Assume n wireless mobile sensors are initially dispersed in an ad hoc manner in a rectangular region. They are required to move to final locations so that they can detect any intruder crossing the region in a direction parallel to the sides…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-26 Stefan Dobrev , Evangelos Kranakis , Danny Krizanc , Manuel Lafond , Jan Manuch , Lata Narayanan , Jaroslav Opatrny , Ladislav Stacho

The distributed optimization problem is set up in a collection of nodes interconnected via a communication network. The goal is to find the minimizer of a global objective function formed by the addition of partial functions locally known…

Optimization and Control · Mathematics 2022-06-07 Damián Marelli , Yong Xu , Minyue Fu , Zenghong Huang

Many of the distributed localization algorithms are based on relaxed optimization formulations of the localization problem. These algorithms commonly rely on first-order optimization methods, and hence may require many iterations or…

Optimization and Control · Mathematics 2016-07-19 Sina Khoshfetrat Pakazad , Emre Özkan , Carsten Fritsche , Anders Hansson , Fredrik Gustafsson

We consider minimization of a sum of convex objective functions where the components of the objective are available at different nodes of a network and nodes are allowed to only communicate with their neighbors. The use of distributed…

Optimization and Control · Mathematics 2014-12-12 Aryan Mokhtari , Qing Ling , Alejandro Ribeiro

In this paper, we consider a general distributed estimation problem in relay-assisted sensor networks by taking into account time-varying asymmetric communications, fading channels and intermittent measurements. Motivated by centralized…

Information Theory · Computer Science 2016-04-20 Shanying Zhu , Yeng Chai Soh , Lihua Xie

In this paper some modifications are proposed to optimize an algorithm of object tracking in wireless sensor network (WSN). The task under consideration is to control movement of a mobile sink, which has to reach a target in the shortest…

Networking and Internet Architecture · Computer Science 2013-11-05 Bartłomiej Płaczek , Marcin Bernaś

Received signal strength (RSS)-based wireless localization is easy to implement at low cost. In practice,exact positions of anchors may not be available. This paper focuses on determining the location of a source in the presence of…

Signal Processing · Electrical Eng. & Systems 2021-12-28 Yang Liu , Guojun Han , Yonghua Wang , Zheng Xue , Jing Chen

We address the problem of solving mixed random linear equations. We have unlabeled observations coming from multiple linear regressions, and each observation corresponds to exactly one of the regression models. The goal is to learn the…

Machine Learning · Statistics 2020-08-13 Avishek Ghosh , Kannan Ramchandran

In this paper, we present a consensus-based framework for decentralized estimation of deterministic parameters in wireless sensor networks (WSNs). In particular, we propose an optimization algorithm to design (possibly complex) sensor gains…

Systems and Control · Computer Science 2018-10-15 Shahin Khobahi , Mojtaba Soltanalian

In this paper we study convex bi-level optimization problems for which the inner level consists of minimization of the sum of smooth and nonsmooth functions. The outer level aims at minimizing a smooth and strongly convex function over the…

Optimization and Control · Mathematics 2017-02-15 Shoham Sabach , Shimrit Shtern

In this paper, we propose a multiobjective optimization framework for the sensor selection problem in uncertain Wireless Sensor Networks (WSNs). The uncertainties of the WSNs result in a set of sensor observations with insufficient…

Systems and Control · Computer Science 2016-09-21 Nianxia Cao , Sora Choi , Engin Masazade , Pramod K. Varshney

This paper proposes a novel algorithm to determine the optimal placement of redundant inertial sensors such as accelerometers and gyroscopes (gyros) for increasing the sensing accuracy. In this paper, we have proposed a novel iterative…

Signal Processing · Electrical Eng. & Systems 2020-02-19 Nitesh Sahu , Prabhu Babu , Arun Kumar , Rajendar Bahl

The recently emerged movable antenna (MA) shows great promise in leveraging spatial degrees of freedom to enhance the performance of wireless systems. However, resource allocation in MA-aided systems faces challenges due to the nonconvex…

Signal Processing · Electrical Eng. & Systems 2025-03-05 Yichen Jin , Qingfeng Lin , Yang Li , Hancheng Zhu , Bingyang Cheng , Yik-Chung Wu , Rui Zhang

The extended Weber location problem is a classical optimization problem that has inspired some new works in several machine learning scenarios recently. However, most existing algorithms may get stuck due to the singularity at the data…

Machine Learning · Computer Science 2024-05-14 Zhao-Rong Lai , Xiaotian Wu , Liangda Fang , Ziliang Chen

Alternating minimization represents a widely applicable and empirically successful approach for finding low-rank matrices that best fit the given data. For example, for the problem of low-rank matrix completion, this method is believed to…

Machine Learning · Statistics 2012-12-04 Prateek Jain , Praneeth Netrapalli , Sujay Sanghavi