Algorithmic complexity in coding theory and the minimum distance problem
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Decoding algebraic-geometric codes beyond the error-correction bound
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Chinese remaindering with errors
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
A displacement approach to efficient decoding of algebraic-geometric codes
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Oblivious transfer and polynomial evaluation
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Pseudorandom generators without the XOR Lemma (extended abstract)
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Reconstructing randomly sampled multivariate polynomials from highly noisy data
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
CCS '99 Proceedings of the 6th ACM conference on Computer and communications security
List decoding algorithms for certain concatenated codes
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Finding smooth integers in short intervals using CRT decoding
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
An algebraic approach to IP traceback
ACM Transactions on Information and System Security (TISSEC)
Fitting algebraic curves to noisy data
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Pseudo-random generators for all hardnesses
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Scalable secure storage when half the system is faulty
Information and Computation
Discrete Fourier Transform and Gröbner Bases
AAECC-13 Proceedings of the 13th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Decoding Hermitian Codes with Sudan's Algorithm
AAECC-13 Proceedings of the 13th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
On Fast Interpolation Method for Guruswami-Sudan List Decoding of One-Point Algebraic-Geometry Codes
AAECC-14 Proceedings of the 14th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Ideal Error-Correcting Codes: Unifying Algebraic and Number-Theoretic Algorithms
AAECC-14 Proceedings of the 14th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Scalable Secure Storage when Half the System Is Faulty
ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming
Cryptographic Hardness Based on the Decoding of Reed-Solomon Codes
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
On the hardness of approximating N P witnesses
APPROX '00 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization
Fast Correlation Attacks through Reconstruction of Linear Polynomials
CRYPTO '00 Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology
Cryptanalysis of Imai and Matsumoto Scheme B Asymmetric Cryptosystem
INDOCRYPT '01 Proceedings of the Second International Conference on Cryptology in India: Progress in Cryptology
Efficient Traitor Tracing Algorithms Using List Decoding
ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
List Decoding: Algorithms and Applications
TCS '00 Proceedings of the International Conference IFIP on Theoretical Computer Science, Exploring New Frontiers of Theoretical Informatics
On Representations of Algebraic-Geometric Codes for List Decoding
ESA '00 Proceedings of the 8th Annual European Symposium on Algorithms
On the Interpolation Attacks on Block Ciphers
FSE '00 Proceedings of the 7th International Workshop on Fast Software Encryption
Secure Games with Polynomial Expressions
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
Polynomial Reconstruction Based Cryptography
SAC '01 Revised Papers from the 8th Annual International Workshop on Selected Areas in Cryptography
Revealing information while preserving privacy
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Finding smooth integers in short intervals using CRT decoding
Journal of Computer and System Sciences - Special issue on STOC 2000
Linear time encodable and list decodable codes
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Reconstructing curves in three (and higher) dimensional space from noisy data
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Computer algebra handbook
Fitting algebraic curves to noisy data
Journal of Computer and System Sciences - STOC 2002
Pseudo-random generators for all hardnesses
Journal of Computer and System Sciences - STOC 2002
Noisy Chinese remaindering in the Lee norm
Journal of Complexity - Special issue on coding and cryptography
Better extractors for better codes?
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Towards a VLSI Architecture for Interpolation-Based Soft-Decision Reed-Solomon Decoders
Journal of VLSI Signal Processing Systems
New Constructions for IPP Codes
Designs, Codes and Cryptography
Simple extractors for all min-entropies and a new pseudorandom generator
Journal of the ACM (JACM)
Limits to list decoding Reed-Solomon codes
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Derandomizing polynomial identity tests means proving circuit lower bounds
Computational Complexity
Maximum-likelihood decoding of Reed-Solomon codes is NP-hard
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
A hybrid list decoding and chase-like algorithm of Reed-Solomon codes
WISICT '05 Proceedings of the 4th international symposium on Information and communication technologies
Fast factorization architecture in soft-decision Reed-Solomon decoding
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Correcting Errors Beyond the Guruswami-Sudan Radius in Polynomial Time
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Partial parallel factorization in soft-decision Reed-Solomon decoding
GLSVLSI '06 Proceedings of the 16th ACM Great Lakes symposium on VLSI
Explicit capacity-achieving list-decodable codes
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Can every randomized algorithm be derandomized?
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
A displacement approach to decoding algebraic codes
Contemporary mathematics
Language compression and pseudorandom generators
Computational Complexity
Extractors from Reed-Muller codes
Journal of Computer and System Sciences - Special issue on FOCS 2001
High-speed interpolation architecture for soft-decision decoding of Reed-Solomon codes
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Decoding interleaved Reed-Solomon codes over noisy channels
Theoretical Computer Science
Cryptanalyzing the polynomial-reconstruction based public-key system under optimal parameter choice
Designs, Codes and Cryptography
CATS '07 Proceedings of the thirteenth Australasian symposium on Theory of computing - Volume 65
Algorithmic results in list decoding
Foundations and Trends® in Theoretical Computer Science
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
List decoding of Reed-Solomon codes from a Gröbner basis perspective
Journal of Symbolic Computation
List-decoding reed-muller codes over small fields
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Low-latency factorization architecture for algebraic soft-decision decoding of Reed-Solomon codes
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Algebraic algorithms and coding theory
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
List Error-Correction with Optimal Information Rate (Invited Talk)
ICITS '08 Proceedings of the 3rd international conference on Information Theoretic Security
A Syndrome Formulation of the Interpolation Step in the Guruswami-Sudan Algorithm
ICMCTA '08 Proceedings of the 2nd international Castle meeting on Coding Theory and Applications
Technical perspective: The beauty of error-correcting codes
Communications of the ACM - Being Human in the Digital Age
Error correction up to the information-theoretic limit
Communications of the ACM - Being Human in the Digital Age
Improvements on the Johnson bound for Reed-Solomon codes
Discrete Applied Mathematics
List decoding tensor products and interleaved codes
Proceedings of the forty-first annual ACM symposium on Theory of computing
Artin automorphisms, cyclotomic function fields, and folded list-decodable codes
Proceedings of the forty-first annual ACM symposium on Theory of computing
Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes
Journal of the ACM (JACM)
How Reed-Solomon codes can improve steganographic schemes
EURASIP Journal on Information Security - Special issue on secure steganography in multimedia content
List Decoding of Binary Codes---A Brief Survey of Some Recent Results
IWCC '09 Proceedings of the 2nd International Workshop on Coding and Cryptology
List decoding of Hermitian codes using Gröbner bases
Journal of Symbolic Computation
Collaborative decoding of interleaved Reed-Solomon codes and concatenated code designs
IEEE Transactions on Information Theory
Multiplicity assignments for algebraic soft-decoding of Reed-Solomon codes using the method of types
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Designs, Codes and Cryptography
Decoding of interleaved Reed Solomon codes over noisy data
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
Efficient list decoding of explicit codes with optimal redundancy
AAECC'07 Proceedings of the 17th international conference on Applied algebra, algebraic algorithms and error-correcting codes
Generalized Sudan's list decoding for order domain codes
AAECC'07 Proceedings of the 17th international conference on Applied algebra, algebraic algorithms and error-correcting codes
How can reed-Solomon codes improve steganographic schemes?
IH'07 Proceedings of the 9th international conference on Information hiding
Key equations for list decoding of Reed-Solomon codes and how to solve them
Journal of Symbolic Computation
Efficiency improvements in constructing pseudorandom generators from one-way functions
Proceedings of the forty-second ACM symposium on Theory of computing
List decoding of Reed Solomon codes for wavelet based colour image watermarking scheme
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Subspace polynomials and limits to list decoding of Reed-Solomon codes
IEEE Transactions on Information Theory
Algebraic soft-decision decoding of Hermitian codes
IEEE Transactions on Information Theory
Minimum distance decoding of general algebraic geometry codes via lists
IEEE Transactions on Information Theory
A modified Guruswami-Sudan algorithm for decoding Reed-Solomon codes
Information Processing Letters
IEEE Transactions on Information Theory
Algorithms and theory of computation handbook
APPROX/RANDOM'10 Proceedings of the 13th international conference on Approximation, and 14 the International conference on Randomization, and combinatorial optimization: algorithms and techniques
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Optimal error correction for computationally bounded noise
IEEE Transactions on Information Theory
Hardness of Reconstructing Multivariate Polynomials over Finite Fields
SIAM Journal on Computing
Reduced complexity interpolation architecture for soft-decision reed-solomon decoding
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Backward interpolation architecture for algebraic soft-decision reed-solomon decoding
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
List decoding of generalized reed-solomon codes by using a modified extended key equation algorithm
EURASIP Journal on Wireless Communications and Networking
Root lifting techniques and applications to list decoding
ACM Communications in Computer Algebra
Optimal rate list decoding via derivative codes
APPROX'11/RANDOM'11 Proceedings of the 14th international workshop and 15th international conference on Approximation, randomization, and combinatorial optimization: algorithms and techniques
List decodability at small radii
Designs, Codes and Cryptography
List Decoding Tensor Products and Interleaved Codes
SIAM Journal on Computing
List decoding subspace codes from insertions and deletions
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
Computing gröbner bases for vanishing ideals of finite sets of points
AAECC'06 Proceedings of the 16th international conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Computational complexity since 1980
FSTTCS '05 Proceedings of the 25th international conference on Foundations of Software Technology and Theoretical Computer Science
Improved decoding of interleaved AG codes
IMA'05 Proceedings of the 10th international conference on Cryptography and Coding
On error correction in the exponent
TCC'06 Proceedings of the Third conference on Theory of Cryptography
Simplified high-speed high-distance list decoding for alternant codes
PQCrypto'11 Proceedings of the 4th international conference on Post-Quantum Cryptography
Folded codes from function field towers and improved optimal rate list decoding
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Parameter choices on Guruswami--Sudan algorithm for polynomial reconstruction
Finite Fields and Their Applications
Computing error distance of reed-solomon codes
TAMC'12 Proceedings of the 9th Annual international conference on Theory and Applications of Models of Computation
A general construction for 1-round δ-RMT and (0, δ)-SMT
ACNS'12 Proceedings of the 10th international conference on Applied Cryptography and Network Security
Fuzzy vault for multiple users
AFRICACRYPT'12 Proceedings of the 5th international conference on Cryptology in Africa
Asymptotic single-trial strategies for GMD decoding with arbitrary error-erasure tradeoff
Problems of Information Transmission
List decoding reed-solomon, algebraic-geometric, and gabidulin subcodes up to the singleton bound
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
Nonlinear multi-error correction codes for reliable MLC NAND flash memories
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Bounds on collaborative decoding of interleaved Hermitian codes and virtual extension
Designs, Codes and Cryptography
Decoding interleaved Reed---Solomon codes beyond their joint error-correcting capability
Designs, Codes and Cryptography
Hi-index | 0.48 |