title: Approximate Submodularity and Its Implications in Discrete Optimization

abstract: Submodularity is a key property in discrete optimization. Submodularity has been widely used for analyzing the greedy algorithm to give performance bounds and providing insight into the construction of valid inequalities for mixed-integer programs. In recent years, researchers started to study approximate submodularity, with a primary focus on providing performance bounds for iterative approaches. In this paper, we study approximate submodularity from a different perspective in order to broaden its use cases in discrete optimization. We define metrics that quantify approximate submodularity, which we then use to derive new properties about both approximate submodularity preservation and the well-known Lov\'{a}sz extension for set functions. We also show that previous analyses of mixed-integer sets, such as the submodular knapsack polytope, can be extended to the approximate submodularity setting. Our work demonstrates that one may generalize many of the analytical tools used in submodular optimization into the approximate submodularity context.


title: Transients from Initial Conditions Based on Lagrangian Perturbation Theory in $N$-body Simulations III: The Case of GADGET-2 Code

abstract: In modern cosmology, the precision of the theoretical prediction is increasingly required. In cosmological $N$-body simulations, the effect of higher-order Lagrangian perturbation on the initial conditions appears in terms of statistical quantities of matter density field. We have considered the effect of third-order Lagrangian perturbation (3LPT) on the initial conditions, which can be applied to Gadget-2 code. Then, as statistical quantities, non-Gaussianity of matter density field has been compared between cases of different order perturbations for the initial conditions. Then, we demonstrate the validity of the initial conditions with second-order Lagrangian perturbation (2LPT).


title: Sufficient and necessary conditions for stabilizing singular fractional order systems with partially measurable state

abstract: This paper is concerned with the stabilization problem of singular fractional order systems with order $\alpha\in(0,2)$. In addition to the sufficient and necessary condition for observer based control, a sufficient and necessary condition for output feedback control is proposed by adopting matrix variable decoupling technique. The developed results are more general and efficient than the existing works, especially for the output feedback case. Finally, two illustrative examples are given to verify the effectiveness and potential of the proposed approaches.


title: Modelling and simulation of nabla fractional dynamic systems with nonzero initial conditions

abstract: The paper focuses on the numerical approximation of nabla fractional order systems with the conditions of nonzero initial instant and nonzero initial state. First, the inverse nabla Laplace transform is developed and the equivalent infinite dimensional frequency distributed models of discrete fractional order system are introduced. Then, resorting the nabla Laplace transform, the rationality of the finite dimensional frequency distributed model approaching the infinite one is illuminated. Based on this, an original algorithm to estimate the parameters of the approximate model is proposed with the help of vector fitting method. Additionally, the applicable object is extended from a sum operator to a general system. Three numerical examples are performed to illustrate the applicability and flexibility of the introduced methodology.


title: Unconventional Thermal Magnon Hall Effect in a Ferromagnetic Topological Insulator

abstract: We present theoretically the thermal Hall effect of magnons in a ferromagnetic lattice with a Kekul\'e-O coupling (KOC) modulation and a Dzyaloshinskii-Moriya interaction (DMI). Through a strain-based mechanism for inducing the KOC modulation, we identify four topological phases in terms of the KOC parameter and DMI strength. We calculate the thermal magnon Hall conductivity ${\kappa^{xy}}$ at low temperature in each of these phases. We predict an unconventional conductivity due to a non-zero Berry curvature emerging from band proximity effects in the topologically trivial phase. We find sign changes of ${\kappa^{xy}}$ as a function of the model parameters, associated with the local Berry curvature and occupation probability of the bulk bands. Throughout, ${\kappa^{xy}}$ can be easily tuned with external parameters such as the magnetic field and temperature.


title: On the unified zero-inflated cure-rate survival models

abstract: In this paper, we propose a unified version for survival models that includes zero-inflation and cure rate proportions, and allows different distributions for the unknown competitive causes. Our model has as particular cases several usual cure rate survival models.


title: Heavy quark spin multiplet structure of $P_c$-like pentaquark as P-wave hadronic molecular state

abstract: We study the heavy quark spin (HQS) multiplet structure of P-wave $Q\bar{Q}qqq$-type pentaquarks treated as molecules of a heavy meson and a heavy baryon. We define the light-cloud spin (LCS) basis decomposing the meson-baryon spin wavefunction into the LCS and HQS parts. Introducing the LCS basis, we find HQS multiplets classified by the LCS; five HQS singlets, two HQS doublets, and three HQS triplets. We construct the one-pion exchange potential respecting the heavy quark spin and chiral symmetries to demonstrate which HQS multiplets are realized as a bound state. By solving the coupled channel Schr\"odinger equations, we study the heavy meson-baryon systems with $I=1/2$ and $J^P=(1/2^+, 3/2^+, 5/2^+, 7/2^+)$. The bound states which have same LCS structure are degenerate at the heavy quark limit, and the degeneracy is resolved for finite mass. This HQS multiplet structure will be measured in the future experiments.


title: Modelling Bounded Rationality in Multi-Agent Interactions by Generalized Recursive Reasoning

abstract: Though limited in real-world decision making, most multi-agent reinforcement learning (MARL) models assume perfectly rational agents -- a property hardly met due to individual's cognitive limitation and/or the tractability of the decision problem. In this paper, we introduce generalized recursive reasoning (GR2) as a novel framework to model agents with different \emph{hierarchical} levels of rationality; our framework enables agents to exhibit varying levels of "thinking" ability thereby allowing higher-level agents to best respond to various less sophisticated learners. We contribute both theoretically and empirically. On the theory side, we devise the hierarchical framework of GR2 through probabilistic graphical models and prove the existence of a perfect Bayesian equilibrium. Within the GR2, we propose a practical actor-critic solver, and demonstrate its convergent property to a stationary point in two-player games through Lyapunov analysis. On the empirical side, we validate our findings on a variety of MARL benchmarks. Precisely, we first illustrate the hierarchical thinking process on the Keynes Beauty Contest, and then demonstrate significant improvements compared to state-of-the-art opponent modeling baselines on the normal-form games and the cooperative navigation benchmark.


title: What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain

abstract: We visualize aggregate outputs of popular multiwinner voting rules--SNTV, STV, Bloc, k-Borda, Monroe, Chamberlin--Courant, and HarmonicBorda--for elections generated according to the two-dimensional Euclidean model. We consider three applications of multiwinner voting, namely, parliamentary elections, portfolio/movie selection, and shortlisting, and use our results to understand which of our rules seem to be best suited for each application. In particular, we show that STV (one of the few nontrivial rules used in real high-stake elections) exhibits excellent performance, whereas the Bloc rule (also often used in practice) performs poorly.


title: An interacting dark sector and the first gravitational-wave standard siren detection

abstract: After the first nearly simultaneous joint observations of gravitational-waves and electromagnetic emission produced by the coalescence of a binary neutron star system, another probe of the cosmic expansion which is independent from the cosmic distance ladder, became available. We perform a global analysis in order to constrain an interacting dark energy model, characterised by a conformal interaction between dark matter and dark energy, by combining current data from: $\textit{Planck}$ observations of the cosmic microwave background radiation anisotropies, and a compilation of Hubble parameter measurements estimated from the cosmic chronometers approach as well as from baryon acoustic oscillations measurements. Moreover, we consider two measurements of the expansion rate of the Universe today, one from the observations of the Cepheid variables, and another from the merger of the binary neutron star system GW170817. We find that in this interacting dark energy model, the influence of the local measurement of the Hubble constant mostly affects the inferred constraints on the coupling strength parameter between dark energy and dark matter. However, the GW170817 Hubble constant measurement is found to be more conservative than the Cepheid variables measurement, and in a better agreement with the current high redshift cosmological data sets. Thus, forthcoming gravitational-wave standard siren measurements of the Hubble constant would be paramount for our understanding of the dark cosmic sector.


title: Implicit Dimension Identification in User-Generated Text with LSTM Networks

abstract: In the process of online storytelling, individual users create and consume highly diverse content that contains a great deal of implicit beliefs and not plainly expressed narrative. It is hard to manually detect these implicit beliefs, intentions and moral foundations of the writers. We study and investigate two different tasks, each of which reflect the difficulty of detecting an implicit user's knowledge, intent or belief that may be based on writer's moral foundation: 1) political perspective detection in news articles 2) identification of informational vs. conversational questions in community question answering (CQA) archives and. In both tasks we first describe new interesting annotated datasets and make the datasets publicly available. Second, we compare various classification algorithms, and show the differences in their performance on both tasks. Third, in political perspective detection task we utilize a narrative representation language of local press to identify perspective differences between presumably neutral American and British press.


title: Detecting the imprint of a kilonova or supernova \\ in short GRB afterglows

abstract: Short gamma-ray bursts result from mergers of two neutron stars or from collapsars, but probably at a smaller rate. In the first case, a kilonova occurs while in the second case a Type Ic supernova is expected. } {Even if future observations of kilonovae in association with gravitational wave events provide better data, detecting a kilonova during an afterglow follow-up would remain useful for exploring the diversity of the kilonova phenomenon. As supernovae produce a weaker gravitational signal, afterglow follow-up will be the only possible method to find one. In this work, we identify the conditions of the burst energy, external density, kilonova mass, supernova luminosity, that are necessary for the detection of a kilonova or supernova in the follow-up of short GRB afterglows.} {We have used a simple kilonova model to obtain the peak luminosities and times as a function of mass, expansion velocity and ejected matter opacity. Afterglow light curves are computed for a uniform medium and a stellar wind, in the kilonova and supernova cases, respectively.} {We represent, using diagrams of the burst kinetic energy vs. density of the external medium, the domains where the kilonova or supernova at maximum is brighter than the afterglow. %\LEt{Please check I have retained your intended meaning -> It's OK


title: Progressive Image Deraining Networks: A Better and Simpler Baseline

abstract: Along with the deraining performance improvement of deep networks, their structures and learning become more and more complicated and diverse, making it difficult to analyze the contribution of various network modules when developing new deraining networks. To handle this issue, this paper provides a better and simpler baseline deraining network by considering network architecture, input and output, and loss functions. Specifically, by repeatedly unfolding a shallow ResNet, progressive ResNet (PRN) is proposed to take advantage of recursive computation. A recurrent layer is further introduced to exploit the dependencies of deep features across stages, forming our progressive recurrent network (PReNet). Furthermore, intra-stage recursive computation of ResNet can be adopted in PRN and PReNet to notably reduce network parameters with graceful degradation in deraining performance. For network input and output, we take both stage-wise result and original rainy image as input to each ResNet and finally output the prediction of {residual image}. As for loss functions, single MSE or negative SSIM losses are sufficient to train PRN and PReNet. Experiments show that PRN and PReNet perform favorably on both synthetic and real rainy images. Considering its simplicity, efficiency and effectiveness, our models are expected to serve as a suitable baseline in future deraining research. The source codes are available at https://github.com/csdwren/PReNet.


title: A Two-staged Adaptive Successive Cancellation List Decoding for Polar Codes

abstract: Polar codes achieve outstanding error correction performance when using successive cancellation list (SCL) decoding with cyclic redundancy check. A larger list size brings better decoding performance and is essential for practical applications such as 5G communication networks. However, the decoding speed of SCL decreases with increased list size. Adaptive SCL (ASCL) decoding can greatly enhance the decoding speed, but the decoding latency for each codeword is different so A-SCL is not a good choice for hardware-based applications. In this paper, a hardware-friendly two-staged adaptive SCL (TA-SCL) decoding algorithm is proposed such that a constant input data rate is supported even if the list size for each codeword is different. A mathematical model based on Markov chain is derived to explore the bounds of its decoding performance. Simulation results show that the throughput of TA-SCL is tripled for good channel conditions with negligible performance degradation and hardware overhead.


title: Point-actuated feedback control of multidimensional interfaces

abstract: We consider the application of feedback control strategies with point actuators to stabilise desired interface shapes. We take a multidimensional Kuramoto--Sivashinsky equation as a test case; this equation arises in the study of thin liquid films, exhibiting a wide range of dynamics in different parameter regimes, including unbounded growth and full spatiotemporal chaos. In the case of limited observability, we utilise a proportional control strategy where forcing at a point depends only on the local observation. We find that point-actuated controls may inhibit unbounded growth of a solution, if they are sufficient in number and in strength, and can exponentially stabilise the desired state. We investigate actuator arrangements, and find that the equidistant case is optimal, with heavy penalties for poorly arranged actuators. We additionally consider the problem of synchronising two chaotic solutions using proportional controls. In the case when the full interface is observable, we construct feedback gain matrices using the linearised dynamics. Such controls improve on the proportional case, and are applied to stabilise non-trivial steady and travelling wave solutions.


title: Cascade LSTM Based Visual-Inertial Navigation for Magnetic Levitation Haptic Interaction

abstract: Haptic feedback is essential to acquire immersive experience when interacting in virtual or augmented reality. Although the existing promising magnetic levitation (maglev) haptic system has advantages of none mechanical friction, its performance is limited by its navigation method, which mainly results from the challenge that it is difficult to obtain high precision, high frame rate and good stability with lightweight design at the same. In this study, we propose to perform the visual-inertial fusion navigation based on sequence-to-sequence learning for the maglev haptic interaction. Cascade LSTM based-increment learning method is first presented to progressively learn the increments of the target variables. Then, two cascade LSTM networks are separately trained for accomplishing the visual-inertial fusion navigation in a loosely-coupled mode. Additionally, we set up a maglev haptic platform as the system testbed. Experimental results show that the proposed cascade LSTM based-increment learning method can achieve high-precision prediction, and our cascade LSTM based visual-inertial fusion navigation method can reach 200Hz while maintaining high-precision (the mean absolute error of the position and orientation is respectively less than 1mm and 0.02{\deg})navigation for the maglev haptic interaction application.


title: Multiple multi-control unitary operations: implementation and applications

abstract: How to implement a computation task efficiently is the central problem in quantum computation science. For a quantum circuit, the multi-control unitary operations are the very important components. We present an extremely efficient approach to implement multiple multi-control unitary operations directly without any decompositions to CNOT gates and single-photon gates. The necessary two-photon operations could be reduced from $\mathcal{O}(n^3)$ with the traditional decomposition approach to $\mathcal{O}(n)$ with the present approach, which will greatly relax the requirement resources and make this approach much feasible for large scale quantum computation. Moreover, the potential application to the ($n$-$k$)-uniform hypergraph state generation is proposed.


title: Dark resonance formation with magnetically-induced transitions: extension of spectral range and giant circular dichroism

abstract: Dark resonances were formed via electromagnetically induced transparency for the first time involving magnetically-induced $\Delta F = \pm2$ atomic transitions of alkali metal atom, which are forbidden at zero magnetic field. The probability of these transitions undergoes rapid growth when $300 - 3000$~G magnetic field is applied, allowing formation of dark resonances, widely tunable in the GHz range. It is established that for $\Delta F = +2$ ($\Delta F =-2$) transition, the coupling laser tuned to $\Delta F = +1$ ($\Delta F =-1$) transition of the hyperfine $\Lambda$-system must be $\sigma^+$ ($\sigma^-$) polarized, manifesting anomalous circular dichroism.


title: Phenomenological studies of femtosecond laser ablation on optical thin films for integrated photonics

abstract: In this work, for the first time of our knowledge, we present a well-supported procedure to fabricate ridge optical waveguides onto thin films of PLZT by femtosecond laser ablation. In order to achieve smooth guiding structures to guarantee good optical performance, we have studied the ablation threshold characteristics for different kinematic conditions of fs laser machining and also we have explored the different ablation regimens for several fluencies reached. Besides, we characterize the morphology and roughness of ridge waveguides through a modal and scattering loss analysis, for waveguides made with single and multiple scan. An innovative phenomenological model that relates the sidewall roughness to process parameters is proposed in this paper. Conducting this approach it is possible to extend the fabrication method of smooth guiding structures by fs micromachining to many optical thin films in order to develop integrated photonics devices addressed to different technological applications.


title: Steiner systems $S(2, 4, \frac{3^m-1}{2})$ and $2$-designs from ternary linear codes of length $\frac{3^m-1}{2}$

abstract: Coding theory and $t$-designs have close connections and interesting interplay. In this paper, we first introduce a class of ternary linear codes and study their parameters. We then focus on their three-weight subcodes with a special weight distribution. We determine the weight distributions of some shortened codes and punctured codes of these three-weight subcodes. These shortened and punctured codes contain some codes that have the same parameters as the best ternary linear codes known in the database maintained by Markus Grassl at http://www.codetables.de/. These three-weight subcodes with a special weight distribution do not satisfy the conditions of the Assmus-Mattson theorem and do not admit $2$-transitive or $2$-homogeneous automorphism groups in general. By employing the theory of projective geometries and projective generalized Reed-Muller codes, we prove that they still hold $2$-designs. We also determine the parameters of these $2$-designs. This paper mainly confirms some recent conjectures of Ding and Li regarding Steiner systems and $2$-designs from a special type of ternary projective codes.


title: DELTA: DEep Learning Transfer using Feature Map with Attention for Convolutional Networks

abstract: Transfer learning through fine-tuning a pre-trained neural network with an extremely large dataset, such as ImageNet, can significantly accelerate training while the accuracy is frequently bottlenecked by the limited dataset size of the new target task. To solve the problem, some regularization methods, constraining the outer layer weights of the target network using the starting point as references (SPAR), have been studied. In this paper, we propose a novel regularized transfer learning framework DELTA, namely DEep Learning Transfer using Feature Map with Attention. Instead of constraining the weights of neural network, DELTA aims to preserve the outer layer outputs of the target network. Specifically, in addition to minimizing the empirical loss, DELTA intends to align the outer layer outputs of two networks, through constraining a subset of feature maps that are precisely selected by attention that has been learned in an supervised learning manner. We evaluate DELTA with the state-of-the-art algorithms, including L2 and L2-SP. The experiment results show that our proposed method outperforms these baselines with higher accuracy for new tasks.


title: Possibility of chromospheric back-radiation influencing the lithium line formation in Spite plateau stars

abstract: Spectroscopically determined Li abundances of metal-poor turn-off dwarfs are known to be nearly constant (Spite plateau), but lower than the primordial value expected from the standard cosmological model. However, abundance determination by using conventional model atmospheres may not necessarily be correct since the existence of high-temperature chromosphere even in very old stars has been confirmed. The aim of this study is to examine how the extra UV flux possibly irradiated from the chromosphere could affect the formation of the Li I 6708 line, and whether or not its influence might lead to a solution of the Li abundance discrepancy. A simple model chromosphere of a uniform thin gray slab emitting only thermal radiation is assumed, characterized by optical thickness and temperature. By taking into account this incident radiation in the surface boundary condition, non-LTE calculations for Li are carried out to see how the equivalent widths and the abundances are affected by these parameters. If the parameters are appropriately chosen, the strength of the Li I 6708 line can be reduced by a factor of ~2-3 due to overionization caused by enhanced UV radiation, leading to a lowering of the abundance by ~0.3-0.5 dex, which is consistent with the discrepancy in question. Moreover, the observed slight metallicity-dependent trend of the plateau can also be reproduced. Thus, superficial underestimation of Li abundances due to considerable overionization caused by chromospheric radiation may be regarded as a ponderable interpretation for the cosmological Li problem. The touchstone to verify this model would be to check the existence of significantly enhanced UV radiation in these Spite plateau stars, which should be detected if this scenario is valid, although very few such UV spectrophotometric observations have been done to date.


title: Optical switching of resonance fluorescence from a single germanium vacancy color center in diamond

abstract: Scalable quantum photonic networks require coherent excitation of quantum emitters. However, many solid-state systems can undergo a transition to a dark shelving state that inhibits the fluorescence. Here we demonstrate that a controlled gating using a weak non-resonant laser, the resonant excitation can be recovered and amplified for single germanium vacancies (GeVs). Employing the gated resonance excitation, we achieve optically stable resonance fluorescence of GeV centers. Our results are pivotal for the deployment of diamond color centers as reliable building blocks for scalable solid state quantum networks.


title: Optimal Online Transmission Policy in Wireless Powered Networks with Urgency-aware Age of Information

abstract: This paper investigates the age of information (AoI) for a radio frequency (RF) energy harvesting (EH) enabled network, where a sensor first scavenges energy from a wireless power station and then transmits the collected status update to a sink node. To capture the thirst for the fresh update becoming more and more urgent as time elapsing, urgency-aware AoI (U-AoI) is defined, which increases exponentially with time between two received updates. Due to EH, some waiting time is required at the sensor before transmitting the status update. To find the optimal transmission policy, an optimization problem is formulated to minimize the long-term average U-AoI under constraint of energy causality. As the problem is non-convex and with no known solution, a two-layer algorithm is presented to solve it, where the outer loop is designed based on Dinklebach's method, and in the inner loop, a semi-closed-form expression of the optimal waiting time policy is derived based on Karush-Kuhn-Tucker (KKT) optimality conditions. Numerical results shows that our proposed optimal transmission policy outperforms the the zero time waiting policy and equal time waiting policy in terms of long-term average U-AoI, especially when the networks are non-congested. It is also observed that in order to achieve the lower U-AoI, the sensor should transmit the next update without waiting when the network is congested while should wait a moment before transmitting the next update when the network is non-congested. Additionally, it also shows that the system U-AoI first decreases and then keep unchanged with the increments of EH circuit's saturation level and the energy outage probability.


title: Optimal majority threshold in a stochastic environment

abstract: Within the model of social dynamics determined by collective decisions in a stochastic environment (the ViSE model), we consider the case of a homogeneous society consisting of classically rational economic agents. We obtain analytical expressions for the optimal majority threshold as a function of the parameters of the environment, assuming that the proposals are generated by means of a continuous distribution. The cases of several specific distributions are considered in more detail.


title: Plantinga-Vegter algorithm takes average polynomial time

abstract: We exhibit a condition-based analysis of the adaptive subdivision algorithm due to Plantinga and Vegter. The first complexity analysis of the PV Algorithm is due to Burr, Gao and Tsigaridas who proved a $O\big(2^{\tau d^{4}\log d}\big)$ worst-case cost bound for degree $d$ plane curves with maximum coefficient bit-size $\tau$. This exponential bound, it was observed, is in stark contrast with the good performance of the algorithm in practice. More in line with this performance, we show that, with respect to a broad family of measures, the expected time complexity of the PV Algorithm is bounded by $O(d^7)$ for real, degree $d$, plane curves. We also exhibit a smoothed analysis of the PV Algorithm that yields similar complexity estimates. To obtain these results we combine robust probabilistic techniques coming from geometric functional analysis with condition numbers and the continuous amortization paradigm introduced by Burr, Krahmer and Yap. We hope this will motivate a fruitful exchange of ideas between the different approaches to numerical computation.


title: Distributed Convolutional Dictionary Learning (DiCoDiLe): Pattern Discovery in Large Images and Signals

abstract: Convolutional dictionary learning (CDL) estimates shift invariant basis adapted to multidimensional data. CDL has proven useful for image denoising or inpainting, as well as for pattern discovery on multivariate signals. As estimated patterns can be positioned anywhere in signals or images, optimization techniques face the difficulty of working in extremely high dimensions with millions of pixels or time samples, contrarily to standard patch-based dictionary learning. To address this optimization problem, this work proposes a distributed and asynchronous algorithm, employing locally greedy coordinate descent and an asynchronous locking mechanism that does not require a central server. This algorithm can be used to distribute the computation on a number of workers which scales linearly with the encoded signal's size. Experiments confirm the scaling properties which allows us to learn patterns on large scales images from the Hubble Space Telescope.


title: Coverage and Rate Analysis of Downlink Cellular Vehicle-to-Everything (C-V2X) Communication

abstract: In this paper, we present the downlink coverage and rate analysis of a cellular vehicle-to-everything (C-V2X) communication network where the locations of vehicular nodes and road side units (RSUs) are modeled as Cox processes driven by a Poisson line process (PLP) and the locations of cellular macro base stations (MBSs) are modeled as a 2D Poisson point process (PPP). Assuming a fixed selection bias and maximum average received power based association, we compute the probability with which a {\em typical receiver}, an arbitrarily chosen receiving node, connects to a vehicular node or an RSU and a cellular MBS. For this setup, we derive the signal-to-interference ratio (SIR)-based coverage probability of the typical receiver. One of the key challenges in the computation of coverage probability stems from the inclusion of shadowing effects. As the standard procedure of interpreting the shadowing effects as random displacement of the location of nodes is not directly applicable to the Cox process, we propose an approximation of the spatial model inspired by the asymptotic behavior of the Cox process. Using this asymptotic characterization, we derive the coverage probability in terms of the Laplace transform of interference power distribution. Further, we compute the downlink rate coverage of the typical receiver by characterizing the load on the serving vehicular nodes or RSUs and serving MBSs. We also provide several key design insights by studying the trends in the coverage probability and rate coverage as a function of network parameters. We observe that the improvement in rate coverage obtained by increasing the density of MBSs can be equivalently achieved by tuning the selection bias appropriately without the need to deploy additional MBSs.


title: On Detecting GANs and Retouching based Synthetic Alterations

abstract: Digitally retouching images has become a popular trend, with people posting altered images on social media and even magazines posting flawless facial images of celebrities. Further, with advancements in Generative Adversarial Networks (GANs), now changing attributes and retouching have become very easy. Such synthetic alterations have adverse effect on face recognition algorithms. While researchers have proposed to detect image tampering, detecting GANs generated images has still not been explored. This paper proposes a supervised deep learning algorithm using Convolutional Neural Networks (CNNs) to detect synthetically altered images. The algorithm yields an accuracy of 99.65% on detecting retouching on the ND-IIITD dataset. It outperforms the previous state of the art which reported an accuracy of 87% on the database. For distinguishing between real images and images generated using GANs, the proposed algorithm yields an accuracy of 99.83%.


title: Primitive models of room temperature ionic liquids. Liquid-gas phase coexistence

abstract: We propose several versions of primitive models of room temperature ionic liquids (RTILs) and develop a mean spherical approximation (MSA)-type theory for their description. RTIL is modeled as a two-component mixture of hard-sphere anions and flexible linear chain cations, represented by tangentially bonded hard spheres with the charge located on one of the terminal beads. The theoretical description of the model is carried out using the solution of the appropriately modified associative MSA (AMSA). Our solution reduces to solving one nonlinear algebraic equation for the Blum's screening parameter $\Gamma$, which in turn is used to express all thermodynamic properties of the models of interest. We calculate liquid-gas phase diagrams using theoretical and computer simulation methods for two versions of the model, represented by the dimer ($D$) and chain ($C$) models. Theoretical predictions for the phase diagrams appear to be in reasonably good agreement with computer simulation results. It is demonstrated that the models and theory are able to qualitatively reproduce experimentally observed phase behavior of RTILs, in particular the decrease of the critical temperature and critical density with increasing asymmetry of the model in its shape and position of the charge.


title: Frequency truncated discrete-time system norm

abstract: Multirate digital signal processing and model reduction applications require computation of the frequency truncated norm of a discrete-time system. This paper explains how to compute the frequency truncated norm of a discrete-time system. To this end, a much-generalized problem of integrating a transfer function of a discrete-time system given in the descriptor form over an interval of limited frequencies is also discussed along with its computation.


title: Efficient Toxicity Prediction via Simple Features Using Shallow Neural Networks and Decision Trees

abstract: Toxicity prediction of chemical compounds is a grand challenge. Lately, it achieved significant progress in accuracy but using a huge set of features, implementing a complex blackbox technique such as a deep neural network, and exploiting enormous computational resources. In this paper, we strongly argue for the models and methods that are simple in machine learning characteristics, efficient in computing resource usage, and powerful to achieve very high accuracy levels. To demonstrate this, we develop a single task-based chemical toxicity prediction framework using only 2D features that are less compute intensive. We effectively use a decision tree to obtain an optimum number of features from a collection of thousands of them. We use a shallow neural network and jointly optimize it with decision tree taking both network parameters and input features into account. Our model needs only a minute on a single CPU for its training while existing methods using deep neural networks need about 10 min on NVidia Tesla K40 GPU. However, we obtain similar or better performance on several toxicity benchmark tasks. We also develop a cumulative feature ranking method which enables us to identify features that can help chemists perform prescreening of toxic compounds effectively.


title: Total Energy Efficiency of TD- and FD-MRC Receivers for Massive MIMO Uplink

abstract: This paper proposes a detailed investigation on the uplink (UL) performance of massive multiple-input-multiple-output (maMIMO) systems employing maximum-ratio combining at the receiver. While most papers in maMIMO literature assume orthogonal frequency-division multiplexing (OFDM), current standards like LTE employ single-carrier (SC) waveform in the UL due to several benefits. We thus perform a systemic comparison between two fundamental schemes: the time-reversal MRC (TRMRC) operating under SC, and the frequency-domain MRC (FDMRC) employed with OFDM. It was recently shown that TRMRC outperforms FDMRC in terms of achievable rates, since SC systems do not require the cyclic prefix (CP) of OFDM. On the other hand, the computational complexity of TRMRC algorithm is higher than that of FDMRC, even when efficient solutions are employed (e.g., fast convolution with the overlap-and-add method). Hence, the best scheme for the UL maMIMO systems still remains an open question. The main contribution of this paper is the comparison of the total energy efficiency of both TRMRC and FDMRC when used in the UL of maMIMO systems. Our results show that, for current typical system parameters, FDMRC/OFDM achieves a higher total energy efficiency than TRMRC/SC. However, if the cell radius is below 300m and/or the computational efficiency increases by 30% regarding the current processors, the TRMRC under SC waveform becomes more attractive for the UL of maMIMO systems.


title: Flux modulated flat band engineering in square-kagome ladder network

abstract: The origin of non-dispersive flat band modes for a quasi-one dimensional square-kagome ladder network is explored analytically by virtue of the real space renormalization group (RSRG) technique. A section of the eigenstates is non-diffusive i.e., localized within a cluster of sub-lattice sites partly by the destructive type of quantum interference and partly by the physical divider formed by the sites with zero wave function amplitude. By making the amplitude vanish at the selective sites it becomes possible to confine the incoming excitation within the trapping cell leading to the formation of compact localized states. The effective mass of the particle becomes infinitely large corresponding to those self-localized modes and hence the mobility of the wave train becomes vanishingly small. This quenched kinetic energy leads to a momentum independent contribution to a dispersion curve. The present analysis is corroborated by numerical calculation of spectral landscape and the corresponding dispersion profile. The application of uniform magnetic flux may lead to a comprehensive engineering of the position as well as the curvature of the band. Also, one-to-one mapping between electronic case and photonic case within the tight-binding framework helps us to study the photonic localization in an analogous single mode wave guide system. The concept of slow light eventually introduces the possibility of spatial compression of light energy.


title: A Note on Number Fields Sharing the List of Dedekind Zeta-Functions of Abelian Extensions with some Applications towards the Neukirch-Uchida Theorem

abstract: Given a number field $K$ one associates to it the set $\Lambda_K$ of Dedekind zeta-functions of finite abelian extensions of $K$. In this short note we present a proof of the following Theorem: for any number field $K$ the set $\Lambda_K$ determines the isomorphism class of $K$. This means that if for any number field $K'$ the two sets $\Lambda_K$ and $\Lambda_{K'}$ coincide, then $K \simeq K'$. As a consequence of this fact we deduce an alternative approach towards the proof of Neukirch-Uchida Theorem for the case of non-normal extensions of number fields.


title: DistInit: Learning Video Representations Without a Single Labeled Video

abstract: Video recognition models have progressed significantly over the past few years, evolving from shallow classifiers trained on hand-crafted features to deep spatiotemporal networks. However, labeled video data required to train such models have not been able to keep up with the ever-increasing depth and sophistication of these networks. In this work, we propose an alternative approach to learning video representations that require no semantically labeled videos and instead leverages the years of effort in collecting and labeling large and clean still-image datasets. We do so by using state-of-the-art models pre-trained on image datasets as "teachers" to train video models in a distillation framework. We demonstrate that our method learns truly spatiotemporal features, despite being trained only using supervision from still-image networks. Moreover, it learns good representations across different input modalities, using completely uncurated raw video data sources and with different 2D teacher models. Our method obtains strong transfer performance, outperforming standard techniques for bootstrapping video architectures with image-based models by 16%. We believe that our approach opens up new approaches for learning spatiotemporal representations from unlabeled video data.


title: Scale-Invariance of a Spin Liquid in High Magnetic Fields

abstract: In RuCl$_3$, inelastic neutron scattering and Raman spectroscopy reveal a continuum of non-spin-wave excitations that persists to high temperature, suggesting the presence of a spin liquid state on a honeycomb lattice. In the context of the Kitaev model, magnetic fields introduce finite interactions between the elementary excitations, and thus the effects of high magnetic fields - comparable to the spin exchange energy scale - must be explored. Here we report measurements of the magnetotropic coefficient - the second derivative of the free energy with respect to magnetic field orientation - over a wide range of magnetic fields and temperatures. We find that magnetic field and temperature compete to determine the magnetic response in a way that is independent of the large intrinsic exchange interaction energy. This emergent scale-invariant magnetic anisotropy provides evidence for a high degree of exchange frustration that favors the formation of a spin liquid state in RuCl$_3$.


title: Blowing-up solutions of the time-fractional dispersive equations

abstract: This paper is devoted to the study of initial-boundary value problems for time-fractional analogues of Korteweg-de Vries, Benjamin-Bona-Mahony, Burgers, Rosenau, Camassa-Holm, Degasperis-Procesi, Ostrovsky and time-fractional modified Korteweg-de Vries-Burgers equations on a bounded domain. Sufficient conditions for the blowing-up of solutions in finite time of aforementioned equations are presented. We also discuss the maximum principle and influence of gradient non-linearity on the global solvability of initial-boundary value problems for the time-fractional Burgers equation. The main tool of our study is the Pohozhaev nonlinear capacity method. We also provide some illustrative examples.


title: Spectrum Data Poisoning with Adversarial Deep Learning

abstract: Machine learning has been widely applied in wireless communications. However, the security aspects of machine learning in wireless applications have not been well understood yet. We consider the case that a cognitive transmitter senses the spectrum and transmits on idle channels determined by a machine learning algorithm. We present an adversarial machine learning approach to launch a spectrum data poisoning attack by inferring the transmitter's behavior and attempting to falsify the spectrum sensing data over the air. For that purpose, the adversary transmits for a short period of time when the channel is idle to manipulate the input for the decision mechanism of the transmitter. The cognitive engine at the transmitter is a deep neural network model that predicts idle channels with minimum sensing error for data transmissions. The transmitter collects spectrum sensing data and uses it as the input to its machine learning algorithm. In the meantime, the adversary builds a cognitive engine using another deep neural network model to predict when the transmitter will have a successful transmission based on its spectrum sensing data. The adversary then performs the over-the-air spectrum data poisoning attack, which aims to change the channel occupancy status from idle to busy when the transmitter is sensing, so that the transmitter is fooled into making incorrect transmit decisions. This attack is more energy efficient and harder to detect compared to jamming of data transmissions. We show that this attack is very effective and reduces the throughput of the transmitter substantially.


title: Capacity of Single-Server Single-Message Private Information Retrieval with Private Coded Side Information

abstract: We study the problem of single-server single-message Private Information Retrieval with Private Coded Side Information (PIR-PCSI). In this problem, there is a server that stores a database, and a user who knows a random linear combination of a random subset of messages in the database. The number of messages contributing to the user's side information is known to the server a priori, whereas their indices and coefficients are unknown to the server a priori. The user wants to retrieve a message from the server (with minimum download cost), while protecting the identities of both the demand and side information messages. Depending on whether the demand is part of the coded side information or not, we consider two different models for the problem. For the model in which the demand does not contribute to the side information, we prove a lower bound on the minimum download cost for all (linear and non-linear) PIR protocols; and for the other model wherein the demand is one of the messages contributing to the side information, we prove a lower bound for all scalar-linear PIR protocols. In addition, we propose novel PIR protocols that achieve these lower bounds.


title: Clustering Discrete-Valued Time Series

abstract: There is a need for the development of models that are able to account for discreteness in data, along with its time series properties and correlation. Our focus falls on INteger-valued AutoRegressive (INAR) type models. The INAR type models can be used in conjunction with existing model-based clustering techniques to cluster discrete-valued time series data. With the use of a finite mixture model, several existing techniques such as the selection of the number of clusters, estimation using expectation-maximization and model selection are applicable. The proposed model is then demonstrated on real data to illustrate its clustering applications.


title: The Segal Conjecture for Infinite Groups

abstract: We formulate and prove a version of the Segal Conjecture for infinite groups. For finite groups it reduces to the original version. The condition that G is finite is replaced in our setting by the assumption that there exists a finite model for the classifying space underline{E}G for proper actions. This assumption is satisfied for instance for word hyperbolic groups or cocompact discrete subgroups of Lie groups with finitely many path components. As a consequence we get for such groups G that the zero-th stable cohomotopy of the classifying space BG is isomorphic to the I-adic completion of the ring given by the zero-th equivariant stable cohomotopy of underline{E}G for I the augmentation ideal.


title: Geometry of lightlike hypersurfaces of a statistical manifold

abstract: Lightlike hypersurfaces of a statistical manifold are studied. It is shown that a lightlike hypersurface of a statistical manifold is not a statistical manifold with respect to the induced connections, but the screen distribution has a canonical statistical structure. Some relations between induced geometric objects with respect to dual connections in a lightlike hypersurface of a statistical manifold are obtained. An example is presented. Induced Ricci tensors for lightlike hypersurface of a statistical manifold are computed.


title: Asynchronous Distributed Optimization over Lossy Networks via Relaxed ADMM: Stability and Linear Convergence

abstract: In this work we focus on the problem of minimizing the sum of convex cost functions in a distributed fashion over a peer-to-peer network. In particular, we are interested in the case in which communications between nodes are prone to failures and the agents are not synchronized among themselves. We address the problem proposing a modified version of the relaxed ADMM, which corresponds to the Peaceman-Rachford splitting method applied to the dual. By exploiting results from operator theory, we are able to prove the almost sure convergence of the proposed algorithm under general assumptions on the distribution of communication loss and node activation events. By further assuming the cost functions to be strongly convex, we prove the linear convergence of the algorithm in mean to a neighborhood of the optimal solution, and provide an upper bound to the convergence rate. Finally, we present numerical results testing the proposed method in different scenarios.


title: On Deriving Probabilistic Models for Adsorption Energy on Transition Metals using Multi-level Ab initio and Experimental Data

abstract: In this paper, we apply multi-task Gaussian Process (MT-GP) to show that the adsorption energy of small adsorbates on transition metal surfaces can be modeled to a high level of fidelity using data from multiple sources, taking advantage of the relatively abundant ''low fidelity" data (such as from density functional theory computations) and small amounts of ''high fidelity" computational (e.g. using the random phase approximation) or experimental data. To fully explore the performance of MT-GP, we perform two case studies - one using purely computational datasets and the other using a combination of experimental and computational datasets. In both cases, the performance of MT-GPs is significantly better than single-task models built on a single data source. This method can be used to learn improved models from fused datasets, and thereby build accurate models under tight computational and experimental budget.


title: Equivalence after extension and Schur coupling do not coincide, on essentially incomparable Banach spaces

abstract: In 1994 H. Bart and V.\'{E}. Tsekanovskii posed the question whether the Banach space operator relations matricial coupling (MC), equivalence after extension (EAE) and Schur coupling (SC) coincide, leaving only the implication EAE/MC $\Rightarrow$ SC open. Despite several affirmative results, in this paper we show that the answer in general is no. This follows from a complete description of EAE and SC for the case that the operators act on essentially incomparable Banach spaces, which also leads to a new characterization of the notion of essential incomparability. Concretely, the forward shift operators $U$ on $\ell^p$ and $V$ on $\ell^q$, for $1\leq p,q\leq \infty$, $p\neq q$, are EAE but not SC. As a corollary, SC is not transitive. Under mild assumptions, given $U$ and $V$ that are Atkinson or generalized invertible and EAE, we give a concrete operator $W$ that is SC to both $U$ and $V$, even if $U$ and $V$ are not SC themselves. Some further affirmative results for the case where the Banach spaces are isomorphic are also obtained.


title: A generalization of a theorem of Rodgers and Saxl for simple groups of bounded rank

abstract: We prove that if $G$ is a finite simple group of Lie type and $S_1,\dots, S_k$ are subsets of $G$ satisfying $\prod_{i=1}^k|S_i|\geq|G|^c$ for some $c$ depending only on the rank of $G$, then there exist elements $g_1,\dots, g_k$ such that $G=(S_1)^{g_1}\cdots (S_k)^{g_k}$. This theorem generalizes an earlier theorem of the authors and Short. We also propose two conjectures that relate our result to one of Rodgers and Saxl pertaining to conjugacy classes in $SL_n(q)$, as well as to the Product Decomposition Conjecture of Liebeck, Nikolov and Shalev.


title: Low spin-polarization in the heavy metal\ferromagnet structures detected through the domain wall motion by synchronized magnetic field and current

abstract: CoFeB is a very soft material, in which Domain Wall (DW) can be moved easily under a weak magnetic field. However, it is very difficult to move DWs in Ta\CoFeB\MgO nanowires with interfacial perpendicular magnetic anisotropy through a spin-polarized current, and this limits the perspectives of racetrack memory driven by the current-in-plane mechanism. To investigate this phenomenon, we performed experiments of DW velocity measurement by applying a magnetic field and a current simultaneously. Working in the precessional regime, we have been able to see a very important effect of the spin-polarized current, which allows evaluating the polarization rate of the charge carriers. An unexpected quite low spin polarization rate down to 0.26 have been obtained, which can explain the low efficiency of DW motion induced by the spin-polarized current. Possible reasons for this low rate are analyzed, such as the spin relaxation in the Ta layer.


title: Uniqueness of the Gaussian Orthogonal Ensemble

abstract: A known result in random matrix theory states the following: Given a random Wigner matrix $X$ which belongs to the Gaussian Orthogonal Ensemble (GOE), then such matrix $X$ has an invariant distribution under orthogonal conjugations. The goal of this work is to prove the converse, that is, if $X$ is a symmetric random matrix such that it is invariant under orthogonal conjugations, then such matrix $X$ belongs to the GOE. We will prove this using some elementary properties of the characteristic function of random variables.


title: Hard-Core and Soft-Core Widom-Rowlinson models on Cayley trees

abstract: We consider both Hard-Core and Soft-Core Widom-Rowlinson models with spin values $-1,0,1$ on a Cayley tree of order $k\geq 2$ and we are interested in the Gibbs measures of the models. The models depend on 3 parameters: the order $k$ of the tree, $\theta$ describing the strength of the (ferromagnetic or antiferromagnetic) interaction, and $\lambda$ describing the intensity for particles. The Hard-Core Widom-Rowlinson model corresponds to the case $\theta=0$. For the binary tree $k=2$, and for $k=3$ we prove that the ferromagnetic model has either one or three splitting Gibbs measures (tree-automorphism invariant Gibbs measures (TISGM) which are tree-indexed Markov chains). We also give the exact form of the corresponding critical curves in parameter space. For higher values of $k$ we give an explicit sufficient bound ensuring non-uniqueness which we conjecture to be the exact curve. Moreover, for the antiferromagnetic model we explicitly give two critical curves and prove that on these curves there are exactly two TISGMs; between these curves there are exactly three TISGMs; otherwise there exists a unique TISGM. Also some periodic and non-periodic SGMs are constructed in the ferromagnetic model.


title: Numerical analysis comparing ODE approach and level set method for evolving spirals by crystalline eikonal-curvature flow

abstract: In this paper, the evolution of a polygonal spiral curve by the crystalline curvature flow with a pinned center is considered with two view points, discrete model consist of an ODE system of facet lengths and a level set method. We investigate the difference of these models numerically by calculating the area of the region enclosed by these spiral curves. The area difference is calculated by the normalized L1 norm of the difference of step-like functions which are branches of arg(x) whose discontinuities are only on the spirals. We find the differences of the numerical results considered in this paper are very small even though the evolution laws of these models around the center and the farthest facet are slightly different.


title: 4D Generic Video Object Proposals

abstract: Many high-level video understanding methods require input in the form of object proposals. Currently, such proposals are predominantly generated with the help of networks that were trained for detecting and segmenting a set of known object classes, which limits their applicability to cases where all objects of interest are represented in the training set. This is a restriction for automotive scenarios, where unknown objects can frequently occur. We propose an approach that can reliably extract spatio-temporal object proposals for both known and unknown object categories from stereo video. Our 4D Generic Video Tubes (4D-GVT) method leverages motion cues, stereo data, and object instance segmentation to compute a compact set of video-object proposals that precisely localizes object candidates and their contours in 3D space and time. We show that given only a small amount of labeled data, our 4D-GVT proposal generator generalizes well to real-world scenarios, in which unknown categories appear. It outperforms other approaches that try to detect as many objects as possible by increasing the number of classes in the training set to several thousand.


title: Topological classification of Liouville foliations for the Kovalevskaya integrable case on the Lie algebra so(4)

abstract: Topology of Liouville foliations for an analogue of the Kovalevskaya integrable case on Lie algebra so(4) is discussed. Fomenko-Zieschang invariants (i.e. marked molecules) were calculated for these foliations on every regular isoenergy submanifold. The corresponding stratification of the three-dimensional space of parameters of these manifolds is described in details.


title: Cause and Extent of the Extreme Radio Flux Density Reached by the Solar Flare of 2006 December 06

abstract: The solar burst of 2006 December 06 reached a radio flux density of more than 1 million solar flux units (1 sfu = $10^{-22}$ W/m$^2$/Hz), as much as 10 times the previous record, and caused widespread loss of satellite tracking by GPS receivers. The event was well observed by NJITs Owens Valley Solar Array (OVSA). This work concentrates on an accurate determination of the flux density (made difficult due to the receiver systems being driving into non-linearity), and discuss the physical conditions on the Sun that gave rise to this unusual event. At least two other radio outbursts occurred in the same region (on 2006 December 13 and 14) that had significant, but smaller effects on GPS. We discuss the differences among these three events, and consider the implications of these events for the upcoming solar cycle.


title: Soft labeling by Distilling Anatomical knowledge for Improved MS Lesion Segmentation

abstract: This paper explores the use of a soft ground-truth mask ("soft mask'') to train a Fully Convolutional Neural Network (FCNN) for segmentation of Multiple Sclerosis (MS) lesions. Detection and segmentation of MS lesions is a complex task largely due to the extreme unbalanced data, with very small number of lesion pixels that can be used for training. Utilizing the anatomical knowledge that the lesion surrounding pixels may also include some lesion level information, we suggest to increase the data set of the lesion class with neighboring pixel data - with a reduced confidence weight. A soft mask is constructed by morphological dilation of the binary segmentation mask provided by a given expert, where expert-marked voxels receive label 1 and voxels of the dilated region are assigned a soft label. In the methodology proposed, the FCNN is trained using the soft mask. On the ISBI 2015 challenge dataset, this is shown to provide a better precision-recall tradeoff and to achieve a higher average Dice similarity coefficient. We also show that by using this soft mask scheme we can improve the network segmentation performance when compared to a second independent expert.


title: On the mapping of Points of Interest through StreetView imagery and paid crowdsourcing

abstract: The use of volunteers has emerged as low-cost alternative to generate accurate geographical information, an approach known as Volunteered Geographic Information (VGI). However, VGI is limited by the number and availability of volunteers in the area to be mapped, hindering scalability for large areas and making difficult to map within a time-frame. Fortunately, the availability of street-view imagery enables the virtual exploration of urban environments, making possible the recruitment of contributors not necessarily located in the area to be mapped. In this paper, we describe the design, implementation, and evaluation of the Virtual City Explorer (VCE), a system to collect the coordinates of Points of Interest within a bounded area on top of a street view service with the use of paid crowdworkers. Our evaluation suggests that paid crowdworkers are effective for finding PoIs, and cover almost all the area. With respect to completeness, our approach does not find all PoIs found by experts or VGI communities, but is able to find PoIs that were not found by them, suggesting complementarity. We also studied the impact of making PoIs already discovered by a certain number of workers \emph{taboo} for incoming workers, finding that it encourages more exploration from workers , increase the number of detected PoIs , and reduce costs.


title: Dynamics and Quantum correlations in Two independently driven Rydberg atoms with distinct laser fields

abstract: We study the population dynamics in a two-atom setup in which each atom is driven independently by different light fields, but coupling the same Rydberg state. In particular, we look at how an offset in the Rabi frequencies between two atoms influences the dynamics. We find novel features such as amplifying the Rabi frequency of one atom, together with strong Rydberg-Rydberg interactions freezes the dynamics in the second atom. We characterize the Rydberg-biased freezing phenomenon in detail, with effective Hamiltonians obtained for various limits of the system parameters. In the absence of Rabi-offset, the doubly excited state population exhibits a Lorentzian profile as a function of interaction, whereas for very small offsets it shows splitting and thus peaks. Using an effective Hamiltonian as well as the perturbation theory for weak interactions, we show that the peak arises from a competition between Rabi-offset and Rydberg-Rydberg interactions when both are sufficiently small, together with the Rydberg blockade at large interactions. The effective Hamiltonians provide us with analytical results which are in an excellent agreement with full numerical solutions. Also, we analyze the growth and the dynamics of quantum correlations such as entanglement entropy and quantum discord for the coherent dynamics. We extend our studies to the dissipative case in which the spontaneous emission from the Rydberg state is taken into account and in particular, we look at the purity and quantum discord of the steady states. To conclude, our studies reveal that the local manipulation of an atom using Rabi-offset can be an ideal tool to control the quantum correlations and in general, quantum states of the composite two-qubit systems.


title: Estimating multi-year 24/7 origin-destination demand using high-granular multi-source traffic data

abstract: Dynamic origin-destination (OD) demand is central to transportation system modeling and analysis. The dynamic OD demand estimation problem (DODE) has been studied for decades, most of which solve the DODE problem on a typical day or several typical hours. There is a lack of methods that estimate high-resolution dynamic OD demand for a sequence of many consecutive days over several years (referred to as 24/7 OD in this research). Having multi-year 24/7 OD demand would allow a better understanding of characteristics of dynamic OD demands and their evolution/trends over the past few years, a critical input for modeling transportation system evolution and reliability. This paper presents a data-driven framework that estimates day-to-day dynamic OD using high-granular traffic counts and speed data collected over many years. The proposed framework statistically clusters daily traffic data into typical traffic patterns using t-Distributed Stochastic Neighbor Embedding (t-SNE) and k-means methods. A GPU-based stochastic projected gradient descent method is proposed to efficiently solve the multi-year 24/7 DODE problem. It is demonstrated that the new method efficiently estimates the 5-minute dynamic OD demand for every single day from 2014 to 2016 on I-5 and SR-99 in the Sacramento region. The resultant multi-year 24/7 dynamic OD demand reveals the daily, weekly, monthly, seasonal and yearly change in travel demand in a region, implying intriguing demand characteristics over the years.


title: Perturbation of Quantum Harmonic oscillator and its effect on the Quantum Field Theory

abstract: Here a special case of perturbation in quantum harmonic oscillator is studied. Here we assume the perturbed potential to be a Harmonic Oscillator that has been shifted in the position space.We construct the new creation and annihilation operators for the new Hamiltonian to find out its energy eigenstates. What is interesting about the solution of this system is that we find out that the ground state of this system is a coherent state of the ground state of the original harmonic oscillator. We know that the Hamiltonian of electromagnetic field is similar to that of the harmonic oscillator where the electric field and magnetic field are expressed in terms of time evolution of annihilation and creation operators. According to the quantum electromagnetic field theory, photon states are expressed as the coherent states of the ground states of the unperturbed harmonic oscillator.In the previous research works,it has been established how coherent states provide a better picture of Electric field compared to the energy eigenstates. This paper mainly deals with why the coherent states provide a more complete picture of electric and magnetic field theory compared to just energy eigenstates. Here we find how our perturbation act as a coherent state generator and adds a new term in the Hamiltonian. The Perturbation is thought to arise from the only available interaction i.e. observation. The perturbation also explains how observation leads to coherence of photon states. We will find out how the new perturbation affects the time evolution of electromagnetic field. This also explains how the classical electromagnetic field theory takes into account the factor of observation, due to which the classical laws are in perfect agreement with the quantum laws.


title: Godbillon-Vey sequence and Francoise algorithm

abstract: We consider foliations given by deformations $dF+\epsilon\omega$ of exact forms $dF$ in $\mathbb{C}^2$ in a neighborhood of a family of cycles $\gamma(t)\subset F^{-1}(t)$. In 1996 Francoise gave an algorithm for calculating the first nonzero term of the displacement function $\Delta$ along $\gamma$ of such deformations. This algorithm recalls the well-known Godbillon-Vey sequences discovered in 1971 for investigation integrability of a form $\omega$. In this paper, we establish the correspondence between the two approaches and translate some results by Casale relating types of integrability for finite Godbillon-Vey sequences to the Francoise algorithm settings.


title: Distributed Learning with Compressed Gradient Differences

abstract: Training large machine learning models requires a distributed computing approach, with communication of the model updates being the bottleneck. For this reason, several methods based on the compression (e.g., sparsification and/or quantization) of updates were recently proposed, including QSGD (Alistarh et al., 2017), TernGrad (Wen et al., 2017), SignSGD (Bernstein et al., 2018), and DQGD (Khirirat et al., 2018). However, none of these methods are able to learn the gradients, which renders them incapable of converging to the true optimum in the batch mode. In this work we propose a new distributed learning method -- DIANA -- which resolves this issue via compression of gradient differences. We perform a theoretical analysis in the strongly convex and nonconvex settings and show that our rates are superior to existing rates. We also provide theory to support non-smooth regularizers study the difference between quantization schemes. Our analysis of block-quantization and differences between $\ell_2$ and $\ell_{\infty}$ quantization closes the gaps in theory and practice. Finally, by applying our analysis technique to TernGrad, we establish the first convergence rate for this method.


title: Challenges in Designing Datasets and Validation for Autonomous Driving

abstract: Autonomous driving is getting a lot of attention in the last decade and will be the hot topic at least until the first successful certification of a car with Level 5 autonomy. There are many public datasets in the academic community. However, they are far away from what a robust industrial production system needs. There is a large gap between academic and industrial setting and a substantial way from a research prototype, built on public datasets, to a deployable solution which is a challenging task. In this paper, we focus on bad practices that often happen in the autonomous driving from an industrial deployment perspective. Data design deserves at least the same amount of attention as the model design. There is very little attention paid to these issues in the scientific community, and we hope this paper encourages better formalization of dataset design. More specifically, we focus on the datasets design and validation scheme for autonomous driving, where we would like to highlight the common problems, wrong assumptions, and steps towards avoiding them, as well as some open problems.


title: The Fuglede Theorem and Some Intertwining Relations

abstract: In this paper, we show a new and classic version of the celebrated Fuglede Theorem in an unbounded setting. A related counterexample is equally presented. In the second strand of the paper, we give a pair of a closed and self-adjoint (unbounded) operators which is not intertwined by any (bounded or closed) operator except the zero operator.


title: Atomic-scale factors that control the rate capability of nanostructured amorphous Si for high-energy-density batteries

abstract: Nanostructured Si is the most promising high-capacity anode material to substantially increase the energy density of Li-ion batteries. Among the remaining challenges is its low rate capability as compared to conventional materials. To understand better what controls the diffusion of Li in the amorphous Li-Si alloy, we use a novel machine-learning potential trained on more than 40,000 ab-initio calculations and nanosecond-scale molecular dynamics simulations, to visualize for the first time the delithiation of entire LiSi nanoparticles. Our results show that the Si host is not static but undergoes a dynamic rearrangement from isolated atoms, to chains, and clusters, with the Li diffusion strongly governed by this Si rearrangement. We find that the Li diffusivity is highest when Si segregates into clusters, so that Li diffusion proceeds via hopping between the Si clusters. The average size of Si clusters and the concentration range over which Si clustering occurs can thus function as design criteria for the development of rate-improved anodes based on modified Si.


title: Fakeons and the classicization of quantum gravity: the FLRW metric

abstract: Under certain assumptions, it is possible to make sense of higher derivative theories by quantizing the unwanted degrees of freedom as fakeons, which are later projected away. Then the true classical limit is obtained by classicizing the quantum theory. Since quantum field theory is formulated perturbatively, the classicization is also perturbative. After deriving a number of properties in a general setting, we consider the theory of quantum gravity that emerges from the fakeon idea and study its classicization, focusing on the FLRW metric. We point out cases where the fakeon projection can be handled exactly, which include radiation, the vacuum energy density and the combination of the two, and cases where it cannot, which include dust. Generically, the classical limit shares many features with the quantum theory it comes from, including the impossibility to write down complete, "exact" field equations, to the extent that asymptotic series and nonperturbative effects come into play.


title: Structured light entities, chaos and nonlocal maps

abstract: Spatial chaos as a phenomenon of ultimate complexity requires the efficient numerical algorithms. For this purpose iterative low-dimensional maps have demonstrated high efficiency. Natural generalization of Feigenbaum and Ikeda maps may include convolution integrals with kernel in a form of Green function of a relevant linear physical system. It is shown that such iterative $nonlocal$ $nonlinear$ $maps$ are equivalent to ubiquitous class of nonlinear partial differential equations of Ginzburg-Landau type. With a Green functions relevant to generic optical resonators these $nonlocal$ $maps$ emulate the basic spatiotemporal phenomena as spatial solitons, vortex eigenmodes breathing via relaxation oscillations mediated by noise, vortex-vortex and vortex-antivortex lattices with periodic location of vortex cores. The smooth multimode noise addition facilitates the selection of stable entities and elimination of numerical artifacts.


title: On anisotropy parameters and fluid detection in equivalent TI medium

abstract: We consider a long-wave transversely isotropic (TI) medium equivalent to a series of finely parallel-layered isotropic layers, obtained using the \citet{Backus} average. In such a TI equivalent medium, we verify the \citet{Berrymanetal} method of indicating fluids and the author's method \citep{Adamus}, using anisotropy parameter $\varphi$. Both methods are based on detecting variations of the Lam\'e parameter, $\lambda$, in a series of thin isotropic layers, and we treat these variations as potential change of the fluid content. To verify these methods, we use Monte Carlo (MC) simulations; for certain range of Lam\'e parameters $\lambda$ and $\mu$---relevant to particular type of rocks---we generate numerous combinations of these parameters in thin layers and, after the averaging process, we obtain their TI media counterparts. Subsequently, for each of the aforementioned media, we compute $\varphi$ and \citet{Thomsen} parameters $\epsilon$ and $\delta$. We exhibit $\varphi$, $\epsilon$ and $\delta$ in a form of cross-plots and distributions that are relevant to chosen range of $\lambda$ and $\mu$. We repeat that process for various ranges of Lam\'e parameters. Additionally, to support the MC simulations, we consider several numerical examples of growing $\lambda$, by using scale factors. As a result of the thorough analysis of the relations among $\varphi$, $\epsilon$ and $\delta$, we find eleven fluid detectors that compose a new fluid detection method. Based on these detectors, we show the quantified pattern of indicating change of the fluid content.


title: Mixed limits of some functional spaces

abstract: In this article we propose a conception of mixed limits of functional spaces as the case, when the upper limit (projective limit of inductive limits) and the lower limit (inductive limit of projective limits) coincide as topological spaces, which are generalization of inductive and projective limits of functional spaces. We show a cases where these mixed limits are naturally obtained as the limit spaces of non-commutative $L_p$-type spaces associated with the sequence of operators. Also, we obtain results on the properties of limit spaces, we show that limit spaces of Banach algebras are (LF)-spaces, if they converge.


title: Towards Practical Lipschitz Bandits

abstract: Stochastic Lipschitz bandit algorithms balance exploration and exploitation, and have been used for a variety of important task domains. In this paper, we present a framework for Lipschitz bandit methods that adaptively learns partitions of context- and arm-space. Due to this flexibility, the algorithm is able to efficiently optimize rewards and minimize regret, by focusing on the portions of the space that are most relevant. In our analysis, we link tree-based methods to Gaussian processes. In light of our analysis, we design a novel hierarchical Bayesian model for Lipschitz bandit problems. Our experiments show that our algorithms can achieve state-of-the-art performance in challenging real-world tasks such as neural network hyperparameter tuning.


title: Beyond the Erd\H{o}s Matching Conjecture

abstract: A family $\mathcal F\subset {[n]\choose k}$ is $U(s,q)$ of for any $F_1,\ldots, F_s\in \mathcal F$ we have $|F_1\cup\ldots\cup F_s|\le q$. This notion generalizes the property of a family to be $t$-intersecting and to have matching number smaller than $s$. In this paper, we find the maximum $|\mathcal F|$ for $\mathcal F$ that are $U(s,q)$, provided $n>C(s,q)k$ with moderate $C(s,q)$. In particular, we generalize the result of the first author on the Erd\H{o}s Matching Conjecture and prove a generalization of the Erd\H{o}s-Ko-Rado theorem, which states that for $n> s^2k$ the largest family $\mathcal F\subset {[n]\choose k}$ with property $U(s,s(k-1)+1)$ is the star and is in particular intersecting. (Conversely, it is easy to see that any intersecting family in ${[n]\choose k}$ is $U(s,s(k-1)+1)$.) We investigate the case $k=3$ more thoroughly, showing that, unlike in the case of the Erd\H{o}s Matching Conjecture, in general there may be $3$ extremal families.


title: On preservation of automatic continuity

abstract: A group $G$ is called automatically continuous if any homomorphism from a completely metrizable or locally compact Hausdorff group to $G$ has open kernel. In this paper, we study preservation of automatic continuity under group-theoretic constructions, focusing mainly on groups of size less than continuum. In particular, we consider group extensions and graph products. As a consequence, we establish automatic continuity of virtually poly-free groups, and hence of non-exceptional spherical Artin groups. On the other hand, we show that if $G$ is automatically continuous, then so is any finitely generated residually $G$ group, hence, for instance, all finitely generated residually free groups are automatically continuous.


title: Points2Pix: 3D Point-Cloud to Image Translation using conditional Generative Adversarial Networks

abstract: We present the first approach for 3D point-cloud to image translation based on conditional Generative Adversarial Networks (cGAN). The model handles multi-modal information sources from different domains, i.e. raw point-sets and images. The generator is capable of processing three conditions, whereas the point-cloud is encoded as raw point-set and camera projection. An image background patch is used as constraint to bias environmental texturing. A global approximation function within the generator is directly applied on the point-cloud (Point-Net). Hence, the representative learning model incorporates global 3D characteristics directly at the latent feature space. Conditions are used to bias the background and the viewpoint of the generated image. This opens up new ways in augmenting or texturing 3D data to aim the generation of fully individual images. We successfully evaluated our method on the Kitti and SunRGBD dataset with an outstanding object detection inception score.


title: A Practical Scheme for Two-Party Private Linear Least Squares

abstract: Privacy-preserving machine learning is learning from sensitive datasets that are typically distributed across multiple data owners. Private machine learning is a remarkable challenge in a large number of realistic scenarios where no trusted third party can play the role of a mediator. The strong decentralization aspect of these scenarios requires tools from cryptography as well as from distributed systems communities. In this paper, we present a practical scheme that is suitable for a subclass of machine learning algorithms and investigate the possibility of conducting future research. We present a scheme to learn a linear least squares model across two parties using a gradient descent approach and additive homomorphic encryption. The protocol requires two rounds of communication per step of gradient descent. We detail our approach including a fixed point encoding scheme, and one time random pads for hiding intermediate results.


title: Coherence Optimization in Neutron Interferometry through Defocussing

abstract: A zero-area four-blade perfect crystal neutron interferometer (NI) possess a decoherence-free subspace (DFS) for low-frequency mechanical vibrations and thus is easier to site. %has the potential to broaden the application of crystal-based neutron interferometry to a higher number of neutron sources. However, unlike the standard three-blade Mach-Zehnder NI the ideal contrast of this four-blade NI geometry is less than one. By applying a recently introduced quantum information model for dynamical diffraction we show that the contrast for the four-blade DFS NI can be increased by offsetting the focusing condition. The contrast optimization leads to an NI geometry where the distances between the centers of the blades are equidistant. An experiment is proposed to verify the increase in contrast.


title: Money on the Table: Statistical information ignored by Softmax can improve classifier accuracy

abstract: Softmax is a standard final layer used in Neural Nets (NNs) to summarize information encoded in the trained NN and return a prediction. However, Softmax leverages only a subset of the class-specific structure encoded in the trained model and ignores potentially valuable information: During training, models encode an array $D$ of class response distributions, where $D_{ij}$ is the distribution of the $j^{th}$ pre-Softmax readout neuron's responses to the $i^{th}$ class. Given a test sample, Softmax implicitly uses only the row of this array $D$ that corresponds to the readout neurons' responses to the sample's true class. Leveraging more of this array $D$ can improve classifier accuracy, because the likelihoods of two competing classes can be encoded in other rows of $D$. To explore this potential resource, we develop a hybrid classifier (Softmax-Pooling Hybrid, $SPH$) that uses Softmax on high-scoring samples, but on low-scoring samples uses a log-likelihood method that pools the information from the full array $D$. We apply $SPH$ to models trained on a vectorized MNIST dataset to varying levels of accuracy. $SPH$ replaces only the final Softmax layer in the trained NN, at test time only. All training is the same as for Softmax. Because the pooling classifier performs better than Softmax on low-scoring samples, $SPH$ reduces test set error by 6% to 23%, using the exact same trained model, whatever the baseline Softmax accuracy. This reduction in error reflects hidden capacity of the trained NN that is left unused by Softmax.


title: Bi$\boldsymbol{\nu}$o phenomenology at the LHC

abstract: We study the LHC constraints on an $R$-symmetric SUSY model, where the neutrino masses are generated through higher dimensional operators involving the pseudo-Dirac bino, named bi$\nu$o. We consider a particle spectrum where the squarks are heavier than the lightest neutralino, which is a pure bi$\nu$o. The bi$\nu$o is produced through squark decays and it subsequently decays to a combination of jets and leptons, with or without missing energy, via its mixing with the Standard Model neutrinos. We recast the most recent LHC searches for jets+missing energy with $\sqrt{s}=13~$TeV and $\mathcal{L}=36~{\rm fb}^{-1}$ of data to determine the constraints on the squark and bi$\nu$o masses in this model. We find that squarks as light as 350~GeV are allowed if the bi$\nu$o is lighter than 150~GeV and squarks heavier than 950~GeV are allowed for any bi$\nu$o mass. We also present forecasts for the LHC with $\sqrt{s}=13$~TeV and $\mathcal{L}=300~{\rm fb}^{-1}$ and show that squarks up to 1150~GeV can be probed.


title: Dynamic Vaccination Game in a Heterogeneous Mixing Population

abstract: Opposition to vaccination has long been a non-negligible public health phenomenon resulted from people's varied perceptions toward vaccination (e.g., vaccine-phobia). This paper investigates the voluntary vaccination behavior of a heterogeneous population during an epidemic outbreak, where each individual makes its own vaccination decision to minimize its expected disutility from both vaccine-phobia and the risk of infection. Such a problem is known as a vaccination game, as people's vaccination decisions not only affect their own disutilities but those of all others through probabilistic disease transmissions. To study the vaccination game, the susceptible-infected-removed disease propagation process is generalized into a new epidemic dynamics model to allow dynamic vaccination and immunity activation in a heterogeneous mixing population. An efficient computation method is proposed to evaluate the final state of the dynamic epidemic system. Then, a classic game-theoretical equilibrium model is built upon these results to examine the impacts of people's vaccination behavior on the overall risk of epidemic outbreak. A hypothetical case study is used to validate the dynamics model and the derived results, and extensive numerical experiments are conducted to identify the key factors that affect people's vaccination decisions and the risk of an outbreak. Moreover, three alternative vaccination schemes are also studied to examine the effects of early and non-differential vaccination treatments, respectively.


title: The CATS Hackathon: Creating and Refining Test Items for Cybersecurity Concept Inventories

abstract: For two days in February 2018, 17 cybersecurity educators and professionals from government and industry met in a "hackathon" to refine existing draft multiple-choice test items, and to create new ones, for a Cybersecurity Concept Inventory (CCI) and Cybersecurity Curriculum Assessment (CCA) being developed as part of the Cybersecurity Assessment Tools (CATS) Project. We report on the results of the CATS Hackathon, discussing the methods we used to develop test items, highlighting the evolution of a sample test item through this process, and offering suggestions to others who may wish to organize similar hackathons. Each test item embodies a scenario, question stem, and five answer choices. During the Hackathon, participants organized into teams to (1) Generate new scenarios and question stems, (2) Extend CCI items into CCA items, and generate new answer choices for new scenarios and stems, and (3) Review and refine draft CCA test items. The CATS Project provides rigorous evidence-based instruments for assessing and evaluating educational practices; these instruments can help identify pedagogies and content that are effective in teaching cybersecurity. The CCI measures how well students understand basic concepts in cybersecurity---especially adversarial thinking---after a first course in the field. The CCA measures how well students understand core concepts after completing a full cybersecurity curriculum.


title: Real-time Video Summarization on Commodity Hardware

abstract: We present a method for creating video summaries in real-time on commodity hardware. Real-time here refers to the fact that the time required for video summarization is less than the duration of the input video. First, low-level features are use to discard undesirable frames. Next, video is divided into segments, and segment-level features are extracted for each segment. Tree-based models trained on widely available video summarization and computational aesthetics datasets are then used to rank individual segments, and top-ranked segments are selected to generate the final video summary. We evaluate the proposed method on SUMME dataset and show that our method is able to achieve summarization accuracy that is comparable to that of a current state-of-the-art deep learning method, while posting significantly faster run-times. Our method on average is able to generate a video summary in time that is shorter than the duration of the video.


title: Existence, uniqueness, and numerical approximations for stochastic Burgers equations

abstract: In this paper we propose an all-in-one statement which includes existence, uniqueness, regularity, and numerical approximations of mild solutions for a class of stochastic partial differential equations (SPDEs) with non-globally monotone nonlinearities. The proof of this result exploits the properties of an existent fully explicit space-time discrete approximation scheme and, in particular, the fact that it satisfies suitable a priori estimates. As a byproduct we obtain almost sure and strong convergence of the approximation scheme to the mild solutions of the considered SPDEs. We conclude by applying the main result of the paper to the stochastic Burgers equations with space-time white noise.


title: Inverse Scattering for the Laplace operator with boundary conditions on Lipschitz surfaces

abstract: We provide a general scheme, in the combined frameworks of Mathematical Scattering Theory and Factorization Method, for inverse scattering for the couple of self-adjoint operators $(\widetilde\Delta,\Delta)$, where $\Delta$ is the free Laplacian in $L^{2}({\mathbb R}^{3})$ and $\widetilde\Delta$ is one of its singular perturbations, i.e., such that the set $\{u\in H^{2}({\mathbb R}^{3})\cap \text{dom}(\widetilde\Delta)\, :\, \Delta u=\widetilde\Delta u\}$ is dense. Typically $\widetilde\Delta$ corresponds to a self-adjoint realization of the Laplace operator with some kind of boundary conditions imposed on a null subset; in particular our results apply to standard, either separating or semi-transparent, boundary conditions at $\Gamma=\partial\Omega$, where $\Omega\subset{\mathbb R}^{3}$ is a bounded Lipschitz domain. Similar results hold in the case the boundary conditions are assigned only on $\Sigma\subset\Gamma$, a relatively open subset with a Lipschitz boundary. We show that either $\Gamma$ or $\Sigma$ are determined by the knowledge of the Scattering Matrix, equivalently of the Far Field Operator, at a single frequency.


title: PruneTrain: Fast Neural Network Training by Dynamic Sparse Model Reconfiguration

abstract: State-of-the-art convolutional neural networks (CNNs) used in vision applications have large models with numerous weights. Training these models is very compute- and memory-resource intensive. Much research has been done on pruning or compressing these models to reduce the cost of inference, but little work has addressed the costs of training. We focus precisely on accelerating training. We propose PruneTrain, a cost-efficient mechanism that gradually reduces the training cost during training. PruneTrain uses a structured group-lasso regularization approach that drives the training optimization toward both high accuracy and small weight values. Small weights can then be periodically removed by reconfiguring the network model to a smaller one. By using a structured-pruning approach and additional reconfiguration techniques we introduce, the pruned model can still be efficiently processed on a GPU accelerator. Overall, PruneTrain achieves a reduction of 39% in the end-to-end training time of ResNet50 for ImageNet by reducing computation cost by 40% in FLOPs, memory accesses by 37% for memory bandwidth bound layers, and the inter-accelerator communication by 55%.


title: Probabilistic vortex crossing criterion for superconducting nanowire single-photon detectors

abstract: Superconducting nanowire single-photon detectors have emerged as a promising technology for quantum metrology from the mid-infrared to ultra-violet frequencies. Despite the recent experimental successes, a predictive model to describe the detection event in these detectors is needed to optimize the detection metrics. Here, we propose a probabilistic criterion for single-photon detection based on single-vortex (flux quanta) crossing the width of the nanowire. Our model makes a connection between the dark-counts and photon-counts near the detection threshold. The finite-difference calculations demonstrate that a change in the bias current distribution as a result of the photon absorption significantly increases the probability of single-vortex crossing even if the vortex potential barrier has not vanished completely. We estimate the instrument response function and show that the timing uncertainty of this vortex tunneling process corresponds to a fundamental limit in timing jitter of the click event. We demonstrate a trade-space between this intrinsic (quantum) timing jitter, quantum efficiency, and dark count rate in TaN, WSi, and NbN superconducting nanowires at different experimental conditions. Our detection model can also explain the experimental observation of exponential decrease in the quantum efficiency of SNSPDs at lower energies. This leads to a pulse-width dependency in the quantum efficiency, and it can be further used as an experimental test to compare across different detection models.


title: Multi Objective Particle Swarm Optimization based Cooperative Agents with Automated Negotiation

abstract: This paper investigates a new hybridization of multi-objective particle swarm optimization (MOPSO) and cooperative agents (MOPSO-CA) to handle the problem of stagnation encounters in MOPSO, which leads solutions to trap in local optima. The proposed approach involves a new distribution strategy based on the idea of having a set of a sub-population, each of which is processed by one agent. The number of the sub-population and agents are adjusted dynamically through the Pareto ranking. This method allocates a dynamic number of sub-population as required to improve diversity in the search space. Additionally, agents are used for better management for the exploitation within a sub-population, and for exploration among sub-populations. Furthermore, we investigate the automated negotiation within agents in order to share the best knowledge. To validate our approach, several benchmarks are performed. The results show that the introduced variant ensures the trade-off between the exploitation and exploration with respect to the comparative algorithms


title: A Primordial Particle System in three dimensions

abstract: This article describes the conversion of the two-dimensional Primordial Particle System into a threedimensional model that exhibits comparable features. We present the transformed model here in the form of a pseudocode implementation and detail the modifications required for this conversion.


title: Anomaly detecting and ranking of the cloud computing platform by multi-view learning

abstract: Anomaly detecting as an important technical in cloud computing is applied to support smooth running of the cloud platform. Traditional detecting methods based on statistic, analysis, etc. lead to the high false-alarm rate due to non-adaptive and sensitive parameters setting. We presented an online model for anomaly detecting using machine learning theory. However, most existing methods based on machine learning linked all features from difference sub-systems into a long feature vector directly, which is difficult to both exploit the complement information between sub-systems and ignore multi-view features enhancing the classification performance. Aiming to this problem, the proposed method automatic fuses multi-view features and optimize the discriminative model to enhance the accuracy. This model takes advantage of extreme learning machine (ELM) to improve detection efficiency. ELM is the single hidden layer neural network, which is transforming iterative solution the output weights to solution of linear equations and avoiding the local optimal solution. Moreover, we rank anomies according to the relationship between samples and the classification boundary, and then assigning weights for ranked anomalies, retraining the classification model finally. Our method exploits the complement information between sub-systems sufficiently, and avoids the influence from imbalance dataset, therefore, deal with various challenges from the cloud computing platform. We deploy the privately cloud platform by Openstack, verifying the proposed model and comparing results to the state-of-the-art methods with better efficiency and simplicity.


title: A simple and more general approach to Stokes' theorem

abstract: Oftentimes, Stokes' theorem is derived by using, more or less explicitly, the invariance of the curl of the vector field with respect to translations and rotations. However, this invariance -- which is oftentimes described as the curl being a "physical" vector -- does not seem quite easy to verify, especially for undergraduate students. An even bigger problem with Stokes' theorem is to rigorously define such notions as ``the boundary curve remains to the left of the surface''. Here an apparently simpler and more general approach is suggested.


title: Variational Smoothing in Recurrent Neural Network Language Models

abstract: We present a new theoretical perspective of data noising in recurrent neural network language models (Xie et al., 2017). We show that each variant of data noising is an instance of Bayesian recurrent neural networks with a particular variational distribution (i.e., a mixture of Gaussians whose weights depend on statistics derived from the corpus such as the unigram distribution). We use this insight to propose a more principled method to apply at prediction time and propose natural extensions to data noising under the variational framework. In particular, we propose variational smoothing with tied input and output embedding matrices and an element-wise variational smoothing method. We empirically verify our analysis on two benchmark language modeling datasets and demonstrate performance improvements over existing data noising methods.


title: A class of two-dimensional AKLT models with a gap

abstract: The AKLT spin chain is the prototypical example of a frustration-free quantum spin system with a spectral gap above its ground state. Affleck, Kennedy, Lieb, and Tasaki also conjectured that the two-dimensional version of their model on the hexagonal lattice exhibits a spectral gap. In this paper, we introduce a family of variants of the two-dimensional AKLT model depending on a positive integer $n$, which is defined by decorating the edges of the hexagonal lattice with one-dimensional AKLT spin chains of length $n$. We prove that these decorated models are gapped for all $n \geq 3$.

categories: math-ph cond-mat.stat-mech cond-mat.str-el math.MP quant-ph