{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T18:35:22Z","timestamp":1779302122030,"version":"3.51.4"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2016,4,1]],"date-time":"2016-04-01T00:00:00Z","timestamp":1459468800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,4,1]],"date-time":"2016-04-01T00:00:00Z","timestamp":1459468800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"crossref","award":["FA9550-14-1-0098"],"award-info":[{"award-number":["FA9550-14-1-0098"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000083","name":"Directorate for Computer and Information Science and Engineering","doi-asserted-by":"publisher","award":["CCF-1350590"],"award-info":[{"award-number":["CCF-1350590"]}],"id":[{"id":"10.13039\/100000083","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s10107-016-0998-2","type":"journal-article","created":{"date-parts":[[2016,4,1]],"date-time":"2016-04-01T07:53:19Z","timestamp":1459497199000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":62,"title":["Relative entropy optimization and its applications"],"prefix":"10.1007","volume":"161","author":[{"given":"Venkat","family":"Chandrasekaran","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Parikshit","family":"Shah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,1]]},"reference":[{"key":"998_CR1","first-page":"79","volume":"51","author":"RB Bapat","year":"1989","unstructured":"Bapat, R.B., Beg, M.I.: Order statistics for nonidentically distributed variables and permanents. Sankhya Indian J. Stat. A 51, 79\u201393 (1989)","journal-title":"Sankhya Indian J. Stat. A"},{"key":"998_CR2","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/PL00009316","volume":"18","author":"AI Barvinok","year":"1997","unstructured":"Barvinok, A.I.: Computing mixed discriminants, mixed volumes, and permanents. Discrete Comput. Geom. 18, 205\u2013237 (1997)","journal-title":"Discrete Comput. Geom."},{"key":"998_CR3","doi-asserted-by":"publisher","DOI":"10.1515\/9781400831050","volume-title":"Robust Optimization","author":"A Ben-Tal","year":"2009","unstructured":"Ben-Tal, A., El Ghaoui, L., Nemirovski, A.: Robust Optimization. Princeton University Press, Princeton (2009)"},{"key":"998_CR4","unstructured":"Ben-Tal, A., Nemirovski, A.: Optimal design of engineering structures. Optima. 47, 4\u20138 (1995)"},{"key":"998_CR5","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1287\/moor.23.4.769","volume":"23","author":"A Ben-Tal","year":"1998","unstructured":"Ben-Tal, A., Nemirovski, A.: Robust convex optimization. Math. Oper. Res. 23, 769\u2013805 (1998)","journal-title":"Math. Oper. Res."},{"key":"998_CR6","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1287\/moor.26.2.193.10561","volume":"26","author":"A Ben-Tal","year":"2001","unstructured":"Ben-Tal, A., Nemirovski, A.: On polyhedral approximations of the second-order cone. Math. Oper. Res. 26, 193\u2013205 (2001)","journal-title":"Math. Oper. Res."},{"key":"998_CR7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718829","volume-title":"Lectures on Modern Convex Optimization","author":"A Ben-Tal","year":"2001","unstructured":"Ben-Tal, A., Nemirovskii, A.: Lectures on Modern Convex Optimization. Society for Industrial and Applied Mathematics, Philadelphia (2001)"},{"key":"998_CR8","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1007\/BF01189930","volume":"58","author":"U Betke","year":"1992","unstructured":"Betke, U.: Mixed volumes of polytopes. Arch. Math. 58, 388\u2013391 (1992)","journal-title":"Arch. Math."},{"key":"998_CR9","volume-title":"Semidefinite Optimization and Convex Algebraic Geometry","author":"G Blekherman","year":"2013","unstructured":"Blekherman, G., Parrilo, P., Thomas, R.: Semidefinite Optimization and Convex Algebraic Geometry. Society for Industrial and Applied Mathematics, Philadelphia (2013)"},{"key":"998_CR10","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1287\/opre.1050.0254","volume":"53","author":"S Boyd","year":"2005","unstructured":"Boyd, S., Kim, S.J., Patil, D., Horowitz, M.: Digital circuit optimization via geometric programming. Oper. Res. 53, 899\u2013932 (2005)","journal-title":"Oper. Res."},{"key":"998_CR11","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s11081-007-9001-7","volume":"8","author":"S Boyd","year":"2007","unstructured":"Boyd, S., Kim, S.J., Vandenberghe, L., Hassibi, A.: A tutorial on geometric programming. Optim. Eng. 8, 67\u2013127 (2007)","journal-title":"Optim. Eng."},{"key":"998_CR12","doi-asserted-by":"crossref","unstructured":"Chandrasekaran, V., Shah, P.: Conic geometric programming. In: Proceedings of the Conference on Information Sciences and Systems (2014)","DOI":"10.1109\/CISS.2014.6814151"},{"key":"998_CR13","unstructured":"Chandrasekaran, V., Shah, P.: Relative entropy relaxations for signomial optimization. SIAM J. Optim. (2014)"},{"key":"998_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/0100000005","volume":"2","author":"M Chiang","year":"2005","unstructured":"Chiang, M.: Geometric programming for communication systems. Found. Trends Commun. Inf. Theory 2, 1\u2013154 (2005)","journal-title":"Found. Trends Commun. Inf. Theory"},{"key":"998_CR15","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1109\/TIT.2003.822581","volume":"50","author":"M Chiang","year":"2004","unstructured":"Chiang, M., Boyd, S.: Geometric programming duals of channel capacity and rate distortion. IEEE Trans. Inf. Theory 50, 245\u2013258 (2004)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"998_CR16","volume-title":"Elements of Information Theory","author":"T Cover","year":"2006","unstructured":"Cover, T., Thomas, J.: Elements of Information Theory. Wiley, New York (2006)"},{"key":"998_CR17","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1111\/j.2517-6161.1958.tb00292.x","volume":"20","author":"DR Cox","year":"1958","unstructured":"Cox, D.R.: The regression analysis of binary sequences. J. R. Stat. Soc. 20, 215\u2013242 (1958)","journal-title":"J. R. Stat. Soc."},{"key":"998_CR18","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1068\/a090419","volume":"9","author":"JJ Dinkel","year":"1977","unstructured":"Dinkel, J.J., Kochenberger, G.A., Wong, S.N.: Entropy maximization and geometric programming. Environ. Plan. A 9, 419\u2013427 (1977)","journal-title":"Environ. Plan. A"},{"key":"998_CR19","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1080\/03081088908817947","volume":"25","author":"JH Drew","year":"1989","unstructured":"Drew, J.H., Johnson, C.R.: The maximum permanent of a 3-by-3 positive semidefinite matrix, given the eigenvalues. Linear Multilinear Algebra 25, 243\u2013251 (1989)","journal-title":"Linear Multilinear Algebra"},{"key":"998_CR20","volume-title":"Geometric Programming: Theory and Application","author":"RJ Duffin","year":"1967","unstructured":"Duffin, R.J., Peterson, E.L., Zener, C.M.: Geometric Programming: Theory and Application. Wiley, New York (1967)"},{"key":"998_CR21","doi-asserted-by":"publisher","first-page":"854","DOI":"10.1007\/BF00968054","volume":"22","author":"GP Egorychev","year":"1981","unstructured":"Egorychev, G.P.: Proof of the Van der Waerden conjecture for permanents (english translation; original in russian). Sib. Math. J. 22, 854\u2013859 (1981)","journal-title":"Sib. Math. J."},{"key":"998_CR22","doi-asserted-by":"publisher","first-page":"1035","DOI":"10.1137\/S0895479896298130","volume":"18","author":"L El Ghaoui","year":"1997","unstructured":"El Ghaoui, L., Lebret, H.: Robust solutions to least-squares problems with uncertain data. SIAM J. Matrix Anal. Appl. 18, 1035\u20131064 (1997)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"998_CR23","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/BF01163285","volume":"29","author":"DI Falikman","year":"1981","unstructured":"Falikman, D.I.: Proof of the Van der Waerden conjecture regarding the permanent of a doubly stochastic matrix (english translation; original in russian). Math. Notes 29, 475\u2013479 (1981)","journal-title":"Math. Notes"},{"key":"998_CR24","first-page":"161","volume":"25","author":"F Glineur","year":"2000","unstructured":"Glineur, F.: An extended conic formulation for geometric optimization. Found. Comput. Decis. Sci. 25, 161\u2013174 (2000)","journal-title":"Found. Comput. Decis. Sci."},{"key":"998_CR25","first-page":"B1127","volume":"137","author":"S Golden","year":"1965","unstructured":"Golden, S.: Lower bounds for the Helmholtz function. Phys. Rev. Ser. II 137, B1127\u2013B1128 (1965)","journal-title":"Phys. Rev. Ser. II"},{"key":"998_CR26","doi-asserted-by":"crossref","unstructured":"Gonalves, D.S., Lavor, C., Gomes-Ruggiero, M.A., Cesrio, A.T., Vianna, R.O., Maciel, T.O.: Quantum state tomography with incomplete data: maximum entropy and variational quantum tomography. Phys. Rev. A 87 (2013)","DOI":"10.1103\/PhysRevA.87.052140"},{"key":"998_CR27","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1287\/moor.1120.0575","volume":"38","author":"J Gouveia","year":"2013","unstructured":"Gouveia, J., Parrilo, P., Thomas, R.: Lifts of convex sets and cone factorizations. Math. Oper. Res. 38, 248\u2013264 (2013)","journal-title":"Math. Oper. Res."},{"key":"998_CR28","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1080\/03081088608817733","volume":"19","author":"R Grone","year":"1986","unstructured":"Grone, R., Johnson, C.R., Eduardo, S.A., Wolkowicz, H.: A note on maximizing the permanent of a positive definite hermitian matrix, given the eigenvalues. Linear Multilinear Algebra 19, 389\u2013393 (1986)","journal-title":"Linear Multilinear Algebra"},{"key":"998_CR29","doi-asserted-by":"crossref","unstructured":"Gurvits, L.: Van der Waerden\/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all. Electron. J. Comb. 15 (2008)","DOI":"10.37236\/790"},{"key":"998_CR30","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1007\/s00454-001-0083-2","volume":"27","author":"L Gurvits","year":"2002","unstructured":"Gurvits, L., Samorodnitsky, A.: A deterministic algorithm for approximating the mixed discriminant and mixed volume, and a combinatorial corollary. Discrete Comput. Geom. 27, 531\u2013550 (2002)","journal-title":"Discrete Comput. Geom."},{"key":"998_CR31","unstructured":"Han, S., Preciado, V.M., Nowzari, C., Pappas, G.J.: Data-Driven Network Resource Allocation for Controlling Spreading Processes. IEEE Trans. Netw. Sci. Eng. 2(4), 127\u201338 (2015)"},{"key":"998_CR32","volume-title":"The Elements of Statistical Learning","author":"T Hastie","year":"2008","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Springer, Berlin (2008)"},{"key":"998_CR33","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1007\/BF01646620","volume":"16","author":"K Hellwig","year":"1970","unstructured":"Hellwig, K., Krauss, K.: Operations and measurements II. Commun. Math. Phys. 16, 142\u2013147 (1970)","journal-title":"Commun. Math. Phys."},{"key":"998_CR34","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1137\/07070526X","volume":"20","author":"JW Helton","year":"2009","unstructured":"Helton, J.W., Nie, J.: Sufficient and necessary conditions for semidefinite representability of convex hulls and sets. SIAM J. Optim. 20, 759\u2013791 (2009)","journal-title":"SIAM J. Optim."},{"key":"998_CR35","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1109\/18.651037","volume":"44","author":"AS Holevo","year":"1998","unstructured":"Holevo, A.S.: The capacity of the quantum channel with general signal states. IEEE Trans. Inf. Theory 44, 269\u2013273 (1998)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"998_CR36","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/s11081-007-9025-z","volume":"9","author":"KL Hsiung","year":"2008","unstructured":"Hsiung, K.L., Kim, S.J., Boyd, S.: Tractable approximate robust geometric programming. Optim. Eng. 9, 95\u2013118 (2008)","journal-title":"Optim. Eng."},{"key":"998_CR37","first-page":"620","volume":"106","author":"ET Jaynes","year":"1957","unstructured":"Jaynes, E.T.: Information theory and statistical mechanics. Phys. Rev. Ser. II 106, 620\u2013630 (1957)","journal-title":"Phys. Rev. Ser. II"},{"key":"998_CR38","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1145\/1008731.1008738","volume":"51","author":"M Jerrum","year":"2004","unstructured":"Jerrum, M., Sinclair, A., Vigoda, E.: A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. J. ACM 51, 671\u2013697 (2004)","journal-title":"J. ACM"},{"key":"998_CR39","first-page":"341","volume":"10","author":"B Kulis","year":"2009","unstructured":"Kulis, B., Sustik, M., Dhillon, I.: Low-rank kernel learning with Bregman matrix divergences. J. Mach. Learn. Res. 10, 341\u2013376 (2009)","journal-title":"J. Mach. Learn. Res."},{"key":"998_CR40","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1016\/0001-8708(73)90011-X","volume":"11","author":"E Lieb","year":"1973","unstructured":"Lieb, E.: Convex trace functions and the Wigner\u2013Yanase\u2013Dyson conjecture. Adv. Math. 11, 267\u2013288 (1973)","journal-title":"Adv. Math."},{"key":"998_CR41","doi-asserted-by":"crossref","unstructured":"Linial, N., Samorodnitsky, A., Wigderson, A.: A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents. Combinatorica 20, 545\u2013568 (2000)","DOI":"10.1007\/s004930070007"},{"key":"998_CR42","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/S0024-3795(98)10032-0","volume":"284","author":"M Lobo","year":"1998","unstructured":"Lobo, M., Vandenberghe, L., Boyd, S., Lebret, H.: Applications of second-order cone programming. Linear Algebra Appl. 284, 193\u2013228 (1998)","journal-title":"Linear Algebra Appl."},{"key":"998_CR43","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107340688","volume-title":"Permanents","author":"H Minc","year":"1984","unstructured":"Minc, H.: Permanents. Cambridge University Press, Cambridge (1984)"},{"key":"998_CR44","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970791","volume-title":"Interior-Point Polynomial Algorithms in Convex Programming","author":"Y Nesterov","year":"1994","unstructured":"Nesterov, Y., Nemirovski, A.: Interior-Point Polynomial Algorithms in Convex Programming. Society of Industrial and Applied Mathematics, Philadelphia (1994)"},{"key":"998_CR45","volume-title":"Quantum Computation and Quantum Information","author":"M Nielsen","year":"2011","unstructured":"Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2011)"},{"key":"998_CR46","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/0165-1684(95)00077-Q","volume":"46","author":"AW Potchinkov","year":"1995","unstructured":"Potchinkov, A.W., Reemsten, R.M.: The design of FIR filters in the complex plane by convex optimization. Signal Process. 46, 127\u2013146 (1995)","journal-title":"Signal Process."},{"key":"998_CR47","doi-asserted-by":"crossref","unstructured":"Prajna, S., Jadbabaie, A.: Safety Verification of Hybrid Systems Using Barrier Certificates. In: Hybrid Systems: Computation and Control, pp. 477\u2013492. Springer (2004)","DOI":"10.1007\/978-3-540-24743-2_32"},{"key":"998_CR48","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"key":"998_CR49","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1103\/PhysRevA.56.131","volume":"56","author":"B Schumacher","year":"1997","unstructured":"Schumacher, B., Westmoreland, M.D.: Sending classical information via noisy quantum channels. Phys. Rev. A 56, 131\u2013138 (1997)","journal-title":"Phys. Rev. A"},{"key":"998_CR50","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/0022-247X(77)90214-1","volume":"58","author":"CH Scott","year":"1977","unstructured":"Scott, C.H., Jefferson, T.R.: Trace optimization problems and generalized geometric programming. J. Math. Anal. Appl. 58, 373\u2013377 (1977)","journal-title":"J. Math. Anal. Appl."},{"key":"998_CR51","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/s10107-003-0446-y","volume":"97","author":"PW Shor","year":"2003","unstructured":"Shor, P.W.: Capacities of quantum channels and how to find them. Math. Program. B 97, 311\u2013335 (2003)","journal-title":"Math. Program. B"},{"key":"998_CR52","doi-asserted-by":"publisher","first-page":"1812","DOI":"10.1063\/1.1704727","volume":"6","author":"CJ Thompson","year":"1965","unstructured":"Thompson, C.J.: Inequality with applications in statistical mechanics. J. Math. Phys. 6, 1812\u20131813 (1965)","journal-title":"J. Math. Phys."},{"key":"998_CR53","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0304-3975(79)90044-6","volume":"8","author":"L Valiant","year":"1979","unstructured":"Valiant, L.: The complexity of computing the permanent. Theor. Comput. Sci. 8, 189\u2013201 (1979)","journal-title":"Theor. Comput. Sci."},{"key":"998_CR54","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1137\/S0895479896303430","volume":"19","author":"L Vandenberghe","year":"1998","unstructured":"Vandenberghe, L., Boyd, S., Wu, S.: Determinant maximization with linear matrix inequality constraints. SIAM J. Matrix Anal. Appl. 19, 499\u2013533 (1998)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"998_CR55","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1287\/opre.34.3.345","volume":"34","author":"T Wall","year":"1986","unstructured":"Wall, T., Greening, D., Woolsey, R.: Solving complex chemical equilibria using a geometric programming based technique. Oper. Res. 34, 345\u2013355 (1986)","journal-title":"Oper. Res."},{"key":"998_CR56","doi-asserted-by":"crossref","unstructured":"Yazarel, H., Pappas, G.: Geometric programming relaxations for linear system reachability. In: Proceedings of the American Control Conference (2004)","DOI":"10.23919\/ACC.2004.1383661"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-0998-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-016-0998-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-0998-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-0998-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T12:00:08Z","timestamp":1718452808000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-016-0998-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,1]]},"references-count":56,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["998"],"URL":"https:\/\/doi.org\/10.1007\/s10107-016-0998-2","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,1]]},"assertion":[{"value":"14 January 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 April 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}