title: Homological stability for quotients of mapping class groups of surfaces by the Johnson subgroups

abstract: We study quotients of mapping class groups (\Gamma_{g,1}) of oriented surfaces with one boundary component by terms of their Johnson filtrations, and we show that the homology of these quotients with suitable systems of twisted coefficients stabilises as the genus of the surface goes to infinity. We also compute the stable (co)homology with constant rational coefficients for one family of such quotients.


title: Combinatorial Entropy Power Inequalities: A Preliminary Study of the Stam region

abstract: We initiate the study of the Stam region, defined as the subset of the positive orthant in $\mathbb{R}^{2^n-1}$ that arises from considering entropy powers of subset sums of $n$ independent random vectors in a Euclidean space of finite dimension. We show that the class of fractionally superadditive set functions provides an outer bound to the Stam region, resolving a conjecture of A. R. Barron and the first author. On the other hand, the entropy power of a sum of independent random vectors is not supermodular in any dimension. We also develop some qualitative properties of the Stam region, showing for instance that its closure is a logarithmically convex cone.


title: Open 2D Electrical Impedance Tomography data archive

abstract: This document reports an Open 2D Electrical Impedance Tomography (EIT) data set. The EIT measurements were collected from a circular body (a flat tank filled with saline) with various choices of conductive and resistive inclusions. Data are available at http://fips.fi/ EIT_dataset.php and can be freely used for scientific purposes with appropriate references to them, and to this document at https://arxiv.org. The data set consists of (1) current patterns and voltage measurements of a circular tank containing different targets, (2) photos of the tank and targets and (3) a MATLAB-code for reading the data. A video report of the data collection session is available at https://www.youtube.com/watch?v=65Zca_qd1Y8.


title: The Wandering of Corn

abstract: Time and Sales of corn futures traded electronically on the CME Group Globex are studied. Theories of continuous prices turn upside down reality of intra-day trading. Prices and their increments are discrete and obey lattice probability distributions. A function for systematic evolution of futures trading volume is proposed. Dependence between sample skewness and kurtosis of waiting times does not support hypothesis of Weibull distribution. Kumaraswamy distribution is more suitable for waiting times. Relationships between trading volume and maximum profit strategies are presented. Frequencies of absolute b-increments are approximated by a Hurwitz Zeta distribution. Relative b-increments are non-Gaussian too. Dependence between b- and a-increments allows to interpret the sample variances of b-increments as a stochastic process. Mean sample variance of b-increments vs. a-increments is presented. The L1 distance and Log-likelihood statistics for independence between a- and b-increments are controversial. Corn price jumps remind of chain branching reactions. Bi-logarithmic plots of the empirical frequencies of extreme b-increments vs. ranks are presented. Corresponding distributions resemble snakes forked tongues. The maximum profit strategy is discussed as a measure of non-equilibrium.


title: Entanglement entropy and computational complexity of the Anderson impurity model out of equilibrium I: quench dynamics

abstract: We study the growth of entanglement entropy in density matrix renormalization group calculations of the real-time quench dynamics of the Anderson impurity model. We find that with appropriate choice of basis, the entropy growth is logarithmic in both the interacting and noninteracting single-impurity models. The logarithmic entropy growth is understood from a noninteracting chain model as a critical behavior separating regimes of linear growth and saturation of entropy, corresponding respectively to an overlapping and gapped energy spectra of the set of bath states. We find that with an appropriate choices of basis (energy-ordered bath orbitals), logarithmic entropy growth is the generic behavior of quenched impurity models. A noninteracting calculation of a double-impurity Anderson model supports the conclusion in the multi-impurity case. The logarithmic growth of entanglement entropy enables studies of quench dynamics to very long times.


title: Ultrahigh charge electron beams from laser-irradiated solid surface

abstract: Compact acceleration of a tightly collimated relativistic electron beam with high charge from a laser-plasma interaction has many unique applications. However, currently the well-known schemes, including laser wakefield acceleration from gases and vacuum laser acceleration from solids, often produce electron beams either with low charge or with large divergence angles. In this work, we report the generation of highly collimated electron beams with a divergence angle of a few degrees, quasi-monoenergetic spectra peaked at the MeV level, and extremely high charge ($\sim$100 nC) via a powerful sub-ps laser pulse interacting with a solid target in grazing incidence. Particle-in-cell simulations illustrate a new direct laser acceleration scenario, in which the self-filamentation is triggered in a large-scale near-critical-density plasma and electron bunches are accelerated periodically and collimated by the ultra-intense electromagnetic field. The energy density of such electron beams in high-Z materials reaches to $\sim10^{12} \mathrm{J/m^{3}}$, making it a promising tool to drive warm or even hot dense matter states.


title: PTF1 J085713+331843, a new post common-envelope binary in the orbital period gap of cataclysmic variables

abstract: We report the discovery and analysis of PTF1 J085713+331843, a new eclipsing post common-envelope detached white-dwarf red-dwarf binary with a 2.5h orbital period discovered by the Palomar Transient Factory. ULTRACAM multicolour photometry over multiple orbital periods reveals a light curve with a deep flat-bottomed primary eclipse and a strong reflection effect. Phase-resolved spectroscopy shows broad Balmer absorption lines from the DA white dwarf and phase-dependent Balmer emission lines originating on the irradiated side of the red dwarf. The temperature of the DA white dwarf is $T_\mathrm{WD} = 25700 \pm 400\,$K and the spectral type of the red dwarf is M3-5. A combined modelling of the light curve and the radial velocity variations results in a white dwarf mass of $M_\mathrm{WD} = 0.61^{+0.18}_{-0.17}\, \mathrm{M_{\odot}}$ and radius of $R_\mathrm{WD} = 0.0175^{+0.0012}_{-0.0011}\, \mathrm{R_{\odot}}$, and a red dwarf mass and radius of $M_\mathrm{RD} = 0.19^{+0.10}_{-0.08}\, \mathrm{M_{\odot}}$ and $R_\mathrm{RD} = 0.24^{+0.04}_{-0.04}\, \mathrm{R_{\odot}}$. The system is either a detached cataclysmic variable or has emerged like from the common envelope phase at nearly its current orbital period. In $\sim70\,$Myr, this system will become a cataclysmic variable in the period gap.


title: Investigation of Deuterium Loaded Materials Subject to X-Ray Exposure

abstract: Results are presented from an exploratory study involving x-ray irradiation of select deuterated materials. Titanium deuteride (TiD2) plus deuterated polyethylene ([-CD2-]n; DPE), DPE alone, and for control, hydrogen-based polyethylene ([-CH2-]n; HPE) samples and nondeuterated titanium samples were exposed to x-ray irradiation. These samples were exposed to various energy levels from 65 to 280 kV with prescribed electron flux from 500 to 9000 micro-A impinging on a tungsten braking target, with total exposure times ranging from 55 to 280 min. Gamma activity was measured using a high-purity germanium (HPGe) detector, and for all samples no gamma activity above background was detected. Alpha and beta activities were measured using a gas proportional counter, and for select samples beta activity was measured with a liquid scintillator spectrometer. The majority of the deuterated materials subjected to the microfocus x-ray irradiation exhibited postexposure beta activity above background and several showed short-lived alpha activity. The HPE and nondeuterated titanium control samples exposed to the x-ray irradiation showed no postexposure alpha or beta activities above background. Several of the samples (SL10A, SL16, SL17A) showed beta activity above background with a greater than 4-sigma confidence level, months after exposure. Portions of SL10A, SL16, and SL17A samples were also scanned using a beta scintillator and found to have beta activity in the tritium energy band, continuing without noticeable decay for over 12 months. Beta scintillation investigation of as-received materials (before x-ray exposure) showed no beta activity in the tritium energy band, indicating the beta emitters were not in the starting materials.


title: On the Unreported-Profile-is-Negative Assumption for Predictive Cheminformatics

abstract: In cheminformatics, compound-target binding profiles has been a main source of data for research. For data repositories that only provide positive profiles, a popular assumption is that unreported profiles are all negative. In this paper, we caution audience not to take this assumption for granted, and present empirical evidence of its ineffectiveness from a machine learning perspective. Our examination is based on a setting where binding profiles are used as features to train predictive models; we show (1) prediction performance degrades when the assumption fails and (2) explicit recovery of unreported profiles improves prediction performance. In particular, we propose a framework that jointly recovers profiles and learns predictive model, and show it achieves further performance improvement. The presented study not only suggests applying matrix recovery methods to recover unreported profiles, but also initiates a new missing feature problem which we called Learning with Positive and Unknown Features.


title: Fast Switching Dual Fabry-Perot-Cavity-based Optical Refractometry for Assessment of Gas Refractivity and Density - Estimates of Its Precision, Accuracy, and Temperature Dependence

abstract: Dual Fabry-Perot-Cavity-based Optical Refractometry (DFCB-OR) have been shown to have excellent potential for characterization of gases, in particular their refractivity and density. However, its performance has in practice been found to be limited by drifts. To remedy this, drift-free DFPC-OR (DF-DFCB-OR) has recently been proposed. Suggested methodologies for realization of a specific type of DF-DFCB-OR, termed Fast Switching DFCB-OR (FS-DFCB-OR), have been presented in an accompanying work. This paper scrutinizes the performance and the limitations of both DF- and FS-DFCB-OR for assessments of refractivity and gas density, in particular their precision, accuracy, and temperature dependence. It is shown that both refractivity and gas density can be assessed by FS-DFCB-OR with a precision in the 10$^{-9}$ range under STP conditions. It is demonstrated that the absolute accuracy is mainly limited by the accuracy by which the instantaneous deformation of the cavity or the higher order virial coefficients can be assessed. It is also shown that the internal accuracy, i.e. the accuracy by which the system can be characterized with respect to an internal standard, can be several orders of magnitude better than the absolute. It is concluded that the temperature dependence of FS-DFCB-OR is exceptionally small, typically in the 10$^{-8}$ to 10$^{-7}$/C range, and primarily caused by thermal expansion of the FPC-spacer material. Finally, this paper discusses means on how to design a FS-DFCB-or system for optimal performance and epitomizes the conclusions of this and our accompanying works regarding both DF- and FS-DFCB-OR in terms of performance and provides an outlook for both techniques. Our works can serve as a basis for future realizations of instrumentation for assessments of gas refractivity and density that can fully benefit from the extraordinary potential of FPC-OR.


title: Fast Switching Dual Fabry-Perot Cavity Optical Refractometry - Methodologies for Accurate Assessment of Gas Density

abstract: Dual Fabry-Perot cavity based optical refractometry (DFPC-OR) has a high potential for assessments of gas density. However, drifts of the FP cavity often limit its performance. We show that by the use of two narrow-linewidth fiber lasers locked to two high finesse cavities and Allan-Werle plots that drift-free DFPC-OR can be obtained for short measurement times (for which the drifts of the cavity can be disregarded). Based on this, a novel strategy, termed fast switching DFPC-OR (FS-DFPC-OR), is presented. A set of novel methodologies for assessment of both gas density and flow rates (in particular from small leaks) that are not restricted by the conventional limitations imposed by the drifts of the cavity are presented. The methodologies deal with assessments in both open and closed (finite-sized) compartments. They circumvent the problem with volumetric expansion, i.e. that the gas density in a measurement cavity is not the same as that in the closed external compartment that should be assessed, by performing a pair of measurements in rapid succession; the first one serves the purpose of assessing the density of the gas that has been transferred into the measurement cavity by the gas equilibration process, while the 2nd is used to automatically calibrate the system with respect to the relative volumes of the measurement cavity and the external compartment. The methodologies for assessments of leak rates comprise triple cavity evacuation assessments, comprising two measurements performed in rapid succession, supplemented by a 3rd measurement a certain time thereafter. A clear explanation of why the technique has such a small temperature dependence is given. It is concluded that FS-DFPC-OR constitutes a novel strategy that can be used for precise and accurate assessment of gas number density and gas flows under a variety of conditions, in particular non-temperature stabilized ones.


title: Drift-Free Fabry-Perot-Cavity-based Optical Refractometry -- Accurate Expressions for Assessments of Gas Refractivity and Density

abstract: Recent advancements in the field of Fabry-Perot cavity based optical refractometry (OR), FPC-OR, comprising the use of proposed novel methodologies based on drift-free Dual FPC-OR (DF-DFPC-OR), have alleviated much of earlier problems with FPC-OR, in particular drifts of the cavity spacer, and therefore open up for new levels of accurate characterization of gases. However, to be able to use these techniques for highly accurate assessments, general and explicit expressions are needed for how the gas density, ${\rho_n}$, is related to the refractivity of the gas, $n - 1$, and how the latter depends on the change in frequency of laser light that follows an evacuation of the cavity, $\Delta {\nu_l}$. This paper presents such relations that properly acknowledge the influence of all conceivable phenomena and higher order (non-linear) contributions to the assessment of these entities under drift-free conditions. The relative contributions of each of these phenomena to measurements of gas refractivity and density are individually assessed. It is shown, among other things, that, the influence of cavity deformation is larger for an open cavity (placed in a compartment in which gas is introduced) than a closed one; if not accounted for appropriately, under standard pressure and temperature conditions it can contribute to the accuracy of the technique with up to a few times 10$^{-3}$ if an open cavity is used, while it can be an order of magnitude smaller, i.e. in the order of 10$^{-4}$, for a well-designed closed cavity. It is also shown that the non-linearities from dispersion are smaller for the cases when relocking takes place than when it is not used. The expressions derived can serve as a basis for assessment of refractivity or gas density, and changes in such, in future realizations of OR in such a way that they can fully benefit from the extraordinary power of DF-DFPC-OR.


title: Adaptive Communication Networks with Privacy Guarantees

abstract: Utilizing the concept of observability, in conjunction with tools from graph theory and optimization, this paper develops an algorithm for network synthesis with privacy guarantees. In particular, we propose an algorithm for the selection of optimal weights for the communication graph in order to maximize the privacy of nodes in the network, from a control theoretic perspective. In this direction, we propose an observability-based design of the communication topology that improves the privacy of the network in presence of an intruder. The resulting adaptive network responds to the intrusion by changing the topology of the network-in an online manner- in order to reduce the information exposed to the intruder.


title: Semantic Robot Programming for Goal-Directed Manipulation in Cluttered Scenes

abstract: We present the Semantic Robot Programming (SRP) paradigm as a convergence of robot programming by demonstration and semantic mapping. In SRP, a user can directly program a robot manipulator by demonstrating a snapshot of their intended goal scene in workspace. The robot then parses this goal as a scene graph comprised of object poses and inter-object relations, assuming known object geometries. Task and motion planning is then used to realize the user's goal from an arbitrary initial scene configuration. Even when faced with different initial scene configurations, SRP enables the robot to seamlessly adapt to reach the user's demonstrated goal. For scene perception, we propose the Discriminatively-Informed Generative Estimation of Scenes and Transforms (DIGEST) method to infer the initial and goal states of the world from RGBD images. The efficacy of SRP with DIGEST perception is demonstrated for the task of tray-setting with a Michigan Progress Fetch robot. Scene perception and task execution are evaluated with a public household occlusion dataset and our cluttered scene dataset.


title: Testing for arbitrary interference on experimentation platforms

abstract: Experimentation platforms are essential to modern large technology companies, as they are used to carry out many randomized experiments daily. The classic assumption of no interference among users, under which the outcome of one user does not depend on the treatment assigned to other users, is rarely tenable on such platforms. Here, we introduce an experimental design strategy for testing whether this assumption holds. Our approach is in the spirit of the Durbin-Wu-Hausman test for endogeneity in econometrics, where multiple estimators return the same estimate if and only if the null hypothesis holds. The design that we introduce makes no assumptions on the interference model between units, nor on the network among the units, and has a sharp bound on the variance and an implied analytical bound on the type I error rate. We discuss how to apply the proposed design strategy to large experimentation platforms, and we illustrate it in the context of an experiment on the LinkedIn platform.


title: Random data wave equations

abstract: Nowadays we have many methods allowing to exploit the regularising properties of the linear part of a nonlinear dispersive equation (such as the KdV equation, the nonlinear wave or the nonlinear Schroedinger equations) in order to prove well-posedness in low regularity Sobolev spaces. By well-posedness in low regularity Sobolev spaces we mean that less regularity than the one imposed by the energy methods is required (the energy methods do not exploit the dispersive properties of the linear part of the equation). In many cases these methods to prove well-posedness in low regularity Sobolev spaces lead to optimal results in terms of the regularity of the initial data. By optimal we mean that if one requires slightly less regularity then the corresponding Cauchy problem becomes ill-posed in the Hadamard sense. We call the Sobolev spaces in which these ill-posedness results hold spaces of supercritical regularity. More recently, methods to prove probabilistic well-posedness in Sobolev spaces of supercritical regularity were developed. More precisely, by probabilistic well-posedness we mean that one endows the corresponding Sobolev space of supercritical regularity with a non degenerate probability measure and then one shows that almost surely with respect to this measure one can define a (unique) global flow. However, in most of the cases when the methods to prove probabilistic well-posedness apply, there is no information about the measure transported by the flow. Very recently, a method to prove that the transported measure is absolutely continuous with respect to the initial measure was developed. In such a situation, we have a measure which is quasi-invariant under the corresponding flow. The aim of these lectures is to present all of the above described developments in the context of the nonlinear wave equation.


title: Explicit construction of irreducible modules for U_q(gl_n)

abstract: We construct new families of U_q(gl_n)-modules by continuation from finite dimensional representations. Each such module is associated with a combinatorial object - admissible set of relations defined in \cite{FRZ}. More precisely, we prove that any admissible set of relations leads to a family of irreducible U_q(gl_n)-modules. Finite dimensional and generic modules are particular cases of this construction.


title: Boundary conformal field theory and symmetry protected topological phases in $2+1$ dimensions

abstract: We propose a diagnostic tool for detecting non-trivial symmetry protected topological (SPT) phases protected by a symmetry group $G$ in 2+1 dimensions. Our method is based on directly studying the 1+1-dimensional anomalous edge conformal field theory (CFT) of SPT phases. We claim that if the CFT is the edge theory of an SPT phase, then there must be an obstruction to cutting it open. This obstruction manifests in the in-existence of boundary states that preserves both the conformal symmetry and the global symmetry $G$. We discuss the relation between edgeability, the ability to find a consistent boundary state, and gappability, the ability to gap out a CFT, in the presence of $G$. We study several cases including time-reversal symmetric topological insulators, $\mathbb{Z}_N$ symmetric bosonic SPTs, and $\mathbb{Z}_2 \times \mathbb{Z}_2$ symmetric topological superconductors.


title: Two Stream LSTM: A Deep Fusion Framework for Human Action Recognition

abstract: In this paper we address the problem of human action recognition from video sequences. Inspired by the exemplary results obtained via automatic feature learning and deep learning approaches in computer vision, we focus our attention towards learning salient spatial features via a convolutional neural network (CNN) and then map their temporal relationship with the aid of Long-Short-Term-Memory (LSTM) networks. Our contribution in this paper is a deep fusion framework that more effectively exploits spatial features from CNNs with temporal features from LSTM models. We also extensively evaluate their strengths and weaknesses. We find that by combining both the sets of features, the fully connected features effectively act as an attention mechanism to direct the LSTM to interesting parts of the convolutional feature sequence. The significance of our fusion method is its simplicity and effectiveness compared to other state-of-the-art methods. The evaluation results demonstrate that this hierarchical multi stream fusion method has higher performance compared to single stream mapping methods allowing it to achieve high accuracy outperforming current state-of-the-art methods in three widely used databases: UCF11, UCFSports, jHMDB.


title: Statistical Estimation with Strategic Data Sources in Competitive Settings

abstract: In this paper, we introduce a preliminary model for interactions in the data market. Recent research has shown ways in which a data aggregator can design mechanisms for users to ensure the quality of data, even in situations where the users are effort-averse (i.e. prefer to submit lower-quality estimates) and the data aggregator cannot observe the effort exerted by the users (i.e. the contract suffers from the principal-agent problem). However, we have shown that these mechanisms often break down in more realistic models, where multiple data aggregators are in competition. Under minor assumptions on the properties of the statistical estimators in use by data aggregators, we show that there is either no Nash equilibrium, or there is an infinite number of Nash equilibrium. In the latter case, there is a fundamental ambiguity in who bears the burden of incentivizing different data sources. We are also able to calculate the price of anarchy, which measures how much social welfare is lost between the Nash equilibrium and the social optimum, i.e. between non-cooperative strategic play and cooperation.


title: Radiative Transfer in a Translucent Cloud Illuminated by an Extended Background Source

abstract: We discuss the radiative transfer theory for translucent clouds illuminated by an extended background source. First we derive a rigorous solution based on the assumption that multiple scattering produce an isotropic flux. Then we derive a more manageable analytic approximation showing that it nicely matches the results of the rigorous approach. To validate our model, we compare our predictions with accurate laboratory measurements for various types of well characterized grains, including purely dielectric and strongly absorbing materials representative of astronomical icy and metallic grains, respectively, finding excellent agreement without the need of adding free parameters. We use our model to explore the behavior of an astrophysical cloud illuminated by a diffuse source with dust grains having parameters typical of the classic ISM grains of Draine & Lee (1984) and protoplanetary disks, with an application to the dark silhouette disk 114-426 in Orion Nebula. We find that the scattering term modifies the transmitted radiation, both in terms of intensity (extinction) and shape (reddening) of the spectral distribution. In particular, for small optical thickness our results show that scattering makes reddening almost negligible at visible wavelengths. Once the optical thickness increases enough and the probability of scattering events become close to or larger than 1, reddening becomes present but appreciably modified with respect to the standard expression for line-of-sight absorption. Moreover, variations of the grain refractive index, in particular the amount of absorption, also play an important role changing the shape of the spectral transmission curve, with dielectric grain showing the minimum amount of reddening.


title: Structure of locally conformally symplectic Lie algebras and solvmanifolds

abstract: We obtain structure results for locally conformally symplectic Lie algebras. We classify locally conformally symplectic structures on four-dimensional Lie algebras and construct locally conformally symplectic structures on compact quotients of all four-dimensional connected and simply connected solvable Lie groups.


title: Tackling Diversity and Heterogeneity by Vertical Memory Management

abstract: Existing memory management mechanisms used in commodity computing machines typically adopt hardware based address interleaving and OS directed random memory allocation to service generic application requests. These conventional memory management mechanisms are challenged by contention at multiple memory levels, a daunting variety of workload behaviors, and an increasingly complicated memory hierarchy. Our ISCA-41 paper proposes vertical partitioning to eliminate shared resource contention at multiple levels in the memory hierarchy. Combined with horizontal memory management policies, our framework supports a flexible policy space for tackling diverse application needs in production environment and is suitable for future heterogeneous memory systems.


title: All binary linear codes that are invariant under $\PSL_2(n)$

abstract: The projective special linear group $\PSL_2(n)$ is $2$-transitive for all primes $n$ and $3$-homogeneous for $n \equiv 3 \pmod{4}$ on the set $\{0,1, \cdots, n-1, \infty\}$. It is known that the extended odd-like quadratic residue codes are invariant under $\PSL_2(n)$. Hence, the extended quadratic residue codes hold an infinite family of $2$-designs for primes $n \equiv 1 \pmod{4}$, an infinite family of $3$-designs for primes $n \equiv 3 \pmod{4}$. To construct more $t$-designs with $t \in \{2, 3\}$, one would search for other extended cyclic codes over finite fields that are invariant under the action of $\PSL_2(n)$. The objective of this paper is to prove that the extended quadratic residue binary codes are the only nontrivial extended binary cyclic codes that are invariant under $\PSL_2(n)$.


title: The integrality gap of the Goemans--Linial SDP relaxation for Sparsest Cut is at least a constant multiple of $\sqrt{\log n}$

abstract: We prove that the integrality gap of the Goemans--Linial semidefinite programming relaxation for the Sparsest Cut Problem is $\Omega(\sqrt{\log n})$ on inputs with $n$ vertices.


title: Continuum model for hydrogen pickup in Zirconium alloys of LWR fuel cladding

abstract: A continuum model for calculating the time-dependent hydrogen pickup fractions in various Zirconium alloys under steam and pressured water oxidation has been developed in this study. Using only one fitting parameter, the effective hydrogen gas partial pressure at the oxide surface, a qualitative agreement is obtained between the predicted and previously measured hydrogen pickup fractions. The calculation results therefore demonstrate that H diffusion through the dense oxide layer plays an important role in the hydrogen pickup process. The limitations and possible improvement of the model are also discussed.


title: Kinetic modeling of x-ray laser-driven solid Al plasmas via particle-in-cell simulation

abstract: Solid-density plasmas driven by intense x-ray free-electron laser (XFEL) radiation are seeded by sources of non-thermal photoelectrons and Auger electrons that ionize and heat the target via collisions. Simulation codes that are commonly used to model such plasmas, such as collisional-radiative (CR) codes, typically assume a Maxwellian distribution and thus instantaneous thermalization of the source electrons. In this study, we present a detailed description and initial applications of a collisional particle-in-cell code, PICLS, that has been extended with a self-consistent radiation transport model and Monte-Carlo models for photoionization and KLL Auger ionization, enabling the fully kinetic simulation of XFEL-driven plasmas. The code is used to simulate two experiments previously performed at the Linac Coherent Light Source investigating XFEL-driven solid-density Al plasmas. It is shown that PICLS-simulated pulse transmissions using the Ecker-Kr\"oll continuum-lowering model agree much better with measurements than do simulations using the Stewart-Pyatt model. Good quantitative agreement is also found between the time-dependent PICLS results and those of analogous simulations by the CR code SCFLY, which was used in the analysis of the experiments to accurately reproduce the observed K{\alpha} emissions and pulse transmissions. Finally, it is shown that the effects of the non-thermal electrons are negligible for the conditions of the particular experiments under investigation.


title: Superconductivity and Frozen Electronic States at the (111) LaAlO$_3$/SrTiO$_3$ Interface

abstract: In spite of Anderson's theorem, disorder is known to affect superconductivity in conventional s-wave superconductors. In most superconductors, the degree of disorder is fixed during sample preparation. Here we report measurements of the superconducting properties of the two-dimensional gas that forms at the interface between LaAlO$_3$ (LAO) and SrTiO$_3$ (STO) in the (111) crystal orientation, a system that permits \emph{in situ} tuning of carrier density and disorder by means of a back gate voltage $V_g$. Like the (001) oriented LAO/STO interface, superconductivity at the (111) LAO/STO interface can be tuned by $V_g$. In contrast to the (001) interface, superconductivity in these (111) samples is anisotropic, being different along different interface crystal directions, consistent with the strong anisotropy already observed other transport properties at the (111) LAO/STO interface. In addition, we find that the (111) interface samples "remember" the backgate voltage $V_F$ at which they are cooled at temperatures near the superconducting transition temperature $T_c$, even if $V_g$ is subsequently changed at lower temperatures. The low energy scale and other characteristics of this memory effect ($<1$ K) distinguish it from charge-trapping effects previously observed in (001) interface samples.


title: A Quantum Algorithm for Finding Common Matches Between Databases with Reliable Behavior

abstract: Given $\kappa$ databases of unstructured entries, we propose a quantum algorithm to find the common entries between those databases. The proposed algorithm requires $\mathcal{O}(\kappa \sqrt{N})$ queries to find the common entries, where $N$ is the number of records for each database. The proposed algorithm constructs an oracle to mark common entries, and then uses a variation of amplitude amplification technique with reliable behavior to increase the success probability of finding them.


title: SANA NetGO: A combinatorial approach to using Gene Ontology (GO) terms to score network alignments

abstract: Gene Ontology (GO) terms are frequently used to score alignments between protein-protein interaction (PPI) networks. Methods exist to measure the GO similarity between two proteins in isolation, but pairs of proteins in a network alignment are not isolated: each pairing is implicitly dependent upon every other pairing via the alignment itself. Current methods fail to take into account the frequency of GO terms across the networks, and attempt to account for common GO terms in an ad hoc fashion by imposing arbitrary rules on when to "allow" GO terms based on their location in the GO hierarchy, rather than using readily available frequency information in the PPI networks themselves. Here we develop a new measure, NetGO, that naturally weighs infrequent, informative GO terms more heavily than frequent, less informative GO terms, without requiring arbitrary cutoffs. In particular, NetGO down-weights the score of frequent GO terms according to their frequency in the networks being aligned. This is a global measure applicable only to alignments, independent of pairwise GO measures, in the same sense that the edge-based EC or S3 scores are global measures of topological similarity independent of pairwise topological similarities. We demonstrate the superiority of NetGO by creating alignments of predetermined quality based on homologous pairs of nodes and show that NetGO correlates with alignment quality much better than any existing GO-based alignment measures. We also demonstrate that NetGO provides a measure of taxonomic similarity between species, consistent with existing taxonomic measures--a feature not shared with existing GO-based network alignment measures. Finally, we re-score alignments produced by almost a dozen aligners from a previous study and show that NetGO does a better job than existing measures at separating good alignments from bad ones.


title: Observation of Efimov molecules created from a resonantly interacting Bose gas

abstract: We convert a strongly interacting ultracold Bose gas into a mixture of atoms and molecules by sweeping the interactions from resonant to weak. By analyzing the decay dynamics of the molecular gas, we show that in addition to Feshbach dimers it contains Efimov trimers. Typically around 8\% of the total atomic population is bound into trimers, identified by their density-independent lifetime of about 100~$\mu$s. The lifetime of the Feshbach dimers shows a density dependence due to inelastic atom-dimer collisions, in agreement with theoretical calculations. We also vary the density of the gas across a factor of 250 and investigate the corresponding atom loss rate at the interaction resonance.


title: Bayesian Model Averaging for the X-Chromosome Inactivation Dilemma in Genetic Association Study

abstract: X-chromosome is often excluded from the so called `whole-genome' association studies due to its intrinsic difference between males and females. One particular analytical challenge is the unknown status of X-inactivation, where one of the two X-chromosome variants in females may be randomly selected to be silenced. In the absence of biological evidence in favour of one specific model, we consider a Bayesian model averaging framework that offers a principled way to account for the inherent model uncertainty, providing model averaging-based posterior density intervals and Bayes factors. We examine the inferential properties of the proposed methods via extensive simulation studies, and we apply the methods to a genetic association study of an intestinal disease occurring in about twenty percent of Cystic Fibrosis patients. Compared with the results previously reported assuming the presence of inactivation, we show that the proposed Bayesian methods provide more feature-rich quantities that are useful in practice.


title: Masses of Scalar and Axial-Vector B Mesons Revisited

abstract: The SU(3) quark model encounters a great challenge in describing even-parity mesons. Specifically, the $q\bar q$ quark model has difficulties in understanding the light scalar mesons below 1 GeV, scalar and axial-vector charmed mesons and $1^+$ charmonium-like state $X(3872)$. A common wisdom for the resolution of these difficulties lies on the coupled channel effects which will distort the quark model calculations. In this work, we focus on the near mass degeneracy of scalar charmed mesons, $D_{s0}^*$ and $D_0^{*0}$, and its implications. Within the framework of heavy meson chiral perturbation theory, we show that near degeneracy can be qualitatively understood as a consequence of self-energy effects due to strong coupled channels. Quantitatively, the closeness of $D_{s0}^*$ and $D_0^{*0}$ masses can be implemented by adjusting two relevant strong couplings and the renormalization scale appearing in the loop diagram. Then this in turn implies the mass similarity of $B_{s0}^*$ and $B_0^{*0}$ mesons. The $P_0^* P'_1$ interaction with the Goldstone boson is crucial for understanding the phenomenon of near degeneracy. Based on heavy quark symmetry in conjunction with corrections from QCD and $1/m_Q$ effects, we obtain the masses of $B^*_{(s)0}$ and $B'_{(s)1}$ mesons, for example, $M_{B_{s0}^*}= (5715\pm1)\,{\rm MeV}+\delta\Delta_S$, $M_{B'_{s1}}=(5763\pm1)\,{\rm MeV}+\delta\Delta_S$ with $\delta\Delta_S$ being $1/m_Q$ corrections. We find that the predicted mass difference of 48 MeV between $B'_{s1}$ and $B_{s0}^*$ is larger than that of $20\sim 30$ MeV inferred from the relativistic quark models, whereas the difference of 15 MeV between the central values of $M_{B'_{s1}}$ and $M_{B'_1}$ is much smaller than the quark model expectation of $60-100$ MeV.


title: Drinfeld category and the classification of singular Gelfand-Tsetlin gl_n-modules

abstract: We prove a uniqueness theorem for irreducible non-critical Gelfand-Tsetlin modules. The uniqueness result leads to a complete classification of the irreducible Gelfand-Tsetlin modules with 1-singularity. An explicit construction of such modules was given in \cite{FGR2}. In particular, we show that the modules constructed in \cite{FGR2} exhaust all irreducible Gelfand-Tsetlin modules with 1-singularity. To prove the result we introduce a new category of modules (called Drinfeld category) related to the Drinfeld generators of the Yangian Y(gl_n) and define a functor from the category of non-critical Gelfand-Tsetlin modules to the Drinfeld category.


title: One Loop Tadpole in Heterotic String Field Theory

abstract: We compute the off-shell 1-loop tadpole amplitude in heterotic string field theory. With a special choice of cubic vertex, we show that this amplitude can be computed exactly. We obtain explicit and elementary expressions for the Feynman graph decomposition of the moduli space, the local coordinate map at the puncture as a function of the modulus, and the $b$-ghost insertions needed for the integration measure. Recently developed homotopy algebra methods provide a consistent configuration of picture changing operators. We discuss the consequences of spurious poles for the choice of picture changing operators.


title: Exact solutions and phenomenological constraints from massive scalars in a Gravity's Rainbow spacetime

abstract: We obtain the exact (confluent Heun) solutions to the massive scalar field in a Gravity's Rainbow Schwarzschild metric. With these solutions at hand, we study the Hawking radiation resulting from the tunneling rate through the event horizon. We show that the emission spectrum obeys non-extensive statistics and is halted when a certain mass remnant is reached. Next, we infer constraints on the rainbow parameters from recent LHC particle physics experiments and Hubble STIS astrophysics measurements. Finally, we study the low frequency limit in order to find the modified energy spectrum around the source.


title: Neural Message Passing for Quantum Chemistry

abstract: Supervised learning on molecules has incredible potential to be useful in chemistry, drug discovery, and materials science. Luckily, several promising and closely related neural network models invariant to molecular symmetries have already been described in the literature. These models learn a message passing algorithm and aggregation procedure to compute a function of their entire input graph. At this point, the next step is to find a particularly effective variant of this general approach and apply it to chemical prediction benchmarks until we either solve them or reach the limits of the approach. In this paper, we reformulate existing models into a single common framework we call Message Passing Neural Networks (MPNNs) and explore additional novel variations within this framework. Using MPNNs we demonstrate state of the art results on an important molecular property prediction benchmark; these results are strong enough that we believe future work should focus on datasets with larger molecules or more accurate ground truth labels.


title: Ranking with social cues: Integrating online review scores and popularity information

abstract: Online marketplaces, search engines, and databases employ aggregated social information to rank their content for users. Two ranking heuristics commonly implemented to order the available options are the average review score and item popularity-that is, the number of users who have experienced an item. These rules, although easy to implement, only partly reflect actual user preferences, as people may assign values to both average scores and popularity and trade off between the two. How do people integrate these two pieces of social information when making choices? We present two experiments in which we asked participants to choose 200 times among options drawn directly from two widely used online venues: Amazon and IMDb. The only information presented to participants was the average score and the number of reviews, which served as a proxy for popularity. We found that most people are willing to settle for items with somewhat lower average scores if they are more popular. Yet, our study uncovered substantial diversity of preferences among participants, which indicates a sizable potential for personalizing ranking schemes that rely on social information.


title: Graded Steinberg algebras and their representations

abstract: We study the category of left unital graded modules over the Steinberg algebra of a graded ample Hausdorff groupoid. In the first part of the paper, we show that this category is isomorphic to the category of unital left modules over the Steinberg algebra of the skew-product groupoid arising from the grading. To do this, we show that the Steinberg algebra of the skew product is graded isomorphic to a natural generalisation of the the Cohen-Montgomery smash product of the Steinberg algebra of the underlying groupoid with the grading group. In the second part of the paper, we study the minimal (that is, irreducible) representations in the category of graded modules of a Steinberg algebra, and establish a connection between the annihilator ideals of these minimal representations, and effectiveness of the groupoid. Specialising our results, we produce a representation of the monoid of graded finitely generated projective modules over a Leavitt path algebra. We deduce that the lattice of order-ideals in the $K_0$-group of the Leavitt path algebra is isomorphic to the lattice of graded ideals of the algebra. We also investigate the graded monoid for Kumjian--Pask algebras of row-finite $k$-graphs with no sources. We prove that these algebras are graded von Neumann regular rings, and record some structural consequences of this.


title: The adaptive zero-error capacity for a class of channels with noisy feedback

abstract: The adaptive zero-error capacity of discrete memoryless channels (DMC) with noiseless feedback has been shown to be positive whenever there exists at least one channel output "disprover", i.e. a channel output that cannot be reached from at least one of the inputs. Furthermore, whenever there exists a disprover, the adaptive zero-error capacity attains the Shannon (small-error) capacity. Here, we study the zero-error capacity of a DMC when the channel feedback is noisy rather than perfect. We show that the adaptive zero-error capacity with noisy feedback is lower bounded by the forward channel's zero-undetected error capacity, and show that under certain conditions this is tight.


title: Disorder-free spin glass transitions and jamming in exactly solvable mean-field models

abstract: We construct and analyze a family of $M$-component vectorial spin systems which exhibit glass transitions and jamming within supercooled paramagnetic states without quenched disorder. Our system is defined on lattices with connectivity $c=\alpha M$ and becomes exactly solvable in the limit of large number of components $M \to \infty$. We consider generic $p$-body interactions between the vectorial Ising/continuous spins with linear/non-linear potentials. The existence of self-generated randomness is demonstrated by showing that the random energy model is recovered from a $M$-component ferromagnetic $p$-spin Ising model in $M \to \infty$ and $p \to \infty$ limit. In our systems the quenched disorder, if present, and the self-generated disorder act additively. Our theory provides a unified mean-field theoretical framework for glass transitions of rotational degree of freedoms such as orientation of molecules in glass forming liquids, color angles in continuous coloring of graphs and vector spins of geometrically frustrated magnets. The rotational glass transitions accompany various types of replica symmetry breaking. In the case of repulsive hardcore interactions in the spin space, continuous the criticality of the jamming or SAT/UNSTAT transition becomes the same as that of hardspheres.


title: Rethinking the Generational Gap in Online News Use: An Infrastructural Perspective

abstract: Our study investigates the role of infrastructures in shaping online news usage by contrasting use patterns of two social groups,millennials and boomers,that are specifically located in news infrastructures. Typically based on self reported data, popular press and academics tend to highlight the generational gap in news usage and link it to divergence in values and preferences of the two age cohorts. In contrast, we conduct relational analyses of shared usage obtained from passively metered usage data across a vast range of online news outlets for millennials and boomers. We compare each cohort's usage networks comprising various types of news websites. Our analyses reveal a smaller than commonly assumed generational gap in online news usage, with characteristics that manifest the multifarious effects of the infrastructural aspect of the media environment, alongside those of preferences.


title: Storing complex data sharing policies with the Min Mask Sketch

abstract: More data is currently being collected and shared by software applications than ever before. In many cases, the user is asked if either all or none of their data can be shared. We hypothesize that in some cases, users would like to share data in more complex ways. In order to implement the sharing of data using more complicated privacy preferences, complex data sharing policies must be used. These complex sharing policies require more space to store than a simple "all or nothing" approach to data sharing. In this paper, we present a new probabilistic data structure, called the Min Mask Sketch, to efficiently store these complex data sharing policies. We describe an implementation for the Min Mask Sketch in PostgreSQL and analyze the practicality and feasibility of using a probabilistic data structure for storing complex data sharing policies.


title: Modeling granular material blending in a rotating drum using a finite element method and advection-diffusion equation multi-scale model

abstract: A multi-scale model is presented for predicting the magnitude and rate of powder blending in a rotating drum blender. The model combines particle diffusion coefficient correlations from the literature with advective flow field information from blender finite element method simulations. The multi-scale model predictions for overall mixing and local concentration variance closely match results from discrete element method (DEM) simulations for a rotating drum, but take only hours to compute as opposed to taking days of computation time for the DEM simulations. Parametric studies were performed using the multi-scale model to investigate the influence of various parameters on mixing behavior. The multi-scale model is expected to be more amenable to predicting mixing in complex geometries and scale more efficiently to industrial-scale blenders than DEM simulations or analytical solutions.


title: Perceived Performance of Webpages In the Wild: Insights from Large-scale Crowdsourcing of Above-the-Fold QoE

abstract: Clearly, no one likes webpages with poor quality of experience (QoE). Being perceived as slow or fast is a key element in the overall perceived QoE of web applications. While extensive effort has been put into optimizing web applications (both in industry and academia), not a lot of work exists in characterizing what aspects of webpage loading process truly influence human end-user's perception of the "Speed" of a page. In this paper we present "SpeedPerception", a large-scale web performance crowdsourcing framework focused on understanding the perceived loading performance of above-the-fold (ATF) webpage content. Our end goal is to create free open-source benchmarking datasets to advance the systematic analysis of how humans perceive webpage loading process. In Phase-1 of our "SpeedPerception" study using Internet Retailer Top 500 (IR 500) websites (https://github.com/pahammad/speedperception), we found that commonly used navigation metrics such as "onLoad" and "Time To First Byte (TTFB)" fail (less than 60% match) to represent majority human perception when comparing the speed of two webpages. We present a simple 3-variable-based machine learning model that explains the majority end-user choices better (with $87 \pm 2\%$ accuracy). In addition, our results suggest that the time needed by end-users to evaluate relative perceived speed of webpage is far less than the time of its "visualComplete" event.


title: From homogeneous to heterogeneous network alignment via colored graphlets

abstract: Network alignment (NA) compares networks with the goal of finding a node mapping that uncovers highly similar (conserved) network regions. Existing NA methods are homogeneous, i.e., they can deal only with networks containing nodes and edges of one type. Due to increasing amounts of heterogeneous network data with nodes or edges of different types, we extend three recent state-of-the-art homogeneous NA methods, WAVE, MAGNA++, and SANA, to allow for heterogeneous NA for the first time. We introduce several algorithmic novelties. Namely, these existing methods compute homogeneous graphlet-based node similarities and then find high-scoring alignments with respect to these similarities, while simultaneously maximizing the amount of conserved edges. Instead, we extend homogeneous graphlets to their heterogeneous counterparts, which we then use to develop a new measure of heterogeneous node similarity. Also, we extend $S^3$, a state-of-the-art measure of edge conservation for homogeneous NA, to its heterogeneous counterpart. Then, we find high-scoring alignments with respect to our heterogeneous node similarity and edge conservation measures. In evaluations on synthetic and real-world biological networks, our proposed heterogeneous NA methods lead to higher-quality alignments and better robustness to noise in the data than their homogeneous counterparts. The software and data from this work is available upon request.


title: Escape from Cells: Deep Kd-Networks for the Recognition of 3D Point Cloud Models

abstract: We present a new deep learning architecture (called Kd-network) that is designed for 3D model recognition tasks and works with unstructured point clouds. The new architecture performs multiplicative transformations and share parameters of these transformations according to the subdivisions of the point clouds imposed onto them by Kd-trees. Unlike the currently dominant convolutional architectures that usually require rasterization on uniform two-dimensional or three-dimensional grids, Kd-networks do not rely on such grids in any way and therefore avoid poor scaling behaviour. In a series of experiments with popular shape recognition benchmarks, Kd-networks demonstrate competitive performance in a number of shape recognition tasks such as shape classification, shape retrieval and shape part segmentation.


title: Greedy Sampling of Graph Signals

abstract: Sampling is a fundamental topic in graph signal processing, having found applications in estimation, clustering, and video compression. In contrast to traditional signal processing, the irregularity of the signal domain makes selecting a sampling set non-trivial and hard to analyze. Indeed, though conditions for graph signal interpolation from noiseless samples exist, they do not lead to a unique sampling set. The presence of noise makes choosing among these sampling sets a hard combinatorial problem. Although greedy sampling schemes are commonly used in practice, they have no performance guarantee. This work takes a twofold approach to address this issue. First, universal performance bounds are derived for the Bayesian estimation of graph signals from noisy samples. In contrast to currently available bounds, they are not restricted to specific sampling schemes and hold for any sampling sets. Second, this paper provides near-optimal guarantees for greedy sampling by introducing the concept of approximate submodularity and updating the classical greedy bound. It then provides explicit bounds on the approximate supermodularity of the interpolation mean-square error showing that it can be optimized with worst-case guarantees using greedy search even though it is not supermodular. Simulations illustrate the derived bound for different graph models and show an application of graph signal sampling to reduce the complexity of kernel principal component analysis.


title: Quasi-trivial Quandles and Biquandles, Cocycle Enhancements and Link-Homotopy of Pretzel links

abstract: We investigate some algebraic structures called quasi-trivial quandles and we use them to study link-homotopy of pretzel links. Precisely, a necessary and sufficient condition for a pretzel link with at least two components being trivial under link-homotopy is given. We also generalize the quasi-trivial quandle idea to the case of biquandles and consider enhancement of the quasi-trivial biquandle cocycle counting invariant by quasi-trivial biquandle cocycles, obtaining invariants of link-homotopy type of links analogous to the quasi-trivial quandle cocycle invariants in Ayumu Inoue's article arXiv:1205.5891.


title: Robust odd-parity superconductivity in the doped topological insulator Nb$_x$Bi$_2$Se$_3$

abstract: We present resistivity and magnetization measurements on proton-irradiated crystals demonstrating that the superconducting state in the doped topological superconductor Nb$_x$Bi$_2$Se$_3$ (x = 0.25) is surprisingly robust against disorder-induced electron scattering. The superconducting transition temperature $T_c$ decreases without indication of saturation with increasing defect concentration, and the corresponding scattering rates far surpass expectations based on conventional theory. The low-temperature variation of the London penetration depth $\Delta\lambda(T)$ follows a power law ($\Delta\lambda(T)\sim T^2$) indicating the presence of symmetry-protected point nodes. Our results are consistent with the proposed robust nematic $E_u$ pairing state in this material.


title: Qubit dynamics at tunneling Fermi-edge singularity in $\it{a.c.}$ response

abstract: We consider tunneling of spinless electrons from a single-channel emitter into an empty collector through an interacting resonant level of the quantum dot. When all Coulomb screening of sudden charge variations of the dot during the tunneling is realized by the emitter channel, the system is described with an exactly solvable model of a dissipative qubit. To study manifestations of the coherent qubit dynamics in the collector $\it{a.c.}$ response we derive solution to the corresponding Bloch equation for the model quantum evolution in the presence of the oscillating voltage of frequency $% \omega$ and calculate perturbatively the $\it{a.c.}$ response in the voltage amplitude. We have shown that in a wide range of the model parameters the coherent qubit dynamics results in the non-zero frequencies resonances in the amplitudes dependence of the $\it{a.c.}$ harmonics and in the jumps of the harmonics phase shifts across the resonances. In the first order the $\it{a.c.}$ response is directly related to the spectral decomposition of the corresponding transient current and contains only the first $\omega$ harmonic, whose amplitude exhibits resonance at $\omega =\omega_I $, where $\omega_I$ is the qubit oscillation frequency. In the second order we have obtained the $2 \omega$ harmonic of the $\it{a.c.}$ response with resonances in the frequency dependence of its amplitude at $\omega_I$, $\omega_I/2$ and zero frequency and also have found the frequency dependent shift of the average steady current.


title: Reichenbachian common cause systems of size 3 in general probability theories

abstract: Reichenbach defined a common cause which explains a correlation between two events if either one does not cause the other. Its intuitive idea is that the statistical ensemble can be divided into two disjoint parts so that the correlation disappears in both of the resulting subensembles if there is no causal connection between these correlated events. These subensembles can be regarded as common causes. Hofer-Szab\'{o} and R\'{e}dei (2004) generalized a Reichenbachian common cause, and called it a Reichenbachian common cause system. In the case of Reichenbachian common cause systems the statistical ensemble is divided more than two, while it is divided into two parts in the case of Reichenbachian common causes. The number of these subensembles is called the size of this system. In the present paper, we examine Reichenbachian common cause systems in general probability theories which include classical probability theories and quantum probability theories. It is shown that there is no Reichenbachian common cause system for any correlation between two events which are not logical independent, and that a general probability theory which is represented by an atomless orthomodular lattice with a faithful $\sigma$-additive probability measure contains Reichenbachian common cause systems of size 3 for any correlation between two compatible and logical independent events. Moreover, we discuss a relation between Bell's inequality and Reichenbachian common cause systems, and point out that this violation of Bell's inequality can be compatible with a Reichenbachian common cause system although it contradicts a `common' common cause system.


title: Dynamical spin effects in the pion

abstract: We take into account dynamical spin effects in the holographic light-front pion wavefunction in order to predict the pion radius, decay constant, the pion electromagnetic and photon-to-pion transition form factors. We report a striking improvement in the description of all data.


title: Local Operations and Completely Positive Maps in Algebraic Quantum Field Theory

abstract: Einstein introduced the locality principle which states that all physical effect in some finite space-time region does not influence its space-like separated finite region. Recently, in algebraic quantum field theory, R\'{e}dei captured the idea of the locality principle by the notion of operational separability. The operation in operational separability is performed in some finite space-time region, and leaves unchanged the state in its space-like separated finite space-time region. This operation is defined with a completely positive map. In the present paper, we justify using a completely positive map as a local operation in algebraic quantum field theory, and show that this local operation can be approximately written with Kraus operators under the funnel property.


title: Photo-Chemically Directed Self-Assembly of Carbon Nanotubes on Surfaces

abstract: Transistors incorporating single-wall carbon nanotubes (CNTs) as the channel material are used in a variety of electronics applications. However, a competitive CNT-based technology requires the precise placement of CNTs at predefined locations of a substrate. One promising placement approach is to use chemical recognition to bind CNTs from solution at the desired locations on a surface. Producing the chemical pattern on the substrate is challenging. Here we describe a one-step patterning approach based on a highly photosensitive surface monolayer. The monolayer contains chromophopric group as light sensitive body with heteroatoms as high quantum yield photolysis center. As deposited, the layer will bind CNTs from solution. However, when exposed to ultraviolet (UV) light with a low dose (60 mJ/cm2) similar to that used for conventional photoresists, the monolayer cleaves and no longer binds CNTs. These features allow standard, wafer-scale UV lithography processes to be used to form a patterned chemical monolayer without the need for complex substrate patterning or monolayer stamping.


title: Universal behaviour of the glass and the jamming transitions in finite dimensions

abstract: We investigate the glass and the jamming transitions of hard spheres in finite dimensions $d$, through a revised cell theory, that combines the free volume and the Random First Order Theory (RFOT). Recent results show that in infinite dimension the ideal glass transition and jamming transitions are distinct, while based on our theory we argue that they indeed coincide for finite $d$. As a consequence, jamming results into a percolation transition described by RFOT, with a static length diverging with exponent $\nu=2/d$, which we verify through finite size scaling, and standard critical exponents $\alpha = 0$, $\beta = 0$ and $\gamma = 2$ independent on $d$.


title: The structure of a minimal $n$-chart with two crossings I: Complementary domains of $\Gamma_1\cup\Gamma_{n-1}$

abstract: This is the first step of the two steps to enumerate the minimal charts with two crossings. For a label $m$ of a chart $\Gamma$ we denote by $\Gamma_m$ the union of all the edges of label $m$ and their vertices. For a minimal chart $\Gamma$ with exactly two crossings, we can show that the two crossings are contained in $\Gamma_\alpha\cap\Gamma_\beta$ for some labels $\alpha<\beta$. In this paper, we study the structure of a disk $D$ not containing any crossing but satisfying $\Gamma\cap \partial D\subset\Gamma_{\alpha+1}\cup \Gamma_{\beta-1}$.


title: Smoothing and filtering with a class of outer measures

abstract: Filtering and smoothing with a generalised representation of uncertainty is considered. Here, uncertainty is represented using a class of outer measures. It is shown how this representation of uncertainty can be propagated using outer-measure-type versions of Markov kernels and generalised Bayesian-like update equations. This leads to a system of generalised smoothing and filtering equations where integrals are replaced by supremums and probability density functions are replaced by positive functions with supremum equal to one. Interestingly, these equations retain most of the structure found in the classical Bayesian filtering framework. It is additionally shown that the Kalman filter recursion can be recovered from weaker assumptions on the available information on the corresponding hidden Markov model.


title: Zeros of Dirichlet Polynomials via a Density Criterion

abstract: We obtain a necessary and sufficient condition in order that a semi-plane of the form $\Re(s)>r$, $r\in \mathbb{R}$, is free of zeros of a given Dirichlet polynomial. The result may be considered a natural generalization of a well-known criterion for the truth of the Riemann hypothesis due to B\'aez-Duarte. An analog for the case of Dirichlet polynomials of a result of Burnol which is closely related to B\'aez-Duarte's one is also established.


title: Joint Regression and Ranking for Image Enhancement

abstract: Research on automated image enhancement has gained momentum in recent years, partially due to the need for easy-to-use tools for enhancing pictures captured by ubiquitous cameras on mobile devices. Many of the existing leading methods employ machine-learning-based techniques, by which some enhancement parameters for a given image are found by relating the image to the training images with known enhancement parameters. While knowing the structure of the parameter space can facilitate search for the optimal solution, none of the existing methods has explicitly modeled and learned that structure. This paper presents an end-to-end, novel joint regression and ranking approach to model the interaction between desired enhancement parameters and images to be processed, employing a Gaussian process (GP). GP allows searching for ideal parameters using only the image features. The model naturally leads to a ranking technique for comparing images in the induced feature space. Comparative evaluation using the ground-truth based on the MIT-Adobe FiveK dataset plus subjective tests on an additional data-set were used to demonstrate the effectiveness of the proposed approach.


title: Witnessing the Growth of the Nearest Galaxy Cluster: Thermodynamics of the Virgo Cluster Outskirts

abstract: We present results from Suzaku Key Project observations of the Virgo Cluster, the nearest galaxy cluster to us, mapping its X-ray properties along four long `arms' extending beyond the virial radius. The entropy profiles along all four azimuths increase with radius, then level out beyond $0.5r_{200}$, while the average pressure at large radii exceeds Planck Sunyaev-Zel'dovich measurements. These results can be explained by enhanced gas density fluctuations (clumping) in the cluster's outskirts. Using a standard Navarro, Frenk and White (1997) model, we estimate a virial mass, radius, and concentration parameter of $M_{200}=1.05\pm0.02\times10^{14}$ M$_\odot$, $r_{200}=974.1\pm5.7$ kpc, and $c = 8.8 \pm0.2$, respectively. The inferred cumulative baryon fraction exceeds the cosmic mean at $r\sim r_{200}$ along the major axis, suggesting enhanced gas clumping possibly sourced by a candidate large-scale structure filament along the north-south direction. The Suzaku data reveal a large-scale sloshing pattern, with two new cold fronts detected at radii of 233 kpc and 280 kpc along the western and southern arms, respectively. Two high-temperature regions are also identified 1 Mpc towards the south and 605 kpc towards the west of M87, likely representing shocks associated with the ongoing cluster growth. Although systematic uncertainties in measuring the metallicity for low temperature plasma remain, the data at large radii appear consistent with a uniform metal distribution on scales of $\sim 90\times180$ kpc and larger, providing additional support for the early chemical enrichment scenario driven by galactic winds at redshifts of 2-3.


title: Positive Definite Functions on Complex Spheres and their Walks through Dimensions

abstract: We provide walks through dimensions for isotropic positive definite functions defined over complex spheres. We show that the analogues of Mont\'ee and Descente operators as proposed by Beatson and zu Castell [J. Approx. Theory 221 (2017), 22-37] on the basis of the original Matheron operator [Les variables r\'egionalis\'ees et leur estimation, Masson, Paris, 1965], allow for similar walks through dimensions. We show that the Mont\'ee operators also preserve, up to a constant, strict positive definiteness. For the Descente operators, we show that strict positive definiteness is preserved under some additional conditions, but we provide counterexamples showing that this is not true in general. We also provide a list of parametric families of (strictly) positive definite functions over complex spheres, which are important for several applications.


title: Finite State Multiple-Access Wiretap Channel with Delayed Feedback

abstract: Recently, it has been shown that the time-varying multiple-access channel (MAC) with perfect channel state information (CSI) at the receiver and delayed feedback CSI at the transmitters can be modeled as the finite state MAC (FS-MAC) with delayed state feedback, where the time variation of the channel is characterized by the statistics of the underlying state process. To study the fundamental limit of the secure transmission over multi-user wireless communication systems, we re-visit the FS-MAC with delayed state feedback by considering an external eavesdropper, which we call the finite state multiple-access wiretap channel (FS-MAC-WT) with delayed feedback. The main contribution of this paper is to show that taking full advantage of the delayed channel output feedback helps to increase the secrecy rate region of the FS-MAC-WT with delayed state feedback, and the results of this paper are further illustrated by a degraded Gaussian fading example.


title: Theory and optical design of x-ray echo spectrometers

abstract: X-ray echo spectroscopy, a space-domain counterpart of neutron spin echo, is a recently proposed inelastic x-ray scattering (IXS) technique. X-ray echo spectroscopy relies on imaging IXS spectra, and does not require x-ray monochromatization. Due to this, the echo-type IXS spectrometers are broadband, and thus have a potential to simultaneously provide dramatically increased signal strength, reduced measurement times, and higher resolution compared to the traditional narrow-band scanning-type IXS spectrometers. The theory of x-ray echo spectrometers presented in [1] is developed here further with a focus on questions of practical importance, which could facilitate optical design and assessment of the feasibility and performance of the echo spectrometers. Among others, the following questions are addressed: spectral resolution, refocusing condition, echo spectrometer tolerances, refocusing condition adjustment, effective beam size on the sample, spectral window of imaging and scanning range, impact of the secondary source size on the spectral resolution, angular dispersive optics, focusing and collimating optics, and detector's spatial resolution. Examples of optical designs and characteristics of echo spectrometers with 1-meV and 0.1-meV resolutions are presented.


title: Reducing Uncertainties in the Production of the Gamma Emitting Nuclei 26Al, 44Ti, and 60Fe in Core Collapse Supernovae by Using Effective Helium Burning Rates

abstract: We have used effective reaction rates (ERR) for the helium burning reactions to predict the yield of the gamma-emitting nuclei 26Al, 44Ti, and 60Fe in core col- lapse supernovae. The variations in the predicted yields for values of the reaction rates allowed by the ERR are much smaller than obtained previously, and smaller than other uncertainties. A "filter" for supernova nucleosynthesis yields based on pre-supernova structure was used to estimate the effect of failed supernovae on the initial mass function-averaged yields; this substantially reduced the yields of all these isotopes, but the predicted yield ratio 60Fe/26Al was little affected. The robustness of this ratio is promising for comparison with data, but it is larger than observed in nature; possible causes for this discrepancy are discussed.


abstract: We give theoretical analyses of the Magneto-Rayleigh-Taylor instability driven by a rotating magnetic field. Both slab and liner configurations with finite thicknesses are dealt with in the WKB and the non-WKB approximations. Results show that instabilities for all modes (combinations of wave vectors) are alleviated. We further discuss the potential application of the alternant/nested configurations of a theta and a Z pinch to the Theta-Z Liner Inertia Fusion (Theta-Z-LIF) concept.


title: Collective excitation of a trapped Bose-Einstein condensate with spin-orbit coupling

abstract: We investigate the collective excitations of a Raman-induced spin-orbit coupled Bose-Einstein condensate confined in a quasi one-dimension harmonic trap using the Bogoliubov method. By tuning the Raman coupling strength, three phases of the system can be identified. By calculating the transition strength, we are able to classify various excitation modes that are experimentally relevant. We show that the three quantum phases possess distinct features in their collective excitation properties. In particular, the spin dipole and the spin breathing modes can be used to clearly map out the phase boundaries. We confirm these predictions by direct numerical simulations of the quench dynamics that excites the relevant collective modes.


title: The Type Defect of a Simplicial Complex

abstract: Fix a field $k$. When $\Delta$ is a simplicial complex on $n$ vertices with Stanley-Reisner ideal $I_\Delta$, we define and study an invariant called the $\textit{type defect}$ of $\Delta$. Except when $\Delta$ is of a single simplex, the type defect of $\Delta$, $\textrm{td}(\Delta)$, is the difference $ \dim_k \textrm{Tor}_c^S(S/ I_\Delta,k) - c$, where $c$ is the codimension of $\Delta$ and $S = k[x_1, \ldots x_n]$. We show that this invariant admits surprisingly nice properties. For example, it is well-behaved when one glues two complexes together along a face. Furthermore, $\Delta$ is Cohen-Macaulay if $\textrm{td}(\Delta) \leq 0$. On the other hand, if $\Delta$ is a simple graph (viewed as a one-dimensional complex), then $\textrm{td}(\Delta') \geq 0$ for every induced subgraph $\Delta'$ of $\Delta$ if and only if $\Delta$ is chordal. Requiring connected induced subgraphs to have type defect zero allows us to define a class of graphs that we call $\textit{treeish}$, and which we generalize to simplicial complexes. We then extend some of our chordality results to higher dimensions, proving sharp lower bounds for most Betti numbers of ideals with linear resolution, and classifying when equalities occur. As an application, we prove sharp lower bounds for Betti numbers of graded ideals (not necessarily monomial) with linear resolution.


title: Dynamic Base Station Repositioning to Improve Spectral Efficiency of Drone Small Cells

abstract: With recent advancements in drone technology, researchers are now considering the possibility of deploying small cells served by base stations mounted on flying drones. A major advantage of such drone small cells is that the operators can quickly provide cellular services in areas of urgent demand without having to pre-install any infrastructure. Since the base station is attached to the drone, technically it is feasible for the base station to dynamic reposition itself in response to the changing locations of users for reducing the communication distance, decreasing the probability of signal blocking, and ultimately increasing the spectral efficiency. In this paper, we first propose distributed algorithms for autonomous control of drone movements, and then model and analyse the spectral efficiency performance of a drone small cell to shed new light on the fundamental benefits of dynamic repositioning. We show that, with dynamic repositioning, the spectral efficiency of drone small cells can be increased by nearly 100\% for realistic drone speed, height, and user traffic model and without incurring any major increase in drone energy consumption.


title: Spectroscopy and spin dynamics for strongly interacting few spinor bosons in one-dimensional traps

abstract: We consider a one-dimensional trapped gas of strongly interacting few spin-1 atoms which can be described by an effective spin chain Hamiltonian. Away from the SU(3) integrable point, where the energy spectrum is highly degenerate, the rules of ordering and crossing of the energy levels and the symmetry of the eigenstates in the regime of large but finite repulsion have been elucidated. We study the spin-mixing dynamics which is shown to be very sensitive to the ratio between the two channel interactions g0/g2 and the effective spin chain transfers the quantum states more perfectly than the Heisenberg bilinear-biquadratic spin chain.


title: Estimation of Tissue Microstructure Using a Deep Network Inspired by a Sparse Reconstruction Framework

abstract: Diffusion magnetic resonance imaging (dMRI) provides a unique tool for noninvasively probing the microstructure of the neuronal tissue. The NODDI model has been a popular approach to the estimation of tissue microstructure in many neuroscience studies. It represents the diffusion signals with three types of diffusion in tissue: intra-cellular, extra-cellular, and cerebrospinal fluid compartments. However, the original NODDI method uses a computationally expensive procedure to fit the model and could require a large number of diffusion gradients for accurate microstructure estimation, which may be impractical for clinical use. Therefore, efforts have been devoted to efficient and accurate NODDI microstructure estimation with a reduced number of diffusion gradients. In this work, we propose a deep network based approach to the NODDI microstructure estimation, which is named Microstructure Estimation using a Deep Network (MEDN). Motivated by the AMICO algorithm which accelerates the computation of NODDI parameters, we formulate the microstructure estimation problem in a dictionary-based framework. The proposed network comprises two cascaded stages. The first stage resembles the solution to a dictionary-based sparse reconstruction problem and the second stage computes the final microstructure using the output of the first stage. The weights in the two stages are jointly learned from training data, which is obtained from training dMRI scans with diffusion gradients that densely sample the q-space. The proposed method was applied to brain dMRI scans, where two shells each with 30 gradient directions (60 diffusion gradients in total) were used. Estimation accuracy with respect to the gold standard was measured and the results demonstrate that MEDN outperforms the competing algorithms.


title: Software Defined Networking Enabled Wireless Network Virtualization: Challenges and Solutions

abstract: Next generation (5G) wireless networks are expected to support the massive data and accommodate a wide range of services/use cases with distinct requirements in a cost-effective, flexible, and agile manner. As a promising solution, wireless network virtualization (WNV), or network slicing, enables multiple virtual networks to share the common infrastructure on demand, and to be customized for different services/use cases. This article focuses on network-wide resource allocation for realizing WNV. Specifically, the motivations, the enabling platforms, and the benefits of WNV, are first reviewed. Then, resource allocation for WNV along with the technical challenges is discussed. Afterwards, a software defined networking (SDN) enabled resource allocation framework is proposed to facilitate WNV, including the key procedures and the corresponding modeling approaches. Furthermore, a case study is provided as an example of resource allocation in WNV. Finally, some open research topics essential to WNV are discussed.


title: A Computational Approach to Relative Aesthetics

abstract: Computational visual aesthetics has recently become an active research area. Existing state-of-art methods formulate this as a binary classification task where a given image is predicted to be beautiful or not. In many applications such as image retrieval and enhancement, it is more important to rank images based on their aesthetic quality instead of binary-categorizing them. Furthermore, in such applications, it may be possible that all images belong to the same category. Hence determining the aesthetic ranking of the images is more appropriate. To this end, we formulate a novel problem of ranking images with respect to their aesthetic quality. We construct a new dataset of image pairs with relative labels by carefully selecting images from the popular AVA dataset. Unlike in aesthetics classification, there is no single threshold which would determine the ranking order of the images across our entire dataset. We propose a deep neural network based approach that is trained on image pairs by incorporating principles from relative learning. Results show that such relative training procedure allows our network to rank the images with a higher accuracy than a state-of-art network trained on the same set of images using binary labels.


title: A Structured Approach to Predicting Image Enhancement Parameters

abstract: Social networking on mobile devices has become a commonplace of everyday life. In addition, photo capturing process has become trivial due to the advances in mobile imaging. Hence people capture a lot of photos everyday and they want them to be visually-attractive. This has given rise to automated, one-touch enhancement tools. However, the inability of those tools to provide personalized and content-adaptive enhancement has paved way for machine-learned methods to do the same. The existing typical machine-learned methods heuristically (e.g. kNN-search) predict the enhancement parameters for a new image by relating the image to a set of similar training images. These heuristic methods need constant interaction with the training images which makes the parameter prediction sub-optimal and computationally expensive at test time which is undesired. This paper presents a novel approach to predicting the enhancement parameters given a new image using only its features, without using any training images. We propose to model the interaction between the image features and its corresponding enhancement parameters using the matrix factorization (MF) principles. We also propose a way to integrate the image features in the MF formulation. We show that our approach outperforms heuristic approaches as well as recent approaches in MF and structured prediction on synthetic as well as real-world data of image enhancement.


title: Relative Learning from Web Images for Content-adaptive Enhancement

abstract: Personalized and content-adaptive image enhancement can find many applications in the age of social media and mobile computing. This paper presents a relative-learning-based approach, which, unlike previous methods, does not require matching original and enhanced images for training. This allows the use of massive online photo collections to train a ranking model for improved enhancement. We first propose a multi-level ranking model, which is learned from only relatively-labeled inputs that are automatically crawled. Then we design a novel parameter sampling scheme under this model to generate the desired enhancement parameters for a new image. For evaluation, we first verify the effectiveness and the generalization abilities of our approach, using images that have been enhanced/labeled by experts. Then we carry out subjective tests, which show that users prefer images enhanced by our approach over other existing methods.


title: On collisions times of self-sorting interacting particles in one-dimension with random initial positions and velocities

abstract: We investigate a one-dimensional system of $N$ particles, initially distributed with random positions and velocities, interacting through binary collisions. The collision rule is such that there is a time after which the $N$ particles do not interact and become sorted according to their velocities. When the collisions are elastic, we derive asymptotic distributions for the final collision time of a single particle and the final collision time of the system as the number of particles approaches infinity, under different assumptions for the initial distributions of the particles' positions and velocities. For comparison, a numerical investigation is carried out to determine how a non-elastic collision rule, which conserves neither momentum nor energy, affects the median collision time of a particle and the median final collision time of the system.


title: A General Framework for Multi-vehicle Cooperative Localization Using Pose Graph

abstract: When a vehicle observes another one, the two vehicles' poses are correlated by this spatial relative observation, which can be used in cooperative localization for further increasing localization accuracy and precision. To use spatial relative observations, we propose to add them into a pose graph for optimal pose estimation. Before adding them, we need to know the identities of the observed vehicles. The vehicle identification is formulated as a linear assignment problem, which can be solved efficiently. By using pose graph techniques and the start-of-the-art factor composition/decomposition method, our cooperative localization algorithm is robust against communication delay, packet loss, and out-of-sequence packet reception. We demonstrate the usability of our framework and effectiveness of our algorithm through both simulations and real-world experiments using three vehicles on the road.


title: On the charge distribution of $d^*(2380)$

abstract: We calculate the charge distributions of $d^*(2380)$. Two different interpretations of the $d^*$ are considered for a comparison. One is a compact explanation with coupled $\Delta\Delta+CC$ two-channel approximation in the chiral constituent quark model. Another is a resonance state of $D_{12}\pi$. The remarkable differences of the charge distributions in the two pictures are shown and it is expected that the future experiments may provide a clear test for the different theoretical interpretations.


title: Local Flow Partitioning for Faster Edge Connectivity

abstract: We study the problem of computing a minimum cut in a simple, undirected graph and give a deterministic $O(m \log^2 n \log\log^2 n)$ time algorithm. This improves both on the best previously known deterministic running time of $O(m \log^{12} n)$ (Kawarabayashi and Thorup, STOC 2015) and the best previously known randomized running time of $O(m \log^{3} n)$ (Karger, J.ACM 2000) for this problem, though Karger's algorithm can be further applied to weighted graphs. Moreover, our result extends to balanced directed graphs, where the balance of a directed graph captures how close the graph is to being Eulerian. Our approach is using the Kawarabayashi and Thorup graph compression technique, which repeatedly finds low-conductance cuts. To find these cuts they use a diffusion-based local algorithm. We use instead a flow-based local algorithm and suitably adjust their framework to work with our flow-based subroutine. Both flow and diffusion based methods have a long history of being applied to finding low conductance cuts. Diffusion algorithms have several variants that are naturally local while it is more complicated to make flow methods local. Some prior work has proven nice properties for local flow based algorithms with respect to improving or cleaning up low conductance cuts. Our flow subroutine, however, is the first that is both local and produces low conductance cuts. Thus, it may be of independent interest.


title: Linear Additive Markov Processes

abstract: We introduce LAMP: the Linear Additive Markov Process. Transitions in LAMP may be influenced by states visited in the distant history of the process, but unlike higher-order Markov processes, LAMP retains an efficient parametrization. LAMP also allows the specific dependence on history to be learned efficiently from data. We characterize some theoretical properties of LAMP, including its steady-state and mixing time. We then give an algorithm based on alternating minimization to learn LAMP models from data. Finally, we perform a series of real-world experiments to show that LAMP is more powerful than first-order Markov processes, and even holds its own against deep sequential models (LSTMs) with a negligible increase in parameter complexity.


title: Improving Vision-based Self-positioning in Intelligent Transportation Systems via Integrated Lane and Vehicle Detection

abstract: Traffic congestion is a widespread problem. Dynamic traffic routing systems and congestion pricing are getting importance in recent research. Lane prediction and vehicle density estimation is an important component of such systems. We introduce a novel problem of vehicle self-positioning which involves predicting the number of lanes on the road and vehicle's position in those lanes using videos captured by a dashboard camera. We propose an integrated closed-loop approach where we use the presence of vehicles to aid the task of self-positioning and vice-versa. To incorporate multiple factors and high-level semantic knowledge into the solution, we formulate this problem as a Bayesian framework. In the framework, the number of lanes, the vehicle's position in those lanes and the presence of other vehicles are considered as parameters. We also propose a bounding box selection scheme to reduce the number of false detections and increase the computational efficiency. We show that the number of box proposals decreases by a factor of 6 using the selection approach. It also results in large reduction in the number of false detections. The entire approach is tested on real-world videos and is found to give acceptable results.


title: Nonlinear geometric analysis on Finsler manifolds

abstract: This is a survey article on recent progress of comparison geometry and geometric analysis on Finsler manifolds of weighted Ricci curvature bounded below. Our purpose is two-fold: Give a concise and geometric review on the birth of weighted Ricci curvature and its applications; Explain recent results from a nonlinear analogue of the $\Gamma$-calculus based on the Bochner inequality. In the latter we discuss some gradient estimates, functional inequalities, and isoperimetric inequalities.


title: Capacitance Performance of Sub-2-nm Graphene Nanochannels in Aqueous Electrolyte

abstract: Molecular dynamics simulations were used to explain the origin and properties of electrical double-layer capacitance in short graphene nanochannels with width below 2 nm. The results explain the previously reported experimental result on the non-monotonic dependence of the capacitance with the channel width. The mechanism for the anomalous increase of the capacitance in sub-1-nm in pore diameter is attributed here to the width-dependent radial location of counterions in the nanochannels, and the restricted number of co-ions. Decrease of the channel width lowers the number of co-ions and positions the counterions closer to the channel walls. For nanochannels with width ranging from 1 to 2 nm, co-ions are allowed to enter the nanochannel, and both types of ions assume alternating layered distributions leading to the decrease of the capacitance. Voltage is another control parameter which allows understanding capacitance in graphene nanochannels. As the voltage increases, due to limited space near the charged surface, more counterions need to be located in the center of the nanochannel resulting in further capacitance decrease.


title: Ionic Behavior in Highly Concentrated Aqueous Solutions Nanoconfined between Discretely Charged Silicon Surfaces

abstract: Through molecular dynamics simulations considering thermal vibration of surface atoms, ionic behaviors in concentrated NaCl solutions confined between discretely charged silicon surfaces have been investigated. The electric double layer structure was found sensitive to the density and distribution of surface charges. Due to the surface charge discreteness, slight charge inversion appeared which depended on the surface charge density, bulk concentration and confinement. In the nanoconfined NaCl solutions differently concentrated from 0.2 M to 4.0 M, the locations of accumulation layers for Na+ and Cl- ions kept stable, but their peak values increased. The higher the concentration was, the more obvious charge inversion appeared. In 4.0 M NaCl solution, Na+ and Cl- ions show obvious alternating layered distributions which may be corresponding to the solidification found in experiments. By changing surface separation, the confinement had a large effect on ionic distributions. As both surfaces approached each other, many ions and water molecules were squeezed out of the confined space. Two adjacent layers in ion or water distribution profiles can be forced to closer to each other and merge together. From ionic hydration analysis, the coordination number of Na+ ions in highly-confined space was much lower than that in the bulk.


title: Profit Maximization Auction and Data Management in Big Data Markets

abstract: A big data service is any data-originated resource that is offered over the Internet. The performance of a big data service depends on the data bought from the data collectors. However, the problem of optimal pricing and data allocation in big data services is not well-studied. In this paper, we propose an auction-based big data market model. We first define the data cost and utility based on the impact of data size on the performance of big data analytics, e.g., machine learning algorithms. The big data services are considered as digital goods and uniquely characterized with "unlimited supply" compared to conventional goods which are limited. We therefore propose a Bayesian profit maximization auction which is truthful, rational, and computationally efficient. The optimal service price and data size are obtained by solving the profit maximization auction. Finally, experimental results on a real-world taxi trip dataset show that our big data market model and auction mechanism effectively solve the profit maximization problem of the service provider.


title: Preparation-Attack-Immune Quantum Secure Direct Communication Using Two-Fold Photon Degree of Freedom

abstract: Quite recently, enhancing security against device-attack vulnerability has been theoretically challenging but also practically important in quantum cryptographic communication. For dealing with this issue in a general and strict scenario, we design a seemingly-new kind of quantum secure direct communication (QSDC) in a linear-optical regime, which we call "preparation-attack-immune QSDC." We address that in our "naive" analysis, it is quite formidable to extract even a piece of information of the secret message, and any malicious eavesdropping attempts will be unsuccessful. The most remarkable feature is that even in the case where a powerful eavesdropper can peep at all preparation device settings, our protocol still keeps a high level of security without invoking any additional resources and physical properties. This novel advantage that we call "preparation-attack immunity" comes from the simultaneous use of the two degrees of freedom involved in a single-photon (polarization and spatial modes), which enables one to faithfully deal with the single-photon quantum superposition nature. Our idea can be generalized to other single-photon based protocols.


title: Investigating Human Factors in Image Forgery Detection

abstract: In today's age of internet and social media, one can find an enormous volume of forged images on-line. These images have been used in the past to convey falsified information and achieve harmful intentions. The spread and the effect of the social media only makes this problem more severe. While creating forged images has become easier due to software advancements, there is no automated algorithm which can reliably detect forgery. Image forgery detection can be seen as a subset of image understanding problem. Human performance is still the gold-standard for these type of problems when compared to existing state-of-art automated algorithms. We conduct a subjective evaluation test with the aid of eye-tracker to investigate into human factors associated with this problem. We compare the performance of an automated algorithm and humans for forgery detection problem. We also develop an algorithm which uses the data from the evaluation test to predict the difficulty-level of an image (the difficulty-level of an image here denotes how difficult it is for humans to detect forgery in an image. Terms such as "Easy/difficult image" will be used in the same context). The experimental results presented in this paper should facilitate development of better algorithms in the future.