相关论文: VC dimension of ellipsoids

In a graph G, the cardinality of the smallest ordered set of vertices that distinguishes every element of V (G)[E(G) is called the mixed metric dimension of G. In this paper we first establish the exact value of the mixed metric dimension…

We propose DeepV2D, an end-to-end deep learning architecture for predicting depth from video. DeepV2D combines the representation ability of neural networks with the geometric principles governing image formation. We compose a collection of…

We construct a 5D, N = 2 Euclidean theory of supergravity coupled to vector multiplets. Upon reducing this theory over a circle we recover the action of 4D, N = 2 Euclidean supergravity coupled to vector multiplets.

We investigate the robustness of the discovery of the perfect fluid through comparison of hydrodynamic calculations with the elliptic flow coefficient v_2 at midrapidity in Au+Au collisions at sqrt{s_{NN}}=200 GeV. Employing the Glauber…

A hybrid model of the Vlasov equation in multiple spatial dimension $D>1$ [H. A. Rose and W. Daughton, Physics of Plasmas v. 18, 122109 (2011)], the Vlasov multi dimensional model (VMD), consists of standard Vlasov dynamics along a…

A lattice in Euclidean $d$-space is called well-rounded if it contains $d$ linearly independent vectors of minimal length. This class of lattices is important for various questions, including sphere packing or homology computations. The…

The VC-dimension of a set system is a way to capture its complexity and has been a key parameter studied extensively in machine learning and geometry communities. In this paper, we resolve two longstanding open problems on bounding the…

We propose a variational approach to identification of an optimal nonlinear eddy viscosity as a subscale turbulence representation for POD models. The ansatz for the eddy viscosity is given in terms of an arbitrary function of the resolved…

We present a novel method for deciding whether a given n-dimensional ellipsoid contains another one (possibly with a different center). This method consists in constructing a particular concave function and deciding whether it has any value…

We present a general analytical procedure for computing the number density of voids with radius above a given value within the context of gravitational formation of the large scale structure of the universe out of Gaussian initial…

We classify here combinatorially rigid simple polytopes with three facets more than their dimension.

We survey the theory of vector-valued modular forms and their connections with modular differential equations and Fuchsian equations over the three-punctured sphere. We present a number of numerical examples showing how the theory in…

If $S=\{v_1,\ldots, v_k\}$ is an ordered subset of vertices of a connected graph $G$ and $e$ is an edge of $G$, then the vector $r_G(e|S) = (d_G(v_1,e), \ldots, d_G(v_k,e))$ is the edge metric $S$-representation of $e$. If the vertices of…

Bounds on the risk play a crucial role in statistical learning theory. They usually involve as capacity measure of the model studied the VC dimension or one of its extensions. In classification, such "VC dimensions" exist for models taking…

We address the problem of constructing elliptic polytopes in R^d, which are convex hulls of finitely many two-dimensional ellipses with a common center. Such sets arise in the study of spectral properties of matrices, asymptotics of long…

We give the quasi--Euclidean classification of the maximal (with respect to the $f$--vector) alcoved polyhedra. The $f$--vector of these maximal convex bodies is $(20,30,12)$, so they are simple dodecahedra. We find eight quasi--Euclidean…

This paper studies the problem of discrepancy estimates for pseudorandom vectors constructed by the elliptic curve congruential generator, particularly in the non-translational case. Two families of results are obtained. First, in a…

Dimension-varying linear systems are investigated. First, a dimension-free state space is proposed. A cross dimensional distance is constructed to glue vectors of different dimensions together to form a cross-dimensional topological space.…

Photometric data from the literature is combined with triaxial mass models to derive variation in the intrinsic shapes of the light distribution of elliptical galaxies NGC 720, 2768 and 3605. The inferred shape variation in given by a…

We discuss the VC-dimension of a class of multiples of integers and primes (equivalently indicator functions) and demonstrate connections to prime counting functions. Additionally, we prove limit theorems for the behavior of an empirical…