On the Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems.

Shin Aida, Rainer Schuler, Tatsuie Tsukiji, Osamu Watanabe

Browse the full STACS paper archive.