Lossless dimension expanders via linearized polynomials and subspace designs
暂无分享,去创建一个
[1] Zeev Dvir,et al. Towards dimension expanders over finite fields , 2008, 2008 23rd Annual IEEE Conference on Computational Complexity.
[2] Vojtech Rödl,et al. Pseudorandom sets and explicit constructions of ramsey graphs , 2004 .
[3] Venkatesan Guruswami,et al. Evading Subspaces Over Large Fields and Explicit List-decodable Rank-metric Codes , 2014, APPROX-RANDOM.
[4] Venkatesan Guruswami,et al. Folded codes from function field towers and improved optimal rate list decoding , 2012, STOC '12.
[5] Aram Wettroth Harrow,et al. Quantum expanders from any classical Cayley graph expander , 2007, Quantum Inf. Comput..
[6] Ran Raz,et al. Deterministic extractors for affine sources over large fields , 2008, Comb..
[7] Venkatesan Guruswami,et al. Linear-Algebraic List Decoding of Folded Reed-Solomon Codes , 2011, 2011 IEEE 26th Annual Conference on Computational Complexity.
[8] Venkatesan Guruswami,et al. Linear-Algebraic List Decoding for Variants of Reed–Solomon Codes , 2013, IEEE Transactions on Information Theory.
[9] H. Niederreiter,et al. Introduction to finite fields and their applications: Factorization of Polynomials , 1994 .
[10] J. Bourgain,et al. Expansion in SL 2$${(\mathbb{R})}$$ and monotone expanders , 2013 .
[11] Amir Shpilka,et al. On identity testing of tensors, low-rank recovery and compressed sensing , 2011, STOC '12.
[12] Avi Wigderson,et al. Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[13] Avi Wigderson,et al. Monotone Expanders: Constructions and Applications , 2010, Theory Comput..
[14] Amir Shpilka,et al. Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in , 2008, 2008 23rd Annual IEEE Conference on Computational Complexity.
[15] J. Bourgain. Expanders and dimensional expansion , 2009 .
[16] Alexander Vardy,et al. Correcting errors beyond the Guruswami-Sudan radius in polynomial time , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[17] Shachar Lovett,et al. Subspace Evasive Sets , 2011, Electron. Colloquium Comput. Complex..
[18] Venkatesan Guruswami,et al. Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy , 2005, IEEE Transactions on Information Theory.
[19] Venkatesan Guruswami,et al. Explicit List-Decodable Rank-Metric and Subspace Codes via Subspace Designs , 2016, IEEE Transactions on Information Theory.
[20] Venkatesan Guruswami,et al. List decoding reed-solomon, algebraic-geometric, and gabidulin subcodes up to the singleton bound , 2013, STOC '13.
[21] Enkatesan G Uruswami. Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes , 2008 .
[22] Venkatesan Guruswami,et al. Explicit subspace designs , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.
[23] Zeev Dvir,et al. Locally Decodable Codes with Two Queries and Polynomial Identity Testing for Depth 3 Circuits , 2007, SIAM J. Comput..
[24] Maximilien Gadouleau,et al. On the Decoder Error Probability of Bounded Rank-Distance Decoders for Maximum RankDistance Codes , 2006, IEEE Transactions on Information Theory.
[25] Amir Shpilka,et al. Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in , 2011, Comb..