Buchumschlag

On Smale's 17th problem over the reals

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Montanari, Andrea, Subag, Eliran
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Numerical Analysis Optimization and Control Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Near-Linear Runtime for a Classical Matrix Preconditioning Algorithm
von: Cai, Xufeng, et al.
Veröffentlicht: (2025)

The matrix-vector complexity of $Ax=b$
von: Dereziński, Michał, et al.
Veröffentlicht: (2026)

Asymptotics of solutions to the linear search problem
von: Heinonen, Robin A.
Veröffentlicht: (2026)

Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems
von: Dereziński, Michał, et al.
Veröffentlicht: (2024)

Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning
von: Dereziński, Michał, et al.
Veröffentlicht: (2024)

Randomized Kaczmarz Methods with Beyond-Krylov Convergence
von: Dereziński, Michał, et al.
Veröffentlicht: (2025)

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure
von: Dereziński, Michał, et al.
Veröffentlicht: (2025)

Towards Universal Convergence of Backward Error in Linear System Solvers
von: Dereziński, Michał, et al.
Veröffentlicht: (2026)

Solving Dense Linear Systems Faster Than via Preconditioning
von: Dereziński, Michał, et al.
Veröffentlicht: (2023)

Iterative Refinement for $\ell_p$-norm Regression
von: Adil, Deeksha, et al.
Veröffentlicht: (2019)

Availability is all you need: achieving optimal regret with minimal information for dynamic matching
von: Kerimov, Süleyman, et al.
Veröffentlicht: (2025)

Online Stochastic Packing with General Correlations
von: Cetin, Sabri, et al.
Veröffentlicht: (2025)

Dynamic Resource Allocation: Algorithmic Design Principles and Spectrum of Achievable Performances
von: Besbes, Omar, et al.
Veröffentlicht: (2022)

Active Learning for Non-Parametric Choice Models
von: Susan, Fransisca, et al.
Veröffentlicht: (2022)

Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimization
von: Bhuyan, Neelkamal, et al.
Veröffentlicht: (2023)

SCaLE: Switching Cost aware Learning and Exploration
von: Bhuyan, Neelkamal, et al.
Veröffentlicht: (2026)

Beyond Non-Degeneracy: Revisiting Certainty Equivalent Heuristic for Online Linear Programming
von: Chen, Yilun, et al.
Veröffentlicht: (2025)

Optimal Oblivious Subspace Embeddings with Near-optimal Sparsity
von: Chenakkod, Shabarish, et al.
Veröffentlicht: (2024)

Singular Subspace Perturbation Bounds via Rectangular Random Matrix Diffusions
von: Lai, Peiyao, et al.
Veröffentlicht: (2024)

Well-Conditioned Oblivious Perturbations in Linear Space
von: Chenakkod, Shabarish, et al.
Veröffentlicht: (2026)

Optimal Subspace Embeddings: Resolving Nelson-Nguyen Conjecture Up to Sub-Polylogarithmic Factors
von: Chenakkod, Shabarish, et al.
Veröffentlicht: (2025)

Analysis of Langevin midpoint methods using an anticipative Girsanov theorem
von: Zhang, Matthew S.
Veröffentlicht: (2025)

Online Decision Making with Fairness over Time
von: Chen, Rui, et al.
Veröffentlicht: (2022)

Shifted Composition IV: Toward Ballistic Acceleration for Log-Concave Sampling
von: Altschuler, Jason M., et al.
Veröffentlicht: (2025)

A uniformity principle for spatial matching
von: Ameen, Taha, et al.
Veröffentlicht: (2026)

Handicap reduction for linear complementarity problems
von: -Nagy, Marianna E., et al.
Veröffentlicht: (2026)

On the complexity of the upgrading version of the maximal covering location problem
von: Baldomero-Naranjo, Marta, et al.
Veröffentlicht: (2024)

Differentiable Extensions with Rounding Guarantees for Combinatorial Optimization over Permutations
von: Nerem, Robert R., et al.
Veröffentlicht: (2024)

Computational complexity of the recoverable robust shortest path problem in acyclic digraphs
von: Kasperski, Adam, et al.
Veröffentlicht: (2024)

A rounding and clustering-based exact algorithm for the p-center problem
von: Ales, Zacharie, et al.
Veröffentlicht: (2024)

Fast algorithms for least square problems with Kronecker lower subsets
von: Malik, Osman Asif, et al.
Veröffentlicht: (2022)

On contention resolution for the hypergraph matching, knapsack, and $k$-column sparse packing problems
von: Sergeev, Ivan
Veröffentlicht: (2024)

TSP integrality gap via 2-edge-connected multisubgraph problem under coincident IP optima
von: Yamanaka, Toshiaki
Veröffentlicht: (2025)

Polynomial time algorithm for optimal stopping with fixed accuracy
von: Goldberg, David A., et al.
Veröffentlicht: (2018)

Private Low-Rank Approximation for Covariance Matrices, Dyson Brownian Motion, and Eigenvalue-Gap Bounds for Gaussian Perturbations
von: Mangoubi, Oren, et al.
Veröffentlicht: (2025)

On Matrices over a Polynomial Ring with Restricted Subdeterminants
von: Celaya, Marcel, et al.
Veröffentlicht: (2023)

Quantifying uncertainty in inverse scattering problems set in layered environments
von: Abugattas, Carolina, et al.
Veröffentlicht: (2025)

Feasible approximation of matching equilibria for large-scale matching for teams problems
von: Neufeld, Ariel, et al.
Veröffentlicht: (2023)

A note on the complexity of the picker routing problem in multi-block warehouses and related problems
von: Prunet, Thibault, et al.
Veröffentlicht: (2023)

An Optimal Algorithm for the Stacker Crane Problem on Fixed Topologies
von: Chen, Yike, et al.
Veröffentlicht: (2024)