Buchumschlag

Approximate Distributed Coded Computing: Polynomial Codes and Randomized Sketching

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Charalambides, Neophytos, Mazumdar, Arya
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Distributed, Parallel, and Cluster Computing Information Retrieval Signal Processing 68W20, 65F10, 65F55, 68Q25, 94A12, 94B05, 94B35 G.1.3; F.2.2; G.3; C.2.4; E.4; G.2.1
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Distributed Hybrid Sketching for $\ell_2$-Embeddings
von: Charalambides, Neophytos, et al.
Veröffentlicht: (2024)

Gradient Coding with Iterative Block Leverage Score Sampling
von: Charalambides, Neophytos, et al.
Veröffentlicht: (2023)

Iterative Sketching for Secure Coded Regression
von: Charalambides, Neophytos, et al.
Veröffentlicht: (2023)

Generalized Fractional Repetition Codes for Binary Coded Computations
von: Charalambides, Neophytos, et al.
Veröffentlicht: (2021)

Nearly Tight Lower Bounds for Relaxed Locally Decodable Codes via Robust Daisies
von: Goldberg, Guy, et al.
Veröffentlicht: (2025)

PackSELL: A Sparse Matrix Format for Precision-Agnostic High-Performance SpMV
von: Suzuki, Kengo, et al.
Veröffentlicht: (2026)

Understanding GEMM Performance and Energy on NVIDIA Ada Lovelace: A Machine Learning-Based Analytical Approach
von: Xiaoteng, et al.
Veröffentlicht: (2024)

Efficient Parallel Scheduling for Sparse Triangular Solvers
von: Böhnlein, Toni, et al.
Veröffentlicht: (2025)

Solving Large Rank-Deficient Linear Least-Squares Problems on Shared-Memory CPU Architectures and GPU Architectures
von: Chillarón, Mónica, et al.
Veröffentlicht: (2024)

The Quasi-probability Method and Applications for Trace Reconstruction
von: Rubinstein, Ittai
Veröffentlicht: (2024)

Term Coding and Dispersion: A Perfect-vs-Rate Complexity Dichotomy for Information Flow
von: Riis, Søren
Veröffentlicht: (2026)

XiSort: Deterministic Sorting via IEEE-754 Total Ordering and Entropy Minimization
von: Alpay, Faruk
Veröffentlicht: (2025)

A Systematic Literature Survey of Sparse Matrix-Vector Multiplication
von: Gao, Jianhua, et al.
Veröffentlicht: (2024)

Term Coding for Extremal Combinatorics: Dispersion and Complexity Dichotomies
von: Riis, Søren
Veröffentlicht: (2025)

ITQ3_S: High-Fidelity 3-bit LLM Inference via Interleaved Ternary Quantization with Rotation-Domain Smoothing
von: Yoon, Edward J.
Veröffentlicht: (2026)

Direct Low-Dose CT Image Reconstruction on GPU using Out-Of-Core: Precision and Quality Study
von: Chillarón, M., et al.
Veröffentlicht: (2024)

Graded Quantum Codes
von: Shaska, Tony
Veröffentlicht: (2025)

Formal Models and Convergence Analysis for Context-Aware Security Verification
von: Chaudhary, Ayush
Veröffentlicht: (2025)

Fast GPU Linear Algebra via Compile Time Expression Fusion
von: Curtin, Ryan R., et al.
Veröffentlicht: (2026)

Armadillo: An Efficient Framework for Numerical Linear Algebra
von: Sanderson, Conrad, et al.
Veröffentlicht: (2025)

Precision-Aware Iterative Algorithms Based on Group-Shared Exponents of Floating-Point Numbers
von: Gao, Jianhua, et al.
Veröffentlicht: (2024)

Cascaded Prediction and Asynchronous Execution of Iterative Algorithms on Heterogeneous Platforms
von: Gao, Jianhua, et al.
Veröffentlicht: (2024)

Deterministic Sparse FFT via Keyed Multi-View Gating with $O(\sqrt{N} \log k)$ Expected Time
von: Flouro, Aaron R., et al.
Veröffentlicht: (2026)

Accelerated Spatio-Temporal Bayesian Modeling for Multivariate Gaussian Processes
von: Gaedke-Merzhäuser, Lisa, et al.
Veröffentlicht: (2025)

Scalable Dual Coordinate Descent for Kernel Methods
von: Shao, Zishan, et al.
Veröffentlicht: (2024)

Pure Data Spaces
von: Youssef, Saul
Veröffentlicht: (2025)

Enhanced Rényi Entropy-Based Post-Quantum Key Agreement with Provable Security and Information-Theoretic Guarantees
von: Xu, Ruopengyu, et al.
Veröffentlicht: (2025)

Classification via Two-Way Comparisons
von: Chrobak, Marek, et al.
Veröffentlicht: (2023)

PoSME: Proof of Sequential Memory Execution via Latency-Bound Pointer Chasing with Causal Hash Binding
von: Condrey, David L.
Veröffentlicht: (2026)

Tensor-based compression of the sea temperature data
von: Kosolapov, Ilya, et al.
Veröffentlicht: (2025)

Universal Shuffle Asymptotics: Sharp Privacy Analysis in the Gaussian Regime
von: Shvets, Alex
Veröffentlicht: (2026)

Exact Bias of Linear TRNG Correctors -- Spectral Approach
von: Skorski, Maciej, et al.
Veröffentlicht: (2025)

Faster Linear Algebra Algorithms with Structured Random Matrices
von: Camaño, Chris, et al.
Veröffentlicht: (2025)

Fast Evaluation of Truncated Neumann Series by Low-Product Radix Kernels
von: Sao, Piyush
Veröffentlicht: (2026)

Parallel Quadratic Selected Inversion in Quantum Transport Simulation
von: Maillou, Vincent, et al.
Veröffentlicht: (2026)

Finite-Size Security Bounds in Semi-Quantum Key Distribution: Spectral, Operator-Theoretic, and Entropic Perspectives
von: Ratul, Zahidur Rezwan
Veröffentlicht: (2025)

Mixed-Precision Performance Portability of FFT-Based GPU-Accelerated Algorithms for Block-Triangular Toeplitz Matrices
von: Venkat, Sreeram, et al.
Veröffentlicht: (2025)

Design, Configuration, Implementation, and Performance of a Simple 32 Core Raspberry Pi Cluster
von: Cicirello, Vincent A.
Veröffentlicht: (2017)

Scalable s-step Preconditioned Conjugate Gradient with Chebyshev Basis and Gauss-Seidel Gram Solve
von: D'Ambra, Pasqua, et al.
Veröffentlicht: (2026)

Semantic Variational Bayes Based on Semantic Information G Theory for Solving Latent Variables
von: Lu, Chenguang
Veröffentlicht: (2024)