title: LASSO: A New Tool to Support Instructors and Researchers

abstract: We developed the Learning About STEM Student Outcomes (LASSO) online assessment platform to increase instructor use of research-based assessments (RBAs). LASSO does this by making it easy to collect and analyze high-quality evidence about student learning in their courses. Specifically, LASSO simplifies the process of administering, scoring, and analyzing RBAs and saves class time by automating the process online. Course results are anonymized and aggregated in the LASSO database to provide instructors normative feedback about their student outcomes.


title: Solving High Volume Capacitated Vehicle Routing Problem with Time Windows using Recursive-DBSCAN clustering algorithm

abstract: This paper introduces a new approach to improve the performance of the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) solvers for a high number of nodes. It proposes to cluster nodes together using Recursive-DBSCAN - an algorithm that recursively applies DBSCAN until clusters below the preset maximum number of nodes are obtained. That approach leads to 61% decrease in runtimes of the CVRPTW solver as benchmarked against Google Optimization Tools, while the difference of total distance and number of vehicles used by found solutions is below 7%. The improvement of runtimes with the Recursive-DBSCAN method is because of splitting the node-set into constituent clusters, which limits the number of solutions checked by the solver, consequently reducing the runtime. The proposed method consumes less memory and is able to find solutions for problems up to 5000 nodes, while the baseline Google Optimisation Tools solves problems up to 2000 nodes.


title: Peer-to-Peer Electricity Market Analysis: From Variational to Generalized Nash Equilibrium

abstract: We consider a network of prosumers involved in peer-to-peer energy exchanges, with differentiation price preferences on the trades with their neighbors, and we analyze two market designs: (i) a centralized market, used as a benchmark, where a global market operator optimizes the flows (trades) between the nodes, local demand and flexibility activation to maximize the system overall social welfare; (ii) a distributed peer-to-peer market design where prosumers in local energy communities optimize selfishly their trades, demand, and flexibility activation. We first characterizethe solution of the peer-to-peer market as a Variational Equilibrium and prove that the set of Variational Equilibria coincides with the set of social welfare optimal solutions of market design (i). We give several results that help understanding the structure of the trades at an equilibriumor at the optimum. We characterize the impact of preferences on the network line congestion and renewable energy waste under both designs. We provide a reduced example for which we give the set of all possible generalized equilibria, which enables to give an approximation of the price ofanarchy. We provide a more realistic example which relies on the IEEE 14-bus network, for which we can simulate the trades under different preference prices. Our analysis shows in particular that the preferences have a large impact on the structure of the trades, but that one equilibrium(variational) is optimal.


title: On Min-Max affine approximants of convex or concave real valued functions from $\mathbb R^k$, Chebyshev equioscillation and graphics

abstract: We study Min-Max affine approximants of a continuous convex or concave function $f:\Delta\subset \mathbb R^k\xrightarrow{} \mathbb R$ where $\Delta$ is a convex compact subset of $\mathbb R^k$. In the case when $\Delta$ is a simplex we prove that there is a vertical translate of the supporting hyperplane in $\mathbb R^{k+1}$ of the graph of $f$ at the vertices which is the unique best affine approximant to $f$ on $\Delta$. For $k=1$, this result provides an extension of the Chebyshev equioscillation theorem for linear approximants. Our result has interesting connections to the computer graphics problem of rapid rendering of projective transformations.


title: Neural Abstractive Text Summarization with Sequence-to-Sequence Models

abstract: In the past few years, neural abstractive text summarization with sequence-to-sequence (seq2seq) models have gained a lot of popularity. Many interesting techniques have been proposed to improve seq2seq models, making them capable of handling different challenges, such as saliency, fluency and human readability, and generate high-quality summaries. Generally speaking, most of these techniques differ in one of these three categories: network structure, parameter inference, and decoding/generation. There are also other concerns, such as efficiency and parallelism for training a model. In this paper, we provide a comprehensive literature survey on different seq2seq models for abstractive text summarization from the viewpoint of network structures, training strategies, and summary generation algorithms. Several models were first proposed for language modeling and generation tasks, such as machine translation, and later applied to abstractive text summarization. Hence, we also provide a brief review of these models. As part of this survey, we also develop an open source library, namely, Neural Abstractive Text Summarizer (NATS) toolkit, for the abstractive text summarization. An extensive set of experiments have been conducted on the widely used CNN/Daily Mail dataset to examine the effectiveness of several different neural network components. Finally, we benchmark two models implemented in NATS on the two recently released datasets, namely, Newsroom and Bytecup.


title: The resistance distance and Kirchhoff index on quadrilateral graph and pentagonal graph

abstract: The quadrilateral graph Q(G) is obtained from G by replacing each edge in G with two parallel paths of length 1 and 3, whereas the pentagonal graph W(G) is obtained from G by replacing each edge in G with two parallel paths of length 1 and 4. In this paper, closed-form formulas of resistance distance and Kirchhoff index for quadrilateral graph and pentagonal graph are obtained whenever G is an arbitrary graph.


title: Pathology Extraction from Chest X-Ray Radiology Reports: A Performance Study

abstract: Extraction of relevant pathological terms from radiology reports is important for correct image label generation and disease population studies. In this letter, we compare the performance of some known application program interface (APIs) for the task of thoracic abnormality extraction from radiology reports. We explored several medical domain specific annotation tools like Medical Text Indexer(MTI) with Non-MEDLINE and Mesh On Demand(MOD) options and generic Natural Language Understanding (NLU) API provided by the IBM cloud. Our results show that although MTI and MOD are intended for extracting medical terms, their performance is worst compared to generic extraction API like IBM NLU. Finally, we trained a DNN-based Named Entity Recognition (NER) model to extract the key concept words from radiology reports. Our model outperforms the medical specific and generic API performance by a large margin. Our results demonstrate the inadequacy of generic APIs for pathology extraction task and establish the importance of domain specific model training for improved results. We hope that these results motivate the research community to release larger de-identified radiology reports corpus for building high accuracy machine learning models for the important task of pathology extraction.


title: Efficient Construction Method for Phase Diagrams Using Uncertainty Sampling

abstract: We develop a method to efficiently construct phase diagrams using machine learning. Uncertainty sampling (US) in active learning is utilized to intensively sample around phase boundaries. Here, we demonstrate constructions of three known experimental phase diagrams by the US approach. Compared with random sampling, the US approach decreases the number of sampling points to about 20%. In particular, the reduction rate is pronounced in more complicated phase diagrams. Furthermore, we show that using the US approach, undetected new phase can be rapidly found, and smaller number of initial sampling points are sufficient. Thus, we conclude that the US approach is useful to construct complicated phase diagrams from scratch and will be an essential tool in materials science.


title: EvoMSA: A Multilingual Evolutionary Approach for Sentiment Analysis

abstract: Sentiment analysis (SA) is a task related to understanding people's feelings in written text; the starting point would be to identify the polarity level (positive, neutral or negative) of a given text, moving on to identify emotions or whether a text is humorous or not. This task has been the subject of several research competitions in a number of languages, e.g., English, Spanish, and Arabic, among others. In this contribution, we propose an SA system, namely EvoMSA, that unifies our participating systems in various SA competitions, making it domain independent and multilingual by processing text using only language-independent techniques. EvoMSA is a classifier, based on Genetic Programming, that works by combining the output of different text classifiers and text models to produce the final prediction. We analyze EvoMSA on different SA competitions to provide a global overview of its performance, and as the results show, EvoMSA is competitive obtaining top rankings in several SA competitions. Furthermore, we performed an analysis of EvoMSA's components to measure their contribution to the performance; the idea is to facilitate a practitioner or newcomer to implement a competitive SA classifier. Finally, it is worth to mention that EvoMSA is available as open-source software.


title: On the Inductive Bias of Word-Character-Level Multi-Task Learning for Speech Recognition

abstract: End-to-end automatic speech recognition (ASR) commonly transcribes audio signals into sequences of characters while its performance is evaluated by measuring the word-error rate (WER). This suggests that predicting sequences of words directly may be helpful instead. However, training with word-level supervision can be more difficult due to the sparsity of examples per label class. In this paper we analyze an end-to-end ASR model that combines a word-and-character representation in a multi-task learning (MTL) framework. We show that it improves on the WER and study how the word-level model can benefit from character-level supervision by analyzing the learned inductive preference bias of each model component empirically. We find that by adding character-level supervision, the MTL model interpolates between recognizing more frequent words (preferred by the word-level model) and shorter words (preferred by the character-level model).


title: The MeSH-gram Neural Network Model: Extending Word Embedding Vectors with MeSH Concepts for UMLS Semantic Similarity and Relatedness in the Biomedical Domain

abstract: Eliciting semantic similarity between concepts in the biomedical domain remains a challenging task. Recent approaches founded on embedding vectors have gained in popularity as they risen to efficiently capture semantic relationships The underlying idea is that two words that have close meaning gather similar contexts. In this study, we propose a new neural network model named MeSH-gram which relies on a straighforward approach that extends the skip-gram neural network model by considering MeSH (Medical Subject Headings) descriptors instead words. Trained on publicly available corpus PubMed MEDLINE, MeSH-gram is evaluated on reference standards manually annotated for semantic similarity. MeSH-gram is first compared to skip-gram with vectors of size 300 and at several windows contexts. A deeper comparison is performed with tewenty existing models. All the obtained results of Spearman's rank correlations between human scores and computed similarities show that MeSH-gram outperforms the skip-gram model, and is comparable to the best methods but that need more computation and external resources.


title: A case study : Influence of Dimension Reduction on regression trees-based Algorithms -Predicting Aeronautics Loads of a Derivative Aircraft

abstract: In aircraft industry, market needs evolve quickly in a high competitiveness context. This requires adapting a given aircraft model in minimum time considering for example an increase of range or the number of passengers (cf A330 NEO family). The computation of loads and stress to resize the airframe is on the critical path of this aircraft variant definition: this is a consuming and costly process, one of the reason being the high dimen-sionality and the large amount of data. This is why Airbus has invested since a couple of years in Big Data approaches (statistic methods up to machine learning) to improve the speed, the data value extraction and the responsiveness of this process. This paper presents recent advances in this work made in cooperation between Airbus, ENAC and Institut de Math{\'e}-matiques de Toulouse in the framework of a proof of value sprint project. It compares the influence of three dimensional reduction techniques (PCA, polynomial fitting, combined) on the extrapolation capabilities of Regression Trees based algorithms for loads prediction. It shows that AdaBoost with Random Forest offers promising results in average in terms of accuracy and computational time to estimate loads on which a PCA is applied only on the outputs.


title: In (Stochastic) Search of a Fairer Alife

abstract: Economies and societal structures in general are complex stochastic systems which may not lend themselves well to algebraic analysis. An addition of subjective value criteria to the mechanics of interacting agents will further complicate analysis. The purpose of this short study is to demonstrate capabilities of agent-based computational economics to be a platform for fairness or equity analysis in both a broad and practical sense.


title: Teacher-Driven Professional Development and the Pursuit of a Sophisticated Understanding of Inquiry

abstract: The need for highly qualified physics teachers in the U.S. is well established, and reform efforts are underway to develop novel and innovative teacher professional development experiences to improve the quality of K-12 physics education. Streamline to Mastery is an NSF-funded, learner-centered professional development program that seeks to capitalize on teachers' knowledge and experience to move physics teachers toward mastery in their fields. Teacher participants in this teacher-driven program choose their own goals and areas of growth. One of these areas has been the development and implementation of inquiry-oriented curriculum, as well as the adaptation of traditional lessons toward a greater inquiry orientation. Results indicate that teachers' conceptions of inquiry teaching and learning have become more expert-like as they have engaged in teacher participant-driven experiences in the pursuit of greater understanding and more effective classroom practice.


title: Imaginary crystal bases for $U_q(\widehat{\mathfrak{sl}(2)})$-modules in category $\mathcal O^q_{\text{red,im}}$

abstract: Recently we defined imaginary crystal bases for $U_q(\widehat{\mathfrak{sl}(2)})$- modules in category $\mathcal O^q_{\text{red,im}}$ and showed the existence of such bases for reduced quantized imaginary Verma modules for $U_q(\widehat{\mathfrak{sl}(2)})$. In this paper we show the existence of imaginary crystal basis for any object in the category $\mathcal O^q_{\text{red,im}}$.


title: Scalar Dark Matter Probes the Scale of Non-locality

abstract: Scalar dark matter (DM) in a theory introduces hierarchy problems, and suffers from the inability to predict the preferred mass range for the DM. In a WIMP-like minimal scalar DM set-up we show that the infinite derivative theory can predict DM mass and its coupling. The scale of non-locality (M) in such a theory in its lower-most limit (constrained by LHC) implies a DM mass $\sim$ TeV and a coupling with the Standard Model (SM) Higgs $\lambda_\mathrm{HS} \sim 10^{-2}$. Planned DM direct detection experiments reaching such sensitivity in the DM will effectively translate into lower bounds on the scale at which the non-locality comes into the play. Self-interactions of DM and its impact on vacuum stability in this model are also discussed in the context.


title: The Existence of Embedded $G$-Invariant Minimal Hypersurface

abstract: For a compact connected Lie group $G$ acting as isometries on a compact orientable Riemannian manifold $M^{n+1},$ and cohomogeneity not equal to 0 or 2, we prove the existence of a nontrivial embedded $G$-invariant minimal hypersurface, that is smooth outside a set of Hausdorff dimension at most $n-7.


title: Skin Lesions Classification Using Convolutional Neural Networks in Clinical Images

abstract: Skin lesions are conditions that appear on a patient due to many different reasons. One of these can be because of an abnormal growth in skin tissue, defined as cancer. This disease plagues more than 14.1 million patients and had been the cause of more than 8.2 million deaths, worldwide. Therefore, the construction of a classification model for 12 lesions, including Malignant Melanoma and Basal Cell Carcinoma, is proposed. Furthermore, in this work, it is used a ResNet-152 architecture, which was trained over 3,797 images, later augmented by a factor of 29 times, using positional, scale, and lighting transformations. Finally, the network was tested with 956 images and achieve an area under the curve (AUC) of 0.96 for Melanoma and 0.91 for Basal Cell Carcinoma.


title: Adpositional Supersenses for Mandarin Chinese

abstract: This study adapts Semantic Network of Adposition and Case Supersenses (SNACS) annotation to Mandarin Chinese and demonstrates that the same supersense categories are appropriate for Chinese adposition semantics. We annotated 15 chapters of The Little Prince, with high interannotator agreement. The parallel corpus gives insight into differences in construal between the two languages' adpositions, namely a number of construals that are frequent in Chinese but rare or unattested in the English corpus. The annotated corpus can further support automatic disambiguation of adpositions in Chinese, and the common inventory of supersenses between the two languages can potentially serve cross-linguistic tasks such as machine translation.


title: Acoustic meta-atom with maximum Willis coupling

abstract: Acoustic metamaterials are structures with exotic acoustic properties, having promising applications in acoustic beam steering, focusing, impedance matching, absorption and isolation. Recent work has shown that the efficiency of many acoustic metamaterials can be enhanced by controlling an additional parameter known as Willis coupling, which is analogous to bianisotropy in electromagnetic metamaterials. The magnitude of Willis coupling in an acoustic meta-atom has been shown theoretically to have an upper limit, however the feasibility of reaching this limit has not been experimentally investigated. Here we introduce a meta-atom with Willis coupling which closely approaches this theoretical limit, that is much simpler and less prone to thermo-viscous losses than previously reported structures. We perform two-dimensional experiments to measure the strong Willis coupling, supported by numerical calculations. Our meta-atom geometry is readily modeled analytically, enabling the strength of Willis coupling and its peak frequency to be easily controlled. Together with its ease of fabrication, this will facilitate the design of future high efficiency acoustic devices.


title: Weighted infinitesimal unitary bialgebras, pre-Lie, matrix algebras and polynomial algebras

abstract: Motivated by the classical comatrix coalgebra, we introduce the concept of a Newtonian comatrix coalgebra. We construct an infinitesimal unitary bialgebra on a matrix algebra and a weighted infinitesimal unitary bialgebra on a non-commutative polynomial algebra, via two constructions of suitable coproducts. As a consequence, a Newtonian comatrix coalgebra is established. Furthermore, an infinitesimal unitary Hopf algebra, under the view of Aguiar, is constructed on a matrix algebra. By investigating the relationship between weighted infinitesimal bialgebras and pre-Lie algebras, we erect respectively a pre-Lie algebraic structure and further a new Lie algebraic structure on matrix algebras. Finally, a pre-Lie algebraic structure and a Lie algebraic structure on non-commutative polynomial algebras are also given.


title: Steerable Wavelet Scattering for 3D Atomic Systems with Application to Li-Si Energy Prediction

abstract: A general machine learning architecture is introduced that uses wavelet scattering coefficients of an inputted three dimensional signal as features. Solid harmonic wavelet scattering transforms of three dimensional signals were previously introduced in a machine learning framework for the regression of properties of small organic molecules. Here this approach is extended for general steerable wavelets which are equivariant to translations and rotations, resulting in a sparse model of the target function. The scattering coefficients inherit from the wavelets invariance to translations and rotations. As an illustration of this approach a linear regression model is learned for the formation energy of amorphous lithium-silicon material states trained over a database generated using plane-wave Density Functional Theory methods. State-of-the-art results are produced as compared to other machine learning approaches over similarly generated databases.

categories: physics.comp-ph cs.LG physics.chem-ph stat.ML


title: Metal or Insulator? Dirac operator spectrum in holographic QCD

abstract: The lattice studies in QCD demonstrate the nontrivial localization behavior of the eigenmodes of the 4D Euclidean Dirac operator considered as Hamiltonian of $4+1$ dimensional disordered system. We use the holographic viewpoint to provide the conjectural explanation of these properties. The delocalization of all modes in the confined phase is related to the $\theta=\pi$ - like phenomena when the domain walls between degenerated vacua are possible. It is conjectured that the localized modes separated by mobility edge from the rest of the spectrum in deconfined QCD correspond to the near-horizon region in the holographic dual.


title: A pro-p group with infinite normal Hausdorff spectra

abstract: Using wreath products, we construct a finitely generated pro-p group G with infinite normal Hausdorff spectrum with respect to the p-power series. More precisely, we show that this normal Hausdorff spectrum contains an infinite interval; this settles a question of Shalev. Furthermore, we prove that the normal Hausdorff spectra of G with respect to other filtration series have a similar shape. In particular, our analysis applies to standard filtration series such as the Frattini series, the lower p-series and the modular dimension subgroup series. Lastly, we pin down the ordinary Hausdorff spectra of G with respect to the standard filtration series. The spectrum of G for the lower p-series displays surprising new features.


title: Inertial Migration of Aerosol Particles in Confined Microfluidic Channels

abstract: In recent years, manipulation of particles by inertial microfluidics has attracted significant attention. Most studies focused on inertial focusing of particles suspended within liquid phase, in which the ratio of the density of the particle to that of the medium is O(1). the investigation on manipulation of aerosol particles in an inertial microfluidics is very limited. In this study, we numerically investigate the aerosol particle motion in a 3D straight microchannel with rectangular cross section by fully resolved simulation of the particle-air flow based on the contiuum model. The air flow is modeled by the Navier-Stokes equations, and particle's motions, including transition and rotation, are governed, respectively, by the Newton's second law and the Euler equations without using any approximation models for the lift and drag forces. The coupled mathematical model is numerically solved by combining immersed boundary with lattice Boltzmann method (IB-LBM). We find that the Reynolds numer, the particle's initial position, particle's density, and particle's diameter are the influential parameters in this process. the equilibrium positions and their stabilities of aerosols are different form those suspended in liquid.


title: Trace class perturbation of closed linear relations

abstract: This paper studies trace class perturbation of closed linear relations in Hilbert spaces. The concept of trace class perturbation of closed relations is introduced by orthogonal projections. Equivalent characterizations of compact and trace class block operator matrices are first given in terms of their elements, separately. By using them, several equivalent and sufficient characterizations of trace class perturbation of closed linear relations are obtained.


title: Planck's Constant as a Dynamical Field & Path Integral

abstract: The constant h is elevated to a dynamical field, coupling to other fields, and itself, through the Lagrangian density derivative terms. The spatial and temporal dependence of h falls directly out of the field equations themselves. Three solutions are found: a free field with a tadpole term; a standing-wave non-propagating mode; a non-oscillating non-propagating mode. The first two are quantizable, and the third is not. The third corresponds to a zero-momentum classical field that naturally decays spatially to a constant with no ad-hoc terms added to the Lagrangian. An attempt is made to calibrate the constants in the third solution based on experimental data. The three fields are referred to as actons. It is tentatively concluded that the acton origin coincides with a massive body, or point of infinite density, though is not mass dependent. An expression for the positional dependence of Planck's constant is derived from a field theory in this work that matches in functional form that of one derived from considerations of Local Position Invariance violation in GR in another paper by this author. Astrophysical and Cosmological interpretations are provided. A treatment of variable Planck's constant in a path integral is appended.


title: Solar Neutrino Measurements

abstract: We present the most recent results from the two currently running solar neutrino experiments, Borexino at the Gran Sasso laboratory in Italy and SuperK at Kamioka mine in Japan. SuperK has released the most precise yet measurement of the 8B solar neutrino interaction rate, with a precision better than 2\%, consistent with a constant solar neutrino emission over more than a decade. Borexino has released refined measurements of all neutrinos produced in the pp fusion chain. For the first time, one single detector has measured the entire range of solar neutrinos at once. These new data weakly favor a high-metallicity Sun. Prospects for measuring CNO solar neutrinos with Borexino are discussed, and a brief outlook on the field provided.


title: Multiple Manifold Clustering Using Curvature Constrained Path

abstract: The problem of multiple surface clustering is a challenging task, particularly when the surfaces intersect. Available methods such as Isomap fail to capture the true shape of the surface nearby the intersection and result in incorrect clustering. The Isomap algorithm uses the shortest path between points. The main draw back of the shortest path algorithm is due to the lack of curvature constrained where causes to have a path between points on different surfaces. In this paper, we tackle this problem by imposing a curvature constraint to the shortest path algorithm used in Isomap. The algorithm chooses several landmark nodes at random and then checks whether there is a curvature constrained path between each landmark node and every other node in the neighbourhood graph. We build a binary feature vector for each point where each entry represents the connectivity of that point to a particular landmark. Then the binary feature vectors could be used as an input of conventional clustering algorithm such as hierarchical clustering. We apply our method to simulated and some real datasets and show, it performs comparably to the best methods such as K-manifold and spectral multi-manifold clustering.


title: Phase Space Analysis of the Non-Existence of Dynamical Matching in a Stretched Caldera Potential Energy Surface

abstract: In this paper we continue our studies of the two dimensional caldera potential energy surface in a parametrized family that allows for a study of the effect of symmetry on the phase space structures that govern how trajectories enter, cross, and exit the region of the caldera. As a particular form of trajectory crossing, we are able to determine the effect of symmetry and phase space structure on dynamical matching. We show that there is a critical value of the symmetry parameter which controls the phase space structures responsible for the manner of crossing, interacting with the central region (including trapping in this region) and exiting the caldera. We provide an explanation for the existence of this critical value in terms of the behavior of the Henon stability parameter for the associated periodic orbits.

categories: nlin.CD math-ph math.DS math.MP physics.chem-ph


title: The continuous weak order

abstract: The set of permutations on a finite set can be given the lattice structure known as the weak Bruhat order. This lattice structure is generalized to the set of words on a fixed alphabet $\Sigma$ = {x,y,z,...}, where each letter has a fixed number of occurrences. These lattices are known as multinomial lattices and, when card($\Sigma$) = 2, as lattices of lattice paths. By interpreting the letters x, y, z, . . . as axes, these words can be interpreted as discrete increasing paths on a grid of a d-dimensional cube, with d = card($\Sigma$).We show how to extend this ordering to images of continuous monotone functions from the unit interval to a d-dimensional cube and prove that this ordering is a lattice, denoted by L(I^d). This construction relies on a few algebraic properties of the quantale of join-continuous functions from the unit interval of the reals to itself: it is cyclic $\star$-autonomous and it satisfies the mix rule.We investigate structural properties of these lattices, which are self-dual and not distributive. We characterize join-irreducible elements and show that these lattices are generated under infinite joins from their join-irreducible elements, they have no completely join-irreducible elements nor compact elements. We study then embeddings of the d-dimensional multinomial lattices into L(I^d). We show that these embeddings arise functorially from subdivisions of the unit interval and observe that L(I^d) is the Dedekind-MacNeille completion of the colimit of these embeddings. Yet, if we restrict to embeddings that take rational values and if d > 2, then every element of L(I^d) is only a join of meets of elements from the colimit of these embeddings.


title: What Is... A Thin Group?

abstract: This paper describes in basic terms what a "Thin Group" is, as well as its uses in various subjects.


title: Phase transition for the once-excited random walk on general trees

abstract: The phase transition of $M$-digging random on a general tree was studied by Collevecchio, Huynh and Kious (2018). In this paper, we study particularly the critical $M$-digging random walk on a superperiodic tree that is proved to be recurrent. We keep using the techniques introduced by Collevecchio, Kious and Sidoravicius (2017) with the aim of investigating the phase transition of Once-excited random walk on general trees. In addition, we prove if $\mathcal T$ is a tree whose branching number is larger than $1$, any multi-excited random walk on $\mathcal{T}$ moving, after excitation, like a simple random walk is transient.


title: The unsustainable legacy of the Nuclear Age

abstract: It is seldom acknowledged the tremendous burden that the Nuclear Age leaves on future generations, and the environment, for an extremely long time. Nuclear processes, and products, are activated at energies millions of times higher than the energies of chemical processes, and consequently they cannot be eliminated by the natural environment on Earth. So it turns out that hundreds of nuclear tests performed in the atmosphere left a huge radioactive contamination; Rosalie Bertell estimated 1,300 millions victims of the Nuclear Age; civil nuclear programs have produced enormous quantities of radioactive waste, whose final disposal has not been solved by any country; decommissioning of tens of shut down nuclear plants shall involve costs which were underestimated in the past; spent nuclear fuel accumulates in decontamination pools, or in dry cask storage, but no final storage has been carried out yet; radioactivity of spent fuel will last for tens of thousand years; military nuclear programs leave, besides almost 15,000 nuclear warheads, approximately 1,300 metric tons of plutonium; even mining of natural uranium was, and is, carried out mainly by poor and exploited populations, which suffer serious health consequences; paradoxically enough (or maybe not), French territory itself is widely contaminated. All these facts have been downplayed during the whole history of the Nuclear Age. Future generations shall not be grateful.


title: Null test for interactions in the dark sector

abstract: Since there is no known symmetry in Nature that prevents a non-minimal coupling between the dark energy (DE) and cold dark matter (CDM) components, such a possibility constitutes an alternative to standard cosmology, with its theoretical and observational consequences being of great interest. In this paper we propose a new null test on the standard evolution of the dark sector based on the time dependence of the ratio between the CDM and DE energy densities which, in the standard $\Lambda$CDM scenario, scales necessarily as $a^{-3}$. We use the latest measurements of type Ia supernovae, cosmic chronometers and angular baryonic acoustic oscillations to reconstruct the expansion history using model-independent Machine Learning techniques, namely, the Linear Model formalism and Gaussian Processes. We find that while the standard evolution is consistent with the data at $3\sigma$ level, some deviations from the $\Lambda$CDM model are found at low redshifts, which may be associated with the current tension between local and global determinations of $H_0$.


title: Detection of Proteoglycan Loss from Articular Cartilage using Brillouin Microscopy, with Applications to Osteoarthritis

abstract: The degeneration of articular cartilage (AC) occurs in osteoarthritis (OA), which is a leading cause of pain and disability in middle-aged and older people. The early disease related changes in cartilage extra-cellular matrix (ECM) start with depletion of proteoglycan(PG), leading to an increase in tissue hydration and permeability. These early compositional changes are small (<10%) and hence difficult to register with conventional non-invasive imaging technologies (magnetic resonance and ultrasound imaging). Here we apply Brillouin microscopy for detecting changes in the mechanical properties and composition of porcine AC. OA-like degradation is mimicked by enzymatic tissue digestion, and we compare Brillouin microscopy measurements against histological staining of PG depletion over varying digestion times and enzyme concentrations. The non-destructive nature of Brillouin imaging technology opens new avenues for creating minimally invasive arthroscopic devices for OA diagnostics and therapeutic monitoring.


title: Layer Flexible Adaptive Computational Time

abstract: Deep recurrent neural networks perform well on sequence data and are the model of choice. However, it is a daunting task to decide the structure of the networks, i.e. the number of layers, especially considering different computational needs of a sequence. We propose a layer flexible recurrent neural network with adaptive computation time, and expand it to a sequence to sequence model. Different from the adaptive computation time model, our model has a dynamic number of transmission states which vary by step and sequence. We evaluate the model on a financial data set and Wikipedia language modeling. Experimental results show the performance improvement of 7\% to 12\% and indicate the model's ability to dynamically change the number of layers along with the computational steps.


title: Vacuum loops in light-front field theory

abstract: We demonstrate that vacuum diagrams in the genuine light front (LF) field theory are non-zero, in spite of simple kinematical counter-arguments (positivity and conservation of the LF momentum $p^+$, absence of Fourier zero mode). Using the light-front Hamiltonian (time-ordered) perturbation theory, the vacuum amplitudes in self-interacting scalar $\lambda\phi^3$ and $\lambda\phi^4$ models are obtained as $p=0$ limit of the associated self-energy diagrams, where $p$ is the external momentum. They behave as $C\lambda^2\mu^{-2}$ in D=2, with $\mu$ being the scalar-field mass, or diverge in D=4, in agreement with the usual "equal-time" form of field theory, and with the same value of the constant $C$. The simplest case of the vacuum bubble with two internal lines is analyzed in detail, displaying the subtle role of the small $k^+$ region and its connection to the $p=0$ limit. However, the vacuum bubbles in the genuine light-front field theory are non-vanishing not due to the Fourier mode carrying LF momentum $k^+=0$ (as is the case in the LF evaluation of the covariant Feynman diagrams), in full accord with the observation that the LF perturbation theory formula breaks down in the exact zero-mode case. This is made explicit using the DLCQ method - the discretized (finite-volume) version of the theory, where the light-front zero modes are manifestly absent, but the vacuum amplitudes still converge to their continuum-theory values with the increasing "harmonic resolution" K.


title: Improved Inference on the Rank of a Matrix

abstract: This paper develops a general framework for conducting inference on the rank of an unknown matrix $\Pi_0$. A defining feature of our setup is the null hypothesis of the form $\mathrm H_0: \mathrm{rank}(\Pi_0)\le r$. The problem is of first order importance because the previous literature focuses on $\mathrm H_0': \mathrm{rank}(\Pi_0)= r$ by implicitly assuming away $\mathrm{rank}(\Pi_0)<r$, which may lead to invalid rank tests due to over-rejections. In particular, we show that limiting distributions of test statistics under $\mathrm H_0'$ may not stochastically dominate those under $\mathrm{rank}(\Pi_0)<r$. A multiple test on the nulls $\mathrm{rank}(\Pi_0)=0,\ldots,r$, though valid, may be substantially conservative. We employ a testing statistic whose limiting distributions under $\mathrm H_0$ are highly nonstandard due to the inherent irregular natures of the problem, and then construct bootstrap critical values that deliver size control and improved power. Since our procedure relies on a tuning parameter, a two-step procedure is designed to mitigate concerns on this nuisance. We additionally argue that our setup is also important for estimation. We illustrate the empirical relevance of our results through testing identification in linear IV models that allows for clustered data and inference on sorting dimensions in a two-sided matching model with transferrable utility.


title: Educational Implications of the 'Self-Made Worldview' Concept

abstract: Immersion in a creative task can be an intimate experience. It can feel like a mystery: intangible, inexplicable, and beyond the reach of science. However, science is making exciting headway into understanding creativity. While the mind of a highly uncreative individual consists of a collection of items accumulated through direct experience and enculturation, the mind of a creative individual is self-organizing and self-mending; thus, experiences and items of cultural knowledge are thought through from different perspectives such that they cohere together into a loosely integrated whole. The reweaving of items in memory is elicited by perturbations: experiences that increase psychological entropy because they are inconsistent with one's web of understandings. The process of responding to one perturbation often leads to other perturbations, i.e., other inconsistencies in one's web of understandings. Creative thinking often requires the capacity to shift between divergent and convergent modes of thought in response to the ever-changing demands of the creative task. Since uncreative individuals can reap the benefits of creativity by imitating creators, using their inventions, or purchasing their artworks, it is not necessary that everyone be creative. Agent based computer models of cultural evolution suggest that society functions best with a mixture of creative and uncreative individuals. The ideal ratio of creativity to imitation increases in times of change, such as we are experiencing now. Therefore it is important to educate the next generation in ways that foster creativity. The chapter concludes with suggestions for how educational systems can cultivate creativity.


title: Generative Adversarial Network based Speaker Adaptation for High Fidelity WaveNet Vocoder

abstract: Although state-of-the-art parallel WaveNet has addressed the issue of real-time waveform generation, there remains problems. Firstly, due to the noisy input signal of the model, there is still a gap between the quality of generated and natural waveforms. Secondly, a parallel WaveNet is trained under a distillation framework, which makes it tedious to adapt a well trained model to a new speaker. To address these two problems, in this paper we propose an end-to-end adaptation method based on the generative adversarial network (GAN), which can reduce the computational cost for the training of new speaker adaptation. Our subjective experiments shows that the proposed training method can further reduce the quality gap between generated and natural waveforms.


title: Continual Learning Augmented Investment Decisions

abstract: Investment decisions can benefit from incorporating an accumulated knowledge of the past to drive future decision making. We introduce Continual Learning Augmentation (CLA) which is based on an explicit memory structure and a feed forward neural network (FFNN) base model and used to drive long term financial investment decisions. We demonstrate that our approach improves accuracy in investment decision making while memory is addressed in an explainable way. Our approach introduces novel remember cues, consisting of empirically learned change points in the absolute error series of the FFNN. Memory recall is also novel, with contextual similarity assessed over time by sampling distances using dynamic time warping (DTW). We demonstrate the benefits of our approach by using it in an expected return forecasting task to drive investment decisions. In an investment simulation in a broad international equity universe between 2003-2017, our approach significantly outperforms FFNN base models. We also illustrate how CLA's memory addressing works in practice, using a worked example to demonstrate the explainability of our approach.

categories: cs.LG cs.AI q-fin.CP q-fin.PM q-fin.TR stat.ML


title: Quantifying Generalization in Reinforcement Learning

abstract: In this paper, we investigate the problem of overfitting in deep reinforcement learning. Among the most common benchmarks in RL, it is customary to use the same environments for both training and testing. This practice offers relatively little insight into an agent's ability to generalize. We address this issue by using procedurally generated environments to construct distinct training and test sets. Most notably, we introduce a new environment called CoinRun, designed as a benchmark for generalization in RL. Using CoinRun, we find that agents overfit to surprisingly large training sets. We then show that deeper convolutional architectures improve generalization, as do methods traditionally found in supervised learning, including L2 regularization, dropout, data augmentation and batch normalization.


title: Arbitrary Style Transfer with Style-Attentional Networks

abstract: Arbitrary style transfer aims to synthesize a content image with the style of an image to create a third image that has never been seen before. Recent arbitrary style transfer algorithms find it challenging to balance the content structure and the style patterns. Moreover, simultaneously maintaining the global and local style patterns is difficult due to the patch-based mechanism. In this paper, we introduce a novel style-attentional network (SANet) that efficiently and flexibly integrates the local style patterns according to the semantic spatial distribution of the content image. A new identity loss function and multi-level feature embeddings enable our SANet and decoder to preserve the content structure as much as possible while enriching the style patterns. Experimental results demonstrate that our algorithm synthesizes stylized images in real-time that are higher in quality than those produced by the state-of-the-art algorithms.


title: Classification of the sublattices of a lattice

abstract: In 1945-46, C. L. Siegel proved that an $n$-dimensional lattice $\Lambda $ of determinant ${\rm det}(\Lambda )$ has at most $m^{n^2}$ different sublattices of determinant $m\cdot {\rm det}(\Lambda )$. In 1997, the exact number of the different sublattices of index $m$ was determined by Baake. This paper presents a systematic treatment for counting the sublattices and deduces a formula for the number of the sublattice classes of determinant $m\cdot {\rm det}(\Lambda )$.


title: Cosmological Perturbations in a Universe with a Domain Wall Era

abstract: Topologically protected sheet-like surfaces, called domain walls, form when the potential of a field has a discrete symmetry that is spontaneously broken. Since this condition is commonplace in field theory, it is plausible that many of these walls were produced at some point in the early universe. Moreover, for potentials with a rich enough structure, the walls can join and form a (at large scales) homogeneous and isotropic network that dominates the energy density of the universe for some time before decaying. In this thesis, we study the faith of large scale perturbations in a cosmology with a short period of domain wall dominance. Treating the domain wall network as a relativistic elastic solid at large scales, we show that the perturbations that exited the horizon during inflation get suppressed during the domain wall era, before re-entering the horizon. This power suppression occurs because, unlike a fluid-like universe, a solid-like universe can support sizable anisotropic stress gradients across large scales which effectively act as mass for the scalar and tensor modes. Interestingly, the amplitude of the primordial scalar power spectrum can be closer to one in this cosmology and still give the observed value of $10^{-9}$ today. As a result, the usual bounds on the energy scale of inflation get relaxed to values closer to the (more natural) Planck scale. In the last part of this thesis, as an existence proof, we present a hybrid inflation model with $N$ `waterfall' fields that can realize the proposed cosmology. In this model, a domain wall network forms when an approximate $O(N)$ symmetry gets spontaneously broken at the end of inflation, and for $N \geq 5$, we show that there is a region in parameter space where the network dominates the energy density for a few e-folds before decaying and reheating the universe.


title: Towards a Fisher-information description of complexity in de Sitter universe

abstract: Recent developments on holography and quantum information physics suggest that quantum information theory come to play a fundamental role in understanding quantum gravity. Cosmology, on the other hand, plays a significant role in testing quantum gravity effects. How to apply this idea to a realistic universe is still missing. Here we show some concepts in quantum information theory have their cosmological descriptions. Particularly, we show complexity of a tensor network can be regarded as a Fisher information measure(FIM) of a dS universe, followed by several observations: (i) the holographic entanglement entropy has a tensor-network description and admits a information-theoretical interpretation, (ii) on-shell action of dS spacetime has a same description of FIM, (iii) complexity/action(CA) duality holds for dS spacetime. Our result is also valid for $f(R)$ gravity, whose FIM exhibits the same features of a recent proposed $L^n$ norm complexity.


title: Leggett-Garg macrorealism and the quantum nondisturbance conditions

abstract: We investigate the relation between a refined version of Leggett and Garg conditions for macrorealism, namely the no-signaling-in-time (NSIT) conditions, and the quantum mechanical notion of nondisturbance between measurements. We show that all NSIT conditions are satisfied for any state preparation if and only if certain compatibility criteria on the state-update rules relative to the measurements, i.e. quantum instruments, are met. The systematic treatment of NSIT conditions supported by structural results on nondisturbance provides a unified framework for the discussion of the the clumsiness loophole. This extends previous approaches and allows for a tightening of the loophole via a hierarchy of tests able to disprove a larger class of macrorealist theories. Finally, we discuss perspectives for a resource theory of quantum mechanical disturbance related to violations of macrorealism.


title: Counterfactual Critic Multi-Agent Training for Scene Graph Generation

abstract: Scene graphs -- objects as nodes and visual relationships as edges -- describe the whereabouts and interactions of the things and stuff in an image for comprehensive scene understanding. To generate coherent scene graphs, almost all existing methods exploit the fruitful visual context by modeling message passing among objects, fitting the dynamic nature of reasoning with visual context, eg, "person" on "bike" can help to determine the relationship "ride", which in turn contributes to the category confidence of the two objects. However, we argue that the scene dynamics is not properly learned by using the prevailing cross-entropy based supervised learning paradigm, which is not sensitive to graph inconsistency: errors at the hub or non-hub nodes are unfortunately penalized equally. To this end, we propose a Counterfactual critic Multi-Agent Training (CMAT) approach to resolve the mismatch. CMAT is a multi-agent policy gradient method that frames objects as cooperative agents, and then directly maximizes a graph-level metric as the reward. In particular, to assign the reward properly to each agent, CMAT uses a counterfactual baseline that disentangles the agent-specific reward by fixing the dynamics of other agents. Extensive validations on the challenging Visual Genome benchmark show that CMAT achieves a state-of-the-art by significant performance gains under various settings and metrics.


title: How a Snake Can Raise its Neck High although its Body is Very Soft. Similarity with a Thin Plastic Tube Filled with Air

abstract: The bodies of snakes, such as king cobras, are very soft so that it is nearly impossible for them to raise their heads higher than around one meter. By direct measurement, we were only possible to hold the body of a freshly killed cobra vertically at around 0.05 m. Here, for the first time it is reported that the king cobra can control the effective elastic modulus of its body so that it can raise its head up to several tens of centimeters. The effective elastic modulus is enhanced by increasing the pressure of air trapped inside the respiration channel, which is similar to increasing the stiffness of a thin plastic tube by filling it with air at pressure above atmospheric pressure. The neck height increases with the effective elastic modulus according to a scaling relationship. It was also simply proved that the peak of force or constriction pressure is proportional to the snakes diameter. This work may provide a physical foundation underlying the mechanical properties of slender animals.


title: Rebooting Ultrasonic Positioning Systems for Ultrasound-incapable Smart Devices

abstract: An ultrasonic Positioning System (UPS) has outperformed RF-based systems in terms of its accuracy for years. However, few of the developed solutions have been deployed in practice to satisfy the localization demand of today's smart devices, which lack ultrasonic sensors and were considered as being `deaf' to ultrasound. A recent finding demonstrates that ultrasound may be audible to the smart devices under certain conditions due to their microphone's nonlinearity. Inspired by this insight, this work revisits the ultrasonic positioning technique and builds a practical UPS, called UPS+ for ultrasound-incapable smart devices. The core concept is to deploy two types of indoor beacon devices, which will advertise ultrasonic beacons at two different ultrasonic frequencies respectively. Their superimposed beacons are shifted to a low-frequency by virtue of the nonlinearity effect at the receiver's microphone. This underlying property functions as an implicit ultrasonic downconverter without throwing harm to the hearing system of humans. We demonstrate UPS+, a fully functional UPS prototype, with centimeter-level localization accuracy using custom-made beacon hardware and well-designed algorithms.


title: Context-Aware Synthesis and Placement of Object Instances

abstract: Learning to insert an object instance into an image in a semantically coherent manner is a challenging and interesting problem. Solving it requires (a) determining a location to place an object in the scene and (b) determining its appearance at the location. Such an object insertion model can potentially facilitate numerous image editing and scene parsing applications. In this paper, we propose an end-to-end trainable neural network for the task of inserting an object instance mask of a specified class into the semantic label map of an image. Our network consists of two generative modules where one determines where the inserted object mask should be (i.e., location and scale) and the other determines what the object mask shape (and pose) should look like. The two modules are connected together via a spatial transformation network and jointly trained. We devise a learning procedure that leverage both supervised and unsupervised data and show our model can insert an object at diverse locations with various appearances. We conduct extensive experimental validations with comparisons to strong baselines to verify the effectiveness of the proposed network.


title: Supersymmetric gradient flow in N=1 SYM

abstract: The gradient flow equation is derived in four-dimensional N=1 supersymmetric Yang-Mills theory in terms of the component field of the Wess-Zumino gauge. We show that the flow-time derivative and supersymmetry transformation that is naively extended to 4+1 dimensions by replacing the four-dimensional fields with the corresponding flowed fields commute with each other up to a gauge transformation. In this sense, the obtained flow is supersymmetric in the Wess-Zumino gauge. We also discuss more about the symmetry of the flow equation.


title: A Motivic Snaith Decomposition

abstract: The filtration $\operatorname{BGL}_{0}\subset\dots\subset\operatorname{BGL}_{n-1}\subset\operatorname{BGL}_{n}$ is split by motivic Becker-Gottlieb transfers in the motivic stable homotopy category over any scheme. This recovers results by Snaith on the splitting of $\operatorname{BGL}_{n}(\mathbb{C})$ in classical stable homotopy theory by passing to complex realizations. On the way, we extend motivic homotopy theory to smooth ind-schemes as bases and show how to construct the necessary fragment of the six operations and duality for this extension.


title: Top-K Off-Policy Correction for a REINFORCE Recommender System

abstract: Industrial recommender systems deal with extremely large action spaces -- many millions of items to recommend. Moreover, they need to serve billions of users, who are unique at any point in time, making a complex user state space. Luckily, huge quantities of logged implicit feedback (e.g., user clicks, dwell time) are available for learning. Learning from the logged feedback is however subject to biases caused by only observing feedback on recommendations selected by the previous versions of the recommender. In this work, we present a general recipe of addressing such biases in a production top-K recommender system at Youtube, built with a policy-gradient-based algorithm, i.e. REINFORCE. The contributions of the paper are: (1) scaling REINFORCE to a production recommender system with an action space on the orders of millions; (2) applying off-policy correction to address data biases in learning from logged feedback collected from multiple behavior policies; (3) proposing a novel top-K off-policy correction to account for our policy recommending multiple items at a time; (4) showcasing the value of exploration. We demonstrate the efficacy of our approaches through a series of simulations and multiple live experiments on Youtube.


title: Multi-Task Learning with Multi-View Attention for Answer Selection and Knowledge Base Question Answering

abstract: Answer selection and knowledge base question answering (KBQA) are two important tasks of question answering (QA) systems. Existing methods solve these two tasks separately, which requires large number of repetitive work and neglects the rich correlation information between tasks. In this paper, we tackle answer selection and KBQA tasks simultaneously via multi-task learning (MTL), motivated by the following motivations. First, both answer selection and KBQA can be regarded as a ranking problem, with one at text-level while the other at knowledge-level. Second, these two tasks can benefit each other: answer selection can incorporate the external knowledge from knowledge base (KB), while KBQA can be improved by learning contextual information from answer selection. To fulfill the goal of jointly learning these two tasks, we propose a novel multi-task learning scheme that utilizes multi-view attention learned from various perspectives to enable these tasks to interact with each other as well as learn more comprehensive sentence representations. The experiments conducted on several real-world datasets demonstrate the effectiveness of the proposed method, and the performance of answer selection and KBQA is improved. Also, the multi-view attention scheme is proved to be effective in assembling attentive information from different representational perspectives.


title: Boundedness and large time behavior in a higher-dimensional Keller--Segel system with singular sensitivity and logistic source

abstract: This paper focuses on the following Keller-Segel system with singular sensitivity and logistic source $$ \left\{\begin{array}{ll} u_t=\Delta u-\chi\nabla\cdot(\frac{u}{v}\nabla v)+ au-\mu u^2,\quad x\in \Omega, t>0, \disp{ v_t=\Delta v- v+u},\quad x\in \Omega, t>0 \end{array}\right.\eqno(\star) $$ in a smoothly bounded domain $\Omega\subset\mathbb{R}^N(N\geq1)$, with zero-flux boundary conditions, where $a>0,\mu>0$ and $\chi>0$ are given constants. If $\chi$ is small enough, then, for all reasonable regular initial data, a corresponding initial-boundary value problem for $(\star)$ possesses a global classical solution $(u, v)$ which is {\bf bounded} in $\Omega\times(0,+\infty)$. Moreover, if $\mu$ is large enough, the solution $(u, v)$ exponentially converges to the constant stationary solution $(\frac{a}{\mu }, \frac{a}{\mu })$ in the norm of $L^\infty(\Omega)$ as $t\rightarrow\infty$. To the best of our knowledge, this new result is {\bf the first} analytical work for the boundedness and {\bf asymptotic behavior} of Keller--Segel system with {\bf singular sensitivity} and {\bf logistic source} in higher dimension case ($N\geq3$).


title: dynnode2vec: Scalable Dynamic Network Embedding

abstract: Network representation learning in low dimensional vector space has attracted considerable attention in both academic and industrial domains. Most real-world networks are dynamic with addition/deletion of nodes and edges. The existing graph embedding methods are designed for static networks and they cannot capture evolving patterns in a large dynamic network. In this paper, we propose a dynamic embedding method, dynnode2vec, based on the well-known graph embedding method node2vec. Node2vec is a random walk based embedding method for static networks. Applying static network embedding in dynamic settings has two crucial problems: 1) Generating random walks for every time step is time consuming 2) Embedding vector spaces in each timestamp are different. In order to tackle these challenges, dynnode2vec uses evolving random walks and initializes the current graph embedding with previous embedding vectors. We demonstrate the advantages of the proposed dynamic network embedding by conducting empirical evaluations on several large dynamic network datasets.


title: IoT-Based Secure Embedded Scheme for Insulin Pump Data Acquisition and Monitoring

abstract: This paper introduces an Internet of Things (IoT)-based data acquisition and monitoring scheme for insulin pumps. The proposed work employs embedded system hardware (Keil LPC1768-board) for data acquisition and monitoring. The hardware is used as an abstract layer between the insulin pump and the cloud. Diabetes data are secured before they are sent to the cloud for storage. Each patient's record is digitally signed using a secure hash algorithm mechanism. The proposed work will protect the patient's records from being breached from unauthorized entities, and authenticates them from improper modifications. The design is tested and verified using $\mu$Vision studio, the Keil board mentioned above, and an ALARIS 8100 infusion pump. Moreover, a test case for a real cloud example is presented with the help of the Center of Computationally Assisted System and Technology. This center provided the infrastructure service to test our work.


title: GMRT Archive Processing Project

abstract: The GMRT Online Archive now houses over 120 terabytes of interferometric observations obtained with the GMRT since the observatory began operating as a facility in 2002. The utility of this vast data archive, likely the largest of any Indian telescope, can be significantly enhanced if first look (and where possible, science ready) processed images can be made available to the user community. We have initiated a project to pipeline process GMRT images in the 150, 240, 325 and 610 MHz bands. The thousands of processed continuum images that we will produce will prove useful in studies of distant galaxy clusters, radio AGN, as well as nearby galaxies and star forming regions. Besides the scientific returns, a uniform data processing pipeline run on a large volume of data can be used in other interesting ways. For example, we will be able to measure various performance characteristics of the GMRT telescope and their dependence on waveband, time of day, RFI environment, backend, galactic latitude etc. in a systematic way. A variety of data products such as calibrated UVFITS data, sky images and AIPS processing logs will be delivered to users via a web-based interface. Data products will be compatible with standard Virtual Observatory protocols.


title: Inverse elastic scattering problems with phaseless far field data

abstract: This paper is concerned with uniqueness, phase retrieval and shape reconstruction methods for inverse elastic scattering problems with phaseless far field data. Systematically, we study two basic models, i.e., inverse scattering of plane waves by rigid bodies and inverse scattering of sources with compact support. For both models, we show that the location of the objects can not be uniquely recovered by the data. To solve this problem, we consider simultaneously the incident point sources with one fixed source point and at most three scattering strengths. We then establish some uniqueness results for source scattering problem with multi-frequency phaseless far field data. Furthermore, a fast and stable phase retrieval approach is proposed based on a simple geometric result which provides a stable reconstruction of a point in the plane from three distances to given points. Difficulties arise for inverse scattering by rigid bodies due to the additional unknown far field pattern of the point sources. To overcome this difficulty, we introduce an artificial rigid body into the system and show that the underlying rigid bodies can be uniquely determined by the corresponding phaseless far field data at a fixed frequency. Noting that the far field pattern of the scattered field corresponding to point sources is very small if the source point is far away from the scatterers, we propose an appropriate phase retrieval method for obstacle scattering problems, without using the artificial rigid body. Finally, we propose several sampling methods for shape reconstruction with phaseless far field data. Extended numerical examples in two dimensions are conducted with noisy data, and the results further verify the effectiveness and robustness of the proposed phase retrieval techniques and sampling methods.


title: Gaia-DR2 confirms VLBA parallaxes in Ophiuchus, Serpens and Aquila

abstract: We present Gaia-DR2 astrometry of a sample of YSO candidates in Ophiuchus, Serpens Main and Serpens South/W40 in the Aquila Rift, which had been mainly identified by their infrared excess with Spitzer. We compare the Gaia-DR2 parallaxes against published and new parallaxes obtained from our Very Long Baseline Array (VLBA) program GOBELINS. We obtain consistent results between Gaia and the VLBA for the mean parallaxes in each of the regions analyzed here. We see small offsets, when comparing mean values, of a few tens of micro-arcseconds in the parallaxes, which are either introduced by the Gaia zero-point error or due to a selection effect by Gaia toward the brightest, less obscured stars. Gaia-DR2 data alone conclusively places Serpens Main and Serpens South at the same distance, as we first inferred from VLBA data alone in a previous publication. Thus, Serpens Main, Serpens South and W40 are all part of the same complex of molecular clouds, located at a mean distance of 436+/-9 pc. In Ophiuchus, both Gaia and VLBA suggest a small parallax gradient across the cloud, and the distance changes from 144.2+/-1.3 pc to 138.4+/-2.6 pc when going from L1689 to L1688.


title: Trustworthy Smart Band: Security Requirement Analysis with Threat Modeling

abstract: As smart bands make life more convenient and provide a positive lifestyle, many people are now using them. Since smart bands deal with private information, security design and implementation for smart band system become necessary. To make a trustworthy smart band, we must derive the security requirements of the system first, and then design the system satisfying the security requirements. In this paper, we apply threat modeling techniques such as Data Flow Diagram, STRIDE, and Attack Tree to the smart band system to identify threats and derive security requirements accordingly. Through threat modeling, we found the vulnerabilities of the smart band system and successfully exploited smart bands with them. To defend against these threats, we propose security measures and verify that they are secure by using Scyther which is a tool for automatic verification of security protocol.


title: Crack Growth Behavior in NiTi Shape Memory Alloys Under Mode-I Isothermal Loading: Effect of Stress State

abstract: Fracture behavior in nickel-titanium (NiTi) shape memory alloys (SMAs) subjected to mode-I, isothermal loading is studied using finite element analysis (FEA). Compact tension (CT) SMA specimen is modeled in Abaqus finite element suite and crack growth under displacement boundary condition is investigated for plane strain and plane stress conditions. Parameters for the SMA material constitutive law implemented in the finite element setup are acquired from characterization tests conducted on near-equiatomic NiTi SMA. Virtual crack closure technique (VCCT) is implemented where crack is assumed to extend when the energy release rate at the crack-tip becomes equal to the experimentally obtained material-specific critical value. Load-displacement curves and mechanical fields near the crack-tip in plane strain and plane stress cases are examined. Moreover, a discussion with respect to the crack resistance R-curves calculated using the load-displacement response for plane strain and plane stress conditions is presented.


title: A Highly Scalable Labelling Approach for Exact Distance Queries in Complex Networks

abstract: Answering exact shortest path distance queries is a fundamental task in graph theory. Despite a tremendous amount of research on the subject, there is still no satisfactory solution that can scale to billion-scale complex networks. Labelling-based methods are well-known for rendering fast response time to distance queries; however, existing works can only construct labelling on moderately large networks (million-scale) and cannot scale to large networks (billion-scale) due to their prohibitively large space requirements and very long preprocessing time. In this work, we present novel techniques to efficiently construct distance labelling and process exact shortest path distance queries for complex networks with billions of vertices and billions of edges. Our method is based on two ingredients: (i) a scalable labelling algorithm for constructing minimal distance labelling, and (ii) a querying framework that supports fast distance-bounded search on a sparsified graph. Thus, we first develop a novel labelling algorithm that can scale to graphs at the billion-scale. Then, we formalize a querying framework for exact distance queries, which combines our proposed highway cover distance labelling with distance-bounded searches to enable fast distance computation. To speed up the labelling construction process, we further propose a parallel labelling method that can construct labelling simultaneously for multiple landmarks. We evaluated the performance of the proposed methods on 12 real-world networks. The experiments show that the proposed methods can not only handle networks with billions of vertices, but also be up to 70 times faster in constructing labelling and save up to 90\% of labelling space. In particular, our method can answer distance queries on a billion-scale network of around 8B edges in less than 1ms, on average.


title: Worldline approach to few-body physics on the lattice

abstract: We study the physics of two species of non-relativistic hard-core bosons with attractive or repulsive delta function interactions on a spacetime lattice using the worldline formulation. By tuning the chemical potential carefully we show that worm algorithms can efficiently sample the worldline configurations in any fixed particle-number sector. Since fermions can be treated as hard-core bosons up to a permutation sign, we also apply this approach to non-relativistic fermions. The fermion permutation sign is treated as an observable in this approach and can be used to extract energies for each particle-number sector. Since in one dimension non-relativistic fermions can only permute due to boundary effects, unlike the auxiliary field method, in many cases our approach does not suffer from sign problems. Using our method we discover limitations of the recently proposed complex Langevin calculations in one dimension.


title: Multi-materials beam hardening artifacts correction for computed tomography (CT) based on X-ray spectrum estimation

abstract: Due to the energy-dependent nature of the attenuation coefficient and the polychromaticity of the X-ray source, beam hardening effect occurs when X-ray photons penetrate through an object, causing a nonlinear projection data. When a linear reconstruction algorithm, such as filtered backprojection, is applied to reconstruct the projection data, beam hardening artifacts which show as cupping and streaks are present in the CT image. The aim of this study was to develop a fast and accurate beam hardening correction method which can deal with beam hardening artifacts induced by multi-materials objects. Based on spectrum estimation, the nonlinear attenuation process of the X-ray projection was modeled by reprojecting a template image with the estimated polychromatic spectrum. The template images were obtained by segmenting the uncorrected into different components using a simple segmentation algorithm. Numerical simulations, experimental phantom data and animal data which were acquired on a modern diagnostic CT scanner (Discovery CT750 HD, GE Healthcare, WI, USA) and a modern C-Arm CT scanner (Artis Zee, Siemens Healthcare, Forchheim, Germany), respectively, were used to evaluate the proposed method. The results show the proposed method significantly reduced both cupping and streak artifacts, and successfully recovered the Hounsfield Units (HU) accuracy.


title: Radar Imaging by Sparse Optimization Incorporating MRF Clustering Prior

abstract: Recent progress in compressive sensing states the importance of exploiting intrinsic structures in sparse signal reconstruction. In this letter, we propose a Markov random field (MRF) prior in conjunction with fast iterative shrinkagethresholding algorithm (FISTA) for image reconstruction. The MRF prior is used to represent the support of sparse signals with clustered nonzero coefficients. The proposed approach is applied to the inverse synthetic aperture radar (ISAR) imaging problem. Simulations and experimental results are provided to demonstrate the performance advantages of this approach in comparison with the standard FISTA and existing MRF-based methods.


title: Heterogeneous V2V Communications in Multi-Link and Multi-RAT Vehicular Networks

abstract: Connected and automated vehicles will enable advanced traffic safety and efficiency applications thanks to the dynamic exchange of information between vehicles, and between vehicles and infrastructure nodes. Connected vehicles can utilize IEEE 802.11p for vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communications. However, a widespread deployment of connected vehicles and the introduction of connected automated driving applications will notably increase the bandwidth and scalability requirements of vehicular networks. This paper proposes to address these challenges through the adoption of heterogeneous V2V communications in multi-link and multi-RAT vehicular networks. In particular, the paper proposes the first distributed (and decentralized) context-aware heterogeneous V2V communications algorithm that is technology and application agnostic, and that allows each vehicle to autonomously and dynamically select its communications technology taking into account its application requirements and the communication context conditions. This study demonstrates the potential of heterogeneous V2V communications, and the capability of the proposed algorithm to satisfy the vehicles' application requirements while approaching the estimated upper bound network capacity.


title: Generation of a frequency-degenerate four-photon entangled state using a silicon nanowire

abstract: Integrated photonics is becoming an ideal platform for generating two-photon entangled states with high brightness, high stability and scalability. This high brightness and high quality of photon pair sources encourages researchers further to study and manipulate multi-photon entangled states. Here, we experimentally demonstrate frequency-degenerate four-photon entangled state generation based on a single silicon nanowire 1 cm in length. The polarization encoded entangled states are generated with the help of a Sagnac loop using additional optical elements. The states are analyzed using quantum interference and state tomography techniques. As an example, we show that the generated quantum states can be used to achieve phase super-resolution. Our work provides a method for preparing indistinguishable multi-photon entangled states and realizing quantum algorithms in a compact on-chip setting.


title: Non-Gaussian fluctuations of randomly trapped random walks

abstract: In this paper we consider the one-dimensional, biased, randomly trapped random walk when the trapping times have infinite variance. We prove sufficient conditions for the suitably scaled walk to converge to a transformation of a stable L\'{e}vy process. As our main motivation, we apply subsequential versions of our results to biased walks on subcritical Galton-Watson trees conditioned to survive. This confirms the correct order of the fluctuations of the walk around its speed for values of the bias that yield a non-Gaussian regime.


title: Exploring the importance of context and embeddings in neural NER models for task-oriented dialogue systems

abstract: Named Entity Recognition (NER), a classic sequence labelling task, is an essential component of natural language understanding (NLU) systems in task-oriented dialog systems for slot filling. For well over a decade, different methods from lookup using gazetteers and domain ontology, classifiers over handcrafted features to end-to-end systems involving neural network architectures have been evaluated mostly in language-independent non-conversational settings. In this paper, we evaluate a modified version of the recent state of the art neural architecture in a conversational setting where messages are often short and noisy. We perform an array of experiments with different combinations of including the previous utterance in the dialogue as a source of additional features and using word and character level embeddings trained on a larger external corpus. All methods are evaluated on a combined dataset formed from two public English task-oriented conversational datasets belonging to travel and restaurant domains respectively. For additional evaluation, we also repeat some of our experiments after adding automatically translated and transliterated (from translated) versions to the English only dataset.


title: Quantification of market efficiency based on informational-entropy

abstract: Since the 1960s, the question whether markets are efficient or not is controversially discussed. One reason for the difficulty to overcome the controversy is the lack of a universal, but also precise, quantitative definition of efficiency that is able to graduate between different states of efficiency. The main purpose of this article is to fill this gap by developing a measure for the efficiency of markets that fulfill all the stated requirements. It is shown that the new definition of efficiency, based on informational-entropy, is equivalent to the two most used definitions of efficiency from Fama and Jensen. The new measure therefore enables steps to settle the dispute over the state of efficiency in markets. Moreover, it is shown that inefficiency in a market can either arise from the possibility to use information to predict an event with higher than chance level, or can emerge from wrong pricing/ quotes that do not reflect the right probabilities of possible events. Finally, the calculation of efficiency is demonstrated on a simple game (of coin tossing), to show how one could exactly quantify the efficiency in any market-like system, if all probabilities are known.


title: Nonreciprocal thermal and thermoelectric transport of electrons in noncentrosymmetric crystals

abstract: Nonreciprocal transport phenomena indicate that the forward and backward flows differ, and are attributed to broken inversion symmetry. In this paper, we study the nonreciprocity of a thermal and thermoelectric transport of electronic systems resulting from inversion-symmetry-broken crystal structures. The nonlinear electric, thermoelectric, and thermal conductivities are derived up to the second order in an electric field and a temperature gradient by using the Boltzmann equation with the relaxation time approximation. All the second-order conductivities appearing in this paper are described by two functions and their derivatives, and these are related to each other in the same way that linear conductivities are e.g. via the Wiedemann-Franz law. We found that non-vanishing thermal-transport coefficients in the zero-temperature limit appear in nonlinear conductivities, which dominate the thermal transport at a sufficiently low temperature. The nonlinear conductivities and possible observable quantities are estimated in a $1H$ monolayer of the transition metal dichalcogenides MoS$_2$ and a polar semiconductor BiTeX(X=I,Br).


title: Reduced-Dimension Design of MIMO Over-the-Air Computing for Data Aggregation in Clustered IoT Networks

abstract: One basic operation of Internet-of-Things (IoT) networks is aggregating distributed sensing-data over wireless-channels for function-computation, called wireless-data-aggregation (WDA). Targeting dense sensors, a recently developed technology called over-the-air computing (AirComp) can dramatically reduce the WDA latency by aggregating distributed data "over-the-air" using the waveform-superposition property of a multi-access channel. In this work, we design multiple-input-multiple-output (MIMO) AirComp for computing a vector-valued function in a clustered IoT network with multi-antenna sensors forming clusters and a multi-antenna access-point (AP) performing WDA. The resultant high-dimensional but low-rank MIMO channels makes it important to reduce channel or signal dimensionality in AirComp to avoid exposure to noise from channel null-spaces. Motivated by this, we develop a framework of reduced-dimension MIMO AirComp, featuring decomposed-aggregation-beamforming (DAB). Consider the case of separable channel-clusters with non-overlapping angle-of-arrival ranges. The optimal DAB has the structure where inner-components extract the dominant eigen-spaces of corresponding channel-clusters and outer-components jointly equalize the resultant low-dimensional channels. Consider the more complex case of inseparable clusters. We propose a suboptimal DAB design where the inner-component performs both dimension-reduction and joint-equalization over clustered-channel covariance matrices and the outer-component jointly equalizes the small-scale fading-channels. Furthermore, efficient algorithms for rank-optimization of individual DAB components and channel-feedback leveraging the AirComp principle are developed.


title: On sign assignments in link Floer homology

abstract: In this short note, we compare the combinatorial sign assignment of Manolescu, Ozsvath, Szabo and Thurston for grid homology of knots and links in 3-sphere with the sign assignment coming from a coherent system of orientations on Whitney disks. Although these constructions produce different signs, a small modification of the convention in either of the two methods results in identical sign assignments, and thus identical chain complexes.


title: DNQ: Dynamic Network Quantization

abstract: Network quantization is an effective method for the deployment of neural networks on memory and energy constrained mobile devices. In this paper, we propose a Dynamic Network Quantization (DNQ) framework which is composed of two modules: a bit-width controller and a quantizer. Unlike most existing quantization methods that use a universal quantization bit-width for the whole network, we utilize policy gradient to train an agent to learn the bit-width of each layer by the bit-width controller. This controller can make a trade-off between accuracy and compression ratio. Given the quantization bit-width sequence, the quantizer adopts the quantization distance as the criterion of the weights importance during quantization. We extensively validate the proposed approach on various main-stream neural networks and obtain impressive results.


title: F-term Moduli Stabilization and Uplifting

abstract: We study K\"ahler moduli stabilization in IIB superstring theory. We propose a new moduli stabilization mechanism by the supersymmetry-braking chiral superfield which is coupled to K\"ahler moduli in K\"ahler potential. We also study uplifting of the Large Volume Scenario (LVS) by it. In both cases, the form of superpotential is crucial for moduli stabilization. We confirm that our uplifting mechanism does not destabilize the vacuum of the LVS drastically.


title: Injective linear series of algebraic curves on quadrics

abstract: We study linear series on curves inducing injective morphisms to projective space, using zero-dimensional schemes and cohomological vanishings. Albeit projections of curves and their singularities are of central importance in algebraic geometry, basic problems still remain unsolved. In this note, we study cuspidal projections of space curves lying on irreducible quadrics (in arbitrary characteristic).


title: Auto-Encoding Scene Graphs for Image Captioning

abstract: We propose Scene Graph Auto-Encoder (SGAE) that incorporates the language inductive bias into the encoder-decoder image captioning framework for more human-like captions. Intuitively, we humans use the inductive bias to compose collocations and contextual inference in discourse. For example, when we see the relation `person on bike', it is natural to replace `on' with `ride' and infer `person riding bike on a road' even the `road' is not evident. Therefore, exploiting such bias as a language prior is expected to help the conventional encoder-decoder models less likely overfit to the dataset bias and focus on reasoning. Specifically, we use the scene graph --- a directed graph ($\mathcal{G}$) where an object node is connected by adjective nodes and relationship nodes --- to represent the complex structural layout of both image ($\mathcal{I}$) and sentence ($\mathcal{S}$). In the textual domain, we use SGAE to learn a dictionary ($\mathcal{D}$) that helps to reconstruct sentences in the $\mathcal{S}\rightarrow \mathcal{G} \rightarrow \mathcal{D} \rightarrow \mathcal{S}$ pipeline, where $\mathcal{D}$ encodes the desired language prior; in the vision-language domain, we use the shared $\mathcal{D}$ to guide the encoder-decoder in the $\mathcal{I}\rightarrow \mathcal{G}\rightarrow \mathcal{D} \rightarrow \mathcal{S}$ pipeline. Thanks to the scene graph representation and shared dictionary, the inductive bias is transferred across domains in principle. We validate the effectiveness of SGAE on the challenging MS-COCO image captioning benchmark, e.g., our SGAE-based single-model achieves a new state-of-the-art $127.8$ CIDEr-D on the Karpathy split, and a competitive $125.5$ CIDEr-D (c40) on the official server even compared to other ensemble models.


title: Finite Dissipation in Anisotropic Magnetohydrodynamic Turbulence

abstract: In presence of an externally supported, mean magnetic field a turbulent, conducting medium, such as plasma, becomes anisotropic. This mean magnetic field, which is separate from the fluctuating, turbulent part of the magnetic field, has considerable effects on the dynamics of the system. In this paper, we examine the dissipation rates for decaying incompressible magnetohydrodynamic (MHD) turbulence with increasing Reynolds number, and in the presence of a mean magnetic field of varying strength. Proceeding numerically, we find that as the Reynolds number increases, the dissipation rate asymptotes to a finite value for each magnetic field strength, confirming the K\'arm\'an-Howarth hypothesis as applied to MHD. The asymptotic value of the dimensionless dissipation rate is initially suppressed from the zero-mean-field value by the mean magnetic field but then approaches a constant value for higher values of the mean field strength. Additionally, for comparison, we perform a set of two-dimensional (2DMHD) and a set of reduced MHD (RMHD) simulations. We find that the RMHD results lie very close to the values corresponding to the high mean-field limit of the three-dimensional runs while the 2DMHD results admit distinct values far from both the zero mean field cases and the high mean field limit of the three-dimensional cases. These findings provide firm underpinnings for numerous applications in space and astrophysics wherein von K\'arm\'an decay of turbulence is assumed.


title: Artificially Engineered Nanostrain in Iron Chalcogenide Superconductor Thin Film for Enhancing Supercurrent

abstract: Although nanoscale deformation, such as nanostrain in iron chalcogenide (FeSexTe1-x, FST) thin films, has attracted attention owing to the enhancement of general superconducting properties, including critical current density (Jc) and critical transition temperature, its formation has proven to be an extremely challenging and complex process thus far. Herein, we successfully fabricated an epitaxial FST thin film with uniformly distributed nanostrain by injection of a trace amount of CeO2 inside FST matrix using sequential pulsed laser deposition. Using transmission electron microscopy and geometrical phase analysis, we verified that a trace amount of CeO2 injection forms nanoscale fine defects with a nanostrained region, which has a tensile strain (ezz ~ 0.02) along the c-axis of the FST matrix. The nanostrained FST thin film achieves a remarkable Jc of 3.5 MA/cm2 for a self-field at 6 K and a highly enhanced Jc under the entire magnetic field with respect to a pristine FST thin film.


title: Magnetic field effects on the proton EDM in a continuous all-electric storage ring

abstract: Electric dipole moment of the proton can be searched in an electric storage ring by measuring the spin precession rate of the proton beam on the vertical plane. In the ideal case, the spin precession comes from the coupling between the electric field and the electric dipole moment. In a realistic scenario, the magnetic field becomes a major systematic error source as it couples with the magnetic dipole moment in a similar way. The beam can see the magnetic field in various configurations which include direction, time dependence, etc. For instance, geometric phase effect is observed when the beam sees the field at different directions and phases periodically. We have simulated the effect of the magnetic field in the major independent scenarios and found consistent results with the analytical estimations regarding the static magnetic field cases. We have set a limit for the magnetic field in each scenario and proposed solutions to avoid systematic errors from magnetic fields.


title: Thickness Dependence of the Physical Properties of Atomic-Layer Deposited Al2O3

abstract: Inspired by nature, we investigate the short-range order effect on the physical properties of amorphous materials. Amorphous Al2O3 thin films exhibit a higher proportion of their 4-coordinated Al sites close to the surface, causing variations in the average short-range order of the film. Below some thickness, the density of these films changes with size. In this work, we address the short-range order effect, through the thickness, on the electronic and optical properties of atomic layer deposited (ALD) Al2O3 thin films. Both the refractive index and the permittivity were found to vary with size. The refractive index increased with thickness, and for thick films (~50 nm) it was comparable to that of bulk amorphous Al2O3. The permittivity increased with thickness as well, but did not attain those of the bulk material. We discuss how these effects correlate with the density and short-range order. These results shed light on the size effects in thin amorphous oxides, and may guide the design of electronic and optical components and devices.


title: Covalent-bonding-induced strong phonon scattering in the atomically thin WSe2 layer

abstract: In nano-device applications using 2D van der Waals materials, a heat dissipation through nano-scale interfaces can be a critical issue for optimizing device performances. By using a time-domain thermoreflectance measurement technique, we examine a cross-plane thermal transport through mono-layered (n=1) and bi-layered (n=2) WSe2 flakes which are sandwiched by top metal layers of Al, Au, and Ti and the bottom Al2O3 substrate. In these nanoscale structures with hetero- and homo-junctions, we observe that the thermal boundary resistance (TBR) is significantly enhanced as the number of WSe2 layers increases. In particular, as the metal is changed from Al, to Au, and to Ti, we find an interesting trend of TBR depending on the WSe2 thickness; when referenced to TBR for a system without WSe2, TBR for n=1 decreases, but that for n=2 increases. This result clearly demonstrates that the stronger bonding for Ti leads to a better thermal conduction between the metal and the WSe2 layer, but in return gives rise to a large mismatch in the phonon density of states between the first and second WSe2 layers so that the WSe2-WSe2 interface becomes a major thermal resistance for n=2. By using photoemission spectroscopy and optical second harmonic generation technique, we confirm that the metallization induces a change in the valence state of W-ions, and also recovers a non-centrosymmetry for the bi-layered WSe2.


title: A network approach to quantifying radiotherapy effect on cancer: Radiosensitive gene group centrality

abstract: Radiotherapy plays a vital role in cancer treatment, for which accurate prognosis is important for guiding sequential treatment and improving the curative effect for patients. An issue of great significance in radiotherapy is to assess tumor radiosensitivity for devising the optimal treatment strategy. Previous studies focused on gene expression in cells closely associated with radiosensitivity, but factors such as the response of a cancer patient to irradiation and the patient survival time are largely ignored. For clinical cancer treatment, a specific pre-treatment indicator taking into account cancer cell type and patient radiosensitivity is of great value but it has been missing. Here, we propose an effective indicator for radiosensitivity: radiosensitive gene group centrality (RSGGC), which characterizes the importance of the group of genes that are radiosensitive in the whole gene correlation network. We demonstrate, using both clinical patient data and experimental cancer cell lines, which RSGGC can provide a quantitative estimate of the effect of radiotherapy, with factors such as the patient survival time and the survived fraction of cancer cell lines under radiotherapy fully taken into account. Our main finding is that, for patients with a higher RSGGC score before radiotherapy, cancer treatment tends to be more effective. The RSGGC can have significant applications in clinical prognosis, serving as a key measure to classifying radiosensitive and radioresistant patients.


title: Manipulation of Conductive Domain Walls in Confined Ferroelectric Nano-islands

abstract: Conductive ferroelectric domain walls--ultra-narrow and configurable conduction paths, have been considered as essential building blocks for future programmable domain wall electronics. For applications in high density devices, it is imperative to explore the conductive domain walls in small confined systems while earlier investigations have hitherto focused on thin films or bulk single crystals, noting that the size-confined effects will certainly modulate seriously the domain structure and wall transport. Here, we demonstrate an observation and manipulation of conductive domain walls confined within small BiFeO3 nano-islands aligned in high density arrays. Using conductive atomic force microscopy (CAFM), we are able to distinctly visualize various types of conductive domain walls, including the head-to-head charged walls (CDWs), zigzag walls (zigzag-DWs), and typical 71{\deg} head-to-tail neutral walls (NDWs). The CDWs exhibit remarkably enhanced metallic conductivity with current of ~ nA order in magnitude and 104 times larger than that inside domains (0.01 ~ 0.1 pA), while the semiconducting NDWs allow also much smaller current ~ 10 pA than the CDWs. The substantially difference in conductivity for dissimilar walls enables additional manipulations of various wall conduction states for individual addressable nano-islands via electrically tuning of their domain structures. A controllable writing of four distinctive states by applying various scanning bias voltages is achieved, offering opportunities for developing multilevel high density memories.


title: vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases

abstract: Blockchains have recently been under the spotlight due to the boom of cryptocurrencies and decentralized applications. There is an increasing demand for querying the data stored in a blockchain database. To ensure query integrity, the user can maintain the entire blockchain database and query the data locally. However, this approach is not economic, if not infeasible, because of the blockchain's huge data size and considerable maintenance costs. In this paper, we take the first step toward investigating the problem of verifiable query processing over blockchain databases. We propose a novel framework, called vChain, that alleviates the storage and computing costs of the user and employs verifiable queries to guarantee the results' integrity. To support verifiable Boolean range queries, we propose an accumulator-based authenticated data structure that enables dynamic aggregation over arbitrary query attributes. Two new indexes are further developed to aggregate intra-block and inter-block data records for efficient query verification. We also propose an inverted prefix tree structure to accelerate the processing of a large number of subscription queries simultaneously. Security analysis and empirical study validate the robustness and practicality of the proposed techniques.