English
Related papers

Related papers: Detection of incompatible properties

200 papers

Prediction problems often admit competing models that perform almost equally well. This effect challenges key assumptions in machine learning when competing models assign conflicting predictions. In this paper, we define predictive…

Machine Learning · Computer Science 2020-09-17 Charles T. Marx , Flavio du Pin Calmon , Berk Ustun

We define separating properties for normal ultrafilters. We prove that compactness and supercompactness are separable, yet compactness and measurability are not. We describe how to use separating properties in order to elicit distinct…

Logic · Mathematics 2012-12-10 Shimon Garti

Anomaly detection is not an easy problem since distribution of anomalous samples is unknown a priori. We explore a novel method that gives a trade-off possibility between one-class and two-class approaches, and leads to a better performance…

Machine Learning · Statistics 2020-05-26 Maxim Borisyak , Artem Ryzhikov , Andrey Ustyuzhanin , Denis Derkach , Fedor Ratnikov , Olga Mineeva

A property of a system is called actual, if the observation of the test that pertains to that property, yields an affirmation with certainty. We formalize the act of observation by assuming that the outcome correlates with the state of the…

Quantum Physics · Physics 2015-06-26 Sven Aerts

We study the detection problem of finding planted solutions in random instances of flat satisfiability problems, a generalization of boolean satisfiability formulas. We describe the properties of random instances of flat satisfiability, as…

Statistics Theory · Mathematics 2019-03-07 Quentin Berthet , Jordan S. Ellenberg

Different non-classicality criteria expressed in the form of inequalities among intensity moments and elements of photon-number distributions are applied to noisy twin beams and other two-mode states obtained from a twin beam by using a…

Quantum Physics · Physics 2018-01-24 Ievgen I. Arkhipov , Jan Peřina

Unbinned likelihood fits are frequent in Physics, and often involve complex functions with several components. We discuss the potential pitfalls of situations where the templates used in the fit are not fixed but depend on the event…

Data Analysis, Statistics and Probability · Physics 2014-11-18 Giovanni Punzi

Suppose you receive a sequence of qubits where each qubit is guaranteed to be in one of two pure states, but you do not know what those states are. Your task is to determine the states. This can be viewed as a kind of quantum state learning…

Two important ingredients necessary for obtaining Bell nonlocal correlations between two spatially separated parties are an entangled state shared between them and an incompatible set of measurements employed by each of them. We focus on…

Quantum Physics · Physics 2025-05-26 Priya Ghosh , Chirag Srivastava , Swati Choudhary , Ujjwal Sen

A change point problem occurs in many statistical applications. If there exist change points in a model, it is harmful to make a statistical analysis without any consideration of the existence of the change points and the results derived…

Methodology · Statistics 2011-01-24 Xiaoping Shi , Yuehua Wu , Baisuo Jin

We show that two important problems that have applications in computational biology are ASP-complete, which implies that, given a solution to a problem, it is NP-complete to decide if another solution exists. We show first that a variation…

Populations and Evolution · Quantitative Biology 2015-03-17 Maria Luisa Bonet , Simone Linz , Katherine St. John

When a measurement of a physical quantity is reported, the total uncertainty is usually decomposed into statistical and systematic uncertainties. This decomposition is not only useful to understand the contributions to the total…

Data Analysis, Statistics and Probability · Physics 2024-03-18 Andrés Pinto , Zhibo Wu , Fabrice Balli , Nicolas Berger , Maarten Boonekamp , Émilien Chapon , Tatsuo Kawamoto , Bogdan Malaescu

We seek to complement Nelson's work on the two-slit experiment by showing that the two-slit process, whose density exhibits the characteristic interference pattern, may be obtained as the model after the beam has reached the screen by means…

Quantum Physics · Physics 2009-11-10 Michele Pavon

The concepts of symmetry and its breakdown are investigated in two different terms according to whether the resulting asymmetry is universal or only obtained for a special configuration: we shall illustrate this by considering in the first…

General Physics · Physics 2022-03-23 Luca Fabbri

Incompleteness of a specification $\mathit{Spec}$ creates two problems. First, an implementation $\mathit{Impl}$ of $\mathit{Spec}$ may have some $\mathit{unwanted}$ properties that $\mathit{Spec}$ does not forbid. Second, $\mathit{Impl}$…

Logic in Computer Science · Computer Science 2020-04-22 Eugene Goldberg

In paired comparison experiments respondents usually evaluate pairs of competing options. For this situation we introduce an appropriate model and derive optimal designs in the presence of second-order interactions when all attributes are…

Methodology · Statistics 2019-01-24 Eric Nyarko , Rainer Schwabe

The validation of data from sensors has become an important issue in the operation and control of modern industrial plants. One approach is to use knowledge based techniques to detect inconsistencies in measured data. This article presents…

Artificial Intelligence · Computer Science 2013-02-18 Pablo H. Ibarguengoytia , Luis Enrique Sucar , Sunil Vadera

The problem of inferring the outcome of a simultaneous measurement of two non-commuting observables is addressed. We show that for certain pairs with dense spectra, precise inferences of the measurement outcomes are possible in pre-and…

Quantum Physics · Physics 2007-10-16 Alonso Botero

To effectively utilize quantum incompatibility as a resource in quantum information processing, it is crucial to evaluate how incompatible a set of devices is. In this study, we propose an ordering to compare incompatibility and reveal its…

Quantum Physics · Physics 2026-01-09 Kensei Torii , Ryo Takakura , Ryotaro Imamura

We address the problem of unambiguous discrimination and identification among quantum observables. We set a general framework and investigate in details the case of qubit observables. In particular, we show that perfect discrimination with…

Quantum Physics · Physics 2008-07-15 Mario Ziman , Teiko Heinosaari