Kolmogorov width and approximate rank (Q2423217): Difference between revisions

New estimations are obtained in approximation problems related to the width of the set of characteristic functions of intervals respectively to the width of the set of characteristic functions of parallelepipeds.

0 references

reviewed by

Zoltán Finta

0 references

zbMATH Keywords

Kolmogorov width

0 references

approximate rank

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Perturbed Identity Matrices Have High Rank: Proof and Applications

0 references

The approximate rank of a matrix and its algorithmic applications

0 references

Q5338374

0 references

Q3726711

0 references

Nonlinear approximation by trigonometric sums

0 references

Estimating the optimal margins of embeddings in Euclidean half spaces

0 references

NORMS OF RANDOM MATRICES AND WIDTHS OF FINITE-DIMENSIONAL SETS

0 references

The octahedron is badly approximated by random subspaces

0 references

Classical Fourier Analysis

0 references

Q4758141

0 references

DIAMETERS OF SETS IN NORMED LINEAR SPACES AND THE APPROXIMATION OF FUNCTIONS BY TRIGONOMETRIC POLYNOMIALS

0 references

Q4069280

0 references

DIAMETERS OF SOME FINITE-DIMENSIONAL SETS AND CLASSES OF SMOOTH FUNCTIONS

0 references

Q3898625

0 references

Lower bounds for \(n\)-term approximations of plane convex sets and related topics

0 references

Remark on estimates of orthomassivity

0 references

Dyadic analogues of Hilbert matrices

0 references

On a norm and approximate characteristics of classes of multivariable functions

0 references

Lower bounds for agnostic learning via approximate rank

0 references

On the diameters of a class of functions of bounded variation in the spaceLq(0,1), 2 <q< ∞

0 references

Complexity measures of sign matrices

0 references

Lower bounds in communication complexity based on factorization norms

0 references

Complexity Lower Bounds using Linear Algebra

0 references

Q4320142

0 references

Upper and Lower Bounds for Stochastic Processes

0 references

Sparse approximation with bases. Based on advanced courses given at the Centre de Recerca Matemàtica, Barcelona, Spain, November 2011. Edited by Sergey Tikhonov

0 references

Constructive sparse trigonometric approximation for functions with small mixed smoothness

0 references

Q3254471

0 references

full work available at URL

https://doi.org/10.1134/s0081543818080126

0 references

Identifiers

zbMATH Open document ID

1426.41016

0 references

DOI

10.1134/S0081543818080126

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2423217

@@ Property / author @@
+Boris S. Kashin
@@ Property / author: Boris S. Kashin / rank @@
+Normal rank
@@ Property / author @@
+Yuri V. Malykhin
@@ Property / author: Yuri V. Malykhin / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Perturbed Identity Matrices Have High Rank: Proof and Applications
+Normal rank
@@ Property / cites work @@
+The approximate rank of a matrix and its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Q5338374
@@ Property / cites work: Q5338374 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3726711
@@ Property / cites work: Q3726711 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonlinear approximation by trigonometric sums
@@ Property / cites work: Nonlinear approximation by trigonometric sums / rank @@
+Normal rank
@@ Property / cites work @@
+Estimating the optimal margins of embeddings in Euclidean half spaces
+Normal rank
@@ Property / cites work @@
+NORMS OF RANDOM MATRICES AND WIDTHS OF FINITE-DIMENSIONAL SETS
+Normal rank
@@ Property / cites work @@
+The octahedron is badly approximated by random subspaces
+Normal rank
@@ Property / cites work @@
+Classical Fourier Analysis
@@ Property / cites work: Classical Fourier Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q4758141
@@ Property / cites work: Q4758141 / rank @@
+Normal rank
@@ Property / cites work @@
+DIAMETERS OF SETS IN NORMED LINEAR SPACES AND THE APPROXIMATION OF FUNCTIONS BY TRIGONOMETRIC POLYNOMIALS
+Normal rank
@@ Property / cites work @@
+Q4069280
@@ Property / cites work: Q4069280 / rank @@
+Normal rank
@@ Property / cites work @@
+DIAMETERS OF SOME FINITE-DIMENSIONAL SETS AND CLASSES OF SMOOTH FUNCTIONS
+Normal rank
@@ Property / cites work @@
+Q3898625
@@ Property / cites work: Q3898625 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for \(n\)-term approximations of plane convex sets and related topics
+Normal rank
@@ Property / cites work @@
+Remark on estimates of orthomassivity
@@ Property / cites work: Remark on estimates of orthomassivity / rank @@
+Normal rank
@@ Property / cites work @@
+Dyadic analogues of Hilbert matrices
@@ Property / cites work: Dyadic analogues of Hilbert matrices / rank @@
+Normal rank
@@ Property / cites work @@
+On a norm and approximate characteristics of classes of multivariable functions
+Normal rank
@@ Property / cites work @@
+Lower bounds for agnostic learning via approximate rank
+Normal rank
@@ Property / cites work @@
+On the diameters of a class of functions of bounded variation in the space<i>L</i><sup><i>q</i></sup>(0,1), 2 &lt;<i>q</i>&lt; ∞
+Normal rank
@@ Property / cites work @@
+Complexity measures of sign matrices
@@ Property / cites work: Complexity measures of sign matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds in communication complexity based on factorization norms
+Normal rank
@@ Property / cites work @@
+Complexity Lower Bounds using Linear Algebra
@@ Property / cites work: Complexity Lower Bounds using Linear Algebra / rank @@
+Normal rank
@@ Property / cites work @@
+Q4320142
@@ Property / cites work: Q4320142 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper and Lower Bounds for Stochastic Processes
@@ Property / cites work: Upper and Lower Bounds for Stochastic Processes / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse approximation with bases. Based on advanced courses given at the Centre de Recerca Matemàtica, Barcelona, Spain, November 2011. Edited by Sergey Tikhonov
+Normal rank
@@ Property / cites work @@
+Constructive sparse trigonometric approximation for functions with small mixed smoothness
+Normal rank
@@ Property / cites work @@
+Q3254471
@@ Property / cites work: Q3254471 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1134/s0081543818080126
+Normal rank
@@ Property / OpenAlex ID @@
+W2919133567
@@ Property / OpenAlex ID: W2919133567 / rank @@
+Normal rank