Works matching IS 00255610 AND DT 2023 AND VI 198 AND IP 1

Results: 28

Near-linear convergence of the Random Osborne algorithm for Matrix Balancing.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 363, doi. 10.1007/s10107-022-01825-4

By:

Altschuler, Jason M.;
Parrilo, Pablo A.

Publication type:

Article

Policy mirror descent for reinforcement learning: linear convergence, new sampling complexity, and generalized problem classes.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 1059, doi. 10.1007/s10107-022-01816-5

By:

Lan, Guanghui

Publication type:

Article

Bound-constrained global optimization of functions with low effective dimensionality using multiple random embeddings.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 997, doi. 10.1007/s10107-022-01812-9

By:

Cartis, Coralia;
Massart, Estelle;
Otemissov, Adilet

Publication type:

Article

Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 937, doi. 10.1007/s10107-022-01809-4

By:

Garrigos, Guillaume;
Rosasco, Lorenzo;
Villa, Silvia

Publication type:

Article

A globally convergent proximal Newton-type method in nonsmooth convex optimization.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 899, doi. 10.1007/s10107-022-01797-5

By:

Mordukhovich, Boris S.;
Yuan, Xiaoming;
Zeng, Shangzhi;
Zhang, Jin

Publication type:

Article

On approximations of the PSD cone by a polynomial number of smaller-sized PSD cones.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 733, doi. 10.1007/s10107-022-01795-7

By:

Song, Dogyoon;
Parrilo, Pablo A.

Publication type:

Article

An exact penalty approach for optimization with nonnegative orthogonality constraints.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 855, doi. 10.1007/s10107-022-01794-8

By:

Jiang, Bo;
Meng, Xiang;
Wen, Zaiwen;
Chen, Xiaojun

Publication type:

Article

A duality based 2-approximation algorithm for maximum agreement forest.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 811, doi. 10.1007/s10107-022-01790-y

By:

Olver, Neil;
Schalekamp, Frans;
van der Ster, Suzanne;
Stougie, Leen;
van Zuylen, Anke

Publication type:

Article

Complexity of branch-and-bound and cutting planes in mixed-integer optimization.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 787, doi. 10.1007/s10107-022-01789-5

By:

Basu, Amitabh;
Conforti, Michele;
Di Summa, Marco;
Jiang, Hongyi

Publication type:

Article

Chance-constrained set covering with Wasserstein ambiguity.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 621, doi. 10.1007/s10107-022-01788-6

By:

Shen, Haoming;
Jiang, Ruiwei

Publication type:

Article

Constrained stochastic blackbox optimization using a progressive barrier and probabilistic estimates.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 675, doi. 10.1007/s10107-022-01787-7

By:

Dzahini, Kwassi Joseph;
Kokkolaras, Michael;
Le Digabel, Sébastien

Publication type:

Article

Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 595, doi. 10.1007/s10107-022-01784-w

By:

Haddadan, Arash;
Newman, Alantha

Publication type:

Article

On the optimality of pseudo-polynomial algorithms for integer programming.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 561, doi. 10.1007/s10107-022-01783-x

By:

Fomin, Fedor V.;
Panolan, Fahad;
Ramanujan, M. S.;
Saurabh, Saket

Publication type:

Article

Lower bounds on the size of general branch-and-bound trees.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 539, doi. 10.1007/s10107-022-01781-z

By:

Dey, Santanu S.;
Dubey, Yatharth;
Molinaro, Marco

Publication type:

Article

Perturbed Fenchel duality and first-order methods.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 443, doi. 10.1007/s10107-022-01779-7

By:

Gutman, David H.;
Peña, Javier F.

Publication type:

Article

Achieving consistency with cutting planes.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 507, doi. 10.1007/s10107-022-01778-8

By:

Davarnia, Danial;
Rajabalizadeh, Atefeh;
Hooker, John

Publication type:

Article

Sublinear circuits and the constrained signomial nonnegativity problem.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 471, doi. 10.1007/s10107-022-01776-w

By:

Murray, Riley;
Naumann, Helen;
Theobald, Thorsten

Publication type:

Article

Nonlinear acceleration of momentum and primal-dual algorithms.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 325, doi. 10.1007/s10107-022-01775-x

By:

Bollapragada, Raghu;
Scieur, Damien;
d'Aspremont, Alexandre

Publication type:

Article

Terracini convexity.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 399, doi. 10.1007/s10107-022-01774-y

By:

Saunderson, James;
Chandrasekaran, Venkat

Publication type:

Article

Generalized self-concordant analysis of Frank–Wolfe algorithms.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 255, doi. 10.1007/s10107-022-01771-1

By:

Dvurechensky, Pavel;
Safin, Kamil;
Shtern, Shimrit;
Staudigl, Mathias

Publication type:

Article

Convergence rates of the Heavy-Ball method under the Łojasiewicz property.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 195, doi. 10.1007/s10107-022-01770-2

By:

Aujol, J.-F.;
Dossal, Ch.;
Rondepierre, A.

Publication type:

Article

Sparse PCA on fixed-rank matrices.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 139, doi. 10.1007/s10107-022-01769-9

By:

Del Pia, Alberto

Publication type:

Article

Augmented Lagrangians and hidden convexity in sufficient conditions for local optimality.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 159, doi. 10.1007/s10107-022-01768-w

By:

Rockafellar, R. Tyrrell

Publication type:

Article

Affine-invariant contracting-point methods for Convex Optimization.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 115, doi. 10.1007/s10107-021-01761-9

By:

Doikov, Nikita;
Nesterov, Yurii

Publication type:

Article

Error bounds and a condition number for the absolute value equations.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 85, doi. 10.1007/s10107-021-01756-6

By:

Zamani, Moslem;
Hladík, Milan

Publication type:

Article

Approximation algorithms for the generalized incremental knapsack problem.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 27, doi. 10.1007/s10107-021-01755-7

By:

Faenza, Yuri;
Segev, Danny;
Zhang, Lingyi

Publication type:

Article

Arboricity games: the core and the nucleolus.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 1, doi. 10.1007/s10107-021-01752-w

By:

Xiao, Han;
Fang, Qizhi

Publication type:

Article

On implicit function theorem for locally Lipschitz equations.

Published in:

Mathematical Programming, 2023, v. 198, n. 1, p. 1107, doi. 10.1007/s10107-021-01750-y

By:

Arutyunov, Aram V.;
Zhukovskiy, Sergey E.

Publication type:

Article