Na, Sen; Anitescu, Mihai; Kolar, Mladen Inequality constrained stochastic nonlinear optimization via active-set sequential quadratic programming. (English) Zbl 07753214 Math. Program. 202, No. 1-2 (A), 279-353 (2023). MSC: 90C15 90C55 90C26 PDFBibTeX XMLCite \textit{S. Na} et al., Math. Program. 202, No. 1--2 (A), 279--353 (2023; Zbl 07753214) Full Text: DOI arXiv OA License
Na, Sen; Dereziński, Michał; Mahoney, Michael W. Hessian averaging in stochastic Newton methods achieves superlinear convergence. (English) Zbl 07720813 Math. Program. 201, No. 1-2 (A), 473-520 (2023). MSC: 90C25 90C53 90C15 90C06 PDFBibTeX XMLCite \textit{S. Na} et al., Math. Program. 201, No. 1--2 (A), 473--520 (2023; Zbl 07720813) Full Text: DOI arXiv
Yang, Heng; Liang, Ling; Carlone, Luca; Toh, Kim-Chuan An inexact projected gradient method with rounding and lifting by nonlinear programming for solving rank-one semidefinite relaxation of polynomial optimization. (English) Zbl 1522.90033 Math. Program. 201, No. 1-2 (A), 409-472 (2023). MSC: 90C06 90C22 90C23 90C55 PDFBibTeX XMLCite \textit{H. Yang} et al., Math. Program. 201, No. 1--2 (A), 409--472 (2023; Zbl 1522.90033) Full Text: DOI arXiv
Cartis, Coralia; Massart, Estelle; Otemissov, Adilet Global optimization using random embeddings. (English) Zbl 1518.65062 Math. Program. 200, No. 2 (B), 781-829 (2023). MSC: 65K05 90C30 90C26 49K45 PDFBibTeX XMLCite \textit{C. Cartis} et al., Math. Program. 200, No. 2 (B), 781--829 (2023; Zbl 1518.65062) Full Text: DOI arXiv
Ling, Shuyang Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis. (English) Zbl 1519.90156 Math. Program. 200, No. 1 (A), 589-628 (2023). MSC: 90C22 90C26 90C46 62F10 PDFBibTeX XMLCite \textit{S. Ling}, Math. Program. 200, No. 1 (A), 589--628 (2023; Zbl 1519.90156) Full Text: DOI arXiv
Kozak, David; Molinari, Cesare; Rosasco, Lorenzo; Tenorio, Luis; Villa, Silvia Zeroth-order optimization with orthogonal random directions. (English) Zbl 1518.90127 Math. Program. 199, No. 1-2 (A), 1179-1219 (2023). MSC: 90C56 65K05 90C30 PDFBibTeX XMLCite \textit{D. Kozak} et al., Math. Program. 199, No. 1--2 (A), 1179--1219 (2023; Zbl 1518.90127) Full Text: DOI arXiv
Na, Sen; Anitescu, Mihai; Kolar, Mladen An adaptive stochastic sequential quadratic programming with differentiable exact augmented Lagrangians. (English) Zbl 1518.90057 Math. Program. 199, No. 1-2 (A), 721-791 (2023). MSC: 90C15 90C26 90C30 90C55 PDFBibTeX XMLCite \textit{S. Na} et al., Math. Program. 199, No. 1--2 (A), 721--791 (2023; Zbl 1518.90057) Full Text: DOI arXiv
Cartis, Coralia; Roberts, Lindon Scalable subspace methods for derivative-free nonlinear least-squares optimization. (English) Zbl 07681259 Math. Program. 199, No. 1-2 (A), 461-524 (2023). MSC: 65K05 90C30 90C56 PDFBibTeX XMLCite \textit{C. Cartis} and \textit{L. Roberts}, Math. Program. 199, No. 1--2 (A), 461--524 (2023; Zbl 07681259) Full Text: DOI arXiv
Dey, Santanu S.; Molinaro, Marco; Wang, Guanyi Solving sparse principal component analysis with global support. (English) Zbl 1518.90103 Math. Program. 199, No. 1-2 (A), 421-459 (2023). MSC: 90C30 90C11 62H25 PDFBibTeX XMLCite \textit{S. S. Dey} et al., Math. Program. 199, No. 1--2 (A), 421--459 (2023; Zbl 1518.90103) Full Text: DOI arXiv
Garber, Dan Linear convergence of Frank-Wolfe for rank-one matrix recovery without strong convexity. (English) Zbl 1517.90101 Math. Program. 199, No. 1-2 (A), 87-121 (2023). MSC: 90C25 90C22 90C06 68W27 68W20 PDFBibTeX XMLCite \textit{D. Garber}, Math. Program. 199, No. 1--2 (A), 87--121 (2023; Zbl 1517.90101) Full Text: DOI arXiv
Cartis, Coralia; Massart, Estelle; Otemissov, Adilet Bound-constrained global optimization of functions with low effective dimensionality using multiple random embeddings. (English) Zbl 07658269 Math. Program. 198, No. 1 (A), 997-1058 (2023). MSC: 65K05 90C30 90C26 49K45 15A52 PDFBibTeX XMLCite \textit{C. Cartis} et al., Math. Program. 198, No. 1 (A), 997--1058 (2023; Zbl 07658269) Full Text: DOI arXiv
Saunderson, James; Chandrasekaran, Venkat Terracini convexity. (English) Zbl 1508.52002 Math. Program. 198, No. 1 (A), 399-441 (2023). MSC: 52A20 52A22 52B12 90C22 PDFBibTeX XMLCite \textit{J. Saunderson} and \textit{V. Chandrasekaran}, Math. Program. 198, No. 1 (A), 399--441 (2023; Zbl 1508.52002) Full Text: DOI arXiv
Zhao, Chen; Xiu, Naihua; Qi, Houduo; Luo, Ziyan A Lagrange-Newton algorithm for sparse nonlinear programming. (English) Zbl 1504.90164 Math. Program. 195, No. 1-2 (A), 903-928 (2022). MSC: 90C30 49M15 90C46 PDFBibTeX XMLCite \textit{C. Zhao} et al., Math. Program. 195, No. 1--2 (A), 903--928 (2022; Zbl 1504.90164) Full Text: DOI arXiv
Erdogdu, Murat A.; Ozdaglar, Asuman; Parrilo, Pablo A.; Vanli, Nuri Denizcan Convergence rate of block-coordinate maximization Burer-Monteiro method for solving large SDPs. (English) Zbl 1505.65213 Math. Program. 195, No. 1-2 (A), 243-281 (2022). MSC: 65K05 90C22 90C25 90C26 PDFBibTeX XMLCite \textit{M. A. Erdogdu} et al., Math. Program. 195, No. 1--2 (A), 243--281 (2022; Zbl 1505.65213) Full Text: DOI arXiv
Morshed, Md Sarowar; Islam, Md Saiful; Noor-E-Alam, Md. Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration. (English) Zbl 1498.65094 Math. Program. 194, No. 1-2 (A), 719-779 (2022). MSC: 65K05 65K10 90C05 90C25 PDFBibTeX XMLCite \textit{M. S. Morshed} et al., Math. Program. 194, No. 1--2 (A), 719--779 (2022; Zbl 1498.65094) Full Text: DOI arXiv
Kunisky, Dmitriy; Bandeira, Afonso S. A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian. (English) Zbl 1478.90081 Math. Program. 190, No. 1-2 (A), 721-759 (2021). MSC: 90C22 68Q25 68Q17 82D30 15B52 82B44 PDFBibTeX XMLCite \textit{D. Kunisky} and \textit{A. S. Bandeira}, Math. Program. 190, No. 1--2 (A), 721--759 (2021; Zbl 1478.90081) Full Text: DOI arXiv
Xu, Peng; Roosta, Fred; Mahoney, Michael W. Newton-type methods for non-convex optimization under inexact Hessian information. (English) Zbl 1451.90134 Math. Program. 184, No. 1-2 (A), 35-70 (2020). MSC: 90C26 90C53 65K05 90C06 PDFBibTeX XMLCite \textit{P. Xu} et al., Math. Program. 184, No. 1--2 (A), 35--70 (2020; Zbl 1451.90134) Full Text: DOI arXiv
Gürbüzbalaban, Mert; Ozdaglar, Asuman; Vanli, Nuri Denizcan; Wright, Stephen J. Randomness and permutations in coordinate descent methods. (English) Zbl 1445.90057 Math. Program. 181, No. 2 (B), 349-376 (2020). MSC: 90C06 90C25 65K05 PDFBibTeX XMLCite \textit{M. Gürbüzbalaban} et al., Math. Program. 181, No. 2 (B), 349--376 (2020; Zbl 1445.90057) Full Text: DOI arXiv
Li, Xiaodong; Li, Yang; Ling, Shuyang; Strohmer, Thomas; Wei, Ke When do birds of a feather flock together? \(k\)-means, proximity, and conic programming. (English) Zbl 1434.90123 Math. Program. 179, No. 1-2 (A), 295-341 (2020). MSC: 90C22 62H30 90C20 PDFBibTeX XMLCite \textit{X. Li} et al., Math. Program. 179, No. 1--2 (A), 295--341 (2020; Zbl 1434.90123) Full Text: DOI arXiv
Sun, Tianxiao; Quoc, Tran-Dinh Generalized self-concordant functions: a recipe for Newton-type methods. (English) Zbl 1430.90464 Math. Program. 178, No. 1-2 (A), 145-213 (2019). MSC: 90C25 90-08 PDFBibTeX XMLCite \textit{T. Sun} and \textit{T.-D. Quoc}, Math. Program. 178, No. 1--2 (A), 145--213 (2019; Zbl 1430.90464) Full Text: DOI arXiv
Razaviyayn, Meisam; Hong, Mingyi; Reyhanian, Navid; Luo, Zhi-Quan A linearly convergent doubly stochastic Gauss-Seidel algorithm for solving linear equations and a certain class of over-parameterized optimization problems. (English) Zbl 07073557 Math. Program. 176, No. 1-2 (B), 465-496 (2019). MSC: 65Fxx 65Kxx PDFBibTeX XMLCite \textit{M. Razaviyayn} et al., Math. Program. 176, No. 1--2 (B), 465--496 (2019; Zbl 07073557) Full Text: DOI arXiv
Roosta-Khorasani, Farbod; Mahoney, Michael W. Sub-sampled Newton methods. (English) Zbl 1412.49059 Math. Program. 174, No. 1-2 (B), 293-326 (2019). MSC: 49M15 65K05 90C25 90C06 PDFBibTeX XMLCite \textit{F. Roosta-Khorasani} and \textit{M. W. Mahoney}, Math. Program. 174, No. 1--2 (B), 293--326 (2019; Zbl 1412.49059) Full Text: DOI
Schöpfer, Frank; Lorenz, Dirk A. Linear convergence of the randomized sparse Kaczmarz method. (English) Zbl 1408.65038 Math. Program. 173, No. 1-2 (A), 509-536 (2019). Reviewer: Nikolay Kyurkchiev (Plovdiv) MSC: 65K05 90C25 65F20 PDFBibTeX XMLCite \textit{F. Schöpfer} and \textit{D. A. Lorenz}, Math. Program. 173, No. 1--2 (A), 509--536 (2019; Zbl 1408.65038) Full Text: DOI arXiv
Zhang, Shuai; Xin, Jack Minimization of transformed \(L_1\) penalty: theory, difference of convex function algorithm, and robust application in compressed sensing. (English) Zbl 1386.94049 Math. Program. 169, No. 1 (B), 307-336 (2018). MSC: 94A12 90C26 65K10 90C90 PDFBibTeX XMLCite \textit{S. Zhang} and \textit{J. Xin}, Math. Program. 169, No. 1 (B), 307--336 (2018; Zbl 1386.94049) Full Text: DOI arXiv
Fang, Ethan X.; Liu, Han; Toh, Kim-Chuan; Zhou, Wen-Xin Max-norm optimization for robust matrix recovery. (English) Zbl 1414.90265 Math. Program. 167, No. 1 (B), 5-35 (2018). Reviewer: Nicolae Popovici (Cluj-Napoca) MSC: 90C25 90C29 15A60 PDFBibTeX XMLCite \textit{E. X. Fang} et al., Math. Program. 167, No. 1 (B), 5--35 (2018; Zbl 1414.90265) Full Text: DOI arXiv Link
Iguchi, Takayuki; Mixon, Dustin G.; Peterson, Jesse; Villar, Soledad Probably certifiably correct \(k\)-means clustering. (English) Zbl 1377.65012 Math. Program. 165, No. 2 (A), 605-642 (2017). Reviewer: Rózsa Horváth-Bokor (Budakalász) MSC: 65C60 62H30 46N10 68Q87 68T05 PDFBibTeX XMLCite \textit{T. Iguchi} et al., Math. Program. 165, No. 2 (A), 605--642 (2017; Zbl 1377.65012) Full Text: DOI arXiv
Ding, Chao; Qi, Hou-Duo Convex optimization learning of faithful Euclidean distance representations in nonlinear dimensionality reduction. (English) Zbl 1391.90472 Math. Program. 164, No. 1-2 (A), 341-381 (2017). MSC: 90C25 90C33 PDFBibTeX XMLCite \textit{C. Ding} and \textit{H.-D. Qi}, Math. Program. 164, No. 1--2 (A), 341--381 (2017; Zbl 1391.90472) Full Text: DOI arXiv
Bandeira, Afonso S.; Boumal, Nicolas; Singer, Amit Tightness of the maximum likelihood semidefinite relaxation for angular synchronization. (English) Zbl 1365.90188 Math. Program. 163, No. 1-2 (A), 145-167 (2017). MSC: 90C22 90C26 62F10 PDFBibTeX XMLCite \textit{A. S. Bandeira} et al., Math. Program. 163, No. 1--2 (A), 145--167 (2017; Zbl 1365.90188) Full Text: DOI arXiv
Miao, Weimin; Pan, Shaohua; Sun, Defeng A rank-corrected procedure for matrix completion with fixed basis coefficients. (English) Zbl 1356.90178 Math. Program. 159, No. 1-2 (A), 289-338 (2016). Reviewer: Jan-Joachim Rückmann (Bergen) MSC: 90C90 PDFBibTeX XMLCite \textit{W. Miao} et al., Math. Program. 159, No. 1--2 (A), 289--338 (2016; Zbl 1356.90178) Full Text: DOI arXiv
Garber, Dan; Hazan, Elad Sublinear time algorithms for approximate semidefinite programming. (English) Zbl 1346.90656 Math. Program. 158, No. 1-2 (A), 329-361 (2016). MSC: 90C22 90C06 68W27 68W20 PDFBibTeX XMLCite \textit{D. Garber} and \textit{E. Hazan}, Math. Program. 158, No. 1--2 (A), 329--361 (2016; Zbl 1346.90656) Full Text: DOI
Fountoulakis, Kimon; Gondzio, Jacek A second-order method for strongly convex \(\ell _1\)-regularization problems. (English) Zbl 1364.90255 Math. Program. 156, No. 1-2 (A), 189-219 (2016). MSC: 90C25 90C06 68W40 65K05 PDFBibTeX XMLCite \textit{K. Fountoulakis} and \textit{J. Gondzio}, Math. Program. 156, No. 1--2 (A), 189--219 (2016; Zbl 1364.90255) Full Text: DOI arXiv
Needell, Deanna; Srebro, Nathan; Ward, Rachel Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm. (English) Zbl 1333.65070 Math. Program. 155, No. 1-2 (A), 549-573 (2016). MSC: 65K10 49J20 60H25 49J55 PDFBibTeX XMLCite \textit{D. Needell} et al., Math. Program. 155, No. 1--2 (A), 549--573 (2016; Zbl 1333.65070) Full Text: DOI arXiv
Lu, Zhaosong Iterative hard thresholding methods for \(l_0\) regularized convex cone programming. (English) Zbl 1308.65094 Math. Program. 147, No. 1-2 (A), 125-154 (2014). Reviewer: Guoqiang Wang (Shanghai) MSC: 65K05 90C30 90C25 PDFBibTeX XMLCite \textit{Z. Lu}, Math. Program. 147, No. 1--2 (A), 125--154 (2014; Zbl 1308.65094) Full Text: DOI arXiv
Nesterov, Yu. Gradient methods for minimizing composite functions. (English) Zbl 1287.90067 Math. Program. 140, No. 1 (B), 125-161 (2013). Reviewer: Jörg Thierfelder (Ilmenau) MSC: 90C30 90C25 90C32 65K05 PDFBibTeX XMLCite \textit{Yu. Nesterov}, Math. Program. 140, No. 1 (B), 125--161 (2013; Zbl 1287.90067) Full Text: DOI
So, Anthony Man-Cho Moment inequalities for sums of random matrices and their applications in optimization. (English) Zbl 1231.60007 Math. Program. 130, No. 1 (A), 125-151 (2011). MSC: 60B20 60F10 68W20 68W25 68W40 90C15 90C20 PDFBibTeX XMLCite \textit{A. M. C. So}, Math. Program. 130, No. 1 (A), 125--151 (2011; Zbl 1231.60007) Full Text: DOI
Ge, Dongdong; Jiang, Xiaoye; Ye, Yinyu A note on the complexity of \(L _{p }\) minimization. (English) Zbl 1226.90076 Math. Program. 129, No. 2 (B), 285-299 (2011). MSC: 90C26 90C51 PDFBibTeX XMLCite \textit{D. Ge} et al., Math. Program. 129, No. 2 (B), 285--299 (2011; Zbl 1226.90076) Full Text: DOI
Ma, Shiqian; Goldfarb, Donald; Chen, Lifeng Fixed point and Bregman iterative methods for matrix rank minimization. (English) Zbl 1221.65146 Math. Program. 128, No. 1-2 (A), 321-353 (2011). Reviewer: Hang Lau (Montréal) MSC: 65K05 90C25 90C06 93C41 68Q32 65C05 PDFBibTeX XMLCite \textit{S. Ma} et al., Math. Program. 128, No. 1--2 (A), 321--353 (2011; Zbl 1221.65146) Full Text: DOI arXiv
Juditsky, Anatoli; Nemirovski, Arkadi On verifiable sufficient conditions for sparse signal recovery via \(\ell_{1}\) minimization. (English) Zbl 1211.90333 Math. Program. 127, No. 1 (B), 57-88 (2011). MSC: 90C90 90C05 65K05 94A12 PDFBibTeX XMLCite \textit{A. Juditsky} and \textit{A. Nemirovski}, Math. Program. 127, No. 1 (B), 57--88 (2011; Zbl 1211.90333) Full Text: DOI arXiv
Tseng, Paul Approximation accuracy, gradient methods, and error bound for structured convex optimization. (English) Zbl 1207.65084 Math. Program. 125, No. 2 (B), 263-295 (2010). Reviewer: Karel Zimmermann (Praha) MSC: 65K05 90C25 PDFBibTeX XMLCite \textit{P. Tseng}, Math. Program. 125, No. 2 (B), 263--295 (2010; Zbl 1207.65084) Full Text: DOI