2 citations · 3 across the 5 of their papers we have counts for
6 papers
Complexity of Output Feedback Stabilization
Amir Ali Ahmadi, Abraar Chaudhry, Ijay Narang +1
We show that unless P = NP, there cannot be a polynomial-time (or even pseudo-polynomial-time) algorithm for output feedback stabilization of a linear dynamical system with a linea…
Powell-Style Model-Based Derivative-Free Optimization with Complexity Guarantees
Abraar Chaudhry, Katya Scheinberg, Scholar Sun
We propose variants of model-based trust region derivative-free algorithms that are closest to methods initially proposed and implemented by Powell. These methods rely on low degre…
Generalized Ellipsoids
Amir Ali Ahmadi, Abraar Chaudhry, Cemil Dibek
We introduce a family of symmetric convex bodies called generalized ellipsoids of degree (GE-s), with ellipsoids corresponding to the case of . Generalized ellipsoids (…
Higher-Order Newton Methods with Polynomial Work per Iteration
Amir Ali Ahmadi, Abraar Chaudhry, Jeffrey Zhang
We present generalizations of Newton's method that incorporate derivatives of an arbitrary order but maintain a polynomial dependence on dimension in their cost per iteration.…
Safely Learning Dynamical Systems
Amir Ali Ahmadi, Abraar Chaudhry, Vikas Sindhwani +1
A fundamental challenge in learning an unknown dynamical system is to reduce model uncertainty by making measurements while maintaining safety. We formulate a mathematical definiti…
Safely Learning Dynamical Systems from Short Trajectories
Amir Ali Ahmadi, Abraar Chaudhry, Vikas Sindhwani +1
A fundamental challenge in learning to control an unknown dynamical system is to reduce model uncertainty by making measurements while maintaining safety. In this work, we formulat…