English
Related papers

Related papers: Characterizing Direct Product Testing via Cobounda…

200 papers

We show that all finite-dimensional resolvable generalized manifolds with the piecewise disjoint arc-disk property are codimension one manifold factors. We then show how the piecewise disjoint arc-disk property and other general position…

Geometric Topology · Mathematics 2013-09-10 Denise M. Halverson , Dušan Repovš

Scala's type system unifies ML modules, object-oriented, and functional programming. The Dependent Object Types (DOT) family of calculi has been proposed as a new foundation for Scala and similar languages. Unfortunately, it is not clear…

Programming Languages · Computer Science 2016-02-08 Tiark Rompf , Nada Amin

Given a small random sample of $n$-bit strings labeled by an unknown Boolean function, which properties of this function can be tested computationally efficiently? We show an equivalence between properties that are efficiently testable from…

Computational Complexity · Computer Science 2026-04-07 Cynthia Dwork , Pranay Tankala

We consider the goodness-of-fit testing problem of distinguishing whether the data are drawn from a specified distribution, versus a composite alternative separated from the null in the total variation metric. In the discrete case, we…

Statistics Theory · Mathematics 2017-07-03 Sivaraman Balakrishnan , Larry Wasserman

Fan et al. (2015) recently introduced a remarkable method for increasing asymptotic power of tests in high-dimensional testing problems. If applicable to a given test, their power enhancement principle leads to an improved test that has the…

Statistics Theory · Mathematics 2019-01-29 Anders Bredahl Kock , David Preinerstorfer

We introduce a family of discrete analytic functions, called expandable discrete analytic functions, which includes discrete analytic polynomials, and define two products in this family. The first one is defined in a way similar to the…

Functional Analysis · Mathematics 2012-08-21 Daniel Alpay , Palle Jorgensen , Ron Seager , Dan Volok

The growing use of deep neural networks in safety-critical applications makes it necessary to carry out adequate testing to detect and correct any incorrect behavior for corner case inputs before they can be actually used. Deep neural…

Software Engineering · Computer Science 2019-02-19 Jasmine Sekhon , Cody Fleming

This report summarizes progress made towards a new approach for enlarging the dynamic aperture of particle accelerators. Unlike prior methods which attempted to move the location of select resonances outward in phase space, our approach…

Accelerator Physics · Physics 2018-09-11 Herman D. Schaumburg , Bela Erdelyi

We prove that the module categories of Noether algebras (i.e., algebras module finite over a noetherian center) and affine noetherian PI algebras over a field enjoy the following product property: Whenever a direct product $\prod_{n \in…

Representation Theory · Mathematics 2014-07-10 Birge Huisgen-Zimmermann , Manuel Saorín

We present, among other things, a necessary and sufficient condition for the strict positive definiteness of an isotropic and positive definite kernel on the cartesian product of a circle and a higher dimensional sphere. The result…

Classical Analysis and ODEs · Mathematics 2016-10-31 Jean C. Guella , Valdir A. Menegatto , Ana P. Peron

At the present time reliably established that probability density functions of gene expression of microarray experiments possess a number of universal properties. First of all these distributions have power asymptotic and secondly the shape…

Statistics Theory · Mathematics 2015-06-08 Viacheslav Saenko , Yurij Saenko

We study properties of strongly separately continuous mappings defined on subsets of products of topological spaces equipped with the topology of pointwise convergence. In particular, we give a necessary and sufficient condition for a…

General Topology · Mathematics 2014-11-26 Olena Karlova , Volodymyr Mykhaylyuk

In this paper, we define and prove basic properties of complement polyhedral product spaces, dual complexes and polyhedral join complexes. Then we compute the universal algebra of polyhedral join complexes under certain split conditions and…

Algebraic Topology · Mathematics 2017-07-20 Qibing Zheng

We study the problem of estimating the parameters of a Boolean product distribution in $d$ dimensions, when the samples are truncated by a set $S \subset \{0, 1\}^d$ accessible through a membership oracle. This is the first time that the…

Machine Learning · Computer Science 2026-05-05 Dimitris Fotakis , Alkis Kalavasis , Christos Tzamos

Direct measurement of the moment-curvature response of sheets or wires up to high curvatures can aid in modeling creasing, pleating, and other forming operations. We consider theoretical issues related to the geometry of pure bending. We…

Soft Condensed Matter · Physics 2020-02-03 Tian Yu , J. A. Hanna

We investigate the structure of subdirect products of groups, particularly their finiteness properties. We pay special attention to the subdirect products of free groups, surface groups and HNN extensions. We prove that a finitely presented…

Group Theory · Mathematics 2014-02-26 Martin R Bridson , Charles F Miller

We study the monopolist's screening problem with a multi-dimensional distribution of consumers and a one-dimensional space of goods. We establish general conditions under which solutions satisfy a structural condition known as nestedness,…

Optimization and Control · Mathematics 2025-10-30 Omar Abdul Halim , Brendan Pass

For two continuous and isotropic positive definite kernels on the same compact two-point homogeneous space, we determine necessary and sufficient conditions in order that their product be strictly positive definite. We also provide a…

Classical Analysis and ODEs · Mathematics 2018-10-17 Rafaela N. Bonfim , Jean C. Guella , Valdir A. Menegatto

The self-consistent propagation of generalized $D_{1}$ [coherent-product] states and of a class of gaussian density matrix generalizations is examined, at both zero and finite-temperature, for arbitrary interactions between the localized…

Quantum Physics · Physics 2009-11-07 S. Gheorghiu-Svirschevski

Despite the functional success of deep neural networks (DNNs), their trustworthiness remains a crucial open challenge. To address this challenge, both testing and verification techniques have been proposed. But these existing techniques…

Machine Learning · Computer Science 2021-03-24 Teodora Baluta , Zheng Leong Chua , Kuldeep S. Meel , Prateek Saxena