Robust Inference via Multiplier Bootstrap

This paper investigates the theoretical underpinnings of two fundamental statistical inference problems, the construction of confidence sets and large-scale simultaneous hypothesis testing, in the presence of heavy-tailed data. With heavy-tailed observation noise, finite sample properties of the least squares-based methods, typified by the sample mean, are suboptimal both theoretically and empirically. In this paper, we demonstrate that the adaptive Huber regression, integrated with the multiplier bootstrap procedure, provides a useful robust alternative to the method of least squares. Our theoretical and empirical results reveal the effectiveness of the proposed method, and highlight the importance of having inference methods that are robust to heavy tailedness.Comment: 81 pages, 1 figur

Nearly Optimal Stochastic Approximation for Online Principal Subspace Estimation

Processing streaming data as they arrive is often necessary for high dimensional data analysis. In this paper, we analyse the convergence of a subspace online PCA iteration, as a followup of the recent work of Li, Wang, Liu, and Zhang [Math. Program., Ser. B, DOI 10.1007/s10107-017-1182-z] who considered the case for the most significant principal component only, i.e., a single vector. Under the sub-Gaussian assumption, we obtain a finite-sample error bound that closely matches the minimax information lower bound of Vu and Lei [Ann. Statist. 41:6 (2013), 2905-2947].Comment: 37 page

Symmetry protected topological orders and the group cohomology of their symmetry group

Symmetry protected topological (SPT) phases are gapped short-range-entangled quantum phases with a symmetry G. They can all be smoothly connected to the same trivial product state if we break the symmetry. The Haldane phase of spin-1 chain is the first example of SPT phase which is protected by SO(3) spin rotation symmetry. The topological insulator is another exam- ple of SPT phase which is protected by U(1) and time reversal symmetries. It has been shown that free fermion SPT phases can be systematically described by the K-theory. In this paper, we show that interacting bosonic SPT phases can be systematically described by group cohomology theory: distinct d-dimensional bosonic SPT phases with on-site symmetry G (which may contain anti-unitary time reversal symmetry) can be labeled by the elements in H^{1+d}[G, U_T(1)] - the Borel (1 + d)-group-cohomology classes of G over the G-module U_T(1). The boundary excitations of the non-trivial SPT phases are gapless or degenerate. Even more generally, we find that the different bosonic symmetry breaking short-range-entangled phases are labeled by the following three mathematical objects: (G_H, G_{\Psi}, H^{1+d}[G_{\Psi}, U_T(1)], where G_H is the symmetry group of the Hamiltonian and G_{\Psi} the symmetry group of the ground states.Comment: 55 pages, 42 figures, RevTeX4-1, included some new reference

Tunneling Qubit Operation on a Protected Josephson Junction Array

We discuss a protected quantum computation process based on a hexagon Josephson junction array. Qubits are encoded in the punctured array, which is topologically protected. The degeneracy is related to the number of holes. The topological degeneracy is lightly shifted by tuning the flux through specific hexagons. We also show how to perform single qubit operation and basic quantum gate operations in this system.Comment: 8 pages, 4 figures. The published version in Phys. Rev., A81(2010)01232

Self-organization and phase transition in financial markets with multiple choices

Market confidence is essential for successful investing. By incorporating multi-market into the evolutionary minority game, we investigate the effects of investor beliefs on the evolution of collective behaviors and asset prices. When there exists another investment opportunity, market confidence, including overconfidence and under-confidence, is not always good or bad for investment. The roles of market confidence is closely related to market impact. For low market impact, overconfidence in a particular asset makes an investor become insensitive to losses and a delayed strategy adjustment leads to a decline in wealth, and thereafter, one's runaway from the market. For high market impact, under-confidence in a particular asset makes an investor over-sensitive to losses and one's too frequent strategy adjustment leads to a large fluctuation in asset prices, and thereafter, a decrease in the number of agents. At an intermediate market impact, the phase transition occurs. No matter what the market impact is, an equilibrium between different markets exists, which is reflected in the occurrence of similar price fluctuations in different markets. A theoretical analysis indicates that such an equilibrium results from the coupled effects of strategy updating and shift in investment. The runaway of the agents trading a specific asset will lead to a decline in the asset price volatility and such a decline will be inhibited by the clustering of the strategies. A uniform strategy distribution will lead to a large fluctuation in asset prices and such a fluctuation will be suppressed by the decrease in the number of agents in the market. A functional relationship between the price fluctuations and the numbers of agents is found