• ### A method to determine algebraically integral Cayley digraphs on finite Abelian group(1206.0799)

April 29, 2018 math.CO
Researchers in the past have studied eigenvalues of Cayley digraphs or graphs. We are interested in characterizing Cayley digraphs on a finite Abelian group G whose eigenvalues are algebraic integers in a given number field K. And we succeed in finding a method to do so by proving Theorem 1. Also, the number of such Cayley digraphs is computed.
• ### Weight hierarchies of a family of linear codes associated with degenerate quadratic forms(1804.06866)

April 18, 2018 cs.IT, math.IT
We restrict the degenerate quadratic forms of a finite field to its subspaces and quotient spaces. And some related results on the subspaces and quotient spaces are obtained. Based on this, we solve the weight hierarchies of a family of linear codes relating to these degenerate quadratic forms.
• ### The Flash ADC system and PMT waveform reconstruction for the Daya Bay Experiment(1707.03699)

April 9, 2018 physics.ins-det
To better understand the energy response of the Antineutrino Detector (AD), the Daya Bay Reactor Neutrino Experiment installed a full Flash ADC readout system on one AD that allowed for simultaneous data taking with the current readout system. This paper presents the design, data acquisition, and simulation of the Flash ADC system, and focuses on the PMT waveform reconstruction algorithms. For liquid scintillator calorimetry, the most critical requirement to waveform reconstruction is linearity. Several common reconstruction methods were tested but the linearity performance was not satisfactory. A new method based on the deconvolution technique was developed with 1% residual non-linearity, which fulfills the requirement. The performance was validated with both data and Monte Carlo (MC) simulations, and 1% consistency between them has been achieved.

March 26, 2018 quant-ph
Weak-value amplification (WVA) has recently become an important technique for parameter estimation, owing to its ability to enhance the signal-to-noise ratio by amplifying extremely small signals with proper postselection strategies. In this paper, we propose an adaptive WVA scheme to achieve the highest Fisher information when using an unbalanced pointer. Different from previous schemes, the adaptive WVA scheme is associated with a real-time update on the postselection states with the help of feedback information from the outcomes, and the "extremely small" condition set on the parameter of interest is relaxed. By applying this scheme to a time-delay measurement scenario, we show by numerical simulation that the precision achieved in our scheme is several times higher than the standard WVA scheme. Our result might open a path for improving the WVA technique in a more flexible and robust way.
• ### IcoRating: A Deep-Learning System for Scam ICO Identification(1803.03670)

March 8, 2018 cs.CL
Cryptocurrencies (or digital tokens, digital currencies, e.g., BTC, ETH, XRP, NEO) have been rapidly gaining ground in use, value, and understanding among the public, bringing astonishing profits to investors. Unlike other money and banking systems, most digital tokens do not require central authorities. Being decentralized poses significant challenges for credit rating. Most ICOs are currently not subject to government regulations, which makes a reliable credit rating system for ICO projects necessary and urgent. In this paper, we introduce IcoRating, the first learning--based cryptocurrency rating system. We exploit natural-language processing techniques to analyze various aspects of 2,251 digital currencies to date, such as white paper content, founding teams, Github repositories, websites, etc. Supervised learning models are used to correlate the life span and the price change of cryptocurrencies with these features. For the best setting, the proposed system is able to identify scam ICO projects with 0.83 precision. We hope this work will help investors identify scam ICOs and attract more efforts in automatically evaluating and analyzing ICO projects.
• ### Unsupervised Band Selection of Hyperspectral Images via Multi-dictionary Sparse Representation(1802.06983)

Feb. 20, 2018 cs.CV
Hyperspectral images have far more spectral bands than ordinary multispectral images. Rich band information provides more favorable conditions for the tremendous applications. However, significant increase in the dimensionality of spectral bands may lead to the curse of dimensionality, especially for classification applications. Furthermore, there are a large amount of redundant information among the raw image cubes due to water absorptions, sensor noises and other influence factors. Band selection is a direct and effective method to remove redundant information and reduce the spectral dimension for decreasing computational complexity and avoiding the curse of dimensionality. In this paper, we present a novel learning framework for band selection based on the idea of sparse representation. More specifically, first each band is approximately represented by the linear combination of other bands, then the original band image can be represented by a multi-dictionary learning mechanism. As a result, a group of weights can be obtained by sparse optimization for all bands. Finally, the specific bands will be selected, if they get higher weights than other bands in the representation of the original image. Experimental results on three widely used hyperspectral datasets show that our proposed algorithm achieves better performance in hyperspectral image classification, when compared with other state-of-art band selection methods.
• ### Photoelectron angular distribution from the high-order above-threshold ionization process in IR+XUV two-color laser fields(1801.09199)

Jan. 28, 2018 physics.atom-ph
High-order above-threshold ionization (HATI) spectrum in IR+XUV two-color laser fields has been investigated. We found that the quantum features corresponding to the absorption of the XUV photon is well illustrated by a peculiar dip structure in the second plateau of the HATI spectrum. By the channel analysis, we show that the angular distribution of the spectrum is attributed to the coherent summation over contributions of different channels, and the dip structure in the spectrum is directly related to the absorption of one XUV photon of the ionized electron during the laser-assisted collision (LAC) with its parent ion in the two-color laser fields. Moreover, by employing the saddle-point approximation, we obtain the classical energy orbit equation, and find that the dip structure comes from the fact that the LAC is limited at a certain direction by the momentum conservation law as the electron absorbs one XUV photon during the collision, where the probability of the HATI gets its minimum value. Finally, we find that the interference pattern in the whole spectrum is attributed to the interference of different orbits at collision moments $t_0$ and $2\pi/\omega_1-t_0$ in the LAC process.
• ### Understanding Service Integration of Online Social Networks: A Data-Driven Study(1711.11484)

Jan. 22, 2018 cs.SI
• ### Relativistic, single-cycle tunable-infrared pulses generated by a tailored plasma density structure(1712.09182)

The availability of intense, ultrashort coherent radiation sources in the infrared region of the spectrum is enabling the generation of attosecond X-ray pulses via high harmonic generation, pump-probe experiments in the "molecular fingerprint" region and opening up the area of relativistic-infrared nonlinear optics of plasmas. These applications would benefit from multi-millijoule single-cycle pulses in the mid to long wavelength infrared (LW-IR) region. Here we present a new scheme capable of producing tunable relativistically intense, single-cycle infrared pulses from 5-14$\mu$m with a 1.7% conversion efficiency based on a photon frequency downshifting scheme that uses a tailored plasma density structure. The carrier-envelope phase (CEP) of the LW-IR pulse is locked to that of the drive laser to within a few percent. Such a versatile tunable IR source may meet the demands of many cutting-edge applications in strong-field physics and greatly promote their development.
• ### A biofilm and organomineralisation model for the growth and limiting size of ooids(1708.04404)

Ooids are typically spherical sediment grains characterised by concentric layers encapsulating a core. There is no universally accepted explanation for ooid genesis, though factors such as agitation, abiotic and/or microbial mineralisation and size limitation have been variously invoked. We develop a mathematical model for ooid growth, inspired by work on avascular brain tumours, that assumes mineralisation in a biofilm to form a central core and concentric growth of laminations. The model predicts a limiting size with the sequential width variation of growth rings comparing favourably with those observed in experimentally grown ooids generated from biomicrospheres. In reality, this model pattern may be complicated during growth by syngenetic aggrading neomorphism of the unstable mineral phase, followed by diagenetic recrystallisation that further complicates the structure. Our model provides a potential key to understanding the genetic archive preserved in the internal structures of naturally occurring ooids.
• ### Modulation of Solar Wind Energy Flux Input on Global Tropical Cyclone Activity(1709.05917)

Studies on Sun-climate connection have been carried out for several decades, and almost all of them focused on the effects of solar total irradiation energy. As the second major terrestrial energy source from outer space, the solar wind energy flux exhibits more significant long-term variations. However, its link to the global climate change is rarely concerned and remain a mystery. As a fundamental and important aspect of the Earth's weather and climate system, tropical cyclone activity has been causing more and more attentions. Here we investigate the possible modulation of the total energy flux input from the solar wind into the Earth's magnetosphere on the global tropical cyclone activity during 1963--2012. From a global perspective, the accumulated cyclone energy increases gradually since 1963 and start to decrease after 1994. Compare to the previously frequently used parameters, e,g., the sunspot number, the total solar irradiation, the solar F10.7 irradiation, the tropical sea surface temperature, and the south oscillation index, the total solar wind energy flux input exhibits a better correlation with the global tropical cyclone activity. Furthermore, the tropical cyclones seem to be more intense with higher geomagnetic activities. A plausible modulation mechanism is thus proposed to link the terrestrial weather phenomenon to the seemly-unrelated solar wind energy input.
• ### Weight hierarchy of a class of linear codes relating to non-degenerate quadratic forms(1708.05478)

Sept. 3, 2017 cs.IT, math.IT, math.NT
In this paper, we discuss the generalized Hamming weights of a class of linear codes associated with non-degenerate quadratic forms. In order to do so, we study the quadratic forms over subspaces of finite field and obtain some interesting results about subspaces and their dual spaces. On this basis, we solve all the generalized Hamming weights of these linear codes.
• ### A class of cyclotomic linear codes and their generalized Hamming weights(1708.04415)

Aug. 15, 2017 cs.IT, math.IT, math.NT
Firstly, we give a formula on the generalized Hamming weight of linear codes constructed generically by defining sets. Secondly, by choosing properly the defining set we obtain a class of cyclotomic linear codes and then present two alternative formulas to calculate their generalized Hamming weights. Lastly, we determine their weight distribution and generalized Hamming weights partially. Especially, we solved the generalized Hamming weights completely in one case.
• ### An Accurate Interconnect Test Structure for Parasitic Validation in On-Chip Machine Learning Accelerators(1701.03181)

March 10, 2017 cs.ET
For nanotechnology nodes, the feature size is shrunk rapidly, the wire becomes narrow and thin, it leads to high RC parasitic, especially for resistance. The overall system performance are dominated by interconnect rather than device. As such, it is imperative to accurately measure and model interconnect parasitic in order to predict interconnect performance on silicon. Despite many test structures developed in the past to characterize device models and layout effects, only few of them are available for interconnects. Nevertheless, they are either not suitable for real chip implementation or too complicated to be embedded. A compact yet comprehensive test structure to capture all interconnect parasitic in a real chip is needed. To address this problem, this paper describes a set of test structures that can be used to study the timing performance (i.e. propagation delay and crosstalk) of various interconnect configurations. Moreover, an empirical model is developed to estimate the actual RC parasitic. Compared with the state-of-the-art interconnect test structures, the new structure is compact in size and can be easily embedded on die as a parasitic variation monitor. We have validated the proposed structure on a test chip in TSMC 28nm HPM process. Recently, the test structure is further modified to identify the serious interconnect process issues for critical path design using TSMC 7nm FF process.
• ### Millimeter Spectral Line Mapping Observations Toward Four Massive Star Forming HII Regions(1612.02632)

Dec. 8, 2016 astro-ph.GA
We present spectral line mapping observations toward four massive star-forming regions (Cepheus A, DR21S, S76E and G34.26+0.15), with the IRAM 30 meter telescope at 2 mm and 3 mm bands. Totally 396 spectral lines from 51 molecules, one helium recombination line, ten hydrogen recombination lines, and 16 unidentified lines were detected in these four sources. An emission line of nitrosyl cyanide (ONCN, 14$_{0,14}$-13$_{0,13}$) was detected in G34.26+0.15, as first detection in massive star-forming regions. We found that the $c$-C$_{3}$H$_{2}$ and NH$_{2}$D show enhancement in shocked regions as suggested by evidences of SiO and/or SO emission. Column density and rotational temperature of CH$_{3}$CN were estimated with the rotational diagram method for all four sources. Isotope abundance ratios of $^{12}$C/$^{13}$C were derived using HC$_{3}$N and its $^{13}$C isotopologue, which were around 40 in all four massive star-forming regions and slightly lower than the local interstellar value ($\sim$65). $^{14}$N/$^{15}$N and $^{16}$O/$^{18}$O abundance ratios in these sources were also derived using double isotopic method, which were slightly lower than that in local interstellar medium. Except for Cep A, $^{33}$S/$^{34}$S ratio in the other three targets were derived, which were similar to that in the local interstellar medium. The column density ratios of N(DCN)/N(HCN) and N(DCO$^{+}$)/N(HCO$^{+}$) in these sources were more than two orders of magnitude higher than the elemental [D]/[H] ratio, which is 1.5$\times$10$^{-5}$. Our results show the later stage sources, G34.26+0.15 in particular, present more molecular species than earlier stage ones. Evidence of shock activity is seen in all stages studied.
• ### A Bi-LSTM-RNN Model for Relation Classification Using Low-Cost Sequence Features(1608.07720)

Aug. 27, 2016 cs.CL
Relation classification is associated with many potential applications in the artificial intelligence area. Recent approaches usually leverage neural networks based on structure features such as syntactic or dependency features to solve this problem. However, high-cost structure features make such approaches inconvenient to be directly used. In addition, structure features are probably domain-dependent. Therefore, this paper proposes a bi-directional long-short-term-memory recurrent-neural-network (Bi-LSTM-RNN) model based on low-cost sequence features to address relation classification. This model divides a sentence or text segment into five parts, namely two target entities and their three contexts. It learns the representations of entities and their contexts, and uses them to classify relations. We evaluate our model on two standard benchmark datasets in different domains, namely SemEval-2010 Task 8 and BioNLP-ST 2016 Task BB3. In the former dataset, our model achieves comparable performance compared with other models using sequence features. In the latter dataset, our model obtains the third best results compared with other models in the official evaluation. Moreover, we find that the context between two target entities plays the most important role in relation classification. Furthermore, statistic experiments show that the context between two target entities can be used as an approximate replacement of the shortest dependency path when dependency parsing is not used.
• ### A family of linear codes with three weights(1608.05664)

Aug. 19, 2016 cs.IT, math.IT
Recently, linear codes constructed by defining sets have attracted a lot of study, and many optimal linear codes with a few weights have been produced. The objective of this paper is to present a class of binary linear codes with three weights.
• ### Online Packet Scheduling with Bounded Delay and Lookahead(1606.09395)

June 30, 2016 cs.DS
We study the online bounded-delay packet scheduling problem (BDPS), where packets of unit size arrive at a router over time and need to be transmitted over a network link. Each packet has two attributes: a non-negative weight and a deadline for its transmission. The objective is to maximize the total weight of the transmitted packets. This problem has been well studied in the literature, yet its optimal competitive ratio remains unknown: the best upper bound is $1.828$, still quite far from the best lower bound of $\phi \approx 1.618$. In the variant of BDPS with $s$-bounded instances, each packet can be scheduled in at most $s$ consecutive slots, starting at its release time. The lower bound of $\phi$ applies even to the special case of $2$-bounded instances, and a $\phi$-competitive algorithm for $3$-bounded instances was given in Chin et al. Improving that result, and addressing a question posed by Goldwasser, we present a $\phi$-competitive algorithm for $4$-bounded instances. We also study a variant of BDPS where an online algorithm has the additional power of $1$-lookahead, knowing at time $t$ which packets will arrive at time $t+1$. For BDPS with $1$-lookahead restricted to $2$-bounded instances, we present an online algorithm with competitive ratio $(\sqrt{13} - 1)/2 \approx 1.303$ and we prove a nearly tight lower bound of $(1 + \sqrt{17})/4 \approx 1.281$.
• ### Linear complexity of generalized cyclotomic sequences of order 4 over F_l(1303.6378)

May 17, 2016 cs.IT, math.IT
Generalized cyclotomic sequences of period pq have several desirable randomness properties if the two primes p and q are chosen properly. In particular,Ding deduced the exact formulas for the autocorrelation and the linear complexity of these sequences of order 2. In this paper, we consider the generalized sequences of order 4. Under certain conditions, the linear complexity of these sequences of order 4 is developed over a finite field F_l. Results show that in many cases they have high linear complexity.
• ### Controlling the Numerical Cerenkov Instability in PIC simulations using a customized finite difference Maxwell solver and a local FFT based current correction(1605.01496)

May 5, 2016 physics.comp-ph
In this paper we present a customized finite-difference-time-domain (FDTD) Maxwell solver for the particle-in-cell (PIC) algorithm. The solver is customized to effectively eliminate the numerical Cerenkov instability (NCI) which arises when a plasma (neutral or non-neutral) relativistically drifts on a grid when using the PIC algorithm. We control the EM dispersion curve in the direction of the plasma drift of a FDTD Maxwell solver by using a customized higher order finite difference operator for the spatial derivative along the direction of the drift ($\hat 1$ direction). We show that this eliminates the main NCI modes with moderate $\vert k_1 \vert$, while keeps additional main NCI modes well outside the range of physical interest with higher $\vert k_1 \vert$. These main NCI modes can be easily filtered out along with first spatial aliasing NCI modes which are also at the edge of the fundamental Brillouin zone. The customized solver has the possible advantage of improved parallel scalability because it can be easily partitioned along $\hat 1$ which typically has many more cells than other directions for the problems of interest. We show that FFTs can be performed locally to current on each partition to filter out the main and first spatial aliasing NCI modes, and to correct the current so that it satisfies the continuity equation for the customized spatial derivative. This ensures that Gauss' Law is satisfied. We present simulation examples of one relativistically drifting plasmas, of two colliding relativistically drifting plasmas, and of nonlinear laser wakefield acceleration (LWFA) in a Lorentz boosted frame that show no evidence of the NCI can be observed when using this customized Maxwell solver together with its NCI elimination scheme.
• ### Binary linear codes with at most 4 weights(1602.00914)

Feb. 2, 2016 cs.IT, math.IT
For the past decades, linear codes with few weights have been widely studied, since they have applications in space communications, data storage and cryptography. In this paper, a class of binary linear codes is constructed and their weight distribution is determined. Results show that they are at most 4-weight linear codes. Additionally, these codes can be used in secret sharing schemes.
• ### Complete weight enumerators of two classes of linear codes(1512.07341)

Dec. 23, 2015 cs.IT, math.IT
Recently, linear codes with few weights have been constructed and extensively studied. In this paper, for an odd prime p, we determined the complete weight enumerator of two classes of p-ary linear codes constructed from defining set. Results show that the codes are at almost seven-weight linear codes and they may have applications in secret sharing schemes.
• ### A Class of Linear Codes With Three Weights(1512.03866)

Dec. 23, 2015 cs.IT, math.IT
Linear codes have been an interesting subject of study for many years. Recently, linear codes with few weights have been constructed and extensively studied. In this paper, for an odd prime p, a class of three-weight linear codes over Fp are constructed. The weight distributions of the linear codes are settled. These codes have applications in authentication codes, association schemes and data storage systems.
• ### A class of three-weight and five-weight linear codes(1509.06242)

Sept. 21, 2015 cs.IT, math.IT
Recently, linear codes with few weights have been widely studied, since they have applications in data storage systems, communication systems and consumer electronics. In this paper, we present a class of three-weight and five-weight linear codes over Fp, where p is an odd prime and Fp denotes a finite field with p elements. The weight distributions of the linear codes constructed in this paper are also settled. Moreover, the linear codes illustrated in the paper may have applications in secret sharing schemes.
• ### Randomization Improving Online Time-Sensitive Revenue Maximization for Green Data Centers(1509.03699)

Sept. 12, 2015 cs.DC
Green data centers have become more and more popular recently due to their sustainability. The resource management module within a green data center, which is in charge of dispatching jobs and scheduling energy, becomes especially critical as it directly affects a center's profit and sustainability. The thrust of managing a green data center's machine and energy resources lies at the uncertainty of incoming job requests and future showing-up green energy supplies. Thus, the decision of scheduling resources has to be made in an online manner. Some heuristic deterministic online algorithms have been proposed in recent literature. In this paper, we consider online algorithms for green data centers and introduce a randomized solution with the objective of maximizing net profit. Competitive analysis is employed to measure online algorithms' theoretical performance. Our algorithm is theoretical-sound and it outperforms the previously known deterministic algorithms in many settings using real traces. To complement our study, optimal offline algorithms are also designed.