We present a framework for solving the large-scale \ell_1-regularized convex minimization problem:<div class="gsh_dspfr">\ell_1

Multivariate Cryptography, as one of the main candidates for establishing post-quantum cryptosystems, provides strong, efficient and well-understood digital signature schemes such as UOV, Rainbow, and Gui. While Gui provides very short signatures, it is, for efficiency reasons, restricted to very small finite fields, which makes it hard to scale it to higher levels of security and leads to large key sizes. In this paper we propose a signature scheme called HMFEv (“Hidden Medium Field Equations”), which can be seen as a multivariate version of HFEv. We obtain our scheme by applying the Vinegar Variation to the MultiHFE encryption scheme of Chen et al. We show both theoretically and by experiments that our new scheme is secure against direct and Rank attacks. In contrast to other schemes of the HFE family such as Gui, HMFEv can be defined over arbitrary base fields and therefore is much more efficient in terms of both performance and memory requirements. Our scheme is therefore a good candidate for the upcoming standardization of post-quantum signature schemes.

We propose a new nonmonotone filter method to promote global and fast local convergence for sequential quadratic programming algorithms. Our method uses two filters: a standard, global g-filter for global convergence, and a local nonmonotone l-filter that allows us to establish fast local convergence. We show how to switch between the two filters efficiently, and we prove global and superlinear local convergence. A special feature of the proposed method is that it does not require second-order correction steps. We present preliminary numerical results comparing our implementation with a classical filter SQP method.

No abstract uploaded!

We study five-dimensional superconformal field theories and their holographic dual, matter-coupled Romans supergravity. On the one hand, some recently derived formulae allow us to extract the central charges from deformations of the supersymmetric five-sphere partition function, whose large N expansion can be computed using matrix model techniques. On the other hand, the conformal and flavor central charges can be extracted from the six-dimensional supergravity action, by carefully analyzing its embedding into type I’ string theory. The results match on the two sides of the holographic duality. Our results also provide analytic evidence for the symmetry enhancement in five-dimensional superconformal field theories.