{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T19:35:36Z","timestamp":1790710536679,"version":"4.1.0"},"reference-count":37,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["KR4512\/1-1"],"award-info":[{"award-number":["KR4512\/1-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["KR4512\/2-1"],"award-info":[{"award-number":["KR4512\/2-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Appl. Algebra Geometry"],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>We study identifiability for bilinear inverse problems under sparsity and subspace constraints. We show that, up to a global scaling ambiguity, almost all such maps are injective on the set of pairs of sparse vectors if the number of measurements $m$ exceeds $2(s_1+s_2)-2$, where $s_1$ and $s_2$ denote the sparsity of the two input vectors, and injective on the set of pairs of vectors lying in known subspaces of dimensions $n_1$ and $n_2$ if $m\\geq 2(n_1+n_2)-4$. We also prove that both these bounds are tight in the sense that one cannot have injectivity for a smaller number of measurements. Our proof technique draws from algebraic geometry. As an application we derive optimal identifiability conditions for the deconvolution problem, thus improving on recent work of Li, Lee, and Bresler [Y. Li, K. Lee, and Y. Bresler, Identifiability and Stability in Blind Deconvolution under Minimal Assumptions, preprint, https:\/\/arxiv.org\/abs\/1507.01308, 2015].<\/jats:p>","DOI":"10.1137\/16m1067469","type":"journal-article","created":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T07:58:01Z","timestamp":1485935881000},"page":"20-37","source":"Crossref","is-referenced-by-count":34,"title":["Optimal Injectivity Conditions for Bilinear Inverse Problems with Applications to Identifiability of Deconvolution Problems"],"prefix":"10.1137","volume":"1","author":[{"given":"Michael","family":"Kech","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Felix","family":"Krahmer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,2,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2294644"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2005.07.001"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iau002"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2014.09.004"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21432"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-012-9135-7"},{"key":"atypb9","doi-asserted-by":"crossref","unstructured":"S. Choudhary and U. Mitra,\n                      Identifiability Scaling Laws in Bilinear Inverse Problems\n                      , preprint,https:\/\/arxiv.org\/abs\/1402.2637, 2014.","DOI":"10.1109\/ACSSC.2013.6810585"},{"key":"atypb10","first-page":"3002","author":"Choudhary S.","year":"2014","journal-title":"Proceedings of the IEEE International Symposium on Information Theory (ISIT), IEEE, Washington, DC"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2014.06.005"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0437847100"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2013.08.003"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2012.04.002"},{"key":"atypb16","doi-asserted-by":"crossref","unstructured":"S. Foucart and H. Rauhut,\n                      A Mathematical Introduction to Compressive Sensing\n                      , Appl. Numer. Harmon. Anal., Birkha\u0308user\/Springer, New York, 2013.","DOI":"10.1007\/978-0-8176-4948-7"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2015.05.004"},{"key":"atypb18","unstructured":"J. Harris,\n                      Algebraic Geometry: A First Course\n                      , Grad. Texts in Math. 133, Springer, New York, 2013."},{"key":"atypb19","doi-asserted-by":"crossref","unstructured":"R. Hartshorne,\n                      Algebraic Geometry\n                      , Grad. Texts in Math. 52, Springer, New York, 1977.","DOI":"10.1007\/978-1-4757-3849-0"},{"key":"atypb20","unstructured":"M. Kech and M. M. Wolf,\n                      Quantum Tomography of Semi-Algebraic Sets with Constrained Measurements\n                      , preprint,https:\/\/arxiv.org\/abs\/1507.00903, 2015."},{"key":"atypb21","first-page":"33","volume":"21","author":"Krahmer F.","year":"2006","journal-title":"IMA Preprint Ser."},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21504"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1002\/gamm.201410010"},{"key":"atypb24","unstructured":"K. Lee, Y. Wu, and Y. Bresler,\n                      Near Optimal Compressed Sensing of Sparse Low-Rank Matrices via Sparse Power Factorization\n                      , preprint,https:\/\/arxiv.org\/abs\/1312.0525, 2013."},{"key":"atypb25","unstructured":"Y. Li, K. Lee, and Y. Bresler,\n                      Identifiability and Stability in Blind Deconvolution under Minimal Assumptions\n                      , preprint,https:\/\/arxiv.org\/abs\/1507.01308, 2015."},{"key":"atypb26","doi-asserted-by":"crossref","unstructured":"Y. Li, K. Lee, and Y. Bresler,\n                      A Unified Framework for Identifiability Analysis in Bilinear Inverse Problems with Applications to Subspace and Sparsity Models\n                      , preprint,https:\/\/arxiv.org\/abs\/1501.06120, 2015.","DOI":"10.1109\/SAMPTA.2015.7148955"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2569578"},{"key":"atypb28","unstructured":"S. Ling and T. Strohmer,\n                      Blind Deconvolution Meets Blind Demixing: Algorithms and Performance Bounds\n                      , preprint,https:\/\/arxiv.org\/abs\/1512.07730, 2015."},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/31\/11\/115002"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/0165-1684(96)00013-8"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1002\/mrm.21391"},{"key":"atypb32","first-page":"833","author":"Marcia R. F.","year":"2008","journal-title":"Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), IEEE, Washington, DC"},{"key":"atypb33","unstructured":"V. D. Milman and G. Schechtman,\n                      Asymptotic Theory of Finite-Dimensional Normed Spaces: Isoperimetric Inequalities in Riemannian Manifolds\n                      , Lecture Notes in Math. 1200, Springer, Berlin, 1986."},{"key":"atypb34","doi-asserted-by":"crossref","unstructured":"D. Mumford,\n                      The Red Book of Varieties and Schemes: Includes the Michigan Lectures(1974)on Curves and Their Jacobians\n                      , 2nd ed., Lecture Notes in Math. 1358, Springer, Berlin, 1999.","DOI":"10.1007\/978-3-540-46021-3_4"},{"key":"atypb35","first-page":"1836","author":"Riegler E.","year":"2015","journal-title":"Proceedings of the IEEE International Symposium on Information Theory (ISIT), IEEE, Washington, DC"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20227"},{"key":"atypb37","first-page":"197","author":"Vinzant C.","year":"2015","journal-title":"Washington, DC"}],"container-title":["SIAM Journal on Applied Algebra and Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1067469","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T13:59:29Z","timestamp":1787234369000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1067469"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1067469"],"URL":"https:\/\/doi.org\/10.1137\/16m1067469","relation":{},"ISSN":["2470-6566"],"issn-type":[{"value":"2470-6566","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}