Cover Image

How many continuous measurements are needed to learn a vector?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Krieg, David, Novak, Erich, Ullrich, Mario
Format:	Preprint
Published:	2024
Subjects:	Numerical Analysis Computational Complexity Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Noisy nonlinear information and entropy numbers
by: Krieg, David, et al.
Published: (2025)

On the power of adaption and randomization
by: Krieg, David, et al.
Published: (2024)

Deterministic constructions of high-dimensional sets with small dispersion
by: Ullrich, Mario, et al.
Published: (2019)

Approximation of Functions: Optimal Sampling and Complexity
by: Krieg, David, et al.
Published: (2026)

Sampling recovery in $L_2$ and other norms
by: Krieg, David, et al.
Published: (2023)

On the power of iid information for linear approximation
by: Sonnleitner, Mathias, et al.
Published: (2023)

Computing Equilibrium Points of Electrostatic Potentials
by: Ghosh, Abheek, et al.
Published: (2025)

Sampling and entropy numbers in the uniform norm
by: Ullrich, Mario
Published: (2025)

Nonlocal techniques for the analysis of deep ReLU neural network approximations
by: Schneider, Cornelia, et al.
Published: (2025)

Random sections of ellipsoids and the power of random information
by: Hinrichs, Aicke, et al.
Published: (2019)

What is a Sketch-and-Precondition Derivation for Low-Rank Approximation? Inverse Power Error or Inverse Power Estimation?
by: Xu, Ruihan, et al.
Published: (2025)

On the Emergence of Ergodic Dynamics in Unique Games
by: Sahai, Tuhin, et al.
Published: (2024)

VERIFY-RL: Verifiable Recursive Decomposition for Reinforcement Learning in Mathematical Reasoning
by: Qasim, Kaleem Ullah, et al.
Published: (2026)

Constructive discretization and approximation in reproducing kernel Hilbert spaces
by: Chkifa, Abdellah, et al.
Published: (2026)

Size Lowerbounds for Deep Operator Networks
by: Mukherjee, Anirbit, et al.
Published: (2023)

Locating the roots of a quadratic equation in one variable through a Line-Circumference (LC) geometric construction in the plane of complex numbers
by: Alba-Cuellar, Daniel
Published: (2024)

A simple universal algorithm for high-dimensional integration
by: Goda, Takashi, et al.
Published: (2024)

Sampling projections in the uniform norm
by: Krieg, David, et al.
Published: (2024)

Complex variable solution on asymmetrical sequential shallow tunnelling in gravitational geomaterial considering static equilibrium
by: Lin, Luo-bin, et al.
Published: (2024)

Bidirectional conformal mapping for over-break and under-break tunnelling and its application in complex variable method
by: Lin, Luobin, et al.
Published: (2024)

The LC Method: A parallelizable numerical method for approximating the roots of single-variable polynomials
by: Alba-Cuellar, Daniel
Published: (2024)

Complex variable solution on over-/under-break shallow tunnelling in gravitational geomaterial with reasonable far-field displacement
by: Lin, Luo-bin, et al.
Published: (2024)

Polynomial meshes on algebraic sets
by: Bialas-Ciez, Leokadia, et al.
Published: (2025)

The lightning method for the heat equation
by: La Croix, Hunter, et al.
Published: (2025)

A Note on Fine-Grained Quantum Reductions for Linear Algebraic Problems
by: Doney, Kyle, et al.
Published: (2025)

Sparsity comparison of polytopal finite element methods
by: Lehrenfeld, Christoph, et al.
Published: (2024)

Trinomials and Deterministic Complexity Limits for Real Solving
by: Boniface, Emma, et al.
Published: (2022)

A Faster Solution to Smale's 17th Problem I: Real Binomial Systems
by: Paouris, Grigoris, et al.
Published: (2019)

Function values are enough for $L_2$-approximation: Part II
by: Krieg, David, et al.
Published: (2020)

Function values are enough for $L_2$-approximation
by: Krieg, David, et al.
Published: (2019)

Optimal Preconditioning is a Geodesically Convex Optimization Problem
by: Doğan, M. Levent, et al.
Published: (2025)

Tractability of sampling recovery on unweighted function classes
by: Krieg, David
Published: (2023)

Information-Theoretic Lower Bounds for Approximating Monomials via Optimal Quantum Tsallis Entropy Estimation
by: Wang, Qisheng
Published: (2025)

Sets of fractional operators and numerical estimation of the order of convergence of a family of fractional fixed point methods
by: Torres-Hernandez, A., et al.
Published: (2021)

Extrapolating Solution Paths of Polynomial Homotopies towards Singularities with PHCpack and phcpy
by: Verschelde, Jan, et al.
Published: (2024)

High Probability Complexity Bounds of Trust-Region Stochastic Sequential Quadratic Programming with Heavy-Tailed Noise
by: Fang, Yuchen, et al.
Published: (2025)

A single-loop SPIDER-type stochastic subgradient method for expectation-constrained nonconvex nonsmooth optimization
by: Liu, Wei, et al.
Published: (2025)

On Approximate Computation of Critical Points
by: Ahmadi, Amir Ali, et al.
Published: (2026)

Monte Carlo methods on compact complex manifolds using Bergman kernels
by: Lemoine, Thibaut, et al.
Published: (2024)

Conformal tubular parameterization and toroidal bending of tube-like surfaces
by: Yao, Shunyu, et al.
Published: (2026)