English
Related papers

Related papers: Class Cardinality Comparison as a Fermi Problem

200 papers

Estimating the difficulty of exam questions is essential for developing good exams, but professors are not always good at this task. We compare various Large Language Model-based methods with three professors in their ability to estimate…

Computation and Language · Computer Science 2025-11-18 Leonidas Zotos , Ivo Pascal de Jong , Matias Valdenegro-Toro , Andreea Ioana Sburlea , Malvina Nissim , Hedderik van Rijn

Clusters of galaxies are important laboratories for understanding both galaxy evolution and constraining cosmological quantities. Any analysis of clusters, however, is best done when one can reliably determine which galaxies are members of…

Astrophysics · Physics 2009-10-31 R. J. Brunner , L. M. Lubin

Unassociated Fermi-LAT sources provide a population with discovery potential. We discuss efforts to find new source associations for this population, and summarize the successes to date. We discuss how the measured gamma-ray properties of…

High Energy Astrophysical Phenomena · Physics 2012-06-13 Elizabeth C. Ferrara , Roopesh Ojha , Maria Elena Monzani , Nicola Omodei

The present situation of the teaching-learning relationship in astronomy is rarely investigated in our country. This is so, even when it is widely recognized that astronomy is an integral discipline, at the crossroads of advances in…

Physics Education · Physics 2008-09-17 Alejandro Gangui , Maria Iglesias , Cynthia Quinteros

Graph pattern cardinality estimation is the problem of estimating the number of embeddings of a query graph in a data graph. This fundamental problem arises, for example, during query planning in subgraph matching algorithms. There are two…

Databases · Computer Science 2021-03-29 Kyoungmin Kim , Hyeonji Kim , George Fletcher , Wook-Shin Han

Not only source catalogs are extracted from astronomy observations. Their sky coverage is always carefully recorded and used in statistical analyses, such as correlation and luminosity function studies. Here we present a novel method for…

Instrumentation and Methods for Astrophysics · Physics 2014-03-20 Dongwei Fan , Tamás Budavári , Alexander S. Szalay , Chenzhou Cui , Yongheng Zhao

With a decade of gamma-ray data from the Fermi-LAT telescope, we can now hope to answer how well we know the local Universe at gamma-ray frequencies. On the other hand, with gamma-ray data alone it is not possible to directly access the…

Cosmology and Nongalactic Astrophysics · Physics 2018-11-27 Simone Ammazzalorso , Nicolao Fornengo , Shunsaku Horiuchi , Marco Regis

The Fermi Large Area Telescope First Source Catalog (1FGL) provided spatial, spectral, and temporal properties for a large number of gamma-ray sources using a uniform analysis method. After correlating with the most-complete catalogs of…

High Energy Astrophysical Phenomena · Physics 2015-05-30 LAT Collaboration

Online monitoring user cardinalities (or degrees) in graph streams is fundamental for many applications. For example in a bipartite graph representing user-website visiting activities, user cardinalities (the number of distinct visited…

Data Structures and Algorithms · Computer Science 2018-11-27 Pinghui Wang , Peng Jia , Xiangliang Zhang , Jing Tao , Xiaohong Guan , Don Towsley

We present a general probabilistic formalism for cross-identifying astronomical point sources in multiple observations. Our Bayesian approach, symmetric in all observations, is the foundation of a unified framework for object matching,…

Astrophysics · Physics 2009-11-13 Tamas Budavari , Alexander S. Szalay

This paper deals with variety of problems in pcf theory and infinitary combinatorics. We look at normal filters and prc, measures of the size of [lambda]^{<kappa}, pcf-inaccessibility, entangled orders (and narrow Boolean Algebras),…

Logic · Mathematics 2007-05-23 Saharon Shelah

We perform the analysis of scientific collaboration at the level of universities. The scope of this study is to answer two fundamental questions: (i) can one indicate a category (i.e., a scientific discipline) that has the greatest impact…

Physics and Society · Physics 2013-12-17 Julian Sienkiewicz , Krzysztof Soja , Janusz A. Holyst , Peter M. A. Sloot

One of the central themes in the classification task is the estimation of class posterior probability at a new point $\bf{x}$. The vast majority of classifiers output a score for $\bf{x}$, which is monotonically related to the posterior…

Machine Learning · Computer Science 2019-09-16 Georgi Nalbantov , Svetoslav Ivanov

Let $X$ be a compact metric space and let $|A|$ denote the cardinality of a set $A$. We prove that if $f\colon X\to X$ is a homeomorphism and $|X|=\infty$ then for all $\delta>0$ there is $A\subset X$ such that $|A|=4$ and for all $k\in Z$…

Dynamical Systems · Mathematics 2014-04-03 Alfonso Artigue

Based on the well-known cardinal characteristics $\mathfrak{s}$, $\mathfrak{r}$ and $\mathfrak{i}$, we introduce nine related cardinal characteristics by using the notion of asymptotic density to characterise different intersection…

Modern astronomical surveys are producing datasets of unprecedented size and richness, increasing the potential for high-impact scientific discovery. This possibility, coupled with the challenge of exploring a large number of sources, has…

Instrumentation and Methods for Astrophysics · Physics 2024-04-01 Verlon Etsebeth , Michelle Lochner , Mike Walmsley , Margherita Grespan

A memory-efficient framework is described for the cardinality-constrained structured data-fitting problem. Dual-based atom-identification rules are proposed that reveal the structure of the optimal primal solution from near-optimal dual…

Optimization and Control · Mathematics 2022-07-21 Zhenan Fan , Huang Fang , Michael P. Friedlander

We consider a large family of theories of equivalence relations, each with finitely many classes, and assuming the existence of an $\omega$-Erdos cardinal, we determine which of these theories are Borel complete. We develop machinery,…

Logic · Mathematics 2024-07-16 Michael C. Laskowski , Danielle S. Ulrich

Problem 5.1 in page 181 of [Fuc15] asks to find the cardinals $\lambda$ such that there is a universal abelian $p$-group for purity of cardinality $\lambda$, i.e., an abelian $p$-group $U_\lambda$ of cardinality $\lambda$ such that every…

Group Theory · Mathematics 2020-09-11 Marcos Mazari-Armida

We study online algorithms for maximum cardinality matchings with edge arrivals in graphs of low degree. Buchbinder, Segev, and Tkach showed that no online algorithm for maximum cardinality fractional matchings can achieve a competitive…

Data Structures and Algorithms · Computer Science 2026-02-10 Kanstantsin Pashkovich , Thomas Snow