中文
相关论文

相关论文: An uncertainty principle for arithmetic sequences

200 篇论文

A pattern of a sequence is a sequence of integer indices with each index describing the order of first occurrence of the respective symbol in the original sequence. In a recent paper, tight general bounds on the block entropy of patterns of…

信息论 · 计算机科学 2007-11-15 Gil I. Shamir

Uncertainty may be taken to characterize inferences, their conclusions, their premises or all three. Under some treatments of uncertainty, the inferences itself is never characterized by uncertainty. We explore both the significance of…

人工智能 · 计算机科学 2013-02-18 Henry E. Kyburg

In this paper, we propose standard statistical tools as a solution to commonly highlighted problems in the explainability literature. Indeed, leveraging statistical estimators allows for a proper definition of explanations, enabling…

机器学习 · 统计学 2024-05-01 Valentina Ghidini

Several tasks in information retrieval (IR) rely on assumptions regarding the distribution of some property (such as term frequency) in the data being processed. This thesis argues that such distributional assumptions can lead to incorrect…

信息检索 · 计算机科学 2019-04-02 Casper Petersen

We introduce uncertainty regions to perform inference on partial correlations when data are missing not at random. These uncertainty regions are shown to have a desired asymptotic coverage. Their finite sample performance is illustrated via…

统计理论 · 数学 2018-10-08 Tetiana Gorbach , Xavier de Luna

Economists often rely on estimates of linear fixed effects models produced by other teams of researchers. Assessing the uncertainty in these estimates can be challenging. I propose a form of sample splitting for networks that partitions the…

计量经济学 · 经济学 2025-12-29 Patrick Kline

Prediction, where observed data is used to quantify uncertainty about a future observation, is a fundamental problem in statistics. Prediction sets with coverage probability guarantees are a common solution, but these do not provide…

统计理论 · 数学 2022-11-22 Leonardo Cella , Ryan Martin

We revisit the uncertainty principle from the point of view suggested by A. Wigderson and Y. Wigderson. This approach is based on a primary uncertainty principle from which one can derive several inequalities expressing the impossibility of…

泛函分析 · 数学 2025-04-30 Nuno Costa Dias , Franz Luef , João Nuno Prata

We investigate a data-driven approach to constructing uncertainty sets for robust optimization problems, where the uncertain problem parameters are modeled as random variables whose joint probability distribution is not known. Relying only…

最优化与控制 · 数学 2020-09-22 Polina Alexeenko , Eilyan Bitar

Uncertainty in machine learning is not generally taught as general knowledge in Machine Learning course curricula. In this paper we propose a short curriculum for a course about uncertainty in machine learning, and complement the course…

机器学习 · 计算机科学 2021-08-20 Matias Valdenegro-Toro

One of quantum theory's salient features is its apparent indeterminism, i.e. measurement outcomes are typically probabilistic. We formally define and address whether this uncertainty is unavoidable or whether post-quantum theories can offer…

量子物理 · 物理学 2024-11-15 Johannes Fankhauser

Accurate quantification of model uncertainty has long been recognized as a fundamental requirement for trusted AI. In regression tasks, uncertainty is typically quantified using prediction intervals calibrated to a specific operating point,…

机器学习 · 计算机科学 2021-06-03 Jiri Navratil , Benjamin Elder , Matthew Arnold , Soumya Ghosh , Prasanna Sattigeri

In computational materials science, mechanical properties are typically extracted from simulations by means of analysis routines that seek to mimic their experimental counterparts. However, simulated data often exhibit uncertainties that…

数据分析、统计与概率 · 物理学 2017-12-07 Paul N. Patrone , Anthony J. Kearsley , Andrew M. Dienstfrey

Quantum theory is formulated as the only consistent way to manipulate probability amplitudes. The crucial ingredient is a consistency constraint: if there are two different ways to compute an amplitude the two answers must agree. This…

量子物理 · 物理学 2016-09-08 Ariel Caticha

We explore in depth the number theoretic and statistical properties of certain sets of numbers arising from their Cantor series expansions. As a direct consequence of our main theorem we deduce numerous new results as well as strengthen…

数论 · 数学 2015-03-10 Dylan Airey , Bill Mance

By use of window functions, time-frequency analysis tools like Short Time Fourier Transform overcome a shortcoming of the Fourier Transform and enable us to study the time- frequency characteristics of signals which exhibit transient os-…

信息论 · 计算机科学 2013-07-25 Sangnam Nam

A finite dimensional abstract approximation and convergence theory is developed for estimation of the distribution of random parameters in infinite dimensional discrete time linear systems with dynamics described by regularly dissipative…

最优化与控制 · 数学 2019-03-15 Melike Sirlanci , Susan E. Luczak , I. Gary Rosen

A deterministic sequence of real numbers in the unit interval is called \emph{equidistributed} if its empirical distribution converges to the uniform distribution. Furthermore, the limit distribution of the pair correlation statistics of a…

数论 · 数学 2016-12-19 Christoph Aistleitner , Thomas Lachmann , Florian Pausinger

Based on Euclid's algorithm, we find a kind of special sequences which play an interesting role in the study of primes. We call them W Sequences. They not only ties up the distribution of primes in short interval but also enables us to give…

综合数学 · 数学 2009-09-15 Shaohua Zhang

This paper addresses the problem of distributed learning of average belief with sequential observations, in which a network of $n>1$ agents aim to reach a consensus on the average value of their beliefs, by exchanging information only with…

多智能体系统 · 计算机科学 2018-11-20 Kaiqing Zhang , Yang Liu , Ji Liu , Mingyan Liu , Tamer Başar