English
Related papers

Related papers: TDOA-based Localization via Stochastic Gradient De…

200 papers

Stochastic gradient descent (SGD) algorithm and its variations have been effectively used to optimize neural network models. However, with the rapid growth of big data and deep learning, SGD is no longer the most suitable choice due to its…

Machine Learning · Computer Science 2024-02-13 Anuraganand Sharma

Estimating the position of a speech source based on time-differences-of-arrival (TDOAs) is often adversely affected by background noise and reverberation. A popular method to estimate the TDOA between a microphone pair involves maximizing a…

Audio and Speech Processing · Electrical Eng. & Systems 2025-07-28 Klaus Brümann , Kouei Yamaoka , Nobutaka Ono , Simon Doclo

We consider stochastic optimization with delayed gradients where, at each time step $t$, the algorithm makes an update using a stale stochastic gradient from step $t - d_t$ for some arbitrary delay $d_t$. This setting abstracts asynchronous…

Optimization and Control · Mathematics 2021-11-16 Alon Cohen , Amit Daniely , Yoel Drori , Tomer Koren , Mariano Schain

Sign stochastic gradient descent (signSGD) is a communication-efficient method that transmits only the sign of stochastic gradients for parameter updating. Existing literature has demonstrated that signSGD can achieve a convergence rate of…

Machine Learning · Computer Science 2024-12-16 Wei Jiang , Sifan Yang , Wenhao Yang , Lijun Zhang

Deep learning-based direction-of-arrival (DoA) estimation has gained increasing popularity. A popular family of DoA estimation algorithms is beamforming methods, which operate by constructing a spatial filter that is applied to array…

Computational Engineering, Finance, and Science · Computer Science 2025-12-25 Xuyao Deng , Yong Dou , Kele Xu

We address the problem of tensor decomposition in application to direction-of-arrival (DOA) estimation for transmit beamspace (TB) multiple-input multiple-output (MIMO) radar. A general 4-order tensor model that enables computationally…

Information Theory · Computer Science 2022-06-29 Feng Xu , Matthew W. Morency , Sergiy A. Vorobyov

Direction of arrival (DOA) estimation technology offers a promising solution to address the sensing and positioning demands of Internet of Things (IoT) devices. Optical resonant beam systems (RBS), owing to their inherent characteristics of…

We study high-probability (HP) convergence guarantees in decentralized stochastic optimization, where multiple agents collaborate to jointly train a model over a network. Existing HP results in decentralized settings almost exclusively…

Machine Learning · Computer Science 2026-05-04 Aleksandar Armacki , Haoyuan Cai , Ali H. Sayed

Asynchronous stochastic gradient descent (ASGD) is a popular parallel optimization algorithm in machine learning. Most theoretical analysis on ASGD take a discrete view and prove upper bounds for their convergence rates. However, the…

Machine Learning · Statistics 2018-05-09 Li He , Qi Meng , Wei Chen , Zhi-Ming Ma , Tie-Yan Liu

The problem of direction of arrival (DOA) estimation has been studied for decades as an essential technology in enabling radar, wireless communications, and array signal processing related applications. In this paper, the DOA estimation…

Signal Processing · Electrical Eng. & Systems 2022-03-22 Peng Chen , Zhimin Chen , Zhenxin Cao , Xianbin Wang

With the recent proliferation of large-scale learning problems,there have been a lot of interest on distributed machine learning algorithms, particularly those that are based on stochastic gradient descent (SGD) and its variants. However,…

Machine Learning · Computer Science 2015-12-07 Ruiliang Zhang , Shuai Zheng , James T. Kwok

We present novel lower bounds on the localization error using a network of satellites randomly deployed on a sphere around Earth. Our new analysis approach characterizes the localization performance by its asymptotic behavior as the number…

Signal Processing · Electrical Eng. & Systems 2022-06-08 Hodaya Halevi , Itsik Bergel , Yair Noam

This paper proposes design techniques for partially-calibrated sparse linear subarrays and algorithms to perform direction-of-arrival (DOA) estimation. First, we introduce array architectures that incorporate two distinct array categories,…

Signal Processing · Electrical Eng. & Systems 2024-09-04 W. Leite , R. C. de Lamare , Y. Zakharov , W. Liu , M. Haardt

With the increasing scale and dynamics of data, distributed online optimization has become essential for real-time decision-making in various applications. However, existing algorithms often rely on bounded gradient assumptions and overlook…

Machine Learning · Computer Science 2025-08-29 Xinli Shi , Xingxing Yuan , Longkang Zhu , Guanghui Wen

Two-dimensional (2D) Multiple Signal Classification algorithm is a powerful technique for high-resolution direction-of-arrival (DOA) estimation in array signal processing. However, the exhaustive search over the 2D an-gular domain leads to…

Signal Processing · Electrical Eng. & Systems 2025-07-29 Bo Zhou , Kaijie Xu , Yinghui Quan , Mengdao Xing

For radio-based time-of-arrival (TOA) positioning systems applied in harsh environments, obstacles in the surroundings and on the vehicle itself will block the signals from the anchors, reduce the number of available TOA measurements and…

Signal Processing · Electrical Eng. & Systems 2022-07-19 Xinyuan An , Sihao Zhao , Xiaowei Cui , Gang Liu , Mingquan Lu

Emerging wireless applications are requiring ever more accurate location-positioning from sensor measurements. In this paper, we develop sensor selection strategies for 3D wireless positioning based on time of arrival (TOA) and received…

Signal Processing · Electrical Eng. & Systems 2025-10-01 Myeung Suk Oh , Seyyedali Hosseinalipour , Taejoon Kim , David J. Love , James V. Krogmeier , Christopher G. Brinton

We study federated machine learning (ML) at the wireless edge, where power- and bandwidth-limited wireless devices with local datasets carry out distributed stochastic gradient descent (DSGD) with the help of a remote parameter server (PS).…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-08 Mohammad Mohammadi Amiri , Deniz Gunduz

In a time division broadcast positioning system (TDBPS), a user device (UD) determines its position by obtaining sequential time-of-arrival (TOA) or pseudorange measurements from signals broadcast by multiple synchronized base stations…

Signal Processing · Electrical Eng. & Systems 2021-02-03 Sihao Zhao , Xiao-Ping Zhang , Xiaowei Cui , Mingquan Lu

This paper presents a general technique for the joint Direction-of-Arrival (DoA) and Time-of-Arrival (ToA) estimation in multipath environments. The proposed ultra-wideband technique is based on phase-mode expansions and the use of nearly…

Signal Processing · Electrical Eng. & Systems 2023-04-28 Alejandro Ramírez-Arroyo , Antonio Alex-Amor , Pablo Padilla , Juan F. Valenzuela-Valdés