In this paper, we first present a theoretical analysis model on the Proof-of-Work (PoW) for cryptocurrency blockchain. Based on this analysis, we present a new type of PoW, which relies on the hardness of solving a set of random quadratic equations over the finite field GF(2). We will present the advantages of such a PoW, in particular, in terms of its impact on decentralization and the incentives involved, and therefore demonstrate that this is a new good alternative as a new type for PoW in blockchain applications.

A BDDC (Balancing Domain Decomposition by Constraints) algorithm is developed and analyzed for a staggered discontinuous Galerkin (DG) finite element approximation of second order scalar elliptic problems. On a quite irregular subdomain partition, an optimal condition number bound is proved for two-dimensional problems. In addition, a sub-optimal but scalable condition number bound is obtained for three-dimensional problems. These bounds are shown to be independent of coefficient jumps in the subdomain partition. Numerical results are also included to show the performance of the algorithm.

abstract

No abstract uploaded!

We study the relationship between TsT transformations, marginal deformations of string theory on AdS3 backgrounds, and irrelevant deformations of 2d CFTs. We show that TsT transformations of NS-NS backgrounds correspond to instantaneous deformations of the worldsheet action by the antisymmetric product of two Noether currents, holographically mirroring the definition of the TT¯, JT¯, TJ¯, and JJ¯ deformations of 2d CFTs. Applying a TsT transformation to string theory on BTZ ×S^3×M^4 we obtain a general class of rotating black string solutions, including the Horne-Horowitz and the Giveon-Itzhaki-Kutasov ones as special cases, which we show are holographically dual to thermal states in single-trace TT¯-deformed CFTs. We also find a smooth solution interpolating between global AdS3 in the IR and a linear dilaton background in the UV that is interpreted as the NS-NS ground state in the dual TT¯-deformed CFT. This background suggests the existence of an upper bound on the deformation parameter above which the solution becomes complex. We find that the worldsheet spectrum, the thermodynamics of the black strings (in particular their Bekenstein-Hawking entropy), and the critical value of the deformation parameter match the corresponding quantities obtained from single-trace TT¯ deformations.