Comment by dreamcompiler

The FCPA (the law Walmart violated) specifically allows such "lubrication" bribes, where you're basically just paying a lowly government official a small amount to do his/her job a little faster. The forbidden bribes happen when you pay a higher-level official to make a decision in your favor that they otherwise might not have made. Huge difference in the eyes of the law.