Matches in SemOpenAlex for { <https://semopenalex.org/work/W3160652585> ?p ?o ?g. }
- W3160652585 abstract "As a projection-free algorithm, Frank-Wolfe (FW) method, also known as conditional gradient, has recently received considerable attention in the machine learning community. In this dissertation, we study several topics on the FW variants for scalable projection-free optimization. We first propose 1-SFW, the first projection-free method that requires only one sample per iteration to update the optimization variable and yet achieves the best known complexity bounds for convex, non-convex, and monotone DR-submodular settings. Then we move forward to the distributed setting, and develop Quantized Frank-Wolfe (QFW), a general communication-efficient distributed FW framework for both convex and non-convex objective functions. We study the performance of QFW in two widely recognized settings: 1) stochastic optimization and 2) finite-sum optimization. Finally, we propose Black-Box Continuous Greedy, a derivative-free and projection-free algorithm, that maximizes a monotone continuous DR-submodular function over a bounded convex body in Euclidean space." @default.
- W3160652585 created "2021-05-24" @default.
- W3160652585 creator A5073734028 @default.
- W3160652585 date "2021-05-07" @default.
- W3160652585 modified "2023-09-27" @default.
- W3160652585 title "Scalable Projection-Free Optimization" @default.
- W3160652585 cites W1442374986 @default.
- W3160652585 cites W153281708 @default.
- W3160652585 cites W1574788463 @default.
- W3160652585 cites W1633675443 @default.
- W3160652585 cites W1680189815 @default.
- W3160652585 cites W1875482710 @default.
- W3160652585 cites W1894718474 @default.
- W3160652585 cites W1912128066 @default.
- W3160652585 cites W1982124588 @default.
- W3160652585 cites W1989453388 @default.
- W3160652585 cites W2004001705 @default.
- W3160652585 cites W2054141820 @default.
- W3160652585 cites W2055421030 @default.
- W3160652585 cites W2061820396 @default.
- W3160652585 cites W2061958803 @default.
- W3160652585 cites W2072291569 @default.
- W3160652585 cites W2093545205 @default.
- W3160652585 cites W2094067695 @default.
- W3160652585 cites W2094410714 @default.
- W3160652585 cites W2097826433 @default.
- W3160652585 cites W2102539288 @default.
- W3160652585 cites W2105864171 @default.
- W3160652585 cites W2106411961 @default.
- W3160652585 cites W2107438106 @default.
- W3160652585 cites W2117353901 @default.
- W3160652585 cites W2120340025 @default.
- W3160652585 cites W2120387782 @default.
- W3160652585 cites W2121671791 @default.
- W3160652585 cites W2121863487 @default.
- W3160652585 cites W2125653933 @default.
- W3160652585 cites W2130488484 @default.
- W3160652585 cites W2131241448 @default.
- W3160652585 cites W2132651631 @default.
- W3160652585 cites W2136885855 @default.
- W3160652585 cites W2144933361 @default.
- W3160652585 cites W2157728552 @default.
- W3160652585 cites W2160960847 @default.
- W3160652585 cites W2170735271 @default.
- W3160652585 cites W2185197589 @default.
- W3160652585 cites W2188195356 @default.
- W3160652585 cites W2192203593 @default.
- W3160652585 cites W2257807852 @default.
- W3160652585 cites W2257832892 @default.
- W3160652585 cites W2287820382 @default.
- W3160652585 cites W2402144811 @default.
- W3160652585 cites W2405578611 @default.
- W3160652585 cites W2407022425 @default.
- W3160652585 cites W2407738787 @default.
- W3160652585 cites W2408112161 @default.
- W3160652585 cites W2460051063 @default.
- W3160652585 cites W2460087882 @default.
- W3160652585 cites W2513180554 @default.
- W3160652585 cites W2545399023 @default.
- W3160652585 cites W2552048225 @default.
- W3160652585 cites W2556897635 @default.
- W3160652585 cites W2585647373 @default.
- W3160652585 cites W2593458831 @default.
- W3160652585 cites W2594203335 @default.
- W3160652585 cites W2619167391 @default.
- W3160652585 cites W2741813363 @default.
- W3160652585 cites W2748279627 @default.
- W3160652585 cites W2751899817 @default.
- W3160652585 cites W2752477808 @default.
- W3160652585 cites W2769644379 @default.
- W3160652585 cites W2790512600 @default.
- W3160652585 cites W2793788632 @default.
- W3160652585 cites W2803533106 @default.
- W3160652585 cites W2889576094 @default.
- W3160652585 cites W2890842400 @default.
- W3160652585 cites W2890924858 @default.
- W3160652585 cites W2894896220 @default.
- W3160652585 cites W2900726521 @default.
- W3160652585 cites W2914000446 @default.
- W3160652585 cites W2921972419 @default.
- W3160652585 cites W2942057781 @default.
- W3160652585 cites W2943145427 @default.
- W3160652585 cites W2945007422 @default.
- W3160652585 cites W2946286543 @default.
- W3160652585 cites W2951839510 @default.
- W3160652585 cites W2951969141 @default.
- W3160652585 cites W2954228454 @default.
- W3160652585 cites W2962696654 @default.
- W3160652585 cites W2962710568 @default.
- W3160652585 cites W2962778245 @default.
- W3160652585 cites W2962795549 @default.
- W3160652585 cites W2962851402 @default.
- W3160652585 cites W2962853124 @default.
- W3160652585 cites W2962866337 @default.
- W3160652585 cites W2963053969 @default.
- W3160652585 cites W2963062382 @default.
- W3160652585 cites W2963072698 @default.
- W3160652585 cites W2963308146 @default.
- W3160652585 cites W2963374987 @default.
- W3160652585 cites W2963411541 @default.