No article text was recorded for this version.
dual decomposition (Lagrangian relaxation)
Version 1 of 122 papers25 conceptsfrozen 2026-10-04
Papers in this version
- Blog: In Memoriam
- Blog: Peter Luh, the Father of Automation [In Memoriam]
- Blog: Exact Decoding of Syntactic Translation Models through Lagrangian Relaxation
- Blog: Efficient Discontinuous Phrase-Structure Parsing via the Generalized Maximum Spanning Arborescence
- Blog: Primal Recovery from Consensus-Based Dual Decomposition for Distributed Convex Optimization
- Blog: Dynamic Resource Allocation for Optimizing Population Diffusion
- Blog: Resource Allocation for D2D Communications Underlaying a NOMA-Based Cellular Network
- Blog: A Comparison of Loopy Belief Propagation and Dual Decomposition for Integrated CCG Supertagging and Parsing
- Blog: QoS-Based Beamforming and Compression Design for Cooperative Cellular Networks via Lagrangian Duality
- Blog: Frame-Semantic Parsing
- Blog: Parsing for Grammatical Relations via Graph Merging
- Blog: Fast inexact decomposition algorithms for large-scale separable convex optimization
- Blog: Online Repositioning in Bike Sharing Systems
- Blog: Two Knives Cut Better Than One: Chinese Word Segmentation with Dual Decomposition
- Blog: Dynamic Redeployment to Counter Congestion or Starvation in Vehicle Sharing Systems
- Blog: On Dual Decomposition and Linear Programming Relaxations for Natural Language Processing
- Blog: Asynchronous Distributed Optimization via Dual Decomposition and Block Coordinate Subgradient Methods
- Blog: A Tutorial on Dual Decomposition and Lagrangian Relaxation for Inference in Natural Language Processing
- Blog: Bayesian selection of scaling laws for motion modeling in images
- Blog: Approximation Strategies for Multi-Structure Sentence Compression
- Blog: Routing and Spectrum Allocation in Spectrum-Sliced Elastic Optical Path Networks: A Primal-Dual Framework
- Blog: Fast and Robust Joint Models for Biomedical Event Extraction
History & citation
Current · Permanent link
- This direction split from Large Scale Optimization via Lagrangian Dual Decomposition (77% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_dual_decomposition_lagrangian_relaxation_496d60b3,
title = {dual decomposition (Lagrangian relaxation)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/dual-decomposition-lagrangian-relaxation/rdr_496d60b311724d9ba966c2df65f31728},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_dual_decomposition_lagrangian_relaxation_496d60b3_v1,
title = {dual decomposition (Lagrangian relaxation)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/dual-decomposition-lagrangian-relaxation/rdr_496d60b311724d9ba966c2df65f31728/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}