Cover Image

Primal-Dual Neural Algorithmic Reasoning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	He, Yu, Vitercik, Ellen
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Can LLMs Reason Structurally? Benchmarking via the Lens of Data Structures
by: He, Yu, et al.
Published: (2025)

Algorithmic Content Selection and the Impact of User Disengagement
by: Calvano, Emilio, et al.
Published: (2024)

Algorithms with Calibrated Machine Learning Predictions
by: Shen, Judy Hanwen, et al.
Published: (2025)

MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation
by: Hayderi, Alexandre, et al.
Published: (2024)

Bridged Clustering: Semi-Supervised Sparse Bridging
by: Ye, Patrick Peixuan, et al.
Published: (2025)

A Primal-Dual Algorithm for Hybrid Federated Learning
by: Overman, Tom, et al.
Published: (2022)

Accelerating data-driven algorithm selection for combinatorial partitioning problems
by: Chatziafratis, Vaggos, et al.
Published: (2024)

Wait-Less Offline Tuning and Re-solving for Online Decision Making
by: Sun, Jingruo, et al.
Published: (2024)

Near-Optimal Primal-Dual Algorithm for Learning Linear Mixture CMDPs with Adversarial Rewards
by: Yu, Kihyun, et al.
Published: (2026)

A Primal-Dual Algorithm for Offline Constrained Reinforcement Learning with Linear MDPs
by: Hong, Kihyuk, et al.
Published: (2024)

LLMs for Cold-Start Cutting Plane Separator Configuration
by: Lawless, Connor, et al.
Published: (2024)

EquivaMap: Leveraging LLMs for Automatic Equivalence Checking of Optimization Formulations
by: Zhai, Haotian, et al.
Published: (2025)

A Policy Gradient Primal-Dual Algorithm for Constrained MDPs with Uniform PAC Guarantees
by: Kitamura, Toshinori, et al.
Published: (2024)

Primal-Dual Policy Optimization for Linear CMDPs with Adversarial Losses
by: Yu, Kihyun, et al.
Published: (2026)

Off-Policy Primal-Dual Safe Reinforcement Learning
by: Wu, Zifan, et al.
Published: (2024)

Subsampling Graphs with GNN Performance Guarantees
by: Jain, Mika Sarkin, et al.
Published: (2025)

Stochastic Smoothed Primal-Dual Algorithms for Nonconvex Optimization with Linear Inequality Constraints
by: Huang, Ruichuan, et al.
Published: (2025)

Bandit Profit-maximization for Targeted Marketing
by: Huh, Joon Suk, et al.
Published: (2024)

Continuous Learned Primal Dual
by: Runkel, Christina, et al.
Published: (2024)

Global Convergence for Average Reward Constrained MDPs with Primal-Dual Actor Critic Algorithm
by: Xu, Yang, et al.
Published: (2025)

Scalable Mean-Field Variational Inference via Preconditioned Primal-Dual Optimization
by: Lyu, Jinhua, et al.
Published: (2026)

A Primal-Dual Framework for Transformers and Neural Networks
by: Nguyen, Tan M., et al.
Published: (2024)

Provably Convergent Primal-Dual DPO for Constrained LLM Alignment
by: Du, Yihan, et al.
Published: (2025)

Beyond Primal-Dual Methods in Bandits with Stochastic and Adversarial Constraints
by: Bernasconi, Martino, et al.
Published: (2024)

Constrained Sampling with Primal-Dual Langevin Monte Carlo
by: Chamon, Luiz F. O., et al.
Published: (2024)

Stochastic Primal-Dual Three Operator Splitting Algorithm with Extension to Equivariant Regularization-by-Denoising
by: Tang, Junqi, et al.
Published: (2022)

Demand Balancing in Primal-Dual Optimization for Blind Network Revenue Management
by: Miao, Sentao, et al.
Published: (2024)

A Primal-Dual Approach to Solving Variational Inequalities with General Constraints
by: Chavdarova, Tatjana, et al.
Published: (2022)

A-FedPD: Aligning Dual-Drift is All Federated Primal-Dual Learning Needs
by: Sun, Yan, et al.
Published: (2024)

Finite-Time Complexity of Online Primal-Dual Natural Actor-Critic Algorithm for Constrained Markov Decision Processes
by: Zeng, Sihan, et al.
Published: (2021)

Primal-Only Actor Critic Algorithm for Robust Constrained Average Cost MDPs
by: Satheesh, Anirudh, et al.
Published: (2025)

MINAR: Mechanistic Interpretability for Neural Algorithmic Reasoning
by: He, Jesse, et al.
Published: (2026)

Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems
by: Kevi, Eniko, et al.
Published: (2024)

Reasoning Algorithmically in Graph Neural Networks
by: Numeroso, Danilo
Published: (2024)

Adaptive Primal-Dual Method for Safe Reinforcement Learning
by: Chen, Weiqin, et al.
Published: (2024)

Primal-Dual Spectral Representation for Off-policy Evaluation
by: Hu, Yang, et al.
Published: (2024)

Last-Iterate Convergent Policy Gradient Primal-Dual Methods for Constrained MDPs
by: Ding, Dongsheng, et al.
Published: (2023)

Stochastic Primal-Dual Double Block-Coordinate for Two-way Partial AUC Maximization
by: Zhou, Linli, et al.
Published: (2025)

Policy Gradient Primal-Dual Method for Safe Reinforcement Learning from Human Feedback
by: Liu, Qiang, et al.
Published: (2026)

Learning General Parameterized Policies for Infinite Horizon Average Reward Constrained MDPs via Primal-Dual Policy Gradient Algorithm
by: Bai, Qinbo, et al.
Published: (2024)