Bayesian Methods for Nonlinear and Discrete Data with Complex Dependence