14,394 research outputs found
Integrability on the Master Space
It has been recently shown that every SCFT living on D3 branes at a toric
Calabi-Yau singularity surprisingly also describes a complete integrable
system. In this paper we use the Master Space as a bridge between the
integrable system and the underlying field theory and we reinterpret the
Poisson manifold of the integrable system in term of the geometry of the field
theory moduli space.Comment: 47 pages, 20 figures, using jheppub.st
Differentiable Game Mechanics
Deep learning is built on the foundational guarantee that gradient descent on
an objective function converges to local minima. Unfortunately, this guarantee
fails in settings, such as generative adversarial nets, that exhibit multiple
interacting losses. The behavior of gradient-based methods in games is not well
understood -- and is becoming increasingly important as adversarial and
multi-objective architectures proliferate. In this paper, we develop new tools
to understand and control the dynamics in n-player differentiable games.
The key result is to decompose the game Jacobian into two components. The
first, symmetric component, is related to potential games, which reduce to
gradient descent on an implicit function. The second, antisymmetric component,
relates to Hamiltonian games, a new class of games that obey a conservation law
akin to conservation laws in classical mechanical systems. The decomposition
motivates Symplectic Gradient Adjustment (SGA), a new algorithm for finding
stable fixed points in differentiable games. Basic experiments show SGA is
competitive with recently proposed algorithms for finding stable fixed points
in GANs -- while at the same time being applicable to, and having guarantees
in, much more general cases.Comment: JMLR 2019, journal version of arXiv:1802.0564
Hysteresis multicycles in nanomagnet arrays
We predict two new physical effects in arrays of single-domain nanomagnets by
performing simulations using a realistic model Hamiltonian and physical
parameters. First, we find hysteretic multicycles for such nanomagnets. The
simulation uses continuous spin dynamics through the Landau-Lifshitz-Gilbert
(LLG) equation. In some regions of parameter space, the probability of finding
a multicycle is as high as ~0.6. We find that systems with larger and more
anisotropic nanomagnets tend to display more multicycles. This result
demonstrates the importance of disorder and frustration for multicycle
behavior. We also show that there is a fundamental difference between the more
realistic vector LLG equation and scalar models of hysteresis, such as Ising
models. In the latter case, spin and external field inversion symmetry is
obeyed but in the former it is destroyed by the dynamics, with important
experimental implications.Comment: 7 pages, 2 figure
Computation of Contour Integrals on
Contour integrals of rational functions over , the moduli
space of -punctured spheres, have recently appeared at the core of the
tree-level S-matrix of massless particles in arbitrary dimensions. The contour
is determined by the critical points of a certain Morse function on . The integrand is a general rational function of the puncture
locations with poles of arbitrary order as two punctures coincide. In this note
we provide an algorithm for the analytic computation of any such integral. The
algorithm uses three ingredients: an operation we call general KLT, Petersen's
theorem applied to the existence of a 2-factor in any 4-regular graph and
Hamiltonian decompositions of certain 4-regular graphs. The procedure is
iterative and reduces the computation of a general integral to that of simple
building blocks. These are integrals which compute double-color-ordered partial
amplitudes in a bi-adjoint cubic scalar theory.Comment: 36+11 p
Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP
The Traveling Salesman Problem asks to find a minimum-weight Hamiltonian cycle in an edge-weighted complete graph. Local search is a widely-employed strategy for finding good solutions to TSP. A popular neighborhood operator for local search is k-opt, which turns a Hamiltonian cycle C into a new Hamiltonian cycle C\u27 by replacing k edges. We analyze the problem of determining whether the weight of a given cycle can be decreased by a k-opt move. Earlier work has shown that (i) assuming the Exponential Time Hypothesis, there is no algorithm that can detect whether or not a given Hamiltonian cycle C in an n-vertex input can be improved by a k-opt move in time f(k) n^o(k / log k) for any function f, while (ii) it is possible to improve on the brute-force running time of O(n^k) and save linear factors in the exponent. Modern TSP heuristics are very successful at identifying the most promising edges to be used in k-opt moves, and experiments show that very good global solutions can already be reached using only the top-O(1) most promising edges incident to each vertex. This leads to the following question: can improving k-opt moves be found efficiently in graphs of bounded degree? We answer this question in various regimes, presenting new algorithms and conditional lower bounds. We show that the aforementioned ETH lower bound also holds for graphs of maximum degree three, but that in bounded-degree graphs the best improving k-move can be found in time O(n^((23/135+epsilon_k)k)), where lim_{k -> infty} epsilon_k = 0. This improves upon the best-known bounds for general graphs. Due to its practical importance, we devote special attention to the range of k in which improving k-moves in bounded-degree graphs can be found in quasi-linear time. For k <= 7, we give quasi-linear time algorithms for general weights. For k=8 we obtain a quasi-linear time algorithm when the weights are bounded by O(polylog n). On the other hand, based on established fine-grained complexity hypotheses about the impossibility of detecting a triangle in edge-linear time, we prove that the k = 9 case does not admit quasi-linear time algorithms. Hence we fully characterize the values of k for which quasi-linear time algorithms exist for polylogarithmic weights on bounded-degree graphs
Multigrid Methods in Lattice Field Computations
The multigrid methodology is reviewed. By integrating numerical processes at
all scales of a problem, it seeks to perform various computational tasks at a
cost that rises as slowly as possible as a function of , the number of
degrees of freedom in the problem. Current and potential benefits for lattice
field computations are outlined. They include: solution of Dirac
equations; just operations in updating the solution (upon any local
change of data, including the gauge field); similar efficiency in gauge fixing
and updating; operations in updating the inverse matrix and in
calculating the change in the logarithm of its determinant; operations
per producing each independent configuration in statistical simulations
(eliminating CSD), and, more important, effectively just operations per
each independent measurement (eliminating the volume factor as well). These
potential capabilities have been demonstrated on simple model problems.
Extensions to real life are explored.Comment: 4
- …