相关论文: The Floyd-Warshall Algorithm, the AP and the TSP I…

We show how to construct highly symmetric algorithms for matrix multiplication. In particular, we consider algorithms which decompose the matrix multiplication tensor into a sum of rank-1 tensors, where the decomposition itself consists of…

Explicit extensions representing cocycles $x \in Ext_{A}^{s,t}(F_2,F_2)$ are useful in calculating Steenrod operations $Sq^i : Ext_{A}^{s,t}(F_2,F_2) \longrightarrow Ext_{A}^{s+i,2t}(F_2,F_2)$ by a method devised by the second author. This…

An algorithm for obtaining the Taylor coefficients of an expansion of Feynman diagrams is proposed. It is based on recurrence relations which can be applied to the propagator as well as to the vertex diagrams. As an application, several…

We discuss two ways in which parton shower algorithms can be supplemented by matrix-element corrections to ensure the correct hard limit: by using complementary phase-space regions, or by modifying the shower itself. In the former case,…

In this paper, several modifications are introduced to the functional approximation method iterLap to reduce the approximation error, including stopping rule adjustment, proposal of new residual function, starting point selection for…

In this note I will review some of the recent results that have been obtained in the probabilistic approach to the random satisfiability problem. At the present moment the results are only heuristic. In the case of the random…

We review two different methods of calculating Witten's invariant: a stationary phase approximation and a surgery calculus. We give a detailed description of the 1-loop approximation formula for Witten's invariant and of the technics…

We study the dynamics of the first order phase transition in the holographic hard wall model, namely, Polchinski-Strassler's model and come to the conclusion that the phase transition is incomplete in large N limit with the natural boundary…

The Fokker-Planck (FP) model is one of the commonly used methods for studies of the dynamical evolution of dense spherical stellar systems such as globular clusters and galactic nuclei. The FP model is numerically stable in most cases, but…

Our paper "Solving Third Order Linear Difference Equations in Terms of Second Order Equations" gave two algorithms for solving difference equations in terms of lower order equations: an algorithm for absolute factorization, and an algorithm…

This is a status report of the evaluation of the three-loop corrections to the static QCD potential of a heavy quark and an antiquark. The families of Feynman integrals that appear in the evaluation are described. To reduce any integral of…

A limitation common to all extensions of random-phase approximation including only particle-hole configurations is that they violate to some extent the energy weighted sum rules. Considering one such extension, the improved RPA (IRPA),…

The particle-particle random phase approximation (pp-RPA) has been shown to be capable of describing double, Rydberg, and charge transfer excitations, for which the conventional time-dependent density functional theory (TDDFT) might not be…

Let M be an nXn symetric matrix, n, even, T, an upper bound for T_OPT, an optimal tour, sigma_T, the smaller-valued perfect matching obtained from alternate edges of T expressed as a product of 2-cycles. Applying the modified Floyd-Warshall…

We point out that several terms in the third-order corrections to the slow-roll power spectra presented by Ballardini et al. [1] are incorrect. The authors of that work claim that their result differ from the ones originally presented by…

Revised and reduced the size of the text. Removed figure 2 in previous text. So, old figure 3 and 4 become new figure 2 and 3, respectively. Added figure 4 for first order phase transition observation in the strong coupling region.…

We prove that P = NP implies #P = FP by exploiting the topological structure of 3SAT solution spaces. The argument proceeds via a dichotomy: any polynomial-time algorithm for 3SAT either operates without global knowledge of the…

We explore the existence of a class of generalised Laplace maps for third order partial differential operators of the form…

In this thesis, we study the three-loop QCD form factors. After an introduction and a discussion of the physics motivation, we generate the quark form factor using Qgraf. We then show how to bring the Feynman integrals into a unique form by…

We extend the Weak Adversarial Neural Pushforward Method (WANPM) to fractional Fokker-Planck equations, in which the classical Laplacian diffusion operator is replaced by the fractional Laplacian of order alpha in (0, 2]. The solution…