Pages that link to "Item:Q5465364"
From MaRDI portal
The following pages link to Some Applications of Coding Theory in Computational Complexity (Q5465364):
Displaying 30 items.
- Composition of semi-LTCs by two-wise tensor products (Q496304) (← links)
- On locally decodable codes, self-correctable codes, and \(t\)-private PIR (Q603915) (← links)
- On matrix rigidity and locally self-correctable codes (Q645122) (← links)
- Lower bounds on the query complexity of non-uniform and adaptive reductions showing hardness amplification (Q744610) (← links)
- Contemporary coding theory. Abstracts from the workshop held March 17--23, 2019 (Q782984) (← links)
- Applications of coding theory to communication combinatorial problems (Q916665) (← links)
- Coding theory. Abstracts from the workshop held December 2--8, 2007. (Q1047724) (← links)
- Query-efficient locally decodable codes of subexponential length (Q1947042) (← links)
- On the complexity of decision problems for counter machines with applications to coding theory (Q2163996) (← links)
- Simple extractors via constructions of cryptographic pseudo-random generators (Q2268098) (← links)
- General constructions for information-theoretic private information retrieval (Q2485285) (← links)
- A quadratic lower bound for three-query linear locally decodable codes over any field (Q2637284) (← links)
- Lower Bounds on the Query Complexity of Non-uniform and Adaptive Reductions Showing Hardness Amplification (Q3088109) (← links)
- Public Key Locally Decodable Codes with Short Keys (Q3088130) (← links)
- (Q3129451) (← links)
- (Q3813754) (← links)
- An Application of Set Theory to Coding Theory (Q4204107) (← links)
- Algorithmic issues in coding theory (Q4370031) (← links)
- List decoding: Algorithms and applications (Q4536409) (← links)
- Links between complexity theory and constrained block coding (Q4544764) (← links)
- Limitation on the Rate of Families of Locally Testable Codes (Q4933361) (← links)
- On the Power of Relaxed Local Decoding Algorithms (Q4989919) (← links)
- (Q5150420) (← links)
- Some Problems in Organic Coding Theory (Q5504247) (← links)
- A simple derivation of the coding theorem and some applications (Q5510063) (← links)
- A survey of progress in coding theory in the Soviet Union (Q5550268) (← links)
- (Q5675622) (← links)
- Relaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity (Q5885585) (← links)
- Erasures versus errors in local decoding and property testing (Q6074671) (← links)
- On Linear Complexity of Finite Sequences: Coding Theory and Applications to Cryptography (Q6487414) (← links)
