Search Results for author: Nate Derbinsky

Found 5 papers, 0 papers with code

The Boundary Forest Algorithm for Online Supervised and Unsupervised Learning

no code implementations12 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.

Proximal operators for multi-agent path planning

no code implementations7 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.

A message-passing algorithm for multi-agent trajectory planning

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).

Motion Planning Trajectory Planning

Methods for Integrating Knowledge with the Three-Weight Optimization Algorithm for Hybrid Cognitive Processing

no code implementations16 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.

An Improved Three-Weight Message-Passing Algorithm

no code implementations8 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.