Anderson mixing (AM) is a powerful acceleration method for fixed-point iterations, but its computation requires storing many historical iterations. The extra memory footprint can be prohibitive when solving high-dimensional problems in a resource-limited machine. To reduce the memory overhead, we propose a novel class of short-term recurrence AM methods (ST-AM). The ST-AM methods only store two previous iterations with cheap corrections. We prove that the basic version of ST-AM is equivalent to the full-memory AM in strongly convex quadratic optimization, and with minor changes it has local linear convergence for solving general nonlinear fixed-point problems. We further analyze the convergence properties of the regularized ST-AM for nonconvex (stochastic) optimization. Finally, we apply ST-AM to several applications including solving root-finding problems and training neural networks. Experimental results show that ST-AM is competitive with the long-memory AM and outperforms many existing optimizers.

We conjecture that the level k U(N) Chern-Simons theory coupled to free anticommuting scalar matter in the fundamental is dual to non-minmal higher-spin Vasiliev gravity in dS4 with parity-violating phase \theta0 = \pi N/2k and Neumann boundary conditions for the scalar. Related conjectures are made for fundamental commuting spinor matter and critical theories. This generalizes a recent conjecture relating the minimal Type A Vasiliev theory in dS4 to the Sp(N) model with fundamental real anti-commuting scalars.

We show that there is a family Schrdinger operators with scaled potentials which approximates the '-interaction Hamiltonian in the norm-resolvent sense. This approximation, based on a formal scheme proposed by Cheon and Shigehara, has nontrivial convergence properties which are in several respects opposite to those of the Klauder phenomenon.

We propose a holographic entanglement entropy prescription for general states and regions in two models of holography beyond AdS/CFT known as flat3/BMSFT and (W)AdS3/WCFT. Flat3/BMSFT is a candidate of holography for asymptotically flat three-dimensional spacetimes, while (W)AdS3/WCFT is relevant in the study of black holes in the real world. In particular, the boundary theories are examples of quantum field theories that feature an infinite dimensional symmetry group but break Lorentz invariance. Our holographic entanglement entropy proposal is given by the area of a swing surface that consists of ropes, which are null geodesics emanating from the entangling surface at the boundary, and a bench, which is a spacelike geodesic connecting the ropes. The proposal is supported by an extension of the Lewkowycz-Maldacena argument, reproduces previous results based on the Rindler method, and satisfies the first law of entanglement entropy.

No abstract uploaded!