English
Related papers

Related papers: Class Cardinality Comparison as a Fermi Problem

200 papers

Graph comparison is fundamentally important for many applications such as the analysis of social networks and biological data and has been a significant research area in the pattern recognition and pattern analysis domains. Nowadays, the…

Data Structures and Algorithms · Computer Science 2015-02-27 Hamida Seba , Sofiane Lagraa , Elsen Ronando

We report the detection of a cross-correlation signal between {\it Fermi} Large Area Telescope diffuse gamma-ray maps and catalogs of clusters. In our analysis, we considered three different catalogs: WHL12, redMaPPer and PlanckSZ. They all…

Cosmology and Nongalactic Astrophysics · Physics 2017-02-06 Enzo Branchini , Stefano Camera , Alessandro Cuoco , Nicolao Fornengo , Marco Regis , Matteo Viel , Jun-Qing Xia

In the classical probability model, let $f(n)$ be the maximum number of pairwise independent events for the sample space with $n$ sample points. The determination of $f(n)$ is equivalent to the problem of determining the maximum cardinality…

Combinatorics · Mathematics 2024-05-07 Jiang Zhou

Providing explanations about how machine learning algorithms work and/or make particular predictions is one of the main tools that can be used to improve their trusworthiness, fairness and robustness. Among the most intuitive type of…

Machine Learning · Computer Science 2024-04-12 Rubén Ruiz-Torrubiano

The second Fermi-LAT source catalog (2FGL) is the deepest survey of the gamma-ray sky ever compiled, containing 1873 sources that constitute a very complete sample down to an energy flux of about 10^(-11) erg cm^(-2) s^(-1). While…

High Energy Astrophysical Phenomena · Physics 2013-07-01 M. Doert , M. Errando

In recent years, automated, supervised classification techniques have been fruitfully applied to labeling and organizing large astronomical databases. These methods require off-line classifier training, based on labeled examples from each…

Astrophysics · Physics 2009-11-10 David Bazell , David J. Miller

Collaborative Knowledge Graph platforms allow humans and automated scripts to collaborate in creating, updating and interlinking entities and facts. To ensure both the completeness of the data as well as a uniform coverage of the different…

Under large cardinal hypotheses beyond the Kunen inconsistency -- hypotheses so strong as to contradict the Axiom of Choice -- we solve several variants of the generalized continuum problem and identify structural features of the levels…

Logic · Mathematics 2022-01-28 Gabriel Goldberg

In a recent paper entitled "Inconsistencies of Recently Proposed Citation Impact Indicators and how to Avoid Them," Schreiber (2012, at arXiv:1202.3861) proposed (i) a method to assess tied ranks consistently and (ii) fractional attribution…

Digital Libraries · Computer Science 2012-04-10 Loet Leydesdorff

Bereg et al. (2012) introduced the Boxes Class Cover problem, which has its roots in classification and clustering applications: Given a set of n points in the plane, each colored red or blue, find the smallest cardinality set of…

Computational Geometry · Computer Science 2021-06-25 Jean Cardinal , Justin Dallant , John Iacono

People can refer to quantities in a visual scene by using either exact cardinals (e.g. one, two, three) or natural language quantifiers (e.g. few, most, all). In humans, these two processes underlie fairly different cognitive and neural…

Computation and Language · Computer Science 2017-02-20 Sandro Pezzelle , Marco Marelli , Raffaella Bernardi

Cardinal scores (numeric ratings) collected from people are well known to suffer from miscalibrations. A popular approach to address this issue is to assume simplistic models of miscalibration (such as linear biases) to de-bias the scores.…

Machine Learning · Statistics 2018-09-14 Jingyan Wang , Nihar B. Shah

Generalizing the quantifiers used to classify correlations in bipartite systems, we define genuine total, quantum, and classical correlations in multipartite systems. The measure we give is based on the use of relative entropy to quantify…

Quantum Physics · Physics 2011-11-04 Gian Luca Giorgi , Bruno Bellomo , Fernando Galve , Roberta Zambrini

A fixed set of vertices in the plane may have multiple planar straight-line triangulations in which the degree of each vertex is the same. As such, the degree information does not completely determine the triangulation. We show that even if…

Computational Complexity · Computer Science 2025-10-07 Erin Chambers , Tim Ophelders , Anna Schenfisch , Julia Sollberger

Associating gamma-ray sources to their low-energy counterparts is one of the major challenges of modern gamma-ray astronomy. In the context of the Fourth Fermi Large Area Telescope Source Catalog (4FGL), the associations rely mainly on…

High Energy Astrophysical Phenomena · Physics 2020-06-03 Raniere de Menezes , Raffaele D'Abrusco , Francesco Massaro , Dario Gasparrini , Rodrigo Nemmen

Given an undirected graph representing similarities between a set of items and an additive measure evaluating the items, we treat the position of a special subset of items in an ordinal ranking through a collection of combinatorial…

Data Structures and Algorithms · Computer Science 2026-05-05 Samuel Boardman

Cardinality estimation algorithms receive a stream of elements whose order might be arbitrary, with possible repetitions, and return the number of distinct elements. Such algorithms usually seek to minimize the required storage and…

Data Structures and Algorithms · Computer Science 2015-08-26 Reuven Cohen , Liran Katzir , Aviv Yehezkel

Conventionally, the construction of a pair-matched sample selects treated and control units and pairs them in a single step with a view to balancing observed covariates $\mathbf{x}$ and reducing the heterogeneity or dispersion of…

Applications · Statistics 2014-04-15 José R. Zubizarreta , Ricardo D. Paredes , Paul R. Rosenbaum

The problem of characterizing classical and quantum correlations in networks is considered. Contrary to the usual Bell scenario, where distant observers share a physical system emitted by one common source, a network features several…

Quantum Physics · Physics 2021-04-21 Armin Tavakoli , Marc-Olivier Renou , Nicolas Gisin , Nicolas Brunner

Revisiting a $50$-year-old estimate of Choi, Erd\H{o}s and Szemer\'edi, we show that if $A \subseteq \{1, 2, \ldots, 2n\}$ satisfies $|A| \ge n + 1.2 \cdot 10^8$, then there exist five distinct integers whose pairwise sums are all contained…

Number Theory · Mathematics 2026-05-04 Wouter van Doorn