Copertina

Plantinga-Vegter algorithm takes average polynomial time

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cucker, Felipe, Ergür, Alperen A., Tonelli-Cueto, Josue
Natura:	Preprint
Pubblicazione:	2019
Soggetti:	Computational Geometry Numerical Analysis 65D18, 68W40 I.3.5; F.2.1; G.1.0
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Undercomplete Decomposition of Symmetric Tensors in Linear Time, and Smoothed Analysis of the Condition Number
di: Koiran, Pascal, et al.
Pubblicazione: (2024)

Sum-of-Gaussians tensor neural networks for high-dimensional Schrödinger equation
di: Zhou, Qi, et al.
Pubblicazione: (2025)

Beyond Worst-Case Analysis for Symbolic Computation: Root Isolation Algorithms
di: Ergür, Alperen A., et al.
Pubblicazione: (2025)

An arithmetic method algorithm optimizing k-nearest neighbors compared to regression algorithms and evaluated on real world data sources
di: Anagnostopoulos, Theodoros, et al.
Pubblicazione: (2026)

PackSELL: A Sparse Matrix Format for Precision-Agnostic High-Performance SpMV
di: Suzuki, Kengo, et al.
Pubblicazione: (2026)

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

Information Fusion in Multimodal IoT Systems for physical activity level monitoring
di: Shirali, Mohsen, et al.
Pubblicazione: (2024)

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

Compression of Currents and Varifolds
di: Paul, Allen, et al.
Pubblicazione: (2024)

Fast Maxwell Solvers Based on Exact Discrete Eigen-Decompositions I. Two-Dimensional Case
di: Wang, Lixiu, et al.
Pubblicazione: (2025)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
di: Matti, Fabio, et al.
Pubblicazione: (2025)

A simple and effective approach for body part recognition on CT scans based on projection estimation
di: Hrzic, Franko, et al.
Pubblicazione: (2025)

On the study of frequency control and spectral bias in Wavelet-Based Kolmogorov Arnold networks: A path to physics-informed KANs
di: Meshir, Juan Daniel, et al.
Pubblicazione: (2025)

Learning Rate Engineering: From Coarse Single Parameter to Layered Evolution
di: Yao, Ming-Hong, et al.
Pubblicazione: (2026)

Convex Physics Informed Neural Networks for the Monge-Ampère Optimal Transport Problem
di: Caboussat, Alexandre, et al.
Pubblicazione: (2025)

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

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

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

Automated Grammar-based Algebraic Multigrid Design With Evolutionary Algorithms
di: Parthasarathy, Dinesh, et al.
Pubblicazione: (2026)

Extracting Manifold Information from Point Clouds
di: Guidotti, Patrick
Pubblicazione: (2024)

Incremental-Decremental Maximization
di: Disser, Yann, et al.
Pubblicazione: (2025)

Symbolic Mathematical Computation 1965--1975: The View from a Half-Century Perspective
di: Corless, Robert M., et al.
Pubblicazione: (2025)

Parameter Selection by GCV and a $χ^2$ test within Iterative Methods for $\ell_1$-regularized Inverse Problems
di: Sweeney, Brian, et al.
Pubblicazione: (2024)

Variable Projection Methods for Solving Regularized Separable Inverse Problems with Applications to Semi-Blind Image Deblurring
di: Salzer, Delfina B. Comerso, et al.
Pubblicazione: (2026)

Convergence Analysis of a Variable Projection Method for Regularized Separable Nonlinear Inverse Problems
di: Español, Malena I., et al.
Pubblicazione: (2024)

Fast operator learning for mapping correlations
di: Khoo, Yuehaw, et al.
Pubblicazione: (2025)

Efficient Decomposition-Based Algorithms for $\ell_1$-Regularized Inverse Problems with Column-Orthogonal and Kronecker Product Matrices
di: Sweeney, Brian, et al.
Pubblicazione: (2024)

Split Bregman Isotropic and Anisotropic Image Deblurring with Kronecker Product Sum Approximations using Single Precision Enlarged-GKB or RSVD Algorithms to provide low rank truncated SVDs
di: Alsubhi, Abdulmajeed, et al.
Pubblicazione: (2024)

Any nonincreasing convergence curves are simultaneously possible for GMRES and weighted GMRES, as well as for left and right preconditioned GMRES
di: Matalon, Pierre, et al.
Pubblicazione: (2025)

Data-Adaptive Low-Rank Sparse Subspace Clustering
di: Kopriva, Ivica
Pubblicazione: (2025)

Physics-Informed Learning of Microvascular Flow Models using Graph Neural Networks
di: Botta, Paolo, et al.
Pubblicazione: (2025)

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

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

A Structure-Preserving PML-Domain-Embedding Method for Acoustic Wave Scattering by Moving Objects
di: Gu, Xuelong, et al.
Pubblicazione: (2026)

Multi-level Neural Networks for high-dimensional parametric obstacle problems
di: Eigel, Martin, et al.
Pubblicazione: (2025)

Numerical Solution of Mixed-Dimensional PDEs Using a Neural Preconditioner
di: Dimola, Nunzio, et al.
Pubblicazione: (2025)

Application of machine learning regression models to inverse eigenvalue problems
di: Pallikarakis, Nikolaos, et al.
Pubblicazione: (2022)

A derivative-free localized stochastic method for very high-dimensional semilinear parabolic PDEs
di: Fang, Shuixin, et al.
Pubblicazione: (2025)

On the Value of Tokeniser Pretraining in Physics Foundation Models
di: Sotoudeh, Hadi, et al.
Pubblicazione: (2026)

Spectrally Adapted Physics-Informed Neural Networks for Solving Unbounded Domain Problems
di: Xia, Mingtao, et al.
Pubblicazione: (2022)