Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100871331> ?p ?o ?g. }
- W3100871331 abstract "Semidefinite programming is an important optimization task, often used in time-sensitive applications. Though they are solvable in polynomial time, in practice they can be too slow to be used in online, i.e. real-time applications. Here we propose to solve feasibility semidefinite programs using artificial neural networks. Given the optimization constraints as an input, a neural network outputs values for the optimization parameters such that the constraints are satisfied, both for the primal and the dual formulations of the task. We train the network without having to exactly solve the semidefinite program even once, thus avoiding the possibly time-consuming task of having to generate many training samples with conventional solvers. The neural network method is only inconclusive if both the primal and dual models fail to provide feasible solutions. Otherwise we always obtain a certificate, which guarantees false positives to be excluded. We examine the performance of the method on a hierarchy of quantum information tasks, the Navascues-Pironio-Acin hierarchy applied to the Bell scenario. We demonstrate that the trained neural network gives decent accuracy, while showing orders of magnitude increase in speed compared to a traditional solver." @default.
- W3100871331 created "2020-11-23" @default.
- W3100871331 creator A5001877676 @default.
- W3100871331 creator A5004942243 @default.
- W3100871331 creator A5012596263 @default.
- W3100871331 creator A5026532035 @default.
- W3100871331 creator A5081891438 @default.
- W3100871331 date "2020-11-11" @default.
- W3100871331 modified "2023-09-27" @default.
- W3100871331 title "Fast semidefinite programming with feedforward neural networks." @default.
- W3100871331 cites W1483062147 @default.
- W3100871331 cites W1522448884 @default.
- W3100871331 cites W1544933314 @default.
- W3100871331 cites W1597286183 @default.
- W3100871331 cites W1985123706 @default.
- W3100871331 cites W1985319977 @default.
- W3100871331 cites W1996395235 @default.
- W3100871331 cites W1997865614 @default.
- W3100871331 cites W1998660432 @default.
- W3100871331 cites W2010927613 @default.
- W3100871331 cites W2012287288 @default.
- W3100871331 cites W2028107163 @default.
- W3100871331 cites W2028815089 @default.
- W3100871331 cites W2046366256 @default.
- W3100871331 cites W2057185841 @default.
- W3100871331 cites W2079155241 @default.
- W3100871331 cites W2079359969 @default.
- W3100871331 cites W2119210589 @default.
- W3100871331 cites W2125299871 @default.
- W3100871331 cites W2135830616 @default.
- W3100871331 cites W2151134145 @default.
- W3100871331 cites W2162178369 @default.
- W3100871331 cites W2939211691 @default.
- W3100871331 cites W2996285606 @default.
- W3100871331 cites W3021542662 @default.
- W3100871331 cites W3037170129 @default.
- W3100871331 cites W3047863327 @default.
- W3100871331 cites W3098816768 @default.
- W3100871331 cites W3100200625 @default.
- W3100871331 cites W3101989717 @default.
- W3100871331 cites W3104582543 @default.
- W3100871331 hasPublicationYear "2020" @default.
- W3100871331 type Work @default.
- W3100871331 sameAs 3100871331 @default.
- W3100871331 citedByCount "0" @default.
- W3100871331 crossrefType "posted-content" @default.
- W3100871331 hasAuthorship W3100871331A5001877676 @default.
- W3100871331 hasAuthorship W3100871331A5004942243 @default.
- W3100871331 hasAuthorship W3100871331A5012596263 @default.
- W3100871331 hasAuthorship W3100871331A5026532035 @default.
- W3100871331 hasAuthorship W3100871331A5081891438 @default.
- W3100871331 hasConcept C101901036 @default.
- W3100871331 hasConcept C11413529 @default.
- W3100871331 hasConcept C124952713 @default.
- W3100871331 hasConcept C126255220 @default.
- W3100871331 hasConcept C142362112 @default.
- W3100871331 hasConcept C154945302 @default.
- W3100871331 hasConcept C162324750 @default.
- W3100871331 hasConcept C187736073 @default.
- W3100871331 hasConcept C2778770139 @default.
- W3100871331 hasConcept C2780451532 @default.
- W3100871331 hasConcept C2780980858 @default.
- W3100871331 hasConcept C31170391 @default.
- W3100871331 hasConcept C33923547 @default.
- W3100871331 hasConcept C34447519 @default.
- W3100871331 hasConcept C41008148 @default.
- W3100871331 hasConcept C50644808 @default.
- W3100871331 hasConcept C65148998 @default.
- W3100871331 hasConcept C81845259 @default.
- W3100871331 hasConceptScore W3100871331C101901036 @default.
- W3100871331 hasConceptScore W3100871331C11413529 @default.
- W3100871331 hasConceptScore W3100871331C124952713 @default.
- W3100871331 hasConceptScore W3100871331C126255220 @default.
- W3100871331 hasConceptScore W3100871331C142362112 @default.
- W3100871331 hasConceptScore W3100871331C154945302 @default.
- W3100871331 hasConceptScore W3100871331C162324750 @default.
- W3100871331 hasConceptScore W3100871331C187736073 @default.
- W3100871331 hasConceptScore W3100871331C2778770139 @default.
- W3100871331 hasConceptScore W3100871331C2780451532 @default.
- W3100871331 hasConceptScore W3100871331C2780980858 @default.
- W3100871331 hasConceptScore W3100871331C31170391 @default.
- W3100871331 hasConceptScore W3100871331C33923547 @default.
- W3100871331 hasConceptScore W3100871331C34447519 @default.
- W3100871331 hasConceptScore W3100871331C41008148 @default.
- W3100871331 hasConceptScore W3100871331C50644808 @default.
- W3100871331 hasConceptScore W3100871331C65148998 @default.
- W3100871331 hasConceptScore W3100871331C81845259 @default.
- W3100871331 hasLocation W31008713311 @default.
- W3100871331 hasOpenAccess W3100871331 @default.
- W3100871331 hasPrimaryLocation W31008713311 @default.
- W3100871331 hasRelatedWork W2039839897 @default.
- W3100871331 hasRelatedWork W2306960032 @default.
- W3100871331 hasRelatedWork W2337072805 @default.
- W3100871331 hasRelatedWork W2512072141 @default.
- W3100871331 hasRelatedWork W2765203166 @default.
- W3100871331 hasRelatedWork W2786453881 @default.
- W3100871331 hasRelatedWork W2901816197 @default.
- W3100871331 hasRelatedWork W2913687563 @default.
- W3100871331 hasRelatedWork W2948282865 @default.
- W3100871331 hasRelatedWork W2963564344 @default.