English
Related papers

Related papers: On VC-density over indiscernible sequences

200 papers

The many variations of Implicit Neural Representations (INRs), where a neural network is trained as a continuous representation of a signal, have tremendous practical utility for downstream tasks including novel view synthesis, video…

Computer Vision and Pattern Recognition · Computer Science 2024-07-17 Namitha Padmanabhan , Matthew Gwilliam , Pulkit Kumar , Shishira R Maiya , Max Ehrlich , Abhinav Shrivastava

Motzkin posed the problem of finding the maximal density $\mu(M)$ of sets of integers in which the differences given by a set $M$ do not occur. The problem is already settled when $|M|\leq 2$ and $M$ is a finite arithmetic progression. In…

Number Theory · Mathematics 2013-08-29 Quan-Hui Yang , Min Tang

We study the VC-dimension of the set system on the vertex set of some graph which is induced by the family of its $k$-connected subgraphs. In particular, we give tight upper and lower bounds for the VC-dimension. Moreover, we show that…

Discrete Mathematics · Computer Science 2016-02-03 Andrea Munaro

It is well known that a positive proportion of all points in a $d$-dimensional lattice is visible from the origin, and that these visible lattice points have constant density in $\mathbb{R}^d$. In the present paper we prove an analogous…

Dynamical Systems · Mathematics 2015-09-03 Jens Marklof , Andreas Strömbergsson

Motivated by giving a meaning to "The probability that a random integer has initial digit d", we define a URI-set as a random set E of natural integers such that each n>0 belongs to E with probability 1/n, independently of other integers.…

Probability · Mathematics 2012-11-20 Élise Janvresse , Thierry De La Rue

A tree $T$ is said to be homogeneous if it is uniquely rooted and there exists an integer $b\meg 2$, called the branching number of $T$, such that every $t\in T$ has exactly $b$ immediate successors. A vector homogeneous tree $\mathbf{T}$…

Combinatorics · Mathematics 2014-10-23 Pandelis Dodos , Vassilis Kanellopoulos , Konstantinos Tyros

A set is introreducible if it can be computed by every infinite subset of itself. Such a set can be thought of as coding information very robustly. We investigate introreducible sets and related notions. Our two main results are that the…

Logic · Mathematics 2020-11-09 Noam Greenberg , Matthew Harrison-Trainor , Ludovic Patey , Dan Turetsky

This paper introduces a general model called CIPNN - Continuous Indeterminate Probability Neural Network, and this model is based on IPNN, which is used for discrete latent random variables. Currently, posterior of continuous latent…

Machine Learning · Computer Science 2023-03-24 Tao Yang

For any positive integer $r$, an $r$-identifying code on a graph $G$ is a set $C\subset V(G)$ such that for every vertex in $V(G)$, the intersection of the radius-$r$ closed neighborhood with $C$ is nonempty and pairwise distinct. For a…

Combinatorics · Mathematics 2011-01-25 Brendon Stanton

We consider a large class of nonlinear diffusive systems with nonlocal coupling. By using a non-perturbative analytical approach we are able to determine the convective and absolute instabilities of all the uniform states of these systems.…

Pattern Formation and Solitons · Physics 2009-11-11 Francesco Papoff , Roberta Zambrini

A characteristic-dependent linear rank inequality is a linear inequality that holds by ranks of subspaces of a vector space over a finite field of determined characteristic, and does not in general hold over other characteristics. In this…

Information Theory · Computer Science 2019-04-09 Victor Pena , Humberto Sarria

Convolutional neural networks (CNNs) are the state-of-the-art technique for identifying strong gravitational lenses. Although they are highly successful in recovering genuine lens systems with a high true-positive rate, the unbalanced…

Machine learning is advancing towards a data-science approach, implying a necessity to a line of investigation to divulge the knowledge learnt by deep neuronal networks. Limiting the comparison among networks merely to a predefined…

Computer Vision and Pattern Recognition · Computer Science 2019-03-13 Arash Akbarinia , Karl R. Gegenfurtner

We investigate densities of vaguely continuous convolution semigroups of probability measures on $\mathbb{R}^d$. We expose that many typical conditions on the characteristic exponent repeatedly used in the literature of the subject are…

Probability · Mathematics 2019-07-02 Tomasz Grzywny , Karol Szczypkowski

We study finitely additive extensions of the asymptotic density to all the subsets of natural numbers. Such measures are called density measures. We consider a class of density measures constructed from free ultrafilters on $\mathbb{N}$ and…

Number Theory · Mathematics 2016-01-26 Ryoichi Kunisada

This article investigates integer sequences that partition the sequence into blocks of various lengths - irregular arrays. The main result of the article is explicit formulas for numbering of irregular arrays. A generalization of Cantor…

Combinatorics · Mathematics 2023-10-31 Boris Putievskiy

An important goal in visual recognition is to devise image representations that are invariant to particular transformations. In this paper, we address this goal with a new type of convolutional neural network (CNN) whose invariance is…

Computer Vision and Pattern Recognition · Computer Science 2015-01-08 Julien Mairal , Piotr Koniusz , Zaid Harchaoui , Cordelia Schmid

Recent studies empirically demonstrate the positive relationship between the transferability of neural networks and the within-class variation of the last layer features. The recently discovered Neural Collapse (NC) phenomenon provides a…

Machine Learning · Computer Science 2023-06-07 Jing Xu , Haoxiong Liu

This paper studies the structural implications of constant vorticity for steady three-dimensional internal water waves. It is known that in many physical regimes, water waves beneath vacuum that have constant vorticity are necessarily two…

Analysis of PDEs · Mathematics 2023-08-09 Robin Ming Chen , Lili Fan , Samuel Walsh , Miles H. Wheeler

Approximating PDEs on surfaces by the diffuse interface approach allows us to use standard numerical tools to solve these problems. This makes it an attractive numerical approach. We extend this approach to vector-valued surface PDEs and…

Numerical Analysis · Mathematics 2023-03-14 Michael Nestler , Axel Voigt