English
Related papers

Related papers: A Note on the Size-Sensitive Packing Lemma

200 papers

M. Goresky and R. MacPherson intersection homology is also defined from the singular chain complex of a filtered space by H. King, with a key formula to make selections among singular simplexes. This formula needs a notion of dimension for…

Algebraic Topology · Mathematics 2025-02-21 David Chataur , Martintxo Saralegi-Aranguren , Daniel Tanré

We suggest an alternative proof of a theorem due to Lambek and Moser using a perceptible model.

Number Theory · Mathematics 2012-07-25 Yuval Ginosar

Modern cosmological analyses of galaxy-galaxy lensing face a theoretical systematic effect arising from the non-locality of the observed galaxy-galaxy lensing signal. Because the predicted tangential shear signal at a given separation…

Cosmology and Nongalactic Astrophysics · Physics 2021-01-20 Youngsoo Park , Eduardo Rozo , Elisabeth Krause

We prove that the propositional translations of the Kneser-Lov\'asz theorem have polynomial size extended Frege proofs and quasi-polynomial size Frege proofs. We present a new counting-based combinatorial proof of the Kneser-Lov\'asz…

The aim of this article is to give an elementary proof of the fact that the Schwarz-Pick Lemma follows from the Ahlfors-Schwarz-Pick Lemma.

Complex Variables · Mathematics 2025-12-23 Rafael Benjumea Cejas , Juan Carlos García Vázquez

In this paper we prove a general form of the Mass Transference Principle for $\limsup$ sets defined via neighbourhoods of sets satisfying a certain local scaling property. Such sets include self-similar sets satisfying the open set…

Number Theory · Mathematics 2018-08-20 Demi Allen , Simon Baker

Large language models (LLMs) have demonstrated impressive capabilities across various tasks, but their performance is highly sensitive to the prompts utilized. This variability poses challenges for accurate assessment and user satisfaction.…

Computation and Language · Computer Science 2024-10-17 Jingming Zhuo , Songyang Zhang , Xinyu Fang , Haodong Duan , Dahua Lin , Kai Chen

In this paper we simplify the definition of the weighted sum Boolean function which used to be inconvenient to compute and use. We show that the new function has essentially the same properties as the previous one. In particular, the bound…

Computational Complexity · Computer Science 2014-12-22 Jiyou Li , Chu Luo

The transducer model trained based on sequence-level criterion requires a lot of memory due to the generation of the large probability matrix. We proposed a lightweight transducer model based on frame-level criterion, which uses the results…

Computation and Language · Computer Science 2024-11-04 Genshun Wan , Mengzhi Wang , Tingzhi Mao , Hang Chen , Zhongfu Ye

Several authors have explained that the likelihood ratio measures the strength of the evidence represented by observations in statistical problems. This idea works fine when the goal is to evaluate the strength of the available evidence for…

Artificial Intelligence · Computer Science 2013-02-01 Paul-Andre Monney

We leverage generative large language models for language learning applications, focusing on estimating the difficulty of foreign language texts and simplifying them to lower difficulty levels. We frame both tasks as prediction problems and…

Computation and Language · Computer Science 2024-07-26 Henri Jamet , Yash Raj Shrestha , Michalis Vlachos

We consider multi-label prediction problems with large output spaces under the assumption of output sparsity -- that the target (label) vectors have small support. We develop a general theory for a variant of the popular error correcting…

Machine Learning · Computer Science 2009-06-02 Daniel Hsu , Sham M. Kakade , John Langford , Tong Zhang

We prove the weight part of Serre's conjecture for Galois representations valued in $\mathrm{GSp}_4$ that are tamely ramified with explicit genericity at places above $p$ as conjectured by Herzig--Tilouine and Gee--Herzig--Savitt. This…

Number Theory · Mathematics 2025-10-07 Daniel Le , Bao V. Le Hung , Heejong Lee

In 2008, Schmidt and Tuller stated a conjecture concerning optimal packing and covering of integers by translates of a given three-point set. In this note, we confirm their conjecture and relate it to several other problems in…

Combinatorics · Mathematics 2023-07-26 Nóra Frankl , Andrey Kupavskii , Arsenii Sagdeev

This technical communiqu\'e aims at correcting an erroneous statement (Lemma 2.4) in an earlier paper by the same authors concerning a sufficient condition of uniform observability for a Linear Time-Varying (LTV) system. In this earlier…

Systems and Control · Electrical Eng. & Systems 2020-09-25 Tarek Hamel , Minh-Duc Hua , Claude Samson

Bowen's formula relates the Hausdorff dimension of a conformal repeller to the zero of a `pressure' function. We present an elementary, self-contained proof which bypasses measure theory and the Thermodynamic Formalism to show that Bowen's…

Dynamical Systems · Mathematics 2011-02-22 Hans Henrik Rugh

We explore adhesive loose packings of dry small spherical particles of micrometer size using 3D discrete-element simulations with adhesive contact mechanics. A dimensionless adhesion parameter ($Ad$) successfully combines the effects of…

Soft Condensed Matter · Physics 2015-09-10 Wenwei Liu , Shuiqing Li , Adrian Baule , Hernán A. Makse

Explaining the decisions of black-box models is a central theme in the study of trustworthy ML. Numerous measures have been proposed in the literature; however, none of them take an axiomatic approach to causal explainability. In this work,…

Machine Learning · Computer Science 2024-02-20 Gagan Biradar , Vignesh Viswanathan , Yair Zick

We present a model of one-dimensional irreversible adsorption in which particles once adsorbed immediately shrink to a smaller size or expand to a larger size. Exact solutions for the fill factor and the particle number variance as a…

Disordered Systems and Neural Networks · Physics 2007-05-23 Arsen V. Subashiev , Serge Luryi

Following the development of weighted asymptotic approximation properties of matrices, we introduce the analogous uniform approximation properties (that is, study the improvability of Dirichlet's Theorem). An added feature is the use of…

Number Theory · Mathematics 2022-02-25 Dmitry Kleinbock , Anurag Rao