arXiv subjects

Yu Wang

Publications and source records attributed to Yu Wang.

At least 1,333 records · Page 74Linked to original sources

arXiv2017

A Deep Learning Approach for Blind Drift Calibration of Sensor Networks

Temporal drift of sensory data is a severe problem impacting the data quality of wireless sensor networks (WSNs). With the proliferation of large-scale and long-term WSNs, it is becoming more important to calibrate sensors when the ground truth is unavailable. This problem is called "blind calibration". In this paper, we propose a novel deep learning method named projection-recovery network (PRNet) to blindly calibrate sensor measurements online. The PRNet first projects the drifted data to a feature space, and uses a powerful deep convolutional neural network to recover the estimated drift-free measurements. We deploy a 24-sensor testbed and provide comprehensive empirical evidence showing that the proposed method significantly improves the sensing accuracy and drifted sensor detection. Compared with previous methods, PRNet can calibrate 2x of drifted sensors at the recovery rate of 80% under the same level of accuracy requirement. We also provide helpful insights for designing deep neural networks for sensor calibration. We hope our proposed simple and effective approach will serve as a solid baseline in blind drift calibration of sensor networks.

cs.LG↗

arXiv2017

Exploring the Regularity of Sparse Structure in Convolutional Neural Networks

Sparsity helps reduce the computational complexity of deep neural networks by skipping zeros. Taking advantage of sparsity is listed as a high priority in next generation DNN accelerators such as TPU. The structure of sparsity, i.e., the granularity of pruning, affects the efficiency of hardware accelerator design as well as the prediction accuracy. Coarse-grained pruning creates regular sparsity patterns, making it more amenable for hardware acceleration but more challenging to maintain the same accuracy. In this paper we quantitatively measure the trade-off between sparsity regularity and prediction accuracy, providing insights in how to maintain accuracy while having more a more structured sparsity pattern. Our experimental results show that coarse-grained pruning can achieve a sparsity ratio similar to unstructured pruning without loss of accuracy. Moreover, due to the index saving effect, coarse-grained pruning is able to obtain a better compression ratio than fine-grained sparsity at the same accuracy threshold. Based on the recent sparse convolutional neural network accelerator (SCNN), our experiments further demonstrate that coarse-grained sparsity saves about 2x the memory references compared to fine-grained sparsity. Since memory reference is more than two orders of magnitude more expensive than arithmetic operations, the regularity of sparse structure leads to more efficient hardware design.

cs.LG↗

arXiv2017

Fast Change Point Detection on Dynamic Social Networks

A number of real world problems in many domains (e.g. sociology, biology, political science and communication networks) can be modeled as dynamic networks with nodes representing entities of interest and edges representing interactions among the entities at different points in time. A common representation for such models is the snapshot model - where a network is defined at logical time-stamps. An important problem under this model is change point detection. In this work we devise an effective and efficient three-step-approach for detecting change points in dynamic networks under the snapshot model. Our algorithm achieves up to 9X speedup over the state-of-the-art while improving quality on both synthetic and real world networks.

cs.SI↗

arXiv2017

Cycloidal magnetism driven ferroelectricity in double tungstate LiFe(WO$_4$)$_2$

Tungstates $A$WO$_4$ with the wolframite structure characterized by the $A$O$_6$ octahedral zigzag chains along the $c$-axis, can be magnetic if $A$=Mn, Fe, Co, Cu, Ni. Among them, MnWO$_4$ is a unique member with a cycloid Mn$^{2+}$ spin order developed at low temperature, leading to an interesting type-II multiferroic behavior. However, so far no other multiferroic material in the tungstate family has been found. In this work, we present the synthesis and the systematic study of the double tungstate LiFe(WO$_4$)$_2$. Experimental characterizations including structural, thermodynamic, magnetic, neutron powder diffraction, and pyroelectric measurements, unambiguously confirm that LiFe(WO$_4$)$_2$ is the secondly found multiferroic system in the tungstate family. The cycloidal magnetism driven ferroelectricity is also verified by density functional theory calculations. Although here the magnetic couplings between Fe ions are indirect, namely via the so-called super-super-exchanges, the temperatures of magnetic and ferroelectric transitions are surprisingly much higher than those of MnWO$_4$.

cond-mat.mtrl-sci↗

arXiv2017

A Special Homotopy Continuation Method For A Class of Polynomial Systems

A special homotopy continuation method, as a combination of the polyhedral homotopy and the linear product homotopy, is proposed for computing all the isolated solutions to a special class of polynomial systems. The root number bound of this method is between the total degree bound and the mixed volume bound and can be easily computed. The new algorithm has been implemented as a program called LPH using C++. Our experiments show its efficiency compared to the polyhedral or other homotopies on such systems. As an application, the algorithm can be used to find witness points on each connected component of a real variety.

cs.SC↗

arXiv2017

Detection and Analysis of 2016 US Presidential Election Related Rumors on Twitter

The 2016 U.S. presidential election has witnessed the major role of Twitter in the year's most important political event. Candidates used this social media platform extensively for online campaigns. Meanwhile, social media has been filled with rumors, which might have had huge impacts on voters' decisions. In this paper, we present a thorough analysis of rumor tweets from the followers of two presidential candidates: Hillary Clinton and Donald Trump. To overcome the difficulty of labeling a large amount of tweets as training data, we detect rumor tweets by matching them with verified rumor articles. We analyze over 8 million tweets collected from the followers of the two candidates. Our results provide answers to several primary concerns about rumors in this election, including: which side of the followers posted the most rumors, who posted these rumors, what rumors they posted, and when they posted these rumors. The insights of this paper can help us understand the online rumor behaviors in American politics.

cs.SI↗

arXiv2017

Tactics and Tallies: A Study of the 2016 U.S. Presidential Campaign Using Twitter 'Likes'

We propose a framework to measure, evaluate, and rank campaign effectiveness in the ongoing 2016 U.S. presidential election. Using Twitter data collected from Sept. 2015 to Jan. 2016, we first uncover the tweeting tactics of the candidates and second, using negative binomial regression and exploiting the variations in 'likes,' we evaluate the effectiveness of these tactics. Thirdly, we rank the candidates' campaign tactics by calculating the conditional expectation of their generated 'likes.' We show that while Ted Cruz and Marco Rubio put much weight on President Obama, this tactic is not being well received by their supporters. We demonstrate that Hillary Clinton's tactic of linking herself to President Obama resonates well with her supporters but the same is not true for Bernie Sanders. In addition, we show that Donald Trump is a major topic for all the other candidates and that the women issue is equally emphasized in Sanders' campaign as in Clinton's. Finally, we suggest two ways that politicians can use the feedback mechanism in social media to improve their campaign: (1) use feedback from social media to improve campaign tactics within social media; (2) prototype policies and test the public response from the social media.

cs.SI↗

arXiv2017

Identifying the tilt angle and correcting the orbital angular momentum spectrum dispersion of misaligned light beam

The axis tilt of light beam in optical system would introduce the dispersion of orbital angular momentum (OAM) spectrum. To deal with it, a two-step method is proposed and demonstrated. First, the tilt angle of optical axis is identified with a deduced relation between the tilt angle and the variation of OAM topological charges with different reference axes, which is obtained with the help of a charge coupled device (CCD) camera. In our experiments, the precision of measured tilt angle is about 10-4rad with OAM orders of -3~3. Using the measured angle value, the additional phase delay due to axis tilt can be calculated so that the dispersion of OAM spectrum can be corrected with a simple formula while the optical axis is not aligned. The experimental results indicate that the original OAM spectrum has been successfully extracted for not only the pure OAM state but also the superposed OAM states.

physics.optics↗

arXiv2017

All-electrical control of donor-bound electron spin qubits in silicon

We propose a method to electrically control electron spins in donor-based qubits in silicon. By taking advantage of the hyperfine coupling difference between a single-donor and a two-donor quantum dot, spin rotation can be driven by inducing an electric dipole between them and applying an alternating electric field generated by in-plane gates. These qubits can be coupled with exchange interaction controlled by top detuning gates. The qubit device can be fabricated deep in the silicon lattice with atomic precision by scanning tunneling probe technique. We have combined a large-scale full band atomistic tight-binding modeling approach with a time-dependent effective Hamiltonian description, providing a design with quantitative guidelines.

cond-mat.mes-hall↗

arXiv2017

ESE: Efficient Speech Recognition Engine with Sparse LSTM on FPGA

Long Short-Term Memory (LSTM) is widely used in speech recognition. In order to achieve higher prediction accuracy, machine learning scientists have built larger and larger models. Such large model is both computation intensive and memory intensive. Deploying such bulky model results in high power consumption and leads to high total cost of ownership (TCO) of a data center. In order to speedup the prediction and make it energy efficient, we first propose a load-balance-aware pruning method that can compress the LSTM model size by 20x (10x from pruning and 2x from quantization) with negligible loss of the prediction accuracy. The pruned model is friendly for parallel processing. Next, we propose scheduler that encodes and partitions the compressed model to each PE for parallelism, and schedule the complicated LSTM data flow. Finally, we design the hardware architecture, named Efficient Speech Recognition Engine (ESE) that works directly on the compressed model. Implemented on Xilinx XCKU060 FPGA running at 200MHz, ESE has a performance of 282 GOPS working directly on the compressed LSTM network, corresponding to 2.52 TOPS on the uncompressed one, and processes a full LSTM for speech recognition with a power dissipation of 41 Watts. Evaluated on the LSTM for speech recognition benchmark, ESE is 43x and 3x faster than Core i7 5930k CPU and Pascal Titan X GPU implementations. It achieves 40x and 11.5x higher energy efficiency compared with the CPU and GPU respectively.

cs.CL↗

arXiv2017

Finite-temperature valence-bond-solid transitions and thermodynamic properties of interacting SU($2N$) Dirac fermions

We investigate the SU($2N$) symmetry effects with $2N>2$ on the two-dimensional interacting Dirac fermions at finite temperatures, including the valence-bond-solid transition, the Pomeranchuk effect, the compressibility and the uniform spin susceptibility, by performing the determinant quantum Monte Carlo simulations of the half-filled SU($2N$) Hubbard model on a honeycomb lattice. The columnar valence-bond-solid (cVBS) phase only breaks the three-fold discrete symmetry, and thus can survive at finite temperatures. The disordered phase in the weak coupling regime is the thermal Dirac semi-metal state, while in the strong coupling regime it is largely a Mott state in which the cVBS order is thermally melted. The calculated entropy-temperature relations for various values of the Hubbard interaction $U$ show that, the Pomeranchuk effect occurs when the specific entropy is below a characteristic value of $S^*$ --- the maximal entropy per particle from the spin channel of local moments. The SU($2N$) symmetry enhances the Pomeranchuk effect, which facilitates the interaction-induced adiabatic cooling. Our work sheds new light on future explorations of novel states of matter with ultra-cold large-spin alkaline fermions.

cond-mat.quant-gas↗

arXiv2017

When Follow is Just One Click Away: Understanding Twitter Follow Behavior in the 2016 U.S. Presidential Election

Motivated by the two paradoxical facts that the marginal cost of following one extra candidate is close to zero and that the majority of Twitter users choose to follow only one or two candidates, we study the Twitter follow behaviors observed in the 2016 U.S. presidential election. Specifically, we complete the following tasks: (1) analyze Twitter follow patterns of the presidential election on Twitter, (2) use negative binomial regression to study the effects of gender and occupation on the number of candidates that one follows, and (3) use multinomial logistic regression to investigate the effects of gender, occupation and celebrities on the choice of candidates to follow.

cs.SI↗

arXiv2016

Tactics and Tallies: Inferring Voter Preferences in the 2016 U.S. Presidential Primaries Using Sparse Learning

In this paper, we propose a web-centered framework to infer voter preferences for the 2016 U.S. presidential primaries. Using Twitter data collected from Sept. 2015 to March 2016, we first uncover the tweeting tactics of the candidates and then exploit the variations in the number of 'likes' to infer voters' preference. With sparse learning, we are able to reveal neutral topics as well as positive and negative ones. Methodologically, we are able to achieve a higher predictive power with sparse learning. Substantively, we show that for Hillary Clinton the (only) positive issue area is women's rights. We demonstrate that Hillary Clinton's tactic of linking herself to President Obama resonates well with her supporters but the same is not true for Bernie Sanders. In addition, we show that Donald Trump is a major topic for all the other candidates, and that the women's rights issue is equally emphasized in Sanders' campaign as in Clinton's.

cs.SI↗

arXiv2016

Gender Politics in the 2016 U.S. Presidential Election: A Computer Vision Approach

Gender is playing an important role in the 2016 U.S. presidential election, especially with Hillary Clinton becoming the first female presidential nominee and Donald Trump being frequently accused of sexism. In this paper, we introduce computer vision to the study of gender politics and present an image-driven method that can measure the effects of gender in an accurate and timely manner. We first collect all the profile images of the candidates' Twitter followers. Then we train a convolutional neural network using images that contain gender labels. Lastly, we classify all the follower and unfollower images. Through two case studies, one on the `woman card' controversy and one on Sanders followers, we demonstrate how gender is informing the 2016 presidential election. Our framework of analysis can be readily generalized to other case studies and elections.

cs.SI↗

arXiv2016

A critical point in Sr2-xIrO4 and less distorted IrO6 octahedra induced by deep Sr-vacancies

For the Sr2-xIrO4 system, recent work pointed out the abnormal electronic and magnetic properties around the critical point. Here, to understand Sr-vacancy effect on spin-orbit coupled Mott insulator Sr2IrO4, the electronic structure and local structure distortion for Sr2-xIrO4 system have been investigated by x-ray absorption spectroscopy (XAS). By comparing the intensity of white-line features at the IrL2,3-edge x-ray absorption near-edge spectroscopy (XANES), we observe a sudden rise of the branching ratio in the vicinity of the critical point.Further analysis on theIrL3 -edge extended x-ray absorption fine structure (EXAFS) and calculated data demonstrated that the abrupt enhancement of the branching ratio is intimately related to the less distorted IrO6 octahedra induced by deep Sr-vacancies, which in turn alters the relatively strength of the spin-orbit coupling (SOC) and crystal electric field (CEF)that would dictate the abnormal behavior of electronic and magnetic structure near the critical point.

cond-mat.str-el↗

arXiv2016

Role of valence changes and nanoscale atomic displacements in BiS2-based superconductors

Superconductivity within layered crystal structures has attracted sustained interest among condensed matter community, primarily due to their exotic superconducting properties. EuBiS2F is a newly discovered member in the BiS2-based superconducting family, which shows superconductivity at 0.3 K without extrinsic doping. With 50 at.% Ce substitution for Eu, superconductivity is enhanced with Tc increased up to 2.2 K. However, the mechanisms for the Tc enhancement have not yet been elucidated. In this study, the Ce-doping effect on the self-electron-doped superconductor EuBiS2F was investigated by X-ray absorption spectroscopy (XAS). We have established a relationship between Ce-doping and the Tc enhancement in terms of Eu valence changes and nanoscale atomic displacements. The new finding sheds light on the interplay among superconductivity, charge and local structure in BiS2-based superconductors.

cond-mat.str-el↗

arXiv2016

La-doping effect on spin-orbit coupled Sr2IrO4 probed by x-ray absorption spectroscopy

Sr2IrO4 was predicted to be an unconventional superconductor upon carrier doping since it highly resembles the high-temperature cuprates. Here, to understand carrier doping effect on spin-orbit coupled Mott insulator Sr2IrO4, the electronic structure and local structure distortion for Sr2-xLaxIrO4 system have been investigated by x-ray absorption spectroscopy (XAS). By comparing the intensity of white-line features at the Ir L2,3 absorption edges, we observe remarkably large branching ratios in La-doped compounds, greater than that of the parent material Sr2IrO4, suggesting a strong spin-orbit interaction (SOI) for Sr2IrO4-based system. Moreover, extended x-ray absorption fine structure (EXAFS) spectra demonstrate more regular IrO6 octahedra, i.e. the weakened crystal electric field (CEF) versus La-doping. By theoretical calculations, the synergistic effect of regular IrO6 octahedra and electron doping is established, which accounts for the transition from a Mott insulator to a conductive state in Sr2-xLaxIrO4-based system.

cond-mat.str-el↗

arXiv2016

Do They All Look the Same? Deciphering Chinese, Japanese and Koreans by Fine-Grained Deep Learning

We study to what extend Chinese, Japanese and Korean faces can be classified and which facial attributes offer the most important cues. First, we propose a novel way of obtaining large numbers of facial images with nationality labels. Then we train state-of-the-art neural networks with these labeled images. We are able to achieve an accuracy of 75.03% in the classification task, with chances being 33.33% and human accuracy 38.89% . Further, we train multiple facial attribute classifiers to identify the most distinctive features for each group. We find that Chinese, Japanese and Koreans do exhibit substantial differences in certain attributes, such as bangs, smiling, and bushy eyebrows. Along the way, we uncover several gender-related cross-country patterns as well. Our work, which complements existing APIs such as Microsoft Cognitive Services and Face++, could find potential applications in tourism, e-commerce, social media marketing, criminal justice and even counter-terrorism.

cs.CV↗