-
Boltzmann approach to collective motion via non-local visual interaction
Authors:
Susumu Ito,
Nariya Uchida
Abstract:
Visual cues play crucial roles in the collective motion of animals, birds, fish, and insects. The interaction mediated by visual information is essentially non-local and has many-body nature due to occlusion, which poses a challenging problem in modeling the emergent collective behavior. In this Letter, we introduce a Boltzmann-equation approach incorporating non-local visual interaction. Occlusio…
▽ More
Visual cues play crucial roles in the collective motion of animals, birds, fish, and insects. The interaction mediated by visual information is essentially non-local and has many-body nature due to occlusion, which poses a challenging problem in modeling the emergent collective behavior. In this Letter, we introduce a Boltzmann-equation approach incorporating non-local visual interaction. Occlusion is treated in a self-consistent manner via a coarse-grained density field, which renders the interaction effectively pairwise. Our model also incorporates the recent finding that each organism stochastically selects a neighbor to interact at each instant. We analytically derive the order-disorder transition point, and show that the visual screening effect substantially raises the transition threshold, which does not vanish when the density of the agents or the range of the intrinsic interaction is taken to infinity. Our analysis suggests that the model exhibits a discontinuous transition as in the local interaction models, and but the discontinuity is weakened by the non-locality. Our study clarifies the essential role of non-locality in the visual interactions among moving organisms.
△ Less
Submitted 28 August, 2024; v1 submitted 19 August, 2024;
originally announced August 2024.
-
Mitigating Cognitive Biases in Multi-Criteria Crowd Assessment
Authors:
Shun Ito,
Hisashi Kashima
Abstract:
Crowdsourcing is an easy, cheap, and fast way to perform large scale quality assessment; however, human judgments are often influenced by cognitive biases, which lowers their credibility. In this study, we focus on cognitive biases associated with a multi-criteria assessment in crowdsourcing; crowdworkers who rate targets with multiple different criteria simultaneously may provide biased responses…
▽ More
Crowdsourcing is an easy, cheap, and fast way to perform large scale quality assessment; however, human judgments are often influenced by cognitive biases, which lowers their credibility. In this study, we focus on cognitive biases associated with a multi-criteria assessment in crowdsourcing; crowdworkers who rate targets with multiple different criteria simultaneously may provide biased responses due to prominence of some criteria or global impressions of the evaluation targets. To identify and mitigate such biases, we first create evaluation datasets using crowdsourcing and investigate the effect of inter-criteria cognitive biases on crowdworker responses. Then, we propose two specific model structures for Bayesian opinion aggregation models that consider inter-criteria relations. Our experiments show that incorporating our proposed structures into the aggregation model is effective to reduce the cognitive biases and help obtain more accurate aggregation results.
△ Less
Submitted 10 July, 2024;
originally announced July 2024.
-
Molecular design for cardiac cell differentiation using a small dataset and decorated shape features
Authors:
Fatemeh Etezadi,
Shunichi Ito,
Kosuke Yasui,
Rodi Kado Abdalkader,
Itsunari Minami,
Motonari Uesugi,
Ganesh Pandian Namasivayam,
Haruko Nakano,
Atsushi Nakano,
Daniel M. Packwood
Abstract:
The discovery of small organic compounds for inducing stem cell differentiation is a time- and resource-intensive process. While data science could, in principle, facilitate the discovery of these compounds, novel approaches are required due to the difficulty of acquiring training data from large numbers of example compounds. In this paper, we demonstrate the design of a new compound for inducing…
▽ More
The discovery of small organic compounds for inducing stem cell differentiation is a time- and resource-intensive process. While data science could, in principle, facilitate the discovery of these compounds, novel approaches are required due to the difficulty of acquiring training data from large numbers of example compounds. In this paper, we demonstrate the design of a new compound for inducing cardiomyocyte differentiation using simple regression models trained with a data set containing only 80 examples. We introduce decorated shape descriptors, an information-rich molecular feature representation that integrates both molecular shape and hydrophilicity information. These models demonstrate improved performance compared to ones using standard molecular descriptors based on shape alone. Model overtraining is diagnosed using a new type of sensitivity analysis. Our new compound is designed using a conservative molecular design strategy, and its effectiveness is confirmed through expression profiles of cardiomyocyte-related marker genes using real-time polymerase chain reaction experiments on human iPS cell lines. This work demonstrates a viable data-driven strategy for designing new compounds for stem cell differentiation protocols and will be useful in situations where training data is limited.
△ Less
Submitted 21 July, 2024;
originally announced July 2024.
-
Speed-accuracy trade-off for the diffusion models: Wisdom from nonequilibrium thermodynamics and optimal transport
Authors:
Kotaro Ikeda,
Tomoya Uda,
Daisuke Okanohara,
Sosuke Ito
Abstract:
We discuss a connection between a generative model, called the diffusion model, and nonequilibrium thermodynamics for the Fokker-Planck equation, called stochastic thermodynamics. Based on the techniques of stochastic thermodynamics, we derive the speed-accuracy trade-off for the diffusion models, which is a trade-off relationship between the speed and accuracy of data generation in diffusion mode…
▽ More
We discuss a connection between a generative model, called the diffusion model, and nonequilibrium thermodynamics for the Fokker-Planck equation, called stochastic thermodynamics. Based on the techniques of stochastic thermodynamics, we derive the speed-accuracy trade-off for the diffusion models, which is a trade-off relationship between the speed and accuracy of data generation in diffusion models. Our result implies that the entropy production rate in the forward process affects the errors in data generation. From a stochastic thermodynamic perspective, our results provide quantitative insight into how best to generate data in diffusion models. The optimal learning protocol is introduced by the conservative force in stochastic thermodynamics and the geodesic of space by the 2-Wasserstein distance in optimal transport theory. We numerically illustrate the validity of the speed-accuracy trade-off for the diffusion models with different noise schedules such as the cosine schedule, the conditional optimal transport, and the optimal transport.
△ Less
Submitted 22 July, 2024; v1 submitted 5 July, 2024;
originally announced July 2024.
-
Heisenberg Spin-1/2 Antiferromagnetic Molecular Chains
Authors:
Kewei Sun,
Nan Cao,
Orlando J. Silveira,
Adolfo O. Fumega,
Fiona Hanindita,
Shingo Ito,
Jose L. Lado,
Peter Liljeroth,
Adam S. Foster,
Shigeki Kawai
Abstract:
Carbon-based nanostructures possessing π-electron magnetism have attracted tremendous interest due to their great potential for nano spintronics. In particular, quantum chains with magnetic molecular units synthesized by on-surface reactions provide an ideal playground for investigating magnetic exchange interactions between localized spin components. Here, we present an extensive study of antifer…
▽ More
Carbon-based nanostructures possessing π-electron magnetism have attracted tremendous interest due to their great potential for nano spintronics. In particular, quantum chains with magnetic molecular units synthesized by on-surface reactions provide an ideal playground for investigating magnetic exchange interactions between localized spin components. Here, we present an extensive study of antiferromagnetic nanographene chains with the diazahexabenzocoronene molecule as the repeating unit. A combination of bond-resolved scanning tunneling microscopy, density functional theory and quantum spin models revealed their detailed structures and electronic and magnetic properties. We found that the antiferromagnetic chains host a collective state featuring gapped excitations for an even number of repeating units and one featuring a Kondo excitation for an odd number. Comparing with exact many-body quantum spin models, our molecular chains provide the realization of an entangled quantum Heisenberg model. Coupled with the tunability of the molecular building blocks, these systems can act as an ideal platform for the experimental realization of topological spin lattices.
△ Less
Submitted 2 July, 2024;
originally announced July 2024.
-
A Simple and Adaptive Learning Rate for FTRL in Online Learning with Minimax Regret of $Θ(T^{2/3})$ and its Application to Best-of-Both-Worlds
Authors:
Taira Tsuchiya,
Shinji Ito
Abstract:
Follow-the-Regularized-Leader (FTRL) is a powerful framework for various online learning problems. By designing its regularizer and learning rate to be adaptive to past observations, FTRL is known to work adaptively to various properties of an underlying environment. However, most existing adaptive learning rates are for online learning problems with a minimax regret of $Θ(\sqrt{T})$ for the numbe…
▽ More
Follow-the-Regularized-Leader (FTRL) is a powerful framework for various online learning problems. By designing its regularizer and learning rate to be adaptive to past observations, FTRL is known to work adaptively to various properties of an underlying environment. However, most existing adaptive learning rates are for online learning problems with a minimax regret of $Θ(\sqrt{T})$ for the number of rounds $T$, and there are only a few studies on adaptive learning rates for problems with a minimax regret of $Θ(T^{2/3})$, which include several important problems dealing with indirect feedback. To address this limitation, we establish a new adaptive learning rate framework for problems with a minimax regret of $Θ(T^{2/3})$. Our learning rate is designed by matching the stability, penalty, and bias terms that naturally appear in regret upper bounds for problems with a minimax regret of $Θ(T^{2/3})$. As applications of this framework, we consider two major problems dealing with indirect feedback: partial monitoring and graph bandits. We show that FTRL with our learning rate and the Tsallis entropy regularizer improves existing Best-of-Both-Worlds (BOBW) regret upper bounds, which achieve simultaneous optimality in the stochastic and adversarial regimes. The resulting learning rate is surprisingly simple compared to the existing learning rates for BOBW algorithms for problems with a minimax regret of $Θ(T^{2/3})$.
△ Less
Submitted 30 May, 2024;
originally announced May 2024.
-
Measurement of the energy dependence of the $e^+e^- \to B\bar{B}$, $B\bar{B}{}^*$, and $B^*\bar{B}{}^*$ cross sections at Belle~II
Authors:
Belle II Collaboration,
I. Adachi,
L. Aggarwal,
H. Ahmed,
H. Aihara,
N. Akopov,
A. Aloisio,
N. Althubiti,
N. Anh Ky,
D. M. Asner,
H. Atmacan,
T. Aushev,
V. Aushev,
M. Aversano,
R. Ayad,
V. Babu,
H. Bae,
S. Bahinipati,
P. Bambade,
Sw. Banerjee,
S. Bansal,
M. Barrett,
J. Baudot,
M. Bauer,
A. Baur
, et al. (444 additional authors not shown)
Abstract:
We report measurements of the $e^+e^- \to B\bar{B}$, $B\bar{B}{}^*$, and $B^*\bar{B}{}^*$ cross sections at four energies, 10653, 10701, 10746 and 10805 MeV, using data collected by the Belle~II experiment. We reconstruct one $B$ meson in a large number of hadronic final states and use its momentum to identify the production process. In the first $2-5$ MeV above $B^*\bar{B}{}^*$ threshold, the…
▽ More
We report measurements of the $e^+e^- \to B\bar{B}$, $B\bar{B}{}^*$, and $B^*\bar{B}{}^*$ cross sections at four energies, 10653, 10701, 10746 and 10805 MeV, using data collected by the Belle~II experiment. We reconstruct one $B$ meson in a large number of hadronic final states and use its momentum to identify the production process. In the first $2-5$ MeV above $B^*\bar{B}{}^*$ threshold, the $e^+e^- \to B^*\bar{B}{}^*$ cross section increases rapidly. This may indicate the presence of a pole close to the threshold.
△ Less
Submitted 29 May, 2024;
originally announced May 2024.
-
Learning with Posterior Sampling for Revenue Management under Time-varying Demand
Authors:
Kazuma Shimizu,
Junya Honda,
Shinji Ito,
Shinji Nakadai
Abstract:
This paper discusses the revenue management (RM) problem to maximize revenue by pricing items or services. One challenge in this problem is that the demand distribution is unknown and varies over time in real applications such as airline and retail industries. In particular, the time-varying demand has not been well studied under scenarios of unknown demand due to the difficulty of jointly managin…
▽ More
This paper discusses the revenue management (RM) problem to maximize revenue by pricing items or services. One challenge in this problem is that the demand distribution is unknown and varies over time in real applications such as airline and retail industries. In particular, the time-varying demand has not been well studied under scenarios of unknown demand due to the difficulty of jointly managing the remaining inventory and estimating the demand. To tackle this challenge, we first introduce an episodic generalization of the RM problem motivated by typical application scenarios. We then propose a computationally efficient algorithm based on posterior sampling, which effectively optimizes prices by solving linear programming. We derive a Bayesian regret upper bound of this algorithm for general models where demand parameters can be correlated between time periods, while also deriving a regret lower bound for generic algorithms. Our empirical study shows that the proposed algorithm performs better than other benchmark algorithms and comparably to the optimal policy in hindsight. We also propose a heuristic modification of the proposed algorithm, which further efficiently learns the pricing policy in the experiments.
△ Less
Submitted 8 May, 2024;
originally announced May 2024.
-
Contaminated Online Convex Optimization
Authors:
Tomoya Kamijima,
Shinji Ito
Abstract:
In the field of online convex optimization, some efficient algorithms have been designed for each of the individual classes of objective functions, e.g., convex, strongly convex, and exp-concave. However, existing regret analyses, including those of universal algorithms, are limited to cases in which the objective functions in all rounds belong to the same class, and cannot be applied to cases in…
▽ More
In the field of online convex optimization, some efficient algorithms have been designed for each of the individual classes of objective functions, e.g., convex, strongly convex, and exp-concave. However, existing regret analyses, including those of universal algorithms, are limited to cases in which the objective functions in all rounds belong to the same class, and cannot be applied to cases in which the property of objective functions may change in each time step. To address such cases, this paper proposes a new regime which we refer to as \textit{contaminated} online convex optimization. In the contaminated case, regret is bounded by $O(\log T+\sqrt{k\log T})$ when some universal algorithms are used, and bounded by $O(\log T+\sqrt{k})$ when our proposed algorithms are used, where $k$ represents how contaminated objective functions are. We also present a matching lower bound of $Ω(\log T + \sqrt{k})$. These are intermediate bounds between a convex case and a strongly convex or exp-concave case.
△ Less
Submitted 28 April, 2024;
originally announced April 2024.
-
Online $\mathrm{L}^{\natural}$-Convex Minimization
Authors:
Ken Yokoyama,
Shinji Ito,
Tatsuya Matsuoka,
Kei Kimura,
Makoto Yokoo
Abstract:
An online decision-making problem is a learning problem in which a player repeatedly makes decisions in order to minimize the long-term loss. These problems that emerge in applications often have nonlinear combinatorial objective functions, and developing algorithms for such problems has attracted considerable attention. An existing general framework for dealing with such objective functions is th…
▽ More
An online decision-making problem is a learning problem in which a player repeatedly makes decisions in order to minimize the long-term loss. These problems that emerge in applications often have nonlinear combinatorial objective functions, and developing algorithms for such problems has attracted considerable attention. An existing general framework for dealing with such objective functions is the online submodular minimization. However, practical problems are often out of the scope of this framework, since the domain of a submodular function is limited to a subset of the unit hypercube. To manage this limitation of the existing framework, we in this paper introduce the online $\mathrm{L}^{\natural}$-convex minimization, where an $\mathrm{L}^{\natural}$-convex function generalizes a submodular function so that the domain is a subset of the integer lattice. We propose computationally efficient algorithms for the online $\mathrm{L}^{\natural}$-convex function minimization in two major settings: the full information and the bandit settings. We analyze the regrets of these algorithms and show in particular that our algorithm for the full information setting obtains a tight regret bound up to a constant factor. We also demonstrate several motivating examples that illustrate the usefulness of the online $\mathrm{L}^{\natural}$-convex minimization.
△ Less
Submitted 26 April, 2024;
originally announced April 2024.
-
Online Multi-Agent Pickup and Delivery with Task Deadlines
Authors:
Hiroya Makino,
Seigo Ito
Abstract:
Managing delivery deadlines in automated warehouses and factories is crucial for maintaining customer satisfaction and ensuring seamless production. This study introduces the problem of online multi-agent pickup and delivery with task deadlines (MAPD-D), an advanced variant of the online MAPD problem incorporating delivery deadlines. In the MAPD problem, agents must manage a continuous stream of d…
▽ More
Managing delivery deadlines in automated warehouses and factories is crucial for maintaining customer satisfaction and ensuring seamless production. This study introduces the problem of online multi-agent pickup and delivery with task deadlines (MAPD-D), an advanced variant of the online MAPD problem incorporating delivery deadlines. In the MAPD problem, agents must manage a continuous stream of delivery tasks online. Tasks are added at any time. Agents must complete their tasks while avoiding collisions with each other. MAPD-D introduces a dynamic, deadline-driven approach that incorporates task deadlines, challenging the conventional MAPD frameworks. To tackle MAPD-D, we propose a novel algorithm named deadline-aware token passing (D-TP). The D-TP algorithm calculates pickup deadlines and assigns tasks while balancing execution cost and deadline proximity. Additionally, we introduce the D-TP with task swaps (D-TPTS) method to further reduce task tardiness, enhancing flexibility and efficiency through task-swapping strategies. Numerical experiments were conducted in simulated warehouse environments to showcase the effectiveness of the proposed methods. Both D-TP and D-TPTS demonstrated significant reductions in task tardiness compared to existing methods. Our methods contribute to efficient operations in automated warehouses and factories with delivery deadlines.
△ Less
Submitted 5 September, 2024; v1 submitted 18 March, 2024;
originally announced March 2024.
-
MARPF: Multi-Agent and Multi-Rack Path Finding
Authors:
Hiroya Makino,
Yoshihiro Ohama,
Seigo Ito
Abstract:
In environments where many automated guided vehicles (AGVs) operate, planning efficient, collision-free paths is essential. Related research has mainly focused on environments with pre-defined passages, resulting in space inefficiency. We attempt to relax this assumption. In this study, we define multi-agent and multi-rack path finding (MARPF) as the problem of planning paths for AGVs to convey ta…
▽ More
In environments where many automated guided vehicles (AGVs) operate, planning efficient, collision-free paths is essential. Related research has mainly focused on environments with pre-defined passages, resulting in space inefficiency. We attempt to relax this assumption. In this study, we define multi-agent and multi-rack path finding (MARPF) as the problem of planning paths for AGVs to convey target racks to their designated locations in environments without passages. In such environments, an AGV without a rack can pass under racks, whereas one with a rack cannot pass under racks to avoid collisions. MARPF entails conveying the target racks without collisions, while the obstacle racks are relocated to prevent any interference with the target racks. We formulated MARPF as an integer linear programming problem in a network flow. To distinguish situations in which an AGV is or is not loading a rack, the proposed method introduces two virtual layers into the network. We optimized the AGVs' movements to move obstacle racks and convey the target racks. The formulation and applicability of the algorithm were validated through numerical experiments. The results indicated that the proposed algorithm addressed issues in environments with dense racks.
△ Less
Submitted 5 September, 2024; v1 submitted 18 March, 2024;
originally announced March 2024.
-
Follow-the-Perturbed-Leader with Fréchet-type Tail Distributions: Optimality in Adversarial Bandits and Best-of-Both-Worlds
Authors:
Jongyeong Lee,
Junya Honda,
Shinji Ito,
Min-hwan Oh
Abstract:
This paper studies the optimality of the Follow-the-Perturbed-Leader (FTPL) policy in both adversarial and stochastic $K$-armed bandits. Despite the widespread use of the Follow-the-Regularized-Leader (FTRL) framework with various choices of regularization, the FTPL framework, which relies on random perturbations, has not received much attention, despite its inherent simplicity. In adversarial ban…
▽ More
This paper studies the optimality of the Follow-the-Perturbed-Leader (FTPL) policy in both adversarial and stochastic $K$-armed bandits. Despite the widespread use of the Follow-the-Regularized-Leader (FTRL) framework with various choices of regularization, the FTPL framework, which relies on random perturbations, has not received much attention, despite its inherent simplicity. In adversarial bandits, there has been conjecture that FTPL could potentially achieve $\mathcal{O}(\sqrt{KT})$ regrets if perturbations follow a distribution with a Fréchet-type tail. Recent work by Honda et al. (2023) showed that FTPL with Fréchet distribution with shape $α=2$ indeed attains this bound and, notably logarithmic regret in stochastic bandits, meaning the Best-of-Both-Worlds (BOBW) capability of FTPL. However, this result only partly resolves the above conjecture because their analysis heavily relies on the specific form of the Fréchet distribution with this shape. In this paper, we establish a sufficient condition for perturbations to achieve $\mathcal{O}(\sqrt{KT})$ regrets in the adversarial setting, which covers, e.g., Fréchet, Pareto, and Student-$t$ distributions. We also demonstrate the BOBW achievability of FTPL with certain Fréchet-type tail distributions. Our results contribute not only to resolving existing conjectures through the lens of extreme value theory but also potentially offer insights into the effect of the regularization functions in FTRL through the mapping from FTPL to FTRL.
△ Less
Submitted 8 March, 2024;
originally announced March 2024.
-
LC-Tsallis-INF: Generalized Best-of-Both-Worlds Linear Contextual Bandits
Authors:
Masahiro Kato,
Shinji Ito
Abstract:
This study considers the linear contextual bandit problem with independent and identically distributed (i.i.d.) contexts. In this problem, existing studies have proposed Best-of-Both-Worlds (BoBW) algorithms whose regrets satisfy $O(\log^2(T))$ for the number of rounds $T$ in a stochastic regime with a suboptimality gap lower-bounded by a positive constant, while satisfying $O(\sqrt{T})$ in an adv…
▽ More
This study considers the linear contextual bandit problem with independent and identically distributed (i.i.d.) contexts. In this problem, existing studies have proposed Best-of-Both-Worlds (BoBW) algorithms whose regrets satisfy $O(\log^2(T))$ for the number of rounds $T$ in a stochastic regime with a suboptimality gap lower-bounded by a positive constant, while satisfying $O(\sqrt{T})$ in an adversarial regime. However, the dependency on $T$ has room for improvement, and the suboptimality-gap assumption can be relaxed. For this issue, this study proposes an algorithm whose regret satisfies $O(\log(T))$ in the setting when the suboptimality gap is lower-bounded. Furthermore, we introduce a margin condition, a milder assumption on the suboptimality gap. That condition characterizes the problem difficulty linked to the suboptimality gap using a parameter $β\in (0, \infty]$. We then show that the algorithm's regret satisfies $O\left(\left\{\log(T)\right\}^{\frac{1+β}{2+β}}T^{\frac{1}{2+β}}\right)$. Here, $β= \infty$ corresponds to the case in the existing studies where a lower bound exists in the suboptimality gap, and our regret satisfies $O(\log(T))$ in that case. Our proposed algorithm is based on the Follow-The-Regularized-Leader with the Tsallis entropy and referred to as the $α$-Linear-Contextual (LC)-Tsallis-INF.
△ Less
Submitted 3 April, 2024; v1 submitted 5 March, 2024;
originally announced March 2024.
-
Measurement of $CP$ asymmetries in $B^0 \rightarrow K^0_S K^0_S K^0_S$ decays at Belle II
Authors:
Belle II Collaboration,
I. Adachi,
L. Aggarwal,
H. Ahmed,
H. Aihara,
N. Akopov,
A. Aloisio,
N. Anh Ky,
D. M. Asner,
H. Atmacan,
T. Aushev,
V. Aushev,
M. Aversano,
R. Ayad,
V. Babu,
H. Bae,
S. Bahinipati,
P. Bambade,
Sw. Banerjee,
S. Bansal,
M. Barrett,
J. Baudot,
M. Bauer,
A. Baur,
A. Beaubien
, et al. (428 additional authors not shown)
Abstract:
We report a measurement of decay-time dependent charge-parity ($CP$) asymmetries in $B^0 \rightarrow K^0_S K^0_S K^0_S$ decays. We use $387 \times 10^6 B\bar{B}$ pairs collected at the $Υ(4S)$ resonance with the Belle II detector at the SuperKEKB asymmetric-energy electron-positron collider. We reconstruct 220 signal events and extract the $CP$-violating parameters $S$ and $C$ from a fit to the di…
▽ More
We report a measurement of decay-time dependent charge-parity ($CP$) asymmetries in $B^0 \rightarrow K^0_S K^0_S K^0_S$ decays. We use $387 \times 10^6 B\bar{B}$ pairs collected at the $Υ(4S)$ resonance with the Belle II detector at the SuperKEKB asymmetric-energy electron-positron collider. We reconstruct 220 signal events and extract the $CP$-violating parameters $S$ and $C$ from a fit to the distribution of the decay-time difference between the two $B$ mesons. The resulting confidence region is consistent with previous measurements in $B^0 \rightarrow K^0_S K^0_S K^0_S$ and $B^0 \rightarrow (c\bar{c})K^0$ decays, and with predictions based on the standard model.
△ Less
Submitted 4 March, 2024;
originally announced March 2024.
-
Adaptive Learning Rate for Follow-the-Regularized-Leader: Competitive Analysis and Best-of-Both-Worlds
Authors:
Shinji Ito,
Taira Tsuchiya,
Junya Honda
Abstract:
Follow-The-Regularized-Leader (FTRL) is known as an effective and versatile approach in online learning, where appropriate choice of the learning rate is crucial for smaller regret. To this end, we formulate the problem of adjusting FTRL's learning rate as a sequential decision-making problem and introduce the framework of competitive analysis. We establish a lower bound for the competitive ratio…
▽ More
Follow-The-Regularized-Leader (FTRL) is known as an effective and versatile approach in online learning, where appropriate choice of the learning rate is crucial for smaller regret. To this end, we formulate the problem of adjusting FTRL's learning rate as a sequential decision-making problem and introduce the framework of competitive analysis. We establish a lower bound for the competitive ratio and propose update rules for learning rate that achieves an upper bound within a constant factor of this lower bound. Specifically, we illustrate that the optimal competitive ratio is characterized by the (approximate) monotonicity of components of the penalty term, showing that a constant competitive ratio is achievable if the components of the penalty term form a monotonically non-increasing sequence, and derive a tight competitive ratio when penalty terms are $ξ$-approximately monotone non-increasing. Our proposed update rule, referred to as \textit{stability-penalty matching}, also facilitates constructing the Best-Of-Both-Worlds (BOBW) algorithms for stochastic and adversarial environments. In these environments our result contributes to achieve tighter regret bound and broaden the applicability of algorithms for various settings such as multi-armed bandits, graph bandits, linear bandits, and contextual bandits.
△ Less
Submitted 10 March, 2024; v1 submitted 1 March, 2024;
originally announced March 2024.
-
Deep-learning-based Magnetic Resonance Simultaneous Multislice Imaging Using Holographic Image Decoding
Authors:
Satoshi Ito,
Yuki Sato,
Naoya Endo,
Shohei Ouchi
Abstract:
Simultaneous multislice (SMS) imaging is a one of the acceleration technique of magnetic resonance imaging. SMS requires accurate sensitivity distributions in the slice plane for each receiving coil. This requirement is difficult to satisfy in practice, limiting the applications of this imaging technique. Here, images are reconstructed by applying deep learning and amplitude modulation to each sli…
▽ More
Simultaneous multislice (SMS) imaging is a one of the acceleration technique of magnetic resonance imaging. SMS requires accurate sensitivity distributions in the slice plane for each receiving coil. This requirement is difficult to satisfy in practice, limiting the applications of this imaging technique. Here, images are reconstructed by applying deep learning and amplitude modulation to each slice image. Simulation experiments show that image reconstruction can be achieved for both real- and complex-valued images. Image quality tends to decrease with increasing number of simultaneously acquired images. It is also shown that a larger difference in the phase modulation coefficients between slices tends to increase the quality of the reconstructed images. Simulation experiments and initial MR imaging experiments show promising results for this method.
△ Less
Submitted 29 February, 2024;
originally announced March 2024.
-
Estimation of migrate histories of the Japanese sardine in the Sea of Japan by combining the microscale stable isotope analysis of otoliths and a data assimilation model
Authors:
Tomoya Aono,
Tatsuya Sakamoto,
Toyoho Ishimura,
Motomitsu Takahashi,
Tohya Yasuda,
Satoshi Kitajima,
Kozue Nishida,
Takayoshi Matsuura,
Akito Ikari,
Shin-ichi Ito
Abstract:
The Japanese sardine (Sardinops melanostictus) is a small pelagic fish found in the Sea of Japan, the marginal sea of the western North Pacific. It is an important species for regional fisheries, but their transportation and migration patterns during early life stages remain unclear. In this study, we analyzed the stable oxygen isotope ratios of otoliths of young-of-the-year (age 0) Japanese sardi…
▽ More
The Japanese sardine (Sardinops melanostictus) is a small pelagic fish found in the Sea of Japan, the marginal sea of the western North Pacific. It is an important species for regional fisheries, but their transportation and migration patterns during early life stages remain unclear. In this study, we analyzed the stable oxygen isotope ratios of otoliths of young-of-the-year (age 0) Japanese sardines collected from the northern offshore and southern coastal areas of the Sea of Japan in 2015 and 2016. The ontogenetic shifts of the geographic distribution were estimated by comparing the profiles of life-long isotope ratios and temporally varying isoscape, which was calculated using the temperature and salinity fields produced by an ocean data assimilation model. Individuals that were collected in the northern and southern areas hatched and stayed in the southern areas (west offshore of Kyushu) until late June, and thereafter, they can be distinguished into two groups: one that migrated northward at shallow layer and one that stayed around the southern area in the deep layer. A comparison of somatic growth trajectories of the two groups, which was reconstructed based on otolith microstructure analysis, suggested that individuals that migrated northward had significantly larger body lengths in late June than those that stayed in the southern area. These results indicate that young-of-the-year Japanese sardines that hatched in the southern area may have been forced to choose one of two strategies to avoid extremely high water temperatures within seasonal and geographical limits. These include migrating northward or moving to deeper layers. Our results indicate that the environmental variabilities in the southern area could critically impact sardine population dynamics in the Sea of Japan.
△ Less
Submitted 27 February, 2024;
originally announced February 2024.
-
Fast Rates in Online Convex Optimization by Exploiting the Curvature of Feasible Sets
Authors:
Taira Tsuchiya,
Shinji Ito
Abstract:
In this paper, we explore online convex optimization (OCO) and introduce a new analysis that provides fast rates by exploiting the curvature of feasible sets. In online linear optimization, it is known that if the average gradient of loss functions is larger than a certain value, the curvature of feasible sets can be exploited by the follow-the-leader (FTL) algorithm to achieve a logarithmic regre…
▽ More
In this paper, we explore online convex optimization (OCO) and introduce a new analysis that provides fast rates by exploiting the curvature of feasible sets. In online linear optimization, it is known that if the average gradient of loss functions is larger than a certain value, the curvature of feasible sets can be exploited by the follow-the-leader (FTL) algorithm to achieve a logarithmic regret. This paper reveals that algorithms adaptive to the curvature of loss functions can also leverage the curvature of feasible sets. We first prove that if an optimal decision is on the boundary of a feasible set and the gradient of an underlying loss function is non-zero, then the algorithm achieves a regret upper bound of $O(ρ\log T)$ in stochastic environments. Here, $ρ> 0$ is the radius of the smallest sphere that includes the optimal decision and encloses the feasible set. Our approach, unlike existing ones, can work directly with convex loss functions, exploiting the curvature of loss functions simultaneously, and can achieve the logarithmic regret only with a local property of feasible sets. Additionally, it achieves an $O(\sqrt{T})$ regret even in adversarial environments where FTL suffers an $Ω(T)$ regret, and attains an $O(ρ\log T + \sqrt{C ρ\log T})$ regret bound in corrupted stochastic environments with corruption level $C$. Furthermore, by extending our analysis, we establish a regret upper bound of $O\Big(T^{\frac{q-2}{2(q-1)}} (\log T)^{\frac{q}{2(q-1)}}\Big)$ for $q$-uniformly convex feasible sets, where uniformly convex sets include strongly convex sets and $\ell_p$-balls for $p \in [1,\infty)$. This bound bridges the gap between the $O(\log T)$ regret bound for strongly convex sets ($q=2$) and the $O(\sqrt{T})$ regret bound for non-curved sets ($q\to\infty$).
△ Less
Submitted 20 February, 2024;
originally announced February 2024.
-
Selective decision-making and collective behavior of fish by the motion of visual attention
Authors:
Susumu Ito,
Nariya Uchida
Abstract:
Collective motion provides a spectacular example of self-organization in Nature. Visual information plays a crucial role among various types of information in determining interactions. Recently, experiments have revealed that organisms such as fish and insects selectively utilize a portion, rather than the entirety, of visual information. Here, focusing on fish, we propose an agent-based model whe…
▽ More
Collective motion provides a spectacular example of self-organization in Nature. Visual information plays a crucial role among various types of information in determining interactions. Recently, experiments have revealed that organisms such as fish and insects selectively utilize a portion, rather than the entirety, of visual information. Here, focusing on fish, we propose an agent-based model where the direction of attention is guided by visual stimuli received from the images of nearby fish. Our model reproduces a branching phenomenon where a fish selectively follows a specific individual as the distance between two or three nearby fish increases. Furthermore, our model replicates various patterns of collective motion in a group of agents, such as vortex, polarized school, swarm, and turning. We also discuss the topological nature of the visual interaction, as well as the positional distribution of nearby fish and the map of pairwise and three-body interactions induced by them. Through a comprehensive comparison with existing experimental results, we clarify the roles of visual interactions and issues to be resolved by other forms of interactions.
△ Less
Submitted 25 July, 2024; v1 submitted 14 February, 2024;
originally announced February 2024.
-
Exploration by Optimization with Hybrid Regularizers: Logarithmic Regret with Adversarial Robustness in Partial Monitoring
Authors:
Taira Tsuchiya,
Shinji Ito,
Junya Honda
Abstract:
Partial monitoring is a generic framework of online decision-making problems with limited observations. To make decisions from such limited observations, it is necessary to find an appropriate distribution for exploration. Recently, a powerful approach for this purpose, exploration by optimization (ExO), was proposed, which achieves the optimal bounds in adversarial environments with follow-the-re…
▽ More
Partial monitoring is a generic framework of online decision-making problems with limited observations. To make decisions from such limited observations, it is necessary to find an appropriate distribution for exploration. Recently, a powerful approach for this purpose, exploration by optimization (ExO), was proposed, which achieves the optimal bounds in adversarial environments with follow-the-regularized-leader for a wide range of online decision-making problems. However, a naive application of ExO in stochastic environments significantly degrades regret bounds. To resolve this problem in locally observable games, we first establish a novel framework and analysis for ExO with a hybrid regularizer. This development allows us to significantly improve the existing regret bounds of best-of-both-worlds (BOBW) algorithms, which achieves nearly optimal bounds both in stochastic and adversarial environments. In particular, we derive a stochastic regret bound of $O(\sum_{a \neq a^*} k^2 m^2 \log T / Δ_a)$, where $k$, $m$, and $T$ are the numbers of actions, observations and rounds, $a^*$ is an optimal action, and $Δ_a$ is the suboptimality gap for action $a$. This bound is roughly $Θ(k^2 \log T)$ times smaller than existing BOBW bounds. In addition, for globally observable games, we provide a new BOBW algorithm with the first $O(\log T)$ stochastic bound.
△ Less
Submitted 13 February, 2024;
originally announced February 2024.
-
Replicability is Asymptotically Free in Multi-armed Bandits
Authors:
Junpei Komiyama,
Shinji Ito,
Yuichi Yoshida,
Souta Koshino
Abstract:
This work is motivated by the growing demand for reproducible machine learning. We study the stochastic multi-armed bandit problem. In particular, we consider a replicable algorithm that ensures, with high probability, that the algorithm's sequence of actions is not affected by the randomness inherent in the dataset. We observe that existing algorithms require $O(1/ρ^2)$ times more regret than non…
▽ More
This work is motivated by the growing demand for reproducible machine learning. We study the stochastic multi-armed bandit problem. In particular, we consider a replicable algorithm that ensures, with high probability, that the algorithm's sequence of actions is not affected by the randomness inherent in the dataset. We observe that existing algorithms require $O(1/ρ^2)$ times more regret than nonreplicable algorithms, where $ρ$ is the level of nonreplication. However, we demonstrate that this additional cost is unnecessary when the time horizon $T$ is sufficiently large for a given $ρ$, provided that the magnitude of the confidence bounds is chosen carefully. We introduce an explore-then-commit algorithm that draws arms uniformly before committing to a single arm. Additionally, we examine a successive elimination algorithm that eliminates suboptimal arms at the end of each phase. To ensure the replicability of these algorithms, we incorporate randomness into their decision-making processes. We extend the use of successive elimination to the linear bandit problem as well. For the analysis of these algorithms, we propose a principled approach to limiting the probability of nonreplication. This approach elucidates the steps that existing research has implicitly followed. Furthermore, we derive the first lower bound for the two-armed replicable bandit problem, which implies the optimality of the proposed algorithms up to a $\log\log T$ factor for the two-armed case.
△ Less
Submitted 11 February, 2024;
originally announced February 2024.
-
Prediction-Correction Algorithm for Time-Varying Smooth Non-Convex Optimization
Authors:
Hidenori Iwakiri,
Tomoya Kamijima,
Shinji Ito,
Akiko Takeda
Abstract:
Time-varying optimization problems are prevalent in various engineering fields, and the ability to solve them accurately in real-time is becoming increasingly important. The prediction-correction algorithms used in smooth time-varying optimization can achieve better accuracy than that of the time-varying gradient descent (TVGD) algorithm. However, none of the existing prediction-correction algorit…
▽ More
Time-varying optimization problems are prevalent in various engineering fields, and the ability to solve them accurately in real-time is becoming increasingly important. The prediction-correction algorithms used in smooth time-varying optimization can achieve better accuracy than that of the time-varying gradient descent (TVGD) algorithm. However, none of the existing prediction-correction algorithms can be applied to general non-strongly-convex functions, and most of them are not computationally efficient enough to solve large-scale problems. Here, we propose a new prediction-correction algorithm that is applicable to large-scale and general non-convex problems and that is more accurate than TVGD. Furthermore, we present convergence analyses of the TVGD and proposed prediction-correction algorithms for non-strongly-convex functions for the first time. In numerical experiments using synthetic and real datasets, the proposed algorithm is shown to be able to reduce the convergence error as the theoretical analyses suggest and outperform the existing algorithms.
△ Less
Submitted 8 February, 2024;
originally announced February 2024.
-
Best-of-Both-Worlds Linear Contextual Bandits
Authors:
Masahiro Kato,
Shinji Ito
Abstract:
This study investigates the problem of $K$-armed linear contextual bandits, an instance of the multi-armed bandit problem, under an adversarial corruption. At each round, a decision-maker observes an independent and identically distributed context and then selects an arm based on the context and past observations. After selecting an arm, the decision-maker incurs a loss corresponding to the select…
▽ More
This study investigates the problem of $K$-armed linear contextual bandits, an instance of the multi-armed bandit problem, under an adversarial corruption. At each round, a decision-maker observes an independent and identically distributed context and then selects an arm based on the context and past observations. After selecting an arm, the decision-maker incurs a loss corresponding to the selected arm. The decision-maker aims to minimize the cumulative loss over the trial. The goal of this study is to develop a strategy that is effective in both stochastic and adversarial environments, with theoretical guarantees. We first formulate the problem by introducing a novel setting of bandits with adversarial corruption, referred to as the contextual adversarial regime with a self-bounding constraint. We assume linear models for the relationship between the loss and the context. Then, we propose a strategy that extends the RealLinExp3 by Neu & Olkhovskaya (2020) and the Follow-The-Regularized-Leader (FTRL). The regret of our proposed algorithm is shown to be upper-bounded by $O\left(\min\left\{\frac{(\log(T))^3}{Δ_{*}} + \sqrt{\frac{C(\log(T))^3}{Δ_{*}}},\ \ \sqrt{T}(\log(T))^2\right\}\right)$, where $T \in\mathbb{N}$ is the number of rounds, $Δ_{*} > 0$ is the constant minimum gap between the best and suboptimal arms for any context, and $C\in[0, T] $ is an adversarial corruption parameter. This regret upper bound implies $O\left(\frac{(\log(T))^3}{Δ_{*}}\right)$ in a stochastic environment and by $O\left( \sqrt{T}(\log(T))^2\right)$ in an adversarial environment. We refer to our strategy as the Best-of-Both-Worlds (BoBW) RealFTRL, due to its theoretical guarantees in both stochastic and adversarial regimes.
△ Less
Submitted 27 December, 2023;
originally announced December 2023.
-
Solar neutrino measurements using the full data period of Super-Kamiokande-IV
Authors:
Super-Kamiokande Collaboration,
:,
K. Abe,
C. Bronner,
Y. Hayato,
K. Hiraide,
K. Hosokawa,
K. Ieki,
M. Ikeda,
S. Imaizumi,
K. Iyogi,
J. Kameda,
Y. Kanemura,
R. Kaneshima,
Y. Kashiwagi,
Y. Kataoka,
Y. Kato,
Y. Kishimoto,
S. Miki,
S. Mine,
M. Miura,
T. Mochizuki,
S. Moriyama,
Y. Nagao,
M. Nakahata
, et al. (305 additional authors not shown)
Abstract:
An analysis of solar neutrino data from the fourth phase of Super-Kamiokande~(SK-IV) from October 2008 to May 2018 is performed and the results are presented. The observation time of the data set of SK-IV corresponds to $2970$~days and the total live time for all four phases is $5805$~days. For more precise solar neutrino measurements, several improvements are applied in this analysis: lowering th…
▽ More
An analysis of solar neutrino data from the fourth phase of Super-Kamiokande~(SK-IV) from October 2008 to May 2018 is performed and the results are presented. The observation time of the data set of SK-IV corresponds to $2970$~days and the total live time for all four phases is $5805$~days. For more precise solar neutrino measurements, several improvements are applied in this analysis: lowering the data acquisition threshold in May 2015, further reduction of the spallation background using neutron clustering events, precise energy reconstruction considering the time variation of the PMT gain. The observed number of solar neutrino events in $3.49$--$19.49$ MeV electron kinetic energy region during SK-IV is $65,443^{+390}_{-388}\,(\mathrm{stat.})\pm 925\,(\mathrm{syst.})$ events. Corresponding $\mathrm{^{8}B}$ solar neutrino flux is $(2.314 \pm 0.014\, \rm{(stat.)} \pm 0.040 \, \rm{(syst.)}) \times 10^{6}~\mathrm{cm^{-2}\,s^{-1}}$, assuming a pure electron-neutrino flavor component without neutrino oscillations. The flux combined with all SK phases up to SK-IV is $(2.336 \pm 0.011\, \rm{(stat.)} \pm 0.043 \, \rm{(syst.)}) \times 10^{6}~\mathrm{cm^{-2}\,s^{-1}}$. Based on the neutrino oscillation analysis from all solar experiments, including the SK $5805$~days data set, the best-fit neutrino oscillation parameters are $\rm{sin^{2} θ_{12,\,solar}} = 0.306 \pm 0.013 $ and $Δm^{2}_{21,\,\mathrm{solar}} = (6.10^{+ 0.95}_{-0.81}) \times 10^{-5}~\rm{eV}^{2}$, with a deviation of about 1.5$σ$ from the $Δm^{2}_{21}$ parameter obtained by KamLAND. The best-fit neutrino oscillation parameters obtained from all solar experiments and KamLAND are $\sin^{2} θ_{12,\,\mathrm{global}} = 0.307 \pm 0.012 $ and $Δm^{2}_{21,\,\mathrm{global}} = (7.50^{+ 0.19}_{-0.18}) \times 10^{-5}~\rm{eV}^{2}$.
△ Less
Submitted 20 February, 2024; v1 submitted 20 December, 2023;
originally announced December 2023.
-
New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problem
Authors:
Koji Ichikawa,
Shinji Ito,
Daisuke Hatano,
Hanna Sumita,
Takuro Fukunaga,
Naonori Kakimura,
Ken-ichi Kawarabayashi
Abstract:
We consider the sparse contextual bandit problem where arm feature affects reward through the inner product of sparse parameters. Recent studies have developed sparsity-agnostic algorithms based on the greedy arm selection policy. However, the analysis of these algorithms requires strong assumptions on the arm feature distribution to ensure that the greedily selected samples are sufficiently diver…
▽ More
We consider the sparse contextual bandit problem where arm feature affects reward through the inner product of sparse parameters. Recent studies have developed sparsity-agnostic algorithms based on the greedy arm selection policy. However, the analysis of these algorithms requires strong assumptions on the arm feature distribution to ensure that the greedily selected samples are sufficiently diverse; One of the most common assumptions, relaxed symmetry, imposes approximate origin-symmetry on the distribution, which cannot allow distributions that has origin-asymmetric support. In this paper, we show that the greedy algorithm is applicable to a wider range of the arm feature distributions from two aspects. Firstly, we show that a mixture distribution that has a greedy-applicable component is also greedy-applicable. Second, we propose new distribution classes, related to Gaussian mixture, discrete, and radial distribution, for which the sample diversity is guaranteed. The proposed classes can describe distributions with origin-asymmetric support and, in conjunction with the first claim, provide theoretical guarantees of the greedy policy for a very wide range of the arm feature distributions.
△ Less
Submitted 28 March, 2024; v1 submitted 19 December, 2023;
originally announced December 2023.
-
Can Physician Judgment Enhance Model Trustworthiness? A Case Study on Predicting Pathological Lymph Nodes in Rectal Cancer
Authors:
Kazuma Kobayashi,
Yasuyuki Takamizawa,
Mototaka Miyake,
Sono Ito,
Lin Gu,
Tatsuya Nakatsuka,
Yu Akagi,
Tatsuya Harada,
Yukihide Kanemitsu,
Ryuji Hamamoto
Abstract:
Explainability is key to enhancing artificial intelligence's trustworthiness in medicine. However, several issues remain concerning the actual benefit of explainable models for clinical decision-making. Firstly, there is a lack of consensus on an evaluation framework for quantitatively assessing the practical benefits that effective explainability should provide to practitioners. Secondly, physici…
▽ More
Explainability is key to enhancing artificial intelligence's trustworthiness in medicine. However, several issues remain concerning the actual benefit of explainable models for clinical decision-making. Firstly, there is a lack of consensus on an evaluation framework for quantitatively assessing the practical benefits that effective explainability should provide to practitioners. Secondly, physician-centered evaluations of explainability are limited. Thirdly, the utility of built-in attention mechanisms in transformer-based models as an explainability technique is unclear. We hypothesize that superior attention maps should align with the information that physicians focus on, potentially reducing prediction uncertainty and increasing model reliability. We employed a multimodal transformer to predict lymph node metastasis in rectal cancer using clinical data and magnetic resonance imaging, exploring how well attention maps, visualized through a state-of-the-art technique, can achieve agreement with physician understanding. We estimated the model's uncertainty using meta-level information like prediction probability variance and quantified agreement. Our assessment of whether this agreement reduces uncertainty found no significant effect. In conclusion, this case study did not confirm the anticipated benefit of attention maps in enhancing model reliability. Superficial explanations could do more harm than good by misleading physicians into relying on uncertain predictions, suggesting that the current state of attention mechanisms in explainability should not be overestimated. Identifying explainability mechanisms truly beneficial for clinical decision-making remains essential.
△ Less
Submitted 14 December, 2023;
originally announced December 2023.
-
Decomposing Thermodynamic Dissipation of Linear Langevin Systems via Oscillatory Modes and Its Application to Neural Dynamics
Authors:
Daiki Sekizawa,
Sosuke Ito,
Masafumi Oizumi
Abstract:
Recent developments in stochastic thermodynamics have elucidated various relations between the entropy production rate (thermodynamic dissipation) and the physical limits of information processing in nonequilibrium dynamical systems. These findings have opened new perspectives in analyzing real biological systems. In neuroscience, the importance of quantifying entropy production has attracted atte…
▽ More
Recent developments in stochastic thermodynamics have elucidated various relations between the entropy production rate (thermodynamic dissipation) and the physical limits of information processing in nonequilibrium dynamical systems. These findings have opened new perspectives in analyzing real biological systems. In neuroscience, the importance of quantifying entropy production has attracted attention for understanding information processing in the brain. However, the relationship between the entropy production rate and oscillations, which are common in many biological systems, remains unclear. For instance, neural oscillations like delta, theta, and alpha waves play crucial roles in brain information processing. Here, we derive a novel decomposition of the entropy production rate of linear Langevin systems. We show that one component of the entropy production rate, called the housekeeping entropy production rate, can be decomposed into independent positive contributions from oscillatory modes. Our decomposition enables us to calculate the contribution of oscillatory modes to the housekeeping entropy production rate. In addition, when the noise matrix is diagonal, the contribution of each oscillatory mode can be further decomposed into the contribution of each system element. To demonstrate the utility of our decomposition, we applied it to an electrocorticography (ECoG) dataset recorded during awake and anesthetized conditions in monkeys, where the oscillatory properties change drastically. We showed consistent trends across different monkeys: the contribution of delta band was larger in the anesthetized condition than in the awake condition, while those from higher frequency bands, such as the theta band, were smaller. These results allow us to interpret the changes in neural oscillation in terms of stochastic thermodynamics and the physical limits of information processing.
△ Less
Submitted 20 June, 2024; v1 submitted 6 December, 2023;
originally announced December 2023.
-
Geometric thermodynamics of reaction-diffusion systems: Thermodynamic trade-off relations and optimal transport for pattern formation
Authors:
Ryuna Nagayama,
Kohei Yoshimura,
Artemy Kolchinsky,
Sosuke Ito
Abstract:
The geometric approach to nonequilibrium thermodynamics is promising for understanding the role of dissipation and thermodynamic trade-off relations. This paper proposes a geometric framework for studying the nonequilibrium thermodynamics of reaction-diffusion systems. Based on this framework, we obtain several decompositions of the entropy production rate with respect to conservativeness, spatial…
▽ More
The geometric approach to nonequilibrium thermodynamics is promising for understanding the role of dissipation and thermodynamic trade-off relations. This paper proposes a geometric framework for studying the nonequilibrium thermodynamics of reaction-diffusion systems. Based on this framework, we obtain several decompositions of the entropy production rate with respect to conservativeness, spatial structure, and wavenumber. We also generalize optimal transport theory to reaction-diffusion systems and derive several trade-off relations, including thermodynamic speed limits and thermodynamic uncertainty relations. The thermodynamic trade-off relations obtained in this paper shed light on thermodynamic dissipation in pattern formation. We numerically demonstrate our results using the Fisher$\unicode{x2013}$Kolmogorov$\unicode{x2013}$Petrovsky$\unicode{x2013}$Piskunov equation and the Brusselator model and discuss how the spatial pattern affects unavoidable dissipation.
△ Less
Submitted 11 December, 2023; v1 submitted 28 November, 2023;
originally announced November 2023.
-
Evidence for $B^{+}\to K^{+}ν\barν$ decays
Authors:
Belle II Collaboration,
I. Adachi,
K. Adamczyk,
L. Aggarwal,
H. Ahmed,
H. Aihara,
N. Akopov,
A. Aloisio,
N. Anh Ky,
D. M. Asner,
H. Atmacan,
T. Aushev,
V. Aushev,
M. Aversano,
V. Babu,
H. Bae,
S. Bahinipati,
P. Bambade,
Sw. Banerjee,
S. Bansal,
M. Barrett,
J. Baudot,
M. Bauer,
A. Baur,
A. Beaubien
, et al. (430 additional authors not shown)
Abstract:
We search for the rare decay $B^{+}\rightarrow K^{+}ν\barν$ in a $362\ \rm{fb}^{-1}$ sample of electron-positron collisions at the $Υ(4S)$ resonance collected with the Belle II detector at the SuperKEKB collider. We use the inclusive properties of the accompanying $B$ meson in $Υ(4S) \to B\kern 0.18em\overline{\kern -0.18em B}{}$ events to suppress background from other decays of the signal $B$ ca…
▽ More
We search for the rare decay $B^{+}\rightarrow K^{+}ν\barν$ in a $362\ \rm{fb}^{-1}$ sample of electron-positron collisions at the $Υ(4S)$ resonance collected with the Belle II detector at the SuperKEKB collider. We use the inclusive properties of the accompanying $B$ meson in $Υ(4S) \to B\kern 0.18em\overline{\kern -0.18em B}{}$ events to suppress background from other decays of the signal $B$ candidate and light-quark pair production. We validate the measurement with an auxiliary analysis based on a conventional hadronic reconstruction of the accompanying $B$ meson. For background suppression, we exploit distinct signal features using machine learning methods tuned with simulated data. The signal-reconstruction efficiency and background suppression are validated through various control channels. The branching fraction is extracted in a maximum likelihood fit. Our inclusive and hadronic analyses yield consistent results for the $B^{+}\rightarrow K^{+}ν\barν$ branching fraction of $\left[2.7\pm 0.5(\mathrm{stat})\pm 0.5(\mathrm{syst})\right] \times 10^{-5}$ and $\left[1.1^{+0.9}_{-0.8}(\mathrm{stat}){}^{+0.8}_{-0.5}(\mathrm{syst})\right] \times 10^{-5}$, respectively. Combining the results, we determine the branching fraction of the decay $B^{+}\rightarrow K^{+}ν\barν$ to be $\left[2.3 \pm 0.5(\mathrm{stat})^{+0.5}_{-0.4}(\mathrm{syst})\right]\times 10^{-5}$, providing the first evidence for this decay at $3.5$ standard deviations. The combined result is $2.7$ standard deviations above the standard model expectation.
△ Less
Submitted 12 June, 2024; v1 submitted 24 November, 2023;
originally announced November 2023.
-
Buildup and dephasing of Floquet-Bloch bands on subcycle time scales
Authors:
S. Ito,
M. Schüler,
M. Meierhofer,
S. Schlauderer,
J. Freudenstein,
J. Reimann,
D. Afanasiev,
K. A. Kokh,
O. E. Tereshchenko,
J. Güdde,
M. A. Sentef,
U. Höfer,
R. Huber
Abstract:
Strong light fields have created spectacular opportunities to tailor novel functionalities of solids. Floquet-Bloch states can form under periodic driving of electrons and enable exotic quantum phases. On subcycle time scales, lightwaves can simultaneously drive intraband currents and interband transitions, which enable high-harmonic generation (HHG) and pave the way towards ultrafast electronics.…
▽ More
Strong light fields have created spectacular opportunities to tailor novel functionalities of solids. Floquet-Bloch states can form under periodic driving of electrons and enable exotic quantum phases. On subcycle time scales, lightwaves can simultaneously drive intraband currents and interband transitions, which enable high-harmonic generation (HHG) and pave the way towards ultrafast electronics. Yet, the interplay of intra- and interband excitations as well as their relation with Floquet physics have been key open questions as dynamical aspects of Floquet states have remained elusive. Here we provide this pivotal link by pioneering the ultrafast buildup of Floquet-Bloch bands with time- and angle-resolved photoemission spectroscopy. We drive surface states on a topological insulator with mid-infrared fields - strong enough for HHG - and directly monitor the transient band structure with subcycle time resolution. Starting with strong intraband currents, we observe how Floquet sidebands emerge within a single optical cycle; intraband acceleration simultaneously proceeds in multiple sidebands until high-energy electrons scatter into bulk states and dissipation destroys the Floquet bands. Quantum nonequilibrium calculations explain the simultaneous occurrence of Floquet states with intra- and interband dynamics. Our joint experiment-theory study opens up a direct time-domain view of Floquet physics and explores the fundamental frontiers of ultrafast band-structure engineering.
△ Less
Submitted 22 November, 2023;
originally announced November 2023.
-
Measurement of branching fractions and direct $CP$ asymmetries for $B \to Kπ$ and $B\toππ$ decays at Belle II
Authors:
Belle II Collaboration,
I. Adachi,
L. Aggarwal,
H. Ahmed,
H. Aihara,
N. Akopov,
A. Aloisio,
N. Anh Ky,
D. M. Asner,
H. Atmacan,
T. Aushev,
V. Aushev,
M. Aversano,
V. Babu,
H. Bae,
S. Bahinipati,
P. Bambade,
Sw. Banerjee,
S. Bansal,
M. Barrett,
J. Baudot,
M. Bauer,
A. Baur,
A. Beaubien,
F. Becherer
, et al. (413 additional authors not shown)
Abstract:
We report measurements of the branching fractions and direct $\it{CP}$ asymmetries of the decays $B^0 \to K^+ π^-$, $B^+ \to K^+ π^0$, $B^+ \to K^0 π^+$, and $B^0 \to K^0 π^0$, and use these for testing the standard model through an isospin-based sum rule. In addition, we measure the branching fraction and direct $\it{CP}$ asymmetry of the decay $B^+ \to π^+π^0$ and the branching fraction of the d…
▽ More
We report measurements of the branching fractions and direct $\it{CP}$ asymmetries of the decays $B^0 \to K^+ π^-$, $B^+ \to K^+ π^0$, $B^+ \to K^0 π^+$, and $B^0 \to K^0 π^0$, and use these for testing the standard model through an isospin-based sum rule. In addition, we measure the branching fraction and direct $\it{CP}$ asymmetry of the decay $B^+ \to π^+π^0$ and the branching fraction of the decay $B^0 \to π^+π^-$. The data are collected with the Belle II detector from $e^+e^-$ collisions at the $Υ(4S)$ resonance produced by the SuperKEKB asymmetric-energy collider and contain $387\times 10^6$ bottom-antibottom meson pairs. Signal yields are determined in two-dimensional fits to background-discriminating variables, and range from 500 to 3900 decays, depending on the channel. We obtain $-0.03 \pm 0.13 \pm 0.04$ for the sum rule, in agreement with the standard model expectation of zero and with a precision comparable to the best existing determinations.
△ Less
Submitted 5 January, 2024; v1 submitted 10 October, 2023;
originally announced October 2023.
-
Determination of $|V_{cb}|$ using $\overline{B}^0\to D^{*+}\ell^-\barν_\ell$ decays with Belle II
Authors:
Belle II Collaboration,
I. Adachi,
K. Adamczyk,
L. Aggarwal,
H. Aihara,
N. Akopov,
A. Aloisio,
N. Anh Ky,
D. M. Asner,
H. Atmacan,
T. Aushev,
V. Aushev,
M. Aversano,
V. Babu,
H. Bae,
S. Bahinipati,
P. Bambade,
Sw. Banerjee,
M. Barrett,
J. Baudot,
M. Bauer,
A. Baur,
A. Beaubien,
F. Becherer,
J. Becker
, et al. (394 additional authors not shown)
Abstract:
We determine the CKM matrix-element magnitude $|V_{cb}|$ using $\overline{B}^0\to D^{*+}\ell^-\barν_\ell$ decays reconstructed in $189 \, \mathrm{fb}^{-1}$ of collision data collected by the Belle II experiment, located at the SuperKEKB $e^+e^-$ collider. Partial decay rates are reported as functions of the recoil parameter $w$ and three decay angles separately for electron and muon final states.…
▽ More
We determine the CKM matrix-element magnitude $|V_{cb}|$ using $\overline{B}^0\to D^{*+}\ell^-\barν_\ell$ decays reconstructed in $189 \, \mathrm{fb}^{-1}$ of collision data collected by the Belle II experiment, located at the SuperKEKB $e^+e^-$ collider. Partial decay rates are reported as functions of the recoil parameter $w$ and three decay angles separately for electron and muon final states. We obtain $|V_{cb}|$ using the Boyd-Grinstein-Lebed and Caprini-Lellouch-Neubert parametrizations, and find $|V_{cb}|_\mathrm{BGL}=(40.57\pm 0.31 \pm 0.95\pm 0.58)\times 10^{-3}$ and $|V_{cb}|_\mathrm{CLN}=(40.13 \pm 0.27 \pm 0.93\pm 0.58 )\times 10^{-3}$ with the uncertainties denoting statistical components, systematic components, and components from the lattice QCD input, respectively. The branching fraction is measured to be ${\cal B}(\overline{B}^0\to D^{*+}\ell^-\barν_\ell)=(4.922 \pm 0.023 \pm 0.220)\%$. The ratio of branching fractions for electron and muon final states is found to be $0.998 \pm 0.009 \pm 0.020$. In addition, we determine the forward-backward angular asymmetry and the $D^{*+}$ longitudinal polarization fractions. All results are compatible with lepton-flavor universality in the Standard Model.
△ Less
Submitted 4 December, 2023; v1 submitted 2 October, 2023;
originally announced October 2023.
-
Chance Constrained Probability Measure Optimization: Problem Formulation, Equivalent Reduction, and Sample-based Approximation
Authors:
Xun Shen,
Yuhu Wu,
Satoshi Ito,
Jun-ichi Imura
Abstract:
Choosing decision variables deterministically (deterministic decision-making) can be regarded as a particular case of choosing decision variables probabilistically (probabilistic decision-making). It is necessary to investigate whether probabilistic decision-making can further improve the expected decision-making performance than deterministic decision-making when chance constraints exist. The pro…
▽ More
Choosing decision variables deterministically (deterministic decision-making) can be regarded as a particular case of choosing decision variables probabilistically (probabilistic decision-making). It is necessary to investigate whether probabilistic decision-making can further improve the expected decision-making performance than deterministic decision-making when chance constraints exist. The problem formulation of optimizing a probabilistic decision under chance constraints has not been formally investigated. In this paper, for the first time, the problem formulation of Chance Constrained Probability Measure Optimization (CCPMO) is presented to realize optimal probabilistic decision-making under chance constraints. We first prove the existence of the optimal solution to CCPMO. It is further shown that there is an optimal solution of CCPMO with the probability measure concentrated on two decisions, leading to an equivalently reduced problem of CCPMO. The reduced problem still has chance constraints due to random variables. We then extend the sample-based smooth approximation method to solve the reduced problem. Samples of model uncertainties are used to establish an approximate problem of the reduced problem. Algorithms for general nonlinear programming problems can solve the approximate problem. The solution of the approximate problem is an approximate solution of CCPMO. A numerical example of controlling a quadrotor in turbulent conditions has been conducted to validate the proposed probabilistic decision-making under chance constraints.
△ Less
Submitted 15 September, 2023;
originally announced September 2023.
-
Measurement of branching-fraction ratios and $CP$ asymmetries in $B^{\pm} \to D_{CP\pm}K^{\pm}$ decays at Belle and Belle II
Authors:
The Belle,
Belle II Collaborations,
:,
I. Adachi,
L. Aggarwal,
H. Aihara,
N. Akopov,
A. Aloisio,
N. Anh Ky,
D. M. Asner,
H. Atmacan,
T. Aushev,
V. Aushev,
M. Aversano,
R. Ayad,
V. Babu,
H. Bae,
S. Bahinipati,
P. Bambade,
Sw. Banerjee,
M. Barrett,
J. Baudot,
M. Bauer,
A. Baur,
A. Beaubien
, et al. (405 additional authors not shown)
Abstract:
We report results from a study of $B^\pm \rightarrow DK^\pm$ decays followed by $D$ decaying to $CP$~eigenstates, where $D$ indicates a $D^0$ or $\bar{D}^{0}$ meson. These decays are sensitive to the Cabibbo-Kobayashi-Maskawa unitarity-triangle angle $φ_{3}$. The results are based on a combined analysis of the final data set of $772 \times 10^6~B\bar{B}$ pairs collected by the Belle experiment and…
▽ More
We report results from a study of $B^\pm \rightarrow DK^\pm$ decays followed by $D$ decaying to $CP$~eigenstates, where $D$ indicates a $D^0$ or $\bar{D}^{0}$ meson. These decays are sensitive to the Cabibbo-Kobayashi-Maskawa unitarity-triangle angle $φ_{3}$. The results are based on a combined analysis of the final data set of $772 \times 10^6~B\bar{B}$ pairs collected by the Belle experiment and a data set of $198 \times 10^6~B\bar{B}$ pairs collected by the Belle~II experiment, both in electron-positron collisions at the $Υ(4S)$ resonance. We measure the $CP$ asymmetries to be $\mathcal{ A}_{CP +} =~(+12.5 \pm 5.8 \pm 1.4)\% $ and $\mathcal{ A}_{CP -} =~(-16.7 \pm 5.7 \pm 0.6)\%$, and the ratios of branching fractions to be $\mathcal{ R}_{CP+}=~1.164 \pm 0.081 \pm 0.036 $ and $\mathcal{ R}_{CP-} =~1.151 \pm 0.074 \pm 0.019$. The first contribution to the uncertainties is statistical, and the second is systematic. The asymmetries $\mathcal{A}_{CP +}$ and $\mathcal{A}_{CP -}$ have similar magnitudes and opposite signs; their difference corresponds to 3.5~standard deviations. From these values we calculate 68.3\% confidence intervals of ($8.5^{\circ}<φ_{3}<16.5^{\circ}$) or ($84.5^{\circ}<φ_{3}<95.5^{\circ}$) or ($163.3^{\circ}<φ_{3}<171.5^{\circ}$) and $0.321<r_{B}<0.465$.
△ Less
Submitted 10 August, 2023; v1 submitted 9 August, 2023;
originally announced August 2023.
-
Tests of light-lepton universality in angular asymmetries of $B^0 \to D^{*-} \ell ν$ decays
Authors:
Belle II Collaboration,
I. Adachi,
K. Adamczyk,
L. Aggarwal,
H. Aihara,
N. Akopov,
A. Aloisio,
N. Anh Ky,
D. M. Asner,
H. Atmacan,
T. Aushev,
V. Aushev,
M. Aversano,
V. Babu,
H. Bae,
S. Bahinipati,
P. Bambade,
Sw. Banerjee,
M. Barrett,
J. Baudot,
M. Bauer,
A. Baur,
A. Beaubien,
F. Becherer,
J. Becker
, et al. (394 additional authors not shown)
Abstract:
We present the first comprehensive tests of light-lepton universality in the angular distributions of semileptonic $B^0$-meson decays to charged spin-1 charmed mesons. We measure five angular-asymmetry observables as functions of the decay recoil that are sensitive to lepton-universality-violating contributions. We use events where one neutral $B$ is fully reconstructed in…
▽ More
We present the first comprehensive tests of light-lepton universality in the angular distributions of semileptonic $B^0$-meson decays to charged spin-1 charmed mesons. We measure five angular-asymmetry observables as functions of the decay recoil that are sensitive to lepton-universality-violating contributions. We use events where one neutral $B$ is fully reconstructed in $Υ\left(4S\right)\to{}B \overline{B}$ decays in data corresponding to $189~\mathrm{fb}^{-1}$ integrated luminosity from electron-positron collisions collected with the Belle II detector. We find no significant deviation from the standard model expectations.
△ Less
Submitted 2 November, 2023; v1 submitted 3 August, 2023;
originally announced August 2023.
-
OpenLB User Guide: Associated with Release 1.6 of the Code
Authors:
Adrian Kummerländer,
Samuel J. Avis,
Halim Kusumaatmaja,
Fedor Bukreev,
Michael Crocoll,
Davide Dapelo,
Simon Großmann,
Nicolas Hafen,
Shota Ito,
Julius Jeßberger,
Eliane Kummer,
Jan E. Marquardt,
Johanna Mödl,
Tim Pertzel,
František Prinz,
Florian Raichle,
Martin Sadric,
Maximilian Schecher,
Dennis Teutscher,
Stephan Simonis,
Mathias J. Krause
Abstract:
OpenLB is an object-oriented implementation of LBM. It is the first implementation of a generic platform for LBM programming, which is shared with the open source community (GPLv2). Since the first release in 2007, the code has been continuously improved and extended which is documented by thirteen releases as well as the corresponding release notes which are available on the OpenLB website (https…
▽ More
OpenLB is an object-oriented implementation of LBM. It is the first implementation of a generic platform for LBM programming, which is shared with the open source community (GPLv2). Since the first release in 2007, the code has been continuously improved and extended which is documented by thirteen releases as well as the corresponding release notes which are available on the OpenLB website (https://www.openlb.net). The OpenLB code is written in C++ and is used by application programmers as well as developers, with the ability to implement custom models OpenLB supports complex data structures that allow simulations in complex geometries and parallel execution using MPI, OpenMP and CUDA on high-performance computers. The source code uses the concepts of interfaces and templates, so that efficient, direct and intuitive implementations of the LBM become possible. The efficiency and scalability has been checked and proved by code reviews. This user manual and a source code documentation by DoxyGen are available on the OpenLB project website.
△ Less
Submitted 7 August, 2024; v1 submitted 17 May, 2023;
originally announced July 2023.
-
Optical-power-dependent splitting of magnetic resonance in nitrogen-vacancy centers in diamond
Authors:
Shuji Ito,
Moeta Tsukamoto,
Kensuke Ogawa,
Tokuyuki Teraji,
Kento Sasaki,
Kensuke Kobayashi
Abstract:
Nitrogen-vacancy (NV) centers in diamonds are a powerful tool for accurate magnetic field measurements. The key is precisely estimating the field-dependent splitting width of the optically detected magnetic resonance (ODMR) spectra of the NV centers. In this study, we investigate the optical power dependence of the ODMR spectra using NV ensemble in nanodiamonds (NDs) and a single-crystal bulk diam…
▽ More
Nitrogen-vacancy (NV) centers in diamonds are a powerful tool for accurate magnetic field measurements. The key is precisely estimating the field-dependent splitting width of the optically detected magnetic resonance (ODMR) spectra of the NV centers. In this study, we investigate the optical power dependence of the ODMR spectra using NV ensemble in nanodiamonds (NDs) and a single-crystal bulk diamond. We find that the splitting width exponentially decays and is saturated as the optical power increases. Comparison between NDs and a bulk sample shows that while the decay amplitude is sample-dependent, the optical power at which the decay saturates is almost sample-independent. We propose that this unexpected phenomenon is an intrinsic property of the NV center due to non-axisymmetry deformation or impurities. Our finding indicates that diamonds with less deformation are advantageous for accurate magnetic field measurements.
△ Less
Submitted 10 July, 2023;
originally announced July 2023.
-
Measurement of $CP$ asymmetries in $B^0\to φK^0_S$ decays with Belle II
Authors:
Belle II Collaboration,
I. Adachi,
K. Adamczyk,
L. Aggarwal,
H. Ahmed,
H. Aihara,
N. Akopov,
A. Aloisio,
N. Anh Ky,
D. M. Asner,
H. Atmacan,
T. Aushev,
V. Aushev,
M. Aversano,
V. Babu,
H. Bae,
S. Bahinipati,
P. Bambade,
Sw. Banerjee,
M. Barrett,
J. Baudot,
M. Bauer,
A. Baur,
A. Beaubien,
F. Becherer
, et al. (410 additional authors not shown)
Abstract:
We present a measurement of time-dependent rate asymmetries in $B^0\to φK^0_S$ decays to search for non-standard-model physics in $b\to q \overline{q}s$ transitions. The data sample is collected with the Belle II detector at the SuperKEKB asymmetric-energy $e^{+}e^{-}$ collider in 2019-2022 and contains $(387\pm 6)\times 10^6$ bottom-antibottom mesons from $Υ(4S)$ resonance decays. We reconstruct…
▽ More
We present a measurement of time-dependent rate asymmetries in $B^0\to φK^0_S$ decays to search for non-standard-model physics in $b\to q \overline{q}s$ transitions. The data sample is collected with the Belle II detector at the SuperKEKB asymmetric-energy $e^{+}e^{-}$ collider in 2019-2022 and contains $(387\pm 6)\times 10^6$ bottom-antibottom mesons from $Υ(4S)$ resonance decays. We reconstruct $162\pm17$ signal events and extract the charge-parity ($CP$) violating parameters from a fit to the distribution of the proper-decay-time difference of the two $B$ mesons. The measured direct and mixing-induced $CP$ asymmetries are $A=0.31\pm0.20\pm0.05$ and $S=0.54\pm0.26^{+0.06}_{-0.08}$, respectively, where the first uncertainties are statistical and the second are systematic. The results are compatible with the $CP$ asymmetries observed in $b\to c\overline{c} s$ transitions.
△ Less
Submitted 26 October, 2023; v1 submitted 6 July, 2023;
originally announced July 2023.
-
Search for a $τ^+τ^-$ resonance in $e^{+}e^{-}\rightarrow μ^{+}μ^{-} τ^+τ^-$ events with the Belle II experiment
Authors:
Belle II Collaboration,
I. Adachi,
K. Adamczyk,
L. Aggarwal,
H. Ahmed,
H. Aihara,
N. Akopov,
A. Aloisio,
N. Anh Ky,
D. M. Asner,
H. Atmacan,
T. Aushev,
V. Aushev,
M. Aversano,
V. Babu,
H. Bae,
S. Bahinipati,
P. Bambade,
Sw. Banerjee,
S. Bansal,
M. Barrett,
J. Baudot,
M. Bauer,
A. Baur,
A. Beaubien
, et al. (442 additional authors not shown)
Abstract:
We report the first search for a non-standard-model resonance decaying into $τ$ pairs in $e^{+}e^{-}\rightarrow μ^{+}μ^{-} τ^+τ^-$ events in the 3.6-10 GeV/$c^{2}$ mass range. We use a 62.8 fb$^{-1}$ sample of $e^+e^-$ collisions collected at a center-of-mass energy of 10.58 GeV by the Belle II experiment at the SuperKEKB collider. The analysis probes three different models predicting a spin-1 par…
▽ More
We report the first search for a non-standard-model resonance decaying into $τ$ pairs in $e^{+}e^{-}\rightarrow μ^{+}μ^{-} τ^+τ^-$ events in the 3.6-10 GeV/$c^{2}$ mass range. We use a 62.8 fb$^{-1}$ sample of $e^+e^-$ collisions collected at a center-of-mass energy of 10.58 GeV by the Belle II experiment at the SuperKEKB collider. The analysis probes three different models predicting a spin-1 particle coupling only to the heavier lepton families, a Higgs-like spin-0 particle that couples preferentially to charged leptons (leptophilic scalar), and an axion-like particle, respectively. We observe no evidence for a signal and set exclusion limits at 90% confidence level on the product of cross section and branching fraction into $τ$ pairs, ranging from 0.7 fb to 24 fb, and on the couplings of these processes. We obtain world-leading constraints on the couplings for the leptophilic scalar model for masses above 6.5 GeV/$c^2$ and for the axion-like particle model over the entire mass range.
△ Less
Submitted 23 September, 2023; v1 submitted 21 June, 2023;
originally announced June 2023.
-
Measurement of $C\!P$ asymmetries and branching-fraction ratios for $B^\pm \to DK^\pm$ and $Dπ^\pm$ with $D\to K^0_{\rm S} K^\pmπ^\mp$ using Belle and Belle II data
Authors:
Belle,
Belle II Collaboration,
:,
I. Adachi,
L. Aggarwal,
H. Aihara,
N. Akopov,
A. Aloisio,
N. Anh Ky,
D. M. Asner,
T. Aushev,
V. Aushev,
M. Aversano,
R. Ayad,
V. Babu,
H. Bae,
S. Bahinipati,
P. Bambade,
Sw. Banerjee,
M. Barrett,
J. Baudot,
M. Bauer,
A. Baur,
A. Beaubien,
J. Becker
, et al. (386 additional authors not shown)
Abstract:
We measure $C\!P$ asymmetries and branching-fraction ratios for $B^\pm \to DK^\pm$ and $Dπ^\pm$ decays with $D\to K^0_{\rm S} K^\pmπ^\mp$, where $D$ is a superposition of $D^0$ and $\bar{D}^0$. We use the full data set of the Belle experiment, containing $772\times 10^6~B\bar{B}$ pairs, and data from the Belle~II experiment, containing $387\times 10^6~B\bar{B}$ pairs, both collected in electron-po…
▽ More
We measure $C\!P$ asymmetries and branching-fraction ratios for $B^\pm \to DK^\pm$ and $Dπ^\pm$ decays with $D\to K^0_{\rm S} K^\pmπ^\mp$, where $D$ is a superposition of $D^0$ and $\bar{D}^0$. We use the full data set of the Belle experiment, containing $772\times 10^6~B\bar{B}$ pairs, and data from the Belle~II experiment, containing $387\times 10^6~B\bar{B}$ pairs, both collected in electron-positron collisions at the $Υ(4S)$ resonance. Our results provide model-independent information on the unitarity triangle angle $φ_3$.
△ Less
Submitted 25 September, 2023; v1 submitted 5 June, 2023;
originally announced June 2023.
-
Search for a long-lived spin-0 mediator in $b\to s$ transitions at the Belle II experiment
Authors:
Belle II Collaboration,
I. Adachi,
K. Adamczyk,
L. Aggarwal,
H. Aihara,
N. Akopov,
A. Aloisio,
N. Anh Ky,
D. M. Asner,
H. Atmacan,
T. Aushev,
V. Aushev,
M. Aversano,
V. Babu,
H. Bae,
S. Bahinipati,
P. Bambade,
Sw. Banerjee,
M. Barrett,
J. Baudot,
M. Bauer,
A. Baur,
A. Beaubien,
J. Becker,
P. K. Behera
, et al. (389 additional authors not shown)
Abstract:
Additional spin-0 particles appear in many extensions of the standard model. We search for long-lived spin-0 particles $S$ in $B$-meson decays mediated by a $b\to s$ quark transition in $e^+e^-$ collisions at the $Υ(4S)$ resonance at the Belle II experiment. Based on a sample corresponding to an integrated luminosity of $189 \mathrm{\,fb}^{-1}$, we observe no evidence for signal. We set model-inde…
▽ More
Additional spin-0 particles appear in many extensions of the standard model. We search for long-lived spin-0 particles $S$ in $B$-meson decays mediated by a $b\to s$ quark transition in $e^+e^-$ collisions at the $Υ(4S)$ resonance at the Belle II experiment. Based on a sample corresponding to an integrated luminosity of $189 \mathrm{\,fb}^{-1}$, we observe no evidence for signal. We set model-independent upper limits on the product of branching fractions $\mathrm{Br}(B^0\to K^*(892)^0(\to K^+π^-)S)\times \mathrm{Br}(S\to x^+x^-)$ and $\mathrm{Br}(B^+\to K^+S)\times \mathrm{Br}(S\to x^+x^-)$, where $x^+x^-$ indicates $e^+e^-, μ^+μ^-, π^+π^-$, or $K^+K^-$, as functions of $S$ mass and lifetime at the level of $10^{-7}$.
△ Less
Submitted 5 June, 2023;
originally announced June 2023.
-
Precise measurement of the $D^+_s$ lifetime at Belle II
Authors:
Belle II Collaboration,
I. Adachi,
L. Aggarwal,
H. Aihara,
N. Akopov,
A. Aloisio,
N. Anh Ky,
D. M. Asner,
H. Atmacan,
T. Aushev,
V. Aushev,
M. Aversano,
V. Babu,
H. Bae,
S. Bahinipati,
P. Bambade,
Sw. Banerjee,
M. Barrett,
J. Baudot,
M. Bauer,
A. Baur,
A. Beaubien,
J. Becker,
P. K. Behera,
J. V. Bennett
, et al. (337 additional authors not shown)
Abstract:
We measure the lifetime of the $D_s^+$ meson using a data sample of 207 fb$^{-1}$ collected by the Belle II experiment running at the SuperKEKB asymmetric-energy $e^+ e^-$ collider. The lifetime is determined by fitting the decay-time distribution of a sample of $116\times 10^3$ $D_s^+\rightarrowφπ^+$ decays. Our result is $τ^{}_{D^+_s} = (499.5\pm 1.7\pm 0.9)$ fs, where the first uncertainty is s…
▽ More
We measure the lifetime of the $D_s^+$ meson using a data sample of 207 fb$^{-1}$ collected by the Belle II experiment running at the SuperKEKB asymmetric-energy $e^+ e^-$ collider. The lifetime is determined by fitting the decay-time distribution of a sample of $116\times 10^3$ $D_s^+\rightarrowφπ^+$ decays. Our result is $τ^{}_{D^+_s} = (499.5\pm 1.7\pm 0.9)$ fs, where the first uncertainty is statistical and the second is systematic. This result is significantly more precise than previous measurements.
△ Less
Submitted 22 December, 2023; v1 submitted 1 June, 2023;
originally announced June 2023.
-
Two applications of stochastic thermodynamics to hydrodynamics
Authors:
Kohei Yoshimura,
Sosuke Ito
Abstract:
Recently, the theoretical framework of stochastic thermodynamics has been revealed to be useful for macroscopic systems. However, despite its conceptual and practical importance, the connection to hydrodynamics has yet to be explored. In this Letter, we reformulate the thermodynamics of compressible and incompressible Newtonian fluids so that it becomes comparable to stochastic thermodynamics and…
▽ More
Recently, the theoretical framework of stochastic thermodynamics has been revealed to be useful for macroscopic systems. However, despite its conceptual and practical importance, the connection to hydrodynamics has yet to be explored. In this Letter, we reformulate the thermodynamics of compressible and incompressible Newtonian fluids so that it becomes comparable to stochastic thermodynamics and unveil their connections; we obtain the housekeeping--excess decomposition of entropy production rate (EPR) for hydrodynamic systems and find a lower bound on EPR given by relative fluctuation similar to the thermodynamic uncertainty relation. These results not only prove the universality of stochastic thermodynamics but also suggest the potential extensibility of the thermodynamic theory of hydrodynamic systems.
△ Less
Submitted 19 June, 2024; v1 submitted 30 May, 2023;
originally announced May 2023.
-
Measurement of the $τ$-lepton mass with the Belle~II experiment
Authors:
Belle II Collaboration,
I. Adachi,
K. Adamczyk,
L. Aggarwal,
H. Ahmed,
H. Aihara,
N. Akopov,
A. Aloisio,
N. Anh Ky,
D. M. Asner,
H. Atmacan,
T. Aushev,
V. Aushev,
M. Aversano,
V. Babu,
H. Bae,
S. Bahinipati,
P. Bambade,
Sw. Banerjee,
M. Barrett,
J. Baudot,
M. Bauer,
A. Baur,
A. Beaubien,
F. Becherer
, et al. (396 additional authors not shown)
Abstract:
We present a measurement of the $τ$-lepton mass using a sample of about 175 million $e^+e^- \to τ^+τ^-$ events collected with the Belle II detector at the SuperKEKB $e^+e^-$ collider at a center-of-mass energy of $10.579\,\mathrm{Ge\kern -0.1em V}$. This sample corresponds to an integrated luminosity of $190\,\mathrm{fb^{-1}}$. We use the kinematic edge of the $τ$ pseudomass distribution in the de…
▽ More
We present a measurement of the $τ$-lepton mass using a sample of about 175 million $e^+e^- \to τ^+τ^-$ events collected with the Belle II detector at the SuperKEKB $e^+e^-$ collider at a center-of-mass energy of $10.579\,\mathrm{Ge\kern -0.1em V}$. This sample corresponds to an integrated luminosity of $190\,\mathrm{fb^{-1}}$. We use the kinematic edge of the $τ$ pseudomass distribution in the decay ${τ^-\toπ^-π^+π^-ν_τ}$ and measure the $τ$ mass to be $1777.09 \pm 0.08 \pm 0.11 \,\mathrm{Me\kern -0.1em V\!/c^2}$, where the first uncertainty is statistical and the second systematic. This result is the most precise to date.
△ Less
Submitted 30 May, 2023;
originally announced May 2023.
-
Stability-penalty-adaptive follow-the-regularized-leader: Sparsity, game-dependency, and best-of-both-worlds
Authors:
Taira Tsuchiya,
Shinji Ito,
Junya Honda
Abstract:
Adaptivity to the difficulties of a problem is a key property in sequential decision-making problems to broaden the applicability of algorithms. Follow-the-regularized-leader (FTRL) has recently emerged as one of the most promising approaches for obtaining various types of adaptivity in bandit problems. Aiming to further generalize this adaptivity, we develop a generic adaptive learning rate, call…
▽ More
Adaptivity to the difficulties of a problem is a key property in sequential decision-making problems to broaden the applicability of algorithms. Follow-the-regularized-leader (FTRL) has recently emerged as one of the most promising approaches for obtaining various types of adaptivity in bandit problems. Aiming to further generalize this adaptivity, we develop a generic adaptive learning rate, called stability-penalty-adaptive (SPA) learning rate for FTRL. This learning rate yields a regret bound jointly depending on stability and penalty of the algorithm, into which the regret of FTRL is typically decomposed. With this result, we establish several algorithms with three types of adaptivity: sparsity, game-dependency, and best-of-both-worlds (BOBW). Despite the fact that sparsity appears frequently in real problems, existing sparse multi-armed bandit algorithms with $k$-arms assume that the sparsity level $s \leq k$ is known in advance, which is often not the case in real-world scenarios. To address this issue, we first establish $s$-agnostic algorithms with regret bounds of $\tilde{O}(\sqrt{sT})$ in the adversarial regime for $T$ rounds, which matches the existing lower bound up to a logarithmic factor. Meanwhile, BOBW algorithms aim to achieve a near-optimal regret in both the stochastic and adversarial regimes. Leveraging the SPA learning rate and the technique for $s$-agnostic algorithms combined with a new analysis to bound the variation in FTRL output in response to changes in a regularizer, we establish the first BOBW algorithm with a sparsity-dependent bound. Additionally, we explore partial monitoring and demonstrate that the proposed SPA learning rate framework allows us to achieve a game-dependent bound and the BOBW simultaneously.
△ Less
Submitted 13 February, 2024; v1 submitted 26 May, 2023;
originally announced May 2023.
-
Measurement of $C\!P$ violation in $B^{0}\rightarrow K_{S}^{0}π^{0}$ decays at Belle II
Authors:
Belle II Collaboration,
I. Adachi,
K. Adamczyk,
L. Aggarwal,
H. Ahmed,
H. Aihara,
N. Akopov,
A. Aloisio,
N. Anh Ky,
D. M. Asner,
H. Atmacan,
T. Aushev,
V. Aushev,
M. Aversano,
V. Babu,
H. Bae,
S. Bahinipati,
P. Bambade,
Sw. Banerjee,
M. Barrett,
J. Baudot,
M. Bauer,
A. Baur,
A. Beaubien,
J. Becker
, et al. (377 additional authors not shown)
Abstract:
We report a measurement of the $C\!P$-violating parameters $A$ and $S$ in $B^{0}\to K_{S}^{0} π^{0}$ decays at Belle II using a sample of $387\times 10^{6}$ $B\bar{B}$ events recorded in $e^{+}e^{-}$ collisions at a center-of-mass energy corresponding to the $Υ(4S)$ resonance. These parameters are determined by fitting the proper decay-time distribution of a sample of 415 signal events. We obtain…
▽ More
We report a measurement of the $C\!P$-violating parameters $A$ and $S$ in $B^{0}\to K_{S}^{0} π^{0}$ decays at Belle II using a sample of $387\times 10^{6}$ $B\bar{B}$ events recorded in $e^{+}e^{-}$ collisions at a center-of-mass energy corresponding to the $Υ(4S)$ resonance. These parameters are determined by fitting the proper decay-time distribution of a sample of 415 signal events. We obtain $A = 0.04^{+0.15}_{-0.14}\pm 0.05$ and $S = 0.75^{+0.20}_{-0.23}\pm 0.04$, where the first uncertainties are statistical and the second are systematic.
△ Less
Submitted 7 October, 2023; v1 submitted 12 May, 2023;
originally announced May 2023.
-
Search for lepton-flavor-violating $τ^- \to \ell^-φ$ decays in 2019-2021 Belle II data
Authors:
Belle II Collaboration,
F. Abudinén,
I. Adachi,
K. Adamczyk,
L. Aggarwal,
P. Ahlburg,
H. Ahmed,
J. K. Ahn,
H. Aihara,
N. Akopov,
A. Aloisio,
L. Andricek,
N. Anh Ky,
D. M. Asner,
H. Atmacan,
V. Aulchenko,
T. Aushev,
V. Aushev,
M. Aversano,
V. Babu,
S. Bacher,
H. Bae,
S. Bahinipati,
A. M. Bakich,
P. Bambade
, et al. (555 additional authors not shown)
Abstract:
We report a search for lepton-flavor-violating decays $τ^- \to \ell^- φ$ ($\ell^- =e^-,μ^-$) at the Belle II experiment, using a sample of electron-positron data produced at the SuperKEKB collider in 2019-2021 and corresponding to an integrated luminosity of 190 fb$^{-1}$. We use a new untagged selection for $e^+e^- \to τ^+τ^-$ events, where the signal $τ$ is searched for as a neutrinoless final s…
▽ More
We report a search for lepton-flavor-violating decays $τ^- \to \ell^- φ$ ($\ell^- =e^-,μ^-$) at the Belle II experiment, using a sample of electron-positron data produced at the SuperKEKB collider in 2019-2021 and corresponding to an integrated luminosity of 190 fb$^{-1}$. We use a new untagged selection for $e^+e^- \to τ^+τ^-$ events, where the signal $τ$ is searched for as a neutrinoless final state of a single charged lepton and a $φ$ meson and the other $τ$ is not reconstructed in any specific decay mode, in contrast to previous measurements by the BaBar and Belle experiments. We find no evidence for $τ^- \to \ell^- φ$ decays and obtain upper limits on the branching fractions at 90% confidence level of 23 $\times 10^{-8}$ and 9.7$\times 10^{-8}$ for $τ^- \rightarrow e^-φ$ and $τ^- \rightarrow μ^-φ$, respectively
△ Less
Submitted 16 May, 2023; v1 submitted 8 May, 2023;
originally announced May 2023.
-
Observation of ${B\to D^{(*)} K^- K^{0}_S}$ decays using the 2019-2022 Belle II data sample
Authors:
Belle II Collaboration,
F. Abudinén,
I. Adachi,
K. Adamczyk,
L. Aggarwal,
P. Ahlburg,
H. Ahmed,
J. K. Ahn,
H. Aihara,
N. Akopov,
A. Aloisio,
L. Andricek,
N. Anh Ky,
D. M. Asner,
H. Atmacan,
V. Aulchenko,
T. Aushev,
V. Aushev,
M. Aversano,
V. Babu,
S. Bacher,
H. Bae,
S. Bahinipati,
A. M. Bakich,
P. Bambade
, et al. (555 additional authors not shown)
Abstract:
We present a measurement of the branching fractions of four $B^{0,-}\to D^{(*)+,0} K^- K^{0}_S$ decay modes. The measurement is based on data from SuperKEKB electron-positron collisions at the $Υ(4S)$ resonance collected with the Belle II detector and corresponding to an integrated luminosity of ${362~\text{fb}^{-1}}$. The event yields are extracted from fits to the distributions of the difference…
▽ More
We present a measurement of the branching fractions of four $B^{0,-}\to D^{(*)+,0} K^- K^{0}_S$ decay modes. The measurement is based on data from SuperKEKB electron-positron collisions at the $Υ(4S)$ resonance collected with the Belle II detector and corresponding to an integrated luminosity of ${362~\text{fb}^{-1}}$. The event yields are extracted from fits to the distributions of the difference between expected and observed $B$ meson energy to separate signal and background, and are efficiency-corrected as a function of the invariant mass of the $K^-K_S^0$ system. We find the branching fractions to be: \[ \text{B}(B^-\to D^0K^-K_S^0)=(1.89\pm 0.16\pm 0.10)\times 10^{-4}, \] \[ \text{B}(\overline B{}^0\to D^+K^-K_S^0)=(0.85\pm 0.11\pm 0.05)\times 10^{-4},\] \[ \text{B}(B^-\to D^{*0}K^-K_S^0)=(1.57\pm 0.27\pm 0.12)\times 10^{-4}, \] \[ \text{B}(\overline B{}^0\to D^{*+}K^-K_S^0)=(0.96\pm 0.18\pm 0.06)\times 10^{-4},\] where the first uncertainty is statistical and the second systematic. These results include the first observation of $\overline B{}^0\to D^+K^-K_S^0$, $B^-\to D^{*0}K^-K_S^0$, and $\overline B{}^0\to D^{*+}K^-K_S^0$ decays and a significant improvement in the precision of $\text{B}(B^-\to D^0K^-K_S^0)$ compared to previous measurements.
△ Less
Submitted 2 May, 2023;
originally announced May 2023.
-
Vortex phase matching of a self-propelled model of fish with autonomous fin motion
Authors:
Susumu Ito,
Nariya Uchida
Abstract:
It has been a long-standing problem how schooling fish optimize their motion by exploiting the vortices shed by the others. A recent experimental study showed that a pair of fish reduce energy consumption by matching the phases of their tailbeat according to their distance. In order to elucidate the dynamical mechanism by which fish control the motion of caudal fins via vortex-mediated hydrodynami…
▽ More
It has been a long-standing problem how schooling fish optimize their motion by exploiting the vortices shed by the others. A recent experimental study showed that a pair of fish reduce energy consumption by matching the phases of their tailbeat according to their distance. In order to elucidate the dynamical mechanism by which fish control the motion of caudal fins via vortex-mediated hydrodynamic interactions, we introduce a new model of a self-propelled swimmer with an active flapping plate. The model incorporates the role of the central pattern generator network that generates rhythmic but noisy activity of the caudal muscle, in addition to hydrodynamic and elastic torques on the fin. For a solitary fish, the model reproduces a linear relation between the swimming speed and tailbeat frequency, as well as the distributions of the speed, tailbeat amplitude, and frequency. For a pair of fish, both the distribution function and energy dissipation rate exhibit periodic patterns as functions of the front-back distance and phase difference of the flapping motion. We show that a pair of fish spontaneously adjust their distance and phase difference via hydrodynamic interaction to reduce energy consumption.
△ Less
Submitted 2 December, 2023; v1 submitted 6 April, 2023;
originally announced April 2023.