On the Convergence of a Greedy Algorithm for the Solution of the Problem for the Construction of Monotone Regression

DOI10.18500/1816-9791-2017-17-4-431-440OpenAlexW2774138225MaRDI QIDQ4634678

Alkseĭ Raisovich Faĭzliev, Alexander A. Gudkov, Sergei V. Mironov

Publication date: 11 April 2018

Published in: Izvestiya of Saratov University. New Series. Series: Mathematics. Mechanics. Informatics (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/isu736

zbMATH Keywords

greedy algorithmsFrank-Wolfe algorithmmonotone regression

Mathematics Subject Classification ID

Numerical analysis (65-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Greedy function approximation: A gradient boosting machine.
• Convex optimization on Banach spaces
• Dictionary descent in optimization
• Active set algorithms for isotonic regression; a unifying framework
• On a conjecture of Huber concerning the convergence of projection pursuit regression
• An isotonic regression algorithm
• An algorithm for isotonic regression for two or more independent variables
• An algorithm for isotonic regression with arbitrary convex distance function
• Some remarks on greedy algorithms
• Greedy approximation in convex optimization
• Greedy strategies for convex optimization
• Algorithms and error estimations for monotone regression on partially preordered sets
• Shape-preserving dynamic programming
• Approximation and learning by greedy algorithms
• A Fast Scaling Algorithm for Minimizing Separable Convex Functions Subject to Chain Constraints
• Minimizing Separable Convex Functions Subject to Simple Chain Constraints
• The Isotonic Regression Problem and Its Dual
• Adaptive greedy approximations
• New analysis and results for the Frank-Wolfe method

This page was built for publication: On the Convergence of a Greedy Algorithm for the Solution of the Problem for the Construction of Monotone Regression