中文
相关论文

相关论文: On optimal quantization rules for some problems in…

200 篇论文

This paper develops a mathematical and computational framework for analyzing the expected performance of Bayesian data fusion, or joint statistical inference, within a sensor network. We use variational techniques to obtain the posterior…

统计理论 · 数学 2016-02-23 Gaurav Thakur

Estimating extensive combinations of local parameters in distributed quantum systems is a central problem in quantum sensing, with applications ranging from magnetometry to timekeeping. While optimal strategies are known for sensing…

Partial monitoring is an expressive framework for sequential decision-making with an abundance of applications, including graph-structured and dueling bandits, dynamic pricing and transductive feedback models. We survey and extend recent…

机器学习 · 计算机科学 2023-11-15 Johannes Kirschner , Tor Lattimore , Andreas Krause

Stochastic dynamic teams and games are rich models for decentralized systems and challenging testing grounds for multi-agent learning. Previous work that guaranteed team optimality assumed stateless dynamics, or an explicit coordination…

最优化与控制 · 数学 2024-03-28 Bora Yongacoglu , Gürdal Arslan , Serdar Yüksel

In this paper, we investigate the design of distributed detection networks in the presence of an eavesdropper (Eve). We consider the problem of designing binary quantizers at the sensors that maximize the Kullback-Leibler (KL) Divergence at…

信息论 · 计算机科学 2015-09-08 V. Sriram Siddhardh Nadendla , Pramod K. Varshney

Recently, a model of a decentralized control system with local and remote controllers connected over unreliable channels was presented in [1]. The model has a non-classical information structure that is not partially nested. Nonetheless, it…

系统与控制 · 电气工程与系统科学 2019-11-06 Mohammad Afshari , Aditya Mahajan

Sequential methods for quantum hypothesis testing offer significant advantages over fixed-length approaches, which rely on a predefined number of state copies. Despite their potential, these methods remain underexplored for unambiguous…

量子物理 · 物理学 2025-11-26 Jordi Pérez-Guijarro , Alba Pagès-Zamora , Javier R. Fonollosa

We investigate different turnpike phenomena of generalized discrete-time stochastic linear-quadratic optimal control problems. Our analysis is based on a novel strict dissipativity notion for such problems, in which a stationary stochastic…

最优化与控制 · 数学 2025-05-29 Jonas Schießl , Ruchuan Ou , Timm Faulwasser , Michael Heinrich Baumann , Lars Grüne

We investigate an optimal stopping problem for the expected value of a discounted payoff on a regime-switching geometric Brownian motion under two constraints on the possible stopping times: only at exogenous random times and only during a…

概率论 · 数学 2024-11-20 Takuji Arai , Masahiko Takenaka

Randomization is a fundamental tool used in many theoretical and practical areas of computer science. We study here the role of randomization in the area of submodular function maximization. In this area most algorithms are randomized, and…

数据结构与算法 · 计算机科学 2015-08-11 Niv Buchbinder , Moran Feldman

A classification algorithm, called the Linear Centralization Classifier (LCC), is introduced. The algorithm seeks to find a transformation that best maps instances from the feature space to a space where they concentrate towards the center…

机器学习 · 计算机科学 2017-12-25 Mohammad Reza Bonyadi , Viktor Vegh , David C. Reutens

We consider a pointwise tracking optimal control problem for a semilinear elliptic partial differential equation. We derive the existence of optimal solutions and analyze first and, necessary and sufficient, second order optimality…

数值分析 · 数学 2021-12-16 Alejandro Allendes , Francisco Fuica , Enrique Otarola

Deciding what to sense is a crucial task, made harder by dependencies and by a nonadditive utility function. We develop approximation algorithms for selecting an optimal set of measurements, under a dependency structure modeled by a…

人工智能 · 计算机科学 2012-06-18 Yan Radovilsky , Solomon Eyal Shimony

Stochastic optimal control with unknown randomness distributions has been studied for a long time, encompassing robust control, distributionally robust control, and adaptive control. We propose a new episodic Bayesian approach that…

最优化与控制 · 数学 2025-06-02 Alexander Shapiro , Enlu Zhou , Yifan Lin , Yuhao Wang

We consider the problem of decentralized estimation using wireless sensor networks. Specifically, we propose a novel framework based on level-triggered sampling, a non-uniform sampling strategy, and sequential estimation. The proposed…

应用统计 · 统计学 2013-09-24 Yasin Yilmaz , Xiaodong Wang

A robust (deterministic) filtering approach to the problem of optimal sensor selection is considered herein. For a given system with several sensors, at each time step the output of one of the sensors must be chosen in order to obtain the…

最优化与控制 · 数学 2012-11-09 Srinivas Sridharan

We develop a novel iterative algorithm for locally optimal experimental design under constraints, like budget or performance constraints. It is an adaptive discretization algorithm. In every iteration, a discretized version of the…

最优化与控制 · 数学 2026-04-21 Jochen Schmid , Philipp Seufert , Jan Schwientek , Tobias Seidel , Karl-Heinz Küfer

We introduce a gradient-based approach for the problem of Bayesian optimal experimental design to learn causal models in a batch setting -- a critical component for causal discovery from finite data where interventions can be costly or…

机器学习 · 计算机科学 2023-06-05 Yashas Annadani , Panagiotis Tigas , Desi R. Ivanova , Andrew Jesson , Yarin Gal , Adam Foster , Stefan Bauer

We consider the problem of chance constrained optimization where it is sought to optimize a function and satisfy constraints, both of which are affected by uncertainties. The real world declinations of this problem are particularly…

Fundamental limits on the error probabilities of a family of decentralized detection algorithms (eg., the social learning rule proposed by Lalitha et al. over directed graphs are investigated. In decentralized detection, a network of nodes…

信息论 · 计算机科学 2025-02-07 Bruce , Huang , I-Hsiang Wang