Cover Image

What is a POLYNOMIAL-TIME Computable L2-Function?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bacho, Aras, Selivanova, Svetlana, Ziegler, Martin
Format:	Preprint
Published:	2026
Subjects:	Computational Complexity Numerical Analysis 68Q17 (primary) 65Y20, 65D99 (secondary) F.2.1; G.1.2; G.1.8
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

When can forward stable algorithms be composed stably?
by: Beltrán, Carlos, et al.
Published: (2021)

Semantics, Specification Logic, and Hoare Logic of Exact Real Computation
by: Park, Sewon, et al.
Published: (2016)

Fast Evaluation of Truncated Neumann Series by Low-Product Radix Kernels
by: Sao, Piyush
Published: (2026)

Fast GPU Linear Algebra via Compile Time Expression Fusion
by: Curtin, Ryan R., et al.
Published: (2026)

Armadillo: An Efficient Framework for Numerical Linear Algebra
by: Sanderson, Conrad, et al.
Published: (2025)

Error Analysis of the Deep Mixed Residual Method for High-order Elliptic Equations
by: Bai, Mengjia, et al.
Published: (2024)

Mosaic-skeleton approximation is all you need for Smoluchowski equations
by: Dyachenko, Roman R., et al.
Published: (2025)

An optimally fast objective-function-free minimization algorithm using random subspaces
by: Bellavia, S., et al.
Published: (2023)

Pauli-structured preconditioning for quantum linear system solvers
by: Nie, Hantao, et al.
Published: (2026)

Examples of slow convergence for adaptive regularization optimization methods are not isolated
by: Toint, Philippe L.
Published: (2024)

Refining asymptotic complexity bounds for nonconvex optimization methods, including why steepest descent is $o(ε^{-2})$ rather than $\mathcal{O}(ε^{-2})$
by: Gratton, Serge, et al.
Published: (2024)

Constructing Orthogonal Rational Function Vectors with an application in Rational Approximation
by: Vermeiren, Robbe
Published: (2026)

Computing the spectrum and pseudospectrum of infinite-volume operators from local patches
by: Hege, Paul, et al.
Published: (2024)

Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision
by: Koiran, Pascal, et al.
Published: (2022)

RTD-Conjecture and Concept Classes Induced by Graphs
by: Simon, Hans U.
Published: (2025)

Which graph motif parameters count?
by: Bläser, Markus, et al.
Published: (2025)

A Stochastic Objective-Function-Free Adaptive Regularization Method with Optimal Complexity
by: Gratton, Serge, et al.
Published: (2024)

A Classical-Quantum Hybrid Architecture for Physics-Informed Neural Networks
by: Lantigua, Said, et al.
Published: (2025)

Tensor-based compression of the sea temperature data
by: Kosolapov, Ilya, et al.
Published: (2025)

Numerical methods for Chaotic ODE
by: Corless, Robert M.
Published: (2025)

An accelerated frequency-independent solver for oscillatory differential equations
by: Stojimirovic, Tara, et al.
Published: (2024)

Data-Adaptive Low-Rank Sparse Subspace Clustering
by: Kopriva, Ivica
Published: (2025)

Safety-Certified CRT Sparse FFT: $Ω(k^2)$ Lower Bound and $O(N \log N)$ Worst-Case
by: Flouro, Aaron R., et al.
Published: (2026)

Inexact Gauss Seidel and Coarse Solvers for AMG and s-step CG
by: Thomas, Stephen, et al.
Published: (2025)

Iteration complexity of the Difference-of-Convex Algorithm for unconstrained optimization: a simple proof
by: Gratton, Serge, et al.
Published: (2026)

Fast Stochastic Second-Order Adagrad for Nonconvex Bound-Constrained Optimization
by: Bellavia, S., et al.
Published: (2025)

Rigorous methods for computational number theory
by: de Boer, Koen, et al.
Published: (2025)

Learning a robust shape parameter for RBF approximation
by: Veiga, Maria Han, et al.
Published: (2024)

Latent Twins
by: Chung, Matthias, et al.
Published: (2025)

On Convergence of a Three-Layer Semi-Discrete Scheme for the Nonlinear Dynamic String Equation of Kirchhoff-Type with Time-Dependent Coefficients
by: Rogava, Jemal, et al.
Published: (2023)

Homomorphism Counts to Trees
by: Dawar, Anuj
Published: (2024)

Space-Time Trade-off in Integer Linear Scaling Rounded to the Nearest Integer through Multiplicative and Additive Decomposition
by: Kim, Kyeong Soo
Published: (2026)

Computation of the solution for the 2D acoustic pulse propagation
by: Bakhvalov, Pavel
Published: (2024)

Conservation of the passband signal amplitude using a filter based on the Fast Fourier Transform algorithm
by: Freire, Flavio Dalossa, et al.
Published: (2024)

An adaptive Deep Ritz framework for second-order fully nonlinear partial differential equations
by: Caboussat, Alexandre, et al.
Published: (2026)

Convolutional-neural-operator-based transfer learning for solving PDEs
by: Fan, Peng, et al.
Published: (2025)

New Adaptive Numerical Methods Based on Dual Formulation of Hyperbolic Conservation Laws
by: Chertock, Alina, et al.
Published: (2026)

The non-intrusive reduced basis two-grid method applied to sensitivity analysis
by: Grosjean, Elise, et al.
Published: (2023)

A randomised lattice rule algorithm with pre-determined generating vector and random number of points for Korobov spaces with $0 < α\le 1/2$
by: Nuyens, Dirk, et al.
Published: (2023)

RANDSMAPs: Random-Feature/multi-Scale Neural Decoders with Mass Preservation
by: Patsatzis, Dimitrios G., et al.
Published: (2026)