FRINK Linked Data Fragments server

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

• W2950282068 abstract "Many problems in machine learning can be solved by rounding the solution of an appropriate linear program (LP). This paper shows that we can recover solutions of comparable quality by rounding an approximate LP solution instead of the ex- act one. These approximate LP solutions can be computed efficiently by applying a parallel stochastic-coordinate-descent method to a quadratic-penalty formulation of the LP. We derive worst-case runtime and solution quality guarantees of this scheme using novel perturbation and convergence analysis. Our experiments demonstrate that on such combinatorial problems as vertex cover, independent set and multiway-cut, our approximate rounding scheme is up to an order of magnitude faster than Cplex (a commercial LP solver) while producing solutions of similar quality." @default.
• W2950282068 created "2019-06-27" @default.
• W2950282068 creator A5006746017 @default.
• W2950282068 creator A5041232755 @default.
• W2950282068 creator A5046109083 @default.
• W2950282068 creator A5049225160 @default.
• W2950282068 creator A5070267604 @default.
• W2950282068 creator A5090812456 @default.
• W2950282068 date "2013-11-12" @default.
• W2950282068 modified "2023-09-27" @default.
• W2950282068 title "An Approximate, Efficient Solver for LP Rounding" @default.
• W2950282068 cites W132912941 @default.
• W2950282068 cites W1875666508 @default.
• W2950282068 cites W1993119087 @default.
• W2950282068 cites W2008475686 @default.
• W2950282068 cites W2027347504 @default.
• W2950282068 cites W2046805788 @default.
• W2950282068 cites W2065114871 @default.
• W2950282068 cites W2068335629 @default.
• W2950282068 cites W2081210343 @default.
• W2950282068 cites W2084123115 @default.
• W2950282068 cites W2085826829 @default.
• W2950282068 cites W2088188524 @default.
• W2950282068 cites W2099091355 @default.
• W2950282068 cites W2100726809 @default.
• W2950282068 cites W2113137767 @default.
• W2950282068 cites W2141732516 @default.
• W2950282068 cites W2611804663 @default.
• W2950282068 cites W2798766386 @default.
• W2950282068 cites W2951781666 @default.
• W2950282068 cites W3029645440 @default.
• W2950282068 cites W782508147 @default.
• W2950282068 hasPublicationYear "2013" @default.
• W2950282068 type Work @default.
• W2950282068 sameAs 2950282068 @default.
• W2950282068 citedByCount "1" @default.
• W2950282068 countsByYear W29502820682013 @default.
• W2950282068 crossrefType "posted-content" @default.
• W2950282068 hasAuthorship W2950282068A5006746017 @default.
• W2950282068 hasAuthorship W2950282068A5041232755 @default.
• W2950282068 hasAuthorship W2950282068A5046109083 @default.
• W2950282068 hasAuthorship W2950282068A5049225160 @default.
• W2950282068 hasAuthorship W2950282068A5070267604 @default.
• W2950282068 hasAuthorship W2950282068A5090812456 @default.
• W2950282068 hasConcept C111919701 @default.
• W2950282068 hasConcept C11413529 @default.
• W2950282068 hasConcept C114614502 @default.
• W2950282068 hasConcept C126255220 @default.
• W2950282068 hasConcept C129844170 @default.
• W2950282068 hasConcept C132525143 @default.
• W2950282068 hasConcept C136625980 @default.
• W2950282068 hasConcept C157553263 @default.
• W2950282068 hasConcept C162324750 @default.
• W2950282068 hasConcept C2524010 @default.
• W2950282068 hasConcept C2777303404 @default.
• W2950282068 hasConcept C2778770139 @default.
• W2950282068 hasConcept C28826006 @default.
• W2950282068 hasConcept C33923547 @default.
• W2950282068 hasConcept C41008148 @default.
• W2950282068 hasConcept C50522688 @default.
• W2950282068 hasConcept C80899671 @default.
• W2950282068 hasConceptScore W2950282068C111919701 @default.
• W2950282068 hasConceptScore W2950282068C11413529 @default.
• W2950282068 hasConceptScore W2950282068C114614502 @default.
• W2950282068 hasConceptScore W2950282068C126255220 @default.
• W2950282068 hasConceptScore W2950282068C129844170 @default.
• W2950282068 hasConceptScore W2950282068C132525143 @default.
• W2950282068 hasConceptScore W2950282068C136625980 @default.
• W2950282068 hasConceptScore W2950282068C157553263 @default.
• W2950282068 hasConceptScore W2950282068C162324750 @default.
• W2950282068 hasConceptScore W2950282068C2524010 @default.
• W2950282068 hasConceptScore W2950282068C2777303404 @default.
• W2950282068 hasConceptScore W2950282068C2778770139 @default.
• W2950282068 hasConceptScore W2950282068C28826006 @default.
• W2950282068 hasConceptScore W2950282068C33923547 @default.
• W2950282068 hasConceptScore W2950282068C41008148 @default.
• W2950282068 hasConceptScore W2950282068C50522688 @default.
• W2950282068 hasConceptScore W2950282068C80899671 @default.
• W2950282068 hasLocation W29502820681 @default.
• W2950282068 hasOpenAccess W2950282068 @default.
• W2950282068 hasPrimaryLocation W29502820681 @default.
• W2950282068 hasRelatedWork W1613953984 @default.
• W2950282068 hasRelatedWork W1977877565 @default.
• W2950282068 hasRelatedWork W1983709472 @default.
• W2950282068 hasRelatedWork W2087183652 @default.
• W2950282068 hasRelatedWork W2101087512 @default.
• W2950282068 hasRelatedWork W2119274774 @default.
• W2950282068 hasRelatedWork W2135900350 @default.
• W2950282068 hasRelatedWork W2152442947 @default.
• W2950282068 hasRelatedWork W2488680028 @default.
• W2950282068 hasRelatedWork W2790246282 @default.
• W2950282068 hasRelatedWork W2885427910 @default.
• W2950282068 hasRelatedWork W2886481884 @default.
• W2950282068 hasRelatedWork W2903760299 @default.
• W2950282068 hasRelatedWork W2914016960 @default.
• W2950282068 hasRelatedWork W2962739990 @default.
• W2950282068 hasRelatedWork W3022397687 @default.
• W2950282068 hasRelatedWork W3085548870 @default.
• W2950282068 hasRelatedWork W3098081551 @default.
• W2950282068 hasRelatedWork W3099205153 @default.

• next