{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:15:43Z","timestamp":1773346543697,"version":"3.50.1"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,10,22]],"date-time":"2014-10-22T00:00:00Z","timestamp":1413936000000},"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":["Combinatorica"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1007\/s00493-014-3169-1","type":"journal-article","created":{"date-parts":[[2014,10,23]],"date-time":"2014-10-23T15:32:08Z","timestamp":1414078328000},"page":"161-185","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":41,"title":["Explicit subspace designs"],"prefix":"10.1007","volume":"36","author":[{"given":"Venkatesan","family":"Guruswami","sequence":"first","affiliation":[]},{"given":"Swastik","family":"Kopparty","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,10,22]]},"reference":[{"key":"3169_CR1","doi-asserted-by":"crossref","first-page":"722","DOI":"10.4169\/000298910x515785","volume":"117","author":"A. Bostan","year":"2010","unstructured":"A. Bostan and P. Dumas: Wronskians and linear independence, American Mathematical Monthly 117 (2010), 722\u2013727.","journal-title":"American Mathematical Monthly"},{"key":"3169_CR2","first-page":"181","volume-title":"Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science","author":"Z. Dvir","year":"2009","unstructured":"Z. Dvir, S. Kopparty, S. Saraf and M. Sudan: Extensions to the method of multiplicities, with applications to Kakeya sets and Mergers, in: Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 181\u2013190, IEEE Computer Society, 2009."},{"key":"3169_CR3","first-page":"351","volume-title":"Proceedings of the 44th ACM Symposium on Theory of Computing","author":"Z. Dvir","year":"2012","unstructured":"Z. Dvir and S. Lovett: Subspace evasive sets, in: Proceedings of the 44th ACM Symposium on Theory of Computing, 351\u2013358, 2012."},{"key":"3169_CR4","first-page":"163","volume-title":"Proceedings of the 44th Symposium on Theory of Computing Conference","author":"M. A. Forbes","year":"2012","unstructured":"M. A. Forbes and A. Shpilka: On identity testing of tensors, low-rank recovery and compressed sensing, in: Proceedings of the 44th Symposium on Theory of Computing Conference, 163\u2013172, 2012."},{"key":"3169_CR5","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/BF01170848","volume":"59","author":"A. Garcia","year":"1987","unstructured":"A. Garcia and J. F. Voloch: Wronskians and linear independence in fields of prime characteristic, Manuscripta Mathematica 59 (1987), 457\u2013469.","journal-title":"Manuscripta Mathematica"},{"key":"3169_CR6","doi-asserted-by":"crossref","first-page":"433","DOI":"10.2140\/ant.2010.4.433","volume":"4","author":"V. Guruswami","year":"2010","unstructured":"V. Guruswami: Cyclotomic function fields, Artin-Frobenius automorphisms, and list error-correction with optimal rate, Algebra and Number Theory 4 (2010), 433\u2013463.","journal-title":"Algebra and Number Theory"},{"key":"3169_CR7","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1109\/TIT.2007.911222","volume":"54","author":"V. Guruswami","year":"2008","unstructured":"V. Guruswami and A. Rudra: Explicit codes achieving list decoding capacity: Error-correction with optimal redundancy, IEEE Transactions on Information Theory 54 (2008), 135\u2013150.","journal-title":"IEEE Transactions on Information Theory"},{"key":"3169_CR8","first-page":"20","volume":"19","author":"V. Guruswami","year":"2012","unstructured":"V. Guruswami and C. Wang: Linear-algebraic list decoding for variants of Reed-Solomon codes, Electronic Colloquium on Computational Complexity (ECCC) 19 (2012). To appear in IEEE Trans. Info. Theory, 20\u20133.","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"key":"3169_CR9","volume-title":"CoRR","author":"V. Guruswami","year":"2013","unstructured":"V. Guruswami and C. Wang: Explicit rank-metric codes list-decodable with optimal redundancy, CoRR abs\/1311.7084, 2013."},{"key":"3169_CR10","first-page":"339","volume-title":"Proceedings of the 44th ACM Symposium on Theory of Computing","author":"V. Guruswami","year":"2012","unstructured":"V. Guruswami and C. Xing: Folded codes from function field towers and improved optimal rate list decoding, in: Proceedings of the 44th ACM Symposium on Theory of Computing, 339\u2013350, 2012."},{"key":"3169_CR11","first-page":"146","volume":"19","author":"V. Guruswami","year":"2012","unstructured":"V. Guruswami and C. Xing: List decoding Reed-Solomon, Algebraic-Geometric, and Gabidulin subcodes up to the Singleton bound, Electronic Colloquium on Computational Complexity (ECCC) 19 146, 2012. Extended abstract to appear in the Proceedings of the 2013 ACM Symposium on Theory of Computing.","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"key":"3169_CR12","volume-title":"CoRR","author":"V. Guruswami","year":"2013","unstructured":"V. Guruswami and C. Xing: Optimal rate algebraic list decoding using narrow ray class fields, CoRR arXiv:1302.6660 [math.NT], 2013."},{"key":"3169_CR13","unstructured":"S. Kopparty: List-decoding multiplicity codes, Electronic Colloquium on Computational Complexity (ECCC) 19, 2012."},{"key":"3169_CR14","first-page":"881","volume-title":"Proceedings of the IEEE International Symposium on Information Theory","author":"F. Manganiello","year":"2008","unstructured":"F. Manganiello, E. Gorla and J. Rosenthal: Spread codes and spread decoding in network coding, in: Proceedings of the IEEE International Symposium on Information Theory, 881\u2013885, 2008."},{"key":"3169_CR15","volume-title":"A Treatise on the theory of determinants, Dover books on advanced mathematics","author":"T. Muir","year":"1882","unstructured":"T. Muir: A Treatise on the theory of determinants, Dover books on advanced mathematics. Dover Publications, 1882."},{"key":"3169_CR16","volume-title":"CoRR","author":"F. E. Oggier","year":"2011","unstructured":"F. E. Oggier and A. Datta: Self-repairing codes for distributed storage \u2014 a projective geometric construction, CoRR abs\/1105.0379, 2011."},{"key":"3169_CR17","first-page":"285","volume-title":"Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science","author":"F. Parvaresh","year":"2005","unstructured":"F. Parvaresh and A. Vardy: Correcting errors beyond the Guruswami-Sudan radius in polynomial time, in: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science, 285\u2013294, 2005."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-014-3169-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-014-3169-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-014-3169-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T01:32:51Z","timestamp":1559093571000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-014-3169-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,22]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["3169"],"URL":"https:\/\/doi.org\/10.1007\/s00493-014-3169-1","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,22]]}}}