Showing 1–6 of 6 results for author: Kuroki, K

Annealed Mean Field Descent Is Highly Effective for Quadratic Unconstrained Binary Optimization

Authors: Kyo Kuroki, Thiem Van Chu, Masato Motomura, Kazushi Kawamura

Abstract: In recent years, formulating various combinatorial optimization problems as Quadratic Unconstrained Binary Optimization (QUBO) has gained significant attention as a promising approach for efficiently obtaining optimal or near-optimal solutions. While QUBO offers a general-purpose framework, existing solvers often struggle with performance variability across different problems. This paper (i) the… ▽ More In recent years, formulating various combinatorial optimization problems as Quadratic Unconstrained Binary Optimization (QUBO) has gained significant attention as a promising approach for efficiently obtaining optimal or near-optimal solutions. While QUBO offers a general-purpose framework, existing solvers often struggle with performance variability across different problems. This paper (i) theoretically analyzes Mean Field Annealing (MFA) and its variants--which are representative QUBO solvers, and reveals that their underlying self-consistent equations do not necessarily represent the minimum condition of the Kullback-Leibler divergence between the mean-field approximated distribution and the exact distribution, and (ii) proposes a novel method, the Annealed Mean Field Descent (AMFD), which is designed to address this limitation by directly minimizing the divergence. Through extensive experiments on five benchmark combinatorial optimization problems (Maximum Cut Problem, Maximum Independent Set Problem, Traveling Salesman Problem, Quadratic Assignment Problem, and Graph Coloring Problem), we demonstrate that AMFD exhibits superior performance in many cases and reduced problem dependence compared to state-of-the-art QUBO solvers and Gurobi--a state-of-the-art versatile mathematical optimization solver not limited to QUBO. △ Less

Submitted 11 April, 2025; originally announced April 2025.

Local Energy Distribution Based Hyperparameter Determination for Stochastic Simulated Annealing

Authors: Naoya Onizawa, Kyo Kuroki, Duckgyu Shin, Takahiro Hanyu

Abstract: This paper presents a local energy distribution based hyperparameter determination for stochastic simulated annealing (SSA). SSA is capable of solving combinatorial optimization problems faster than typical simulated annealing (SA), but requires a time-consuming hyperparameter search. The proposed method determines hyperparameters based on the local energy distributions of spins (probabilistic bit… ▽ More This paper presents a local energy distribution based hyperparameter determination for stochastic simulated annealing (SSA). SSA is capable of solving combinatorial optimization problems faster than typical simulated annealing (SA), but requires a time-consuming hyperparameter search. The proposed method determines hyperparameters based on the local energy distributions of spins (probabilistic bits). The spin is a basic computing element of SSA and is graphically connected to other spins with its weights. The distribution of the local energy can be estimated based on the central limit theorem (CLT). The CLT-based normal distribution is used to determine the hyperparameters, which reduces the time complexity for hyperparameter search from O(n^3) of the conventional method to O(1). The performance of SSA with the determined hyperparameters is evaluated on the Gset and K2000 benchmarks for maximum-cut problems. The results show that the proposed method achieves mean cut values of approximately 98% of the best-known cut values. △ Less

Submitted 31 October, 2023; v1 submitted 24 April, 2023; originally announced April 2023.

Comments: 15 pages

Some classes of order α for second-order differential inequalities

Authors: Hitoshi Shiraishi, Kazuo Kuroki, Shigeyoshi Owa

Abstract: For analytic functions f(z) in the open unit disk U with f(0)=f'(0)-1=0, S. S. Miller and P. T. Mocanu (Integral Transform. Spec. Funct. 19(2008)) have considered some sufficient problems for starlikeness. The object of the present paper is to discuss some sufficient problems for f(z) to be in some classes of order α. For analytic functions f(z) in the open unit disk U with f(0)=f'(0)-1=0, S. S. Miller and P. T. Mocanu (Integral Transform. Spec. Funct. 19(2008)) have considered some sufficient problems for starlikeness. The object of the present paper is to discuss some sufficient problems for f(z) to be in some classes of order α. △ Less

Submitted 1 April, 2013; v1 submitted 3 March, 2013; originally announced March 2013.

MSC Class: 30C45

Journal ref: Electron. J. Math. Anal. Appl. 1 (2013), No. 2, 149-155

Starlikeness problems for certain analytic functions concerned with subordinations

Authors: Hitoshi Shiraishi, Shigeyoshi Owa, Toshio Hayami, Kazuo Kuroki, H. M. Srivastava

Abstract: Let A_n be the class of functions f(z) which are analytic in the open unit disk U} with f(0)=0, f'(0)=1, f"(0)=f"'(0)=...=f^{(n)}=0 and f^{(n+1)}\neq0. Applying the results due to S. S. Miller (J. Math. Anal. Appl. 65(1978), 289-305), some interesting starlikeness problems concerned with subordinations are discussed. The results in the paper are extensions of results by M. Obradović (Hokkaido Math… ▽ More Let A_n be the class of functions f(z) which are analytic in the open unit disk U} with f(0)=0, f'(0)=1, f"(0)=f"'(0)=...=f^{(n)}=0 and f^{(n+1)}\neq0. Applying the results due to S. S. Miller (J. Math. Anal. Appl. 65(1978), 289-305), some interesting starlikeness problems concerned with subordinations are discussed. The results in the paper are extensions of results by M. Obradović (Hokkaido Math. J. 27(1998), 329-335). △ Less

Submitted 3 March, 2013; originally announced March 2013.

MSC Class: 30C45

Journal ref: Comput. Math. Appl. 62 (2011), No. 8, 2978-2987

q-Wakimoto Modules and Integral Formulae of the Quantum Knizhnik-Zamolodchikov Equations

Authors: Kazunori Kuroki

Abstract: Matrix elements of intertwining operators between $q$-Wakimoto modules associated to the tensor product of representations of $U_q(\widehat{sl_2})$ with arbitrary spins are studied. It is shown that they coincide with the Tarasov-Varchenko's formulae of the solutions of the qKZ equations. The result generalizes that of the previous paper [Kuroki K., Nakayashiki A., SIGMA 4 (2008), 049, 13 pages,… ▽ More Matrix elements of intertwining operators between $q$-Wakimoto modules associated to the tensor product of representations of $U_q(\widehat{sl_2})$ with arbitrary spins are studied. It is shown that they coincide with the Tarasov-Varchenko's formulae of the solutions of the qKZ equations. The result generalizes that of the previous paper [Kuroki K., Nakayashiki A., SIGMA 4 (2008), 049, 13 pages, arXiv:0802.1776]. △ Less

Submitted 7 March, 2009; v1 submitted 27 October, 2008; originally announced October 2008.

MSC Class: 81R50; 20G42; 17B69

Journal ref: SIGMA 5 (2009), 027, 21 pages

Free Field Approach to Solutions of the Quantum Knizhnik-Zamolodchikov Equations

Authors: Kazunori Kuroki, Atsushi Nakayashiki

Abstract: Solutions of the qKZ equation associated with the quantum affine algebra $U_q(\hat{sl}_2)$ and its two dimensional evaluation representation are studied. The integral formulae derived from the free field realization of intertwining operators of $q$-Wakimoto modules are shown to coincide with those of Tarasov and Varchenko. Solutions of the qKZ equation associated with the quantum affine algebra $U_q(\hat{sl}_2)$ and its two dimensional evaluation representation are studied. The integral formulae derived from the free field realization of intertwining operators of $q$-Wakimoto modules are shown to coincide with those of Tarasov and Varchenko. △ Less

Submitted 4 June, 2008; v1 submitted 13 February, 2008; originally announced February 2008.

Comments: Published in SIGMA (Symmetry, Integrability and Geometry: Methods and Applications) at http://www.emis.de/journals/SIGMA/

MSC Class: 81R10; 17B69

Journal ref: SIGMA 4 (2008), 049, 13 pages