Offshore Financial Havens: Their Role in International Capital Flows

The purpose of this paper is to study the role of offshore financial havens in international capital flows. We examine the effects of being a tax haven, a money laundering centre or an offshore financial centre (OFC), which often overlap. We want to see whether these places are used as entrepots (which means temporary storage for funds) or as investment places or both. We mainly use two complementary data sets: bilateral cross-border asset holding and financial intermediation. One is a stock variable and the other one is a flow variable. We apply the gravity model to bilateral cross-border asset holding between 223 host countries and 67 source countries from Coordinated Portfolio Investment Survey (CPIS). We find that tax havens and OFCs attract more asset investment while money laundering centers scare potential investors away. We then use the flow variable of financial intermediation from UNdatabase and find value of financial intermediation is higher in OFCs and lower in money laundering centers. There is no significant relationship between tax haven and financial intermediation. Our results show that the role of offshore havens in facilitating illegal activities like tax evasion and money laundering is overstated in the previous studies. By allowing parameter shifting in the model, we also find the competitive advantages of offshore finance in facilitating tax avoidance or evasion and money laundering have been eroded due to recent years' global action against tax evasion and money laundering

Faster Deterministic Algorithms for Packing, Matching and tt-Dominating Set Problems

In this paper, we devise three deterministic algorithms for solving the $m$-set $k$-packing, $m$-dimensional $k$-matching, and $t$-dominating set problems in time $O^*(5.44^{mk})$, $O^*(5.44^{(m-1)k})$ and $O^*(5.44^{t})$, respectively. Although recently there has been remarkable progress on randomized solutions to those problems, our bounds make good improvements on the best known bounds for deterministic solutions to those problems.Comment: ISAAC13 Submission. arXiv admin note: substantial text overlap with arXiv:1303.047

The Complexity of Testing Monomials in Multivariate Polynomials

The work in this paper is to initiate a theory of testing monomials in multivariate polynomials. The central question is to ask whether a polynomial represented by certain economically compact structure has a multilinear monomial in its sum-product expansion. The complexity aspects of this problem and its variants are investigated with two folds of objectives. One is to understand how this problem relates to critical problems in complexity, and if so to what extent. The other is to exploit possibilities of applying algebraic properties of polynomials to the study of those problems. A series of results about $\Pi\Sigma\Pi$ and $\Pi\Sigma$ polynomials are obtained in this paper, laying a basis for further study along this line