Imagen de Portada

Some problems in asymptotic convex geometry and random matrices motivated by numerical algorithms

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Vershynin, Roman
Formato:	Preprint
Publicado:	2007
Materias:	Computational Geometry Data Structures and Algorithms Numerical Analysis G.1.6; G.1.3
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
por: Sankar, Arvind, et al.
Publicado: (2003)

Fast Approximate Determinants Using Rational Functions
por: Colthurst, Thomas, et al.
Publicado: (2024)

Smoothed Analysis of Interior-Point Algorithms: Condition Number
por: Dunagan, John, et al.
Publicado: (2003)

Two Iterative Algorithms for Solving Systems of Simultaneous Linear Algebraic Equations with Real Matrices of Coefficients
por: Kondratiev, A. S., et al.
Publicado: (2005)

Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time $O (m^{1.31})$
por: Spielman, Daniel A., et al.
Publicado: (2003)

Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
por: Spielman, Daniel A., et al.
Publicado: (2006)

Debiasing Polynomial and Fourier Regression
por: Camaño, Chris, et al.
Publicado: (2025)

Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra
por: Bhattacharjee, Rajarshi, et al.
Publicado: (2023)

Improved Spectral Density Estimation via Explicit and Implicit Deflation
por: Bhattacharjee, Rajarshi, et al.
Publicado: (2024)

A Hardware Accelerator for the Goemans-Williamson Algorithm
por: Herrera-Martí, D. A., et al.
Publicado: (2025)

Column-generation for a two-dimensional multi-criteria bin-packing problem
por: Groschke, Christof, et al.
Publicado: (2025)

Entrywise Approximate Solutions for SDDM Systems in Almost-Linear Time
por: Farfan, Angelo, et al.
Publicado: (2025)

Stochastic and incremental subgradient methods for convex optimization on Hadamard spaces
por: Goodwin, Ariel, et al.
Publicado: (2024)

Does block size matter in randomized block Krylov low-rank approximation?
por: Chen, Tyler, et al.
Publicado: (2025)

Flexible Quaternion Generalized Minimal Residual Method for Ill-Posed Quaternion Inverse Problems
por: Liu, Xuan, et al.
Publicado: (2024)

Unsplittable Multicommodity Flows in Outerplanar Graphs
por: Alemán-Espinosa, David, et al.
Publicado: (2025)

Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors
por: Kao, Ming-Yang, et al.
Publicado: (1999)

Hutchinson's Estimator is Bad at Kronecker-Trace-Estimation
por: Meyer, Raphael A., et al.
Publicado: (2023)

Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra
por: Meyer, Raphael A., et al.
Publicado: (2025)

Efficient scaling and squaring method for the matrix exponential
por: Blanes, Sergio, et al.
Publicado: (2024)

An informational approach to the global optimization of expensive-to-evaluate functions
por: Villemonteix, Julien, et al.
Publicado: (2006)

All In: Give me your money!
por: He, Angel Y., et al.
Publicado: (2024)

Automated Synthesis of Quantum Algorithms via Classical Numerical Techniques
por: Huang, Yuxin, et al.
Publicado: (2024)

Rapid Grassmannian Averaging with Chebyshev Polynomials
por: Ancelin, Brighton, et al.
Publicado: (2024)

Approximation Algorithms for Correlated Knapsack Orienteering
por: Espinosa, David Aleman, et al.
Publicado: (2024)

Faster Linear Algebra Algorithms with Structured Random Matrices
por: Camaño, Chris, et al.
Publicado: (2025)

Natural gradient descent with momentum
por: Nouy, Anthony, et al.
Publicado: (2026)

Optimal bounds for numerical approximations of infinite horizon problems based on dynamic programming approach
por: de Frutos, Javier, et al.
Publicado: (2021)

Better Approximation for Weighted $k$-Matroid Intersection
por: Singer, Neta, et al.
Publicado: (2024)

Dual-Step Optimization for Binary Sequences with High Merit Factors
por: Pšeničnik, Blaž, et al.
Publicado: (2024)

Mathematical modeling of the mechanical behavior of three-layer plates with a tetrachiral honeycomb core
por: Mazaev, A. V.
Publicado: (2023)

Mixed-Precision in High-Order Methods: the Impact of Floating-Point Precision on the ADER-DG Algorithm
por: Marot-Lassauzaie, Marc, et al.
Publicado: (2025)

Beyond Worst-Case Subset Sum: An Adaptive, Structure-Aware Solver with Sub-$2^{n/2}$ Enumeration
por: Salas, Jesus
Publicado: (2025)

Model-Based Learning of Whittle indices
por: Charles-Rebuffé, Joël, et al.
Publicado: (2025)

Sampling patterns for Zernike-like bases in non-standard geometries
por: Díaz-Elbal, Sergio, et al.
Publicado: (2025)

Sensor Placement for Tsunami Early Warning via Large-Scale Bayesian Optimal Experimental Design
por: Venkat, Sreeram, et al.
Publicado: (2026)

Model reduction in Smoluchowski-type equations
por: Timokhin, Ivan V., et al.
Publicado: (2020)

A Two-Level Direct Solver for the Hierarchical Poincaré-Steklov Method
por: Kump, Joseph, et al.
Publicado: (2025)

Direct linearization method for nonlinear PDE's and the related kernel RBFs
por: Chen, W.
Publicado: (2001)

New RBF collocation schemes and their applications
por: Chen, W.
Publicado: (2001)