English
Related papers

Related papers: Minimax Optimum Estimators for Phase Synchronizati…

200 papers

In the current paper, we have developed an analytical apparatus, allowing to calculate the phase error, produced by miscalibration of modulation parameters. The case of harmonic modulation is considered, the analysis is performed for cases…

Instrumentation and Detectors · Physics 2019-05-01 Leonid Liokumovich , Konstantin Muravyov , Philipp Skliarov , Nikolai Ushakov

Algorithms with predictions is a recent framework that has been used to overcome pessimistic worst-case bounds in incomplete information settings. In the context of scheduling, very recent work has leveraged machine-learned predictions to…

Data Structures and Algorithms · Computer Science 2022-12-08 Eric Balkanski , Tingting Ou , Clifford Stein , Hao-Ting Wei

Precision matrix is of significant importance in a wide range of applications in multivariate analysis. This paper considers adaptive minimax estimation of sparse precision matrices in the high dimensional setting. Optimal rates of…

Statistics Theory · Mathematics 2012-12-13 T. Tony Cai , Weidong Liu , Harrison H. Zhou

In this paper we explore the problem of achieving efficient packet transmission over unreliable links with worst case occurrence of errors. In such a setup, even an omniscient offline scheduling strategy cannot achieve stability of the…

Networking and Internet Architecture · Computer Science 2013-06-10 Antonio Fernández Anta , Chryssis Georgiou , Dariusz R. Kowalski , Joerg Widmer , Elli Zavou

In this paper, we address the problem of interference alignment (IA) over MIMO interference channels with limited channel state information (CSI) feedback based on quantization codebooks. Due to limited feedback and hence imperfect IA,…

Information Theory · Computer Science 2015-06-18 Xiaoming Chen , Chau Yuen

One of the requirements of network slicing in 5G networks is RAN (radio access network) scheduling with rate guarantees. We study a three-time-scale algorithm for maximum sum utility scheduling, with minimum rate constraints. As usual, the…

Networking and Internet Architecture · Computer Science 2024-08-20 Anurag Kumar , Rajesh Sundaresan

We consider a transmitter-receiver pair in a slotted-time system. The transmitter observes a dynamic source and sends updates to a remote receiver through an error-free communication channel that suffers a random delay. We consider two…

Information Theory · Computer Science 2025-12-19 Yutao Chen , Anthony Ephremides

This paper revisits the problem of sampling and transmitting status updates through a channel with random delay under a sampling frequency constraint \cite{sun_17_tit}. We use the Age of Information (AoI) to characterize the status…

Information Theory · Computer Science 2023-01-05 Haoyue Tang , Yuchao Chen , Jintao Wang , Pengkun Yang , Leandros Tassiulas

We provide a new efficient adaptive algorithm for performing phase estimation that does not require that the user infer the bits of the eigenphase in reverse order; rather it directly infers the phase and estimates the uncertainty in the…

Quantum Physics · Physics 2016-07-06 Nathan Wiebe , Christopher E Granade

Method of moment estimators exhibit appealing statistical properties, such as asymptotic unbiasedness, for nonconvex problems. However, they typically require a large number of samples and are extremely sensitive to model misspecification.…

Computation · Statistics 2016-03-30 Dustin Tran , Minjae Kim , Finale Doshi-Velez

We establish the consistency of classical scaling under a broad class of noise models, encompassing many commonly studied cases in literature. Our approach requires only finite fourth moments of the noise, significantly weakening standard…

Statistics Theory · Mathematics 2025-02-04 Siddharth Vishwanath , Ery Arias-Castro

Initial ranging constitutes a part of the synchronization procedure employed by the wireless communication standards. This allows the base station (BS) to detect the subscriber stations (SS) that are willing to commence communication. In…

Information Theory · Computer Science 2015-05-25 Md Mashud Hyder , Kaushik Mahata

This paper develops a channel estimation technique for millimeter wave (mmWave) communication systems. Our method exploits the sparse structure in mmWave channels for low training overhead and accounts for the phase errors in the channel…

Signal Processing · Electrical Eng. & Systems 2023-10-12 Weijia Yi , Nitin Jonathan Myers , Geethu Joseph

We consider channel estimation (CE) in narrowband Internet-of-Things (NB-IoT) systems. Due to the fluctuations in phase within receiver and transmitter oscillators, and also the residual frequency offset (FO) caused by discontinuous…

Information Theory · Computer Science 2017-10-02 Fredrik Rusek , Sha Hu

In the transmission of digital data at a relatively high rate over a particular band limited channel, it is normally necessary to employ an equalizer at the receiver in order to correct the signal distortion introduced by the channel .ISI…

Information Theory · Computer Science 2014-03-18 Laith Awda Kadhim , Salih Mohammed , Osamah Saad

Performance improvement has been among the foci of all previous amendments of IEEE 802.11 protocol. In addition, the draft high efficiency (HE) amendment IEEE 802.11ax, proposed by TGax, aims at increasing network performance. One of the…

Networking and Internet Architecture · Computer Science 2019-08-07 M. Zulfiker Ali , Jelena Mišić , Vojislav B. Mišić

The quantum approximate optimization algorithm (QAOA) is widely seen as a possible usage of noisy intermediate-scale quantum (NISQ) devices. We analyze the algorithm as a bang-bang protocol with fixed total time and a randomized greedy…

Quantum Physics · Physics 2020-09-16 Daniel Liang , Li Li , Stefan Leichenauer

We consider the problem of estimating timing of measurements and actuation in distributed sensor and control systems with central processing. The focus is on direct timing estimation for scenarios where clock synchronization is not feasible…

Systems and Control · Computer Science 2013-09-10 John-Olof Nilsson , Peter Händel

Phase retrieval is to recover the signals from phaseless measurements which is raised in many areas. A fundamental problem in phase retrieval is to determine the minimal measurement number $m$ so that one can recover $d$-dimensional signals…

Information Theory · Computer Science 2017-07-06 Zhiqiang Xu

Mini-batch algorithms have been proposed as a way to speed-up stochastic convex optimization problems. We study how such algorithms can be improved using accelerated gradient methods. We provide a novel analysis, which shows how standard…

Machine Learning · Computer Science 2011-06-24 Andrew Cotter , Ohad Shamir , Nathan Srebro , Karthik Sridharan