title: Cosmic Mass Spectrometer

abstract: We argue that if ultrahigh-energy (E > 10^10 GeV) cosmic rays are heavy nuclei (as indicated by existing data), then the pointing of cosmic rays to their nearest extragalactic sources is expected for 10^10.6 < E/GeV < 10^11. This is because for a nucleus of charge Ze and baryon number A, the bending of the cosmic ray decreases as Z/E with rising energy, so that pointing to nearby sources becomes possible at highest energies. In addition, the maximum energy of acceleration capability of the sources grows linearly in Z, while the energy loss per distance traveled decreases with increasing A. Each of these two points tend to favor heavy nuclei at the highest energies. The traditional bi-dimensional analyses, which simultaneously reproduce Auger data on the spectrum and nuclear composition, may not be capable of incorporating the relative importance of these phenomena. In this paper we propose a multi-dimensional reconstruction of the individual emission spectra (in E, direction, and cross-correlation with nearby putative sources) to study the hypothesis that primaries are heavy nuclei subject to GZK photo-disintegration, and to determine the nature of the extragalactic sources. More specifically, we propose to combine information on nuclear composition and arrival direction to associate a potential clustering of events with a 3-dimensional position in the sky. Actually, both the source distance and maximum emission energy can be obtained through a multi-parameter likelihood analysis to accommodate the observed nuclear composition of each individual event in the cluster. We show that nucleus-emitting-sources exhibit a cepa stratis structure on Earth which could be pealed off by future space-missions, such as POEMMA. We also show that metal-rich starburst galaxies are highly-plausible candidate sources, and we use them as an explicit example of our proposed multi-dimensional analysis.


title: Neural Matching Models for Question Retrieval and Next Question Prediction in Conversation

abstract: The recent boom of AI has seen the emergence of many human-computer conversation systems such as Google Assistant, Microsoft Cortana, Amazon Echo and Apple Siri. We introduce and formalize the task of predicting questions in conversations, where the goal is to predict the new question that the user will ask, given the past conversational context. This task can be modeled as a "sequence matching" problem, where two sequences are given and the aim is to learn a model that maps any pair of sequences to a matching probability. Neural matching models, which adopt deep neural networks to learn sequence representations and matching scores, have attracted immense research interests of information retrieval and natural language processing communities. In this paper, we first study neural matching models for the question retrieval task that has been widely explored in the literature, whereas the effectiveness of neural models for this task is relatively unstudied. We further evaluate the neural matching models in the next question prediction task in conversations. We have used the publicly available Quora data and Ubuntu chat logs in our experiments. Our evaluations investigate the potential of neural matching models with representation learning for question retrieval and next question prediction in conversations. Experimental results show that neural matching models perform well for both tasks.


title: Surface zeta potential and diamond seeding on gallium nitride films

abstract: Measurement of zeta potential of Ga and N-face gallium nitride has been carried out as function of pH. Both the faces show negative zeta potential in the pH range 5.5-9. The Ga face has an isoelectric point at pH 5.5. The N-face shows higher negative zeta potential due to larger concentration of adsorbed oxygen. Zeta potential data clearly showed that H-terminated diamond seed solution at pH 8 will be optimal for the self assembly of a monolayer of diamond nanoparticles on the GaN surface. Subsequent growth of thin diamond films on GaN seeded with H-terminated diamond seeds produced fully coalesced films confirming a seeding density in excess of 10$^{12}$ cm$^{-2}$. This technique removes the requirement for a low thermal conduction seeding layer like silicon nitride on GaN.


title: Hybrid PS-V Technique: A Novel Sensor Fusion Approach for Fast Mobile Eye-Tracking with Sensor-Shift Aware Correction

abstract: This paper introduces and evaluates a hybrid technique that fuses efficiently the eye-tracking principles of photosensor oculography (PSOG) and video oculography (VOG). The main concept of this novel approach is to use a few fast and power-economic photosensors as the core mechanism for performing high speed eye-tracking, whereas in parallel, use a video sensor operating at low sampling-rate (snapshot mode) to perform dead-reckoning error correction when sensor movements occur. In order to evaluate the proposed method, we simulate the functional components of the technique and present our results in experimental scenarios involving various combinations of horizontal and vertical eye and sensor movements. Our evaluation shows that the developed technique can be used to provide robustness to sensor shifts that otherwise could induce error larger than 5 deg. Our analysis suggests that the technique can potentially enable high speed eye-tracking at low power profiles, making it suitable to be used in emerging head-mounted devices, e.g. AR/VR headsets.


title: Real-Root Preserving Differential Operator Representations of Orthogonal Polynomials

abstract: In this paper, we study linear transformations of the form $T[x^n]=P_n(x)$ where $\{P_n(x)\}$ is an orthogonal polynomial system. Of particular interest is understanding when these operators preserve real-rootedness in polynomials. It is known that when the $P_n(x)$ are the Hermite polynomials or standard Laguerre polynomials, the transformation $T$ has this property. It is also known that the transformation $T[x^n]=H_n^{\alpha}(x)$, where $H_n^{\alpha}(x)$ is the $n$th generalized Hermite Polynomial with real parameter $\alpha$, has the differential operator representation $T[x^n]=e^{-\frac{\alpha}{2}D^2}x^n$. The main result of this paper is to prove that a differential operator of the form $\sum_{k=0}^\infty \frac{\gamma_k}{k!} D^k$ induces a system of monic orthogonal polynomials if and only if $\sum_{k=0}^\infty \frac{\gamma_k}{k!} D^k=\gamma_0e^{-\frac{ \alpha}{2}D^2-\beta D}$ where $\gamma_0,\alpha,\beta \in \mathbb{C}$ and $\alpha,\gamma_0 \neq 0$. This operator will produce a shifted set of generalized Hermite polynomials when $\alpha \in \mathbb{R}$. We also express the transformation from the standard basis to the standard Laguerre basis, $T[x^n]=L_n(x)$ as a differential operator of the form $\sum_{k=0}^\infty \frac{p_k(x)}{k!} D^k$ where the $p_k$ are polynomials, an identity that has not previously been shown.


title: Photosensor Oculography: Survey and Parametric Analysis of Designs using Model-Based Simulation

abstract: This paper presents a renewed overview of photosensor oculography (PSOG), an eye-tracking technique based on the principle of using simple photosensors to measure the amount of reflected (usually infrared) light when the eye rotates. Photosensor oculography can provide measurements with high precision, low latency and reduced power consumption, and thus it appears as an attractive option for performing eye-tracking in the emerging head-mounted interaction devices, e.g. augmented and virtual reality (AR/VR) headsets. In our current work we employ an adjustable simulation framework as a common basis for performing an exploratory study of the eye-tracking behavior of different photosensor oculography designs. With the performed experiments we explore the effects from the variation of some basic parameters of the designs on the resulting accuracy and cross-talk, which are crucial characteristics for the seamless operation of human-computer interaction applications based on eye-tracking. Our experimental results reveal the design trade-offs that need to be adopted to tackle the competing conditions that lead to optimum performance of different eye-tracking characteristics. We also present the transformations that arise in the eye-tracking output when sensor shifts occur, and assess the resulting degradation in accuracy for different combinations of eye movements and sensor shifts.


title: Wide Inference Network for Image Denoising via Learning Pixel-distribution Prior

abstract: We explore an innovative strategy for image denoising by using convolutional neural networks (CNN) to learn similar pixel-distribution features from noisy images. Many types of image noise follow a certain pixel-distribution in common, such as additive white Gaussian noise (AWGN). By increasing CNN's width with larger reception fields and more channels in each layer, CNNs can reveal the ability to extract more accurate pixel-distribution features. The key to our approach is a discovery that wider CNNs with more convolutions tend to learn the similar pixel-distribution features, which reveals a new strategy to solve low-level vision problems effectively that the inference mapping primarily relies on the priors behind the noise property instead of deeper CNNs with more stacked nonlinear layers. We evaluate our work, Wide inference Networks (WIN), on AWGN and demonstrate that by learning pixel-distribution features from images, WIN-based network consistently achieves significantly better performance than current state-of-the-art deep CNN-based methods in both quantitative and visual evaluations. \textit{Code and models are available at \url{https://github.com/cswin/WIN}}.


title: Identifying Tools for Comparing Simulations and Observations of Spectral-line Data Cubes

abstract: We present a statistical framework to compare spectral-line data cubes of molecular clouds and use the framework to perform an analysis of various statistical tools developed from methods proposed in the literature. We test whether our methods are sensitive to changes in the underlying physical properties of the clouds or whether their behaviour is governed by random fluctuations. We perform a set of 32 self-gravitating magnetohydrodynamic simulations that test all combinations of five physical parameters -- Mach number, plasma parameter, virial parameter, driving scales, and solenoidal driving fraction -- each of which can be set to a low or high value. We create mock observational data sets of ${\rm ^{13}CO}$(1-0) emission from each simulation. We compare these mock data to a those generated from a set of baseline simulations using pseudo-distance metrics based on 18 different statistical techniques that have previously been used to study molecular clouds. We analyze these results using methods from the statistical field of experimental design and find that several of the statistics can reliably track changes in the underlying physics. Our analysis shows that the interactions between parameters are often among the most significant effects. A small fraction of statistics are also sensitive to changes in magnetic field properties. We use this framework to compare the set of simulations to observations of three nearby star-forming regions: NGC 1333, Oph A, and IC 348. We find that no one simulation agrees significantly better with the observations, although there is evidence that the high Mach number simulations are more consistent with the observations.


title: OISTER Optical and Near-Infrared Monitoring Observations of a Peculiar Radio-Loud Active Galactic Nucleus SDSS J110006.07+442144.3

abstract: We present monitoring campaign observations at optical and near-infrared (NIR) wavelengths for a radio-loud active galactic nucleus (AGN) at z=0.840, SDSS~J110006.07+442144.3 (hereafter, J1100+4421), which was identified during a flare phase in late February, 2014. The campaigns consist of three intensive observing runs from the discovery to March, 2015, mostly within the scheme of the OISTER collaboration. Optical-NIR light curves and simultaneous spectral energy distributions (SEDs) are obtained. Our measurements show the strongest brightening in March, 2015. We found that the optical-NIR SEDs of J1100+4421 show an almost steady shape despite the large and rapid intranight variability. This constant SED shape is confirmed to extend to $\sim5~\mu$m in the observed frame using the archival WISE data. Given the lack of absorption lines and the steep power-law spectrum of $\alpha_{\nu}\sim-1.4$, where $f_{\nu}\propto\nu^{\alpha_{\nu}}$, synchrotron radiation by a relativistic jet with no or small contributions from the host galaxy and the accretion disk seems most plausible as an optical-NIR emission mechanism. The steep optical-NIR spectral shape and the large amplitude of variability are consistent with this object being a low $\nu_{\rm{peak}}$ jet-dominated AGN. In addition, sub-arcsec resolution optical imaging data taken with Subaru Hyper Suprime-Cam does not show a clear extended component and the spatial scales are significantly smaller than the large extensions detected at radio wavelengths. The optical spectrum of a possible faint companion galaxy does not show any emission lines at the same redshift and hence a merging hypothesis for this AGN-related activity is not supported by our observations.


title: List Supermodular Coloring with Shorter Lists

abstract: In 1995, Galvin proved that a bipartite graph $G$ admits a list edge coloring if every edge is assigned a color list of length $\Delta(G)$, the maximum degree of the graph. This result was improved by Borodin, Kostochka and Woodall, who proved that $G$ still admits a list edge coloring if every edge $e=st$ is assigned a list of $\max\{d_{G}(s), d_{G}(t)\}$ colors. Recently, Iwata and Yokoi provided the list supermodular coloring theorem, that extends Galvin's result to the setting of Schrijver's supermodular coloring. This paper provides a common generalization of these two extensions of Galvin's result.


title: On the Computation of Worst Attacks: a LP Framework

abstract: We consider the problem of false data injection attacks modeled as additive disturbances in various parts of a general LTI feedback system and derive necessary and sufficient conditions for the existence of stealthy unbounded attacks. We also consider the problem of characterizing the worst, bounded and stealthy attacks. This problem involves a maximization of a convex function subject to convex constraints, and hence, in principle, it is not easy to solve. However, by employing a $\ell_\infty$ framework, we show how tractable Linear Programming (LP) methods can be used to obtain the worst attack design. Moreover, we provide a controller synthesis iterative method to minimize the worst impact of such attacks.


title: Second order stochastic differential models for financial markets

abstract: Using agent-based modelling, empirical evidence and physical ideas, such as the energy function and the fact that the phase space must have twice the dimension of the configuration space, we argue that the stochastic differential equations which describe the motion of financial prices with respect to real world probability measures should be of second order (and non-Markovian), instead of first order models \`a la Bachelier--Samuelson. Our theoretical result in stochastic dynamical systems shows that one cannot correctly reduce second order models to first order models by simply forgetting about momenta. We propose some simple second order models, including a stochastic constrained n-oscillator, which can explain many market phenomena, such as boom-bust cycles, stochastic quasi-periodic behavior, and "hot money" going from one market sector to another.


title: Cooperative Hierarchical Dirichlet Processes: Superposition vs. Maximization

abstract: The cooperative hierarchical structure is a common and significant data structure observed in, or adopted by, many research areas, such as: text mining (author-paper-word) and multi-label classification (label-instance-feature). Renowned Bayesian approaches for cooperative hierarchical structure modeling are mostly based on topic models. However, these approaches suffer from a serious issue in that the number of hidden topics/factors needs to be fixed in advance and an inappropriate number may lead to overfitting or underfitting. One elegant way to resolve this issue is Bayesian nonparametric learning, but existing work in this area still cannot be applied to cooperative hierarchical structure modeling. In this paper, we propose a cooperative hierarchical Dirichlet process (CHDP) to fill this gap. Each node in a cooperative hierarchical structure is assigned a Dirichlet process to model its weights on the infinite hidden factors/topics. Together with measure inheritance from hierarchical Dirichlet process, two kinds of measure cooperation, i.e., superposition and maximization, are defined to capture the many-to-many relationships in the cooperative hierarchical structure. Furthermore, two constructive representations for CHDP, i.e., stick-breaking and international restaurant process, are designed to facilitate the model inference. Experiments on synthetic and real-world data with cooperative hierarchical structures demonstrate the properties and the ability of CHDP for cooperative hierarchical structure modeling and its potential for practical application scenarios.


title: Optimal Universal Lossless Compression with Side Information

abstract: This paper presents conditional versions of Lempel-Ziv (LZ) algorithm for settings where compressor and decompressor have access to the same side information. We propose a fixed-length-parsing LZ algorithm with side information, motivated by the Willems algorithm, and prove the optimality for any stationary processes. In addition, we suggest strategies to improve the algorithm which lower the data compression rate. A modification of a variable-length-parsing LZ algorithm with side information is proposed and proved to be asymptotically optimal for any stationary and ergodic processes.


title: Don't relax: early stopping for convex regularization

abstract: We consider the problem of designing efficient regularization algorithms when regularization is encoded by a (strongly) convex functional. Unlike classical penalization methods based on a relaxation approach, we propose an iterative method where regularization is achieved via early stopping. Our results show that the proposed procedure achieves the same recovery accuracy as penalization methods, while naturally integrating computational considerations. An empirical analysis on a number of problems provides promising results with respect to the state of the art.


title: Very Special Conformal Field Theories (VSCFT) and their holographic duals

abstract: Cohen and Glashow introduced the notion of very special relativity as viable space-time symmetry of elementary particle physics. As a natural generalization of their idea, we study the subgroup of the conformal group, dubbed very special conformal symmetry, which is an extension of the very special relativity. We classify all of them and construct field theory examples as well as holographic realization of the very special conformal field theories.


title: Functional Calculus on BMO-type Spaces of Bourgain, Brezis and Mironescu

abstract: A nonlinear superposition operator $T_g$ related to a Borel measurable function $g:\ {\mathbb C}\to {\mathbb C}$ is defined via $T_g(f):=g\circ f$ for any complex-valued function $f$ on ${\mathbb R^n}$. This article is devoted to investigating the mapping properties of $T_g$ on a new BMO type space recently introduced by Bourgain, Brezis and Mironescu [J. Eur. Math. Soc. (JEMS) 17 (2015), 2083-2101], as well as its VMO and CMO type subspaces. Some sufficient and necessary conditions for the inclusion result and the continuity property of $T_g$ on these spaces are obtained.


title: Fast and Accurate Image Super Resolution by Deep CNN with Skip Connection and Network in Network

abstract: We propose a highly efficient and faster Single Image Super-Resolution (SISR) model with Deep Convolutional neural networks (Deep CNN). Deep CNN have recently shown that they have a significant reconstruction performance on single-image super-resolution. Current trend is using deeper CNN layers to improve performance. However, deep models demand larger computation resources and is not suitable for network edge devices like mobile, tablet and IoT devices. Our model achieves state of the art reconstruction performance with at least 10 times lower calculation cost by Deep CNN with Residual Net, Skip Connection and Network in Network (DCSCN). A combination of Deep CNNs and Skip connection layers is used as a feature extractor for image features on both local and global area. Parallelized 1x1 CNNs, like the one called Network in Network, is also used for image reconstruction. That structure reduces the dimensions of the previous layer's output for faster computation with less information loss, and make it possible to process original images directly. Also we optimize the number of layers and filters of each CNN to significantly reduce the calculation cost. Thus, the proposed algorithm not only achieves the state of the art performance but also achieves faster and efficient computation. Code is available at https://github.com/jiny2001/dcscn-super-resolution


title: Constructing entire functions with non-locally connected Julia set by quasiconformal surgery

abstract: We give an alternative way to construct an entire function with quasiconformal surgery so that all its Fatou components are quasi-circles but the Julia set is non-locally connected.


title: Visually Aligned Word Embeddings for Improving Zero-shot Learning

abstract: Zero-shot learning (ZSL) highly depends on a good semantic embedding to connect the seen and unseen classes. Recently, distributed word embeddings (DWE) pre-trained from large text corpus have become a popular choice to draw such a connection. Compared with human defined attributes, DWEs are more scalable and easier to obtain. However, they are designed to reflect semantic similarity rather than visual similarity and thus using them in ZSL often leads to inferior performance. To overcome this visual-semantic discrepancy, this work proposes an objective function to re-align the distributed word embeddings with visual information by learning a neural network to map it into a new representation called visually aligned word embedding (VAWE). Thus the neighbourhood structure of VAWEs becomes similar to that in the visual domain. Note that in this work we do not design a ZSL method that projects the visual features and semantic embeddings onto a shared space but just impose a requirement on the structure of the mapped word embeddings. This strategy allows the learned VAWE to generalize to various ZSL methods and visual features. As evaluated via four state-of-the-art ZSL methods on four benchmark datasets, the VAWE exhibit consistent performance improvement.


title: Coordination and Control of Distributed Discrete Event Systems under Actuator and Sensor Faults

abstract: We investigate the coordination and control problems of distributed discrete event systems that are composed of multiple subsystems subject to potential actuator and/or sensor faults. We model actuator faults as local controllability loss of certain actuator events and sensor faults as observability failure of certain sensor readings, respectively. Starting from automata-theoretic models that characterize behaviors of the subsystems in the presence of faulty actuators and/or sensors, we establish necessary and sufficient conditions for the existence of actuator and sensor fault tolerant supervisors, respectively, and synthesize appropriate local post-fault supervisors to prevent the post-fault subsystems from jeopardizing local safety requirements. Furthermore, we apply an assume-guarantee coordination scheme to the controlled subsystems for both the nominal and faulty subsystems so as to achieve the desired specifications of the system. A multi-robot coordination example is used to illustrate the proposed coordination and control architecture.


title: Distributed Bi-level Energy Allocation Mechanism with Grid Constraints and Hidden User Information

abstract: A novel distributed energy allocation mechanism for Distribution System Operator (DSO) market through a bi-level iterative auction is proposed. With the locational marginal price at the substation node known, the DSO runs an upper level auction with aggregators as intermediate agents competing for energy. This DSO level auction takes into account physical grid constraints such as line flows, transformer capacities and node voltage limits. This auction mechanism is a straightforward implementation of projected gradient descent on the social welfare (SW) of all home level agents. Aggregators, which serve home level agents - both buyers and sellers, implement lower level auctions in parallel, through proportional allocation and without asking for utility functions and generation capacities that are considered private information. The overall bi-level auction is shown to be efficient and weakly budget balanced.


title: Effects of non-equilibrated topological charge distributions on pseudoscalar meson masses and decay constants

abstract: We study the effects of failure to equilibrate the squared topological charge $Q^2$ on lattice calculations of pseudoscalar masses and decay constants. The analysis is based on chiral perturbation theory calculations of the dependence of these quantities on the QCD vacuum angle $\theta$. For the light-light partially quenched case, we rederive the known chiral perturbation theory results of Aoki and Fukaya, but using the nonperturbatively-valid chiral theory worked out by Golterman, Sharpe and Singleton, and by Sharpe and Shoresh. We then extend these calculations to heavy-light mesons. Results when staggered taste-violations are important are also presented. The derived $Q^2$ dependence is compared to that of simulations using the MILC collaboration's ensembles of lattices with four flavors of HISQ dynamical quarks. We find agreement, albeit with large statistical errors. These results can be used to correct for the leading effects of unequilibrated $Q^2$, or to make estimates of the systematic error coming from the failure to equilibrate $Q^2$. In an appendix, we show that the partially quenched chiral theory may be extended beyond a lower bound on valence masses discovered by Sharpe and Shoresh. Subtleties occurring when a sea-quark mass vanishes are discussed in another appendix.


title: Improving Simulation Efficiency of MCMC for Inverse Modeling of Hydrologic Systems with a Kalman-Inspired Proposal Distribution

abstract: Bayesian analysis is widely used in science and engineering for real-time forecasting, decision making, and to help unravel the processes that explain the observed data. These data are some deterministic and/or stochastic transformations of the underlying parameters. A key task is then to summarize the posterior distribution of these parameters. When models become too difficult to analyze analytically, Monte Carlo methods can be used to approximate the target distribution. Of these, Markov chain Monte Carlo (MCMC) methods are particularly powerful. Such methods generate a random walk through the parameter space and, under strict conditions of reversibility and ergodicity, will successively visit solutions with frequency proportional to the underlying target density. This requires a proposal distribution that generates candidate solutions starting from an arbitrary initial state. The speed of the sampled chains converging to the target distribution deteriorates rapidly, however, with increasing parameter dimensionality. In this paper, we introduce a new proposal distribution that enhances significantly the efficiency of MCMC simulation for highly parameterized models. This proposal distribution exploits the cross-covariance of model parameters, measurements and model outputs, and generates candidate states much alike the analysis step in the Kalman filter. We embed the Kalman-inspired proposal distribution in the DREAM algorithm during burn-in, and present several numerical experiments with complex, high-dimensional or multi-modal target distributions. Results demonstrate that this new proposal distribution can greatly improve simulation efficiency of MCMC. Specifically, we observe a speed-up on the order of 10-30 times for groundwater models with more than one-hundred parameters.


title: A new proof of Dirichlet's theorem concerning prime numbers in arithmetic progressions

abstract: It is known that there are infinitely-many prime numbers which take the form of a polynomial of degree one with integer coefficients, this is Dirichlet's theorem. We use an elementary sieving argument together with bounds on the prime number counting function to provide a new proof of Dirichlet's theorem. We show that if $a\in \mathbb{N},k\in \mathbb{N},a_{k}=(a,a+1,...,a+k-1) $ and $A=\left\{ p_{1},p_{2},...,p_{n}\right\} $, a finite set of primes. Then the number of components of $a_{k}$ that are divisible by some prime in $A$ is less than or equal to $$ \sum\limits_{\substack{ d|P(A)\\ d>1}}(-1)^{\omega \left( d\right) +1}\left\lfloor \frac{k}{d}\right\rfloor +2n $$ where $\omega \left( d\right)$ is the number of distinct prime divisors of $d$ and $P(A)=\prod_{p\in A}p$. We claim that the $+2n$ in the bound can be replaced with $n$, the \texttt{best possible bound}. However, we did not demonstrate our claim in this paper since the $+2n$(bound) is enough for the new proof of Dirichlet's theorem. This result effectively means that given $[1,x], x\in\mathbb{R}$; if the primes in $A$ divide $h$ integers in $[1,x]$ then for every $g>0$, they will divide at most $h+2|A|$ integers in $[1+g,x+g].$


title: Intermolecular correlations are necessary to explain diffuse scattering from protein crystals

abstract: Conformational changes drive protein function, including catalysis, allostery, and signaling. X-ray diffuse scattering from protein crystals has frequently been cited as a probe of these correlated motions, with significant potential to advance our understanding of biological dynamics. However, recent work challenged this prevailing view, suggesting instead that diffuse scattering primarily originates from rigid body motions and could therefore be applied to improve structure determination. To investigate the nature of the disorder giving rise to diffuse scattering, and thus the potential applications of this signal, a diverse repertoire of disorder models was assessed for its ability to reproduce the diffuse signal reconstructed from three protein crystals. This comparison revealed that multiple models of intramolecular conformational dynamics, including ensemble models inferred from the Bragg data, could not explain the signal. Models of rigid body or short-range liquid-like motions, in which dynamics are confined to the biological unit, showed modest agreement with the diffuse maps, but were unable to reproduce experimental features indicative of long-range correlations. Extending a model of liquid-like motions to include disorder across neighboring proteins in the crystal significantly improved agreement with all three systems and highlighted the contribution of intermolecular correlations to the observed signal. These findings anticipate a need to account for intermolecular disorder in order to advance the interpretation of diffuse scattering to either extract biological motions or aid structural inference.


title: Large Magnetic Anisotropy of an Iron-Porphyrin Complex on Metal Substrate

abstract: Single magnetic atoms or molecules with large single-ion magnetic anisotropy are highly desired for future applications in high-density data storage and quantum computation. Here we have synthesized an Fe-porphyrin complex on Au(111) substrate in a controlled way, and revealed large magnetic anisotropy energy of more than 15 meV by low-temperature scanning tunneling microscopy and spectroscopy. Two magnetic states with opposite spin directions are discriminated by inelastic electron tunneling spectroscopy in varied magnetic field, and are found to have long spin lifetimes. First-principle calculations reveal that the weak ligand filed in this complex keeps the Fe atom in a high-spin state and preserves its large orbital angular momentum, which gives rise to an easy-axis perpendicular to the molecular plane and large magnetic anisotropy energy by spin-orbit coupling.


title: Room-temperature single photon emission from micron-long air-suspended carbon nanotubes

abstract: Statistics of photons emitted by mobile excitons in individual carbon nanotubes are investigated. Photoluminescence spectroscopy is used to identify the chiralities and suspended lengths of air-suspended nanotubes, and photon correlation measurements are performed at room temperature on telecommunication-wavelength nanotube emission with a Hanbury-Brown-Twiss setup. We obtain zero-delay second-order correlation $g^{(2)}(0)$ less than 0.5, indicating single photon generation. Excitation power dependence of the photon antibunching characteristics is examined for nanotubes with various chiralities and suspended lengths, where we find that the minimum value of $g^{(2)}(0)$ is obtained at the lowest power. The influence of exciton diffusion and end quenching is studied by Monte Carlo simulations, and we derive an analytical expression for the minimum value of $g^{(2)}(0)$. Our results indicate that mobile excitons in micron-long nanotubes can in principle produce high-purity single photons, leading to new design strategies for quantum photon sources.


title: Improved Neural Machine Translation with a Syntax-Aware Encoder and Decoder

abstract: Most neural machine translation (NMT) models are based on the sequential encoder-decoder framework, which makes no use of syntactic information. In this paper, we improve this model by explicitly incorporating source-side syntactic trees. More specifically, we propose (1) a bidirectional tree encoder which learns both sequential and tree structured representations; (2) a tree-coverage model that lets the attention depend on the source-side syntax. Experiments on Chinese-English translation demonstrate that our proposed models outperform the sequential attentional model as well as a stronger baseline with a bottom-up tree encoder and word coverage.


title: Bounded gaps between primes in short intervals

abstract: Baker, Harman, and Pintz showed that a weak form of the Prime Number Theorem holds in intervals of the form $[x-x^{0.525},x]$ for large $x$. In this paper, we extend a result of Maynard and Tao concerning small gaps between primes to intervals of this length. More precisely, we prove that for any $\delta\in [0.525,1]$ there exist positive integers $k,d$ such that for sufficiently large $x$, the interval $[x-x^\delta,x]$ contains $\gg_{k} \frac{x^\delta}{(\log x)^k}$ pairs of consecutive primes differing by at most $d$. This confirms a speculation of Maynard that results on small gaps between primes can be refined to the setting of short intervals of this length.


title: Top-Rank Enhanced Listwise Optimization for Statistical Machine Translation

abstract: Pairwise ranking methods are the basis of many widely used discriminative training approaches for structure prediction problems in natural language processing(NLP). Decomposing the problem of ranking hypotheses into pairwise comparisons enables simple and efficient solutions. However, neglecting the global ordering of the hypothesis list may hinder learning. We propose a listwise learning framework for structure prediction problems such as machine translation. Our framework directly models the entire translation list's ordering to learn parameters which may better fit the given listwise samples. Furthermore, we propose top-rank enhanced loss functions, which are more sensitive to ranking errors at higher positions. Experiments on a large-scale Chinese-English translation task show that both our listwise learning framework and top-rank enhanced listwise losses lead to significant improvements in translation quality.


title: Proper Distinguishing Colorings with Few Colors for Graphs with Girth at Least 5

abstract: The distinguishing chromatic number, $\chi_D(G)$, of a graph $G$ is the smallest number of colors in a proper coloring, $\varphi$, of $G$, such that the only automorphism of $G$ that preserves all colors of $\varphi$ is the identity map. Collins and Trenk conjectured that if $G$ is connected with girth at least 5 and $G\ne C_6$, then $\chi_D(G)\le \Delta+1$. We prove this conjecture.


title: Packing Plane Spanning Trees and Paths in Complete Geometric Graphs

abstract: We consider the following question: How many edge-disjoint plane spanning trees are contained in a complete geometric graph $GK_n$ on any set $S$ of $n$ points in general position in the plane? We show that this number is in $\Omega(\sqrt{n})$. Further, we consider variants of this problem by bounding the diameter and the degree of the trees (in particular considering spanning paths).


title: The logic of pseudo-uninorms and their residua

abstract: Our method of density elimination is generalized to the non-commutative substructural logic GpsUL*. Then the standard completeness of GpsUL* follows as a lemma by virtue of previous work by Metcalfe and Montagna. This result shows that GpsUL* is the logic of pseudo-uninorms and their residua and answered the question posed by Prof. Metcalfe, Olivetti, Gabbay and Tsinakis.


title: Stored Electromagnetic Field Energies in General Materials

abstract: The most general expressions of the stored energies for time-harmonic electromagnetic fields are derived from the time-domain Poynting theorem, and are valuable in characterizing the energy storage and transport properties of complex media. A new energy conservation law for the time-harmonic electromagnetic fields, which involves the derived general expressions of the stored energies, is introduced. In contrast to the well-established Poynting theorem for time-harmonic fields, the real part of the new energy conservation law gives an equation for the sum of stored electric and magnetic field energies; the imaginary part involves an equation related to the difference between the dissipated electric and magnetic field energies. In a lossless isotropic and homogeneous medium, the new energy conservation law has a clear physical implication: the stored electromagnetic field energy of a radiating system enclosed by a surface is equal to the total field energy inside the surface subtracted by the field energy flowing out of the surface.


title: The Jones polynomial of an almost alternating link

abstract: A link is almost alternating if it is non-alternating and has a diagram that can be transformed into an alternating diagram via one crossing change. We give formulas for the first two and last two potential coefficients of the Jones polynomial of an almost alternating link. Using these formulas, we show that the Jones polynomial of an almost alternating link is nontrivial. We also show that either the first two or last two coefficients of the Jones polynomial of an almost alternating link alternate in sign. Finally, we describe conditions that ensure an almost alternating diagram has the fewest number of crossings among all almost alternating diagrams of the link.


title: Lattice dynamics of quasi-two-dimensional CdSe nanoplatelets and their Raman and infrared spectra

abstract: Phonon spectra of CdSe nanoplatelets (2-6 ML) with the zinc-blende structure were calculated from first principles within the density-functional theory. It turned out that the Lamb modes in nanoplatelets are in fact optical rather than acoustic vibrations. Phonon spectra of the nanoplatelets show the appearance of a large number of low-frequency modes inherited from TA phonons in bulk CdSe. Calculations of the Raman spectra indicate a need to revise the interpretation of available experimental data. The largest contribution to the Raman spectra is provided by the quasi-Lamb modes with the $A_1$ symmetry. The $B_2$ modes whose frequencies depend on the environment of nanoplatelets and whose properties are closest to the properties of LO phonons explain the results obtained in the "nanoparticle-on-mirror" geometry. The features in Raman spectra previously attributed to surface optical (SO) modes should be interpreted as a manifestation of lower-order quasi-Lamb $A_1$ modes. Calculations of the infrared spectra find, in addition to the TO phonon line, the appearance of intense lines from surface modes originating from terminating F(Cl) atoms on the surface of nanoplatelets and true SO-modes.


title: Attosecond angular streaking and tunnelling time in atomic hydrogen

abstract: Tunnelling, one of the key features of quantum mechanics, ignited an ongoing debate about the value, meaning and interpretation of 'tunnelling time'. Until recently the debate was purely theoretical, with the process considered to be instantaneous for all practical purposes. This changed with the development of ultrafast lasers and in particular, the 'attoclock' technique that is used to probe the attosecond dynamics of electrons. Although the initial attoclock measurements hinted at instantaneous tunnelling, later experiments contradicted those findings, claiming to have measured finite tunnelling times. In each case these measurements were performed with multi-electron atoms. Atomic hydrogen (H), the simplest atomic system with a single electron, can be 'exactly' (subject only to numerical limitations) modelled using numerical solutions of the 3D-TDSE with measured experimental parameters and acts as a convenient benchmark for both accurate experimental measurements and calculations. Here we report the first attoclock experiment performed on H and find that our experimentally determined offset angles are in excellent agreement with accurate 3D-TDSE simulations performed using our experimental pulse parameters. The same simulations with a short-range Yukawa potential result in zero offset angles for all intensities. We conclude that the offset angle measured in the attoclock experiments originates entirely from electron scattering by the long-range Coulomb potential with no contribution from tunnelling time delay. That conclusion is supported by empirical observation that the electron offset angles follow closely the simple formula for the deflection angle of electrons undergoing classical Rutherford scattering by the Coulomb potential. Thus we confirm that, in H, tunnelling is instantaneous (with an upperbound of 1.8 as) within our experimental and numerical uncertainty.


title: Discriminative Transformation Learning for Fuzzy Sparse Subspace Clustering

abstract: This paper develops a novel iterative framework for subspace clustering in a learned discriminative feature domain. This framework consists of two modules of fuzzy sparse subspace clustering and discriminative transformation learning. In the first module, fuzzy latent labels containing discriminative information and latent representations capturing the subspace structure will be simultaneously evaluated in a feature domain. Then the linear transforming operator with respect to the feature domain will be successively updated in the second module with the advantages of more discrimination, subspace structure preservation and robustness to outliers. These two modules will be alternatively carried out and both theoretical analysis and empirical evaluations will demonstrate its effectiveness and superiorities. In particular, experimental results on three benchmark databases for subspace clustering clearly illustrate that the proposed framework can achieve significant improvements than other state-of-the-art approaches in terms of clustering accuracy.


title: Biwreaths: a self-contained system in a 2-category that encodes different known algebraic constructions and gives rise to new ones

abstract: We introduce bimonads in a 2-category $\K$ and define biwreaths as bimonads in the 2-category $\bEM(\K)$ of bimonads, in the analogous fashion as Lack and Street defined wreaths. A biwreath is then a system containing a wreath, a cowreath and their mixed versions, but also a 2-cell $\lambda$ in $\bEM(\K)$ governing the compatibility of the monad and the comonad structure of the biwreath. We deduce that the monad laws encode 2-(co)cycles and the comonad laws so called 3-(co)cycles, while the 2-cell conditions of the (co)monad structure 2-cells of the biwreath encode (co)actions twisted by these 2- and 3-(co)cycles. The compatibilities of $\lambda$ deliver concrete expressions of the latter structure 2-cells. We concentrate on the examples of biwreaths in the 2-category induced by a braided monoidal category $\C$ and take for the distributive laws in a biwreath the braidings of the different categories of Yetter-Drinfel'd modules in $\C$. We prove that the before-mentioned properties of a biwreath specified to the latter setting recover on the level of $\C$ different algebraic constructions known in the category ${}_R\M$ of modules over a commutative ring $R$, such as Radford biproduct, Sweedler's crossed product algebra, comodule algebras over a quasi-bialgebra and the Drinfel'd twist. In this way we obtain that the known examples of (mixed) wreaths coming from ${}_R\M$ are not merely examples, rather they are consequences of the structure of a biwreath, and that the form of their structure morphisms originates in the laws inside of a biwreath. Choosing different distributive laws and different 2-cells $\lambda$ in a biwreath, leads to different and possibly new algebraic constructions.


title: The Sum Over Topological Sectors and $\theta$ in the 2+1-Dimensional $\mathbb{C}\mathbb{P}^1$ $\sigma$-Model

abstract: We discuss the three spacetime dimensional $\mathbb{C}\mathbb{P}^N$ model and specialize to the $\mathbb{C}\mathbb{P}^1$ model. Because of the Hopf map $\pi_3(\mathbb{C}\mathbb{P}^1)=\mathbb{Z}$ one might try to couple the model to a periodic $\theta$ parameter. However, we argue that only the values $\theta=0$ and $\theta=\pi$ are consistent. For these values the Skyrmions in the model are bosons and fermions respectively, rather than being anyons. We also extend the model by coupling it to a topological quantum field theory, such that the Skyrmions are anyons. We use techniques from geometry and topology to construct the $\theta =\pi $ theory on arbitrary 3-manifolds, and use recent results about invertible field theories to prove that no other values of $\theta $ satisfy the necessary locality.


title: A self-guide method to search maximal Bell violation for unknown quantum states

abstract: In recent decades, a great variety of researches and applications concerning Bell nonlocality have been developed with the advent of quantum information science. Providing that Bell nonlocality can be revealed by the violation of a family of Bell inequalities, finding maximal Bell violation (MBV) for unknown quantum states becomes an important and inevitable task during Bell experiments. In this paper we introduce a self-guide method to find MBVs for unknown states using a stochastic gradient ascent algorithm (SGA), by parameterizing the corresponding Bell operators. For all the investigated systems (2-qubit, 3-qubit and 2-qutrit), this method can ascertain the MBV accurately within 100 iterations. Moreover, SGA exhibits significant superiority in efficiency, robustness and versatility compared to other possible methods.


title: Lattice simulation with the Majorana positivity

abstract: While the sign problem of the Dirac fermion is conditioned by the semi-positivity of a determinant, that of the Majorana fermion is conditioned by the semi-positivity of a Pfaffian. We introduce one sufficient condition for the semi-positivity of a Pfaffian. Based on the semi-positivity condition, we study an effective model of the Majorana fermion. We also present the application to the Dirac fermion


title: Design of a Trigger Data Serializer ASIC for the Upgrade of the ATLAS Forward Muon Spectrometer

abstract: The small-strip Thin Gap Chamber (sTGC) will be used for both triggering and precision tracking purposes in the upgrade of the ATLAS forward muon spectrometer. Both sTGC pad and strip detectors are readout by a Trigger Data Serializer (TDS) ASIC in the trigger path. This ASIC has two operation modes to prepare trigger data from pad and strip detectors respectively. The pad mode (pad-TDS) collects the firing status for up to 104 pads from one detector layer and transmits the data at 4.8 Gbps to the pad trigger extractor every 25 ns. The pad trigger extractor collects pad-TDS data from eight detector layers and defines a region of interest along the path of a muon candidate. In the strip mode (strip-TDS), the deposited charges from up to 128 strips are buffered, time-stamped, and a trigger matching procedure is performed to read out strips underneath the region of interest. The strip-TDS output is also transmitted at 4.8 Gbps to the following FPGA processing circuits. Details about the ASIC design and test results are presented in this paper.


title: Estimating the Charm Quark Diffusion Coefficient and thermalization time from D meson spectra at RHIC and LHC

abstract: We describe the propagation of charm quarks in the quark-gluon plasma (QGP) by means of a Boltzmann transport approach. Non-perturbative interaction between heavy quarks and light quarks have been taken into account through a quasi-particle approach in which light partons are dressed with thermal masses tuned to lQCD thermodynamics. Such a model is able to describe the main feature of the non-perturbative dynamics: the enhancement of the interaction strength near $T_c$. We show that the resulting charm in-medium evolution is able to correctly predict simultaneously the nuclear suppression factor, $R_{AA}$, and the elliptic flow, $v_2$, at both RHIC and LHC energies and at different centralities. The hadronization of charm quarks is described by mean of an hybrid model of fragmentation plus coalescence and plays a key role toward the agreeement with experimental data. We also performed calculations within the Langevin approach which can lead to very similar $R_{AA}(p_T)$ as Boltzmann, but the charm drag coefficient as to be reduced by about a $30\%$ and also generates an elliptic flow $v_2(p_T)$ is about a $15\%$ smaller. We finally compare the space diffusion coefficient $2\pi TD_s$ extracted by our phenomenological approach to lattice QCD results, finding a satisfying agreement within the present systematic uncertainties. Our analysis implies a charm thermalization time, in the $p\rightarrow 0$ limit, of about $4-6 \, fm/c$ which is smaller than the QGP lifetime at LHC energy.


title: Free Energy Calculations of Membrane Permeation: Challenges due to Strong Headgroup-Solute Interactions

abstract: Understanding how different classes of molecules move across biological membranes is a prerequisite to predicting a solute's permeation rate, which is a critical factor in the fields of drug design and pharmacology. We use biased Molecular Dynamics computer simulations to calculate and compare the free energy profiles of translocation of several small molecules across 1,2-dioleoyl-sn-glycero-3-phosphocholine (DOPC) lipid bilayers as a first step towards determining the most efficient method for free energy calculations. We study the translocation of arginine, a sodium ion, alanine, and a single water molecule using the Metadynamics, Umbrella Sampling, and Replica Exchange Umbrella Sampling techniques. Within the fixed lengths of our simulations, we find that all methods produce similar results for charge-neutral permeants, but not for polar or positively charged molecules. We identify the long relaxation timescale of electrostatic interactions between lipid headgroups and the solute to be the principal cause of this difference, and show that this slow process can lead to an erroneous dependence of computed free energy profiles on the initial system configuration. We demonstrate the use of committor analysis to validate the proper sampling of the presumed transition state, which in our simulations is achieved only in replica exchange calculations. Based on these results we provide some useful guidance to perform and evaluate free energy calculations of membrane permeation.


title: Teechain: A Secure Payment Network with Asynchronous Blockchain Access

abstract: Blockchains such as Bitcoin and Ethereum execute payment transactions securely, but their performance is limited by the need for global consensus. Payment networks overcome this limitation through off-chain transactions. Instead of writing to the blockchain for each transaction, they only settle the final payment balances with the underlying blockchain. When executing off-chain transactions in current payment networks, parties must access the blockchain within bounded time to detect misbehaving parties that deviate from the protocol. This opens a window for attacks in which a malicious party can steal funds by deliberately delaying other parties' blockchain access and prevents parties from using payment networks when disconnected from the blockchain. We present Teechain, the first layer-two payment network that executes off-chain transactions asynchronously with respect to the underlying blockchain. To prevent parties from misbehaving, Teechain uses treasuries, protected by hardware trusted execution environments (TEEs), to establish off-chain payment channels between parties. Treasuries maintain collateral funds and can exchange transactions efficiently and securely, without interacting with the underlying blockchain. To mitigate against treasury failures and to avoid having to trust all TEEs, Teechain replicates the state of treasuries using committee chains, a new variant of chain replication with threshold secret sharing. Teechain achieves at least a 33x higher transaction throughput than the state-of-the-art Lightning payment network. A 30-machine Teechain deployment can handle over 1 million Bitcoin transactions per second.


title: Pruning Convolutional Neural Networks for Image Instance Retrieval

abstract: In this work, we focus on the problem of image instance retrieval with deep descriptors extracted from pruned Convolutional Neural Networks (CNN). The objective is to heavily prune convolutional edges while maintaining retrieval performance. To this end, we introduce both data-independent and data-dependent heuristics to prune convolutional edges, and evaluate their performance across various compression rates with different deep descriptors over several benchmark datasets. Further, we present an end-to-end framework to fine-tune the pruned network, with a triplet loss function specially designed for the retrieval task. We show that the combination of heuristic pruning and fine-tuning offers 5x compression rate without considerable loss in retrieval performance.


title: Control of an Internet-based Robot System Using the Real-time Transport Protocol

abstract: In this paper, we introduce a novel approach in controlling robot systems over the Internet. The Real-time Transport Protocol (RTP) is used as the communication protocol instead of traditionally using TCP and UDP. The theoretic analyses, the simulation studies and the experimental implementation have been performed to evaluate the feasibility and effectiveness of the proposed approach for practical uses.


title: Convergecast with Unbounded Number of Channels

abstract: We consider a problem of minimum length scheduling for the conflict-free aggregation convergecast in wireless networks in a case when each element of a network uses its own frequency channel. This problem is equivalent to the well-known NP-hard problem of telephone broadcasting since only the conflicts between the children of the same parent are taken into account. We propose a new integer programming formulation and compare it with the known one by running the CPLEX software package. Based on the results of a numerical experiment, we concluded that our formulation is more preferable in practice to solve the considered problem by CPLEX than the known one. We also propose a novel heuristic algorithm, which is based on a genetic algorithm and a local search metaheuristic. The simulation results demonstrate the high quality of the proposed algorithm compared to the best known approaches.


title: Stabilization Control of the Differential Mobile Robot Using Lyapunov Function and Extended Kalman Filter

abstract: This paper presents the design of a control model to navigate the differential mobile robot to reach the desired destination from an arbitrary initial pose. The designed model is divided into two stages: the state estimation and the stabilization control. In the state estimation, an extended Kalman filter is employed to optimally combine the information from the system dynamics and measurements. Two Lyapunov functions are constructed that allow a hybrid feedback control law to execute the robot movements. The asymptotical stability and robustness of the closed loop system are assured. Simulations and experiments are carried out to validate the effectiveness and applicability of the proposed approach.


title: Dispersive estimates for massive Dirac operators in dimension two

abstract: We study the massive two dimensional Dirac operator with an electric potential. In particular, we show that the $t^{-1}$ decay rate holds in the $L^1\to L^\infty$ setting if the threshold energies are regular. We also show these bounds hold in the presence of s-wave resonances at the threshold. We further show that, if the threshold energies are regular that a faster decay rate of $t^{-1}(\log t)^{-2}$ is attained for large $t$, at the cost of logarithmic spatial weights. The free Dirac equation does not satisfy this bound due to the s-wave resonances at the threshold energies.


title: On a partially overdetermined problem in a cone

abstract: We prove a rigidity result for Serrin's overdetermined problem in a cone that is contained in a half-space in arbitrary dimensions. In the special case where the cone is an epigraph, this result was shown previously in low dimensions with a different approach.


title: Pion transverse-momentum spectrum and elliptic anisotropy of partially coherent source

abstract: In this letter, we study the pion momentum distribution of a coherent source and investigate the influences of coherent emission on the pion transverse-momentum ($p_T$) spectrum and elliptic anisotropy. With a partially coherent source, constructed by a conventional viscous hydrodynamics model (chaotic part) and a parameterized expanding coherent source model, we reproduce the pion $p_T$ spectrum and elliptic anisotropy coefficient $v_2(p_T)$ in the peripheral Pb-Pb collisions at $\sqrt{s_{NN}}=2.76$ TeV. It is found that the influences of coherent emission on the pion $p_T$ spectrum and $v_2(p_T)$ are related to the initial size and shape of the coherent source, largely due to the interference effect. However, the effect of source dynamical evolution on coherent emission is relatively small. The results of the partially coherent source with 33% coherent emission and 67% chaotic emission are consistent with the experimental measurements of the pion $p_T$ spectrum, $v_2(p_T)$, and especially four-pion Bose-Einstein correlations.


title: A review on applications of two-dimensional materials in surface enhanced Raman spectroscopy

abstract: Two-dimensional (2D) materials, such as graphene and MoS2, have been attracting wide interest in surface enhancement Raman spectroscopy. This perspective gives an overview of recent developments in 2D materials' application in surface enhanced Raman spectroscopy. This review focuses on the applications of using bare 2D materials and metal/2D material hybrid substrate for Raman enhancement. The Raman enhancing mechanism of 2D materials will also be discussed. The progress covered herein shows great promise for widespread adoption of 2D materials in SERS application.


title: Motion of Test Particles around a Charged Dilatonic Black Hole

abstract: We examine motion of test particles with various masses, electric charges and dilatonic charges in a background metric and fields of a charged dilatonic black hole.


title: Energy-Efficient Strip Monitoring by Identical Devices Directed to One Side Along the Strip and Having a Coverage Area in the Form of a Sector

abstract: In this paper, we propose several regular covers with identical sectors that observe the strip in the same direction, and we carried out their analysis, which allows choosing the best coverage model and the best parameters of the sector.


title: Emergent quantum mechanics and the origin of quantum non-local correlations

abstract: A geometric interpretation for quantum correlations and entanglement according to a particular framework of emergent quantum mechanics is developed. The mechanism described is based on two ingredients: 1. At an hypothetical sub-quantum level description of physical systems, the dynamics has a regime where it is partially ergodic and 2. A formal projection from a two-dimensional time mathematical formalism of the emergent quantum theory to the usual one-dimensional time formalism of quantum dynamics. Observable consequences of the theory are obtained. Among them we show that quantum correlations must be instantaneous from the point of view of the spacetime description, but the spatial distance up to which they can be observed must be bounded. It is argued how our mechanism avoids Bell theorem and Kochen-Specken theorem. Evidence for non-signaling faster than the speed of light in our proposal is discussed.


title: Coresets for Triangulation

abstract: Multiple-view triangulation by $\ell_{\infty}$ minimisation has become established in computer vision. State-of-the-art $\ell_{\infty}$ triangulation algorithms exploit the quasiconvexity of the cost function to derive iterative update rules that deliver the global minimum. Such algorithms, however, can be computationally costly for large problem instances that contain many image measurements, e.g., from web-based photo sharing sites or long-term video recordings. In this paper, we prove that $\ell_{\infty}$ triangulation admits a coreset approximation scheme, which seeks small representative subsets of the input data called coresets. A coreset possesses the special property that the error of the $\ell_{\infty}$ solution on the coreset is within known bounds from the global minimum. We establish the necessary mathematical underpinnings of the coreset algorithm, specifically, by enacting the stopping criterion of the algorithm and proving that the resulting coreset gives the desired approximation accuracy. On large-scale triangulation problems, our method provides theoretically sound approximate solutions. Iterated until convergence, our coreset algorithm is also guaranteed to reach the true optimum. On practical datasets, we show that our technique can in fact attain the global minimiser much faster than current methods


title: Equivariant bundles and adapted connections

abstract: Given a complex manifold $M$ equipped with a holomorphic action of a connected complex Lie group $G$, and a holomorphic principal $H$--bundle $E_H$ over $X$ equipped with a $G$--connection $h$, we investigate the connections on the principal $H$--bundle $E_H$ that are (strongly) adapted to $h$. Examples are provided by holomorphic principal $H$--bundles equipped with a flat partial connection over a foliated manifold.


title: Detecting Intentional Lexical Ambiguity in English Puns

abstract: The article describes a model of automatic analysis of puns, where a word is intentionally used in two meanings at the same time (the target word). We employ Roget's Thesaurus to discover two groups of words which, in a pun, form around two abstract bits of meaning (semes). They become a semantic vector, based on which an SVM classifier learns to recognize puns, reaching a score 0.73 for F-measure. We apply several rule-based methods to locate intentionally ambiguous (target) words, based on structural and semantic criteria. It appears that the structural criterion is more effective, although it possibly characterizes only the tested dataset. The results we get correlate with the results of other teams at SemEval-2017 competition (Task 7 Detection and Interpretation of English Puns) considering effects of using supervised learning models and word statistics.


title: A Resolvent Criterion for Normality

abstract: Given a normal matrix $A$ and an arbitrary square matrix $B$ (not necessarily of the same size), what relationships between $A$ and $B$, if any, guarantee that $B$ is also a normal matrix? We provide an answer to this question in terms of pseudospectra and norm behavior. In doing so, we prove that a certain distance formula, known to be a necessary condition for normality, is in fact sufficient and demonstrates that the spectrum of a matrix can be used to recover the spectral norm of its resolvent precisely when the matrix is normal. These results lead to new normality criteria and other interesting consequences.


title: DeepProbe: Information Directed Sequence Understanding and Chatbot Design via Recurrent Neural Networks

abstract: Information extraction and user intention identification are central topics in modern query understanding and recommendation systems. In this paper, we propose DeepProbe, a generic information-directed interaction framework which is built around an attention-based sequence to sequence (seq2seq) recurrent neural network. DeepProbe can rephrase, evaluate, and even actively ask questions, leveraging the generative ability and likelihood estimation made possible by seq2seq models. DeepProbe makes decisions based on a derived uncertainty (entropy) measure conditioned on user inputs, possibly with multiple rounds of interactions. Three applications, namely a rewritter, a relevance scorer and a chatbot for ad recommendation, were built around DeepProbe, with the first two serving as precursory building blocks for the third. We first use the seq2seq model in DeepProbe to rewrite a user query into one of standard query form, which is submitted to an ordinary recommendation system. Secondly, we evaluate DeepProbe's seq2seq model-based relevance scoring. Finally, we build a chatbot prototype capable of making active user interactions, which can ask questions that maximize information gain, allowing for a more efficient user intention idenfication process. We evaluate first two applications by 1) comparing with baselines by BLEU and AUC, and 2) human judge evaluation. Both demonstrate significant improvements compared with current state-of-the-art systems, proving their values as useful tools on their own, and at the same time laying a good foundation for the ongoing chatbot application.


title: DCTM: Discrete-Continuous Transformation Matching for Semantic Flow

abstract: Techniques for dense semantic correspondence have provided limited ability to deal with the geometric variations that commonly exist between semantically similar images. While variations due to scale and rotation have been examined, there lack practical solutions for more complex deformations such as affine transformations because of the tremendous size of the associated solution space. To address this problem, we present a discrete-continuous transformation matching (DCTM) framework where dense affine transformation fields are inferred through a discrete label optimization in which the labels are iteratively updated via continuous regularization. In this way, our approach draws solutions from the continuous space of affine transformations in a manner that can be computed efficiently through constant-time edge-aware filtering and a proposed affine-varying CNN-based descriptor. Experimental results show that this model outperforms the state-of-the-art methods for dense semantic correspondence on various benchmarks.


title: Resurgence of oscillation in coupled oscillators under delayed cyclic interaction

abstract: This paper investigates the emergence of amplitude death and revival of oscillations from the suppression states in a system of coupled dynamical units interacting through delayed cyclic mode. In order to resurrect the oscillation from amplitude death state, we introduce asymmetry and feedback parameter in the cyclic coupling forms as a result of which the death region shrinks due to higher asymmetry and lower feedback parameter values for coupled oscillatory systems. Some analytical conditions are derived for amplitude death and revival of oscillations in two coupled limit cycle oscillators and corresponding numerical simulations confirm the obtained theoretical results. We also report that the death state and revival of oscillations from quenched state are possible in the network of identical coupled oscillators. The proposed mechanism has also been examined using chaotic Lorenz oscillator.


title: Ising Superconductivity and Quantum Phase Transition in Macro-Size Monolayer NbSe2

abstract: Two-dimensional (2D) transition metal dichalcogenides (TMDs) have a range of unique physics properties and could be used in the development of electronics, photonics, spintronics and quantum computing devices. The mechanical exfoliation technique of micro-size TMD flakes has attracted particular interest due to its simplicity and cost effectiveness. However, for most applications, large area and high quality films are preferred. Furthermore, when the thickness of crystalline films is down to the 2D limit (monolayer), exotic properties can be expected due to the quantum confinement and symmetry breaking. In this paper, we have successfully prepared macro-size atomically flat monolayer NbSe2 films on bilayer graphene terminated surface of 6H-SiC(0001) substrates by molecular beam epitaxy (MBE) method. The films exhibit an onset superconducting critical transition temperature above 6 K, 2 times higher than that of mechanical exfoliated NbSe2 flakes. Simultaneously, the transport measurements at high magnetic fields reveal that the parallel characteristic field Bc// is at least 4.5 times higher than the paramagnetic limiting field, consistent with Zeeman-protected Ising superconductivity mechanism. Besides, by ultralow temperature electrical transport measurements, the monolayer NbSe2 film shows the signature of quantum Griffiths singularity when approaching the zero-temperature quantum critical point.


title: APE-GAN: Adversarial Perturbation Elimination with GAN

abstract: Although neural networks could achieve state-of-the-art performance while recongnizing images, they often suffer a tremendous defeat from adversarial examples--inputs generated by utilizing imperceptible but intentional perturbation to clean samples from the datasets. How to defense against adversarial examples is an important problem which is well worth researching. So far, very few methods have provided a significant defense to adversarial examples. In this paper, a novel idea is proposed and an effective framework based Generative Adversarial Nets named APE-GAN is implemented to defense against the adversarial examples. The experimental results on three benchmark datasets including MNIST, CIFAR10 and ImageNet indicate that APE-GAN is effective to resist adversarial examples generated from five attacks.


title: Exact asymptotic formulae of the stationary distribution of a discrete-time two-dimensional QBD process

abstract: We consider a discrete-time two-dimensional process $\{(L_{1,n},L_{2,n})\}$ on $\mathbb{Z}_+^2$ with a supplemental process $\{J_n\}$ on a finite set, where individual processes $\{L_{1,n}\}$ and $\{L_{2,n}\}$ are both skip free. We assume that the joint process $\{Y_n\}=\{(L_{1,n},L_{2,n},J_n)\}$ is Markovian and that the transition probabilities of the two-dimensional process $\{(L_{1,n},L_{2,n})\}$ are modulated depending on the state of the background process $\{J_n\}$. This modulation is space homogeneous except for the boundaries of $\mathbb{Z}_+^2$. We call this process a discrete-time two-dimensional quasi-birth-and-death (2D-QBD) process and, under several conditions, obtain the exact asymptotic formulae of the stationary distribution in the coordinate directions.


title: Reduced class groups grafting relative invariants

abstract: Consider an equidimensional faithful conical action of an algebraic torus $T$ on an affine normal conical variety $X$ over an algebraically closed field of characteristic zero. Then there exists a finite normal subgroup $N$ of $T$ such that the action of $T$ on $X/N$ is coffee.


title: Kirigami Actuators

abstract: Thin elastic sheets bend easily and, if they are patterned with cuts, can deform in sophisticated ways. Here we show that carefully tuning the location and arrangement of cuts within thin sheets enables the design of mechanical actuators that scale down to atomically-thin 2D materials. We first show that by understanding the mechanics of a single, non-propagating crack in a sheet we can generate four fundamental forms of linear actuation: roll, pitch, yaw, and lift. Our analytical model shows that these deformations are only weakly dependent on thickness, which we confirm with experiments at centimeter scale objects and molecular dynamics simulations of graphene and MoS$_{2}$ nanoscale sheets. We show how the interactions between non-propagating cracks can enable either lift or rotation, and we use a combination of experiments, theory, continuum computational analysis, and molecular dynamics simulations to provide mechanistic insights into the geometric and topological design of kirigami actuators.


title: Synchronization of chaotic modulated time delay networks in presence of noise

abstract: We study the constructive role of noises in a Lorenz system with functional delay. The effect of delay can change the dynamics of the system to a chaotic one from its steady state. Induced synchronization with white and colored (red and green) noises are observed between two identical uncoupled systems and enhancement of synchrony is also observed with unidirectional coupling. We investigate both the phenomena in a globally coupled network in the presence of white and color noises.


title: PunFields at SemEval-2017 Task 7: Employing Roget's Thesaurus in Automatic Pun Recognition and Interpretation

abstract: The article describes a model of automatic interpretation of English puns, based on Roget's Thesaurus, and its implementation, PunFields. In a pun, the algorithm discovers two groups of words that belong to two main semantic fields. The fields become a semantic vector based on which an SVM classifier learns to recognize puns. A rule-based model is then applied for recognition of intentionally ambiguous (target) words and their definitions. In SemEval Task 7 PunFields shows a considerably good result in pun classification, but requires improvement in searching for the target word and its definition.


title: Tuneable plasmonics enabled by capillary oscillations of liquid-metal nanodroplets

abstract: Plasmonics allows manipulating light at the nanoscale, but has limitations due to the static nature of nanostructures and lack of tuneability. We propose and theoretically analyse a room-temperature liquid-metal nanodroplet that changes its shape, and therefore tunes the plasmon resonance frequency, due to capillary oscillations. We show the possibility to tune the capillary oscillation frequency of the nanodroplet and to drive the oscillations electrically or mechanically. Employed as a tuneable nanoantenna, the nanodroplet may find applications in sensors, imaging, microscopy, and medicine.


title: A Comparative Analysis of Social Network Pages by Interests of Their Followers

abstract: Being a matter of cognition, user interests should be apt to classification independent of the language of users, social network and content of interest itself. To prove it, we analyze a collection of English and Russian Twitter and Vkontakte community pages by interests of their followers. First, we create a model of Major Interests (MaIs) with the help of expert analysis and then classify a set of pages using machine learning algorithms (SVM, Neural Network, Naive Bayes, and some other). We take three interest domains that are typical of both English and Russian-speaking communities: football, rock music, vegetarianism. The results of classification show a greater correlation between Russian-Vkontakte and Russian-Twitter pages while English-Twitterpages appear to provide the highest score.


title: Nucleon Form Factors in Nuclear Medium

abstract: By using the AdS/CFT correspondence, we investigate various form factors between nucleons and mesons in a nuclear medium. In order to describe a nuclear medium holographically, we take into account the thermal charged AdS geometry with an appropriate IR cutoff. After introducing an anomalous dimension as a free parameter, we investigate how the nucleon's mass is affected by the change of the anomalous dimension. Moreover, we study how the form factors of nucleons rely on the properties of the nuclear medium. We show that in a nuclear medium with different numbers of proton and neutron, the degenerated nucleon form factor in the vacuum is split to four different values depending on the isospin charges of nucleon and meson.


title: Restoration of oscillation in network of oscillators in presence of direct and indirect interactions

abstract: The suppression of oscillations in coupled systems may lead to several unwanted situations, which requires a suitable treatment to overcome the suppression. In this paper, we show that the environmental coupling in the presence of direct interaction, which can suppress oscillation even in a network of identical oscillators, can be modified by introducing a feedback factor in the coupling scheme in order to restore the oscillation. We inspect how the introduction of the feedback factor helps to resurrect oscillation from various kind of death states. We numerically verify the resurrection of oscillations for two paradigmatic limit cycle systems, namely Landau-Stuart and Van der Pol oscillators and also in generic chaotic Lorenz oscillator. We also study the effect of parameter mismatch in the process of restoring oscillation for coupled oscillators.


title: Sparse domination via the helicoidal method

abstract: Using exclusively the localized estimates upon which the helicoidal method was built, we show how sparse estimates can also be obtained. This approach yields a sparse domination for multiple vector-valued extensions of operators as well. We illustrate these ideas for an $n$-linear Fourier multiplier whose symbol is singular along a $k$-dimensional subspace of $\Gamma=\lbrace \xi_1+\ldots+\xi_{n+1}=0 \rbrace$, where $k<\dfrac{n+1}{2}$, and for the variational Carleson operator.


title: Large gauge transformation, Soft theorem, and Infrared divergence in inflationary spacetime

abstract: It is widely known that the primordial curvature perturbation $\zeta$ has several universal properties in the infrared (IR) such as the soft theorem, which is also known as the consistency relation, and the conservation in time. They are valid in rather general single clock models of inflation. It has been argued that these universal properties are deeply related to the large gauge transformations in inflationary spacetime. However, the invariance under the large gauge transformations is not sufficient to show these IR properties. In this paper, we show that the locality condition is crucial to show the consistency relation and the conservation of $\zeta$. This argument also can apply to an interacting system with the inflaton and heavy fields which have arbitrary integer spins, including higher spin fields, which may be motivated from string theory. We will also show that the locality condition guarantees the cancellation of the IR divergences in a certain class of variables whose correlation functions resemble cosmologically observable quantities.


title: New necessary conditions for the existence of finite non-Desarguesian flag-transitive projective plane

abstract: This paper studies the existence of finite non-Desarguesian flag-transitive projective plane, giving necessary conditions in terms of polynomial equations over finite fields of characteristic $3$. This sheds light on the longstanding conjecture that every finite flag-transitive projective plane is Desarguesian.


title: Green Base Station Placement for Microwave Backhaul Links

abstract: Wireless mobile backhaul networks have been proposed as a substitute in cases in which wired alternatives are not available due to economical or geographical reasons. In this work, we study the location problem of base stations in a given region where mobile terminals are distributed according to a certain probability density function and the base stations communicate through microwave backhaul links. Using results of optimal transport theory, we provide the optimal asymptotic distribution of base stations in the considered setting by minimizing the total power over the whole network.


title: Inner warm disk of ESO H$\alpha$ 279A revealed by NA I and CO overtone emission lines

abstract: We present analysis of near-infrared, high-resolution spectroscopy towards the Flat-spectrum YSO (Young Stellar Object) ESO H$\alpha$ 279a (1.5 solar mass) in the Serpens star forming region, at the distance of 429 pc. Using the Immersion GRating INfrared Spectrometer (IGRINS, R=45,000), we detect emission lines originating from the accretion channel flow, jet, and inner disk. Specifically, we identify hydrogen Brackett series recombination, [Fe II], [Fe III], [Fe IV], Ca I, Na I, H2, H2O and CO overtone emission lines. By modeling five bands of CO overtone emission lines, and the symmetric double-peaked line profile for Na I emission lines, we find that ESO H$\alpha$ 279a has an actively accreting Keplerian disk. From our Keplerian disk model, we find that Na I emission lines originate between 0.04 AU and 1.00 AU, while CO overtone emission lines are from the outer part of disk, in the range between 0.22 AU and 3.00 AU. It reveals that the neutral atomic Na gas is a good tracer of the innermost region of the actively accreting disk. We derive a mass accretion rate of 2-10x10^{-7} M_solar/yr from the measured Br_gamma emission luminosity of 1.78(+-0.31)x10^{31} erg/s.


title: Vision-based Real Estate Price Estimation

abstract: Since the advent of online real estate database companies like Zillow, Trulia and Redfin, the problem of automatic estimation of market values for houses has received considerable attention. Several real estate websites provide such estimates using a proprietary formula. Although these estimates are often close to the actual sale prices, in some cases they are highly inaccurate. One of the key factors that affects the value of a house is its interior and exterior appearance, which is not considered in calculating automatic value estimates. In this paper, we evaluate the impact of visual characteristics of a house on its market value. Using deep convolutional neural networks on a large dataset of photos of home interiors and exteriors, we develop a method for estimating the luxury level of real estate photos. We also develop a novel framework for automated value assessment using the above photos in addition to home characteristics including size, offered price and number of bedrooms. Finally, by applying our proposed method for price estimation to a new dataset of real estate photos and metadata, we show that it outperforms Zillow's estimates.


title: Universal Quantum Computation with Gapped Boundaries

abstract: This Letter discusses topological quantum computation with gapped boundaries of two-dimensional topological phases. Systematic methods are presented to encode quantum information topologically using gapped boundaries, and to perform topologically protected operations on this encoding. In particular, we introduce a new and general computational primitive of topological charge measurement and present a symmetry-protected implementation of this primitive. Throughout the Letter, a concrete physical example, the $\mathbb{Z}_3$ toric code ($\mathfrak{D}(\mathbb{Z}_3)$), is discussed. For this example, we have a qutrit encoding and an abstract universal gate set. Physically, gapped boundaries of $\mathfrak{D}(\mathbb{Z}_3)$ can be realized in bilayer fractional quantum Hall $1/3$ systems. If a practical implementation is found for the required topological charge measurement, these boundaries will give rise to a direct physical realization of a universal quantum computer based on a purely abelian topological phase.

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


title: Polynomial-time algorithm for Maximum Weight Independent Set on $P_6$-free graphs

abstract: In the classic Maximum Weight Independent Set problem we are given a graph $G$ with a nonnegative weight function on vertices, and the goal is to find an independent set in $G$ of maximum possible weight. While the problem is NP-hard in general, we give a polynomial-time algorithm working on any $P_6$-free graph, that is, a graph that has no path on $6$ vertices as an induced subgraph. This improves the polynomial-time algorithm on $P_5$-free graphs of Lokshtanov et al. (SODA 2014), and the quasipolynomial-time algorithm on $P_6$-free graphs of Lokshtanov et al (SODA 2016). The main technical contribution leading to our main result is enumeration of a polynomial-size family $\mathcal{F}$ of vertex subsets with the following property: for every maximal independent set $I$ in the graph, $\mathcal{F}$ contains all maximal cliques of some minimal chordal completion of $G$ that does not add any edge incident to a vertex of $I$.


title: Energy dependent stereodynamics of the Ne($^3$P$_2$)+Ar reaction

abstract: The stereodynamics of the Ne($^3$P$_2$)+Ar Penning and Associative ionization reactions have been studied using a crossed molecular beam apparatus. The experiment uses a curved magnetic hexapole to polarise the Ne($^3$P$_2$) which is then oriented with a shaped magnetic field in the region where it intersects with a beam of Ar($^1$S). The ratios of Penning to associative ionization were recorded over a range of collision energies from 320 cm$^{-1}$ to 500 cm$^{-1}$ and the data was used to obtain $\Omega$ state dependent reactivities for the two reaction channels. These reactivities were found to compare favourably to those predicted in the theoretical work of Brumer et al.


title: ARREST: A RSSI Based Approach for Mobile Sensing and Tracking of a Moving Object

abstract: We present Autonomous Rssi based RElative poSitioning and Tracking (ARREST), a new robotic sensing system for tracking and following a moving, RF-emitting object, which we refer to as the Leader, solely based on signal strength information. This kind of system can expand the horizon of autonomous mobile tracking and distributed robotics into many scenarios with limited visibility such as nighttime, dense forests, and cluttered environments. Our proposed tracking agent, which we refer to as the TrackBot, uses a single rotating, off-the-shelf, directional antenna, novel angle and relative speed estimation algorithms, and Kalman filtering to continually estimate the relative position of the Leader with decimeter level accuracy (which is comparable to a state-of-the-art multiple access point based RF-localization system) and the relative speed of the Leader with accuracy on the order of 1 m/s. The TrackBot feeds the relative position and speed estimates into a Linear Quadratic Gaussian (LQG) controller to generate a set of control outputs to control the orientation and the movement of the TrackBot. We perform an extensive set of real world experiments with a full-fledged prototype to demonstrate that the TrackBot is able to stay within 5m of the Leader with: (1) more than $99\%$ probability in line of sight scenarios, and (2) more than $70\%$ probability in no line of sight scenarios, when it moves 1.8X faster than the Leader. For ground truth estimation in real world experiments, we also developed an integrated TDoA based distance and angle estimation system with centimeter level localization accuracy in line of sight scenarios. While providing a first proof of concept, our work opens the door to future research aimed at further improvements of autonomous RF-based tracking.


title: La notion d'involution dans le Brouillon Project de Girard Desargues

abstract: Nous tentons dans cet article de proposer une th\`ese coh\'erente concernant la formation de la notion d'involution dans le Brouillon Project de Desargues. Pour cela, nous donnons une analyse d\'etaill\'ee des dix premi\`eres pages dudit Brouillon, comprenant les d\'eveloppements de cas particuliers qui aident \`a comprendre l'intention de Desargues. Nous mettons cette analyse en regard de la lecture qu'en fait Jean de Beaugrand et que l'on trouve dans les Advis Charitables. The purpose of this article is to propose a coherent thesis on how Girard Desargues arrived at the notion of involution in his Brouillon Project of 1639. To this purpose we give a detailed analysis of the ten first pages of the Brouillon, including developments of particular cases which help to understand the goal of Desargues, as well as to clarify the links between the notion of involution and that of harmonic division. We compare the conclusions of this analysis with the very critical reading Jean de Beaugrand made of the Brouillon Project in the Advis Charitables of 1640.


title: Order-Free RNN with Visual Attention for Multi-Label Classification

abstract: In this paper, we propose the joint learning attention and recurrent neural network (RNN) models for multi-label classification. While approaches based on the use of either model exist (e.g., for the task of image captioning), training such existing network architectures typically require pre-defined label sequences. For multi-label classification, it would be desirable to have a robust inference process, so that the prediction error would not propagate and thus affect the performance. Our proposed model uniquely integrates attention and Long Short Term Memory (LSTM) models, which not only addresses the above problem but also allows one to identify visual objects of interests with varying sizes without the prior knowledge of particular label ordering. More importantly, label co-occurrence information can be jointly exploited by our LSTM model. Finally, by advancing the technique of beam search, prediction of multiple labels can be efficiently achieved by our proposed network model.


title: Pebble accretion at the origin of water in Europa

abstract: Despite the fact that the observed gradient in water content among the Galilean satellites is globally consistent with a formation in a circum-Jovian disk on both sides of the snowline, the mechanisms that led to a low water mass fraction in Europa ($\sim$$8\%$) are not yet understood. Here, we present new modeling results of solids transport in the circum-Jovian disk accounting for aerodynamic drag, turbulent diffusion, surface temperature evolution and sublimation of water ice. We find that the water mass fraction of pebbles (e.g., solids with sizes of 10$^{-2}$ -- 1 m) as they drift inward is globally consistent with the current water content of the Galilean system. This opens the possibility that each satellite could have formed through pebble accretion within a delimited region whose boundaries were defined by the position of the snowline. This further implies that the migration of the forming satellites was tied to the evolution of the snowline so that Europa fully accreted from partially dehydrated material in the region just inside of the snowline.


title: Differentially Private Identity and Closeness Testing of Discrete Distributions

abstract: We investigate the problems of identity and closeness testing over a discrete population from random samples. Our goal is to develop efficient testers while guaranteeing Differential Privacy to the individuals of the population. We describe an approach that yields sample-efficient differentially private testers for these problems. Our theoretical results show that there exist private identity and closeness testers that are nearly as sample-efficient as their non-private counterparts. We perform an experimental evaluation of our algorithms on synthetic data. Our experiments illustrate that our private testers achieve small type I and type II errors with sample size sublinear in the domain size of the underlying distributions.


title: A possible explanation of the knee of cosmic light component spectrum from 100 TeV to 3 PeV

abstract: The mixed Hydrogen and Helium (H + He) spectrum with a clear steepening at $\sim 700$ TeV has been detected by ARGO-YBJ experiments. In this paper, we demonstrate that the observed H + He spectrum can be well reproduced with the model of cosmic rays escaping from the supernova remnants (SNRs) in our Galaxy. In this model, particles are accelerated in a SNR through a non-linear diffusive shock acceleration mechanism and three components of high energy light nuclei escaped from the SNR are considered. It should be noted that the proton spectrum observed by KASCADE can be also explained by this model given a higher acceleration efficiency.


title: A Machine Learning Approach for Evaluating Creative Artifacts

abstract: Much work has been done in understanding human creativity and defining measures to evaluate creativity. This is necessary mainly for the reason of having an objective and automatic way of quantifying creative artifacts. In this work, we propose a regression-based learning framework which takes into account quantitatively the essential criteria for creativity like novelty, influence, value and unexpectedness. As it is often the case with most creative domains, there is no clear ground truth available for creativity. Our proposed learning framework is applicable to all creative domains; yet we evaluate it on a dataset of movies created from IMDb and Rotten Tomatoes due to availability of audience and critic scores, which can be used as proxy ground truth labels for creativity. We report promising results and observations from our experiments in the following ways : 1) Correlation of creative criteria with critic scores, 2) Improvement in movie rating prediction with inclusion of various creative criteria, and 3) Identification of creative movies.


title: 3D printed microchannels for sub-nL NMR spectroscopy

abstract: Nuclear magnetic resonance (NMR) experiments on subnanoliter (sub-nL) volumes are hindered by the limited sensitivity of the detector and the difficulties in positioning and holding such small samples in proximity of the detector. Here, we report on NMR experiments on liquid and biological entities immersed in liquids having volumes down to 100 pL. These measurements are enabled by the fabrication of high spatial resolution 3D printed microfluidic structures, specifically conceived to guide and confine sub-nL samples in the sub-nL most sensitive volume of a single-chip integrated NMR probe. The microfluidic structures are fabricated using two-photon polymerization 3D printing. This technique has a resolution better than 1 ${\mu}$m$^3$ and allows to rapidly fabricate complex microfluidic structures tailored to position, hold, and feed biological samples, with a design that maximizes the NMR signals amplitude and minimizes the static magnetic field inhomogeneities. The NMR probe consists of an electronic transceiver and a 150 ${\mu}$m diameter excitation/detection microcoil, co-integrated on a single silicon chip of about 1 mm$^2$. To demonstrate the potential of this approach, we report NMR experiments on sub-nL intact biological entities in liquid media, specifically ova of the tardigrade Richtersius coronifer and sections of Caenorhabditis elegans nematodes. We show a sensitivity of 2.5x10$^{13}$ spins/Hz$^{1/2}$ on 1H nuclei at 7 T, sufficient to detect highly concentrated endogenous compounds in active volumes down to 100 pL in a measurement time of 3 hours. Spectral resolutions of 0.01 ppm in liquids and of 0.1 ppm in the investigated biological entities are demonstrated. The obtained results indicate a promising route for NMR studies at the single unit level of important sub-nL biological entities, such as living microscopic organisms and eggs of several mammalians, humans included.


title: Story Generation from Sequence of Independent Short Descriptions

abstract: Existing Natural Language Generation (NLG) systems are weak AI systems and exhibit limited capabilities when language generation tasks demand higher levels of creativity, originality and brevity. Effective solutions or, at least evaluations of modern NLG paradigms for such creative tasks have been elusive, unfortunately. This paper introduces and addresses the task of coherent story generation from independent descriptions, describing a scene or an event. Towards this, we explore along two popular text-generation paradigms -- (1) Statistical Machine Translation (SMT), posing story generation as a translation problem and (2) Deep Learning, posing story generation as a sequence to sequence learning problem. In SMT, we chose two popular methods such as phrase based SMT (PB-SMT) and syntax based SMT (SYNTAX-SMT) to `translate' the incoherent input text into stories. We then implement a deep recurrent neural network (RNN) architecture that encodes sequence of variable length input descriptions to corresponding latent representations and decodes them to produce well formed comprehensive story like summaries. The efficacy of the suggested approaches is demonstrated on a publicly available dataset with the help of popular machine translation and summarization evaluation metrics.


title: Positive controllability of networks under relative actuation

abstract: For arrays of identical linear systems coupled through relative actuation four problems are studied: controllability, positive controllability, pairwise controllability, and positive pairwise controllability. To this end, related to the eigenvalues of the system matrix, certain graphs with possibly vector-valued edge weights are constructed. It is shown that array controllability and graph connectivity are equivalent. Similar equivalences are established also between positive controllability and strong connectivity, pairwise controllability and pairwise connectivity, and positive pairwise controllability and strong pairwise connectivity.