English
Related papers

Related papers: Surface worm algorithm for abelian Gauge-Higgs sys…

200 papers

Bilevel optimization problems, encountered in fields such as economics, engineering, and machine learning, pose significant computational challenges due to their hierarchical structure and constraints at both upper and lower levels.…

Optimization and Control · Mathematics 2024-08-21 Mengwei Xu , Yu-Hong Dai , Xin-Wei Liu , Bo Wang

In this paper, we propose a StochAstic Recursive grAdient algoritHm (SARAH), as well as its practical variant SARAH+, as a novel approach to the finite-sum minimization problems. Different from the vanilla SGD and other modern stochastic…

Machine Learning · Statistics 2017-09-08 Lam M. Nguyen , Jie Liu , Katya Scheinberg , Martin Takáč

This work considers the non-convex finite sum minimization problem. There are several algorithms for such problems, but existing methods often work poorly when the problem is badly scaled and/or ill-conditioned, and a primary goal of this…

Swap mapping is a quantum compiler optimization that, by introducing SWAP gates, maps a logical quantum circuit to an equivalent physically implementable one. The physical implementability of a circuit is determined by the fulfillment of…

Quantum Physics · Physics 2024-08-06 Nicola Mariella , Sergiy Zhuk

We present a systematic approach for the semiclassical treatment of many-body dynamics of interacting, open spin systems. Our approach overcomes some of the shortcomings of the recently developed discrete truncated Wigner approximation…

Quantum Physics · Physics 2022-12-01 Christopher D. Mink , David Petrosyan , Michael Fleischhauer

In this work I test two calibration algorithms for the eSSVI volatility surface. The two algorithms are (i) the robust calibration algorithm proposed in Corbetta et al. (2019) and (ii) the calibration algorithm in Mingone (2022). For the…

Applications · Statistics 2023-04-12 Leo Pasquazzi

We propose Multi-Level Local SGD, a distributed gradient method for learning a smooth, non-convex objective in a heterogeneous multi-level network. Our network model consists of a set of disjoint sub-networks, with a single hub and multiple…

Machine Learning · Computer Science 2022-02-21 Timothy Castiglia , Anirban Das , Stacy Patterson

Simultaneous perturbation stochastic approximation (SPSA) is widely used in stochastic optimization due to its high efficiency, asymptotic stability, and reduced number of required loss function measurements. However, the standard SPSA…

Optimization and Control · Mathematics 2023-02-07 Zhichao Jia , Ziyi Wei , James C. Spall

The goal of this work is to lay the groundwork to construct and characterize a quantum device; which we refer to as a superfluid ring lattice; that could serve as a multi-qubit system in the future. Accordingly, a mathematical framework,…

Quantum Gases · Physics 2024-06-07 Orjan Ameye

Some results of test runs on a $6^3\times 12$ lattice with Wilson quarks and gauge group SU(2) for a previously proposed fermion algorithm by A. Slavnov are presented.

High Energy Physics - Lattice · Physics 2009-10-31 T. D. Bakeyev

The Artificial Fish Swarm Algorithm (AFSA) is inspired by the ecological behaviors of fish schooling in nature, viz., the preying, swarming and following behaviors. Owing to a number of salient properties, which include flexibility, fast…

Neural and Evolutionary Computing · Computer Science 2022-06-22 Farhad Pourpanah , Ran Wang , Chee Peng Lim , Xi-Zhao Wang , Danial Yazdani

Bilevel optimization problems are receiving increasing attention in machine learning as they provide a natural framework for hyperparameter optimization and meta-learning. A key step to tackle these problems is the efficient computation of…

Machine Learning · Statistics 2025-05-20 Riccardo Grazzi , Massimiliano Pontil , Saverio Salzo

An Algorithm is proposed for the simulation of pure SU(N) lattice gauge theories based on Genetic Algorithms(GAs). Main difference between GAs and Metropolis methods(MPs) is that GAs treat a population of points at once, while MPs treat…

High Energy Physics - Lattice · Physics 2007-05-23 Yamaguchi Azusa

We develop a surface hopping algorithm based on frozen Gaussian approximation for semiclassical matrix Schr\"odinger equations, in the spirit of Tully's fewest switches surface hopping method. The algorithm is asymptotically derived from…

Numerical Analysis · Mathematics 2017-03-30 Jianfeng Lu , Zhennan Zhou

This paper considers the distributed convex-concave minimax optimization under the second-order similarity. We propose stochastic variance-reduced optimistic gradient sliding (SVOGS) method, which takes the advantage of the finite-sum…

Optimization and Control · Mathematics 2024-05-28 Qihao Zhou , Haishan Ye , Luo Luo

Time series averaging in dynamic time warping (DTW) spaces has been successfully applied to improve pattern recognition systems. This article proposes and analyzes subgradient methods for the problem of finding a sample mean in DTW spaces.…

Computer Vision and Pattern Recognition · Computer Science 2017-01-24 David Schultz , Brijnesh Jain

The Stochastic Primal-Dual Hybrid Gradient (SPDHG) was proposed by Chambolle et al. (2018) and is an efficient algorithm to solve some nonsmooth large-scale optimization problems. In this paper we prove its almost sure convergence for…

Optimization and Control · Mathematics 2021-04-02 Eric B. Gutierrez , Claire Delplancke , Matthias J. Ehrhardt

Sampling-based algorithms are classical approaches to perform Bayesian inference in inverse problems. They provide estimators with the associated credibility intervals to quantify the uncertainty on the estimators. Although these methods…

Methodology · Statistics 2023-11-28 Pierre-Antoine Thouvenin , Audrey Repetti , Pierre Chainais

The Minimal Supersymmetric SO(10) GUT has developed into a fully realistic theory in which not only are the gauge couplings unified but the known fermion spectrum and mixing matrices could fit accurately using the latitude introduced by…

High Energy Physics - Phenomenology · Physics 2015-11-24 Charanjit S. Aulakh

We study a supersymmetric extension of the SM with Higgs triplets in the scalar sector. We begin with a review of the SM, particularly the Higgs mechanism. In the SM, the Higgs mechanism requires the presence of a complex Higgs doublet to…

High Energy Physics - Phenomenology · Physics 2024-08-09 Yingnan Xu