中文
相关论文

相关论文: Adaptive Greedy Rejection Sampling

200 篇论文

The aim of this paper is to propose diffusion strategies for distributed estimation over adaptive networks, assuming the presence of spatially correlated measurements distributed according to a Gaussian Markov random field (GMRF) model. The…

系统与控制 · 计算机科学 2015-06-22 Paolo Di Lorenzo

We show that linear codes combined with rejection sampling can yield a capacity-achieving scheme for simulating additive exchangeable noise channels. Specifically, our scheme achieves an amount of communication within $\log e + 1$ bits from…

信息论 · 计算机科学 2026-01-21 Jianguo Zhao , Cheuk Ting Li

A standard assumption in the design of ultra-reliable low-latency communication systems is that the duration between message arrivals is larger than the number of channel uses before the decoding deadline. Nevertheless, this assumption…

信息论 · 计算机科学 2025-01-31 Homa Nikbakht , Malcolm Egan , Jean-Marie Gorce , H. Vincent Poor

We consider channel coding for Gaussian channels with the recently introduced mean and variance cost constraints. Through matching converse and achievability bounds, we characterize the optimal first- and second-order performance. The main…

信息论 · 计算机科学 2025-09-15 Adeel Mahmood , Aaron B. Wagner

Respondent-driven sampling (RDS) is a sampling scheme used in socially connected human populations lacking a sampling frame. One of the first steps to make design-based inferences from RDS data is to estimate the sampling probabilities. A…

统计方法学 · 统计学 2025-03-19 Alejandro Sepulveda-Peñaloza , Isabelle S. Beaudry

Sparsity-constrained optimization has wide applicability in machine learning, statistics, and signal processing problems such as feature selection and compressive Sensing. A vast body of work has studied the sparsity-constrained…

机器学习 · 统计学 2013-07-17 Sohail Bahmani , Bhiksha Raj , Petros Boufounos

Given a finite family of functions, the goal of model selection aggregation is to construct a procedure that mimics the function from this family that is the closest to an unknown regression function. More precisely, we consider a general…

统计理论 · 数学 2012-12-13 Dong Dai , Philippe Rigollet , Tong Zhang

Large-scale distributed learning aims at minimizing a loss function $L$ that depends on a training dataset with respect to a $d$-length parameter vector. The distributed cluster typically consists of a parameter server (PS) and multiple…

信息论 · 计算机科学 2026-03-25 Sifat Munim , Aditya Ramamoorthy

Distributed adaptive signal processing has attracted much attention in the recent decade owing to its effectiveness in many decentralized real-time applications in networked systems. Because many natural signals are highly sparse with most…

最优化与控制 · 数学 2017-11-22 Xuanyu Cao , K. J. Ray Liu

A new channel coding approach was proposed in [1] for random multiple access communication over the discrete-time memoryless channel. The coding approach allows users to choose their communication rates independently without sharing the…

信息论 · 计算机科学 2016-11-15 Zheng Wang , Jie Luo

An additive noise channel is considered, in which the distribution of the noise is nonparametric and unknown. The problem of learning encoders and decoders based on noise samples is considered. For uncoded communication systems, the problem…

信息论 · 计算机科学 2021-11-17 Nir Weinberger

Distributed averaging, or distributed average consensus, is a common method for computing the sample mean of the data dispersed among the nodes of a network in a decentralized manner. By iteratively exchanging messages with neighbors, the…

信息论 · 计算机科学 2017-10-26 Ryan Pilgrim , Junan Zhu , Dror Baron , Waheed U. Bajwa

We present and analyze a stochastic distributed method (S-NEAR-DGD) that can tolerate inexact computation and inaccurate information exchange to alleviate the problems of costly gradient evaluations and bandwidth-limited communication in…

最优化与控制 · 数学 2021-02-02 Charikleia Iakovidou , Ermin Wei

In this paper we consider the task of estimating the non-zero pattern of the sparse inverse covariance matrix of a zero-mean Gaussian random vector from a set of iid samples. Note that this is also equivalent to recovering the underlying…

机器学习 · 计算机科学 2012-02-28 Christopher C. Johnson , Ali Jalali , Pradeep Ravikumar

For compressed sensing over arbitrarily connected networks, we consider the problem of estimating underlying sparse signals in a distributed manner. We introduce a new signal model that helps to describe inter-signal correlation among…

信息论 · 计算机科学 2013-10-29 Dennis Sundman , Saikat Chatterjee , Mikael Skoglund

In this work, we discuss the problem of unsourced random access (URA) over a Gaussian multiple access channel (GMAC). To address the challenges posed by emerging massive machine-type connectivity, URA reframes multiple access as a…

In this paper, we propose a novel reconfigurable intelligent surface (RIS)-assisted wireless communication scheme which uses the concept of spatial modulation, namely RIS-assisted receive quadrature spatial modulation (RIS-RQSM). In the…

信息论 · 计算机科学 2024-03-04 Mohamad H. Dinan , Marco Di Renzo , Mark F. Flanagan

Greedy-GQ is a value-based reinforcement learning (RL) algorithm for optimal control. Recently, the finite-time analysis of Greedy-GQ has been developed under linear function approximation and Markovian sampling, and the algorithm is shown…

机器学习 · 计算机科学 2021-03-31 Shaocong Ma , Ziyi Chen , Yi Zhou , Shaofeng Zou

We consider the setting where a master wants to run a distributed stochastic gradient descent (SGD) algorithm on $n$ workers, each having a subset of the data. Distributed SGD may suffer from the effect of stragglers, i.e., slow or…

机器学习 · 计算机科学 2022-08-08 Serge Kas Hanna , Rawad Bitar , Parimal Parag , Venkat Dasari , Salim El Rouayheb

The transition to a smarter grid is empowered by enhanced sensor deployments and smart metering infrastructure in the distribution system. Measurements from these sensors and meters can be used for many applications, including distribution…

系统与控制 · 电气工程与系统科学 2022-09-07 Shweta Dahale , Balasubramaniam Natarajan