Source author record

Jose Bento

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Artificial Intelligence Distributed, Parallel, and Cluster Computing Information Theory Machine Learning math.IT math.PR math.ST Multiagent Systems Robotics Statistics Theory Systems and Control

Catalog footprint

Research overview

2works

11topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

A message-passing algorithm for multi-agent trajectory planning

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). Compared with existing methods, our approach is naturally parallelizable and allows for incorporating different cost functionals with only minor adjustments. We apply our method to classical challenging instances and observe that its computational requirements scale well with $p$ for several cost functionals. We also show that a specialization of our algorithm can be used for {\em local} motion planning by solving the problem of joint optimization in velocity space.

preprint2013arXiv

Support Recovery for the Drift Coefficient of High-Dimensional Diffusions

Consider the problem of learning the drift coefficient of a $p$ -dimensional stochastic differential equation from a sample path of length $T$ . We assume that the drift is parametrized by a high-dimensional vector, and study the support recovery problem when both $p$ and $T$ can tend to infinity. In particular, we prove a general lower bound on the sample-complexity $T$ by using a characterization of mutual information as a time integral of conditional variance, due to Kadota, Zakai, and Ziv. For linear stochastic differential equations, the drift coefficient is parametrized by a $p\times p$ matrix which describes which degrees of freedom interact under the dynamics. In this case, we analyze a $\ell_1$ -regularized least squares estimator and prove an upper bound on $T$ that nearly matches the lower bound on specific classes of sparse matrices.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.