中文
相关论文

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

200 篇论文

In this paper, we consider queueing systems where the dynamics are non-stationary and state-dependent. For performance analysis of these systems, fluid and diffusion models have been typically used. Although they are proven to be…

概率论 · 数学 2016-09-08 Young Myoung Ko , Natarajan Gautam

Online nonparametric estimators are gaining popularity due to their efficient computation and competitive generalization abilities. An important example includes variants of stochastic gradient descent. These algorithms often take one…

统计理论 · 数学 2025-07-08 Tianyu Zhang , Jing Lei

Gaussian processes are a powerful framework for quantifying uncertainty and for sequential decision-making but are limited by the requirement of solving linear systems. In general, this has a cubic cost in dataset size and is sensitive to…

Admission control can be employed to avoid congestion in queueing networks subject to overload. In distributed networks the admission decisions are often based on imperfect measurements on the network state. This paper studies how the lack…

概率论 · 数学 2007-08-22 Lasse Leskelä

We consider the problem of estimating unknown parameters in stochastic differential equations driven by colored noise, which we model as a sequence of Gaussian stationary processes with decreasing correlation time. We aim to infer…

数值分析 · 数学 2024-12-30 Grigorios A. Pavliotis , Sebastian Reich , Andrea Zanoni

We propose an online algorithm for tracking a multidimensional time-varying parameter of a time series, which is also allowed to be a predictable process with respect to the underlying time series. The algorithm is driven by a gain…

统计理论 · 数学 2013-11-15 Eduard Belitser , Paulo Serra

We propose and investigate new complementary methodologies for estimating predictive variance networks in regression neural networks. We derive a locally aware mini-batching scheme that result in sparse robust gradients, and show how to…

机器学习 · 统计学 2019-11-05 Nicki S. Detlefsen , Martin Jørgensen , Søren Hauberg

In a probabilistic reformulation of a combinatorial problem, we often face an optimization over a hypercube, which corresponds to the Bernoulli probability parameter for each binary variable in the primal problem. The combinatorial nature…

机器学习 · 计算机科学 2026-02-17 Thanawat Sornwanee

A large class of machine learning techniques requires the solution of optimization problems involving spectral functions of parametric matrices, e.g. log-determinant and nuclear norm. Unfortunately, computing the gradient of a spectral…

机器学习 · 计算机科学 2018-10-31 Insu Han , Haim Avron , Jinwoo Shin

We present an approach that can be useful when the network or system performance is described by a model that is not Markovian. Although most performance models are based on Markov chains or Markov processes, in some cases the Markov…

性能 · 计算机科学 2020-12-15 Andras Farago

Finding the physical location of a specific network node is a prototypical task for navigation inside a wireless network. In this paper, we consider in depth the implications of wireless communication as a measurement input of…

机器人学 · 计算机科学 2014-09-29 Christian Blum , Verena V. Hafner

Increasing effort is put into the development of methods for learning mechanistic models from data. This task entails not only the accurate estimation of parameters but also a suitable model structure. Recent work on the discovery of…

机器学习 · 计算机科学 2024-07-01 Justin N. Kreikemeyer , Philipp Andelfinger , Adelinde M. Uhrmacher

Choosing appropriate hyperparameters plays a crucial role in the success of neural networks as hyper-parameters directly control the behavior and performance of the training algorithms. To obtain efficient tuning, Bayesian optimization…

机器学习 · 统计学 2024-02-08 Jiazhao Zhang , Ying Hung , Chung-Ching Lin , Zicheng Liu

This paper provides a unified framework for analyzing tensor estimation problems that allow for nonlinear observations, heteroskedastic noise, and covariate information. We study a general class of high-dimensional models where each…

信息论 · 计算机科学 2025-06-10 Riccardo Rossetti , Galen Reeves

This paper proposes a spatiotemporal graph neural network-based performance prediction algorithm to address the challenge of forecasting performance fluctuations in distributed backend systems with multi-level service call structures. The…

机器学习 · 计算机科学 2025-08-12 Zhihao Xue , Yun Zi , Nia Qi , Ming Gong , Yujun Zou

Stochastic gradient methods enable learning probabilistic models from large amounts of data. While large step-sizes (learning rates) have shown to be best for least-squares (e.g., Gaussian noise) once combined with parameter averaging,…

机器学习 · 统计学 2018-11-22 Dmitry Babichev , Francis Bach

We consider the bridge linear regression modeling, which can produce a sparse or non-sparse model. A crucial point in the model building process is the selection of adjusted parameters including a regularization parameter and a tuning…

统计方法学 · 统计学 2015-02-19 Shuichi Kawano

Hierarchical Bayesian networks and neural networks with stochastic hidden units are commonly perceived as two separate types of models. We show that either of these types of models can often be transformed into an instance of the other, by…

机器学习 · 计算机科学 2015-01-23 Diederik P. Kingma , Max Welling

We present a distributed (non-Bayesian) learning algorithm for the problem of parameter estimation with Gaussian noise. The algorithm is expressed as explicit updates on the parameters of the Gaussian beliefs (i.e. means and precision). We…

最优化与控制 · 数学 2016-12-08 Angelia Nedić , Alex Olshevsky , César A. Uribe

Queueing systems are widely applicable stochastic models with use cases in communication networks, healthcare, service systems, etc. Although their optimal control has been extensively studied, most existing approaches assume perfect…

机器学习 · 计算机科学 2025-04-08 Daniel Freund , Thodoris Lykouris , Wentao Weng