中文
相关论文

相关论文: Discontinuous information in the worst case and ra…

200 篇论文

The relationship between discontinuous and continuous stochastic processes in Hilbert space is investigated. It is shown that for any continuos process there is a parent discontinuous process, that becomes the continuous one in the proper…

量子物理 · 物理学 2017-02-16 Giancarlo Ghirardi , Oreste Nicrosini , Alberto Rimini

The paper is devoted to a systematic study and characterizations of notions of local maximal monotonicity and their strong counterparts for set-valued operators that appear in variational analysis, optimization, and their applications. We…

最优化与控制 · 数学 2023-08-29 Pham Duy Khanh , Vu Vinh Huy Khoa , Boris S. Mordukhovich , Vo Thanh Phat

We study the problem of decision-making in the setting of a scarcity of shared resources when the preferences of agents are unknown a priori and must be learned from data. Taking the two-sided matching market as a running example, we focus…

计算机科学与博弈论 · 计算机科学 2021-11-24 Xiaowu Dai , Michael I. Jordan

We investigate so-called localisable information of bipartite states and a parallel notion of information deficit. Localisable information is defined as the amount of information that can be concentrated by means of classical communication…

量子物理 · 物理学 2015-06-26 Barbara Synak , Karol Horodecki , Michal Horodecki

The problem of determining the best achievable performance of arbitrary lossless compression algorithms is examined, when correlated side information is available at both the encoder and decoder. For arbitrary source-side information pairs,…

信息论 · 计算机科学 2020-07-15 Lampros Gavalakis , Ioannis Kontoyiannis

We consider an approximation scheme for multivariate information assuming that synergistic information only appearing in higher order joint distributions is suppressed, which may hold in large classes of systems. Our approximation scheme…

统计方法学 · 统计学 2020-09-03 Masahiro Takimoto

We study multivariate linear regression under Gaussian covariates in two settings, where data may be erased or corrupted by an adversary under a coordinate-wise budget. In the incomplete data setting, an adversary may inspect the dataset…

数据结构与算法 · 计算机科学 2025-09-24 Ilias Diakonikolas , Jelena Diakonikolas , Daniel M. Kane , Jasper C. H. Lee , Thanasis Pittas

As humans, our goals and our environment are persistently changing throughout our lifetime based on our experiences, actions, and internal and external drives. In contrast, typical reinforcement learning problem set-ups consider decision…

机器学习 · 计算机科学 2020-06-19 Annie Xie , James Harrison , Chelsea Finn

We consider the hardness of approximation of optimization problems from the point of view of definability. For many NP-hard optimization problems it is known that, unless P = NP, no polynomial-time algorithm can give an approximate solution…

计算机科学中的逻辑 · 计算机科学 2019-08-30 Albert Atserias , Anuj Dawar

For objects belonging to a known model set and observed through a prescribed linear process, we aim at determining methods to recover linear quantities of these objects that are optimal from a worst-case perspective. Working in a Hilbert…

最优化与控制 · 数学 2024-01-23 Simon Foucart , Chunyang Liao

When faced with the task of forecasting a dynamic system, practitioners often have available historical data, knowledge of the system, or a combination of both. While intuition dictates that perfect knowledge of the system should in theory…

统计方法学 · 统计学 2012-05-18 Luke Bornn , Marian Anghel , Ingo Steinwart

Reinforcement learning often uses neural networks to solve complex control tasks. However, neural networks are sensitive to input perturbations, which makes their deployment in safety-critical environments challenging. This work lifts…

机器学习 · 计算机科学 2024-08-20 Manuel Wendl , Lukas Koller , Tobias Ladner , Matthias Althoff

We consider compact composite linear operators in Hilbert space, where the composition is given by some compact operator followed by some non-compact one possessing a non-closed range. Focus is on the impact of the non-compact factor on the…

数值分析 · 数学 2024-04-18 Bernd Hofmann , Peter Mathé

This paper introduces a notion of data informativity for stabilization tailored to continuous-time signals and systems. We establish results comparable to those known for discrete-time systems with sampled data. We justify that additional…

最优化与控制 · 数学 2024-06-14 Jaap Eising , Jorge Cortes

We study prediction of future outcomes with supervised models that use privileged information during learning. The privileged information comprises samples of time series observed between the baseline time of prediction and the future…

Directed information or its variants are utilized extensively in the characterization of the capacity of channels with memory and feedback, nonanticipative lossy data compression, and their generalizations to networks. In this paper, we…

信息论 · 计算机科学 2015-12-24 Charalambos D. Charalambous , Photios A. Stavrou

In dynamic settings each economic agent's choices can be revealing of her private information. This elicitation via the rationalization of observable behavior depends each agent's perception of which payoff-relevant contingencies other…

理论经济学 · 经济学 2021-05-17 Evan Piermont , Peio Zuazo-Garin

Deep neural networks enjoy a powerful representation and have proven effective in a number of applications. However, recent advances show that deep neural networks are vulnerable to adversarial attacks incurred by the so-called adversarial…

机器学习 · 计算机科学 2019-11-21 Lirong He , Ziyi Guo , Kaizhu Huang , Zenglin Xu

Second order asymptotics of fixed-length source coding and intrinsic randomness is discussed with a constant error constraint. There was a difference between optimal rates of fixed-length source coding and intrinsic randomness, which never…

信息论 · 计算机科学 2010-01-23 Masahito Hayashi

Information fusion deals with the integration and merging of data and information from multiple (heterogeneous) sources. In many cases, the information that needs to be fused has security classification. The result of the fusion process is…

密码学与安全 · 计算机科学 2017-06-20 Magnus Jändel , Pontus Svenson , Ronnie Johansson