English
Related papers

Related papers: Minimax Optimum Estimators for Phase Synchronizati…

200 papers

Ambient backscatter communication (AmBC) enables ambient Internet of Things (AIoT) devices to achieve ultra-low-power, low-cost, and massive connectivity. Most existing AmBC studies assume ideal synchronization between the backscatter…

Information Theory · Computer Science 2025-10-06 Yuxin Li , Guangyue Lu , Yinghui Ye , Zehui Xiong , Liqin Shi

Parallel machine scheduling has been extensively studied in the past decades, with applications ranging from production planning to job processing in large computing clusters. In this work we study some of these fundamental optimization…

Data Structures and Algorithms · Computer Science 2015-09-08 Yael Mordechai

This paper presents SOSTIAE (Second-Order System Target IAE), a novel PID tuning method that combines IAE minimization with explicit transient response shaping for practical control applications. The algorithm generates optimal PID…

Systems and Control · Electrical Eng. & Systems 2025-05-27 Senol Gulgonul

We consider the estimation of quadratic functionals in a Gaussian sequence model where the eigenvalues are supposed to be unknown and accessible through noisy observations only. Imposing smoothness assumptions both on the signal and the…

Statistics Theory · Mathematics 2019-07-16 Martin Kroll

Despite the rich existing literature about minimax optimization in continuous settings, only very partial results of this kind have been obtained for combinatorial settings. In this paper, we fill this gap by providing a characterization of…

Machine Learning · Computer Science 2023-05-29 Loay Mualem , Ethan R. Elenberg , Moran Feldman , Amin Karbasi

We study the statistical estimation problem of orthogonal group synchronization and rotation group synchronization. The model is $Y_{ij} = Z_i^* Z_j^{*T} + \sigma W_{ij}\in\mathbb{R}^{d\times d}$ where $W_{ij}$ is a Gaussian random matrix…

Statistics Theory · Mathematics 2022-04-27 Chao Gao , Anderson Y. Zhang

We propose a simple method to measure synchronization and time delay patterns between signals. It is based on the relative timings of events in the time series, defined e.g. as local maxima. The degree of synchronization is obtained from…

Chaotic Dynamics · Physics 2007-05-23 R. Quian Quiroga , T. Kreuz , P. Grassberger

Synchronization of transceiver chains is a major challenge in the practical realization of massive MIMO and especially distributed massive MIMO. While frequency synchronization is comparatively easy to achieve, estimating the carrier phase…

Signal Processing · Electrical Eng. & Systems 2022-12-23 Florian Euchner , Phillip Stephan , Marc Gauger , Stephan ten Brink

We present and analyze an algorithm for optimizing smooth and convex or strongly convex objectives using minibatch stochastic gradient estimates. The algorithm is optimal with respect to its dependence on both the minibatch size and minimum…

Machine Learning · Computer Science 2021-10-27 Blake Woodworth , Nathan Srebro

This paper considers phase retrieval from the magnitude of 1D over-sampled Fourier measurements, a classical problem that has challenged researchers in various fields of science and engineering. We show that an optimal vector in a…

Optimization and Control · Mathematics 2016-11-03 Kejun Huang , Yonina C. Eldar , Nicholas D. Sidiropoulos

This paper considers sequential adaptive estimation of sparse signals under a constraint on the total sensing effort. The advantage of adaptivity in this context is the ability to focus more resources on regions of space where signal…

Methodology · Statistics 2013-04-03 Dennis Wei , Alfred O. Hero

The precision of synchronization algorithms based on the theory of pulse-coupled oscillators is evaluated on FPGA-based radios for the first time. Measurements show that such algorithms can reach precision in the low microsecond range when…

Other Computer Science · Computer Science 2018-06-07 Günther Brandner , Johannes Klinglmayr , Udo Schilcher , Dominik Egarter , Christian Bettstetter

Frame coalescing is one of the most efficient techniques to manage the low power idle (LPI) mode supported by Energy Efficient Ethernet (EEE) interfaces. This technique enables EEE interfaces to remain in the LPI mode for a certain amount…

Networking and Internet Architecture · Computer Science 2019-08-19 Sergio Herrería-Alonso , Miguel Rodríguez-Pérez , Manuel Fernández-Veiga , Cándido López-García

This paper considers the problem of computing the schedule of modes in a switched dynamical system, that minimizes a cost functional defined on the trajectory of the system's continuous state variable. A recent approach to such optimal…

Systems and Control · Computer Science 2011-07-18 Yorai Wardi , Magnus Egerstedt

This paper considers a sequential sensor scheduling and remote estimation problem with one sensor and one estimator. The sensor makes sequential observations about the state of an underlying memoryless stochastic process and makes a…

Optimization and Control · Mathematics 2016-10-19 Xiaobin Gao , Emrah Akyol , Tamer Basar

Accurate phase connectivity information is essential for advanced monitoring and control applications in power distribution systems. The existing data-driven approaches for phase identification lack precise physical interpretation and…

Systems and Control · Computer Science 2019-08-23 Wenyu Wang , Nanpeng Yu

The time of arrival (TOA)-based localization techniques, which need to estimate the delay of the line-of-sight (LoS) path, have been widely employed in location-aware networks. To achieve a high-accuracy delay estimation, a number of…

Signal Processing · Electrical Eng. & Systems 2022-06-22 Yubo Wan , An Liu , Qiyu Hu , Mianyi Zhang , Yunlong Cai

Phase-noise (PN) estimation and compensation are crucial in millimeter-wave (mmWave) communication systems to achieve high reliability. The PN estimation, however, suffers from high computational complexity due to its fundamental…

Information Theory · Computer Science 2021-09-29 MinKeun Chung , Liang Liu , Ove Edfors

Consider the communication-constrained estimation of discrete distributions under $\ell^p$ losses, where each distributed terminal holds multiple independent samples and uses limited number of bits to describe the samples. We obtain the…

Machine Learning · Computer Science 2024-11-11 Deheng Yuan , Tao Guo , Zhongyi Huang

In this paper we develop a new technique for estimating fine clock errors and range between two nodes simultaneously by two-way time-of-arrival measurements us- ing impulse-radio ultra-wideband signals. Estimators for clock parameters and…

Networking and Internet Architecture · Computer Science 2016-11-17 Satyam Dwivedi , Alessio De Angelis , Dave Zachariah , Peter Händel