Scalable Dyadic Independence Models with Local and Global Constraints