arXiv subjects

Long Wang

Publications and source records attributed to Long Wang.

At least 127 records · Page 7Linked to original sources

arXiv2024

Adaptive coordination promotes collective cooperation in repeated social dilemmas

Direct reciprocity based on the repeated prisoner's dilemma has been intensively studied. Most theoretical investigations have concentrated on memory-$1$ strategies, a class of elementary strategies just reacting to the previous-round outcomes. Though the properties of "All-or-None" strategies ($AoN_K$) have been discovered, simulations just confirmed the good performance of $AoN_K$ of very short memory lengths. It remains unclear how $AoN_K$ strategies would fare when players have access to longer rounds of history information. We construct a theoretical model to investigate the performance of the class of $AoN_K$ strategies of varying memory length $K$. We rigorously derive the payoffs and show that $AoN_K$ strategies of intermediate memory length $K$ are most prevalent, while strategies of larger memory lengths are less competent. Larger memory lengths make it hard for $AoN_K$ strategies to coordinate, and thus inhibiting their mutual reciprocity. We then propose the adaptive coordination strategy combining tolerance and $AoN_K$' coordination rule. This strategy behaves like $AoN_K$ strategy when coordination is not sufficient, and tolerates opponents' occasional deviations by still cooperating when coordination is sufficient. We found that the adaptive coordination strategy wins over other classic memory-$1$ strategies in various typical competition environments, and stabilizes the population at high levels of cooperation, suggesting the effectiveness of high level adaptability in resolving social dilemmas. Our work may offer a theoretical framework for exploring complex strategies using history information, which are different from traditional memory-$n$ strategies.

cs.GT↗

arXiv2024

Nef cones of fiber products and an application to the Cone Conjecture

We prove a decomposition theorem for the nef cone of smooth fiber products over curves, subject to the necessary condition that their Néron--Severi space decomposes. We apply it to describe the nef cone of so-called Schoen varieties, which are the higher dimensional analogues of the Calabi--Yau threefolds constructed by Schoen. Schoen varieties give rise to Calabi--Yau pairs, and in each dimension at least three, there exist Schoen varieties with non-polyhedral nef cone. We prove the Kawamata--Morrison--Totaro Cone Conjecture for the nef cones of Schoen varieties, which generalizes the work by Grassi and Morrison.

math.AG↗

arXiv2024

Stencil Matrixization

Current architectures are now equipped with matrix computation units designed to enhance AI and high-performance computing applications. Within these architectures, two fundamental instruction types are matrix multiplication and vector outer product, with the latter being lighter due to its vector inputs. This characteristic not only allows for the development of flexible algorithms beyond dense linear algebra computations but also offers greater potential for implementation optimization. Stencil computations, commonly found in scientific and engineering applications, involve nested loops. This paper introduces a novel stencil algorithm leveraging vector outer products. Unlike previous approaches, this algorithm emerges from the stencil definition in scatter mode and is initially formulated using vector outer product expressions. The implementation integrates a series of optimizations to enhance memory reference patterns, execution pipeline efficiency, and data reuse. These optimizations consider various algorithmic options and data sharing among input vectors. Evaluation conducted on a simulator demonstrates that our proposed design achieves significant speedup compared to vectorized stencil algorithms.

cs.DC↗

arXiv2024

Online Distributed Optimization with Clipped Stochastic Gradients: High Probability Bound of Regrets

In this paper, the problem of distributed optimization is studied via a network of agents. Each agent only has access to a stochastic gradient of its own objective function in the previous time, and can communicate with its neighbors via a network. To handle this problem, an online distributed clipped stochastic gradient descent algorithm is proposed. Dynamic regrets are used to capture the performance of the algorithm. Particularly, the high probability bounds of regrets are analyzed when the stochastic gradients satisfy the heavy-tailed noise condition. For the convex case, the offline benchmark of the dynamic regret is to seek the minimizer of the objective function each time. Under mild assumptions on the graph connectivity, we prove that the dynamic regret grows sublinearly with high probability under a certain clipping parameter. For the non-convex case, the offline benchmark of the dynamic regret is to find the stationary point of the objective function each time. We show that the dynamic regret grows sublinearly with high probability if the variation of the objective function grows within a certain rate. Finally, numerical simulations are provided to demonstrate the effectiveness of our theoretical results.

math.OC↗

arXiv2024

XUAT-Copilot: Multi-Agent Collaborative System for Automated User Acceptance Testing with Large Language Model

In past years, we have been dedicated to automating user acceptance testing (UAT) process of WeChat Pay, one of the most influential mobile payment applications in China. A system titled XUAT has been developed for this purpose. However, there is still a human-labor-intensive stage, i.e, test scripts generation, in the current system. Therefore, in this paper, we concentrate on methods of boosting the automation level of the current system, particularly the stage of test scripts generation. With recent notable successes, large language models (LLMs) demonstrate significant potential in attaining human-like intelligence and there has been a growing research area that employs LLMs as autonomous agents to obtain human-like decision-making capabilities. Inspired by these works, we propose an LLM-powered multi-agent collaborative system, named XUAT-Copilot, for automated UAT. The proposed system mainly consists of three LLM-based agents responsible for action planning, state checking and parameter selecting, respectively, and two additional modules for state sensing and case rewriting. The agents interact with testing device, make human-like decision and generate action command in a collaborative way. The proposed multi-agent system achieves a close effectiveness to human testers in our experimental studies and gains a significant improvement of Pass@1 accuracy compared with single-agent architecture. More importantly, the proposed system has launched in the formal testing environment of WeChat Pay mobile app, which saves a considerable amount of manpower in the daily development work.

cs.AI↗

arXiv2023

Discovery and Timing of Millisecond Pulsars in the Globular Cluster M5 (NGC 5904) with FAST and Arecibo

We report on a comprehensive multi-wavelength study of the pulsars in the globular cluster (GC) M5, including the discovery of M5G, a new compact non-eclipsing "black widow" pulsar. Thanks to the analysis of 34 years of radio data taken with the FAST and Arecibo telescopes, we obtained new phase-connected timing solutions for four pulsars in the clusters and improved those of the other three known pulsars. These have resulted in, among other things: a) much improved proper motions for five pulsars, with transverse velocities that are smaller than their respective escape velocities; b) 3-sigma and 1.5-sigma detections of Shapiro delays in M5F and M5D, respectively; c) greatly improved measurement of the periastron advance in M5B, whose value of 0.01361(6) implies that M5B is still likely to be a heavy neutron star. The binary pulsars M5D, E and F are confirmed to be in low-eccentricity binary systems, the low-mass companions of which are newly identified to be He white dwarfs using Hubble Space Telescope data. Four pulsars are also found to be associated with X-ray sources. Similarly to the eclipsing pulsar M5C, M5G shows little or no non-thermal X-ray emission, indicative of weak synchrotron radiation produced by intra-binary shocks. All the seven pulsars known in M5 have short spin periods and five are in binary systems with low orbital eccentricities. These characteristics differ from the overall GC pulsar population, but confirm the expectations for the pulsar population in a cluster with a small rate of stellar encounters per binary system.

astro-ph.HE↗

arXiv2023

Evolutionary dynamics in repeated optional games

Direct reciprocity facilitates the evolution of cooperation when individuals interact repeatedly. Most previous studies on direct reciprocity implicitly assume compulsory interactions. Yet, interactions are often voluntary in human societies. Here, we consider repeated optional games, where individuals can freely opt out of each interaction and rejoin later. We find that voluntary participation greatly promotes cooperation in repeated interactions, even in harsh situations where repeated compulsory games and one-shot optional games yield low cooperation rates. Moreover, we theoretically characterize all Nash equilibria that support cooperation among reactive strategies, and identify three novel classes of strategies that are error-robust, readily become equilibria, and dominate in the evolutionary dynamics. The success of these strategies hinges on the effect of opt-out: it not only avoids trapping in mutual defection but also poses additional threats to intentional defectors. Our work highlights that voluntary participation is a simple and effective mechanism to enhance cooperation in repeated interactions.

physics.soc-ph↗

arXiv2023

Compact Binary Formation in Open Star Clusters I: High Formation Efficiency of Gaia BHs and Their Multiplicities

Gaia BHs, black hole (BH) binaries discovered from database of an astrometric telescope Gaia, pose a question to the standard binary evolution model. We have assessed if Gaia BHs can be formed through dynamical capture in open clusters rather than through isolated binary evolution. We have performed gravitational $N$-body simulations of $100$ open clusters with $10^5 M_\odot$ in total for each metallicity $Z=0.02$, $0.01$, and $0.005$. We have discovered one Gaia BH-like binary escaping from an open cluster, and found that the formation efficiency of Gaia BHs in open clusters ($\sim 10^{-5} M_\odot^{-1}$) is larger than in isolated binaries ($\sim 10^{-8} M_\odot^{-1}$) by 3 orders of magnitude. The Gaia BH-like binary is the inner binary of a triple star system. Gaia BHs can have tertiary stars frequently, if they are formed in open clusters. Combining additional $N$-body simulations with 8000 open clusters with $8 \times 10^6 M_\odot$, we have estimated the number of Gaia BHs in the Milky Way disk to $10^4 - 10^5$ (depending on the definitions of Gaia BHs), large enough for the number of Gaia BHs discovered so far. Our results indicate that the discoveries of Gaia BHs do not request the reconstruction of the standard binary evolution model, and that Gaia BHs are a probe for the dynamics of open clusters already evaporated.

astro-ph.GA↗

arXiv2023

On the identification of N-rich metal-poor field stars with future China space station telescope

During the long term evolution of globular clusters (GCs), a part of member stars are lost to the field. The recently found nitrogen-rich (N-rich) metal-poor field stars are promising candidates of these GC escapees, since N enhancement is the fingerprint of chemically enhanced populations in GCs. In this work, we discuss the possibility of identifying N-rich metal-poor field stars with the upcoming China space station telescope (CSST). We focus on the main survey camera with NUV, u, g, r, i, z, y filters and slitless spectrograph with a resolution about 200. The combination of UV sensitive equipment and prominent N-related molecular lines in the UV band bodes well for the identification: the color-color diagram of (u-g) versus (g-r) is capable of separating N-rich field stars and normal halo stars, if metallicity can be estimated without using the information of u-band photometry. Besides, the synthetic spectra show that a signal-to-noise ratio of 10 is sufficient to identify N-rich field stars. In the near future, a large sample of N-rich field stars found by CSST, combined with state-of-the-art N-body simulations will be crucial to decipher the GC-Galaxy co-evolution.

astro-ph.GA↗

arXiv2023

CCAE: A Corpus of Chinese-based Asian Englishes

Language models have been foundations in various scenarios of NLP applications, but it has not been well applied in language variety studies, even for the most popular language like English. This paper represents one of the few initial efforts to utilize the NLP technology in the paradigm of World Englishes, specifically in creating a multi-variety corpus for studying Asian Englishes. We present an overview of the CCAE -- Corpus of Chinese-based Asian English, a suite of corpora comprising six Chinese-based Asian English varieties. It is based on 340 million tokens in 448 thousand web documents from six regions. The ontology of data would make the corpus a helpful resource with enormous research potential for Asian Englishes (especially for Chinese Englishes for which there has not been a publicly accessible corpus yet so far) and an ideal source for variety-specific language modeling and downstream tasks, thus setting the stage for NLP-based World Englishes studies. And preliminary experiments on this corpus reveal the practical value of CCAE. Finally, we make CCAE available at \href{https://huggingface.co/datasets/CCAE/CCAE-Corpus}{this https URL}.

cs.CL↗

arXiv2023

Temporal networks provide a unifying understanding of the evolution of cooperation

Understanding the evolution of cooperation in structured populations represented by networks is a problem of long research interest, and a most fundamental and widespread property of social networks related to cooperation phenomena is that the node's degree (i.e., number of edges connected to the node) is heterogeneously distributed. Previous results indicate that static heterogeneous (i.e., degree-heterogeneous) networks promote cooperation in stationarity compared to static regular (i.e., degree-homogeneous) networks if equilibrium dynamics starting from many cooperators and defectors is employed. However, the above conclusion reverses if we employ non-equilibrium stochastic processes to measure the fixation probability for cooperation, i.e., the probability that a single cooperator successfully invades a population. Here we resolve this conundrum by analyzing the fixation of cooperation on temporal (i.e., time-varying) networks. We theoretically prove and numerically confirm that on both synthetic and empirical networks, contrary to the case of static networks, temporal heterogeneous networks can promote cooperation more than temporal regular networks in terms of the fixation probability of cooperation. Given that the same conclusion is known for the equilibrium fraction of cooperators on temporal networks, the present results provide a unified understanding of the effect of temporal degree heterogeneity on promoting cooperation across two main analytical frameworks, i.e., equilibrium and non-equilibrium ones.

physics.soc-ph↗

arXiv2023

Wild automorphisms of compact complex spaces of lower dimensions

An automorphism of a compact complex space is called wild in the sense of Reichstein--Rogalski--Zhang if there is no non-trivial proper invariant analytic subset. We show that a compact complex surface admitting a wild automorphism must be a complex torus or an Inoue surface of certain type, and this wild automorphism has zero entropy. As a by-product of our argument, we obtain new results about the automorphism groups of Inoue surfaces. We also study wild automorphisms of compact Kähler threefolds or fourfolds, and generalise the results of Oguiso--Zhang from the projective case to the Kähler case.

math.AG↗

arXiv2023

The influence of black holes on the binary population of the globular cluster Palomar 5

The discovery of stellar-mass black holes (BHs) in globular clusters (GCs) raises the possibility of long-term retention of BHs within GCs. These BHs influence various astrophysical processes, including merger-driven gravitational waves and the formation of X-ray binaries. They also impact cluster dynamics by heating and creating low-density cores. Previous N-body models suggested that Palomar 5, a low-density GC with long tidal tails, may contain more than 100 BHs. To test this scenario, we conduct N-body simulations of Palomar 5 with primordial binaries to explore the influence of BHs on binary populations and the stellar mass function. Our results show that primordial binaries have minimal effect on the long-term evolution. In dense clusters with BHs, the fraction of wide binaries with periods >$10^5$ days decreases, and the disruption rate is independent of the initial period distribution. Multi-epoch spectroscopic observations of line-of-sight velocity changes can detect most bright binaries with periods below $10^4$ days, significantly improving velocity dispersion measurements. Four BH-MS binaries in the model with BHs suggests their possible detection through the same observation method. Including primordial binaries leads to a flatter inferred mass function because of spatially unresolved binaries, leading to a better match of the observations than models without binaries, particularly in Palomar 5's inner region. Future observations should focus on the cluster velocity dispersion and binaries with periods of $10^4-10^5$ days in Palomar 5's inner and tail regions to constrain BH existence.

astro-ph.GA↗

arXiv2023

Stellar-mass black holes in the Hyades star cluster?

Astrophysical models of binary-black hole mergers in the Universe require a significant fraction of stellar-mass black holes (BHs) to receive negligible natal kicks to explain the gravitational wave detections. This implies that BHs should be retained even in open clusters with low escape velocities ($\lesssim1~\mathrm{km \, s^{-1}}$). We search for signatures of the presence of BHs in the nearest open cluster to the Sun - the Hyades - by comparing density profiles of direct $N$-body models to data from $Gaia$. The observations are best reproduced by models with $2-3$ BHs at present. Models that never possessed BHs have an half-mass radius $\sim30\%$ smaller than the observed value, while those where the last BHs were ejected recently ($\lesssim150~$Myr ago) can still reproduce the density profile. In 50% of the models hosting BHs, we find BHs with stellar companion(s). Their period distribution peaks at $\sim10^3$ yr, making them unlikely to be found through velocity variations. We look for potential BH companions through large $Gaia$ astrometric and spectroscopic errors, identifying 56 binary candidates - none of which consistent with a massive compact companion. Models with $2-3$ BHs have an elevated central velocity dispersion, but observations can not yet discriminate. We conclude that the present-day structure of the Hyades requires a significant fraction of BHs to receive natal kicks smaller than the escape velocity of $\sim 3\, \mathrm{km \, s^{-1}}$ at the time of BH formation and that the nearest BHs to the Sun are in, or near, Hyades.

astro-ph.GA↗

arXiv2023

Superfast and sub-wavelength orbital rotation of plasmonic particles in focused Gaussian beams

The use of nanophotonics for optical manipulation has continuously attracted interest in both fundamental research and practical applications, due to its significantly enhanced capabilities at the nanoscale. In this work, we showed that plasmonic particles can be trapped at off-axis location in Gaussian beams assisted by surface plasmon resonance. The off-axis displacement can be tuned at the sub-wavelength scale by the incident light beams. Based on these, we propose that a superfast orbital rotation of particles in continuous-wave laser beam can be realized in tightly focused circularly polarized Gaussian beams. The rotation has a tunable orbital radius at the sub-wavelength scale and a superfast rotation speed (more than 10^4 r/s in water under common laboratory conditions). Our work will aid in the development of optically driven nanomachines, and find applications in micro/nano-rheology, micro-fluid mechanics, and biological research at the nanoscale.

physics.optics↗

arXiv2023

Online Game with Time-Varying Coupled Inequality Constraints

In this paper, online game is studied, where at each time, a group of players aim at selfishly minimizing their own time-varying cost function simultaneously subject to time-varying coupled constraints and local feasible set constraints. Only local cost functions and local constraints are available to individual players, who can share limited information with their neighbors through a fixed and connected graph. In addition, players have no prior knowledge of future cost functions and future local constraint functions. In this setting, a novel decentralized online learning algorithm is devised based on mirror descent and a primal-dual strategy. The proposed algorithm can achieve sublinearly bounded regrets and constraint violation by appropriately choosing decaying stepsizes. Furthermore, it is shown that the generated sequence of play by the designed algorithm can converge to the variational GNE of a strongly monotone game, to which the online game converges. Additionally, a payoff-based case, i.e., in a bandit feedback setting, is also considered and a new payoff-based learning policy is devised to generate sublinear regrets and constraint violation. Finally, the obtained theoretical results are corroborated by numerical simulations.

cs.GT↗

arXiv2023

Periodic points and arithmetic degrees of certain rational self-maps

Consider a cohomologically hyperbolic birational self-map defined over the algebraic numbers, for example, a birational self-map in dimension two with the first dynamical degree greater than one, or in dimension three with the first and the second dynamical degrees distinct. We give a boundedness result about heights of its periodic points. This is motivated by a conjecture of Silverman for polynomial automorphisms of affine spaces. We also study the Kawaguchi--Silverman conjecture concerning dynamical and arithmetic degrees for certain rational self-maps in dimension two. In particular, we reduce the problem to the dynamical Mordell--Lang conjecture and verify the Kawaguchi--Silverman conjecture for some new cases. As a byproduct of the argument, we show the existence of Zariski dense orbits in these cases.

math.AG↗

arXiv2023

On numerical dimensions of Calabi--Yau varieties

Let $X$ be a Calabi--Yau variety of Picard number two with infinite birational automorphism group. We show that the numerical dimension $κ^{\mathbb{R}}_σ$ of the extremal rays of the closed movable cone of $X$ is $\dim X/2$. More generally, we investigate the relation between the two numerical dimensions $κ^{\mathbb{R}}_σ$ and $κ^{\mathbb{R}}_{\mathrm{vol}}$ for Calabi--Yau varieties. We also compute $κ^{\mathbb{R}}_σ$ for non-big divisors in the closed movable cone of a projective hyperkähler manifold.

math.AG↗