English
Related papers

Related papers: Property testing and expansion in cubical complexe…

200 papers

We consider a class of bi-parameter kernels and related square functions in the upper half-space, and give an efficient proof of a boundedness criterion for them. The proof uses modern probabilistic averaging methods and is based on…

Classical Analysis and ODEs · Mathematics 2014-11-11 Henri Martikainen

The compactness lemma in programming language theory states that any recursive function can be simulated by a finite unrolling of the function. One important use case it has is in the logical relations proof technique for proving properties…

Programming Languages · Computer Science 2024-05-06 Matias Scharager

New goodness-of-fit tests for exponentiality based on a particular property of exponential law are constructed. Test statistics are functionals of U-empirical processes. The first of these statistics is of integral type, the second one is a…

Statistics Theory · Mathematics 2016-03-08 Ya. Yu. Nikitin , K. Yu. Volkova

We compute the equivariant homology and cohomology of projective spaces with integer coefficients. More precisely, in the case of cyclic groups, we show that the cellular filtration of the projective space $P(k\rho )$, of lines inside…

Algebraic Topology · Mathematics 2025-09-24 Samik Basu , Pinka Dey , Aparajita Karmakar

In a recently developed quadrature method (quadrature by expansion or QBX), it was demonstrated that weakly singular or singular layer potentials can be evaluated rapidly and accurately on surface by making use of local expansions about…

Numerical Analysis · Mathematics 2013-04-24 Charles L. Epstein , Leslie Greengard , Andreas Klöckner

Symmetry plays a central role in the sciences, machine learning, and statistics. While statistical tests for the presence of distributional invariance with respect to groups have a long history, tests for conditional symmetry in the form of…

Methodology · Statistics 2025-12-12 Kenny Chiu , Alex Sharp , Benjamin Bloem-Reddy

This work explores the potential of spatial model checking of polyhedral models on a number of selected examples. In computer graphics polyhedral models can be found in the form of triangular surface meshes of tetrahedral volume meshes…

Logic in Computer Science · Computer Science 2025-06-26 Yuri Andriaccio , Vincenzo Ciancia , Diego Latella , Mieke Massink

Two-sample tests are important areas aiming to determine whether two collections of observations follow the same distribution or not. We propose two-sample tests based on integral probability metric (IPM) for high-dimensional samples…

Machine Learning · Statistics 2023-04-21 Jie Wang , Minshuo Chen , Tuo Zhao , Wenjing Liao , Yao Xie

Category theory is the language of homological algebra, allowing us to state broadly applicable theorems and results without needing to specify the details for every instance of analogous objects. However, authors often stray from the realm…

General Mathematics · Mathematics 2025-02-04 Skyler Marks

Statistical hypothesis testing, as formalized by 20th Century statisticians and taught in college statistics courses, has been a cornerstone of 100 years of scientific progress. Nevertheless, the methodology is increasingly questioned in…

Methodology · Statistics 2024-08-22 Brian Dennis , Mark L Taper , José M Ponciano

Recently a distribution free approach for testing parametric hypotheses based on unitary transformations has been suggested in \cite{Khm13, Khm16, Khm17} and further studied in \cite{Ngu17} and \cite{Rob19}. In this note we show that the…

Methodology · Statistics 2020-02-10 Estate V. Khmaladze

We examine the topological characteristic cohomology classes of complexified vector bundles. In particular, all the classes coming from the real vector bundles underlying the complexification are determined.

K-Theory and Homology · Mathematics 2013-12-24 Alexander D. Rahm

Testing whether a probability distribution is compatible with a given Bayesian network is a fundamental task in the field of causal inference, where Bayesian networks model causal relations. Here we consider the class of causal structures…

Machine Learning · Statistics 2020-09-04 Aditya Kela , Kai von Prillwitz , Johan Aberg , Rafael Chaves , David Gross

We present a tool that primarily supports the ability to check bounded properties starting from a sequence of states in a run. The target design is compiled into an AIGNET which is then selectively and iteratively translated into an…

Software Engineering · Computer Science 2018-11-07 Rob Sumners

This paper is devoted to the problem of classification, up to smooth isomorphisms or up to orbital equivalence, of smooth integrable vector fields on 2-dimensional surfaces, under some nondegeneracy conditions. The main continuous…

Dynamical Systems · Mathematics 2012-04-10 Nguyen Tien Zung , Nguyen Van Minh

This paper presents a mathematical framework for analyzing machine learning models through the geometry of their induced partitions. By representing partitions as Riemannian simplicial complexes, we capture not only adjacency relationships…

Machine Learning · Computer Science 2025-08-05 Pawel Gajer , Jacques Ravel

We study the problems of sequential nonparametric two-sample and independence testing. Sequential tests process data online and allow using observed data to decide whether to stop and reject the null hypothesis or to collect more data,…

Machine Learning · Statistics 2023-07-21 Aleksandr Podkopaev , Aaditya Ramdas

We present new, unified proofs for the cell-like, $\mathbb{Z}/p$-, and $\mathbb{Q}$-resolution theorems. Our arguments employ extensions that are much simpler then those used by our predecessors. The techniques allow us to solve problems…

Geometric Topology · Mathematics 2021-10-07 Leonard R. Rubin , Vera Tonić

In numerical algebraic geometry witness sets are numerical representations of positive dimensional solution sets of polynomial systems. Considering the asymptotics of witness sets we propose certificates for algebraic curves. These…

Numerical Analysis · Mathematics 2008-10-17 Jan Verschelde

We consider a subclass of tilings, the tilings obtained by cut and projection. Under somewhat standard assumptions, we show that the natural complexity function has polynomial growth. We compute its exponent \alpha in terms of the ranks of…

Dynamical Systems · Mathematics 2008-12-18 Antoine Julien