FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2703574989> ?p ?o ?g. }

• W2703574989 abstract "Discrete optimization is a central problem in mathematical optimization with a broad range of applications, among which binary optimization and sparse optimization are two common ones. However, these problems are NP-hard and thus difficult to solve in general. Combinatorial search methods such as branch-and-bound and exhaustive search find the global optimal solution but are confined to small-sized problems, while coordinate descent methods such as coordinate gradient descent are efficient but often suffer from poor local minima. In this paper, we consider a hybrid method that combines the effectiveness of combinatorial search and the efficiency of coordinate descent. Specifically, we consider random strategy or/and greedy strategy to select a subset of coordinates as the working set, and then perform global combinatorial search over the working set based on the original objective function. In addition, we provide some optimality analysis and convergence analysis for the proposed method. Our method finds stronger stationary points than existing methods. Finally, we demonstrate the efficacy of our method on some sparse optimization and binary optimization applications. As a result, our method achieves state-of-the-art performance in terms of accuracy. For example, our method generally outperforms the well-known orthogonal matching pursuit method in sparse optimization. Keywords: Sparsity Optimization, Binary Optimization, Coordinate Descent, Combinatorial Search, Discrete Optimization, Convergence Analysis." @default.
• W2703574989 created "2017-06-30" @default.
• W2703574989 creator A5040011580 @default.
• W2703574989 creator A5042802004 @default.
• W2703574989 creator A5082605318 @default.
• W2703574989 date "2017-06-20" @default.
• W2703574989 modified "2023-09-27" @default.
• W2703574989 title "A Hybrid Method of Combinatorial Search and Coordinate Descent for Discrete Optimization" @default.
• W2703574989 cites W14625021 @default.
• W2703574989 cites W1499137793 @default.
• W2703574989 cites W1965734368 @default.
• W2703574989 cites W1968154520 @default.
• W2703574989 cites W1979089199 @default.
• W2703574989 cites W1993962865 @default.
• W2703574989 cites W2002745466 @default.
• W2703574989 cites W2022712430 @default.
• W2703574989 cites W2023901033 @default.
• W2703574989 cites W2036836182 @default.
• W2703574989 cites W2039050532 @default.
• W2703574989 cites W2047152541 @default.
• W2703574989 cites W2049556680 @default.
• W2703574989 cites W2050968963 @default.
• W2703574989 cites W2075660001 @default.
• W2703574989 cites W2083346837 @default.
• W2703574989 cites W2093417350 @default.
• W2703574989 cites W2095978736 @default.
• W2703574989 cites W2095984592 @default.
• W2703574989 cites W2100556411 @default.
• W2703574989 cites W2107438106 @default.
• W2703574989 cites W2127271355 @default.
• W2703574989 cites W2128529555 @default.
• W2703574989 cites W2129131372 @default.
• W2703574989 cites W2132651631 @default.
• W2703574989 cites W2137404238 @default.
• W2703574989 cites W2138243089 @default.
• W2703574989 cites W2143516773 @default.
• W2703574989 cites W2160547390 @default.
• W2703574989 cites W2160979406 @default.
• W2703574989 cites W2165966284 @default.
• W2703574989 cites W2166029977 @default.
• W2703574989 cites W2289917018 @default.
• W2703574989 cites W2293318283 @default.
• W2703574989 cites W2296616510 @default.
• W2703574989 cites W2356529274 @default.
• W2703574989 cites W2411707397 @default.
• W2703574989 cites W2415447328 @default.
• W2703574989 cites W2554489331 @default.
• W2703574989 cites W2575701667 @default.
• W2703574989 cites W2605355993 @default.
• W2703574989 cites W2616811598 @default.
• W2703574989 cites W2951781666 @default.
• W2703574989 cites W2963213486 @default.
• W2703574989 cites W2963579802 @default.
• W2703574989 cites W2964194026 @default.
• W2703574989 cites W3099937901 @default.
• W2703574989 cites W3106108064 @default.
• W2703574989 doi "https://doi.org/10.48550/arxiv.1706.06493" @default.
• W2703574989 hasPublicationYear "2017" @default.
• W2703574989 type Work @default.
• W2703574989 sameAs 2703574989 @default.
• W2703574989 citedByCount "2" @default.
• W2703574989 countsByYear W27035749892018 @default.
• W2703574989 countsByYear W27035749892019 @default.
• W2703574989 crossrefType "posted-content" @default.
• W2703574989 hasAuthorship W2703574989A5040011580 @default.
• W2703574989 hasAuthorship W2703574989A5042802004 @default.
• W2703574989 hasAuthorship W2703574989A5082605318 @default.
• W2703574989 hasBestOaLocation W27035749891 @default.
• W2703574989 hasConcept C116149140 @default.
• W2703574989 hasConcept C122357587 @default.
• W2703574989 hasConcept C126255220 @default.
• W2703574989 hasConcept C134306372 @default.
• W2703574989 hasConcept C137836250 @default.
• W2703574989 hasConcept C145671259 @default.
• W2703574989 hasConcept C153258448 @default.
• W2703574989 hasConcept C154945302 @default.
• W2703574989 hasConcept C157553263 @default.
• W2703574989 hasConcept C162324750 @default.
• W2703574989 hasConcept C164752517 @default.
• W2703574989 hasConcept C177264268 @default.
• W2703574989 hasConcept C186633575 @default.
• W2703574989 hasConcept C199360897 @default.
• W2703574989 hasConcept C2777303404 @default.
• W2703574989 hasConcept C33923547 @default.
• W2703574989 hasConcept C41008148 @default.
• W2703574989 hasConcept C48372109 @default.
• W2703574989 hasConcept C50522688 @default.
• W2703574989 hasConcept C50644808 @default.
• W2703574989 hasConcept C52692508 @default.
• W2703574989 hasConcept C75782508 @default.
• W2703574989 hasConcept C92995354 @default.
• W2703574989 hasConcept C94375191 @default.
• W2703574989 hasConcept C98036226 @default.
• W2703574989 hasConceptScore W2703574989C116149140 @default.
• W2703574989 hasConceptScore W2703574989C122357587 @default.
• W2703574989 hasConceptScore W2703574989C126255220 @default.
• W2703574989 hasConceptScore W2703574989C134306372 @default.
• W2703574989 hasConceptScore W2703574989C137836250 @default.
• W2703574989 hasConceptScore W2703574989C145671259 @default.
• W2703574989 hasConceptScore W2703574989C153258448 @default.

• next