Metric entropy of some classes of sets with differentiable boundaries
From MaRDI portal
Publication:2265602
DOI10.1016/0021-9045(74)90120-8zbMath0275.41011OpenAlexW4248484045WikidataQ101069154 ScholiaQ101069154MaRDI QIDQ2265602
Publication date: 1974
Published in: Journal of Approximation Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0021-9045(74)90120-8
Multidimensional problems (41A63) Convexity of real functions in one variable, generalizations (26A51) Approximation by arbitrary linear expressions (41A45)
Related Items
Local invariance principles and their application to density estimation, Central limit theorems for stochastic processes under random entropy conditions, Optimal aggregation of classifiers in statistical learning., Kolmogorov entropy for classes of convex functions, Best and random approximation of a convex body by a polytope, Volume approximation of convex bodies by inscribed polytopes, About the Prohorov distance between the uniform distribution over the unit cube in \(R^ d\) and its empirical measure, Umbrellas and polytopal approximation of the Euclidean ball, Efficient representation in spaces of plane curves, Unnamed Item, Algorithms for approximate shortest path queries on weighted polyhedral surfaces, On \(Y M_ 2\) measures and area-preserving diffeomorphisms, Greedy approximation of characteristic functions, Unnamed Item, Correction to metric entropy of some classes of sets with differentiable boundaries, Indexing moving points, On the combinatorial complexity of approximating polytopes, Entropy of convex functions on \(\mathbb R^d\), Minimax rates for conditional density estimation via empirical entropy, Spectrahedral Regression, Approximate Polytope Membership Queries, Aligning two convex figures to minimize area or perimeter, Optimal convergence rates of deep neural networks in a classification setting, Optimal Non-adaptive Approximation of Convex Bodies by Polytopes, Unnamed Item, Unnamed Item, Approximations of semicontinuous functions with applications to stochastic optimization and statistical estimation, Adaptive estimation of convex polytopes and convex sets from noisy data, Polytopal approximation of elongated convex bodies, Spectral clustering based on local linear approximations, Approximation of convex bodies by polytopes, Spikes, broken planes and the approximation of convex fuzzy sets, Stability analysis of a class of sparse optimization problems, Triangulating smooth submanifolds with light scaffolding, Isometries of the space of convex bodies contained in a Euclidean ball, An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions, Simultaneous adaptation to the margin and to complexity in classification, Multipolar robust optimization, Accuracy of the approximation of an empirical process by a Brownian bridge, Epsilon entropy and the packing of balls in Euclidean space, On minimum sum of radii and diameters clustering, Low Distortion Metric Embedding into Constant Dimension, Metric entropy of classes of sets with positive reach, Quantitative combinatorial geometry for continuous parameters, Adaptive sampling for geometric problems over data streams, Hausdorff approximation of 3D convex polytopes, [https://portal.mardi4nfdi.de/wiki/Publication:3038338 The existence of set-indexed L�vy processes], Weak convergence of an empirical process indexed by the closed convex subsets ofI 2, Approximating a planar convex set using a sparse grid, Über die j-ten Überdeckungsdichten konvexer Körper. (On the j-th covering densities of convex bodies), epsilon-entropy of convex sets and functions, Estimates for the minimal width of polytopes inscribed in convex bodies, Faster core-set constructions and data-stream algorithms in fixed dimensions, Active-learning a convex body in low dimensions, Covering numbers of \(L_{p}\)-balls of convex functions and sets, Numerical methods for linear impulse feedback problems, Approximation of convex sets by polytopes, Unnamed Item, More Flexible Curve Matching via the Partial Fréchet Similarity, Weak Stability of ℓ1-Minimization Methods in Sparse Data Reconstruction, Convergence rates of generalization errors for margin-based classification, Concentration and goodness-of-fit in higher dimensions: (Asymptotically) distribution-free methods, Contraction and expansion of convex sets, A better approximation for balls, The Haar-function construction of brownian motion indexed by sets, Smooth discrimination analysis, Economical Delone Sets for Approximating Convex Bodies, Empirical and Poisson processes on classes of sets or functions too large for central limit theorems, Stochastical approximation of convex bodies, On two finite covering problems of Bambah, Rogers, Woods and Zassenhaus, Unnamed Item, Set-indexed conditional empirical and quantile processes based on dependent data, Probability tails of Gaussian extrema, Invariance principles for sums of Banach space valued random elements and empirical processes, Approximate congruence in nearly linear time
Cites Work
