Matches in SemOpenAlex for { <https://semopenalex.org/work/W3131761684> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W3131761684 abstract "We develop a sketching algorithm to find the point on the convex hull of a dataset, closest to a query point outside it. Studying the convex hull of datasets can provide useful information about their geometric structure and their distribution. Many machine learning datasets have large number of samples with large number of features, but exact algorithms in computational geometry are usually not designed for such setting. Alternatively, the problem can be formulated as a linear least-squares problem with linear constraints. However, solving the problem using standard optimization algorithms can be very expensive for large datasets. Our algorithm uses a sketching procedure to exploit the structure of the data and unburden the optimization process from irrelevant points. This involves breaking the data into pieces and gradually putting the pieces back together, while improving the optimal solution using a gradient project method that can rapidly change its active set of constraints. Our method eventually leads to the optimal solution of our convex problem faster than off-the-shelf algorithms." @default.
- W3131761684 created "2021-03-01" @default.
- W3131761684 creator A5084130340 @default.
- W3131761684 date "2021-02-21" @default.
- W3131761684 modified "2023-09-27" @default.
- W3131761684 title "A Sketching Method for Finding the Closest Point on a Convex Hull." @default.
- W3131761684 cites W3029645440 @default.
- W3131761684 hasPublicationYear "2021" @default.
- W3131761684 type Work @default.
- W3131761684 sameAs 3131761684 @default.
- W3131761684 citedByCount "0" @default.
- W3131761684 crossrefType "posted-content" @default.
- W3131761684 hasAuthorship W3131761684A5084130340 @default.
- W3131761684 hasConcept C112680207 @default.
- W3131761684 hasConcept C11413529 @default.
- W3131761684 hasConcept C126255220 @default.
- W3131761684 hasConcept C127413603 @default.
- W3131761684 hasConcept C165696696 @default.
- W3131761684 hasConcept C177264268 @default.
- W3131761684 hasConcept C199104240 @default.
- W3131761684 hasConcept C199360897 @default.
- W3131761684 hasConcept C206194317 @default.
- W3131761684 hasConcept C2524010 @default.
- W3131761684 hasConcept C28719098 @default.
- W3131761684 hasConcept C33923547 @default.
- W3131761684 hasConcept C37423430 @default.
- W3131761684 hasConcept C38652104 @default.
- W3131761684 hasConcept C41008148 @default.
- W3131761684 hasConceptScore W3131761684C112680207 @default.
- W3131761684 hasConceptScore W3131761684C11413529 @default.
- W3131761684 hasConceptScore W3131761684C126255220 @default.
- W3131761684 hasConceptScore W3131761684C127413603 @default.
- W3131761684 hasConceptScore W3131761684C165696696 @default.
- W3131761684 hasConceptScore W3131761684C177264268 @default.
- W3131761684 hasConceptScore W3131761684C199104240 @default.
- W3131761684 hasConceptScore W3131761684C199360897 @default.
- W3131761684 hasConceptScore W3131761684C206194317 @default.
- W3131761684 hasConceptScore W3131761684C2524010 @default.
- W3131761684 hasConceptScore W3131761684C28719098 @default.
- W3131761684 hasConceptScore W3131761684C33923547 @default.
- W3131761684 hasConceptScore W3131761684C37423430 @default.
- W3131761684 hasConceptScore W3131761684C38652104 @default.
- W3131761684 hasConceptScore W3131761684C41008148 @default.
- W3131761684 hasLocation W31317616841 @default.
- W3131761684 hasOpenAccess W3131761684 @default.
- W3131761684 hasPrimaryLocation W31317616841 @default.
- W3131761684 hasRelatedWork W100313541 @default.
- W3131761684 hasRelatedWork W113213124 @default.
- W3131761684 hasRelatedWork W1563962587 @default.
- W3131761684 hasRelatedWork W1645797615 @default.
- W3131761684 hasRelatedWork W2067819296 @default.
- W3131761684 hasRelatedWork W2117562221 @default.
- W3131761684 hasRelatedWork W2143862148 @default.
- W3131761684 hasRelatedWork W2234347060 @default.
- W3131761684 hasRelatedWork W2331061132 @default.
- W3131761684 hasRelatedWork W2489978532 @default.
- W3131761684 hasRelatedWork W2612629517 @default.
- W3131761684 hasRelatedWork W2736536388 @default.
- W3131761684 hasRelatedWork W2922480428 @default.
- W3131761684 hasRelatedWork W2947409575 @default.
- W3131761684 hasRelatedWork W2947798591 @default.
- W3131761684 hasRelatedWork W2950421976 @default.
- W3131761684 hasRelatedWork W2952854553 @default.
- W3131761684 hasRelatedWork W302081218 @default.
- W3131761684 hasRelatedWork W3200045305 @default.
- W3131761684 hasRelatedWork W3211822443 @default.
- W3131761684 isParatext "false" @default.
- W3131761684 isRetracted "false" @default.
- W3131761684 magId "3131761684" @default.
- W3131761684 workType "article" @default.