Copertina

From Sequential to Parallel: Reformulating Dynamic Programming as GPU Kernels for Large-Scale Stochastic Combinatorial Optimization

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Zhao, Jingyi, Yang, Linxin, Zhang, Haohua, He, Qile, Ding, Tian
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Optimization and Control Distributed, Parallel, and Cluster Computing
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

GPU-Accelerated Primal Heuristics for Mixed Integer Programming
di: Çördük, Akif, et al.
Pubblicazione: (2025)

D-PDLP: Scaling PDLP to Distributed Multi-GPU Systems
di: Li, Hongpei, et al.
Pubblicazione: (2026)

Distributed Constrained Combinatorial Optimization leveraging Hypergraph Neural Networks
di: Heydaribeni, Nasimeh, et al.
Pubblicazione: (2023)

Large-Scale LLM Inference with Heterogeneous Workloads: Prefill-Decode Contention and Asymptotically Optimal Control
di: Lin, Ruihan, et al.
Pubblicazione: (2026)

Problem-Parameter-Free Decentralized Nonconvex Stochastic Optimization
di: Li, Jiaxiang, et al.
Pubblicazione: (2024)

Decentralized Gradient-Free Methods for Stochastic Non-Smooth Non-Convex Optimization
di: Lin, Zhenwei, et al.
Pubblicazione: (2023)

A GPU-Accelerated Distributed Algorithm for Optimal Power Flow in Distribution Systems
di: Ryu, Minseok, et al.
Pubblicazione: (2025)

Rennala MVR: Improved Time Complexity for Parallel Stochastic Optimization via Momentum-Based Variance Reduction
di: Tovmasyan, Zhirayr, et al.
Pubblicazione: (2026)

Optimizing Stochastic Gradient Push under Broadcast Communications
di: Nguyen, Tuan, et al.
Pubblicazione: (2026)

Lower Bounds and Accelerated Algorithms in Distributed Stochastic Optimization with Communication Compression
di: He, Yutong, et al.
Pubblicazione: (2023)

Distributed Stochastic Momentum Tracking with Local Updates: Achieving Optimal Communication and Iteration Complexities
di: Huang, Kun, et al.
Pubblicazione: (2025)

OptPipe: Memory- and Scheduling-Optimized Pipeline Parallelism for LLM Training
di: Li, Hongpei, et al.
Pubblicazione: (2025)

Decentralized Distributed Optimization for Saddle Point Problems
di: Rogozin, Alexander, et al.
Pubblicazione: (2021)

Decentralized Nonsmooth Nonconvex Optimization with Client Sampling
di: Chen, Xinyan, et al.
Pubblicazione: (2026)

UniAP: Unifying Inter- and Intra-Layer Automatic Parallelism by Mixed Integer Quadratic Programming
di: Lin, Hao, et al.
Pubblicazione: (2023)

A GPU-Accelerated Hybrid Method for a Class of Multi-Depot Vehicle Routing Problems
di: Lei, Zhenyu, et al.
Pubblicazione: (2026)

Accelerating Optimal Power Flow with GPUs: SIMD Abstraction of Nonlinear Programs and Condensed-Space Interior-Point Methods
di: Shin, Sungho, et al.
Pubblicazione: (2023)

An Optimistic Gradient Tracking Method for Distributed Minimax Optimization
di: Huang, Yan, et al.
Pubblicazione: (2025)

Tailoring Gradient Methods for Differentially-Private Distributed Optimization
di: Wang, Yongqiang, et al.
Pubblicazione: (2022)

Distributed Constraint-Coupled Optimization: Harnessing ADMM-consensus for robustness
di: Messilem, Mohamed Abdelmouamin, et al.
Pubblicazione: (2025)

One-Point Feedback for Composite Optimization with Applications to Distributed and Federated Learning
di: Beznosikov, Aleksandr, et al.
Pubblicazione: (2021)

Decentralized Nonconvex Optimization under Heavy-Tailed Noise: Normalization and Optimal Convergence
di: Yu, Shuhua, et al.
Pubblicazione: (2025)

Smoothed Gradient Clipping and Error Feedback for Decentralized Optimization under Symmetric Heavy-Tailed Noise
di: Yu, Shuhua, et al.
Pubblicazione: (2023)

A Stochastic Approximation Approach for Efficient Decentralized Optimization on Random Networks
di: Yau, Chung-Yiu, et al.
Pubblicazione: (2024)

Provable Model-Parallel Distributed Principal Component Analysis with Parallel Deflation
di: Liao, Fangshuo, et al.
Pubblicazione: (2025)

Efficient Adaptive Federated Optimization
di: Lee, Su Hyeong, et al.
Pubblicazione: (2024)

A Hybrid Stochastic Gradient Tracking Method for Distributed Online Optimization Over Time-Varying Directed Networks
di: Shi, Xinli, et al.
Pubblicazione: (2025)

Activations and Gradients Compression for Model-Parallel Training
di: Rudakov, Mikhail, et al.
Pubblicazione: (2024)

Communication-Efficient Federated Optimization over Semi-Decentralized Networks
di: Wang, He, et al.
Pubblicazione: (2023)

Optimality in Decentralized Optimization under Bandwidth Constraints
di: Tyurin, Alexander
Pubblicazione: (2026)

Unbiased Compression Saves Communication in Distributed Optimization: When and How Much?
di: He, Yutong, et al.
Pubblicazione: (2023)

An Accelerated Distributed Stochastic Gradient Method with Momentum
di: Huang, Kun, et al.
Pubblicazione: (2024)

Dynamic Regularized Sharpness Aware Minimization in Federated Learning: Approaching Global Consistency and Smooth Landscape
di: Sun, Yan, et al.
Pubblicazione: (2023)

Load Balancing with Network Latencies via Distributed Gradient Descent
di: Balseiro, Santiago R., et al.
Pubblicazione: (2025)

A First-Order Algorithm for Decentralised Min-Max Problems
di: Malitsky, Yura, et al.
Pubblicazione: (2023)

Temporal Parallelisation of the HJB Equation and Continuous-Time Linear Quadratic Control
di: Särkkä, Simo, et al.
Pubblicazione: (2022)

Non-ergodic linear convergence property of the delayed gradient descent under the strongly convexity and the Polyak-Łojasiewicz condition
di: Choi, Hyung Jun, et al.
Pubblicazione: (2023)

Krylov Solvers for Interior Point Methods with Applications in Radiation Therapy and Support Vector Machines
di: Liu, Felix, et al.
Pubblicazione: (2023)

An efficient implementation of parallel simulated annealing algorithm in GPUs
di: Ferreiro, A. M., et al.
Pubblicazione: (2024)

Modeling Task Mapping for Data-intensive Applications in Heterogeneous Systems
di: Wilhelm, Martin, et al.
Pubblicazione: (2022)