title: Fractional derivative of composite functions: exact results and physical applications

abstract: We examine the fractional derivative of composite functions and present a generalization of the product and chain rules for the Caputo fractional derivative. These results are especially important for physical and biological systems that exhibit multiple spatial and temporal scales, such as porous materials and clusters of neurons, in which transport phenomena are governed by a fractional derivative of slowly varying parameters given in terms of elementary functions. Both the product and chain rules of the Caputo fractional derivative are obtained from the expansion of the fractional derivative in terms of an infinite series of integer order derivatives. The crucial step in the practical implementation of the fractional product rule relies on the exact evaluation of the repeated integral of the generalized hypergeometric function with a power-law argument. By applying the generalized Euler's integral transform, we are able to represent the repeated integral in terms of a single hypergeometric function of a higher order. We demonstrate the obtained results by the exact evaluation of the Caputo fractional derivative of hyperbolic tangent which describes dark soliton propagation in the non-linear media. We conclude that in the most general case both fractional chain and product rules result in an infinite series of the generalized hypergeometric functions.


title: Minimum error correction-based haplotype assembly: considerations for long read data

abstract: The single nucleotide polymorphism (SNP) is the most widely studied type of genetic variation. A haplotype is defined as the sequence of alleles at SNP sites on each haploid chromosome. Haplotype information is essential in unravelling the genome-phenotype association. Haplotype assembly is a well-known approach for reconstructing haplotypes, exploiting reads generated by DNA sequencing devices. The Minimum Error Correction (MEC) metric is often used for reconstruction of haplotypes from reads. However, problems with the MEC metric have been reported. Here, we investigate the MEC approach to demonstrate that it may result in incorrectly reconstructed haplotypes for devices that produce error-prone long reads. Specifically, we evaluate this approach for devices developed by Illumina, Pacific BioSciences and Oxford Nanopore Technologies. We show that imprecise haplotypes may be reconstructed with a lower MEC than that of the exact haplotype. The performance of MEC is explored for different coverage levels and error rates of data. Our simulation results reveal that in order to avoid incorrect MEC-based haplotypes, a coverage of 25 is needed for reads generated by Pacific BioSciences RS systems.


title: On the Morava $E$-theory of wreath products of symmetric groups

abstract: Strickland gave an interpretation of a quotient of the Morava $E$-theory of symmetric groups in terms of algebraic geometry. We identify an analogous quotient of the Morava $E$-theory of wreath products of symmetric groups with a tensor product of Strickland's quotients. This allows an algebro-geometric interpretation similar to Strickland's.


title: Fidelity and Uhlmann connection analysis of topological phase transitions in two dimensions

abstract: We study the behaviour of the fidelity and the Uhlmann connection in two-dimensional systems of free fermions that exhibit non-trivial topological behavior. In particular, we use the fidelity and a quantity closely related to the Uhlmann factor in order to detect phase transitions at zero and finite temperature for topological insulators and superconductors. We show that at zero temperature both quantities predict quantum phase transitions: a sudden drop of fidelity indicates an abrupt change of the spectrum of the state, while the behavior of the Uhlmann connection signals equally rapid change in its eigenbasis. At finite temperature, the topological features are gradually smeared out, indicating the absence of finite-temperature phase transitions, which we further confirm by performing a detailed analysis of the edge states. Moreover, we performed both analytical and numerical analysis of the fidelity susceptibility in the thermodynamic limit, providing an explicit quantitative criterion for the existence of phase transitions. The critical behaviour at zero temperature is further analysed through the numerical computation of critical exponents.


title: Securing the Internet of Things in the Age of Machine Learning and Software-defined Networking

abstract: The Internet of Things (IoT) realizes a vision where billions of interconnected devices are deployed just about everywhere, from inside our bodies to the most remote areas of the globe. As the IoT will soon pervade every aspect of our lives and will be accessible from anywhere, addressing critical IoT security threats is now more important than ever. Traditional approaches where security is applied as an afterthought and as a "patch" against known attacks are insufficient. Indeed, next-generation IoT challenges will require a new secure-by-design vision, where threats are addressed proactively and IoT devices learn to dynamically adapt to different threats. To this end, machine learning and software-defined networking will be key to provide both reconfigurability and intelligence to the IoT devices. In this paper, we first provide a taxonomy and survey the state of the art in IoT security research, and offer a roadmap of concrete research challenges related to the application of machine learning and software-defined networking to address existing and next-generation IoT security threats.


title: Project VeSElkA: results of abundance analysis for HD53929 and HD63975

abstract: Project VeSElkA (Vertical Stratification of Element Abundances) has been initiated with the aim to detect and study the vertical stratification of element abundances in the atmosphere of chemically peculiar stars. Abundance stratification occurs in hydrodynamically stable stellar atmospheres due to the migration of the elements caused by atomic diffusion. Two HgMn stars, HD53929 and HD63975 were selected from the VeSElkA sample and analysed with the aim to detect some abundance peculiarities employing the ZEEMAN2 code. We present the results of abundance analysis of HD53929 and HD63975 observed recently with the spectropolarimeter ESPaDOnS at Canada-France-Hawaii Telescope. Evidence of phosphorus vertical stratification was detected in the atmosphere of these two stars. In both cases, phosphorus abundance increases strongly towards the superficial layers. The strong overabundance of Mn found in stellar atmosphere of both stars confirms that they are HgMn type stars.


title: Tunable nonlinear coherent perfect absorption with epsilon-near-zero plasmonic waveguides

abstract: We propose a scheme to realize nonlinear coherent perfect absorption (CPA) at the nanoscale using epsilon-near-zero (ENZ) plasmonic waveguides. The general conditions to achieve CPA in a linear ENZ plasmonic waveguide are analyzed and presented. The proposed ENZ waveguides support an effective ENZ response at their cut-off frequency, where the CPA effect occurs under the illumination of two counter-propagating plane waves with equal amplitudes and appropriate phase distributions. In addition, the strong and uniform field enhancement inside the nanochannels of the waveguides at the ENZ resonance can efficiently boost Kerr nonlinearities, resulting in a new all-optical switching intensity-dependent CPA phenomenon which can be tunable with ultrafast speed. The proposed free-standing ENZ structures combine third-order nonlinear functionality with standing wave CPA interference effects in a nanoscale plasmonic configuration, thus, leading to a novel degree of tunable light-matter interactions achieved in subwavelength regions. Our findings provide a new platform to efficiently excite nonlinear phenomena at the nanoscale and design tunable coherent perfect absorbers.


title: FDG kinetics in cells and tissues: a biochemically-driven compartmental approach

abstract: The radioactive glucose analogue 2-deoxy-2-[18F]fluoro-D-glucose (FDG) is widely used to reconstruct glucose metabolism and other biological functions in cells and tissues. The analysis of data on the time course of FDG tracer distribution is performed by the use of appropriate compartmental models. Motivated by recent results in cell biochemistry, we describe a new compartmental model aiming at the reconstruction of tracer kinetics in cells and tissues, which emphasizes the different roles of the cytosol and of the endoplasmic reticulum. Two applications of the new model are examined, that are concerned with real data from cancer cell cultures in vitro, and cancer tissues in vivo. The results are compared with those obtained through application of more standard compartmental models against the same datasets and appear to be in a better agreement with respect to recent biochemical experimental evidence. In particular, it is shown that tracer tends to accumulate in the endoplasmic reticulum, rather than cytosol, and that the rate of phosphorylation is higher than predicted by current models.


title: Principal Component Analysis with Tensor Train Subspace

abstract: Tensor train is a hierarchical tensor network structure that helps alleviate the curse of dimensionality by parameterizing large-scale multidimensional data via a set of network of low-rank tensors. Associated with such a construction is a notion of Tensor Train subspace and in this paper we propose a TT-PCA algorithm for estimating this structured subspace from the given data. By maintaining low rank tensor structure, TT-PCA is more robust to noise comparing with PCA or Tucker-PCA. This is borne out numerically by testing the proposed approach on the Extended YaleFace Dataset B.


title: Solving the Course-timetabling Problem of Cairo University Using Max-SAT

abstract: Due to the good performance of current SAT (satisfiability) and Max-SAT (maximum ssatisfiability) solvers, many real-life optimization problems such as scheduling can be solved by encoding them into Max-SAT. In this paper we tackle the course timetabling problem of the department of mathematics, Cairo University by encoding it into Max-SAT. Generating timetables for the department by hand has proven to be cumbersome and the generated timetable almost always contains conflicts. We show how the constraints can be modelled as a Max-SAT instance.


title: Decentralised Learning in Systems with Many, Many Strategic Agents

abstract: Although multi-agent reinforcement learning can tackle systems of strategically interacting entities, it currently fails in scalability and lacks rigorous convergence guarantees. Crucially, learning in multi-agent systems can become intractable due to the explosion in the size of the state-action space as the number of agents increases. In this paper, we propose a method for computing closed-loop optimal policies in multi-agent systems that scales independently of the number of agents. This allows us to show, for the first time, successful convergence to optimal behaviour in systems with an unbounded number of interacting adaptive learners. Studying the asymptotic regime of N-player stochastic games, we devise a learning protocol that is guaranteed to converge to equilibrium policies even when the number of agents is extremely large. Our method is model-free and completely decentralised so that each agent need only observe its local state information and its realised rewards. We validate these theoretical results by showing convergence to Nash-equilibrium policies in applications from economics and control theory with thousands of strategically interacting agents.


title: Stellar Parameters and Radial Velocities of Hot Stars in the Carina Nebula

abstract: The Carina Nebula is an active star forming region in the southern sky that is of particular interest due to the presence of a large number of massive stars in a wide array of evolutionary stages. Here we present the results of the spectroscopic analysis of 82 B-type stars and 33 O-type stars that were observed in 2013 and 2014. For 82 B-type stars without line blending, we fit model spectra from the Tlusty BSTAR2006 grid to the observed profiles of H{\gamma} and He {\lambda}{\lambda} 4026, 4388, and 4471 to measure the effective temperatures, surface gravities, and projected rotational velocities. We also measure the masses, ages, radii, bolometric luminosities, and distances of these stars. From the radial velocities measured in our sample, we find 31 single lined spectroscopic binary candidates. We find a high dispersion of radial velocities among our sample stars, and we argue that the Carina Nebula stellar population has not yet relaxed and become virialized.


title: Deep-FSMN for Large Vocabulary Continuous Speech Recognition

abstract: In this paper, we present an improved feedforward sequential memory networks (FSMN) architecture, namely Deep-FSMN (DFSMN), by introducing skip connections between memory blocks in adjacent layers. These skip connections enable the information flow across different layers and thus alleviate the gradient vanishing problem when building very deep structure. As a result, DFSMN significantly benefits from these skip connections and deep structure. We have compared the performance of DFSMN to BLSTM both with and without lower frame rate (LFR) on several large speech recognition tasks, including English and Mandarin. Experimental results shown that DFSMN can consistently outperform BLSTM with dramatic gain, especially trained with LFR using CD-Phone as modeling units. In the 2000 hours Fisher (FSH) task, the proposed DFSMN can achieve a word error rate of 9.4% by purely using the cross-entropy criterion and decoding with a 3-gram language model, which achieves a 1.5% absolute improvement compared to the BLSTM. In a 20000 hours Mandarin recognition task, the LFR trained DFSMN can achieve more than 20% relative improvement compared to the LFR trained BLSTM. Moreover, we can easily design the lookahead filter order of the memory blocks in DFSMN to control the latency for real-time applications.


title: Spin-glass--like aging in colloidal and granular glasses

abstract: Motivated by the mean field prediction of a Gardner phase transition between a "normal glass" and a "marginally stable glass", we investigate the off-equilibrium dynamics of three-dimensional polydisperse hard spheres, used as a model for colloidal or granular glasses. Deep inside the glass phase, we find that a sharp crossover pressure $P_{\rm G}$ separates two distinct dynamical regimes. For pressure $P < P_{\rm G}$, the glass behaves as a normal solid, displaying fast dynamics that quickly equilibrates within the glass free energy basin. For $P>P_{\rm G}$, instead, the dynamics becomes strongly anomalous, displaying very large equilibration time scales, aging, and a constantly increasing dynamical susceptibility. The crossover at $P_{\rm G}$ is strongly reminiscent of the one observed in three-dimensional spin-glasses in an external field, suggesting that the two systems could be in the same universality class, consistently with theoretical expectations.


title: Understanding Interface Design and Mobile Money Perceptions in Latin America

abstract: Mobile money can facilitate financial inclusion in developing countries, which usually have high mobile phone use and steady remittance activity. Many countries in Latin America meet the minimum technological requirements to use mobile money, however, the adoption in this region is relatively low. This paper investigates the different factors that lead people in Latin America to distrust and therefore not adopt mobile money. For this purpose, we analyzed 27 mobile money applications on the market and investigated the perceptions that people in Latin America have of such interfaces. From our study, we singled out the interface features that have the greatest influence in user adoption in developing countries. We identified that for the Latin America market it is crucial to create mobile applications that allow the user to visualize and understand the workflow through which their money is traveling to recipients. We examined the significance of these findings in the design of future mobile money applications that can effectively improve the use of electronic financial transactions in Latin America.


title: Limiting probabilities for vertices of a given rank in rooted trees

abstract: We consider two varieties of labeled rooted trees, and the probability that a vertex chosen from all vertices of all trees of a given size uniformly at random has a given rank. We prove that this probability converges to a limit as the tree size goes to infinity.


title: Pechukas-Yukawa formalism for Landau-Zener transitions in the presence of external noise

abstract: Quantum systems are prone to decoherence due to both intrinsic interactions as well as random fluctuations from the environment. Using the Pechukas-Yukawa formalism, we investigate the influence of noise on the dynamics of an adiabatically evolving Hamiltonian which can describe a quantum computer. Under this description, the level dynamics of a parametrically perturbed quantum Hamiltonian are mapped to the dynamics of 1D classical gas. We show that our framework coincides with the results of the classical Landau-Zener transitions upon linearisation. Furthermore, we determine the effects of external noise on the level dynamics and its impact on Landau-Zener transitions.


title: Autonomous data-driven design of inorganic materials with AFLOW

abstract: The expansion of programmatically-accessible materials data has cultivated opportunities for data-driven approaches. Highly-automated frameworks like AFLOW not only manage the generation, storage, and dissemination of materials data, but also leverage the information for thermodynamic formability modeling, such as the prediction of phase diagrams and properties of disordered materials. In combination with standardized parameter sets, the wealth of data is ideal for training machine learning algorithms, which have already been employed for property prediction, descriptor development, design rule discovery, and the identification of candidate functional materials. These methods promise to revolutionize the path to synthesis and, ultimately, transform the practice of traditional materials discovery to one of rational and autonomous materials design.


title: Variational zero-inflated Gaussian processes with sparse kernels

abstract: Zero-inflated datasets, which have an excess of zero outputs, are commonly encountered in problems such as climate or rare event modelling. Conventional machine learning approaches tend to overestimate the non-zeros leading to poor performance. We propose a novel model family of zero-inflated Gaussian processes (ZiGP) for such zero-inflated datasets, produced by sparse kernels through learning a latent probit Gaussian process that can zero out kernel rows and columns whenever the signal is absent. The ZiGPs are particularly useful for making the powerful Gaussian process networks more interpretable. We introduce sparse GP networks where variable-order latent modelling is achieved through sparse mixing signals. We derive the non-trivial stochastic variational inference tractably for scalable learning of the sparse kernels in both models. The novel output-sparse approach improves both prediction of zero-inflated data and interpretability of latent mixing models.


title: The conformal, complex and non-commutative structures of the Schwarzschild solution

abstract: The generic null geodesic of the Schwarzschild--Kruskal--Szekeres geometry has a natural complexification, an elliptic curve with a cusp at the singularity. To realize that complexification as a Riemann surface without a cusp, and also to ensure conservation of energy at the singularity, requires a branched cover of the space-time over the singularity, with the geodesic being doubled as well to obtain a genus two hyperelliptic curve with an extra involution. Furthermore, the resulting space-time obtained from this branch cover has a Hamiltonian that is null geodesically complete. The full complex null geodesic can be realized in a natural complexification of the Kruskal--Szekeres metric.


title: Ultrafast light switching of ferromagnetism in EuSe

abstract: We demonstrate that light resonant with the bandgap forces the antiferromagnetic semiconducor EuSe to enter ferromagnetic alignment in the picosecond time scale. A photon generates an electron-hole pair, whose electron forms a supergiant spin polaron of magnetic moment of nearly 6,000 Bohr magnetons. By increasing the light intensity, the whole of the sample can be fully magnetized. The key to the novel large photoinduced magnetization mechanism is the huge enhancement of the magnetic susceptibility when both antiferromagnetic and ferromagnetic interactions are present in the material, and are of nearly equal magnitude, as is the case in EuSe.


title: Android Inter-App Communication Threats, Solutions, and Challenges

abstract: Researchers and commercial companies have made a lot of efforts on detecting malware in Android platform. However, a recent malware threat, App collusion, makes malware detection challenging. In App collusion, two or more Apps collaborate to perform malicious actions by communicating with each other, which makes single App analysis insufficient. In this paper, we first introduce Android security mechanism and communication channels used by android Applications. Then we summarize the security vulnerabilities and potential threats introduced by App communication. Finally, we discuss state of art researches and challenges on App collusion detection.


title: Isogeometric Methods for Free Boundary Problems

abstract: We present in detail three different quasi-Newton isogeometric algorithms for the treatment of free boundary problems. Two algorithms are based on standard Galerkin formulations, while the third is a fully-collocated scheme. With respect to standard approaches, isogeometric analysis enables the accurate description of curved geometries, and is thus particularly suitable for free boundary numerical simulation. We apply the algorithms and compare their performances to several benchmark tests, considering both Dirichlet and periodic boundary conditions. In this context, iogeometric collocation turns out to be robust and computationally more efficient than Galerkin. Our results constitute a starting point of an in-depth analysis of the Euler equations for incompressible fluids.


title: Metal-Poor Type II Cepheids with Periods Less Than Three Days

abstract: We have analysed 10 high resolution spectra of Type II Cepheids with periods less than 3 days. We find that they clearly separate into two groups: those with near or slightly below solar metallicities, and those with [Fe/H] between --1.5 and --2.0. While the former are usually called BL~Her stars, we suggest that the latter be called UY~Eri stars. The UY~Eri subclass appears to be similar to the short period variables in globular clusters of the Galactic Halo. Globular clusters with [Fe/H] $\textgreater$ --1.0 almost never have Type II Cepheids.


title: Controlled Islanding via Weak Submodularity

abstract: Cascading failures typically occur following a large disturbance in power systems, such as tripping of a generating unit or a transmission line. Such failures can propagate and destabilize the entire power system, potentially leading to widespread outages. One approach to mitigate impending cascading failures is through controlled islanding, in which a set of transmission lines is deliberately tripped to partition the unstable system into several disjoint, internally stable islands. Selecting such a set of transmission lines is inherently a combinatorial optimization problem. Current approaches address this problem in two steps: first classify coherent generators into groups and then separate generator groups into different islands with minimal load-generation imbalance. These methods, however, are based on computationally expensive heuristics that do not provide optimality guarantees. In this paper, we propose a novel approach to controlled islanding based on weak submodularity. Our formulation jointly captures the minimal generator non-coherency and minimal load-generation imbalance in one objective function. We relax the problem to a formulation with bounded submodularity ratio and a matroid constraint, and propose an approximation algorithm which achieves a provable optimality bound on non-coherency and load-generation imbalance. The proposed framework is tested on IEEE 39-bus and 118-bus power systems.


title: Dynamics of Janus motors with microscopically reversible kinetics

abstract: Janus motors with chemically active and inactive hemispheres can operate only under nonequilibrium conditions where detailed balance is broken by fluxes of chemical species that establish a nonequilibrium state. A microscopic model for reversible reactive collisions on a Janus motor surface is constructed and shown to satisfy detailed balance. The model is used to study Janus particle reactive dynamics in systems at equilibrium where generalized chemical rate laws that include time-dependent rate coefficients with power-law behavior are shown to describe reaction rates. While maintaining reversible reactions on the Janus catalytic hemisphere, the system is then driven into a nonequilibrium steady state by fluxes of chemical species that control the chemical affinity. The statistical properties of the self-propelled Janus motor in this nonequilibrium steady state are investigated and compared with predictions of a fluctuating thermodynamics theory. The model has utility beyond the examples presented here, since it allows one to explore various aspects of nonequilibrium fluctuations in systems with self-diffusiophoretic motors from a microscopic perspective.


title: Learning to Explore with Meta-Policy Gradient

abstract: The performance of off-policy learning, including deep Q-learning and deep deterministic policy gradient (DDPG), critically depends on the choice of the exploration policy. Existing exploration methods are mostly based on adding noise to the on-going actor policy and can only explore \emph{local} regions close to what the actor policy dictates. In this work, we develop a simple meta-policy gradient algorithm that allows us to adaptively learn the exploration policy in DDPG. Our algorithm allows us to train flexible exploration behaviors that are independent of the actor policy, yielding a \emph{global exploration} that significantly speeds up the learning process. With an extensive study, we show that our method significantly improves the sample-efficiency of DDPG on a variety of reinforcement learning tasks.


title: Analysis of Nonautonomous Adversarial Systems

abstract: Generative adversarial networks are used to generate images but still their convergence properties are not well understood. There have been a few studies who intended to investigate the stability properties of GANs as a dynamical system. This short writing can be seen in that direction. Among the proposed methods for stabilizing training of GANs, {\ss}-GAN was the first who proposed a complete annealing strategy to change high-level conditions of the GAN objective. In this note, we show by a simple example how annealing strategy works in GANs. The theoretical analysis is supported by simple simulations.


title: Caveat Emptor, Computational Social Science: Large-Scale Missing Data in a Widely-Published Reddit Corpus

abstract: As researchers use computational methods to study complex social behaviors at scale, the validity of this computational social science depends on the integrity of the data. On July 2, 2015, Jason Baumgartner published a dataset advertised to include ``every publicly available Reddit comment'' which was quickly shared on Bittorrent and the Internet Archive. This data quickly became the basis of many academic papers on topics including machine learning, social behavior, politics, breaking news, and hate speech. We have discovered substantial gaps and limitations in this dataset which may contribute to bias in the findings of that research. In this paper, we document the dataset, substantial missing observations in the dataset, and the risks to research validity from those gaps. In summary, we identify strong risks to research that considers user histories or network analysis, moderate risks to research that compares counts of participation, and lesser risk to machine learning research that avoids making representative claims about behavior and participation on Reddit.


title: Canonical forms for single-qutrit Clifford+T operators

abstract: We introduce canonical forms for single qutrit Clifford+T circuits and prove that every single-qutrit Clifford+T operator admits a unique such canonical form. We show that our canonical forms are T-optimal in the sense that among all the single-qutrit Clifford+T circuits implementing a given operator our canonical form uses the least number of T gates. Finally, we provide an algorithm which inputs the description of an operator (as a matrix or a circuit) and constructs the canonical form for this operator. The algorithm runs in time linear in the number of T gates. Our results provide a higher-dimensional generalization of prior work by Matsumoto and Amano who introduced similar canonical forms for single-qubit Clifford+T circuits.


title: On the pros and cons of using temporal derivatives to assess brain functional connectivity

abstract: The study of correlations between brain regions is an important chapter of the analysis of large-scale brain spatiotemporal dynamics. In particular, novel methods suited to extract dynamic changes in mutual correlations are needed. Here we scrutinize a recently reported metric dubbed "Multiplication of Temporal Derivatives" (MTD) which is based on the temporal derivative of each time series. The formal comparison of the MTD formula with the Pearson correlation of the derivatives reveals only minor differences, which we find negligible in practice. A comparison with the sliding window Pearson correlation of the raw time series in several stationary and non-stationary set-ups, including a realistic stationary network detection, reveals lower sensitivity of derivatives to low frequency drifts and to autocorrelations but also lower signal-to-noise ratio. It does not indicate any evident mathematical advantages of the proposed metric over commonly used correlation methods.


title: Fractal AI: A fragile theory of intelligence

abstract: Fractal AI is a theory for general artificial intelligence. It allows deriving new mathematical tools that constitute the foundations for a new kind of stochastic calculus, by modelling information using cellular automaton-like structures instead of smooth functions. In the repository included we are presenting a new Agent, derived from the first principles of the theory, which is capable of solving Atari games several orders of magnitude more efficiently than other similar techniques, like Monte Carlo Tree Search. The code provided shows how it is now possible to beat some of the current State of The Art benchmarks on Atari games, without previous learning and using less than 1000 samples to calculate each one of the actions when standard MCTS uses 3 Million samples. Among other things, Fractal AI makes it possible to generate a huge database of top performing examples with a very little amount of computation required, transforming Reinforcement Learning into a supervised problem. The algorithm presented is capable of solving the exploration vs exploitation dilemma on both the discrete and continuous cases, while maintaining control over any aspect of the behaviour of the Agent. From a general approach, new techniques presented here have direct applications to other areas such as Non-equilibrium thermodynamics, chemistry, quantum physics, economics, information theory, and non-linear control theory.


title: A hierarchical random compression method for kernel matrices

abstract: In this paper, we propose a hierarchical random compression method (HRCM) for kernel matrices in fast kernel summations. The HRCM combines the hierarchical framework of the H-matrix and a randomized sampling technique of the column and row spaces for far-field interaction kernel matrices. We show that a uniform column/row sampling (with a given sample size) of a far-field kernel matrix, with- out the need and associated cost to pre-compute a costly sampling distribution, will give a low-rank compression of such low-rank matrices, independent of the matrix sizes and only dependent on the separation of the source and target locations. This far-field random compression technique is then implemented at each level of the hierarchical decomposition for general kernel matrices, resulting in an O(N logN) random compression method. Error and complexity analysis for the HRCM are included. Numerical results for electrostatic and Helmholtz wave kernels have vali- dated the efficiency and accuracy of the proposed method with a cross-over matrix size, in comparison of direct O(N^2) summations, in the order of thousands for a 3-4 digits relative accuracy.


title: Monochromatic loose paths in multicolored $k$-uniform cliques

abstract: For integers $k\ge 2$ and $\ell\ge 0$, a $k$-uniform hypergraph is called a loose path of length $\ell$, and denoted by $P_\ell^{(k)}$, if it consists of $\ell $ edges $e_1,\dots,e_\ell$ such that $|e_i\cap e_j|=1$ if $|i-j|=1$ and $e_i\cap e_j=\emptyset$ if $|i-j|\ge2$. In other words, each pair of consecutive edges intersects on a single vertex, while all other pairs are disjoint. Let $R(P_\ell^{(k)};r)$ be the minimum integer $n$ such that every $r$-edge-coloring of the complete $k$-uniform hypergraph $K_n^{(k)}$ yields a monochromatic copy of $P_\ell^{(k)}$. In this paper we are mostly interested in constructive upper bounds on $R(P_\ell^{(k)};r)$, meaning that on the cost of possibly enlarging the order of the complete hypergraph, we would like to efficiently find a monochromatic copy of $P_\ell^{(k)}$ in every coloring. In particular, we show that there is a constant $c>0$ such that for all $k\ge 2$, $\ell\ge3$, $2\le r\le k-1$, and $n\ge k(\ell+1)r(1+\ln(r))$, there is an algorithm such that for every $r$-edge-coloring of the edges of $K_n^{(k)}$, it finds a monochromatic copy of $P_\ell^{(k)}$ in time at most $cn^k$. We also prove a non-constructive upper bound $R(P_\ell^{(k)};r)\le(k-1)\ell r$.


title: The weighted Property (A) and the greedy algorithm

abstract: We investigate various aspects of the "weighted" greedy algorithm with respect to a Schauder basis. For a weight w, we describe w-greedy, w-almost-greedy and w-partially-greedy bases, and show some properties of w-semi-greedy bases. To achieve these goals, we introduce and study the w-Property (A).


title: Blind Identification of SFBC-OFDM Signals Using Subspace Decompositions and Random Matrix Theory

abstract: Blind signal identification has important applications in both civilian and military communications. Previous investigations on blind identification of space-frequency block codes (SFBCs) only considered identifying Alamouti and spatial multiplexing transmission schemes. In this paper, we propose a novel algorithm to identify SFBCs by analyzing discriminating features for different SFBCs, calculated by separating the signal subspace and noise subspace of the received signals at different adjacent OFDM subcarriers. Relying on random matrix theory, this algorithm utilizes a serial hypothesis test to determine the decision boundary according to the maximum eigenvalue in the noise subspace. Then, a decision tree of a special distance metric is employed for decision making. The proposed algorithm does not require prior knowledge of the signal parameters such as the number of transmit antennas, channel coefficients, modulation mode and noise power. Simulation results verify the viability of the proposed algorithm for a reduced observation period with an acceptable computational complexity.


title: Optical weak measurements without removing the Goos-Haenchen phase

abstract: Optical weak measurements are a powerful tool for measuring small shifts of optical paths. When applied to the measurement of the Goos-Haenchen shift, in particular, a special step must be added to its protocol: the removal of the relative Goos-Haenchen phase, since its presence generates a destructive influence on the measurement. There is, however, a lack of description in the literature of the precise effect of the Goos-Haenchen phase on weak measurements. In this paper we address this issue, developing an analytic study for a Gaussian beam transmitted through a dielectric structure. We obtain analytic expressions for weak measurements as a function of the relative Goos-Haenchen phase and show how to remove it without the aid of waveplates.


title: Magnetic Fields Recorded by Chondrules Formed in Nebular Shocks

abstract: Recent laboratory efforts (Fu et al., 2014) have constrained the remanent magnetizations of chondrules and the magnetic field strengths at which the chondrules were exposed to as they cooled below their Curie points. An outstanding question is whether the inferred paleofields represent the background magnetic field of the solar nebula or were unique to the chondrule-forming environment. We investigate the amplification of the magnetic field above background values for two proposed chondrule formation mechanisms, large-scale nebular shocks and planetary bow shocks. Behind large-scale shocks, the magnetic field parallel to the shock front is amplified by factors $\sim 10-30$, regardless of the magnetic diffusivity. Therefore, chondrules melted in these shocks probably recorded an amplified magnetic field. Behind planetary bow shocks, the field amplification is sensitive to the magnetic diffusivity. We compute the gas properties behind a bow shock around a 3000 km-radius planetary embryo, with and without atmospheres, using hydrodynamics models. We calculate the ionization state of the hot, shocked gas, including thermionic emission from dust, and thermal ionization of gas-phase potassium atoms, and the magnetic diffusivity due to Ohmic dissipation and ambipolar diffusion. We find that the diffusivity is sufficiently large that magnetic fields have already relaxed to background values in the shock downstream where chondrules acquire magnetizations, and that these locations are sufficiently far from the planetary embryos that chondrules should not have recorded a significant putative dynamo field generated on these bodies. We conclude that, if melted in planetary bow shocks, chondrules probably recorded the background nebular field.


title: Three small planets transiting the bright young field star K2-233

abstract: We report the detection of three small transiting planets around the young K3 dwarf K2-233 (2MASS J15215519-2013539) from observations during Campaign 15 of the K2 mission. The star is relatively nearby ($d$ = 69 pc) and bright ($V$ = 10.7 mag, $K_s$ = 8.4 mag), making the planetary system an attractive target for radial velocity follow-up and atmospheric characterization with the James Webb Space Telescope. The inner two planets are hot super-Earths ($R_b$ = 1.40 $\pm$ 0.06 R$_\oplus$, $R_c$ = 1.34 $\pm$ 0.08 R$_\oplus$), while the outer planet is a warm sub-Neptune ($R_d$ = 2.6 $\pm$ 0.1 R$_\oplus$). We estimate the stellar age to be 360$^{+490}_{-140}$ Myr based on rotation, activity, and kinematic indicators. The K2-233 system is particularly interesting given recent evidence for inflated radii in planets around similarly-aged stars, a trend potentially related to photo-evaporation, core-cooling, or both mechanisms.


title: Low-regularity global well-posedness for the Klein-Gordon-Schr\"odinger system on $\mathbb R^{+}$

abstract: In this paper we establish an almost optimal well-posedness and regularity theory for the Klein-Gordon-Schr\"odinger system on the half line. In particular we prove local-in-time well-posedness for rough initial data in Sobolev spaces of negative indices. Our results are consistent with the sharp well-posedness results that exist in the full line case and in this sense appear to be sharp. Finally we prove a global well-posedness result by combining the $L^2$ conservation law of the Schr\"odinger part with a careful iteration of the rough wave part in lower order Sobolev norms.


title: Investigating the Effect of Music and Lyrics on Spoken-Word Recognition

abstract: Background music in social interaction settings can hinder conversation. Yet, little is known of how specific properties of music impact speech processing. This paper addresses this knowledge gap by investigating 1) whether the masking effect of background music with lyrics is larger than that of music without lyrics, and 2) whether the masking effect is larger for more complex music. To answer these questions, a word identification experiment was run in which Dutch participants listened to Dutch CVC words embedded in stretches of background music in two conditions, with and without lyrics, and at three SNRs. Three songs were used of different genres and complexities. Music stretches with and without lyrics were sampled from the same song in order to control for factors beyond the presence of lyrics. The results showed a clear negative impact of the presence of lyrics in background music on spoken-word recognition. This impact is independent of complexity. The results suggest that social spaces (e.g., restaurants, caf\'es and bars) should make careful choices of music to promote conversation, and open a path for future work.


title: Quest for a 'direct' observation of the Unruh effect with classical electrodynamics: In honor of Atsushi Higuchi 60th anniversary

abstract: The Unruh effect is essential to keep the consistency of quantum field theory in inertial and uniformly accelerated frames. Thus, the Unruh effect must be considered as well tested as quantum field theory itself. In spite of it, it would be nice to realize an experiment whose output could be directly interpreted in terms of the Unruh effect. This is not easy because the linear acceleration needed to reach a temperature 1 K is of order $10^{20} {\rm m/s}^2$. We discuss here a conceptually simple experiment reachable under present technology which may accomplish this goal. The inspiration for this proposal can be traced back to Atsushi Higuchi's Ph.D. thesis, which makes it particularly suitable to pay tribute to him on occasion of his $60^{\rm th}$ anniversary.


title: Split objects with respect to a fully invariant short exact sequence in abelian categories

abstract: We introduce and investigate (dual) relative split objects with respect to a fully invariant short exact sequence in abelian categories. We compare them with (dual) relative Rickart objects, and we study their behaviour with respect to direct sums and classes all of whose objects are (dual) relative split. We also introduce and study (dual) strongly relative split objects. Applications are given to Grothendieck categories, module and comodule categories.


title: Theory of nonreciprocal spin waves excitation in spin-Hall oscillators with Dzyaloshinkii-Moriya interaction

abstract: A two-dimensional analytical model for the description of the excitation of nonreciprocal spin waves by spin current in spin-Hall oscillators in the presence of the interfacial Dzyaloshinskii-Moriya interaction (i-DMI) is developed. The theory allows one to calculate the threshold current for the excitation of spin waves, as well as the frequencies and spatial profiles of the excited spin wave modes. It is found, that the frequency of the excited spin waves exhibits a quadratic red shift with the i-DMI strength. At the same time, in the range of small and moderate values of the i-DMI constant, the averaged wave number of the excited spin waves is almost independent of the i-DMI, which results in a rather weak dependence on the i-DMI of the threshold current of the spin wave excitation. The obtained analytical results are confirmed by the results of micromagnetic simulations.


title: On the magnitude homology of metric spaces

abstract: Magnitude homology of enriched categories, and in particular of metric spaces, was recently introduced by T. Leinster and M. Shulman. In this article, we prove that metric spaces satisfying a reasonably mild condition have vanishing magnitude homology groups in nonzero degrees.


title: Geometry of horospherical varieties of Picard rank one

abstract: We study the geometry of non-homogeneous horospherical varieties. These have been classified by Pasquier and include the well-known odd symplectic Grassmannians. We focus our study on quantum cohomology, with a view towards Dubrovin's conjecture. In particular, we describe the cohomology groups of these varieties as well as a Chevalley formula, and prove that many Gromov-Witten invariants are enumerative. This enables us to prove that in many cases the quantum cohomology is semisimple. We give a presentation of the quantum cohomology ring for odd symplectic Grassmannians. The final section is devoted to the derived categories of coherent sheaves on horospherical varieties. We first discuss a general construction of exceptional bundles on these varieties. We then study in detail the case of the horospherical variety associated to the exceptional group $G_2$, and construct a full rectangular Lefschetz exceptional collection in the derived category.


title: Non-virtually nilpotent groups have infinite conjugacy class quotients

abstract: We offer in this note a self-contained proof of the fact that a finitely generated group is not virtually nilpotent if and only if it has a quotient with the infinite conjugacy class (ICC) propoerty. This proof is a modern presentation of the original proof, by McLain (1956) and Duguid and McLain (1956).


title: Surface and Temporal Biosignatures

abstract: Recent discoveries of potentially habitable exoplanets have ignited the prospect of spectroscopic investigations of exoplanet surfaces and atmospheres for signs of life. This chapter provides an overview of potential surface and temporal exoplanet biosignatures, reviewing Earth analogues and proposed applications based on observations and models. The vegetation red-edge (VRE) remains the most well-studied surface biosignature. Extensions of the VRE, spectral "edges" produced in part by photosynthetic or nonphotosynthetic pigments, may likewise present potential evidence of life. Polarization signatures have the capacity to discriminate between biotic and abiotic "edge" features in the face of false positives from band-gap generating material. Temporal biosignatures -- modulations in measurable quantities such as gas abundances (e.g., CO2), surface features, or emission of light (e.g., fluorescence, bioluminescence) that can be directly linked to the actions of a biosphere -- are in general less well studied than surface or gaseous biosignatures. However, remote observations of Earth's biosphere nonetheless provide proofs of concept for these techniques and are reviewed here. Surface and temporal biosignatures provide complementary information to gaseous biosignatures, and while likely more challenging to observe, would contribute information inaccessible from study of the time-averaged atmospheric composition alone.


title: Discussion on Bayesian Cluster Analysis: Point Estimation and Credible Balls by Sara Wade and Zoubin Ghahramani

abstract: I begin my discussion by giving an overview of the main results. Then I proceed to touch upon issues about whether the credible ball constructed can be interpreted as a confidence ball, suggestions on reducing computational costs, and posterior consistency or contraction rates.


title: Applications of Psychological Science for Actionable Analytics

abstract: Actionable analytics are those that humans can understand, and operationalize. What kind of data mining models generate such actionable analytics? According to psychological scientists, humans understand models that most match their own internal models, which they characterize as lists of "heuristic" (i.e., lists of very succinct rules). One such heuristic rule generator is the Fast-and-Frugal Trees (FFT) preferred by psychological scientists. Despite their successful use in many applied domains, FFTs have not been applied in software analytics. Accordingly, this paper assesses FFTs for software analytics. We find that FFTs are remarkably effective. Their models are very succinct (5 lines or less describing a binary decision tree). These succinct models outperform state-of-the-art defect prediction algorithms defined by Ghortra et al. at ICSE'15. Also, when we restrict training data to operational attributes (i.e., those attributes that are frequently changed by developers), FFTs perform much better than standard learners. Our conclusions are two-fold. Firstly, there is much that software analytics community could learn from psychological science. Secondly, proponents of complex methods should always baseline those methods against simpler alternatives. For example, FFTs could be used as a standard baseline learner against which other software analytics tools are compared.


title: AURORA: Auditing PageRank on Large Graphs

abstract: Ranking on large-scale graphs plays a fundamental role in many high-impact application domains, ranging from information retrieval, recommender systems, sports team management, biology to neuroscience and many more. PageRank, together with many of its random walk based variants, has become one of the most well-known and widely used algorithms, due to its mathematical elegance and the superior performance across a variety of application domains. Important as it might be, state-of-the-art lacks an intuitive way to explain the ranking results by PageRank (or its variants), e.g., why it thinks the returned top-k webpages are most important ones in the entire graph; why it gives a higher rank to actor John than actor Smith in terms of their relevance w.r.t. a particular movie? In order to answer these questions, this paper proposes a paradigm shift for PageRank, from identifying which nodes are most important to understanding why the ranking algorithm gives a particular ranking result. We formally define the PageRank auditing problem, whose central idea is to identify a set of key graph elements (e.g., edges, nodes, subgraphs) with the highest influence on the ranking results. We formulate it as an optimization problem and propose a family of effective and scalable algorithms (AURORA) to solve it. Our algorithms measure the influence of graph elements and incrementally select influential elements w.r.t. their gradients over the ranking results. We perform extensive empirical evaluations on real-world datasets, which demonstrate that the proposed methods (AURORA) provide intuitive explanations with a linear scalability.


title: HotStuff: BFT Consensus in the Lens of Blockchain

abstract: We present HotStuff, a leader-based Byzantine fault-tolerant replication protocol for the partially synchronous model. Once network communication becomes synchronous, HotStuff enables a correct leader to drive the protocol to consensus at the pace of actual (vs. maximum) network delay--a property called responsiveness--and with communication complexity that is linear in the number of replicas. To our knowledge, HotStuff is the first partially synchronous BFT replication protocol exhibiting these combined properties. HotStuff is built around a novel framework that forms a bridge between classical BFT foundations and blockchains. It allows the expression of other known protocols (DLS, PBFT, Tendermint, Casper), and ours, in a common framework. Our deployment of HotStuff over a network with over 100 replicas achieves throughput and latency comparable to that of BFT-SMaRt, while enjoying linear communication footprint during leader failover (vs. quadratic with BFT-SMaRt).


title: A Multi-Modal Approach to Infer Image Affect

abstract: The group affect or emotion in an image of people can be inferred by extracting features about both the people in the picture and the overall makeup of the scene. The state-of-the-art on this problem investigates a combination of facial features, scene extraction and even audio tonality. This paper combines three additional modalities, namely, human pose, text-based tagging and CNN extracted features / predictions. To the best of our knowledge, this is the first time all of the modalities were extracted using deep neural networks. We evaluate the performance of our approach against baselines and identify insights throughout this paper.


title: Neural Lattice Language Models

abstract: In this work, we propose a new language modeling paradigm that has the ability to perform both prediction and moderation of information flow at multiple granularities: neural lattice language models. These models construct a lattice of possible paths through a sentence and marginalize across this lattice to calculate sequence probabilities or optimize parameters. This approach allows us to seamlessly incorporate linguistic intuitions - including polysemy and existence of multi-word lexical items - into our language model. Experiments on multiple language modeling tasks show that English neural lattice language models that utilize polysemous embeddings are able to improve perplexity by 9.95% relative to a word-level baseline, and that a Chinese model that handles multi-character tokens is able to improve perplexity by 20.94% relative to a character-level baseline.


title: On the shape of the gamma-ray spectrum around the "$\pi^0$-bump"

abstract: The "pion-decay" bump is a distinct signature of the differential energy spectrum of $\gamma$-rays between 100 MeV and 1 GeV produced in hadronic interactions of accelerated particles (cosmic rays) with the ambient gas. We use the recent parametrisations of relevant cross-sections to study the formation of the "pion-decay" bump. The $\gamma$-ray spectrum below the maximum of this spectral feature can be distorted because of contributions of additional radiation components, in particular, due to the bremsstrahlung of secondary electrons and positrons, the products of decays of $\pi^\pm$-mesons, accompanying the $\pi^0$-production. At energies below 100 MeV, a non-negligible fraction of $\gamma$-ray flux could originate from interactions of sub-relativistic heavy ions. We study the impact of these radiation channels on the formation of the overall $\gamma$-ray spectrum based on a time-dependent treatment of evolution of energy distributions of the primary and secondary particles in the $\gamma$-ray production region.


title: Predicting Human Performance in Vertical Menu Selection Using Deep Learning

abstract: Predicting human performance in interaction tasks allows designers or developers to understand the expected performance of a target interface without actually testing it with real users. In this work, we present a deep neural net to model and predict human performance in performing a sequence of UI tasks. In particular, we focus on a dominant class of tasks, i.e., target selection from a vertical list or menu. We experimented with our deep neural net using a public dataset collected from a desktop laboratory environment and a dataset collected from hundreds of touchscreen smartphone users via crowdsourcing. Our model significantly outperformed previous methods on these datasets. Importantly, our method, as a deep model, can easily incorporate additional UI attributes such as visual appearance and content semantics without changing model architectures. By understanding about how a deep learning model learns from human behaviors, our approach can be seen as a vehicle to discover new patterns about human behaviors to advance analytical modeling.


title: Development of Safety Performance Functions: Incorporating Unobserved Heterogeneity and Functional Form Analysis

abstract: To improve transportation safety, this study applies Highway Safety Manual (HSM) procedures to roadways while accounting for unobserved heterogeneity and exploring alternative functional forms for Safety Performance Functions (SPFs). Specifically, several functional forms are considered in Poisson and Poisson-gamma modeling frameworks. Using five years (2011-2015) of crash, traffic, and road inventory data for two-way, two-lane roads in Tennessee, fixed- and random-parameter count data models are calibrated. The models account for important methodological concerns of unobserved heterogeneity and omitted variable bias. With a validation dataset, the calibrated and uncalibrated HSM SPFs and eight new Tennessee-specific SPFs are compared for prediction accuracy. The results show that the statewide calibration factor is 2.48, suggesting rural two-lane, two-way road segment crashes are at least 1.48 times greater than what HSM SPF predicts. Significant variation in four different regions in Tennessee is observed with calibration factors ranging between 2.02 and 2.77. Among all the SPFs considered, fully specified Tennessee-specific random parameter Poisson SPF outperformed all competing SPFs in predicting out-of-sample crashes on these road segments. The best-fit random parameter SPF specification for crash frequency includes the following variables: annual average daily traffic, segment length, shoulder width, lane width, speed limit, and the presence of passing lanes. Significant heterogeneity is observed in the effects of traffic exposure-related variables on crash frequency. The study shows how heterogeneity-based models can be specified and used by practitioners for obtaining accurate crash predictions.


title: Stock Price Prediction using Principle Components

abstract: The literature provides strong evidence that stock prices can be predicted from past price data. Principal component analysis (PCA) is a widely used mathematical technique for dimensionality reduction and analysis of data by identifying a small number of principal components to explain the variation found in a data set. In this paper, we describe a general method for stock price prediction using covariance information, in terms of a dimension reduction operation based on principle component analysis. Projecting the noisy observation onto a principle subspace leads to a well-conditioned problem. We illustrate our method on daily stock price values for five companies in different industries. We investigate the results based on mean squared error and directional change statistic of prediction, as measures of performance, and volatility of prediction as a measure of risk.


title: Galaxy And Mass Assembly (GAMA): impact of the group environment on galaxy star formation

abstract: We explore how the group environment may affect the evolution of star-forming galaxies. We select 1197 Galaxy And Mass Assembly (GAMA) groups at $0.05\leq z \leq 0.2$ and analyze the projected phase space (PPS) diagram, i.e. the galaxy velocity as a function of projected group-centric radius, as a local environmental metric in the low-mass halo regime $10^{12}\leq (M_{200}/M_{\odot})< 10^{14}$. We study the properties of star-forming group galaxies, exploring the correlation of star formation rate (SFR) with radial distance and stellar mass. We find that the fraction of star-forming group members is higher in the PPS regions dominated by recently accreted galaxies, whereas passive galaxies dominate the virialized regions. We observe a small decline in specific SFR of star-forming galaxies towards the group center by a factor $\sim 1.2$ with respect to field galaxies. Similar to cluster studies, we conclude for low-mass halos that star-forming group galaxies represent an infalling population from the field to the halo and show suppressed star formation.


title: Axiomatic systems and topological semantics for intuitionistic temporal logic

abstract: We propose four axiomatic systems for intuitionistic linear temporal logic and show that each of these systems is sound for a class of structures based either on Kripke frames or on dynamic topological systems. Our topological semantics features a new interpretation for the `henceforth' modality that is a natural intuitionistic variant of the classical one. Using the soundness results, we show that the four logics obtained from the axiomatic systems are distinct. Finally, we show that when the language is restricted to the `henceforth'-free fragment, the set of valid formulas for the relational and topological semantics coincide.


title: Bisimulations for intuitionistic temporal logics

abstract: We introduce bisimulations for the logic $ITL^e$ with `next', `until' and `release', an intuitionistic temporal logic based on structures equipped with a partial order used to interpret intuitionistic implication and a monotone function used to interpret the temporal modalities. Our main results are that `eventually', which is definable in terms of `until', cannot be defined in terms of `next' and `henceforth', and similarly that `henceforth', definable in terms of `release', cannot be defined in terms of `next' and `until', even over the smaller class of here-and-there models.


title: Role of four-fermion interaction and impurity in the states of two-dimensional semi-Dirac materials

abstract: We study the effects of four-fermion interaction and impurity on the low-energy states of two-dimensional semi-Dirac materials by virtue of the unbiased renormalization group approach. The coupled flow equations that govern the energy-dependent evolutions of all correlated interaction parameters are derived after taking into account one-loop corrections from the interplay between four-fermion interaction and impurity. Whether and how four-fermion interaction and impurity influence the low-energy properties of two-dimensional semi-Dirac materials are discreetly explored and addressed attentively. After carrying out the standard renormalization group analysis, we find that both trivial insulating and nontrivial semimetal states are qualitatively stable against all four kinds of four-fermion interactions. However, while switching on both four-fermion interaction and impurity, certain insulator-semimetal phase transition and the distance of Dirac nodal points can be respectively induced and modified due to their strong interplay and intimate competition. Moreover, several non-Fermi liquid behaviors that deviate from the conventional Fermi liquids are exhibited at the lowest-energy limit.


title: A Survey of Multimedia Streaming in LTE Cellular Networks

abstract: With the growing of Long Term Evolution (LTE) cellular networks and the increase in the demand of the video services, it is vital to consider the challenges in the streaming services from a different perspective. A perspective that focuses on the streaming services in light of cellular networks challenges, both per layer basis and across multiple layers as well. In this tutorial, we highlight the main challenges that faces the industry of video streaming in the context of cellular networks with a focus on LTE. We also discuss proposed solutions for these challenges while highlighting the limitations of these solutions and the conditions/assumptions required for these solution to deliver high performance. In addition, we show different work in cross layer optimization for video streaming and how it leads towards a more optimized end to end LTE networking for video streaming. Finally, we suggest different open research areas in the domain of video delivery over LTE networks that can significantly enhance the quality of streaming experience to the end user.


title: Schauder estimates on smooth and singular spaces

abstract: In this paper, we present a proof of Schauder estimate on Euclidean space and use it to generalize Donaldson's Schauder estimate on space with conical singularities in the following two directions. The first is that we allow the total cone angle to be larger than 2$\pi$ and the second is that we discuss higher order estimates.


title: Revisiting Salient Object Detection: Simultaneous Detection, Ranking, and Subitizing of Multiple Salient Objects

abstract: Salient object detection is a problem that has been considered in detail and many solutions proposed. In this paper, we argue that work to date has addressed a problem that is relatively ill-posed. Specifically, there is not universal agreement about what constitutes a salient object when multiple observers are queried. This implies that some objects are more likely to be judged salient than others, and implies a relative rank exists on salient objects. The solution presented in this paper solves this more general problem that considers relative rank, and we propose data and metrics suitable to measuring success in a relative object saliency landscape. A novel deep learning solution is proposed based on a hierarchical representation of relative saliency and stage-wise refinement. We also show that the problem of salient object subitizing can be addressed with the same network, and our approach exceeds performance of any prior work across all metrics considered (both traditional and newly proposed).


title: Block Diagonally Dominant Positive Definite Sub-optimal Filters and Smoothers

abstract: We examine stochastic dynamical systems where the transition matrix, $\Phi$, and the system noise, $\bf{\Gamma}\bf{Q}\bf{\Gamma}^T$, covariance are nearly block diagonal. When $\bf{H}^T \bf{R}^{-1} \bf{H}$ is also nearly block diagonal, where $\bf{R}$ is the observation noise covariance and $\bf{H}$ is the observation matrix, our suboptimal filter/smoothers are always positive semi-definite, and have improved numerical properties. Applications for distributed dynamical systems with time dependent pixel imaging are discussed.


title: Local Partition in Rich Graphs

abstract: Local graph partitioning is a key graph mining tool that allows researchers to identify small groups of interrelated nodes (e.g. people) and their connective edges (e.g. interactions). Because local graph partitioning is primarily focused on the network structure of the graph (vertices and edges), it often fails to consider the additional information contained in the attributes. In this paper we propose---(i) a scalable algorithm to improve local graph partitioning by taking into account both the network structure of the graph and the attribute data and (ii) an application of the proposed local graph partitioning algorithm (AttriPart) to predict the evolution of local communities (LocalForecasting). Experimental results show that our proposed AttriPart algorithm finds up to 1.6$\times$ denser local partitions, while running approximately 43$\times$ faster than traditional local partitioning techniques (PageRank-Nibble). In addition, our LocalForecasting algorithm shows a significant improvement in the number of nodes and edges correctly predicted over baseline methods.


title: The $\mathbb{Z}_2$-genus of Kuratowski minors

abstract: A drawing of a graph on a surface is independently even if every pair of nonadjacent edges in the drawing crosses an even number of times. The $\mathbb{Z}_2$-genus of a graph $G$ is the minimum $g$ such that $G$ has an independently even drawing on the orientable surface of genus $g$. An unpublished result by Robertson and Seymour implies that for every $t$, every graph of sufficiently large genus contains as a minor a projective $t\times t$ grid or one of the following so-called $t$-Kuratowski graphs: $K_{3,t}$, or $t$ copies of $K_5$ or $K_{3,3}$ sharing at most two common vertices. We show that the $\mathbb{Z}_2$-genus of graphs in these families is unbounded in $t$; in fact, equal to their genus. Together, this implies that the genus of a graph is bounded from above by a function of its $\mathbb{Z}_2$-genus, solving a problem posed by Schaefer and \v{S}tefankovi\v{c}, and giving an approximate version of the Hanani-Tutte theorem on orientable surfaces. We also obtain an analogous result for Euler genus and Euler $\mathbb{Z}_2$-genus of graphs.


title: OPE inversion in Mellin space

abstract: The fundamental ingredients that build the observables in conformal field theory are the spectrum of operators and the OPE coefficients, or equivalently, the two- and three-point functions of the theory. Recently an inversion formula solving the OPE coefficients by a convolution over the light-cone double-discontinuities of the correlator has been found by Simon Caron-Huot. Taking into account that the same OPE data determine the Mellin amplitude representation of the correlator, motivate us to look for an analogous inversion formula in Mellin space, which we develops partially on this paper.


title: Smoothing Spline Growth Curves With Covariates

abstract: We adapt the interactive spline model of Wahba to growth curves with covariates. The smoothing spline formulation permits a non-parametric representation of the growth curves. In the limit when the discretization error is small relative to the estimation error, the resulting growth curve estimates often depend only weakly on the number and locations of the knots. The smoothness parameter is determined from the data by minimizing an empirical estimate of the expected error. We show that the risk estimate of Craven and Wahba is a weighted goodness of fit estimate. A modified loss estimate is given, where $\sigma^2$ is replaced by its unbiased estimate.

categories: stat.ME math.ST physics.data-an physics.plasm-ph stat.TH


title: Observation of an Unusual Upward-going Cosmic-ray-like Event in the Third Flight of ANITA

abstract: We report on an upward traveling, radio-detected cosmic-ray-like impulsive event with characteristics closely matching an extensive air shower. This event, observed in the third flight of the Antarctic Impulsive Transient Antenna (ANITA), a NASA-sponsored long-duration balloon payload, is consistent with a similar event reported in a previous flight. These events may be produced by the atmospheric decay of an upward-propagating $\tau$-lepton produced by a $\nu_{\tau}$ interaction, although their relatively steep arrival angles create tension with the standard model (SM) neutrino cross section. Each of the two events have $a~posteriori$ background estimates of $\lesssim 10^{-2}$ events. If these are generated by $\tau$-lepton decay, then either the charged-current $\nu_{\tau}$ cross section is suppressed at EeV energies, or the events arise at moments when the peak flux of a transient neutrino source was much larger than the typical expected cosmogenic background neutrinos.


title: Energy Dissipation in the Upper Atmospheres of Trappist-1 Planets

abstract: We present a method to quantify the upper-limit of the energy transmitted from the intense stellar wind to the upper atmospheres of three of the Trappist-1 planets (e, f, and g). We use a formalism that treats the system as two electromagnetic regions, where the efficiency of the energy transmission between one region (the stellar wind at the planetary orbits) to the other (the planetary ionospheres) depends on the relation between the conductances and impedances of the two regions. Since the energy flux of the stellar wind is very high at these planetary orbits, we find that for the case of high transmission efficiency (when the conductances and impedances are close in magnitude), the energy dissipation in the upper planetary atmospheres is also very large. On average, the Ohmic energy can reach $0.5-1~W/m^2$, about 1\% of the stellar irradiance and 5-15 times the EUV irradiance. Here, using constant values for the ionospheric conductance, we demonstrate that the stellar wind energy could potentially drive large atmospheric heating in terrestrial planets, as well as in hot jupiters. More detailed calculations are needed to assess the ionospheric conductance and to determine more accurately the amount of heating the stellar wind can drive in close-orbit planets.


title: Secret Key Generation from Channel Noise with the Help of a Common Key

abstract: Information-theoretically secure communications are possible when channel noise is usable and when the channel has an intrinsic characteristic that a legitimate receiver (Bob) can use the noise more advantageously than an eavesdropper (Eve). This report deals with the case in which the channel does not have such an intrinsic characteristic. Here, we use a pre-shared common key as a tool that extrinsically makes Bob more advantageous than Eve. This method uses error-correcting code in addition to the common key and noise, and manages the three components in random-number transmission. Secret keys are generated from noise, and messages are encrypted with the secret keys in a one-time pad manner. As a result, information leaks meaningful to Eve are restricted to the parity-check symbols for the random numbers. It is possible to derive the candidates of the common key from the parity check symbols, and the security of this method is quantified in terms of the amount of computations needed for an exhaustive search of the candidates, where we evaluate the security by assuming that all parity check symbols leak to Eve without bit errors. Noise contributes to not only generating secret keys but also enhancing the security because the candidates of the common key increase with it.


title: Structural Controllability of a Consensus Network with Multiple Leaders

abstract: This paper examines the structural controllability for a group of agents, called followers, connected to each other based on the consensus law under commands of multiple leaders, which are agents with superior capabilities, over a fixed communication topology. It is proved that the graph-theoretic sufficient and necessary condition for the set of followers to be structurally controllable under the leaders' commands is leader-follower connectivity of the associated graph topology. This shrinks to graph connectivity for the case of solo leader. In the approach, we explicitly put into account the dependence among the entries of the system matrices for a consensus network using the linear parameterization technique introduced in [1].


title: Strong enhancement of the Edelstein effect in f-electron systems

abstract: The Edelstein effect occurring in systems with broken inversion symmetry generates a spin polarization when an electric field is applied, which is most advantageous in spintronics applications. Unfortunately, it became apparent that this kind of magnetoelectric effect is very small in semiconductors. We here demonstrate that correlation effects can strongly enhance the magnetoelectric effect. Particularly, we observe a strong enhancement of the Edelstein effect in $f$-electron systems close to the coherence temperature, where the $f$-electrons change their character from localized to itinerant. We furthermore show that this enhancement can be explained by a coupling between the conduction electrons and the still localized $f$-electrons.


title: Graph Reconstruction by Discrete Morse Theory

abstract: Recovering hidden graph-like structures from potentially noisy data is a fundamental task in modern data analysis. Recently, a persistence-guided discrete Morse-based framework to extract a geometric graph from low-dimensional data has become popular. However, to date, there is very limited theoretical understanding of this framework in terms of graph reconstruction. This paper makes a first step towards closing this gap. Specifically, first, leveraging existing theoretical understanding of persistence-guided discrete Morse cancellation, we provide a simplified version of the existing discrete Morse-based graph reconstruction algorithm. We then introduce a simple and natural noise model and show that the aforementioned framework can correctly reconstruct a graph under this noise model, in the sense that it has the same loop structure as the hidden ground-truth graph, and is also geometrically close. We also provide some experimental results for our simplified graph-reconstruction algorithm.


title: Symbol-level precoding is symbol-perturbed ZF when energy Efficiency is sought

abstract: This paper considers symbol-level precoding (SLP) for multiuser multiple-input single-output (MISO) downlink. SLP is a nonlinear precoding scheme that utilizes symbol constellation structures. It has been shown that SLP can outperform the popular linear beamforming scheme. In this work we reveal a hidden connection between SLP and linear beamforming. We show that under an energy minimization design, SLP is equivalent to a zero-forcing (ZF) beamforming scheme with perturbations on symbols. This identity gives new insights and they are discussed in the paper. As a side contribution, this work also develops a symbol error probability (SEP)-constrained SLP design formulation under quadrature amplitude modulation (QAM) constellations.


title: OGLE-2017-BLG-1522: A giant planet around a brown dwarf located in the Galactic bulge

abstract: We report the discovery of a giant planet in the OGLE-2017-BLG-1522 microlensing event. The planetary perturbations were clearly identified by high-cadence survey experiments despite the relatively short event timescale of $t_{\rm E} \sim 7.5$ days. The Einstein radius is unusually small, $\theta_{\rm E} = 0.065\,$mas, implying that the lens system either has very low mass or lies much closer to the microlensed source than the Sun, or both. A Bayesian analysis yields component masses $(M_{\rm host}, M_{\rm planet})=(46_{-25}^{+79}, 0.75_{-0.40}^{+1.26})~M_{\rm J}$ and source-lens distance $D_{\rm LS} = 0.99_{-0.54}^{+0.91}~{\rm kpc}$, implying that this is a brown-dwarf/Jupiter system that probably lies in the Galactic bulge, a location that is also consistent with the relatively low lens-source relative proper motion $\mu = 3.2 \pm 0.5~{\rm mas}~{\rm yr^{-1}}$. The projected companion-host separation is $0.59_{-0.11}^{+0.12}~{\rm AU}$, indicating that the planet is placed beyond the snow line of the host, i.e., $a_{sl} \sim 0.12~{\rm AU}$. Planet formation scenarios combined with the small companion-host mass ratio $q \sim 0.016$ and separation suggest that the companion could be the first discovery of a giant planet that formed in a protoplanetary disk around a brown dwarf host.


title: Markov spectra for modular billiards

abstract: We introduce some analogues of the Markov spectrum defined in terms of modular billiards and consider the problem of characterizing that part of the spectrum below the lowest limit point.


title: Thurston norms of tunnel number-one manifolds

abstract: The Thurston norm of a 3-manifold measures the complexity of surfaces representing two-dimensional homology classes. We study the possible unit balls of Thurston norms of 3-manifolds $M$ with $b_1(M) = 2$, and whose fundamental groups admit presentations with two generators and one relator. We show that even among this special class, there are 3-manifolds such that the unit ball of the Thurston norm has arbitrarily many faces.


title: Algorithmic Social Intervention

abstract: Social and behavioral interventions are a critical tool for governments and communities to tackle deep-rooted societal challenges such as homelessness, disease, and poverty. However, real-world interventions are almost always plagued by limited resources and limited data, which creates a computational challenge: how can we use algorithmic techniques to enhance the targeting and delivery of social and behavioral interventions? The goal of my thesis is to provide a unified study of such questions, collectively considered under the name "algorithmic social intervention". This proposal introduces algorithmic social intervention as a distinct area with characteristic technical challenges, presents my published research in the context of these challenges, and outlines open problems for future work. A common technical theme is decision making under uncertainty: how can we find actions which will impact a social system in desirable ways under limitations of knowledge and resources? The primary application area for my work thus far is public health, e.g. HIV or tuberculosis prevention. For instance, I have developed a series of algorithms which optimize social network interventions for HIV prevention. Two of these algorithms have been pilot-tested in collaboration with LA-area service providers for homeless youth, with preliminary results showing substantial improvement over status-quo approaches. My work also spans other topics in infectious disease prevention and underlying algorithmic questions in robust and risk-aware submodular optimization.


title: Noisy Adaptive Group Testing: Bounds and Algorithms

abstract: The group testing problem consists of determining a small set of defective items from a larger set of items based on a number of possibly-noisy tests, and is relevant in applications such as medical testing, communication protocols, pattern matching, and many more. One of the defining features of the group testing problem is the distinction between the non-adaptive and adaptive settings: In the non-adaptive case, all tests must be designed in advance, whereas in the adaptive case, each test can be designed based on the previous outcomes. While tight information-theoretic limits and near-optimal practical algorithms are known for the adaptive setting in the absence of noise, surprisingly little is known in the noisy adaptive setting. In this paper, we address this gap by providing information-theoretic achievability and converse bounds under various noise models, as well as a slightly weaker achievability bound for a computationally efficient variant. These bounds are shown to be tight or near-tight in a broad range of scaling regimes, particularly at low noise levels. The algorithms used for the achievability results have the notable feature of only using two or three stages of adaptivity.


title: The Topological Period-Index Problem over 8-Complexes, II

abstract: We complete the study of the topological period-index problem over 8 dimensional finite CW complexes started in a preceding paper. More precisely, we determine the sharp upper bound of the index of a topological Brauer class $\alpha\in H^3(X;\mathbb{Z})$, where $X$ is of the homotopy type of an 8 dimensional finite CW complex and the period of $\alpha$ is divisible by 4.


title: Model-Agnostic Private Learning via Stability

abstract: We design differentially private learning algorithms that are agnostic to the learning model. Our algorithms are interactive in nature, i.e., instead of outputting a model based on the training data, they provide predictions for a set of $m$ feature vectors that arrive online. We show that, for the feature vectors on which an ensemble of models (trained on random disjoint subsets of a dataset) makes consistent predictions, there is almost no-cost of privacy in generating accurate predictions for those feature vectors. To that end, we provide a novel coupling of the distance to instability framework with the sparse vector technique. We provide algorithms with formal privacy and utility guarantees for both binary/multi-class classification, and soft-label classification. For binary classification in the standard (agnostic) PAC model, we show how to bootstrap from our privately generated predictions to construct a computationally efficient private learner that outputs a final accurate hypothesis. Our construction - to the best of our knowledge - is the first computationally efficient construction for a label-private learner. We prove sample complexity upper bounds for this setting. As in non-private sample complexity bounds, the only relevant property of the given concept class is its VC dimension. For soft-label classification, our techniques are based on exploiting the stability properties of traditional learning algorithms, like stochastic gradient descent (SGD). We provide a new technique to boost the average-case stability properties of learning algorithms to strong (worst-case) stability properties, and then exploit them to obtain private classification algorithms. In the process, we also show that a large class of SGD methods satisfy average-case stability properties, in contrast to a smaller class of SGD methods that are uniformly stable as shown in prior work.


title: Matrix iterations with vertical support restrictions

abstract: We use coherent systems of FS iterations on a power set, which can be seen as matrix iteration that allows restriction on arbitrary subsets of the vertical component, to prove general theorems about preservation of certain type of unbounded families on definable structures and of certain mad families (like those added by Hechler's poset for adding an a.d. family) regardless of the cofinality of their size. In particular, we define a class of posets called $\sigma$-Frechet-linked and show that they work well to preserve mad families, and unbounded families on $\omega^\omega$. As applications of this method, we show that a large class of FS iterations can preserve the mad family added by Hechler's poset (regardless of the cofinality of its size), and the consistency of a constellation of Cicho\'n's diagram with 7 values where two of these values are singular.


title: Robustness to incorrect priors in partially observed stochastic control

abstract: We study the continuity properties of optimal solutions to stochastic control problems with respect to initial probability measures and applications of these to the robustness of optimal control policies applied to systems with incomplete or incorrect priors. It is shown that for single and multi-stage optimal cost problems, continuity and robustness cannot be established under weak convergence or Wasserstein convergence in general, but that the optimal cost is continuous in the priors under the convergence in total variation under mild conditions. By imposing further assumptions on the measurement models, robustness and continuity also hold under weak convergence of priors. We thus obtain robustness results and bounds on the mismatch error that occurs due to the application of a control policy which is designed for an incorrectly estimated prior in terms of a distance measure between the true prior and the incorrect one. Positive and negative practical implications of these results in empirical learning for stochastic control will be presented, where almost surely weak convergence of i.i.d. empirical measures occurs but stronger notions of convergence, such as total variation convergence, in general, do not.


title: Bucket Renormalization for Approximate Inference

abstract: Probabilistic graphical models are a key tool in machine learning applications. Computing the partition function, i.e., normalizing constant, is a fundamental task of statistical inference but it is generally computationally intractable, leading to extensive study of approximation methods. Iterative variational methods are a popular and successful family of approaches. However, even state of the art variational methods can return poor results or fail to converge on difficult instances. In this paper, we instead consider computing the partition function via sequential summation over variables. We develop robust approximate algorithms by combining ideas from mini-bucket elimination with tensor network and renormalization group methods from statistical physics. The resulting "convergence-free" methods show good empirical performance on both synthetic and real-world benchmark models, even for difficult instances.


title: Ranking with Adaptive Neighbors

abstract: Retrieving the most similar objects in a large-scale database for a given query is a fundamental building block in many application domains, ranging from web searches, visual, cross media, and document retrievals. State-of-the-art approaches have mainly focused on capturing the underlying geometry of the data manifolds. Graph-based approaches, in particular, define various diffusion processes on weighted data graphs. Despite success, these approaches rely on fixed-weight graphs, making ranking sensitive to the input affinity matrix. In this study, we propose a new ranking algorithm that simultaneously learns the data affinity matrix and the ranking scores. The proposed optimization formulation assigns adaptive neighbors to each point in the data based on the local connectivity, and the smoothness constraint assigns similar ranking scores to similar data points. We develop a novel and efficient algorithm to solve the optimization problem. Evaluations using synthetic and real datasets suggest that the proposed algorithm can outperform the existing methods.


title: Tail state formation in solar cell materials: First principles analyses of zincblende, chalcopyrite, kesterite and hybrid perovskite crystals

abstract: Tail state formation in solar cell absorbers leads to a detrimental effect on solar cell performance. Nevertheless, the characterization of the band tailing in experimental semiconductor crystals is generally difficult. In this article, to determine the tail state generation in various solar cell materials, we have developed a quite general theoretical scheme in which the experimental Urbach energy is compared with the absorption edge energy derived from density functional theory (DFT) calculation. For this purpose, the absorption spectra of solar cell materials, including CdTe, CuInSe2 (CISe), CuGaSe2 (CGSe), Cu2ZnSnSe4 (CZTSe), Cu2ZnSnS4 (CZTS) and hybrid perovskites, have been calculated by DFT particularly using very-high-density k meshes. As a result, we find that the tail state formation is negligible in CdTe, CISe, CGSe and hybrid perovskite polycrystals. However, coevaporated CZTSe and CZTS layers exhibit very large Urbach energies, which are far larger than the theoretical counterparts. Based on DFT analysis results, we conclude that the quite large tail state formation observed in the CZTSe and CZTS originates from extensive cation disordering. In particular, even a slight cation substitution is found to generate unusual band fluctuation in CZT(S)Se. In contrast, CH3NH3PbI3 hybrid perovskite shows the sharpest absorption edge theoretically, which agrees with experiment.


title: Vector-valued Littewood-Paley-Stein theory for semigroups II

abstract: Inspired by a recent work of Hyt\"onen and Naor, we solve a problem left open in our previous work joint with Mart\'{\i}nez and Torrea on the vector-valued Littlewood-Paley-Stein theory for symmetric diffusion semigroups. We prove a similar result in the discrete case, namely, for any $T$ which is the square of a symmetric Markovian operator on a measure space $(\Omega, \mu)$. Moreover, we show that $T\otimes{\rm Id}_X$ extends to an analytic contraction on $L_p(\Omega; X)$ for any $1<p<\infty$ and any uniformly convex Banach space $X$.


title: Sub-Doppler laser cooling of 23Na in gray molasses on the D2 line

abstract: We report on the efficient gray molasses cooling of sodium atoms using the $D_{2}$ optical transition at 589.1 nm. Thanks to the hyperfine split about 6$\Gamma$ between the $|F'=2\rangle$ and $|F'=3\rangle$ in the excited state 3$^{2}P_{3/2}$, this atomic transition is effective for the gray molasses cooling mechanism. Using this cooling technique, the atomic sample in $F = 2$ ground manifold is cooled from 700 $\upmu$K to 56 $\upmu$K in 3.5 ms. We observe that the loading efficiency into magnetic trap is increased due to the lower temperature and high phase space density of atomic cloud after gray molasses. This technique offers a promising route for the fast cooling of the sodium atoms in the $F=2$ state.


title: PT-Spike: A Precise-Time-Dependent Single Spike Neuromorphic Architecture with Efficient Supervised Learning

abstract: One of the most exciting advancements in AI over the last decade is the wide adoption of ANNs, such as DNN and CNN, in many real-world applications. However, the underlying massive amounts of computation and storage requirement greatly challenge their applicability in resource-limited platforms like the drone, mobile phone, and IoT devices etc. The third generation of neural network model--Spiking Neural Network (SNN), inspired by the working mechanism and efficiency of human brain, has emerged as a promising solution for achieving more impressive computing and power efficiency within light-weighted devices (e.g. single chip). However, the relevant research activities have been narrowly carried out on conventional rate-based spiking system designs for fulfilling the practical cognitive tasks, underestimating SNN's energy efficiency, throughput, and system flexibility. Although the time-based SNN can be more attractive conceptually, its potentials are not unleashed in realistic applications due to lack of efficient coding and practical learning schemes. In this work, a Precise-Time-Dependent Single Spike Neuromorphic Architecture, namely "PT-Spike", is developed to bridge this gap. Three constituent hardware-favorable techniques: precise single-spike temporal encoding, efficient supervised temporal learning, and fast asymmetric decoding are proposed accordingly to boost the energy efficiency and data processing capability of the time-based SNN at a more compact neural network model size when executing real cognitive tasks. Simulation results show that "PT-Spike" demonstrates significant improvements in network size, processing efficiency and power consumption with marginal classification accuracy degradation when compared with the rate-based SNN and ANN under the similar network configuration.


title: A Study on the Relationship Between Depth Map Quality and the Overall 3D Video Quality OF Experience

abstract: The emergence of multiview displays has made the need for synthesizing virtual views more pronounced, since it is not practical to capture all of the possible views when filming multiview content. View synthesis is performed using the available views and depth maps. There is a correlation between the quality of the synthesized views and the quality of depth maps. In this paper we study the effect of depth map quality on perceptual quality of synthesized view through subjective and objective analysis. Our evaluation results show that: 1) 3D video quality depends highly on the depth map quality and 2) the Visual Information Fidelity index computed between the reference and distorted depth maps has Pearson correlation ratio of 0.75 and Spearman rank order correlation coefficient of 0.67 with the subjective 3D video quality.


title: Photoinduced High-Frequency Charge Oscillations in Dimerized Systems

abstract: Photoinduced charge dynamics in dimerized systems is studied on the basis of the exact diagonalization method and the time-dependent Schr\"odinger equation for a one-dimensional spinless-fermion model at half filling and a two-dimensional model for $\kappa$-(bis[ethylenedithio]tetrathiafulvalene)$_2$X [$\kappa$-(BEDT-TTF)$_2$X] at three-quarter filling. After the application of a one-cycle pulse of a specifically polarized electric field, the charge densities at half of the sites of the system oscillate in the same phase and those at the other half oscillate in the opposite phase. For weak fields, the Fourier transform of the time profile of the charge density at any site after photoexcitation has peaks for finite-sized systems that correspond to those of the steady-state optical conductivity spectrum. For strong fields, these peaks are suppressed and a new peak appears on the high-energy side, that is, the charge densities mainly oscillate with a single frequency, although the oscillation is eventually damped. In the two-dimensional case without intersite repulsion and in the one-dimensional case, this frequency corresponds to charge-transfer processes by which all the bonds connecting the two classes of sites are exploited. Thus, this oscillation behaves as an electronic breathing mode. The relevance of the new peak to a recently found reflectivity peak in $\kappa$-(BEDT-TTF)$_2$X after photoexcitation is discussed.


title: Uplift Modeling from Separate Labels

abstract: Uplift modeling is aimed at estimating the incremental impact of an action on an individual's behavior, which is useful in various application domains such as targeted marketing (advertisement campaigns) and personalized medicine (medical treatments). Conventional methods of uplift modeling require every instance to be jointly equipped with two types of labels: the taken action and its outcome. However, obtaining two labels for each instance at the same time is difficult or expensive in many real-world problems. In this paper, we propose a novel method of uplift modeling that is applicable to a more practical setting where only one type of labels is available for each instance. We show a mean squared error bound for the proposed estimator and demonstrate its effectiveness through experiments.


title: Star product induced from coherent states on $L^2(S^n)$, $n = 2, 3, 5$

abstract: We consider the bounded linear operators with domain in the Hilbert space $L^2(S^n)$, $n=2,3,5$ and describe its symbolic calculus defined by the Berezin quantization. In particular, we derive an explicit formula for the composition of Berezin's symbols and thus a noncommutative invariant star product, which in turn is invariant under the action of the group $SU(2)$, $SU(2)\times SU(2)$ and $SU(4)$ on $\mathbb C^2$ , $\mathbb C^4$ and $\mathbb C^8$ respectively.


title: Correlation and scaling behaviors of $PM_{2.5}$ concentration in China

abstract: Air pollution has become a major issue and caused widespread environmental and health problems. Aerosols or particulate matters are an important component of the atmosphere and can transport under complex meteorological conditions. Based on the data of $PM_{2.5}$ observations, we develop a network approach to study and quantify their spreading and diffusion patterns. We calculate cross-correlation functions of time lag between sites within different season. The probability distribution of correlation changes with season. It is found that the probability distributions in four seasons can be scaled into one scaling function with averages and standard deviations of correlation. This seasonal scaling behavior indicates there is the same mechanism behind correlations of $PM_{2.5}$ concentration in different seasons. Further, from weighted and directional degrees of complex network, different properties of $PM_{2.5}$ concentration are studied. The weighted degrees reveal the strongest correlations of $PM_{2.5}$ concentration in winter and in the North China plain. These directional degrees show net influences of $PM_{2.5}$ along Gobi and inner Mongolia, the North China plain, Central China, and Yangtze River Delta.