English
Related papers

Related papers: Helly's Theorem--A Very Early Introduction

200 papers

\emph{Approximation Theory} uses nicely-behaved subcategories to understand entire categories, just as projective modules are used to approximate arbitrary modules in classical homological algebra. We use set-theoretic \emph{elementary…

Logic · Mathematics 2024-06-13 Sean Cox

Entropy Estimation is an important problem with many applications in cryptography, statistic,machine learning. Although the estimators optimal with respect to the sample complexity have beenrecently developed, there are still some…

Data Structures and Algorithms · Computer Science 2020-02-24 Maciej Skorski

Introducing the Boltzmann distribution very early in a statistical thermodynamics course (in the spirit of Feynmann) has many didactic advantages, in particular that of easily deriving the Gibbs entropy formula. In this note, a short…

Statistical Mechanics · Physics 2023-02-03 Didier Lairez

The simplest epidemiologic model composed by mutually exclusive compartments SIR (susceptible-infected-susceptible) is presented to describe a reality. From health concerns to situations related with marketing, informatics or even…

Physics and Society · Physics 2016-11-09 Helena Sofia Rodrigues

Ensuring the usefulness of electronic data sources while providing necessary privacy guarantees is an important unsolved problem. This problem drives the need for an overarching analytical framework that can quantify the safety of…

Information Theory · Computer Science 2010-10-04 Lalitha Sankar , S. Raj Rajagopalan , H. Vincent Poor

Researchers find weaknesses in current strategies for protecting privacy in large datasets. Many anonymized datasets are reidentifiable, and norms for offering data subjects notice and consent over emphasize individual responsibility. Based…

Computers and Society · Computer Science 2016-05-31 Meg Young

This paper transfers a randomized algorithm, originally used in geometric optimization, to computational problems in commutative algebra. We show that Clarkson's sampling algorithm can be applied to two problems in computational algebra:…

Discrete Mathematics · Computer Science 2015-12-24 Jesús A. De Loera , Sonja Petrović , Despina Stasi

We propose a combinatorial framework to analyze quantitative Helly-type questions. Using this framework, we prove a Quantitative Fractional Helly Theorem with Fractional Helly Number 3d and a stability version of the Quantitative Helly…

Combinatorics · Mathematics 2023-04-10 Attila Jung

Elementary particle physics is gradually implemented into science curricula at high school level. However, common presentations on educational, semi-technical or popular level contain or support severe misconceptions. We discuss in…

Physics Education · Physics 2018-11-16 Oliber Passon , Thomas Zügge , Johannes Grebe-Ellis

HELM Learning (Helping Everyone Learn More) is the first online peer-to-peer learning platform which allows students (typically middle-to-high school students) to teach classes and students (typically elementary-to-middle school students)…

Computers and Society · Computer Science 2022-09-09 Vikram Anantha

We demonstrate that the topological Helly theorem and the algebraic Auslander-Buchsbaum may be viewed as different versions of the same phenomenon. Using this correspondence we show how the colorful Helly theorem of I.Barany and its…

Commutative Algebra · Mathematics 2016-09-30 Gunnar Floystad

Data science is an emerging interdisciplinary field that combines elements of mathematics, statistics, computer science, and knowledge in a particular application domain for the purpose of extracting meaningful information from the…

Other Statistics · Statistics 2015-03-20 Ben Baumer

Thermodynamics (in concert with its sister discipline, statistical physics) can be regarded as a data reduction scheme based on partitioning a total system into a subsystem and a bath that weakly interact with each other. The ubiquity and…

Statistical Mechanics · Physics 2009-11-11 David Ford , Steven Huntsman

As the adoption of explainable AI (XAI) continues to expand, the urgency to address its privacy implications intensifies. Despite a growing corpus of research in AI privacy and explainability, there is little attention on privacy-preserving…

Cryptography and Security · Computer Science 2024-06-27 Thanh Tam Nguyen , Thanh Trung Huynh , Zhao Ren , Thanh Toan Nguyen , Phi Le Nguyen , Hongzhi Yin , Quoc Viet Hung Nguyen

In this thesis I present a short review of ideas in quantum information theory. The first chapter contains introductory material, sketching the central ideas of probability and information theory. Quantum mechanics is presented at the level…

Quantum Physics · Physics 2007-05-23 Robert H. Schumann

The application of semiparametric efficient estimators, particularly those that leverage machine learning, is rapidly expanding within epidemiology and causal inference. This literature is increasingly invoking the Riesz representation…

Statistics Theory · Mathematics 2026-01-13 Nicholas T. Williams , Oliver J. Hines , Kara E. Rudolph

In this paper some new tools for the study of evolution problems in the framework of Young measures are introduced. A suitable notion of time-dependent system of generalized Young measures is defined, which allows to extend the classical…

Functional Analysis · Mathematics 2007-05-23 G. Dal Maso , A. DeSimone , M. G. Mora , M. Morini

In the fields of statistics and unsupervised machine learning a fundamental and well-studied problem is anomaly detection. Anomalies are difficult to define, yet many algorithms have been proposed. Underlying the approaches is the nebulous…

Cryptography and Security · Computer Science 2022-05-16 Nassir Mohammad

Transfer learning has become a common solution to address training data scarcity in practice. It trains a specified student model by reusing or fine-tuning early layers of a well-trained teacher model that is usually publicly available.…

Cryptography and Security · Computer Science 2022-06-24 Yufei Chen , Chao Shen , Cong Wang , Yang Zhang

The proliferation of vast quantities of available datasets that are large and complex in nature has challenged universities to keep up with the demand for graduates trained in both the statistical and the computational set of skills…

Other Statistics · Statistics 2020-08-04 Mine Çetinkaya-Rundel , Victoria Ellison