中文
相关论文

相关论文: Unbiased gradient estimation in queueing networks …

200 篇论文

Research in statistical relational learning has produced a number of methods for learning relational models from large-scale network data. While these methods have been successfully applied in various domains, they have been developed under…

机器学习 · 统计学 2017-08-22 Jiasen Yang , Bruno Ribeiro , Jennifer Neville

In view of the fact that routing algorithms are network layer entities and the varying performance of any routing algorithm depends on the underlying networks. Localized routing algorithms avoid the problems associated with the maintenance…

网络与互联网体系结构 · 计算机科学 2011-03-18 Abdulbaset H. Mohammad

Non linear regression models are a standard tool for modeling real phenomena, with several applications in machine learning, ecology, econometry... Estimating the parameters of the model has garnered a lot of attention during many years. We…

统计理论 · 数学 2020-09-17 Peggy Cénac , Antoine Godichon-Baggioni , Bruno Portier

Reinforcement learning methods for robotics are increasingly successful due to the constant development of better policy gradient techniques. A precise (low variance) and accurate (low bias) gradient estimator is crucial to face…

机器学习 · 计算机科学 2021-07-21 João Carvalho , Davide Tateo , Fabio Muratore , Jan Peters

We propose a novel iterative algorithm for estimating a deterministic but unknown parameter vector in the presence of model uncertainties. This iterative algorithm is based on a system model where an overall noise term describes both, the…

统计理论 · 数学 2017-11-27 Oliver Lang , Michael Lunglmayr , Mario Huemer

In this paper we study a generalization of distributed conditional gradient method to time-varying network architectures. We theoretically analyze convergence properties of the algorithm and provide numerical experiments. The time-varying…

最优化与控制 · 数学 2023-07-21 Roman Vedernikov , Alexander Rogozin , Alexander Gasnikov

This paper studies the problem of recursively estimating the weighted adjacency matrix of a network out of a temporal sequence of binary-valued observations. The observation sequence is generated from nonlinear networked dynamics in which…

系统与控制 · 电气工程与系统科学 2019-12-06 Yu Xing , Xingkang He , Haitao Fang , Karl Henrik Johansson

Estimation of parameter sensitivities for stochastic chemical reaction networks is an important and challenging problem. Sensitivity values are important in the analysis, modeling and design of chemical networks. They help in understanding…

概率论 · 数学 2012-12-21 Ankit Gupta , Mustafa Khammash

In characterization of quantum systems, adapting measurement settings based on data while it is collected can generally outperform in efficiency conventional measurements that are carried out independently of data. The existing methods for…

量子物理 · 物理学 2016-11-21 Markku P. V. Stenberg , Frank K. Wilhelm

The efficiency of parameter estimation of quantum channels is studied in this paper. We introduce the concept of programmable parameters to the theory of estimation. It is found that programmable parameters obey the standard quantum limit…

量子物理 · 物理学 2010-03-17 Zhengfeng Ji , Guoming Wang , Runyao Duan , Yuan Feng , Mingsheng Ying

This paper considers the queueing performance of a system that transmits coded data over a time-varying erasure channel. In our model, the queue length and channel state together form a Markov chain that depends on the system parameters.…

信息论 · 计算机科学 2021-03-26 Parimal Parag , Jean-Francois Chamberland , Henry D. Pfister , Krishna R. Narayanan

Consider the problem of a multiple access channel in a time dependent environment with a large number of users. In such a system, mostly due to practical constraints (e.g., decoding complexity), not all users can be scheduled together, and…

信息论 · 计算机科学 2018-11-07 Ori Shmuel , Asaf Cohen , Omer Gurewitz

This paper establishes performance guarantees for online algorithms that schedule stochastic, nonpreemptive jobs on unrelated machines to minimize the expected total weighted completion time. Prior work on unrelated machine scheduling with…

数据结构与算法 · 计算机科学 2020-05-14 Varun Gupta , Benjamin Moseley , Marc Uetz , Qiaomin Xie

This paper takes a different approach for the distributed linear parameter estimation over a multi-agent network. The parameter vector is considered to be stochastic with a Gaussian distribution. The sensor measurements at each agent are…

系统与控制 · 电气工程与系统科学 2022-04-19 Subhro Das

Reinforcement learning methods for robotics are increasingly successful due to the constant development of better policy gradient techniques. A precise (low variance) and accurate (low bias) gradient estimator is crucial to face…

机器学习 · 计算机科学 2022-03-09 Joao Carvalho , Jan Peters

Stochastic gradient algorithm is a key ingredient of many machine learning methods, particularly appropriate for large-scale learning.However, a major caveat of large data is their incompleteness.We propose an averaged stochastic gradient…

统计理论 · 数学 2020-06-09 Julie Josse , Aude Sportisse , Claire Boyer , Aymeric Dieuleveut

In this paper we study covariance estimation with missing data. We consider missing data mechanisms that can be independent of the data, or have a time varying dependency. Additionally, observed variables may have arbitrary (non uniform)…

统计理论 · 数学 2021-06-17 Eduardo Pavez , Antonio Ortega

The asymptotic behavior of the stochastic gradient algorithm with a biased gradient estimator is analyzed. Relying on arguments based on the dynamic system theory (chain-recurrence) and the differential geometry (Yomdin theorem and…

统计理论 · 数学 2017-09-04 Vladislav B. Tadic , Arnaud Doucet

Motivated by emerging applications in machine learning, we consider an optimization problem in a general form where the gradient of the objective function is available through a biased stochastic oracle. We assume a bias-control parameter…

最优化与控制 · 数学 2026-02-10 Yin Liu , Sam Davanloo Tajbakhsh

In a variety of problems originating in supervised, unsupervised, and reinforcement learning, the loss function is defined by an expectation over a collection of random variables, which might be part of a probabilistic model or the external…

机器学习 · 计算机科学 2016-01-06 John Schulman , Nicolas Heess , Theophane Weber , Pieter Abbeel