Query Complexity Lower Bounds for Reconstruction of Codes

Sourav Chakraborty, Eldar Fischer, Arie Matsliah. Query Complexity Lower Bounds for Reconstruction of Codes. Theory of Computing, 10:515-533, 2014. [doi]

Authors

Sourav Chakraborty

This author has not been identified. Look up 'Sourav Chakraborty' in Google

Eldar Fischer

This author has not been identified. Look up 'Eldar Fischer' in Google

Arie Matsliah

This author has not been identified. Look up 'Arie Matsliah' in Google