English
Related papers

Related papers: A note on the separability index

200 papers

Interestingness measures provide information that can be used to prune or select association rules. A given value of an interestingness measure is often interpreted relative to the overall range of the values that the interestingness…

Applications · Statistics 2013-08-20 Mateen Shaikh , Paul D. McNicholas , M. Luiza Antonie , T. Brendan Murphy

The construction of measurements suitable for discriminating signal components produced by phenomena of different types is considered. The required measurements should be capable of cancelling out those signal components which are to be…

Mathematical Physics · Physics 2009-08-06 Laura Rebollo-Neira

Collecting labeled data is costly and thus a critical bottleneck in real-world classification tasks. To mitigate this problem, we propose a novel setting, namely learning from complementary labels for multi-class classification. A…

Machine Learning · Statistics 2017-11-15 Takashi Ishida , Gang Niu , Weihua Hu , Masashi Sugiyama

The separability problem for word languages of a class $\mathcal{C}$ by languages of a class $\mathcal{S}$ asks, for two given languages $I$ and $E$ from $\mathcal{C}$, whether there exists a language $S$ from $\mathcal{S}$ that includes…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Wojciech Czerwiński , Wim Martens , Lorijn van Rooijen , Marc Zeitoun , Georg Zetzsche

Complex classifiers may exhibit "embarassing" failures in cases where humans can easily provide a justified classification. Avoiding such failures is obviously of key importance. In this work, we focus on one such setting, where a label is…

Machine Learning · Computer Science 2019-06-14 Deborah Cohen , Amit Daniely , Amir Globerson , Gal Elidan

We introduce a rigorous framework for the quantification of coherence and identify intuitive and easily computable measures of coherence. We achieve this by adopting the viewpoint of coherence as a physical resource. By determining defining…

Quantum Physics · Physics 2014-10-07 T. Baumgratz , M. Cramer , M. B. Plenio

We introduce detector-level entanglement, a unified entanglement concept for identical particles that takes into account the possible deletion of many-particle which-way information through the detection process. The concept implies a…

We show that there exists a gap between the performance of separable and collective measurements in qubit mixed-state estimation that persists in the large sample limit. We characterize such gap in terms of the corresponding bounds on the…

Quantum Physics · Physics 2009-11-11 E. Bagan , M. A. Ballester , R. D. Gill , R. Munoz-Tapia , O. Romero-Isart

We present conditions every measure of entanglement has to satisfy and construct a whole class of 'good' entanglement measures. The generalization of our class of entanglement measures to more than two particles is straightforward. We…

Quantum Physics · Physics 2009-01-23 V. Vedral , M. B. Plenio , M. A. Rippin , P. L. Knight

This paper presents a novel quantitative approach for comparative economic studies, addressing limitations in current classification methods. Conventional approaches in comparative economics often rely on ad hoc and categorical…

General Economics · Economics 2025-12-24 Ali Zeytoon-Nejad

When learning a new concept, not all training examples may prove equally useful for training: some may have higher or lower training value than others. The goal of this paper is to bring to the attention of the vision community the…

Computer Vision and Pattern Recognition · Computer Science 2013-11-27 Agata Lapedriza , Hamed Pirsiavash , Zoya Bylinskii , Antonio Torralba

Most classification models treat different object classes in parallel and the misclassifications between any two classes are treated equally. In contrast, human beings can exploit high-level information in making a prediction of an unknown…

Computer Vision and Pattern Recognition · Computer Science 2021-04-28 Kaidong Li , Nina Y. Wang , Yiju Yang , Guanghui Wang

A good deal of science and technology concepts and methods rely on comparing and relating entities in quantitative terms. Among the several possible approaches, similarity indices allow some interesting features, especially the ability to…

Physics and Society · Physics 2024-10-24 Alexandre Benatti , Luciano da F. Costa

As subjects perceive the sensory world, different stimuli elicit a number of neural representations. Here, a subjective distance between stimuli is defined, measuring the degree of similarity between the underlying representations. As an…

Neurons and Cognition · Quantitative Biology 2007-05-23 D. Oliva , I. Samengo , S. Leutgeb , S. Mizumori

We study the quantum separability problem by using general symmetric informationally complete measurements and present separability criteria for both $d$-dimensional bipartite and multipartite systems. The criterion for bipartite quantum…

Quantum Physics · Physics 2015-06-09 Bin Chen , Tao Li , Shao-Ming Fei

We propose a unifying approach to the separability problem using covariance matrices of locally measurable observables. From a practical point of view, our approach leads to strong entanglement criteria that allow to detect the entanglement…

Quantum Physics · Physics 2007-10-04 O. Gühne , P. Hyllus , O. Gittsovich , J. Eisert

Detectability describes the property of a system to uniquely determine, after a finite number of observations, the current and subsequent states. In this paper, to reduce the complexity of checking the detectability properties in the…

Systems and Control · Electrical Eng. & Systems 2019-08-27 Hao Lan , Yin Tong , Jin Guo , Carla Seatzu

It is common to assume in empirical research that observables and unobservables are additively separable, especially, when the former are endogenous. This is done because it is widely recognized that identification and estimation challenges…

Statistics Theory · Mathematics 2021-04-02 Andrii Babii , Jean-Pierre Florens

Knowledge distillation constitutes a simple yet effective way to improve the performance of a compact student network by exploiting the knowledge of a more powerful teacher. Nevertheless, the knowledge distillation literature remains…

Computer Vision and Pattern Recognition · Computer Science 2022-02-11 Shuxuan Guo , Jose M. Alvarez , Mathieu Salzmann

We present a technique for estimating the similarity between objects such as movies or foods whose proper representation depends on human perception. Our technique combines a modest number of human similarity assessments to infer a pairwise…

Artificial Intelligence · Computer Science 2018-02-19 Jesse Anderton , Pavel Metrikov , Virgil Pavlu , Javed Aslam