中文
相关论文

相关论文: A Simple Proof for the Optimality of Randomized Po…

200 篇论文

Thompson Sampling is one of the most effective methods for contextual bandits and has been generalized to posterior sampling for certain MDP settings. However, existing posterior sampling methods for reinforcement learning are limited by…

机器学习 · 计算机科学 2022-08-24 Christoph Dann , Mehryar Mohri , Tong Zhang , Julian Zimmert

For a singular and symmetric discrete memoryless channel with positive dispersion, the third-order term in the normal approximation is shown to be upper bounded by a constant. This finding completes the characterization of the third-order…

信息论 · 计算机科学 2013-09-23 Yucel Altug , Aaron B. Wagner

Sequence alignment is a memory bound computation whose performance in modern systems is limited by the memory bandwidth bottleneck. Processing-in-memory architectures alleviate this bottleneck by providing the memory with computing…

硬件体系结构 · 计算机科学 2023-03-28 Safaa Diab , Amir Nassereldine , Mohammed Alser , Juan Gómez-Luna , Onur Mutlu , Izzat El Hajj

Bayesian neural networks (BNNs) offer the potential for reliable uncertainty quantification and interpretability, which are critical for trustworthy AI in high-stakes domains. However, existing methods often struggle with issues such as…

机器学习 · 计算机科学 2025-01-28 Romeo Sommerfeld , Christian Helms , Ralf Herbrich

Variational inference has been widely used in machine learning literature to fit various Bayesian models. In network analysis, this method has been successfully applied to solve the community detection problems. Although these results are…

机器学习 · 统计学 2024-05-22 Xuezhen Li , Can M. Le

In today's economy, it becomes important for Internet platforms to consider the sequential information design problem to align its long term interest with incentives of the gig service providers. This paper proposes a novel model of…

人工智能 · 计算机科学 2022-02-23 Jibang Wu , Zixuan Zhang , Zhe Feng , Zhaoran Wang , Zhuoran Yang , Michael I. Jordan , Haifeng Xu

This paper considers a sequential estimation and sensor scheduling problem in the presence of multiple communication channels. As opposed to the classical remote estimation problem that involves one perfect (noiseless) channel and one…

信息论 · 计算机科学 2015-10-02 Xiaobin Gao , Emrah Akyol , Tamer Basar

Fractional polynomials are widely used for dose-response modelling, and recent Bayesian fractional polynomial work has renewed interest in this finite model class. We propose PMM-FP, a frequentist extension of Kunchenko's polynomial…

统计方法学 · 统计学 2026-05-26 Serhii Zabolotnii

Message passing (MP) is a computational technique used to find approximate solutions to a variety of problems defined on networks. MP approximations are generally accurate in locally tree-like networks but require corrections to maintain…

物理与社会 · 物理学 2023-09-27 George T. Cantwell , Alec Kirkley , Filippo Radicchi

Meshless methods approximate operators in a specific node as a weighted sum of values in its neighbours. Higher order approximations of derivatives provide more accurate solutions with better convergence characteristics, but they come at…

分布式、并行与集群计算 · 计算机科学 2025-09-12 Jon Vehovar , Miha Rot , Gregor Kosec

This paper considers a class of multi-channel random access algorithms, where contending devices may send multiple copies (replicas) of their messages to the central base station. We first develop a hypothetical algorithm that delivers a…

信息论 · 计算机科学 2017-05-15 Olga Galinina , Andrey Turlikov , Sergey Andreev , Yevgeni Koucheryavy

An estimation problem of fundamental interest is that of phase synchronization, in which the goal is to recover a collection of phases using noisy measurements of relative phases. It is known that in the Gaussian noise setting, the maximum…

最优化与控制 · 数学 2016-11-02 Huikang Liu , Man-Chung Yue , Anthony Man-Cho So

Statistical inference of analytically non-tractable posteriors is a difficult problem because of marginalization of correlated variables and stochastic methods such as MCMC and VI are commonly used. We argue that stochastic KL divergence…

机器学习 · 统计学 2019-08-01 Uros Seljak , Byeonghee Yu

A l1-norm penalized orthogonal forward regression (l1-POFR) algorithm is proposed based on the concept of leaveone- out mean square error (LOOMSE). Firstly, a new l1-norm penalized cost function is defined in the constructed orthogonal…

机器学习 · 计算机科学 2015-09-07 Xia Hong , Sheng Chen , Yi Guo , Junbin Gao

The weight decay regularization term is widely used during training to constrain expressivity, avoid overfitting, and improve generalization. Historically, this concept was borrowed from the SVM maximum margin principle and extended to…

机器学习 · 计算机科学 2021-10-12 Berry Weinstein , Shai Fine , Yacov Hel-Or

Protocol sequences are used in channel access for the multiple-access collision channel without feedback. A new construction of protocol sequences with a guarantee of worst-case system throughput is proposed. The construction is based on…

信息论 · 计算机科学 2010-04-28 Kenneth W. Shum , Wing Shing Wong

We address the problem of correcting a single error in an arbitrary discrete memoryless channel with error-free instantaneous feedback. For the case of a one-time feedback, we propose a method for constructing optimal transmission…

信息论 · 计算机科学 2023-01-06 Ilya Vorobyev , Alexey Lebedev , Vladimir Lebedev , Christian Deppe

A coding scheme for the discrete memoryless broadcast channel with {noiseless, noisy, generalized} feedback is proposed, and the associated achievable region derived. The scheme is based on a block-Markov strategy combining the Marton…

信息论 · 计算机科学 2012-11-27 Ofer Shayevitz , Michele Wigger

The general applicability and ease of use of the pseudo-marginal Metropolis--Hastings (PMMH) algorithm, and particle Metropolis--Hastings in particular, makes it a popular method for inference on discretely observed Markovian stochastic…

统计理论 · 数学 2024-11-19 Chris Sherlock

Perfectly Matched Layer (PML) is a widely adopted non-reflecting boundary treatment for wave simulations. Reducing numerical reflections from a discretized PML has been a long lasting challenge. This paper presents a new discrete PML for…

数值分析 · 数学 2019-03-12 Albert Chern