Towards deriving a gravity dual to complexity

What are boundary interpretations of holographic complexity proposals and what are gravity duals to complexity are important open questions. I will discuss two ongoing efforts to answer them, which are based on searching for a gravity dual of a circuit cost and, through minimization of the latter object, to a gravity dual of bona fide complexity. Based on 2101.01185 and an ongoing work.