Image de couverture de livre

A Hardware Accelerator for the Goemans-Williamson Algorithm

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Herrera-Martí, D. A., Guthmuller, E., Fereyre, J.
Format:	Preprint
Publié:	2025
Sujets:	Hardware Architecture Data Structures and Algorithms Numerical Analysis Quantum Physics G.1.3; J.2; B.6.1
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Some problems in asymptotic convex geometry and random matrices motivated by numerical algorithms
par: Vershynin, Roman
Publié: (2007)

Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
par: Sankar, Arvind, et autres
Publié: (2003)

Fast Approximate Determinants Using Rational Functions
par: Colthurst, Thomas, et autres
Publié: (2024)

Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
par: Spielman, Daniel A., et autres
Publié: (2006)

Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time $O (m^{1.31})$
par: Spielman, Daniel A., et autres
Publié: (2003)

The Monte Carlo Method and New Device and Architectural Techniques for Accelerating It
par: Petangoda, Janith, et autres
Publié: (2025)

Debiasing Polynomial and Fourier Regression
par: Camaño, Chris, et autres
Publié: (2025)

Smoothed Analysis of Interior-Point Algorithms: Condition Number
par: Dunagan, John, et autres
Publié: (2003)

Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra
par: Bhattacharjee, Rajarshi, et autres
Publié: (2023)

Entrywise Approximate Solutions for SDDM Systems in Almost-Linear Time
par: Farfan, Angelo, et autres
Publié: (2025)

Simple $k$-crashing Plan with a Good Approximation Ratio
par: Luo, Ruixi, et autres
Publié: (2024)

Improved Spectral Density Estimation via Explicit and Implicit Deflation
par: Bhattacharjee, Rajarshi, et autres
Publié: (2024)

Regular mixed-radix DFT matrix factorization for in-place FFT accelerators
par: Salishev, Sergey
Publié: (2025)

Biological Intuition on Digital Hardware: An RTL Implementation of Poisson-Encoded SNNs for Static Image Classification
par: Das, Debabrata, et autres
Publié: (2026)

OpenEye: A Scalable Open-Source Hardware Accelerator for DNNs
par: Lebold, Denis, et autres
Publié: (2026)

HYLU: Hybrid Parallel Sparse LU Factorization
par: Chen, Xiaoming
Publié: (2025)

Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors
par: Kao, Ming-Yang, et autres
Publié: (1999)

Two Iterative Algorithms for Solving Systems of Simultaneous Linear Algebraic Equations with Real Matrices of Coefficients
par: Kondratiev, A. S., et autres
Publié: (2005)

Faster Linear Algebra Algorithms with Structured Random Matrices
par: Camaño, Chris, et autres
Publié: (2025)

Does block size matter in randomized block Krylov low-rank approximation?
par: Chen, Tyler, et autres
Publié: (2025)

Approximate Logic Synthesis Using BLASYS
par: Ma, Jingxiao, et autres
Publié: (2025)

Non-interfering On-line and In-field SoC Testing
par: Strauch, Tobias
Publié: (2024)

Multi-Queue SSD I/O Modeling & Its Implications for Data Structure Design
par: Ransom, Erin, et autres
Publié: (2025)

A Cache-Aware Hybrid Sieve Combining Segmentation and Bit-Packing for Fast Prime Generation
par: Thirdhana, Kathi Lakshmi Mani
Publié: (2025)

Scanning HTML at Tens of Gigabytes per Second on ARM Processors
par: Lemire, Daniel
Publié: (2025)

Characterizing the impact of last-level cache replacement policies on big-data workloads
par: Jamet, Alexandre Valentin, et autres
Publié: (2023)

ExpanderGraph-128: A Novel Graph-Theoretic Block Cipher with Formal Security Analysis and Hardware Implementation
par: Wijesinghe, W. A. Susantha
Publié: (2026)

Hutchinson's Estimator is Bad at Kronecker-Trace-Estimation
par: Meyer, Raphael A., et autres
Publié: (2023)

Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra
par: Meyer, Raphael A., et autres
Publié: (2025)

Architecting Long-Context LLM Acceleration with Packing-Prefetch Scheduler and Ultra-Large Capacity On-Chip Memories
par: Lee, Ming-Yen, et autres
Publié: (2025)

Fast and Efficient Merge of Sorted Input Lists in Hardware Using List Offset Merge Sorters
par: Kent, Robert B., et autres
Publié: (2025)

FPGA-Accelerated RISC-V ISA Extensions for Efficient Neural Network Inference on Edge Devices
par: Parameshwara, Arya, et autres
Publié: (2025)

Memory Hierarchy Design for Caching Middleware in the Age of NVM
par: Ghandeharizadeh, Shahram, et autres
Publié: (2025)

bsort: A theoretically efficient non-comparison-based sorting algorithm for integer and floating-point numbers
par: Guzmán, Benjamín
Publié: (2026)

An SMT Formalization of Mixed-Precision Matrix Multiplication: Modeling Three Generations of Tensor Cores
par: Valpey, Benjamin, et autres
Publié: (2025)

DSPE: An Energy-Efficient Edge Processor for DeepSeek Inference with MerkleTree-based Incremental Pruning, Multi-Stage Boothing Lookup and Dynamic Adaptive Posit Processing
par: Zhang, Yuhan, et autres
Publié: (2026)

Enabling Fast, Accurate, and Efficient Real-Time Genome Analysis via New Algorithms and Techniques
par: Firtina, Can
Publié: (2025)

Mixed-Precision in High-Order Methods: the Impact of Floating-Point Precision on the ADER-DG Algorithm
par: Marot-Lassauzaie, Marc, et autres
Publié: (2025)

Nonvolatile Charge-Domain Attention with HZO Ferroelectric Capacitors: A Simulation-Based Device-to-System Evaluation
par: Abouagour, Faris
Publié: (2026)

Faster Algorithms for Structured Matrix Multiplication via Flip Graph Search
par: Khoruzhii, Kirill, et autres
Publié: (2025)