1 citations · 1 across the 1 of their papers we have counts for
4 papers
Near-optimal Approximate Discrete and Continuous Submodular Function Minimization
Brian Axelrod, Yang P. Liu, Aaron Sidford
In this paper we provide improved running times and oracle complexities for approximately minimizing a submodular function. Our main result is a randomized algorithm, which given a…
A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families
Brian Axelrod, Ilias Diakonikolas, Anastasios Sidiropoulos +2
We consider the problem of computing the maximum likelihood multivariate log-concave distribution for a set of points. Specifically, we present an algorithm which, given points…
An Efficient Algorithm for High-Dimensional Log-Concave Maximum Likelihood
Brian Axelrod, Gregory Valiant
The log-concave maximum likelihood estimator (MLE) problem answers: for a set of points , which log-concave density maximizes their likelihood? We prese…
Provably Safe Robot Navigation with Obstacle Uncertainty
Brian Axelrod, Leslie Pack Kaelbling, Tomás Lozano-Pérez
As drones and autonomous cars become more widespread it is becoming increasingly important that robots can operate safely under realistic conditions. The noisy information fed into…