Statistics for Reducing Interaction Cost: A Mechanism Deisgn Approach