22 citations · 35 across the 10 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.IT2017
Optimal Quasi-Gray Codes: The Alphabet Matters
Diptarka Chakraborty, Debarati Das, Michal Koucký +1
A quasi-Gray code of dimension and length over an alphabet is a sequence of distinct words from such that any two consecutive words diff…
cs.CC2017
Simulation Theorems via Pseudorandom Properties
Arkadev Chattopadhyay, Michal Koucký, Bruno Loff +1
We generalize the deterministic simulation theorem of Raz and McKenzie [RM99], to any gadget which satisfies certain hitting property. We prove that inner-product and gap-Hamming s…