FRINK Linked Data Fragments server

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

• W2184197353 abstract "Semidefinite programming (SDP) is a basic optimization primitive, which has been successfully applied to many combinatorial graph algorithms. Unfortunately, in the era of big data, standard methods for solving SDP’s (Interior Point, Ellipsoid) are prohibitively slow. Instead of focusing on these, we shift our attention to first order methods, which appear to be very fast for practical purposes. It turns out that simply by applying mirror descent, one can solve SDP’s within accuracy using O( −2) iterations, each of them consisting of simple matrix operations. However, the standard setup for mirror descent has the fundamental flaw that iterations are computationally expensive. In this work, we consider the SDP relaxation for MAXCUT, and attempt to provide an efficient algorithm for solving it, which takes into account the sparsity of the input. We provide a different (and simpler) setup for mirror descent in hope of achieving cheaper iterations." @default.
• W2184197353 created "2016-06-24" @default.
• W2184197353 creator A5015009174 @default.
• W2184197353 creator A5062979441 @default.
• W2184197353 creator A5069906360 @default.
• W2184197353 creator A5091392485 @default.
• W2184197353 date "2014-01-01" @default.
• W2184197353 modified "2023-09-24" @default.
• W2184197353 title "Fast Algorithms for Solving SDPs on Graphs SPUR Final Paper, Summer 2014" @default.
• W2184197353 cites W1505731132 @default.
• W2184197353 cites W1513540972 @default.
• W2184197353 cites W1985123706 @default.
• W2184197353 cites W1995547833 @default.
• W2184197353 cites W2073647817 @default.
• W2184197353 cites W2081192873 @default.
• W2184197353 cites W2086917808 @default.
• W2184197353 cites W2133026689 @default.
• W2184197353 cites W2134422938 @default.
• W2184197353 cites W2150865801 @default.
• W2184197353 cites W2152887538 @default.
• W2184197353 cites W2154094669 @default.
• W2184197353 cites W2401610261 @default.
• W2184197353 cites W2912280996 @default.
• W2184197353 hasPublicationYear "2014" @default.
• W2184197353 type Work @default.
• W2184197353 sameAs 2184197353 @default.
• W2184197353 citedByCount "0" @default.
• W2184197353 crossrefType "journal-article" @default.
• W2184197353 hasAuthorship W2184197353A5015009174 @default.
• W2184197353 hasAuthorship W2184197353A5062979441 @default.
• W2184197353 hasAuthorship W2184197353A5069906360 @default.
• W2184197353 hasAuthorship W2184197353A5091392485 @default.
• W2184197353 hasConcept C101901036 @default.
• W2184197353 hasConcept C111472728 @default.
• W2184197353 hasConcept C11413529 @default.
• W2184197353 hasConcept C116149140 @default.
• W2184197353 hasConcept C126255220 @default.
• W2184197353 hasConcept C127413603 @default.
• W2184197353 hasConcept C132525143 @default.
• W2184197353 hasConcept C138885662 @default.
• W2184197353 hasConcept C146978453 @default.
• W2184197353 hasConcept C153258448 @default.
• W2184197353 hasConcept C154945302 @default.
• W2184197353 hasConcept C155253501 @default.
• W2184197353 hasConcept C15744967 @default.
• W2184197353 hasConcept C157553263 @default.
• W2184197353 hasConcept C2776029896 @default.
• W2184197353 hasConcept C2776637919 @default.
• W2184197353 hasConcept C2780586882 @default.
• W2184197353 hasConcept C33923547 @default.
• W2184197353 hasConcept C41008148 @default.
• W2184197353 hasConcept C50644808 @default.
• W2184197353 hasConcept C77805123 @default.
• W2184197353 hasConcept C80444323 @default.
• W2184197353 hasConceptScore W2184197353C101901036 @default.
• W2184197353 hasConceptScore W2184197353C111472728 @default.
• W2184197353 hasConceptScore W2184197353C11413529 @default.
• W2184197353 hasConceptScore W2184197353C116149140 @default.
• W2184197353 hasConceptScore W2184197353C126255220 @default.
• W2184197353 hasConceptScore W2184197353C127413603 @default.
• W2184197353 hasConceptScore W2184197353C132525143 @default.
• W2184197353 hasConceptScore W2184197353C138885662 @default.
• W2184197353 hasConceptScore W2184197353C146978453 @default.
• W2184197353 hasConceptScore W2184197353C153258448 @default.
• W2184197353 hasConceptScore W2184197353C154945302 @default.
• W2184197353 hasConceptScore W2184197353C155253501 @default.
• W2184197353 hasConceptScore W2184197353C15744967 @default.
• W2184197353 hasConceptScore W2184197353C157553263 @default.
• W2184197353 hasConceptScore W2184197353C2776029896 @default.
• W2184197353 hasConceptScore W2184197353C2776637919 @default.
• W2184197353 hasConceptScore W2184197353C2780586882 @default.
• W2184197353 hasConceptScore W2184197353C33923547 @default.
• W2184197353 hasConceptScore W2184197353C41008148 @default.
• W2184197353 hasConceptScore W2184197353C50644808 @default.
• W2184197353 hasConceptScore W2184197353C77805123 @default.
• W2184197353 hasConceptScore W2184197353C80444323 @default.
• W2184197353 hasLocation W21841973531 @default.
• W2184197353 hasOpenAccess W2184197353 @default.
• W2184197353 hasPrimaryLocation W21841973531 @default.
• W2184197353 hasRelatedWork W118974571 @default.
• W2184197353 hasRelatedWork W1521879716 @default.
• W2184197353 hasRelatedWork W1556977374 @default.
• W2184197353 hasRelatedWork W1563704153 @default.
• W2184197353 hasRelatedWork W1591679490 @default.
• W2184197353 hasRelatedWork W2115086950 @default.
• W2184197353 hasRelatedWork W2200566820 @default.
• W2184197353 hasRelatedWork W2308248089 @default.
• W2184197353 hasRelatedWork W2321970030 @default.
• W2184197353 hasRelatedWork W2410209749 @default.
• W2184197353 hasRelatedWork W2419037049 @default.
• W2184197353 hasRelatedWork W2524384732 @default.
• W2184197353 hasRelatedWork W2538322909 @default.
• W2184197353 hasRelatedWork W2554893046 @default.
• W2184197353 hasRelatedWork W2949902614 @default.
• W2184197353 hasRelatedWork W2950319496 @default.
• W2184197353 hasRelatedWork W2976966410 @default.
• W2184197353 hasRelatedWork W2990799558 @default.
• W2184197353 hasRelatedWork W3012200492 @default.
• W2184197353 hasRelatedWork W3108280926 @default.
• W2184197353 isParatext "false" @default.

• next