no code implementations • 12 May 2015 • Charles Mathy, Nate Derbinsky, José Bento, Jonathan Rosenthal, Jonathan Yedidia
We describe a new instance-based learning algorithm called the Boundary Forest (BF) algorithm, that can be used for supervised and unsupervised learning.
no code implementations • 7 Apr 2015 • José Bento, Nate Derbinsky, Charles Mathy, Jonathan S. Yedidia
We address the problem of planning collision-free paths for multiple agents using optimization methods known as proximal algorithms.
no code implementations • NeurIPS 2013 • Jose Bento, Nate Derbinsky, Javier Alonso-Mora, Jonathan Yedidia
We describe a novel approach for computing collision-free \emph{global} trajectories for $p$ agents with specified initial and final configurations, based on an improved version of the alternating direction method of multipliers (ADMM).
no code implementations • 16 Nov 2013 • Nate Derbinsky, José Bento, Jonathan S. Yedidia
In this context, we focus on the Three-Weight Algorithm, which aims to solve general optimization problems.
no code implementations • 8 May 2013 • Nate Derbinsky, José Bento, Veit Elser, Jonathan S. Yedidia
We describe how the powerful "Divide and Concur" algorithm for constraint satisfaction can be derived as a special case of a message-passing version of the Alternating Direction Method of Multipliers (ADMM) algorithm for convex optimization, and introduce an improved message-passing algorithm based on ADMM/DC by introducing three distinct weights for messages, with "certain" and "no opinion" weights, as well as the standard weight used in ADMM/DC.