Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297046705> ?p ?o ?g. }
Showing items 1 to 31 of
31
with 100 items per page.
- W4297046705 abstract "This paper proposes a method for construction of approximate feasible primal solutions from dual ones for large-scale optimization problems possessing certain separability properties. Whereas infeasible primal estimates can typically be produced from (sub-)gradients of the dual function, it is often not easy to project them to the primal feasible set, since the projection itself has a complexity comparable to the complexity of the initial problem. We propose an alternative efficient method to obtain feasibility and show that its properties influencing the convergence to the optimum are similar to the properties of the Euclidean projection. We apply our method to the local polytope relaxation of inference problems for Markov Random Fields and demonstrate its superiority over existing methods." @default.
- W4297046705 created "2022-09-26" @default.
- W4297046705 creator A5022781127 @default.
- W4297046705 creator A5064182158 @default.
- W4297046705 date "2012-10-15" @default.
- W4297046705 modified "2023-09-28" @default.
- W4297046705 title "Getting Feasible Variable Estimates From Infeasible Ones: MRF Local Polytope Study" @default.
- W4297046705 doi "https://doi.org/10.48550/arxiv.1210.4081" @default.
- W4297046705 hasPublicationYear "2012" @default.
- W4297046705 type Work @default.
- W4297046705 citedByCount "0" @default.
- W4297046705 crossrefType "posted-content" @default.
- W4297046705 hasAuthorship W4297046705A5022781127 @default.
- W4297046705 hasAuthorship W4297046705A5064182158 @default.
- W4297046705 hasBestOaLocation W42970467051 @default.
- W4297046705 hasLocation W42970467051 @default.
- W4297046705 hasOpenAccess W4297046705 @default.
- W4297046705 hasPrimaryLocation W42970467051 @default.
- W4297046705 hasRelatedWork W186480807 @default.
- W4297046705 hasRelatedWork W2007816706 @default.
- W4297046705 hasRelatedWork W2022260956 @default.
- W4297046705 hasRelatedWork W2094671291 @default.
- W4297046705 hasRelatedWork W2185743269 @default.
- W4297046705 hasRelatedWork W2620834727 @default.
- W4297046705 hasRelatedWork W3104946817 @default.
- W4297046705 hasRelatedWork W3156500326 @default.
- W4297046705 hasRelatedWork W4286611252 @default.
- W4297046705 hasRelatedWork W4287215706 @default.
- W4297046705 isParatext "false" @default.
- W4297046705 isRetracted "false" @default.
- W4297046705 workType "article" @default.