Searcharxiv⌕ Search

arXiv subjects

Wen Huang

Publications and source records attributed to Wen Huang.

At least 109 records · Page 6Linked to original sources

Impact of random impurities on the anomalous Hall effect in chiral superconductors

The anomalous Hall effect and the closely related polar Kerr effect are among the most direct evidence of chiral Cooper pairing in some superconductors. While it has been known that disorder or multiband pairing is typically needed for these effects to manifest, there is a lack of direct real-space investigation with regard to how disorder impacts the Hall response in both single-band and multiband chiral superconductors. On the basis of chiral superconducting models often adopted for \SRO, we study in this work the anomalous Hall effect in the presence of random non-magnetic impurities on real-space lattices. The single-band chiral p-wave ($p_x+ip_y$) calculation qualitatively reproduces the Hall conductivity obtained in previous skew-scattering-type diagrammatic analyses, along with some quantitative difference originating primarily from contributions involving impurity-induced in-gap states. The non-p-wave chiral states, such as $d_{x^2-y^2}+id_{xy}$, generically exhibit finite Hall response in the presence of random impurities, in contrast to a conclusion drawn from the aforementioned diagrammatic study. In particular, while pointlike impurities appears to induce minuscule Hall conductivity in non-self-consistent calculations, self-consistency and finite-range impurity potentials can both lead to substantial Hall conductivity. On the other hand, the intrinsic Hall conductivity in multiband chiral superconductors, which is related to interband transitions, decreases parametrically as disorder suppresses the superconducting order parameter. In addition, we check that random impurities do not induce anomalous Hall effect in non-chiral but time-reversal symmetry breaking superconducting states the likes of $s+i d_{x^2-y^2}$ and $d_{x^2-y^2}+i g_{xy(x^2-y^2)}$. We briefly remark on the implications of our results for Kerr effect measurements.

cond-mat.supr-con↗

A Robust Classifier Under Missing-Not-At-Random Sample Selection Bias

The shift between the training and testing distributions is commonly due to sample selection bias, a type of bias caused by non-random sampling of examples to be included in the training set. Although there are many approaches proposed to learn a classifier under sample selection bias, few address the case where a subset of labels in the training set are missing-not-at-random (MNAR) as a result of the selection process. In statistics, Greene's method formulates this type of sample selection with logistic regression as the prediction model. However, we find that simply integrating this method into a robust classification framework is not effective for this bias setting. In this paper, we propose BiasCorr, an algorithm that improves on Greene's method by modifying the original training set in order for a classifier to learn under MNAR sample selection bias. We provide theoretical guarantee for the improvement of BiasCorr over Greene's method by analyzing its bias. Experimental results on real-world datasets demonstrate that BiasCorr produces robust classifiers and can be extended to outperform state-of-the-art classifiers that have been proposed to train under sample selection bias.

cs.LG↗

Tensor Completion via Tensor Train Based Low-Rank Quotient Geometry under a Preconditioned Metric

This paper investigates the low-rank tensor completion problem, which is about recovering a tensor from partially observed entries. We consider this problem in the tensor train format and extend the preconditioned metric from the matrix case to the tensor case. The first-order and second-order quotient geometry of the manifold of fixed tensor train rank tensors under this metric is studied in detail. Algorithms, including Riemannian gradient descent, Riemannian conjugate gradient, and Riemannian Gauss-Newton, have been proposed for the tensor completion problem based on the quotient geometry. It has also been shown that the Riemannian Gauss-Newton method on the quotient geometry is equivalent to the Riemannian Gauss-Newton method on the embedded geometry with a specific retraction. Empirical evaluations on random instances as well as on function-related tensors show that the proposed algorithms are competitive with other existing algorithms in terms of recovery ability, convergence performance, and reconstruction quality.

math.OC↗

On the set of Kronecker numbers

An positive even number is said to be a Kronecker number if it can be written in infinitely many ways as the difference between two primes, and it is believed that all even numbers are Kronecker numbers. We will study the division and multiplication of Kronecker numbers to study the largeness of the set of Kronecker numbers. A numerical lower bound for the density Kronecker numbers among even numbers is given, and it is proved that there exists a computable constant $k$ and a set $D$ consisting of at most 720 computable Maillet numbers such that, for any integer $n$, $kn$ can be expressed as a product of a Kronecker number with a Maillet number in $D$. Meanwhile, it is proved that every positive rational number can be written as a ratio of two Kronecker numbers.

math.NT↗

Superradiant phase transition induced by the indirect Rabi interaction

We theoretically study the superradiant phase transition (SPT) in an indirect Rabi model, where both a two-level system and a single mode bosonic field couple to an auxiliary bosonic field. We find that the indirect spin-field coupling induced by the virtual excitation of the auxiliary field can allow the occurrence of a SPT at a critical point, and the influence of the so-called $A^2$ term in the normal Rabi model is naturally avoided. In the large detuning regime, we present the analytical expression of quantum critical point in terms of the original system parameters. The critical atom-field coupling strength is tunable, which will loosen the conditions on realizing the SPT. Considering a hybrid magnon-cavity-qubit system, we predict the squeezed cat state of magnon generated with feasible experimental parameters, which has potential applications in quantum metrology and quantum information processing.

quant-ph↗

Topological dynamical systems induced by polynomials and combinatorial consequences

Let $d\in {\mathbb N}$ and $p_i$ be an integral polynomial with $p_i(0)=0$, $1\le i\le d$. It is shown that if $S$ is piecewise syndetic in $\mathbb Z$, then $$\{(m,n)\in{\mathbb Z}^2: m+p_1(n),\ldots,m+p_d(n)\in S\}$$ is piecewise syndetic in ${\mathbb Z}^2$, which extends the result by Glasner and Furstenberg for linear polynomials. Our result is obtained by showing the density of minimal points of a dynamical system of ${\mathbb Z}^2$ action associated with the piecewise syndetic set $S$ and the polynomials $\{p_1,\ldots,p_d\}$. Moreover, it is proved that if $(X,T)$ is minimal, then for each non-empty open subset $U$ of $X$, there is $x\in U$ with $\{n\in {\mathbb Z}: T^{p_1(n)}x\in U, \ldots, T^{p_d(n)}x\in U\}$ piecewise syndetic.

math.DS↗

Polynomial Furstenberg joinings and its applications

In this paper, a polynomial version of Furstenberg joining is introduced and its structure is investigated. Particularly, it is shown that if all polynomials are non-linear, then almost every ergodic component of the joining is a direct product of an infinity-step pro-nilsystem and a Bernoulli system. As applications, some new convergence theorems are obtained. Particularly, it is proved that if $T$ and $S$ are ergodic measure preserving transformations on a probability space $(X,{\mathcal X},μ)$ and $T$ has zero entropy, then for all $c_i\in {\mathbb Z}\setminus \{0\}$, all integral polynomials $p_j$ with $°{p_j}\ge 2$, and for all $f_i, g_j\in L^\infty(X,μ)$, $1\le i\le m$ and $1\le j\le d$, $$\lim_{N\to\infty} \frac{1}{N}\sum_{n=0}^{N-1}f_1(T^{c_1n}x)\cdots f_m(T^{c_mn}x)\cdot g_1(S^{p_1(n)}x)\cdots g_d(S^{p_d(n)}x),$$ exists in $L^2(X,μ)$, which extends the recent result by Host and Frantzikinakis. Moreover, it is shown that for an ergodic measure-preserving system $(X,{\mathcal X},μ,T)$, a non-linear integral polynomial $p$ and $f\in L^\infty(X,μ)$, the Furstenberg systems of $\big(f(T^{p(n)})x\big)_{n\in {\mathbb Z}}$ are ergodic and isomorphic to direct products of infinite-step pro-nilsystems and Bernoulli systems for almost every $x\in X$, which answers a problem by Frantzikinakis.

math.DS↗

Recursive Importance Sketching for Rank Constrained Least Squares: Algorithms and High-order Convergence

In this paper, we propose {\it \underline{R}ecursive} {\it \underline{I}mportance} {\it \underline{S}ketching} algorithm for {\it \underline{R}ank} constrained least squares {\it \underline{O}ptimization} (RISRO). The key step of RISRO is recursive importance sketching, a new sketching framework based on deterministically designed recursive projections, which significantly differs from the randomized sketching in the literature \citep{mahoney2011randomized,woodruff2014sketching}. Several existing algorithms in the literature can be reinterpreted under this new sketching framework and RISRO offers clear advantages over them. RISRO is easy to implement and computationally efficient, where the core procedure in each iteration is to solve a dimension-reduced least squares problem. We establish the local quadratic-linear and quadratic rate of convergence for RISRO under some mild conditions. We also discover a deep connection of RISRO to the Riemannian Gauss-Newton algorithm on fixed rank matrices. The effectiveness of RISRO is demonstrated in two applications in machine learning and statistics: low-rank matrix trace regression and phase retrieval. Simulation studies demonstrate the superior numerical performance of RISRO.

math.OC↗

GENESIS: Co-location of Geodetic Techniques in Space

Improving and homogenizing time and space reference systems on Earth and, more directly, realizing the Terrestrial Reference Frame (TRF) with an accuracy of 1mm and a long-term stability of 0.1mm/year are relevant for many scientific and societal endeavors. The knowledge of the TRF is fundamental for Earth and navigation sciences. For instance, quantifying sea level change strongly depends on an accurate determination of the geocenter motion but also of the positions of continental and island reference stations, as well as the ground stations of tracking networks. Also, numerous applications in geophysics require absolute millimeter precision from the reference frame, as for example monitoring tectonic motion or crustal deformation for predicting natural hazards. The TRF accuracy to be achieved represents the consensus of various authorities which has enunciated geodesy requirements for Earth sciences. Today we are still far from these ambitious accuracy and stability goals for the realization of the TRF. However, a combination and co-location of all four space geodetic techniques on one satellite platform can significantly contribute to achieving these goals. This is the purpose of the GENESIS mission, proposed as a component of the FutureNAV program of the European Space Agency. The GENESIS platform will be a dynamic space geodetic observatory carrying all the geodetic instruments referenced to one another through carefully calibrated space ties. The co-location of the techniques in space will solve the inconsistencies and biases between the different geodetic techniques in order to reach the TRF accuracy and stability goals endorsed by the various international authorities and the scientific community. The purpose of this white paper is to review the state-of-the-art and explain the benefits of the GENESIS mission in Earth sciences, navigation sciences and metrology.

physics.ins-det↗

Solving Stackelberg Prediction Game with Least Squares Loss via Spherically Constrained Least Squares Reformulation

The Stackelberg prediction game (SPG) is popular in characterizing strategic interactions between a learner and an attacker. As an important special case, the SPG with least squares loss (SPG-LS) has recently received much research attention. Although initially formulated as a difficult bi-level optimization problem, SPG-LS admits tractable reformulations which can be polynomially globally solved by semidefinite programming or second order cone programming. However, all the available approaches are not well-suited for handling large-scale datasets, especially those with huge numbers of features. In this paper, we explore an alternative reformulation of the SPG-LS. By a novel nonlinear change of variables, we rewrite the SPG-LS as a spherically constrained least squares (SCLS) problem. Theoretically, we show that an $ε$ optimal solution to the SCLS (and the SPG-LS) can be achieved in $\tilde{O}(N/\sqrtε)$ floating-point operations, where $N$ is the number of nonzero entries in the data matrix. Practically, we apply two well-known methods for solving this new reformulation, i.e., the Krylov subspace method and the Riemannian trust region method. Both algorithms are factorization free so that they are suitable for solving large scale problems. Numerical results on both synthetic and real-world datasets indicate that the SPG-LS, equipped with the SCLS reformulation, can be solved orders of magnitude faster than the state of the art.

math.OC↗

An Inexact Riemannian Proximal Gradient Method

This paper considers the problem of minimizing the summation of a differentiable function and a nonsmooth function on a Riemannian manifold. In recent years, proximal gradient method and its invariants have been generalized to the Riemannian setting for solving such problems. Different approaches to generalize the proximal mapping to the Riemannian setting lead versions of Riemannian proximal gradient methods. However, their convergence analyses all rely on solving their Riemannian proximal mapping exactly, which is either too expensive or impracticable. In this paper, we study the convergence of an inexact Riemannian proximal gradient method. It is proven that if the proximal mapping is solved sufficiently accurately, then the global convergence and local convergence rate based on the Riemannian Kurdyka-Łojasiewicz property can be guaranteed. Moreover, practical conditions on the accuracy for solving the Riemannian proximal mapping are provided. As a byproduct, the proximal gradient method on the Stiefel manifold proposed in~[CMSZ2020] can be viewed as the inexact Riemannian proximal gradient method provided the proximal mapping is solved to certain accuracy. Finally, numerical experiments on sparse principal component analysis are conducted to test the proposed practical conditions.

math.OC↗

Quantum-geometry-induced intrinsic optical anomaly in multiorbital superconductors

Bloch electrons in multiorbital systems carry nontrivial quantum geometric information characteristic of their orbital composition as a function of their wave vector. When such electrons form Cooper pairs, the resultant superconducting state naturally inherits aspects of the quantum geometry. In this paper, we study how this geometric character is revealed in the intrinsic optical response of the superconducting state. In particular, due to the superconducting gap opening, interband optical transitions involving states around the Fermi level are forbidden. This generally leads to an anomalous suppression of the optical conductivity at frequencies matching the band separation -- which could be significantly higher than the superconducting gap energy. We discuss how the predicted anomaly may have already emerged in two earlier measurements on an iron-based superconductor. When interband Cooper pairing is present, intraband optical transitions may be allowed and finite conductivity emerges at low frequencies right above the gap edge. These conductivities depend crucially on the off-diagonal elements of the velocity matrix in the band representation, i.e. the interband velocity -- which is related to the non-Abelian Berry connection of the Bloch states.

cond-mat.supr-con↗

A review of some new perspectives on the theory of superconducting Sr$_2$RuO$_4$

The nature of the Cooper pairing in the paradigmatic unconventional superconductor Sr$_2$RuO$_4$ is an outstanding puzzle in condensed matter physics. Despite the tremendous efforts made in the past twenty-seven years, neither the pairing symmetry nor the underlying pairing mechanism in this material has been understood with clear consensus. This is largely due to the lack of a superconducting order that is capable of interpreting in a coherent manner the numerous essential experimental observations. At this stage, it may be desirable to reexamine the existing theoretical descriptions of superconducting Sr$_2$RuO$_4$. This review focuses on several recent developments that may provide some clues for future study. We highlight three separate aspects: 1) any pairing in the $E_u$ symmetry channel, with which the widely discussed chiral p-wave is associated, shall acquire a 3D structure due to spin-orbit entanglement; 2) if the reported Kerr effect is a superconductivity-induced intrinsic bulk response, the superconductivity must either exhibit a chiral character, or be complex mixtures of certain set of helical p-wave pairings; 3) when expressed in a multiorbital basis, the Cooper pairing could acquire numerous exotic forms that are inaccessible in single-orbital descriptions. The implications of each of these new perspectives are briefly discussed in connection with selected experimental phenomena.

cond-mat.supr-con↗

Possibility of mixed helical p-wave pairings in Sr$_2$RuO$_4$

The exact nature of unconventional superconductivity in Sr$_2$RuO$_4$ remains a mystery. At the phenomenological level, no superconducting order parameter proposed thus far seems able to coherently account for all essential experimental signatures. Among the latter is the prominent polar Kerr effect, which implies a nonzero ac anomalous Hall conductivity. Assuming the Kerr effect is intrinsic, it can be accounted for by a bulk chiral Cooper pairing with nonzero orbital angular momentum, such as $p+ip$ or $d+id$, which, however, has difficulties in being reconciled with other experimental results. Given the situation, in this paper, we propose alternative possibilities with complex mixtures of distinct helical p-wave order parameters, namely, $A_{1u}+iA_{2u}$ and $B_{1u}+iB_{2u}$ in the group theory nomenclature. These states essentially consist of two copies of chiral p-wave pairings with opposite chirality and different pairing amplitudes, and therefore support intrinsic Hall and Kerr effects. We further show that these states exhibit salient features that may explain several other key observations in this material, including the absence of spontaneous edge current, a substantial Knight shift drop, and possibly signatures in uniaxial strain and ultrasound measurements.

cond-mat.supr-con↗

Achieving Counterfactual Fairness for Causal Bandit

In online recommendation, customers arrive in a sequential and stochastic manner from an underlying distribution and the online decision model recommends a chosen item for each arriving individual based on some strategy. We study how to recommend an item at each step to maximize the expected reward while achieving user-side fairness for customers, i.e., customers who share similar profiles will receive a similar reward regardless of their sensitive attributes and items being recommended. By incorporating causal inference into bandits and adopting soft intervention to model the arm selection strategy, we first propose the d-separation based UCB algorithm (D-UCB) to explore the utilization of the d-separation set in reducing the amount of exploration needed to achieve low cumulative regret. Based on that, we then propose the fair causal bandit (F-UCB) for achieving the counterfactual individual fairness. Both theoretical analysis and empirical evaluation demonstrate effectiveness of our algorithms.

cs.LG↗

An Extension of Fast Iterative Shrinkage-thresholding to Riemannian Optimization for Sparse Principal Component Analysis

Sparse principal component analysis (PCA), an important variant of PCA, attempts to find sparse loading vectors when conducting dimension reduction. This paper considers the nonsmooth Riemannian optimization problem associated with the ScoTLASS model for sparse PCA which can impose orthogonality and sparsity simultaneously. A Riemannian proximal method is proposed in the work of Chen et al. for the efficient solution of this optimization problem. In this paper, two acceleration schemes are introduced. First and foremost, we extend the FISTA method from the Euclidean space to the Riemannian manifold to solve sparse PCA, leading to the accelerated Riemannian proximal gradient method. Since the Riemannian optimization problem for sparse PCA is essentially non-convex, a restarting technique is adopted to stabilize the accelerated method without sacrificing the fast convergence. Second, a diagonal preconditioner is proposed for the Riemannian proximal subproblem which can further accelerate the convergence of the Riemannian proximal methods. Numerical evaluations establish the computational advantages of the proposed methods over the existing proximal gradient methods on a manifold. Additionally, a short result concerning the convergence of the Riemannian subgradients of a sequence is established, which, together with the result in the work of Chen et al., can show the stationary point convergence of the Riemannian proximal methods.

math.OC↗

Riemannian Proximal Gradient Methods (extended version)

In the Euclidean setting, the proximal gradient method and its accelerated variants are a class of efficient algorithms for optimization problems with decomposable objective. In this paper, we develop a Riemannian proximal gradient method (RPG) and its accelerated variant (ARPG) for similar problems but constrained on a manifold. The global convergence of RPG has been established under mild assumptions, and the O(1/k) is also derived for RPG based on the notion of retraction convexity. If assuming the objective function obeys the Rimannian Kurdyka-Lojasiewicz (KL) property, it is further shown that the sequence generated by RPG converges to a single stationary point. As in the Euclidean setting, local convergence rate can be established if the objective function satisfies the Riemannian KL property with an exponent. Moreover, we have shown that the restriction of a semialgebraic function onto the Stiefel manifold satisfies the Riemannian KL property, which covers for example the well-known sparse PCA problem. Numerical experiments on random and synthetic data are conducted to test the performance of the proposed RPG and ARPG.

math.OC↗