S. M. Kakade, V. Kanade, O. Shamir, and A. Kalai, Efficient learning of generalized linear and single index models with isotonic regression, Advances in Neural Information Processing Systems (NIPS), 2011.

Y. Chen and R. J. Samworth, Generalized additive and index models with shape constraints, Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol.21, issue.4, pp.729-754, 2016.
DOI : 10.1214/009053607000000596
URL : http://doi.org/10.1111/rssb.12137

M. J. Best and N. Chakravarti, Active set algorithms for isotonic regression; A unifying framework, Mathematical Programming, pp.425-439, 1990.
DOI : 10.1007/BF01580873

J. Spouge, H. Wan, and W. J. Wilbur, Least Squares Isotonic Regression in Two Dimensions, Journal of Optimization Theory and Applications, vol.26, issue.3, pp.585-605, 2003.
DOI : 10.1007/978-1-4612-4432-5

R. Luss and S. Rosset, Generalized Isotonic Regression, Journal of Computational and Graphical Statistics, vol.58, issue.1, pp.192-210, 2014.
DOI : 10.1137/1.9781611970128
URL : http://arxiv.org/abs/1104.1779

Y. Yu and E. P. Xing, Exact Algorithms for Isotonic Regression and Related, Journal of Physics: Conference Series, 2016.
DOI : 10.1088/1742-6596/699/1/012016
URL : http://doi.org/10.1088/1742-6596/699/1/012016

D. P. Bertsekas, Nonlinear programming, Athena scientific Belmont, 2016.

F. Bach, Submodular functions: from discrete to continuous domains, 2015.

G. G. Lorentz, An Inequality for Rearrangements, The American Mathematical Monthly, vol.60, issue.3, pp.176-179, 1953.
DOI : 10.2307/2307574

D. M. Topkis, Minimizing a Submodular Function on a Lattice, Operations Research, vol.26, issue.2, pp.305-321, 1978.
DOI : 10.1287/opre.26.2.305
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.557.5908

S. Karlin and Y. Rinott, Classes of orderings of measures and related correlation inequalities. I. Multivariate totally positive distributions, Journal of Multivariate Analysis, vol.10, issue.4, pp.467-498, 1980.
DOI : 10.1016/0047-259X(80)90065-2

W. Rudin, Real and complex analysis, 1986.

H. Levy, Stochastic Dominance and Expected Utility: Survey and Analysis, Management Science, vol.38, issue.4, pp.555-593, 1992.
DOI : 10.1287/mnsc.38.4.555

E. L. Lehmann, Ordered Families of Distributions, The Annals of Mathematical Statistics, vol.26, issue.3, pp.399-419, 1955.
DOI : 10.1214/aoms/1177728487

D. Dentcheva and A. Ruszczy´nskiruszczy´nski, Semi-infinite probabilistic optimization: first-order stochastic dominance constrain, Optimization, vol.32, issue.5-6, pp.5-6583, 2004.
DOI : 10.1214/aoms/1177700153

D. S. Hochbaum, The Pseudoflow Algorithm: A New Algorithm for the Maximum-Flow Problem, Operations Research, vol.56, issue.4, pp.992-1009, 2008.
DOI : 10.1287/opre.1080.0524

G. Gallo, M. D. Grigoriadis, and R. E. Tarjan, A Fast Parametric Maximum Flow Algorithm and Applications, SIAM Journal on Computing, vol.18, issue.1, pp.30-55, 1989.
DOI : 10.1137/0218003

R. Tarjan, J. Ward, B. Zhang, Y. Zhou, and J. Mao, Balancing Applied to Maximum Network Flow Problems, European Symposium on Algorithms, pp.612-623, 2006.
DOI : 10.1007/11841036_55
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.122.7945

S. Jegelka, F. Bach, and S. Sra, Reflection methods for user-friendly submodular optimization, Advances in Neural Information Processing Systems (NIPS), 2013.
URL : https://hal.archives-ouvertes.fr/hal-00905258

A. Chambolle and T. Pock, A remark on accelerated block coordinate descent for computing the proximity operators of a sum of convex functions, SMAI Journal of Computational Mathematics, vol.1, pp.29-54, 2015.
DOI : 10.5802/smai-jcm.3
URL : https://hal.archives-ouvertes.fr/hal-01099182

Q. F. Stout, Isotonic Regression via Partitioning, Algorithmica, vol.33, issue.1, pp.93-112, 2013.
DOI : 10.1214/aoms/1177704731
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.310.1384

Y. Boykov and V. Kolmogorov, An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.9, pp.1124-1137, 2004.
DOI : 10.1109/TPAMI.2004.60

D. D. Sleator and R. E. Tarjan, A data structure for dynamic trees, Journal of Computer and System Sciences, vol.26, issue.3, pp.362-391, 1983.
DOI : 10.1016/0022-0000(83)90006-5
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.83.9150

M. M. Deza and M. Laurent, Geometry of cuts and metrics, 2009.
DOI : 10.1007/978-3-642-04295-9
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.215.1108

P. J. Huber, Robust statistics, International Encyclopedia of Statistical Science, pp.1248-1251, 2011.
DOI : 10.1002/0471725250

D. R. Hunter and K. Lange, A tutorial on mm algorithms. The American Statistician, pp.30-37, 2004.
DOI : 10.1198/0003130042836

Y. Nesterov, Introductory lectures on convex optimization: a basic course, 2004.
DOI : 10.1007/978-1-4419-8853-9

S. Kim and M. Kojima, Exact solutions of some nonconvex quadratic optimization problems via SDP and SOCP relaxations, Computational Optimization and Applications, vol.26, issue.2, pp.143-154, 2003.
DOI : 10.1023/A:1025794313696