{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,23]],"date-time":"2026-07-23T04:00:21Z","timestamp":1784779221383,"version":"3.55.0"},"reference-count":74,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T00:00:00Z","timestamp":1549238400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s10107-019-01363-6","type":"journal-article","created":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T14:56:23Z","timestamp":1549292183000},"page":"5-37","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":118,"title":["Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval"],"prefix":"10.1007","volume":"176","author":[{"given":"Yuxin","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuejie","family":"Chi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianqing","family":"Fan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2532-0038","authenticated-orcid":false,"given":"Cong","family":"Ma","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,2,4]]},"reference":[{"key":"1363_CR1","unstructured":"Agarwal, N., Allen-Zhu, Z., Bullins, B., Hazan, E., Ma, T.: Finding approximate local minima for nonconvex optimization in linear time (2016). arXiv preprint arXiv:1611.01146"},{"key":"1363_CR2","unstructured":"Abbe, E., Fan, J., Wang, K., Zhong, Y.: Entrywise eigenvector analysis of random matrices with low expected rank (2017). arXiv preprint arXiv:1709.09565"},{"key":"1363_CR3","unstructured":"Allen-Zhu, Z.: Natasha 2: faster non-convex optimization than SGD (2017). arXiv preprint arXiv:1708.08694"},{"issue":"1","key":"1363_CR4","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.acha.2013.10.002","volume":"37","author":"AS Bandeira","year":"2014","unstructured":"Bandeira, A.S., Cahill, J., Mixon, D.G., Nelson, A.A.: Saving phase: injectivity and stability for phase retrieval. Appl. Comput. Harmonic Anal. 37(1), 106\u2013125 (2014)","journal-title":"Appl. Comput. Harmonic Anal."},{"issue":"1","key":"1363_CR5","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1109\/TIT.2017.2745623","volume":"64","author":"T Bendory","year":"2018","unstructured":"Bendory, T., Eldar, Y.C., Boumal, N.: Non-convex phase retrieval from STFT measurements. IEEE Trans. Inf. Theory 64(1), 467\u2013484 (2018)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"5","key":"1363_CR6","doi-asserted-by":"publisher","first-page":"822","DOI":"10.1002\/cpa.21638","volume":"70","author":"Y Chen","year":"2017","unstructured":"Chen, Y., Cand\u00e8s, E.J.: Solving random quadratic systems of equations is nearly as easy as solving linear systems. Commun. Pure Appl. Math. 70(5), 822\u2013883 (2017)","journal-title":"Commun. Pure Appl. Math."},{"issue":"8","key":"1363_CR7","doi-asserted-by":"publisher","first-page":"1648","DOI":"10.1002\/cpa.21760","volume":"71","author":"Y Chen","year":"2018","unstructured":"Chen, Y., Cand\u00e8s, E.: The projected power method: an efficient algorithm for joint alignment from pairwise differences. Commun. Pure Appl. Math. 71(8), 1648\u20131714 (2018)","journal-title":"Commun. Pure Appl. Math."},{"key":"1363_CR8","unstructured":"Chen, Y., Cheng, C., Fan, J.: Asymmetry helps: eigenvalue and eigenvector analyses of asymmetrically perturbed low-rank matrices (2018). arXiv preprint arXiv:1811.12804"},{"issue":"7","key":"1363_CR9","doi-asserted-by":"publisher","first-page":"4034","DOI":"10.1109\/TIT.2015.2429594","volume":"61","author":"Y Chen","year":"2015","unstructured":"Chen, Y., Chi, Y., Goldsmith, A.J.: Exact and stable covariance estimation from quadratic sampling via convex programming. IEEE Trans. Inf. Theory 61(7), 4034\u20134059 (2015)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"1363_CR10","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1137\/110848074","volume":"6","author":"EJ Cand\u00e8s","year":"2013","unstructured":"Cand\u00e8s, E.J., Eldar, Y.C., Strohmer, T., Voroninski, V.: Phase retrieval via matrix completion. SIAM J. Imaging Sci. 6(1), 199\u2013225 (2013)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"1363_CR11","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1007\/s00041-017-9536-8","volume":"24","author":"P Chen","year":"2018","unstructured":"Chen, P., Fannjiang, A., Liu, G.-R.: Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization. J. Fourier Anal. Appl. 24(3), 719\u2013758 (2018)","journal-title":"J. Fourier Anal. Appl."},{"key":"1363_CR12","unstructured":"Chen, Y., Fan, J., Ma, C., Wang, K.: Spectral method and regularized MLE are both optimal for top- $$K$$ K ranking (2017). arXiv preprint arXiv:1707.09971"},{"issue":"5","key":"1363_CR13","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.1007\/s10208-013-9162-z","volume":"14","author":"EJ Cand\u00e8s","year":"2014","unstructured":"Cand\u00e8s, E.J., Li, X.: Solving quadratic equations via PhaseLift when there are about as many equations as unknowns. Found. Comput. Math. 14(5), 1017\u20131026 (2014)","journal-title":"Found. Comput. Math."},{"issue":"9","key":"1363_CR14","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1109\/LSP.2016.2590468","volume":"23","author":"Y Chi","year":"2016","unstructured":"Chi, Y., Lu, Y.M.: Kaczmarz method for solving quadratic equations. IEEE Signal Process. Lett. 23(9), 1183\u20131187 (2016)","journal-title":"IEEE Signal Process. Lett."},{"key":"1363_CR15","unstructured":"Chen, J., Li, X.: Memory-efficient kernel PCA via partial matrix sampling and nonconvex optimization: a model-free analysis of local minima (2017). arXiv preprint arXiv:1711.01742"},{"key":"1363_CR16","unstructured":"Chi, Y., Lu, Y.M., Chen, Y.: Nonconvex optimization meets low-rank matrix factorization: an overview (2018). arXiv preprint arXiv:1809.09573"},{"issue":"5","key":"1363_CR17","doi-asserted-by":"publisher","first-page":"2221","DOI":"10.1214\/16-AOS1443","volume":"44","author":"TT Cai","year":"2016","unstructured":"Cai, T.T., Li, X., Ma, Z.: Optimal rates of convergence for noisy sparse phase retrieval via thresholded Wirtinger flow. Ann. Stat. 44(5), 2221\u20132251 (2016)","journal-title":"Ann. Stat."},{"issue":"4","key":"1363_CR18","doi-asserted-by":"publisher","first-page":"1985","DOI":"10.1109\/TIT.2015.2399924","volume":"61","author":"EJ Cand\u00e8s","year":"2015","unstructured":"Cand\u00e8s, E.J., Li, X., Soltanolkotabi, M.: Phase retrieval via Wirtinger flow: theory and algorithms. IEEE Trans. Inf. Theory 61(4), 1985\u20132007 (2015)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1363_CR19","unstructured":"Cai, J.-F., Liu, H., Wang, Y.: Fast rank one alternating minimization algorithm for phase retrieval (2017). arXiv preprint arXiv:1708.08751"},{"issue":"8","key":"1363_CR20","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.1002\/cpa.21432","volume":"66","author":"EJ Cand\u00e8s","year":"2013","unstructured":"Cand\u00e8s, E.J., Strohmer, T., Voroninski, V.: Phaselift: exact and stable signal recovery from magnitude measurements via convex programming. Commun. Pure Appl. Math. 66(8), 1017\u20131026 (2013)","journal-title":"Commun. Pure Appl. Math."},{"key":"1363_CR21","unstructured":"Chen, Y., Wainwright, M.J.: Fast low-rank estimation by projected gradient descent: general statistical and algorithmic guarantees (2015). arXiv preprint arXiv:1509.03025"},{"key":"1363_CR22","unstructured":"Chen, J., Wang, L., Zhang, X., Gu, Q.: Robust Wirtinger flow for phase retrieval with arbitrary corruption (2017). arXiv preprint arXiv:1704.06256"},{"key":"1363_CR23","unstructured":"Chen, Y., Yi, X., Caramanis, C.: A convex formulation for mixed regression with two components: minimax optimal rates. In: Conference on Learning Theory, pp. 560\u2013604 (2014)"},{"issue":"1","key":"1363_CR24","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1214\/14-AOS1267","volume":"43","author":"T Cai","year":"2015","unstructured":"Cai, T., Zhang, A.: ROP: matrix recovery via rank-one projections. Ann. Stat. 43(1), 102\u2013138 (2015)","journal-title":"Ann. Stat."},{"issue":"1","key":"1363_CR25","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s00041-013-9305-2","volume":"20","author":"L Demanet","year":"2014","unstructured":"Demanet, L., Hand, P.: Stable optimizationless recovery from phaseless linear measurements. J. Fourier Anal. Appl. 20(1), 199\u2013221 (2014)","journal-title":"J. Fourier Anal. Appl."},{"key":"1363_CR26","unstructured":"Du, S.S., Jin, C., Lee, J.D., Jordan, M.I., Singh, A., Poczos, B.: Gradient descent can take exponential time to escape saddle points. In: Advances in Neural Information Processing Systems, pp. 1067\u20131077 (2017)"},{"key":"1363_CR27","unstructured":"Duchi, J.C., Ruan, F.: Solving (most) of a set of quadratic equalities: composite optimization for robust phase retrieval (2017). arXiv preprint arXiv:1705.02356"},{"issue":"1\u20132","key":"1363_CR28","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/s00440-016-0754-9","volume":"170","author":"N Karoui El","year":"2018","unstructured":"El Karoui, N.: On the impact of predictor geometry on the performance on high-dimensional ridge-regularized generalized robust regression estimators. Probab. Theory Rel. Fields 170(1\u20132), 95\u2013175 (2018)","journal-title":"Probab. Theory Rel. Fields"},{"issue":"36","key":"1363_CR29","doi-asserted-by":"publisher","first-page":"14557","DOI":"10.1073\/pnas.1307842110","volume":"110","author":"N Karoui El","year":"2013","unstructured":"El Karoui, N., Bean, D., Bickel, P.J., Lim, C., Yu, B.: On robust regression with high-dimensional predictors. Proc. Natl. Acad. Sci. 110(36), 14557\u201314562 (2013)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"1363_CR30","unstructured":"Fu, H., Chi, Y., Liang, Y.: Local geometry of one-hidden-layer neural networks for logistic regression (2018). arXiv preprint arXiv:1802.06463"},{"key":"1363_CR31","unstructured":"Ge, R., Huang, F., Jin, C., Yuan, Y.: Escaping from saddle points online stochastic gradient for tensor decomposition. In: Conference on Learning Theory, pp. 797\u2013842 (2015)"},{"key":"1363_CR32","unstructured":"Gao, B., Xu, Z.: Phase retrieval using Gauss\u2013Newton method (2016). arXiv preprint arXiv:1606.08135"},{"key":"1363_CR33","unstructured":"Huang, W., Hand, P.: Blind deconvolution by a steepest descent algorithm on a quotient manifold (2017). arXiv preprint arXiv:1710.03309"},{"key":"1363_CR34","unstructured":"Hao, B., Zhang, A., Cheng, G.: Sparse and low-rank tensor estimation via cubic sketchings (2018). arXiv preprint arXiv:1801.09326"},{"key":"1363_CR35","unstructured":"Jin, C., Ge, R., Netrapalli, P., Kakade, S.M., Jordan, M.I.: How to escape saddle points efficiently (2017). arXiv preprint arXiv:1703.00887"},{"key":"1363_CR36","unstructured":"Jin, C., Netrapalli, P., Jordan, M.I.: Accelerated gradient descent escapes saddle points faster than gradient descent (2017). arXiv preprint arXiv:1711.10456"},{"issue":"6","key":"1363_CR37","doi-asserted-by":"publisher","first-page":"2980","DOI":"10.1109\/TIT.2010.2046205","volume":"56","author":"RH Keshavan","year":"2010","unstructured":"Keshavan, R.H., Montanari, A., Oh, S.: Matrix completion from a few entries. IEEE Trans. Inf. Theory 56(6), 2980\u20132998 (2010)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"1363_CR38","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.acha.2015.07.007","volume":"42","author":"R Kueng","year":"2017","unstructured":"Kueng, R., Rauhut, H., Terstiege, U.: Low rank matrix recovery from rank one measurements. Appl. Comput. Harmonic Anal. 42(1), 88\u2013116 (2017)","journal-title":"Appl. Comput. Harmonic Anal."},{"key":"1363_CR39","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/978-1-4612-0897-6","volume-title":"Real and Functional Analysis","author":"S Lang","year":"1993","unstructured":"Lang, S.: Real and Functional Analysis, vol. 10, pp. 11\u201313. Springer, New York (1993)"},{"key":"1363_CR40","doi-asserted-by":"crossref","unstructured":"Li, G., Gu, Y., Lu, Y.M.: Phase retrieval using iterative projections: Dynamics in the large systems limit. In: Allerton Conference on Communication, Control, and Computing, pp. 1114\u20131118. IEEE (2015)","DOI":"10.1109\/ALLERTON.2015.7447133"},{"key":"1363_CR41","unstructured":"Lu, Y.M., Li, G.: Phase transitions of spectral initialization for high-dimensional nonconvex estimation (2017). arXiv preprint arXiv:1702.06435"},{"key":"1363_CR42","unstructured":"Li, X., Ling, S., Strohmer, T., Wei, K.: Rapid, robust, and reliable blind deconvolution via nonconvex optimization (2016). arXiv preprint arXiv:1606.04933"},{"key":"1363_CR43","unstructured":"Li, Y., Ma, C., Chen, Y., Chi, Y.: Nonconvex matrix factorization from rank-one measurements (2018). arXiv preprint arXiv:1802.06286"},{"key":"1363_CR44","unstructured":"Li, Y., Ma, T., Zhang, H.: Algorithmic regularization in over-parameterized matrix recovery (2017). arXiv preprint arXiv:1712.09203"},{"key":"1363_CR45","unstructured":"Lee, J.D., Simchowitz, M., Jordan, M.I., Recht, B.: Gradient descent converges to minimizers (2016). arXiv preprint arXiv:1602.04915"},{"key":"1363_CR46","unstructured":"Mondelli, M., Montanari, A.: Fundamental limits of weak recovery with applications to phase retrieval (2017). arXiv preprint arXiv:1708.05932"},{"key":"1363_CR47","unstructured":"Murray, R., Swenson, B., Kar, S.: Revisiting normalized gradient descent: evasion of saddle points (2017). arXiv preprint arXiv:1711.05224"},{"key":"1363_CR48","unstructured":"Ma, C., Wang, K., Chi, Y., Chen, Y.: Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion and blind deconvolution (2017). arXiv preprint arXiv:1711.10467"},{"key":"1363_CR49","unstructured":"Ma, J., Xu, J., Maleki, A.: Optimization-based AMP for phase retrieval: the impact of initialization and $$\\ell _2$$ \u2113 2 -regularization (2018). arXiv preprint arXiv:1801.01170"},{"key":"1363_CR50","unstructured":"Netrapalli, P., Jain, P., Sanghavi, S.: Phase retrieval using alternating minimization. In: Advances in Neural Information Processing Systems, pp. 2796\u20132804 (2013)"},{"issue":"1","key":"1363_CR51","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s10107-006-0706-8","volume":"108","author":"Y Nesterov","year":"2006","unstructured":"Nesterov, Y., Polyak, B.T.: Cubic regularization of Newton method and its global performance. Math. Program. 108(1), 177\u2013205 (2006)","journal-title":"Math. Program."},{"key":"1363_CR52","unstructured":"Qu, Q., Zhang, Y., Eldar, Y.C., Wright, J.: Convolutional phase retrieval via gradient descent (2017). arXiv preprint arXiv:1712.00716"},{"key":"1363_CR53","doi-asserted-by":"crossref","unstructured":"Sur, P., Chen, Y., Cand\u00e8s, E.J.: The likelihood ratio test in high-dimensional logistic regression is asymptotically a rescaled chi-square. Probab. Theory Rel. Fields (to accepted) (2018)","DOI":"10.1007\/s00440-018-00896-9"},{"issue":"3","key":"1363_CR54","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1109\/MSP.2014.2352673","volume":"32","author":"Y Shechtman","year":"2015","unstructured":"Shechtman, Y., Eldar, Y.C., Cohen, O., Chapman, H.N., Miao, J., Segev, M.: Phase retrieval with application to optical imaging: a contemporary overview. IEEE Signal Process. Mag. 32(3), 87\u2013109 (2015)","journal-title":"IEEE Signal Process. Mag."},{"key":"1363_CR55","unstructured":"Soltanolkotabi, M., Javanmard, A., Lee, J.D.: Theoretical insights into the optimization landscape of over-parameterized shallow neural networks. arXiv preprint arXiv:1707.04926 (2017)"},{"issue":"11","key":"1363_CR56","doi-asserted-by":"publisher","first-page":"6535","DOI":"10.1109\/TIT.2016.2598574","volume":"62","author":"R Sun","year":"2016","unstructured":"Sun, R., Luo, Z.-Q.: Guaranteed matrix completion via non-convex factorization. IEEE Trans. Inf. Theory 62(11), 6535\u20136579 (2016)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1363_CR57","unstructured":"Soltanolkotabi, M.: Algorithms and Theory for Clustering and Nonconvex Quadratic Programming. PhD thesis, Stanford University (2014)"},{"key":"1363_CR58","unstructured":"Soltanolkotabi, M.: Structured signal recovery from quadratic measurements: breaking sample complexity barriers via nonconvex optimization (2017). arXiv preprint arXiv:1702.06175"},{"key":"1363_CR59","doi-asserted-by":"crossref","unstructured":"Sun, J., Qu, Q., Wright, J.: A geometric analysis of phase retrieval. In: 2016 IEEE International Symposium on Information Theory (ISIT), pp. 2379\u20132383. IEEE (2016)","DOI":"10.1109\/ISIT.2016.7541725"},{"key":"1363_CR60","doi-asserted-by":"crossref","unstructured":"Schudy, W., Sviridenko, M.: Concentration and moment inequalities for polynomials of independent random variables. In: Proceedings of the Twenty-Third Annual ACM\u2013SIAM Symposium on Discrete Algorithms, pp. 437\u2013446. ACM, New York (2012)","DOI":"10.1137\/1.9781611973099.37"},{"key":"1363_CR61","unstructured":"Tu, S., Boczar, R., Simchowitz, M., Soltanolkotabi, M., Recht, B.: Low-rank solutions of linear matrix equations via procrustes flow. In: Proceedings of the 33rd International Conference on International Conference on Machine Learning, Vol. 48, pp. 964\u2013973. JMLR. org (2016)"},{"key":"1363_CR62","unstructured":"Tan, Y.S., Vershynin, R.: Phase retrieval via randomized Kaczmarz: theoretical guarantees (2017). arXiv preprint arXiv:1706.09993"},{"key":"1363_CR63","unstructured":"Vershynin, R.: Introduction to the non-asymptotic analysis of random matrices (2010). arXiv preprint arXiv:1011.3027"},{"issue":"12","key":"1363_CR64","doi-asserted-by":"publisher","first-page":"125008","DOI":"10.1088\/0266-5611\/31\/12\/125008","volume":"31","author":"K Wei","year":"2015","unstructured":"Wei, K.: Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study. Inverse Probl. 31(12), 125008 (2015)","journal-title":"Inverse Probl."},{"issue":"2","key":"1363_CR65","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1109\/TIT.2017.2756858","volume":"64","author":"G Wang","year":"2018","unstructured":"Wang, G., Giannakis, G.B., Eldar, Y.C.: Solving systems of random quadratic equations via truncated amplitude flow. IEEE Trans. Inf. Theory 64(2), 773\u2013794 (2018)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1363_CR66","unstructured":"Wang, G., Giannakis, G.B., Saad, Y., Chen, J.: Solving almost all systems of random quadratic equations (2017). arXiv preprint arXiv:1705.10407"},{"key":"1363_CR67","unstructured":"Yang, Z., Yang, L.F., Fang, E.X., Zhao, T., Wang, Z., Neykov, M.: Misspecified nonconvex statistical optimization for phase retrieval (2017). arXiv preprint arXiv:1712.06245"},{"key":"1363_CR68","unstructured":"Zhong, Y., Boumal, N.: Near-optimal bounds for phase synchronization (2017). arXiv preprint arXiv:1703.06605"},{"key":"1363_CR69","unstructured":"Zhang, H., Chi, Y., Liang, Y.: Provable non-convex phase retrieval with outliers: median truncated Wirtinger flow. In: International Conference on Machine Learning, pp. 1022\u20131031 (2016)"},{"key":"1363_CR70","unstructured":"Zhang, T.: Phase retrieval using alternating minimization in a batch setting (2017). arXiv preprint arXiv:1706.08167"},{"key":"1363_CR71","unstructured":"Zheng, Q., Lafferty, J.: Convergence analysis for rectangular matrix completion using Burer\u2013Monteiro factorization and gradient descent (2016). arXiv preprint arXiv:1605.07051"},{"key":"1363_CR72","unstructured":"Zhang, L., Wang, G., Giannakis, G.B., Chen, J.: Compressive phase retrieval via reweighted amplitude flow (2017). arXiv preprint arXiv:1712.02426"},{"key":"1363_CR73","unstructured":"Zhao, T., Wang, Z., Liu, H.: A nonconvex optimization framework for low rank matrix estimation. In: Advances in Neural Information Processing Systems, pp. 559\u2013567 (2015)"},{"issue":"1","key":"1363_CR74","first-page":"5164","volume":"18","author":"H Zhang","year":"2017","unstructured":"Zhang, H., Zhou, Y., Liang, Y., Chi, Y.: A nonconvex approach for phase retrieval: reshaped Wirtinger flow and incremental algorithms. J. Mach. Learn. Res. 18(1), 5164\u20135198 (2017)","journal-title":"J. Mach. Learn. Res."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-019-01363-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-019-01363-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-019-01363-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,11]],"date-time":"2022-09-11T10:49:42Z","timestamp":1662893382000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-019-01363-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,4]]},"references-count":74,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["1363"],"URL":"https:\/\/doi.org\/10.1007\/s10107-019-01363-6","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,4]]},"assertion":[{"value":"25 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 January 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 February 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}