arXiv subjects

Lei Shi

Publications and source records attributed to Lei Shi.

At least 325 records · Page 18Linked to original sources

arXiv2018

Airdrops and Privacy: A Case Study in Cross-Blockchain Analysis

Airdrops are a popular method of distributing cryptocurrencies and tokens. While often considered risk-free from the point of view of recipients, their impact on privacy is easily overlooked. We examine the Clam airdrop of 2014, a forerunner to many of today's airdrops, that distributed a new cryptocurrency to every address with a non-dust balance on the Bitcoin, Litecoin and Dogecoin blockchains. Specifically, we use address clustering to try to construct the one-to-many mappings from entities to addresses on the blockchains, individually and in combination. We show that the sharing of addresses between the blockchains is a privacy risk. We identify instances where an entity has disclosed information about their address ownership on the Bitcoin, Litecoin and Dogecoin blockchains, exclusively via their activity on the Clam blockchain.

cs.CR↗

arXiv2018

"Möbius" Microring Resonator

A new category of optical microring resonator, which is analogous to the Möbius strip, is proposed. The "Möbius" microring resonator allows the conversion between modes with different polarizations in the ring and light must circulate two cycles to be converted back to the original polarization status, which is similar to a Möbius strip. This topology structure of polarization leads to the free spectral range be half of that corresponds to the cavity round trip. The eigenmodes of this microring are hybridizations of different polarizations and the breaking of the rotation invariance of the ring makes the transmission be related with the polarization of input light. Our work opens the door towards the photonic devices with nontrivial mode topology and provides a novel way to engineering photonic structures for fundamental studies.

physics.optics↗

arXiv2018

The effects of kinetic instabilities on the electron cyclotron emission from runaway electrons

In this paper we show that the kinetic instabilities associated with runaway electron beams play an essential role for the production of high-level non-thermal electron-cyclotron-emission (ECE) radiation. Most of the non-thermal ECE comes from runaway electrons in the low-energy regime with large pitch angle, which are strongly scattered by the excited whistler waves. The power of ECE from runaway electrons is obtained using a synthetic diagnostic model based on the reciprocity method. The electron distribution function is calculated using a kinetic simulation model including the whistler wave instabilities and the quasilinear diffusion effects. Simulations based on DIII-D low-density discharge reproduces the rapid growth of the ECE signals observed in DIII-D experiments. Unlike the thermal ECE where radiation for a certain frequency is strongly localized inside the resonance region, the non-thermal ECE radiation from runaway electrons is nonlocal, and the emission-absorption ratio is higher than that of thermal electrons. The runaway electron tail is more significant for ECE with higher frequencies, and the ECE spectrum becomes flatter as RE population grows. The nonlinear behavior of the kinetic instabilities is illustrated in the osculations of the ECE waves. The good agreement with the DIII-D experimental observations after including the kinetic instabilities clearly illustrate the significance of the scattering effects from wave-particle interactions, which can also be important for runaway electrons produced in disruptions.

physics.plasm-ph↗

arXiv2018

Pinball Loss Minimization for One-bit Compressive Sensing: Convex Models and Algorithms

The one-bit quantization is implemented by one single comparator that operates at low power and a high rate. Hence one-bit compressive sensing (1bit-CS) becomes attractive in signal processing. When measurements are corrupted by noise during signal acquisition and transmission, 1bit-CS is usually modeled as minimizing a loss function with a sparsity constraint. The one-sided $\ell_1$ loss and the linear loss are two popular loss functions for 1bit-CS. To improve the decoding performance on noisy data, we consider the pinball loss, which provides a bridge between the one-sided $\ell_1$ loss and the linear loss. Using the pinball loss, two convex models, an elastic-net pinball model and its modification with the $\ell_1$-norm constraint, are proposed. To efficiently solve them, the corresponding dual coordinate ascent algorithms are designed and their convergence is proved. The numerical experiments confirm the effectiveness of the proposed algorithms and the performance of the pinball loss minimization for 1bit-CS.

cs.IT↗

arXiv2018

Carbon nanotube chirality determines properties of encapsulated linear carbon chain

Long linear carbon chains encapsulated inside carbon nanotubes are a very close realization of carbyne, the truly one-dimensional allotrope of carbon. Here we study individual pairs of double-walled carbon nanotubes and encapsulated linear carbon chains by tip-enhanced Raman scattering. We observe that the radial breathing mode of the inner nanotube correlates with the frequency of the carbon chain's Raman mode, revealing that the nanotube chirality determines the vibronic and electronic properties of the encapsulated carbon chain. We provide the missing link that connects the properties of the encapsulated long linear carbon chain with the structure of the host nanotube.

cond-mat.mes-hall↗

arXiv2017

Observing half and integer polarization vortices at band degeneracies

Far-field polarization vortices were recently found on singlet bands in the momentum-space of two-dimensional photonic lattices, also known as the dark states and bound states in continuum. Here, we theoretically proposed and experimentally verified the existence of the polarization vortices at the degenerate points of photonic dispersions, whose vortex cores can be radiative bright states. Half-charged vortices were generated from the Dirac points of π Berry phase and integer-charged vortices were generated from a quadratic degeneracy. Using a home-made polarization-resolved momentum-space imaging spectroscopy, we observed the complete evolution of the splitting from one quadratic point to a pair of Dirac cones by tracking the winding of the polarization vectors and the full spectrum of iso-frequency contours.

physics.optics↗

arXiv2017

Electronic band gaps of confined linear carbon chains ranging from polyyne to carbyne

Ultra long linear carbon chains of more than 6000 carbon atoms have recently been synthesized within double-walled carbon nanotubes, and they show a promising new route to one--atom--wide semiconductors with a direct band gap. Theoretical studies predicted that this band gap can be tuned by the length of the chains, the end groups, and their interactions with the environment. However, different density functionals lead to very different values of the band gap of infinitely long carbyne. In this work, we applied resonant Raman excitation spectroscopy with more than 50 laser wavelengths to determine for the first time the band gap of long carbon chains encapsulated inside DWCNTs. The experimentally determined band gaps ranging from 2.253 to 1.848 eV follow a linear relation with Raman frequency. This lower bound is the smallest band gap of linear carbon chains observed so far. The comparison with experimental data obtained for short chains in gas phase or in solution demonstrates the effect of the DWCNT encapsulation, leading to an essential downshift of the band gap. This is explained by the interaction between the carbon chain and the host tube, which greatly modifies the chain's bond length alternation.

cond-mat.mtrl-sci↗

arXiv2017

Gate tunable third-order nonlinear optical response of massless Dirac fermions in graphene

Materials with massless Dirac fermions can possess exceptionally strong and widely tunable optical nonlinearities. Experiments on graphene monolayer have indeed found very large third-order nonlinear responses, but the reported variation of the nonlinear optical coefficient by orders of magnitude is not yet understood. A large part of the difficulty is the lack of information on how doping or chemical potential affects the different nonlinear optical processes. Here we report the first experimental study, in corroboration with theory, on third harmonic generation (THG) and four-wave mixing (FWM) in graphene that has its chemical potential tuned by ion-gel gating. THG was seen to have enhanced by ~30 times when pristine graphene was heavily doped, while difference-frequency FWM appeared just the opposite. The latter was found to have a strong divergence toward degenerate FWM in undoped graphene, leading to a giant third-order nonlinearity. These truly amazing characteristics of graphene come from the possibility to gate-control the chemical potential, which selectively switches on and off one- and multi-photon resonant transitions that coherently contribute to the optical nonlinearity, and therefore can be utilized to develop graphene-based nonlinear optoelectronic devices.

cond-mat.mes-hall↗

arXiv2017

Fast and Strong Convergence of Online Learning Algorithms

In this paper, we study the online learning algorithm without explicit regularization terms. This algorithm is essentially a stochastic gradient descent scheme in a reproducing kernel Hilbert space (RKHS). The polynomially decaying step size in each iteration can play a role of regularization to ensure the generalization ability of online learning algorithm. We develop a novel capacity dependent analysis on the performance of the last iterate of online learning algorithm. The contribution of this paper is two-fold. First, our nice analysis can lead to the convergence rate in the standard mean square distance which is the best so far. Second, we establish, for the first time, the strong convergence of the last iterate with polynomially decaying step sizes in the RKHS norm. We demonstrate that the theoretical analysis established in this paper fully exploits the fine structure of the underlying RKHS, and thus can lead to sharp error estimates of online learning algorithm.

cs.LG↗

arXiv2017

Observation of optical vortices in momentum space

Vortex, the winding of a vector field in two dimensions, has its core the field singularity and its topological charge defined by the quantized winding angle of the vector field. Vortices are one of the most fundamental topological excitations in nature, widely known in hair whorls as the winding of hair strings, in fluid dynamics as the winding of velocities, in angular-momentum beams as the winding of phase angle and in superconductors and superfluids as the winding of order parameters. Nevertheless, vortices have hardly been observed other than those in the real space. Although band degeneracies, such as Dirac cones, can be viewed as momentum-space vortices in their mathematical structures, there lacks a well-defined physical observable whose winding number is an arbitrary signed integer. Here, we experimentally observed momentum-space vortices as the winding of far-field polarization vectors in the Brillouin zone (BZ) of periodic plasmonic structures. Using a home-made polarization-resolved momentum-space imaging spectroscopy, we completely map out the dispersion, lifetime and polarization of all radiative states at the visible wavelengths. The momentum space vortices were experimentally identified by their winding patterns in the polarization-resolved iso-frequency contours and their diverging radiative quality factors. Such polarization vortices can exist robustly on any periodic systems of vectorial fields, while they are not captured by the existing topological band theory developed for scaler fields. This work opens up a promising avenue for exploring topological photonics in the momentum space, studying bound states in continuum (BICs), as well as for rendering and steering vector beams and designing high-Q plasmonic resonances.

physics.optics↗

arXiv2017

Convergence of Unregularized Online Learning Algorithms

In this paper we study the convergence of online gradient descent algorithms in reproducing kernel Hilbert spaces (RKHSs) without regularization. We establish a sufficient condition and a necessary condition for the convergence of excess generalization errors in expectation. A sufficient condition for the almost sure convergence is also given. With high probability, we provide explicit convergence rates of the excess generalization errors for both averaged iterates and the last iterate, which in turn also imply convergence rates with probability one. To our best knowledge, this is the first high-probability convergence rate for the last iterate of online gradient descent algorithms without strong convexity. Without any boundedness assumptions on iterates, our results are derived by a novel use of two measures of the algorithm's one-step progress, respectively by generalization errors and by distances in RKHSs, where the variances of the involved martingales are cancelled out by the descent property of the algorithm.

cs.LG↗

arXiv2017

Learning Theory of Distributed Regression with Bias Corrected Regularization Kernel Network

Distributed learning is an effective way to analyze big data. In distributed regression, a typical approach is to divide the big data into multiple blocks, apply a base regression algorithm on each of them, and then simply average the output functions learnt from these blocks. Since the average process will decrease the variance, not the bias, bias correction is expected to improve the learning performance if the base regression algorithm is a biased one. Regularization kernel network is an effective and widely used method for nonlinear regression analysis. In this paper we will investigate a bias corrected version of regularization kernel network. We derive the error bounds when it is applied to a single data set and when it is applied as a base algorithm in distributed regression. We show that, under certain appropriate conditions, the optimal learning rates can be reached in both situations.

cs.LG↗

arXiv2017

UrbanFACET: Visually Profiling Cities from Mobile Device Recorded Movement Data of Millions of City Residents

Cities are living systems where urban infrastructures and their functions are defined and evolved due to population behaviors. Profiling the cities and functional regions has been an important topic in urban design and planning. This paper studies a unique big data set which includes daily movement data of tens of millions of city residents, and develop a visual analytics system, namely UrbanFACET, to discover and visualize the dynamical profiles of multiple cities and their residents. This big user movement data set, acquired from mobile users' agnostic check-ins at thousands of phone APPs, is well utilized in an integrative study and visualization together with urban structure (e.g., road network) and POI (Point of Interest) distributions. In particular, we novelly develop a set of information-theory based metrics to characterize the mobility patterns of city areas and groups of residents. These multifaceted metrics including Fluidity, vibrAncy, Commutation, divErsity, and densiTy (FACET) which categorize and manifest hidden urban functions and behaviors. UrbanFACET system further allows users to visually analyze and compare the metrics over different areas and cities in metropolitan scales. The system is evaluated through both case studies on several big and heavily populated cities, and user studies involving real-world users.

cs.SI↗

arXiv2017

Distributed Least-Squares Iterative Methods in Networks: A Survey

Many science and engineering applications involve solving a linear least-squares system formed from some field measurements. In the distributed cyber-physical systems (CPS), often each sensor node used for measurement only knows partial independent rows of the least-squares system. To compute the least-squares solution they need to gather all these measurement at a centralized location and then compute the solution. These data collection and computation are inefficient because of bandwidth and time constraints and sometimes are infeasible because of data privacy concerns. Thus distributed computations are strongly preferred or demanded in many of the real world applications e.g.: smart-grid, target tracking etc. To compute least squares for the large sparse system of linear equation iterative methods are natural candidates and there are a lot of studies regarding this, however, most of them are related to the efficiency of centralized/parallel computations while and only a few are explicitly about distributed computation or have the potential to apply in distributed networks. This paper surveys the representative iterative methods from several research communities. Some of them were not originally designed for this need, so we slightly modified them to suit our requirement and maintain the consistency. In this survey, we sketch the skeleton of the algorithm first and then analyze its time-to-completion and communication cost. To our best knowledge, this is the first survey of distributed least-squares in distributed networks.

cs.DC↗

arXiv2017

Linear simulation of ion temperature gradient driven instabilities in W7-X and LHD stellarators using GTC

The global gyrokinetic toroidal code (GTC) has been recently upgraded to do simulations in non-axisymmetric equilibrium configuration, such as stellarators. Linear simulation of ion temperature gradient (ITG) driven instabilities has been done in Wendelstein7-X (W7-X) and Large Helical Device (LHD) stellarators using GTC. Several results are discussed to study characteristics of ITG in stellarators, including toroidal grids convergence, nmodes number convergence, poloidal and parallel spectrums, and electrostatic potential mode structure on flux surface.

physics.plasm-ph↗

arXiv2017

Electromagnetic Scattering Laws in Weyl Systems

Wavelength determines the length scale of the cross section when electromagnetic waves are scattered by an electrically small object. The cross section diverges for resonant scattering, and diminishes for non-resonant scattering, when wavelength approaches infinity. This scattering law explains the color of the sky as well as the strength of a mobile phone signal. We show that such wavelength scaling comes from free space's conical dispersion at zero frequency. Emerging Weyl systems, offering similar dispersion at non-zero frequencies, lead to new laws of electromagnetic scattering that allow cross sections to be decoupled from the wavelength limit. Diverging and diminishing cross sections can be realized at any target wavelength in a Weyl system, providing unprecedented ability to tailor the strength of wave-matter interactions for radio-frequency and optical applications.

physics.optics↗

arXiv2017

Real-time 3D Human Tracking for Mobile Robots with Multisensors

Acquiring the accurate 3-D position of a target person around a robot provides fundamental and valuable information that is applicable to a wide range of robotic tasks, including home service, navigation and entertainment. This paper presents a real-time robotic 3-D human tracking system which combines a monocular camera with an ultrasonic sensor by the extended Kalman filter (EKF). The proposed system consists of three sub-modules: monocular camera sensor tracking model, ultrasonic sensor tracking model and multi-sensor fusion. An improved visual tracking algorithm is presented to provide partial location estimation (2-D). The algorithm is designed to overcome severe occlusions, scale variation, target missing and achieve robust re-detection. The scale accuracy is further enhanced by the estimated 3-D information. An ultrasonic sensor array is employed to provide the range information from the target person to the robot and Gaussian Process Regression is used for partial location estimation (2-D). EKF is adopted to sequentially process multiple, heterogeneous measurements arriving in an asynchronous order from the vision sensor and the ultrasonic sensor separately. In the experiments, the proposed tracking system is tested in both simulation platform and actual mobile robot for various indoor and outdoor scenes. The experimental results show the superior performance of the 3-D tracking system in terms of both the accuracy and robustness.

cs.RO↗

arXiv2017

Topological phase transition and interface states in hybrid plasmonic-photonic systems

The geometric phase and topological property for one-dimensional hybrid plasmonic-photonic crystals consisting of a simple lattice of graphene sheets are investigated systematically. For transverse magnetic waves, both plasmonic and photonic modes exist in the momentum space. The accidental degeneracy point of these two kinds of modes is identified to be a diabolic point accompanied with a topological phase transition. For a closed loop around this degeneracy point, the Berry phase is Pi as a consequence of the discontinuous jump of the geometric Zak phase. The wave impedance is calculated analytically for the semi-infinite system, and the corresponding topological interface states either start from or terminate at the degeneracy point. This type of localized interface states may find potential applications in photonics and plasmonics.

physics.optics↗