Searcharxiv⌕ Search

arXiv subjects

Qian Lin

Publications and source records attributed to Qian Lin.

At least 91 records · Page 5Linked to original sources

Sparse Sliced Inverse Regression Via Lasso

For multiple index models, it has recently been shown that the sliced inverse regression (SIR) is consistent for estimating the sufficient dimension reduction (SDR) space if and only if $ρ=\lim\frac{p}{n}=0$, where $p$ is the dimension and $n$ is the sample size. Thus, when $p$ is of the same or a higher order of $n$, additional assumptions such as sparsity must be imposed in order to ensure consistency for SIR. By constructing artificial response variables made up from top eigenvectors of the estimated conditional covariance matrix, we introduce a simple Lasso regression method to obtain an estimate of the SDR space. The resulting algorithm, Lasso-SIR, is shown to be consistent and achieve the optimal convergence rate under certain sparsity conditions when $p$ is of order $o(n^2λ^2)$, where $λ$ is the generalized signal-to-noise ratio. We also demonstrate the superior performance of Lasso-SIR compared with existing approaches via extensive numerical studies and several real data examples.

math.ST↗

Direction-Dependent Parity-Time Phase Transition and Non-Reciprocal Directional Amplification with Dynamic Gain-Loss Modulation

We show that a dynamic gain-loss modulation in an optical structure can lead to a direction-dependent parity-time (PT) phase transition. The phase transition can be made thresholdless in the forward direction, and yet remains with a non-zero threshold in the backward direction. As a result, non-reciprocal directional amplification can be realized.

physics.optics↗

Object-Level Representation Learning for Few-Shot Image Classification

Few-shot learning that trains image classifiers over few labeled examples per category is a challenging task. In this paper, we propose to exploit an additional big dataset with different categories to improve the accuracy of few-shot learning over our target dataset. Our approach is based on the observation that images can be decomposed into objects, which may appear in images from both the additional dataset and our target dataset. We use the object-level relation learned from the additional dataset to infer the similarity of images in our target dataset with unseen categories. Nearest neighbor search is applied to do image classification, which is a non-parametric model and thus does not need fine-tuning. We evaluate our algorithm on two popular datasets, namely Omniglot and MiniImagenet. We obtain 8.5\% and 2.7\% absolute improvements for 5-way 1-shot and 5-way 5-shot experiments on MiniImagenet, respectively. Source code will be published upon acceptance.

cs.CV↗

Global testing under the sparse alternatives for single index models

For the single index model $y=f(β^τx,ε)$ with Gaussian design, %satisfying that rank $var(\mathbb{E}[x\mid y])=1$ where $f$ is unknown and $β$ is a sparse $p$-dimensional unit vector with at most $s$ nonzero entries, we are interested in testing the null hypothesis that $β$, when viewed as a whole vector, is zero against the alternative that some entries of $β$ is nonzero. Assuming that $var(\mathbb{E}[x \mid y])$ is non-vanishing, we define the generalized signal-to-noise ratio (gSNR) $λ$ of the model as the unique non-zero eigenvalue of $var(\mathbb{E}[x \mid y])$. We show that if $s^{2}\log^2(p)\wedge p$ is of a smaller order of $n$, denoted as $s^{2}\log^2(p)\wedge p\prec n$, where $n$ is the sample size, one can detect the existence of signals if and only if gSNR$\succ\frac{p^{1/2}}{n}\wedge \frac{s\log(p)}{n}$. Furthermore, if the noise is additive (i.e., $y=f(β^τx)+ε$), one can detect the existence of the signal if and only if gSNR$\succ\frac{p^{1/2}}{n}\wedge \frac{s\log(p)}{n} \wedge \frac{1}{\sqrt{n}}$. It is rather surprising that the detection boundary for the single index model with additive noise matches that for linear regression models. These results pave the road for thorough theoretical analysis of single/multiple index models in high dimensions.

math.ST↗

ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications

Existing data storage systems offer a wide range of functionalities to accommodate an equally diverse range of applications. However, new classes of applications have emerged, e.g., blockchain and collaborative analytics, featuring data versioning, fork semantics, tamper-evidence or any combination thereof. They present new opportunities for storage systems to efficiently support such applications by embedding the above requirements into the storage. In this paper, we present ForkBase, a storage engine specifically designed to provide efficient support for blockchain and forkable applications. By integrating the core application properties into the storage, ForkBase not only delivers high performance but also reduces development effort. Data in ForkBase is multi-versioned, and each version uniquely identifies the data content and its history. Two variants of fork semantics are supported in ForkBase to facilitate any collaboration workflows. A novel index structure is introduced to efficiently identify and eliminate duplicate content across data objects. Consequently, ForkBase is not only efficient in performance, but also in space requirement. We demonstrate the performance of ForkBase using three applications: a blockchain platform, a wiki engine and a collaborative analytics application. We conduct extensive experimental evaluation of these applications against respective state-of-the-art system. The results show that ForkBase achieves superior performance while significantly lowering the development cost.

cs.DB↗

Constructing three-dimensional photonic topological insulator using two-dimensional ring resonator lattice with a synthetic frequency dimension

In the development of topological photonics, achieving three dimensional topological insulators is of significant interest since it enables the exploration of new topological physics with photons, and promises novel photonic devices that are robust against disorders in three dimensions. Previous theoretical proposals towards three dimensional topological insulators utilize complex geometries that are challenging to implement. Here, based on the concept of synthetic dimension, we show that a two-dimensional array of ring resonators, which was previously demonstrated to exhibit a two-dimensional topological insulator phase, in fact automatically becomes a three-dimensional topological insulator, when the frequency dimension is taken into account. Moreover, by modulating a few of the resonators, a screw dislocation along the frequency axis can be created, which provides robust transport of photons along the frequency axis. Demonstrating the physics of screw dislocation in a topological system has been a significant challenge in solid state systems. Our work indicates that the physics of three-dimensional topological insulator can be explored in standard integrated photonics platforms, leading to opportunities for novel devices that control the frequency of light.

physics.optics↗

Synthetic space with arbitrary dimensions in a few rings undergoing dynamic modulation

We show that a single ring resonator undergoing dynamic modulation can be used to create a synthetic space with an arbitrary dimension. In such a system the phases of the modulation can be used to create a photonic gauge potential in high dimensions. As an illustration of the implication of this concept, we show that the Haldane model, which exhibits non-trivial topology in two dimensions, can be implemented in the synthetic space using three rings. Our results point to a route towards exploring higher-dimensional topological physics in low-dimensional physical structures. The dynamics of photons in such synthetic spaces also provides a mechanism to control the spectrum of light.

physics.optics↗

Scaling Distributed Transaction Processing and Recovery based on Dependency Logging

DGCC protocol has been shown to achieve good performance on multi-core in-memory system. However, distributed transactions complicate the dependency resolution, and therefore, an effective transaction partitioning strategy is essential to reduce expensive multi-node distributed transactions. During failure recovery, log must be examined from the last checkpoint onwards and the affected transactions are re-executed based on the way they are partitioned and executed. Existing approaches treat both transaction management and recovery as two separate problems, even though recovery is dependent on the sequence in which transactions are executed. In this paper, we propose to treat the transaction management and recovery problems as one. We first propose an efficient Distributed Dependency Graph based Concurrency Control (DistDGCC) protocol for handling transactions spanning multiple nodes, and propose a new novel and efficient logging protocol called Dependency Logging that also makes use of dependency graphs for efficient logging and recovery. DistDGCC optimizes the average cost for each distributed transaction by processing transactions in batch. Moreover, it also reduces the effects of thread blocking caused by distributed transactions and consequently improves the runtime performance. Further, dependency logging exploits the same data structure that is used by DistDGCC to reduce the logging overhead, as well as the logical dependency information to improve the recovery parallelism. Extensive experiments are conducted to evaluate the performance of our proposed technique against state-of-the-art techniques. Experimental results show that DistDGCC is efficient and scalable, and dependency logging supports fast recovery with marginal runtime overhead. Hence, the overall system performance is significantly improved as a result.

cs.DB↗

UStore: A Distributed Storage With Rich Semantics

Today's storage systems expose abstractions which are either too low-level (e.g., key-value store, raw-block store) that they require developers to re-invent the wheels, or too high-level (e.g., relational databases, Git) that they lack generality to support many classes of applications. In this work, we propose and implement a general distributed data storage system, called UStore, which has rich semantics. UStore delivers three key properties, namely immutability, sharing and security, which unify and add values to many classes of today's applications, and which also open the door for new applications. By keeping the core properties within the storage, UStore helps reduce application development efforts while offering high performance at hand. The storage embraces current hardware trends as key enablers. It is built around a data-structure similar to that of Git, a popular source code versioning system, but it also synthesizes many designs from distributed systems and databases. Our current implementation of UStore has better performance than general in-memory key-value storage systems, especially for version scan operations. We port and evaluate four applications on top of UStore: a Git-like application, a collaborative data science application, a transaction management application, and a blockchain application. We demonstrate that UStore enables faster development and the UStore-backed applications can have better performance than the existing implementations.

cs.DB↗

On the optimality of sliced inverse regression in high dimensions

The central subspace of a pair of random variables $(y,x) \in \mathbb{R}^{p+1}$ is the minimal subspace $\mathcal{S}$ such that $y \perp \hspace{-2mm} \perp x\mid P_{\mathcal{S}}x$. In this paper, we consider the minimax rate of estimating the central space of the multiple index models $y=f(β_{1}^τx,β_{2}^τx,...,β_{d}^τx,ε)$ with at most $s$ active predictors where $x \sim N(0,I_{p})$. We first introduce a large class of models depending on the smallest non-zero eigenvalue $λ$ of $var(\mathbb{E}[x|y])$, over which we show that an aggregated estimator based on the SIR procedure converges at rate $d\wedge((sd+s\log(ep/s))/(nλ))$. We then show that this rate is optimal in two scenarios: the single index models; and the multiple index models with fixed central dimension $d$ and fixed $λ$. By assuming a technical conjecture, we can show that this rate is also optimal for multiple index models with bounded dimension of the central space. We believe that these (conditional) optimal rate results bring us meaningful insights of general SDR problems in high dimensions.

math.ST↗

On consistency and sparsity for sliced inverse regression in high dimensions

We provide here a framework to analyze the phase transition phenomenon of slice inverse regression (SIR), a supervised dimension reduction technique introduced by \cite{Li:1991}. Under mild conditions, the asymptotic ratio $ρ= \lim p/n$ is the phase transition parameter and the SIR estimator is consistent if and only if $ρ= 0$. When dimension $p$ is greater than $n$, we propose a diagonal thresholding screening SIR (DT-SIR) algorithm. This method provides us with an estimate of the eigen-space of the covariance matrix of the conditional expectation $var(\mathbf{E}[\boldsymbol{x}|y])$. The desired dimension reduction space is then obtained by multiplying the inverse of the covariance matrix on the eigen-space. Under certain sparsity assumptions on both the covariance matrix of predictors and the loadings of the directions, we prove the consistency of DT-SIR in estimating the dimension reduction space in high dimensional data analysis. Extensive numerical experiments demonstrate superior performances of the proposed method in comparison to its competitors.

math.ST↗

Signed Support Recovery for Single Index Models in High-Dimensions

In this paper we study the support recovery problem for single index models $Y=f(\boldsymbol{X}^{\intercal} \boldsymbolβ,\varepsilon)$, where $f$ is an unknown link function, $\boldsymbol{X}\sim N_p(0,\mathbb{I}_{p})$ and $\boldsymbolβ$ is an $s$-sparse unit vector such that $\boldsymbolβ_{i}\in \{\pm\frac{1}{\sqrt{s}},0\}$. In particular, we look into the performance of two computationally inexpensive algorithms: (a) the diagonal thresholding sliced inverse regression (DT-SIR) introduced by Lin et al. (2015); and (b) a semi-definite programming (SDP) approach inspired by Amini & Wainwright (2008). When $s=O(p^{1-δ})$ for some $δ>0$, we demonstrate that both procedures can succeed in recovering the support of $\boldsymbolβ$ as long as the rescaled sample size $κ=\frac{n}{s\log(p-s)}$ is larger than a certain critical threshold. On the other hand, when $κ$ is smaller than a critical value, any algorithm fails to recover the support with probability at least $\frac{1}{2}$ asymptotically. In other words, we demonstrate that both DT-SIR and the SDP approach are optimal (up to a scalar) for recovering the support of $\boldsymbolβ$ in terms of sample size. We provide extensive simulations, as well as a real dataset application to help verify our theoretical observations.

math.ST↗

Hyperbolic Weyl point in reciprocal chiral metamaterial

We report the existence of Weyl points in a class of non-central symmetric metamaterials, which has time reversal symmetry, but does not have inversion symmetry due to chiral coupling between electric and magnetic fields. This class of metamaterial exhibits either type-I or type-II Weyl points depending on its non-local response. We also provide a physical realization of such metamaterial consisting of an array of metal wires in the shape of elliptical helixes which exhibits type-II Weyl points.

physics.optics↗

Isogeny orbits in a family of abelian varieties

We prove that if a curve of a non-isotrivial family of abelian varieties over a curve contains infinitely many isogeny orbits of a finitely generated subgroup of a simple abelian variety then it is special.

math.NT↗

Passive intrinsic-linewidth narrowing of ultraviolet extended-cavity diode laser by weak optical feedback

We present a simple method for narrowing the intrinsic Lorentzian linewidth of a commercial ultraviolet grating extended-cavity diode laser (TOPTICA DL Pro) using weak optical feedback from a long external cavity. We achieve a suppression in frequency noise spectral density of 20 dB measured at frequencies around 1 MHz, corresponding to the narrowing of the intrinsic Lorentzian linewidth from 200 kHz to 2 kHz. The system is suitable for experiments requiring a tunable ultraviolet laser with narrow linewidth and low high-frequency noise, such as precision spectroscopy, optical clocks, and quantum information science experiments.

physics.optics↗

Optimal consumption and portfolio choice with ambiguity

We consider optimal consumption and portfolio choice in the presence of Knightian uncertainty in continuous-time. We embed the problem into the new framework of stochastic calculus for such settings, dealing in particular with the issue of non-equivalent multiple priors. We solve the problem completely by identifying the worst--case measure. Our setup also allows to consider interest rate uncertainty; we show that under some robust parameter constellations, the investor optimally puts all his wealth into the asset market, and does not save or borrow at all.

q-fin.PM↗

Nash equilibrium payoffs for stochastic differential games with jumps and coupled nonlinear cost functionals

In this paper we investigate Nash equilibrium payoffs for two-player nonzero-sum stochastic differential games whose cost functionals are defined by a system of coupled backward stochastic differential equations. We obtain an existence theorem and a characterization theorem for Nash equilibrium payoffs. For this end the problem is described equivalently by a stochastic differential game with jumps. But, however, unlike the work by Buckdahn, Hu and Li [9], here the important tool of a dynamic programming principle for stopping times has to be developed. Moreover, we prove that the lower and upper value functions are the viscosity solutions of the associated coupled systems of PDEs of Isaacs type, respectively. Our results generalize those by Buckdahn, Cardaliaguet and Rainer [7] and by Lin [16].

math.PR↗