3b95dcefcede07ed.tex
1: \begin{abstract}
2: 	  For safety-critical black-box optimization tasks, observations of the constraints and the objective are often noisy and available only for the feasible points. We propose an approach based on log barriers to find a local solution of a non-convex non-smooth black-box optimization problem $\min f^0(x)$ subject to  $f^i(x)\leq 0,~ i = 1,\ldots, m$, %at the same time, 
3: 	  guaranteeing constraint satisfaction while learning an optimal solution with high probability. Our proposed algorithm exploits noisy observations to iteratively improve on an initial safe point until convergence. 
4: 	  We derive the convergence rate and prove safety of our algorithm. We demonstrate its performance in an application to an iterative control design problem. \footnote{We thank the support of Swiss 
5: National Science Foundation, under the grant SNSF 200021\_172781, and ERC under the European Union's Horizon 2020 research and innovation programme 
6: grant agreement No 815943.}
7: % \footnote{In the interest of space, we refer to a companion ArXiv preprint https://arxiv.org/abs/1912.09466 for the proofs.}
8: \footnote{%Preliminary work.
9: Accepted by Learning for Dynamics \& Control conference (L4DC). The long version. }
10: 
11: 		
12: % 		\footnote{We thank the support of Swiss 
13: % National Science Foundation, under the grant SNSF 200021\_172781, and ERC under the European Union's Horizon 2020 research and innovation programme 
14: % grant agreement No 815943.}
15: 	\end{abstract}
16: