English
Related papers

Related papers: Class Cardinality Comparison as a Fermi Problem

200 papers

Partial multi-label learning and complementary multi-label learning are two popular weakly supervised multi-label classification paradigms that aim to alleviate the high annotation costs of collecting precisely annotated multi-label data.…

Machine Learning · Computer Science 2026-02-26 Wei Wang , Tianhao Ma , Ming-Kun Xie , Gang Niu , Masashi Sugiyama

Every conditionally convergent series of real numbers has a divergent subseries. How many subsets of the natural numbers are needed so that every conditionally convergent series diverges on the subseries corresponding to one of these sets?…

Logic · Mathematics 2018-01-22 Jörg Brendle , Will Brian , Joel David Hamkins

In this paper, we have established boundaries of cardinal numbers of nonempty sets in finite non-$T_1$ topological spaces using interval analysis. For a finite set with known cardinality, we give interval estimations based on the closure…

General Topology · Mathematics 2019-09-02 J. F. Peters , I. J. Dochviri

In preference modelling, it is essential to determine the number of questions and their arrangements to ask from the decision maker. We focus on incomplete pairwise comparison matrices, and provide the optimal filling in patterns, which…

Optimization and Control · Mathematics 2025-09-04 Zsombor Szádoczki , Sándor Bozóki

We present a systematic search for spatial association between a high confidence sample of 3,166 morphologically selected galaxy mergers drawn from the initial convolutional neural network (CNN) catalog of 328,151 candidate mergers and…

High Energy Astrophysical Phenomena · Physics 2025-09-15 Siddhant Manna , Shantanu Desai

Let T be Takagi's continuous but nowhere-differentiable function. It is known that almost all level sets (with respect to Lebesgue measure on the range of T) are finite. We show that the most common cardinality of the level sets of T is…

Classical Analysis and ODEs · Mathematics 2012-03-21 Pieter C. Allaart

Argument mining has garnered increasing attention over the years, with the recent advancement of Large Language Models (LLMs) further propelling this trend. However, current argument relations remain relatively simplistic and foundational,…

Computation and Language · Computer Science 2025-05-20 Yupei Ren , Xinyi Zhou , Ning Zhang , Shangqing Zhao , Man Lan , Xiaopeng Bai

We investigate the relation between the radio (F_r) and optical (F_o) flux densities of a variety of classes of radio transients and variables, with the aim of analysing whether this information can be used, in the future, to classify such…

High Energy Astrophysical Phenomena · Physics 2018-07-11 A. J. Stewart , T. Muñoz-Darias , R. P. Fender , M. Pietka

This work presents new cardinality estimation methods for data sets recorded by HyperLogLog sketches. A simple derivation of the original estimator was found, that also gives insight how to correct its deficiencies. The result is an…

Data Structures and Algorithms · Computer Science 2017-06-23 Otmar Ertl

We consider the one-sided matching problem, where n agents have preferences over n items, and these preferences are induced by underlying cardinal valuation functions. The goal is to match every agent to a single item so as to maximize the…

Computer Science and Game Theory · Computer Science 2020-09-15 Georgios Amanatidis , Georgios Birmpas , Aris Filos-Ratsikas , Alexandros A. Voudouris

For the last two decades, oversampling has been employed to overcome the challenge of learning from imbalanced datasets. Many approaches to solving this challenge have been offered in the literature. Oversampling, on the other hand, is a…

Machine Learning · Computer Science 2022-06-09 Ahmad B. Hassanat , Ahmad S. Tarawneh , Ghada A. Altarawneh , Abdullah Almuhaimeed

Direction relations between extended spatial objects are important commonsense knowledge. Recently, Goyal and Egenhofer proposed a formal model, known as Cardinal Direction Calculus (CDC), for representing direction relations between…

Artificial Intelligence · Computer Science 2010-07-01 Xiaotong Zhang , Weiming Liu , Sanjiang Li , Mingsheng Ying

Bin packing with cardinality constraints is a bin packing problem where an upper bound k \geq 2 on the number of items packed into each bin is given, in addition to the standard constraint on the total size of items packed into a bin. We…

Data Structures and Algorithms · Computer Science 2014-04-04 Gyorgy Dosa , Leah Epstein

Citation count is a popular index for assessing scientific papers. However, it depends on not only the quality of a paper but also various factors, such as conventionality, team size, and gender. Here, we examine the extent to which the…

Digital Libraries · Computer Science 2022-02-10 Munjung Kim , Jisung Yoon , Woo-Sung Jung , Hyunuk Kim

The third Fermi-LAT catalog (3FGL) presented the data of the first four years of observations from the Fermi Gamma-ray Space Telescope mission. There are 3034 sources, 1010 of which still remain unidentified. Identifying and classifying…

A simple method to enhance the quality of communication is to send a carrier with its copies. Classical information theory says that information behaves quantitatively under copying. In other words, if a carrier is more informatic than…

Quantum Physics · Physics 2020-09-04 Jisho Miyazaki

Spearman's rank correlation test is commonly used in astronomy to discern whether a set of two variables are correlated or not. Unlike most other quantities quoted in astronomical literature, the Spearman's rank correlation coefficient is…

Instrumentation and Methods for Astrophysics · Physics 2015-06-01 P. A. Curran

We study Bell scenarios with binary outcomes supplemented by one bit of classical communication. We develop a method to find facet inequalities for such scenarios even when direct facet enumeration is not possible, or at least difficult.…

Quantum Physics · Physics 2019-03-27 E. Zambrini Cruzeiro , N. Gisin

A common problem in machine learning is to rank a set of n items based on pairwise comparisons. Here ranking refers to partitioning the items into sets of pre-specified sizes according to their scores, which includes identification of the…

Machine Learning · Computer Science 2018-01-08 Reinhard Heckel , Max Simchowitz , Kannan Ramchandran , Martin J. Wainwright

We consider the link prediction problem in a partially observed network, where the objective is to make predictions in the unobserved portion of the network. Many existing methods reduce link prediction to binary classification problem.…

Machine Learning · Statistics 2016-02-23 Bopeng Li , Sougata Chaudhuri , Ambuj Tewari