Tootfinder

Tree-Structured Parzen Estimator Can Solve Black-Box Combinatorial Optimization More Efficiently
Kenshin Abe, Yunzhuo Wang, Shuhei Watanabe
https://arxiv.org/abs/2507.08053 https://arxiv.org/pdf/2507.08053 https://arxiv.org/html/2507.08053
arXiv:2507.08053v1 Announce Type: new
Abstract: Tree-structured Parzen estimator (TPE) is a versatile hyperparameter optimization (HPO) method supported by popular HPO tools. Since these HPO tools have been developed in line with the trend of deep learning (DL), the problem setups often used in the DL domain have been discussed for TPE such as multi-objective optimization and multi-fidelity optimization. However, the practical applications of HPO are not limited to DL, and black-box combinatorial optimization is actively utilized in some domains, e.g., chemistry and biology. As combinatorial optimization has been an untouched, yet very important, topic in TPE, we propose an efficient combinatorial optimization algorithm for TPE. In this paper, we first generalize the categorical kernel with the numerical kernel in TPE, enabling us to introduce a distance structure to the categorical kernel. Then we discuss modifications for the newly developed kernel to handle a large combinatorial search space. These modifications reduce the time complexity of the kernel calculation with respect to the size of a combinatorial search space. In the experiments using synthetic problems, we verified that our proposed method identifies better solutions with fewer evaluations than the original TPE. Our algorithm is available in Optuna, an open-source framework for HPO.
toXiv_bot_toot

Bei „Each time the slider moved, it would take a full 15 seconds to get a response from the ML model“ bin ich lachend vom Stuhl gefallen.

https://medium.com/@jithinsankar.nk/how-i-solved-a-7-day-calculation-problem-in-a…

Smoking gun signature from axion and the constraints with radio telescopes
Zixuan Liu, Jiajun Zhang
https://arxiv.org/abs/2506.05795 https://

Smoking gun signature from axion and the constraints with radio telescopes
Axions are an elegant solution to the strong CP problem for particle physics and a promising dark matter candidate. They can convert into photons under a strong magnetic field, while magnetars with extreme magnetic fields are natural labs for axion detection. Radio telescopes can detect the radio emission from axion-photon conversion near magnetars. In this study, we have refined the calculation of axion-photon conversion and developed the matched filtering integration method to largely improve…

A Factorized Mass Structure of Fermions and Its Fit
Qingfeng Cao, Ying Zhang
https://arxiv.org/abs/2507.01480 https://arxiv.org/pdf/2…

A Factorized Mass Structure of Fermions and Its Fit
The structure of the mass matrix, a challenging problem in the Standard Model, is closely related to flavor phenomenology and the understanding of the Yukawa interaction. We derive a factorized mass structure based on observed fermion mass hierarchies, investigating the role of $SO(2)^f$ family symmetry in explaining the approximate degeneracy of light quark generations and its connection to flavor mixing. Our calculation includes the slightest modification from the lightest fermions by $\mathc…

General search techniques without common knowledge for imperfect-information games, and application to superhuman Fog of War chess
Brian Hu Zhang, Tuomas Sandholm
https://arxiv.org/abs/2506.01242

General search techniques without common knowledge for imperfect-information games, and application to superhuman Fog of War chess
Since the advent of AI, games have served as progress benchmarks. Meanwhile, imperfect-information variants of chess have existed for over a century, present extreme challenges, and have been the focus of significant AI research. Beyond calculation needed in regular chess, they require reasoning about information gathering, the opponent's knowledge, signaling, etc. The most popular variant, Fog of War (FoW) chess (aka. dark chess) is a recognized challenge problem in AI after superhuman perform…

Maximum volume coordinates for Grassmann interpolation: Lagrange, Hermite, and errors
Rasmus Jensen, Ralf Zimmermann
https://arxiv.org/abs/2506.01574 https…

Maximum volume coordinates for Grassmann interpolation: Lagrange, Hermite, and errors
We present a novel approach to Riemannian interpolation on the Grassmann manifold. Instead of relying on the Riemannian normal coordinates, i.e. the Riemannian exponential and logarithm maps, we approach the interpolation problem with an alternative set of local coordinates and corresponding parameterizations. A special property of these coordinates is that their calculation does not require any matrix decompositions. This is a numerical advantage over Riemann normal coordinates and many other …

Three-point functions from integrability in $\mathcal{N}=2$ orbifold theories
Dennis le Plat, Torben Skrzypek
https://arxiv.org/abs/2506.21323 https://

Three-point functions from integrability in $\mathcal{N}=2$ orbifold theories
Besides solving the spectral problem of $\mathcal{N}=4$ Super-Yang-Mills (SYM) theory, integrability also provides us with tools to compute the structure constants of the theory, most prominently through the hexagon formalism. We show that, with minor modifications, this formalism can also be applied to orbifolds of $\mathcal{N}=4$ SYM theory, which are integrable theories in their own right. To substantiate this claim, we test our results against a direct gauge-theory calculation at tree-level…

Prism-based compensation of group delay dispersion in the components of a femtosecond laser resonator and analysis of the influence of prism configuration on laser radiation parameters
I. V. Beznosenko, A. V. Vasyliev, A. I. Povrozin, V. P. Leshchenko, O. O. Svystunov, G. V. Sotnikov
https://arxiv.org/abs/2506.18688

Prism-based compensation of group delay dispersion in the components of a femtosecond laser resonator and analysis of the influence of prism configuration on laser radiation parameters
A mathematical algorithm is described for calculating the minimum distance between prisms and the allowable prism insertion depth into the laser beam when solving the general problem of intracavity group delay dispersion (GDD) compensation. GDD is caused by the optical elements of the master oscillator in a femtosecond laser system. The calculation was carried out using analytical and geometrical methods. The influence of changing the distance between the prisms and the depth of their insertion…

Multireference equation-of-motion driven similarity renormalization group: theoretical foundations and applications to ionized states
Zijun Zhao, Shuhang Li, Francesco A. Evangelista
https://arxiv.org/abs/2506.13693

Multireference equation-of-motion driven similarity renormalization group: theoretical foundations and applications to ionized states
We present a formulation and implementation of an equation-of-motion (EOM) extension of the multireference driven similarity renormalization group (MR-DSRG) formalism for ionization potentials (IP-EOM-DSRG). The IP-EOM-DSRG formalism results in a Hermitian generalized eigenvalue problem, delivering accurate ionization potentials for systems with strongly correlated ground and excited states. The EOM step scales as $O(N^5)$ with the basis set size $N$, allowing for efficient calculation of spect…