English
Related papers

Related papers: An Illuminating Counterexample

200 papers

In this extended abstract, we carefully examine a purported counterexample to a postulate of iterated belief revision. We suggest that the example is better seen as a failure to apply the theory of belief revision in sufficient detail. The…

Artificial Intelligence · Computer Science 2013-10-29 Eric Pacuit , Arthur Paul Pedersen , Jan-Willem Romeijn

Many things in mathematics seem lamost unreasonably nice. This includes objects, counterexamples, proofs. In this preprint I discuss many examples of this phenomenon with emphasis on the ring of polynomials in a countably infinite number of…

History and Overview · Mathematics 2008-11-03 Michiel Hazewinkel

We provide a counterexample to P.~Olver's freeness conjecture for $C^\omega$ transformations.

Dynamical Systems · Mathematics 2015-09-08 Scot Adams

Although an object may appear in numerous contexts, we often describe it in a limited number of ways. Language allows us to abstract away visual variation to represent and communicate concepts. Building on this intuition, we propose an…

Computer Vision and Pattern Recognition · Computer Science 2023-03-30 Mohamed El Banani , Karan Desai , Justin Johnson

Recent methods for learning unsupervised visual representations, dubbed contrastive learning, optimize the noise-contrastive estimation (NCE) bound on mutual information between two views of an image. NCE uses randomly sampled negative…

Machine Learning · Computer Science 2020-10-06 Mike Wu , Milan Mosse , Chengxu Zhuang , Daniel Yamins , Noah Goodman

Young's integral inequality is complemented with an upper bound to the remainder. The new inequality turns out to be equivalent to Young's inequality, and the cases in which the equality holds become particularly transparent in the new…

General Mathematics · Mathematics 2008-09-11 E. Minguzzi

We present general principles for the design and analysis of unbiased Monte Carlo estimators in a wide range of settings. Our estimators posses finite work-normalized variance under mild regularity conditions. We apply our estimators to…

Statistics Theory · Mathematics 2019-04-23 Jose H. Blanchet , Peter W. Glynn , Yanan Pei

The best linear unbiased estimator (BLUE) is a popular statistical method adopted to combine multiple measurements of the same observable taking into account individual uncertainties and their correlation. The method is unbiased by…

Data Analysis, Statistics and Probability · Physics 2015-01-19 Luca Lista

Contrastive learning is an approach to representation learning that utilizes naturally occurring similar and dissimilar pairs of data points to find useful embeddings of data. In the context of document classification under topic modeling…

Machine Learning · Computer Science 2020-03-05 Christopher Tosh , Akshay Krishnamurthy , Daniel Hsu

The recent thought-provoking paper by Hansen [2022, Econometrica] proved that the Gauss-Markov theorem continues to hold without the requirement that competing estimators are linear in the vector of outcomes. Despite the elegant proof, it…

Econometrics · Economics 2023-01-02 Lihua Lei , Jeffrey Wooldridge

We provide a very simple case showing that the weak form of the Heisenberg limit can be beaten while the prior information is improved without bias.

Quantum Physics · Physics 2017-03-16 Alfredo Luis

We derive a novel version of information-disturbance theorems for mutually unbiased observables. We show that the information gain by Eve inevitably makes the outcomes by Bob in the conjugate basis not only erroneous but random.

Quantum Physics · Physics 2007-05-23 Takayuki Miyadera , Hideki Imai

Due to the increasing use of machine learning in practice it becomes more and more important to be able to explain the prediction and behavior of machine learning models. An instance of explanations are counterfactual explanations which…

Machine Learning · Computer Science 2019-11-19 André Artelt , Barbara Hammer

Contrastive explanations, where one decision is explained in contrast to another, are supposed to be closer to how humans explain a decision than non-contrastive explanations, where the decision is not necessarily referenced to an…

Computation and Language · Computer Science 2023-10-19 Oliver Eberle , Ilias Chalkidis , Laura Cabello , Stephanie Brandl

When data are clustered, common practice has become to do OLS and use an estimator of the covariance matrix of the OLS estimator that comes close to unbiasedness. In this paper we derive an estimator that is unbiased when the random-effects…

Econometrics · Economics 2022-06-22 Tom Boot , Gianmaria Niccodemi , Tom Wansbeek

In this paper the problem of best linear unbiased estimation is investigated for continuous-time regression models. We prove several general statements concerning the explicit form of the best linear unbiased estimator (BLUE), in particular…

Methodology · Statistics 2016-12-06 Holger Dette , Andrey Pepelyshev , Anatoly Zhigljavsky

The same method that creates adversarial examples (AEs) to fool image-classifiers can be used to generate counterfactual explanations (CEs) that explain algorithmic decisions. This observation has led researchers to consider CEs as AEs by…

Artificial Intelligence · Computer Science 2021-11-03 Timo Freiesleben

In this very short note, we give a counterexample to a recent conjecture of Gilmer which would have implied the union-closed conjecture.

Combinatorics · Mathematics 2022-11-23 David Ellis

We predict credit applications with off-the-shelf, interchangeable black-box classifiers and we explain single predictions with counterfactual explanations. Counterfactual explanations expose the minimal changes required on the input data…

Artificial Intelligence · Computer Science 2018-11-19 Rory Mc Grath , Luca Costabello , Chan Le Van , Paul Sweeney , Farbod Kamiab , Zhao Shen , Freddy Lecue

There has been increasing interest in recent years in the development of approaches to estimate causal effects when the number of potential confounders is prohibitively large. This growth in interest has led to a number of potential…

Methodology · Statistics 2020-02-05 Joseph Antonelli , Matthew Cefalu