title: A Comparative Study of Different Approaches for Tracking Communities in Evolving Social Networks

abstract: In real-world social networks, there is an increasing interest in tracking the evolution of groups of users and detecting the various changes they are liable to undergo. Several approaches have been proposed for this. In studying these approaches, we observed that most of them use a two-stage process. In the first stage, they run an algorithm to identify groups of users at each timestamp. In the second stage, a pair-wise comparison based on a similarity measure is employed to track groups of users and detect changes they may undergo. While the majority of existing approaches use a two-stage process, they all run different algorithms to identify communities and rely on different similarity measures to track groups of users over time. Noting that the different approaches may perform differently depending on the dynamic social network under investigation, we decided to make a high level survey of some existing tracking approaches and then do a comparative analysis of some of them. In our analysis, we compared the algorithms in two main situations: $(1)$ when groups of users do not overlap and $(2)$ when the groups are overlapping. The study was done on three different testbeds extracted from the DBLP, Autonomous System (AS) and Yelp datasets.


title: Cloze-driven Pretraining of Self-attention Networks

abstract: We present a new approach for pretraining a bi-directional transformer model that provides significant performance gains across a variety of language understanding problems. Our model solves a cloze-style word reconstruction task, where each word is ablated and must be predicted given the rest of the text. Experiments demonstrate large performance gains on GLUE and new state of the art results on NER as well as constituency parsing benchmarks, consistent with the concurrently introduced BERT model. We also present a detailed analysis of a number of factors that contribute to effective pretraining, including data domain and size, model capacity, and variations on the cloze objective.


title: Energy-Aware Digital Signatures for Embedded Medical Devices

abstract: Authentication is vital for the Internet of Things (IoT) applications involving sensitive data (e.g., medical and financial systems). Digital signatures offer scalable authentication with non-repudiation and public verifiability, which are necessary for auditing and dispute resolution in such IoT applications. However, digital signatures have been shown to be highly costly for low-end IoT devices, especially when embedded devices (e.g., medical implants) must operate without a battery replacement for a long time. We propose an Energy-aware Signature for Embedded Medical devices (ESEM) that achieves near-optimal signer efficiency. ESEM signature generation does not require any costly operations (e.g., elliptic curve (EC) scalar multiplication/addition), but only a small constant-number of pseudo-random function calls, additions, and a single modular multiplication. ESEM has the smallest signature size among its EC-based counterparts with an identical private key size. We achieve this by eliminating the use of the ephemeral public key (i.e, commitment) in Schnorr-type signatures from the signing via a distributed construction at the verifier without interaction with the signer while permitting a constant-size public key. We proved that ESEM is secure (in random oracle model), and fully implemented it on an 8-bit AVR microcontroller that is commonly used in medical devices. Our experiments showed that ESEM achieves 8.4x higher energy efficiency over its closest counterpart while offering a smaller signature and code size. Hence, ESEM can be suitable for deployment on resource limited embedded devices in IoT. We open-sourced our software for public testing and wide-adoption.


title: Physical origin of giant excitonic and magneto-optical responses in two-dimensional ferromagnetic insulators

abstract: The recent discovery of magnetism in atomically thin layers of van der Waals crystals has created great opportunities for exploring light-matter interactions and magneto-optical phenomena in the two-dimensional limit. Optical and magneto-optical experiments have provided insights into these topics, revealing strong magnetic circular dichroism and giant Kerr signals in atomically thin ferromagnetic insulators. However, the nature of the giant magneto-optical responses and their microscopic mechanism remain unclear. Here, by performing first-principles GW and Bethe-Salpeter equation calculations, we show that excitonic effects dominate the optical and magneto-optical responses in the prototypical two-dimensional ferromagnetic insulator, CrI$_3$. We simulate the Kerr and Faraday effects in realistic experimental setups, and based on which we predict the sensitive frequency- and substrate-dependence of magneto-optical responses. These findings provide physical understanding of the phenomena as well as potential design principles for engineering magneto-optical and optoelectronic devices using two-dimensional magnets.


title: Probabilistic End-to-end Noise Correction for Learning with Noisy Labels

abstract: Deep learning has achieved excellent performance in various computer vision tasks, but requires a lot of training examples with clean labels. It is easy to collect a dataset with noisy labels, but such noise makes networks overfit seriously and accuracies drop dramatically. To address this problem, we propose an end-to-end framework called PENCIL, which can update both network parameters and label estimations as label distributions. PENCIL is independent of the backbone network structure and does not need an auxiliary clean dataset or prior information about noise, thus it is more general and robust than existing methods and is easy to apply. PENCIL outperforms previous state-of-the-art methods by large margins on both synthetic and real-world datasets with different noise types and noise rates. Experiments show that PENCIL is robust on clean datasets, too.


title: Predicting Citywide Crowd Flows in Irregular Regions Using Multi-View Graph Convolutional Networks

abstract: Being able to predict the crowd flows in each and every part of a city, especially in irregular regions, is strategically important for traffic control, risk assessment, and public safety. However, it is very challenging because of interactions and spatial correlations between different regions. In addition, it is affected by many factors: i) multiple temporal correlations among different time intervals: closeness, period, trend; ii) complex external influential factors: weather, events; iii) meta features: time of the day, day of the week, and so on. In this paper, we formulate crowd flow forecasting in irregular regions as a spatio-temporal graph (STG) prediction problem in which each node represents a region with time-varying flows. By extending graph convolution to handle the spatial information, we propose using spatial graph convolution to build a multi-view graph convolutional network (MVGCN) for the crowd flow forecasting problem, where different views can capture different factors as mentioned above. We evaluate MVGCN using four real-world datasets (taxicabs and bikes) and extensive experimental results show that our approach outperforms the adaptations of state-of-the-art methods. And we have developed a crowd flow forecasting system for irregular regions that can now be used internally.


title: Performance Analysis of Urban Mmwave Multi-hop V2V Communications with Shifted-Exponential Distribution Headway

abstract: With the emergence of autonomous driving and 5G mobile communication systems, how to design vehicular networks to meet the requirements of ultra-reliable low-latency communication (URLLC) between autonomous vehicles is widely concerned by the academia and industry. In this paper, message transmission delay and reliability between autonomous vehicles based on millimeter wave (mmwave) multi-hop V2V communications under urban road environment are investigated. Considering the fact that vehicles cannot come arbitrarily close to each other, shifted-exponential distribution is proposed to model the headway distance (the distance between the head of a vehicle and the head of its follower). Simulation results show that message transmission delay and reliability decrease with the increase of the path loss exponent and are also affected by the minimum safe distance between adjacent vehicles.


title: Pressure-induced superconductivity in layered pnictogen diselenide NdO$_{0.8}$F$_{0.2}$Sb$_{1-x}$Bi$_x$Se$_2$ (x = 0.3 and 0.7)

abstract: Polycrystalline samples of layered pnictogen diselenide NdO0.8F0.2Sb1-xBixSe2 (x = 0 to 0.8) were successfully synthesized by solid-state reactions. Electrical resistivity in the synthesized samples was systematically decreased with an increase in Bi content x. Crystal structure analysis using synchrotron X-ray diffraction suggests that insulator to metal transition upon Bi doping correlates with anomalous change in c-axis length and/or corrugation in conducting layer. The emergence of superconductivity under high pressure is demonstrated using diamond anvil cell (DAC) with boron-doped diamond electrodes, for x = 0.3 and 0.7 as the representative samples. For Sb-rich one (x = 0.3), we observed a superconducting transition with Tconset = 5.3 K at 50 GPa, which is the first-ever report of the superconductivity in layered SbCh2-based (Ch: chalcogen) compounds. The Tconset of x = 0.3 increased with increasing pressure and reached 7.9 K at 70.8 GPa, followed by the gradual decrease in Tc up to 90 GPa. For Bi-rich one (x = 0.7), a superconducting transition with Tconset = 5.9 K was observed at 43.5 GPa, which is the almost comparable to that of x = 0.3; besides, upper critical field (Hc2) is evaluated to be ~10 T for x = 0.7, which is higher than that of x = 0.3 (Hc2 = 6.7 T at 50 GPa).


title: Differentially Private Consensus-Based Distributed Optimization

abstract: Data privacy is an important concern in learning, when datasets contain sensitive information about individuals. This paper considers consensus-based distributed optimization under data privacy constraints. Consensus-based optimization consists of a set of computational nodes arranged in a graph, each having a local objective that depends on their local data, where in every step nodes take a linear combination of their neighbors' messages, as well as taking a new gradient step. Since the algorithm requires exchanging messages that depend on local data, private information gets leaked at every step. Taking $(\epsilon, \delta)$-differential privacy (DP) as our criterion, we consider the strategy where the nodes add random noise to their messages before broadcasting it, and show that the method achieves convergence with a bounded mean-squared error, while satisfying $(\epsilon, \delta)$-DP. By relaxing the more stringent $\epsilon$-DP requirement in previous work, we strengthen a known convergence result in the literature. We conclude the paper with numerical results demonstrating the effectiveness of our methods for mean estimation.


title: Dispersive Gate Sensing the Quantum Capacitance of a Point Contact

abstract: The technique of dispersive gate sensing (DGS) uses a single electrode to readout a qubit by detecting the change in quantum capacitance due to single electron tunnelling. Here, we extend DGS from the detection of discrete tunnel events to the open regime, where many electrons are transported via partially- or fully-transmitting quantum modes. Comparing DGS with conventional transport shows that the technique can resolve the Van Hove singularities of a one-dimensional ballistic system, and also probe aspects of the potential landscape that are not easily accessed with dc transport. Beyond readout, these results suggest that gate-sensing can also be of use in tuning-up qubits or probing the charge configuration of open quantum devices in the regime where electrons are delocalized.


title: On the Second-order Frechet Derivatives of Eigenvalues of Sturm-Liouville Problems in Potentials

abstract: The works of V. A. Vinokurov have shown that eigenvalues and normalized eigenfunctions of Sturm-Liouville problems are analytic in potentials, considered as mappings from the Lebesgue space to the space of real numbers and the Banach space of continuous functions respectively. Moreover, the first-order Frechet derivatives are known and paly an important role in many problems. In this paper, we will find the second-order Frechet derivatives of eigenvalues in potentials, which are also proved to be negative definite quadratic forms for some cases.


title: Interplay of Lorentz-Berry forces in position-momentum spaces for valley-dependent impurity scattering in alpha-T3 lattices

abstract: The Berry-phase mediated valley-selected skew scattering in alpha-T3 lattices is demonstrated. The interplay of Lorentz and Berry forces in position and momentum spaces is revealed and analyzed. Many-body screening of the electron-impurity interaction is taken into account to avoid overestimation of back- and skew-scattering of electrons in the system. Triplet peak from skew interactions at two valleys is found in near-vertical and near-horizontal forward- and backward-scattering directions for small Berry phases and low magnetic fields. Magnetic-field dependence in both non-equilibrium and thermal-equilibrium currents is also presented for valley-dependent longitudinal and transverse transports mediated by a Berry phase. Mathematically, two Boltzmann moment equations are employed for computing scattering-angle distributions of non-equilibrium skew currents by using microscopic inverse energy- and momentum-relaxation times. Meanwhile, a valley-dependent unbalanced thermal-equilibrium anomalous Hall current induced by the Berry force in momentum space, due to different mobilities for two valleys, is also computed for comparisons.


title: Umbrella: Enabling ISPs to Offer Readily Deployable and Privacy-Preserving DDoS Prevention Services

abstract: Defending against distributed denial of service (DDoS) attacks in the Internet is a fundamental problem. However, recent industrial interviews with over 100 security experts from more than ten industry segments indicate that DDoS problems have not been fully addressed. The reasons are twofold. On one hand, many academic proposals that are provably secure witness little real-world deployment. On the other hand, the operation model for existing DDoS-prevention service providers (e.g., Cloudflare, Akamai) is privacy invasive for large organizations (e.g., government). In this paper, we present Umbrella, a new DDoS defense mechanism enabling Internet Service Providers (ISPs) to offer readily deployable and privacy-preserving DDoS prevention services to their customers. At its core, Umbrella develops a multi-layered defense architecture to defend against a wide spectrum of DDoS attacks. In particular, the flood throttling layer stops amplification-based DDoS attacks; the congestion resolving layer, aiming to prevent sophisticated attacks that cannot be easily filtered, enforces congestion accountability to ensure that legitimate flows are guaranteed to receive their fair shares regardless of attackers' strategies; and finally the userspecific layer allows DDoS victims to enforce self-desired traffic control policies that best satisfy their business requirements. Based on Linux implementation, we demonstrate that Umbrella is capable to deal with large scale attacks involving millions of attack flows, meanwhile imposing negligible packet processing overhead. Further, our physical testbed experiments and large scale simulations prove that Umbrella is effective to mitigate various DDoS attacks.


title: A Truthful Cardinal Mechanism for One-Sided Matching

abstract: We revisit the well-studied problem of designing mechanisms for one-sided matching markets, where a set of $n$ agents needs to be matched to a set of $n$ heterogeneous items. Each agent $i$ has a value $v_{i,j}$ for each item $j$, and these values are private information that the agents may misreport if doing so leads to a preferred outcome. Ensuring that the agents have no incentive to misreport requires a careful design of the matching mechanism, and mechanisms proposed in the literature mitigate this issue by eliciting only the \emph{ordinal} preferences of the agents, i.e., their ranking of the items from most to least preferred. However, the efficiency guarantees of these mechanisms are based only on weak measures that are oblivious to the underlying values. In this paper we achieve stronger performance guarantees by introducing a mechanism that truthfully elicits the full \emph{cardinal} preferences of the agents, i.e., all of the $v_{i,j}$ values. We evaluate the performance of this mechanism using the much more demanding Nash bargaining solution as a benchmark, and we prove that our mechanism significantly outperforms all ordinal mechanisms (even non-truthful ones). To prove our approximation bounds, we also study the population monotonicity of the Nash bargaining solution in the context of matching markets, providing both upper and lower bounds which are of independent interest.


title: Characterizing the Optical Trapping of Rare Isotopes by Monte Carlo Simulation

abstract: Optical trapping techniques are an efficient way to probe limited quantities of rare isotopes. In order to achieve the highest possible measurement precision, it is critical to optimize the optical trapping efficiency. This work presents the development of a three-dimensional semi-classical Monte Carlo simulation of the optical trapping process and its application to optimizing the optical trapping efficiency of Radium for use in the search of the permanent electric dipole moment of $^{225}$Ra. The simulation includes an effusive-oven atomic beam source, transverse cooling and Zeeman slowing of an atomic beam, a three-dimensional magneto-optical trap, and additional processes such as collisions with residual gas molecules. We benchmark the simulation against a well-characterized $^{88}$Sr optical trap before applying it to the $^{225}$Ra optical trap. The simulation reproduces the relative gains in optical trapping efficiency measured in both the $^{88}$Sr and $^{225}$Ra optical traps. The measured and simulated values of the overall optical trapping efficiencies for $^{88}$Sr are in agreement; however, they differ by a factor of $30$ for $^{225}$Ra. Studies of several potential imperfections in the apparatus or systematic effects, such as atomic beam source misalignment and laser frequency noise, show only limited effects on the simulated trapping efficiency for $^{225}$Ra. We rule out any one systematic effect as the sole cause of the discrepancy between the simulated and measured $^{225}$Ra optical trapping efficiencies; but, we do expect that a combination of systematic effects contribute to this discrepancy. The accurate relative gains predicted by the simulation prove that it is useful for testing planned upgrades to the apparatus.


title: Random Pairwise Shapelets Forest

abstract: Shapelet is a discriminative subsequence of time series. An advanced shapelet-based method is to embed shapelet into accurate and fast random forest. However, it shows several limitations. First, random shapelet forest requires a large training cost for split threshold searching. Second, a single shapelet provides limited information for only one branch of the decision tree, resulting in insufficient accuracy and interpretability. Third, randomized ensemble causes interpretability declining. For that, this paper presents Random Pairwise Shapelets Forest (RPSF). RPSF combines a pair of shapelets from different classes to construct random forest. It omits threshold searching to be more efficient, includes more information for each node of the forest to be more effective. Moreover, a discriminability metric, Decomposed Mean Decrease Impurity (DMDI), is proposed to identify influential region for every class. Extensive experiments show RPSF improves the accuracy and training speed of shapelet-based forest. Case studies demonstrate the interpretability of our method.


title: Almost sure Assouad-like Dimensions of Complementary sets

abstract: Given a non-negative, decreasing sequence $a$ with sum $1$, we consider all the closed subsets of $[0,1]$ such that the lengths of their complementary open intervals are given by the terms of $a$, the so-called complementary sets. In this paper we determine the almost sure value of the $\Phi $-dimensions of these sets given a natural model of randomness. The $\Phi$-dimensions are intermediate Assouad-like dimensions which include the Assouad and quasi-Assouad dimensions as special cases. The answers depend on the size of $\Phi$, with one size behaving like the Assouad dimension and the other, like the quasi-Assouad dimension.


title: Robust Visual Tracking Using Dynamic Classifier Selection with Sparse Representation of Label Noise

abstract: Recently a category of tracking methods based on "tracking-by-detection" is widely used in visual tracking problem. Most of these methods update the classifier online using the samples generated by the tracker to handle the appearance changes. However, the self-updating scheme makes these methods suffer from drifting problem because of the incorrect labels of weak classifiers in training samples. In this paper, we split the class labels into true labels and noise labels and model them by sparse representation. A novel dynamic classifier selection method, robust to noisy training data, is proposed. Moreover, we apply the proposed classifier selection algorithm to visual tracking by integrating a part based online boosting framework. We have evaluated our proposed method on 12 challenging sequences involving severe occlusions, significant illumination changes and large pose variations. Both the qualitative and quantitative evaluations demonstrate that our approach tracks objects accurately and robustly and outperforms state-of-the-art trackers.


title: Picosecond coherent electron motion in a silicon single-electron source

abstract: Understanding ultrafast coherent electron dynamics is necessary for application of a single-electron source to metrological standards, quantum information processing, including electron quantum optics, and quantum sensing. While the dynamics of an electron emitted from the source has been extensively studied, there is as yet no study of the dynamics inside the source. This is because the speed of the internal dynamics is typically higher than 100 GHz, beyond state-of-the-art experimental bandwidth. Here, we theoretically and experimentally demonstrate that the internal dynamics in a silicon singleelectron source comprising a dynamic quantum dot can be detected, utilising a resonant level with which the dynamics is read out as gate-dependent current oscillations. Our experimental observation and simulation with realistic parameters show that an electron wave packet spatially oscillates quantum-coherently at $\sim$ 200 GHz inside the source. Our results will lead to a protocol for detecting such fast dynamics in a cavity and offer a means of engineering electron wave packets. This could allow high-accuracy current sources, high-resolution and high-speed electromagnetic-field sensing, and high-fidelity initialisation of flying qubits.


title: Dynamic Deep Networks for Retinal Vessel Segmentation

abstract: Segmenting the retinal vasculature entails a trade-off between how much of the overall vascular structure we identify vs. how precisely we segment individual vessels. In particular, state-of-the-art methods tend to under-segment faint vessels, as well as pixels that lie on the edges of thicker vessels. Thus, they underestimate the width of individual vessels, as well as the ratio of large to small vessels. More generally, many crucial bio-markers---including the artery-vein (AV) ratio, branching angles, number of bifurcation, fractal dimension, tortuosity, vascular length-to-diameter ratio and wall-to-lumen length---require precise measurements of individual vessels. To address this limitation, we propose a novel, stochastic training scheme for deep neural networks that better classifies the faint, ambiguous regions of the image. Our approach relies on two key innovations. First, we train our deep networks with dynamic weights that fluctuate during each training iteration. This stochastic approach forces the network to learn a mapping that robustly balances precision and recall. Second, we decouple the segmentation process into two steps. In the first half of our pipeline, we estimate the likelihood of every pixel and then use these likelihoods to segment pixels that are clearly vessel or background. In the latter part of our pipeline, we use a second network to classify the ambiguous regions in the image. Our proposed method obtained state-of-the-art results on five retinal datasets---DRIVE, STARE, CHASE-DB, AV-WIDE, and VEVIO---by learning a robust balance between false positive and false negative rates. In addition, we are the first to report segmentation results on the AV-WIDE dataset, and we have made the ground-truth annotations for this dataset publicly available.


title: Moving and oblique observations of beams and plates

abstract: We study the observability of the one-dimensional Schr{\"o}dinger equation and of the beam and plate equations by moving or oblique observations. Applying different versions and adaptations of Ingham's theorem on nonharmonic Fourier series, we obtain various observability and non-observability theorems. Several open problems are also formulated at the end of the paper.


title: A nonlinear couple stress-based sandwich beam theory

abstract: A geometrically nonlinear sandwich beam model founded on the modified couple stress Timoshenko beam theory with K\'arm\'an kinematics is derived and employed in the analysis of periodic sandwich structures. The constitutive model is based on the mechanical behavior of sandwich beams, with the bending response split into membrane-induced and local bending modes. A micromechanical approach based on the structural analysis of a unit cell is derived and utilized to obtain the stiffness properties of selected prismatic cores. The model is shown to be equivalent to the classical thick-face sandwich theory for the same basic assumptions. A two-node finite element interpolated with linear and cubic shape functions is proposed and its stiffness and geometric stiffness matrices are derived. Three examples illustrate the model capabilities in predicting deflections, stresses and critical buckling loads of elastic sandwich beams including elastic size effects. Good agreement is obtained throughout in comparisons with more involved finite element models.


title: Estimation of crowd density applying wavelet transform and machine learning

abstract: We conducted a simple experiment in which one pedestrian passed through a crowded area and measured the body-rotational angular velocity with commercial tablets. Then, we developed a new method for predicting crowd density by applying the continuous wavelet transform and machine learning to the data obtained in the experiment. We found that the accuracy of prediction using angular velocity data was as high as that using raw velocity data. Therefore, we concluded that angular velocity has relationship with crowd density and we could estimate crowd density by angular velocity. Our research will contribute to management of safety and comfort of pedestrians by developing an easy way to measure crowd density.


title: Distributed Kalman-filtering: Distributed optimization viewpoint

abstract: We consider the Kalman-filtering problem with multiple sensors which are connected through a communication network. If all measurements are delivered to one place called fusion center and processed together, we call the process centralized Kalman-filtering (CKF). When there is no fusion center, each sensor can also solve the problem by using local measurements and exchanging information with its neighboring sensors, which is called distributed Kalman-filtering (DKF). Noting that CKF problem is a maximum likelihood estimation problem, which is a quadratic optimization problem, we reformulate DKF problem as a consensus optimization problem, resulting in that DKF problem can be solved by many existing distributed optimization algorithms. A new DKF algorithm employing the distributed dual ascent method is provided and its performance is evaluated through numerical experiments.


title: A Pattern for the Flavor Dependence of the Quark-Gluon Interaction

abstract: A flavor dependent kernel is constructed based on the rainbow-ladder truncation of the Dyson-Schwinger and Bethe-Salpeter equation approach of Quantum Chromodynamics. The quark-antiquark interaction is composed of a flavor dependent infrared part and a flavor independent ultraviolet part. Our model gives a successful and unified description of the light, heavy and heavy-light ground pseudoscalar and vector mesons. For the first time, our model shows that the infrared enhanced quark-antiquark interaction is stronger and wider for the lighter quark.


title: Dynamic Hurst Exponent in Time Series

abstract: The market efficiency hypothesis has been proposed to explain the behavior of time series of stock markets. The Black-Scholes model (B-S) for example, is based on the assumption that markets are efficient. As a consequence, it is impossible, at least in principle, to "predict" how a market behaves, whatever the circumstances. Recently we have found evidence which shows that it is possible to find self-organized behavior in the prices of assets in financial markets during deep falls of those prices. Through a kurtosis analysis we have identified a critical point that separates time series from stock markets in two different regimes: the mesokurtic segment compatible with a random walk regime and the leptokurtic one that allegedly follows a power law behavior. In this paper we provide some evidence, showing that the Hurst exponent is a good estimator of the regime in which the market is operating. Finally, we propose that the Hurst exponent can be considered as a critical variable in just the same way as magnetization, for example, can be used to distinguish the phase of a magnetic system in physics.


title: Magneto-optic Response of the Metallic Antiferromagnet Fe$_{2}$As to Ultrafast Temperature Excursions

abstract: The linear magneto-optical Kerr effect (MOKE) is often used to probe magnetism of ferromagnetic materials, but MOKE cannot be applied to collinear antiferromagnets (AFs) due to the cancellation of sub-lattice magnetization. Magneto-optical constants that are quadratic in magnetization, however, provide an approach for studying AFs on picosecond time scales. Here, we combine transient measurements of optical reflectivity and birefringence to study the linear optical response of Fe$_{2}$As to small ultrafast temperature excursions. We performed temperature dependent pump-probe measurements on crystallographically isotropic (001) and anisotropic (010) faces of Fe$_{2}$As bulk crystals. We find the largest optical signals arise from changes in the index of refraction along the $z$-axis, i.e. perpendicular to the N\'eel vector. Both real and imaginary parts of the time-resolved optical birefringence rotation signal approximately follow the temperature dependence of the magnetic heat capacity, as expected if the changes in dielectric constants are dominated by contributions of exchange interactions to the dielectric constant. We conclude that under our experimental conditions, changes in the exchange interaction contribute more strongly to the temperature dependence of the magneto-optic constants than the Voigt effect.


title: One-, Two-, and Three-dimensional Simulations of Oxygen Shell Burning Just Before the Core-Collapse of Massive Stars

abstract: We perform two- (2D) and three-dimensional (3D) hydrodynamics simulations of convective oxygen shell-burning that takes place deep inside a massive progenitor star of a core-collapse supernova. Using one dimensional (1D) stellar evolution code, we first calculate the evolution of massive stars with an initial mass of 9-40 $M_\odot$. Four different overshoot parameters are applied, and CO core mass trend similar to previous works is obtained in the 1D models. Selecting eleven 1D models that have a silicon and oxygen coexisting layer, we perform 2D hydrodynamics simulations of the evolution $\sim$100 s until the onset of core-collapse. We find that convection with large-scale eddies and the turbulent Mach number $\sim$0.1 is obtained in the models having a Si/O layer with a scale of 10$^8$ cm, whereas most models that have an extended O/Si layer up to a few $\times 10^9$ cm exhibit lower turbulent velocity. Our results indicate that the supernova progenitors that possess a thick Si/O layer could provide a preferable condition for perturbation-aided explosions. We perform 3D simulation of a 25 $M_\odot$ model, which exhibits large-scale convection in the 2D models. The 3D model develops large ($\ell = 2$) convection similar to the 2D model, however, the turbulent velocity is lower. By estimating the neutrino emission properties of the 3D model, we point out that a time modulation of the event rates, if observed in KamLAND and Hyper-Kamiokande, would provide an important information about structural changes in the presupernova convective layer.


title: Self-Weighted Multiview Metric Learning by Maximizing the Cross Correlations

abstract: With the development of multimedia time, one sample can always be described from multiple views which contain compatible and complementary information. Most algorithms cannot take information from multiple views into considerations and fail to achieve desirable performance in most situations. For many applications, such as image retrieval, face recognition, etc., an appropriate distance metric can better reflect the similarities between various samples. Therefore, how to construct a good distance metric learning methods which can deal with multiview data has been an important topic during the last decade. In this paper, we proposed a novel algorithm named Self-weighted Multiview Metric Learning (SM2L) which can finish this task by maximizing the cross correlations between different views. Furthermore, because multiple views have different contributions to the learning procedure of SM2L, we adopt a self-weighted learning framework to assign multiple views with different weights. Various experiments on benchmark datasets can verify the performance of our proposed method.


title: What GW170729's exceptional mass and spin tells us about its family tree

abstract: Gravitational-wave observations give a unique insight into the formation and evolution of binary black holes. We use gravitational-wave measurements to address the question of whether GW170729's source, which is (probably) the most massive binary and the system with the highest effective inspiral spin, could contain a black hole which is a previous merger remnant. Using the inferred mass and spin of the system, and the empirically determined population of binary black holes, we compute the evidence for the binary being second-generation compared with first-generation. We find moderate evidence (a Bayes factor of ~6-7) that the mass and spin better match a second-generation merger, but folding in the expectation that only a small fraction of mergers are second-generation, we conclude that there is no strong evidence that GW170729 was the result of a second-generation merger. The results are sensitive to the assumed mass distribution, and future detections will provide more robust reconstructions of the binary black hole population.


title: Anti-chiral edge states in an exciton polariton strip

abstract: We present a scheme to obtain anti-chiral edge states in an exciton-polariton honeycomb lattice with strip geometry, where the modes corresponding to both edges propagate in the same direction. Under resonant pumping the effect of a polariton condensate with nonzero velocity in one linear polarization is predicted to tilt the dispersion of polaritons in the other, which results in an energy shift between two Dirac cones and the otherwise flat edge states become tilted. Our simulations show that due to the spatial separation from the bulk modes the edge modes are robust against disorder.


title: Holonomy and 3-Sasakian homogeneous manifolds versus symplectic triple systems

abstract: Our aim is to support the choice of two remarkable connections with torsion in a 3-Sasakian manifold, proving that, in contrast to the Levi-Civita connection, the holonomy group in the homogeneous cases reduces to a proper subgroup of the special orthogonal group, of dimension considerably smaller. We realize the computations of the holonomies in a unified way, by using as a main algebraic tool a nonassociative structure, that one of symplectic triple system.


title: Novel numerical analysis for simulating the generalized 2D multi-term time fractional Oldroyd-B fluid model

abstract: In this paper, we consider the finite difference method for the generalized two-dimensional (2D) multi-term time-fractional Oldroyd-B fluid model, which is a subclass of non-Newtonian fluids. Different from the general multi-term time fractional equations, the generalized fluid equation not only has a multi-term time derivative but also possess a special time fractional operator on the spatial derivative. Firstly, a new discretization of the time fractional derivative is given. And a vital lemma, which plays an important role in the proof of stability, is firstly proposed. Then the new finite difference scheme is constructed. Next, the unique solvability, unconditional stability, and convergence of the proposed scheme are proved by the energy method. Numerical examples are given to verify the numerical accuracy and efficiency of the numerical scheme as compared to theoretical analysis, and this numerical method can be extended to solve other non-Newtonian fluid models.


title: Dynamics of internal envelope solitons in a rotating fluid of a variable depth

abstract: We consider the dynamics of internal envelope solitons in a two-layer rotating fluid with a linearly varying bottom. It is shown that the most probable frequency of a carrier wave which constitutes the solitary wave is the frequency where the growth rate of modulation instability is maximal. An envelope solitary wave of this frequency can be described by the conventional nonlinear Schrodinger equation. A soliton solution to this equation is presented for the time-like version of the nonlinear Schrodinger equation. When such envelope soliton enters a coastal zone where the bottom gradually linearly increases, then it experiences an adiabatical transformation. This leads to an increase of soliton amplitude, velocity, and period of a carrier wave, whereas its duration decreases. It is shown that the soliton becomes taller and narrower. At some distance it looks like a breather, a narrow nonstationary solitary wave. The dependences of soliton parameters on the distance when it moves towards the shoaling are found from the conservation laws and analysed graphically. Estimates for the real ocean are presented.


title: Orbital Angular Momentum Waves: Generation, Detection and Emerging Applications

abstract: Orbital angular momentum (OAM) has aroused a widespread interest in many fields, especially in telecommunications due to its potential for unleashing new capacity in the severely congested spectrum of commercial communication systems. Beams carrying OAM have a helical phase front and a field strength with a singularity along the axial center, which can be used for information transmission, imaging and particle manipulation. The number of orthogonal OAM modes in a single beam is theoretically infinite and each mode is an element of a complete orthogonal basis that can be employed for multiplexing different signals, thus greatly improving the spectrum efficiency. In this paper, we comprehensively summarize and compare the methods for generation and detection of optical OAM, radio OAM and acoustic OAM. Then, we represent the applications and technical challenges of OAM in communications, including free-space optical communications, optical fiber communications, radio communications and acoustic communications. To complete our survey, we also discuss the state of art of particle manipulation and target imaging with OAM beams.


title: Identifying the Riemann zeros by periodically driving a single qubit

abstract: The Riemann hypothesis, one of the most important open problems in pure mathematics, implies the most profound secret of prime numbers. One of the most interesting approaches to solve this hypothesis is to connect the problem with the spectrum of the physical Hamiltonian of a quantum system. However, none of the proposed quantum Hamiltonians have been experimentally feasible.Here, we report the first experiment to identify the first non-trivial zeros of the Riemann zeta function and the first two zeros of P\'olya's fake zeta function, using a novel Floquet method, through properly designed periodically driving functions. According to this method, the zeros of these functions are characterized by the occurrence of crossings of quasi-energies when the dynamics of the system are frozen. The experimentally obtained zeros are in excellent agreement with their exact values. Our study provides the first experimental realization of the Riemann zeros, which may provide new insights into this fundamental mathematical problem.


title: Trick or TReAT: Thematic Reinforcement for Artistic Typography

abstract: An approach to make text visually appealing and memorable is semantic reinforcement - the use of visual cues alluding to the context or theme in which the word is being used to reinforce the message (e.g., Google Doodles). We present a computational approach for semantic reinforcement called TReAT - Thematic Reinforcement for Artistic Typography. Given an input word (e.g. exam) and a theme (e.g. education), the individual letters of the input word are replaced by cliparts relevant to the theme which visually resemble the letters - adding creative context to the potentially boring input word. We use an unsupervised approach to learn a latent space to represent letters and cliparts and compute similarities between the two. Human studies show that participants can reliably recognize the word as well as the theme in our outputs (TReATs) and find them more creative compared to meaningful baselines.


title: POP-CNN: Predicting Odor's Pleasantness with Convolutional Neural Network

abstract: Predicting odor's pleasantness simplifies the evaluation of odors and has the potential to be applied in perfumes and environmental monitoring industry. Classical algorithms for predicting odor's pleasantness generally use a manual feature extractor and an independent classifier. Manual designing a good feature extractor depend on expert knowledge and experience is the key to the accuracy of the algorithms. In order to circumvent this difficulty, we proposed a model for predicting odor's pleasantness by using convolutional neural network. In our model, the convolutional neural layers replace manual feature extractor and show better performance. The experiments show that the correlation between our model and human is over 90% on pleasantness rating. And our model has 99.9% accuracy in distinguishing between absolutely pleasant or unpleasant odors.


title: A semi-supervised deep learning algorithm for abnormal EEG identification

abstract: Systems that can automatically analyze EEG signals can aid neurologists by reducing heavy workload and delays. However, such systems need to be first trained using a labeled dataset. While large corpuses of EEG data exist, a fraction of them are labeled. Hand-labeling data increases workload for the very neurologists we try to aid. This paper proposes a semi-supervised learning workflow that can not only extract meaningful information from large unlabeled EEG datasets but also make predictions with minimal supervision, using labeled datasets as small as 5 examples.


title: Safe Policy Synthesis in Multi-Agent POMDPs via Discrete-Time Barrier Functions

abstract: A multi-agent partially observable Markov decision process (MPOMDP) is a modeling paradigm used for high-level planning of heterogeneous autonomous agents subject to uncertainty and partial observation. Despite their modeling efficiency, MPOMDPs have not received significant attention in safety-critical settings. In this paper, we use barrier functions to design policies for MPOMDPs that ensure safety. Notably, our method does not rely on discretization of the belief space, or finite memory. To this end, we formulate sufficient and necessary conditions for the safety of a given set based on discrete-time barrier functions (DTBFs) and we demonstrate that our formulation also allows for Boolean compositions of DTBFs for representing more complicated safe sets. We show that the proposed method can be implemented online by a sequence of one-step greedy algorithms as a standalone safe controller or as a safety-filter given a nominal planning policy. We illustrate the efficiency of the proposed methodology based on DTBFs using a high-fidelity simulation of heterogeneous robots.


title: Compressed Sensing: From Research to Clinical Practice with Data-Driven Learning

abstract: Compressed sensing in MRI enables high subsampling factors while maintaining diagnostic image quality. This technique enables shortened scan durations and/or improved image resolution. Further, compressed sensing can increase the diagnostic information and value from each scan performed. Overall, compressed sensing has significant clinical impact in improving the diagnostic quality and patient experience for imaging exams. However, a number of challenges exist when moving compressed sensing from research to the clinic. These challenges include hand-crafted image priors, sensitive tuning parameters, and long reconstruction times. Data-driven learning provides a solution to address these challenges. As a result, compressed sensing can have greater clinical impact. In this tutorial, we will review the compressed sensing formulation and outline steps needed to transform this formulation to a deep learning framework. Supplementary open source code in python will be used to demonstrate this approach with open databases. Further, we will discuss considerations in applying data-driven compressed sensing in the clinical setting.

categories: eess.IV cs.CV cs.LG physics.med-ph stat.ML


title: Machine Learning for removing EEG artifacts: Setting the benchmark

abstract: Electroencephalograms (EEG) are often contaminated by artifacts which make interpreting them more challenging for clinicians. Hence, automated artifact recognition systems have the potential to aid the clinical workflow. In this abstract, we share the first results on applying various machine learning algorithms to the recently released world's largest open-source artifact recognition dataset. We envision that these results will serve as a benchmark for researchers who might work with this dataset in future.


title: Diversity-Promoting Deep Reinforcement Learning for Interactive Recommendation

abstract: Interactive recommendation that models the explicit interactions between users and the recommender system has attracted a lot of research attentions in recent years. Most previous interactive recommendation systems only focus on optimizing recommendation accuracy while overlooking other important aspects of recommendation quality, such as the diversity of recommendation results. In this paper, we propose a novel recommendation model, named \underline{D}iversity-promoting \underline{D}eep \underline{R}einforcement \underline{L}earning (D$^2$RL), which encourages the diversity of recommendation results in interaction recommendations. More specifically, we adopt a Determinantal Point Process (DPP) model to generate diverse, while relevant item recommendations. A personalized DPP kernel matrix is maintained for each user, which is constructed from two parts: a fixed similarity matrix capturing item-item similarity, and the relevance of items dynamically learnt through an actor-critic reinforcement learning framework. We performed extensive offline experiments as well as simulated online experiments with real world datasets to demonstrate the effectiveness of the proposed model.


title: Verification of C-detectability Using Petri Nets

abstract: Detectability describes the property of an system whose current and the subsequent states can be uniquely determined after a finite number of observations. In this paper, we relax detectability to C-detectability that only requires a given set of crucial states can be distinguished from other states. Four types of C-detectability: strong C-detectability, weak C-detectability, periodically strong C-detectability, and periodically weak C-detectability are defined in the framework of labeled Petri nets, which have larger modeling power than finite automata. Moreover, based on the notion of basis markings, the approaches are developed to verify the four C-detectability of a bounded labeled Petri net system. Without computing the whole reachability space and without enumerating all the markings consistent with an observation, the proposed approaches are more efficient.


title: Big Science with a nUV-MidIR Rapid-Response 1.3m telescope at L2

abstract: Time-domain Astrophysics (TDA), a foundation of Astronomy, has become a major part of current and projected (2020s) astrophysics. While much has been derived from temporal measures of flux and color, the real physics comes from spectroscopy. With LSST coming on line in 2022, with TDA as one of its original drivers, the deluge of Transients and new types of variables will be truly astronomical. With multi-wavelength targeted EM surveys and multi-messenger (e.g. LIGO-international and advanced ICECUBE), and the possibility of full-sky and full-time X-ray imagers, the discovery of new Transients and Variables will flood telescopes on the ground and in space, and this just for multi-band imaging without spectroscopy. In this White Paper we briefly summarize several long-standing major science objectives that can be realized with TDA imaging and spectroscopy (near UV to mid IR) from space. We provide a brief description of how these can be achieved with the Time-domain Spectroscopic Observatory (TSO), a Probe-Class mission concept that ELTs on the ground and Flagship missions in space can not achieve on their own.


title: Dynamo theories

abstract: These lecture notes are based on a tutorial given in 2017 at a plasma physics winter school in Les Houches. Their aim is to provide a self-contained graduate-student level introduction to the theory and modelling of the dynamo effect in turbulent fluids and plasmas, blended with a review of current research in the field. The primary focus is on the physical and mathematical concepts underlying different (turbulent) branches of dynamo theory, with some astrophysical, geophysical and experimental context disseminated throughout the document. The text begins with an introduction to the rationale, observational and historical roots of the subject, and to the basic concepts of magnetohydrodynamics relevant to dynamo theory. The next two sections discuss the fundamental phenomenological and mathematical aspects of (linear and nonlinear) small- and large-scale MHD dynamos. These sections are complemented by an overview of a selection of current active research topics in the field, including the numerical modelling of the geo- and solar dynamos, shear dynamos driven by turbulence with zero net helicity, and MHD-instability-driven dynamos such as the magnetorotational dynamo. The difficult problem of a unified, self-consistent statistical treatment of small and large-scale dynamos at large magnetic Reynolds numbers is also discussed throughout the text. Finally, an excursion is made into the relatively new but increasingly popular realm of magnetic-field generation in weakly-collisional plasmas. A short discussion of the outlook and challenges for the future of the field concludes the presentation.

categories: physics.plasm-ph astro-ph.HE astro-ph.SR physics.flu-dyn physics.geo-ph


title: On smooth families of exact forms

abstract: For a smooth family of exact forms on a smooth manifold, an algorithm for computing a primitive family smoothly dependent on parameters is given. The algorithm is presented in the context of a diagram chasing argument in the \v{C}ech-de Rham complex. In addition, explicit formulas for such primitive family are presented.


title: Efficient MIMO Detection with Imperfect Channel Knowledge - A Deep Learning Approach

abstract: Multiple-input multiple-output (MIMO) system is the key technology for long term evolution (LTE) and 5G. The information detection problem at the receiver side is in general difficult due to the imbalance of decoding complexity and decoding accuracy within conventional methods. Hence, a deep learning based efficient MIMO detection approach is proposed in this paper. In our work, we use a neural network to directly get a mapping function of received signals, channel matrix and transmitted bit streams. Then, we compare the end-to-end approach using deep learning with the conventional methods in possession of perfect channel knowledge and imperfect channel knowledge. Simulation results show that our method presents a better trade-off in the performance for accuracy versus decoding complexity. At the same time, better robustness can be achieved in condition of imperfect channel knowledge compared with conventional algorithms.


title: Low-Rank Discriminative Least Squares Regression for Image Classification

abstract: Latest least squares regression (LSR) methods mainly try to learn slack regression targets to replace strict zero-one labels. However, the difference of intra-class targets can also be highlighted when enlarging the distance between different classes, and roughly persuing relaxed targets may lead to the problem of overfitting. To solve above problems, we propose a low-rank discriminative least squares regression model (LRDLSR) for multi-class image classification. Specifically, LRDLSR class-wisely imposes low-rank constraint on the intra-class regression targets to encourage its compactness and similarity. Moreover, LRDLSR introduces an additional regularization term on the learned targets to avoid the problem of overfitting. These two improvements are helpful to learn a more discriminative projection for regression and thus achieving better classification performance. Experimental results over a range of image databases demonstrate the effectiveness of the proposed LRDLSR method.


title: Fisher Discriminative Least Squares Regression for Image Classification

abstract: Discriminative least squares regression (DLSR) has been shown to achieve promising performance in multi-class image classification tasks. Its key idea is to force the regression labels of different classes to move in opposite directions by means of the proposed the joint use of the $\epsilon$-draggings technique, yielding discriminative regression model exhibiting wider margins, and the Fisher criterion. The $\epsilon$-draggings technique ignores an important problem: its non-negative relaxation matrix is dynamically updated in optimization, which means the dragging values can also cause the labels from the same class to be uncorrelated. In order to learn a more powerful discriminative projection, as well as regression labels, we propose a Fisher regularized DLSR (FDLSR) framework by constraining the relaxed labels using the Fisher criterion. On one hand, the Fisher criterion improves the intra-class compactness of the relaxed labels during relaxation learning. On the other hand, it is expected further to enhance the inter-class separability of $\epsilon$-draggings technique. FDLSR for the first time ever attempts to integrate the Fisher discriminant criterion and $\epsilon$-draggings technique into one unified model because they are absolutely complementary in learning discriminative projection. Extensive experiments on various datasets demonstrate that the proposed FDLSR method achieves performance that is superior to other state-of-the-art classification methods. The Matlab codes of this paper are available at https://github.com/chenzhe207/FDLSR.


title: Electrical control of Majorana Bound States Using Magnetic Stripes

abstract: A hybrid semiconductor-superconductor nanowire on the top of a magnetic film in the stripe phase experiences a magnetic texture from the underlying fringing fields. The Zeeman interaction with the highly inhomogeneous magnetic textures generates a large synthetic spin-orbit coupling. We show that this platform can support the formation of Majorana bound states (MBS) localized at the ends of the nanowire. The transition to the topological superconducting phase not only depends on the nanowire parameters and stripe size but also on the relative orientation of the stripes with respect to the nanowire axis. Topological phase transitions with the corresponding emergence or destruction of MBS can be induced by reorienting the stripes or shifting their position, which can be achieved by passing a charge current through the magnetic film or by applying electrically-controlled strain to it. The proposed platform removes the need for external magnetic fields and offers a non-invasive electrical tuning of MBS with the perturbation (current or strain) acting only on thee magnetic film.


title: GRBs as Probes of the Early Universe with TSO

abstract: Long gamma-ray bursts (GRBs) are the most luminous known electromagnetic radiation sources in the Universe for the 3 to 300 sec of their prompt flashes (isotropic X/ gamma-ray luminosities up to 10^53 ergs/sec). Their afterglows have first day rest-frame UV/optical absolute magnitudes AB = -30 to -23. This luminous continuum nUV-nIR back-light provides the ultimate probe of the SFR(z) back to the first Pop III to II.5 stars, expected to be massive and GRB progenitors. GRB afterglow spectra in the first 1 to 3 hours will directly measure their host galaxy ionization fraction x_i vs. z in the Epoch of Reionization (EOR), tracing the growth of structure. Only 28% of Swift GRBs have measured redshifts due to limited followup at R, J >21. Some ~25% of GRBs are optically dark due to dust absorption in their host galaxies, but those with low NH in their X-ray spectra are likely at z >7. Current 8-10m telescopes and coming ELTs cannot pursue optically dark GRBs promptly, nor can JWST or WFIRST slew within 0.5 to 1 days of a GRB. The Time-domain Spectroscopic Observatory (TSO) is a proposed Probe-class 1.3m telescope at L2, with imaging and spectroscopy (R = 200, 1800) in 4 bands (0.3 to 5um) and rapid slew capability to 90% of sky. TSO would finally utilize z > 6 to 12 GRBs as the most direct probe of the SFR(z), EOR(z), and possibly the first direct detection of the core collapse of the very first (Pop III) stars.


title: Non-negative representation based discriminative dictionary learning for face recognition

abstract: In this paper, we propose a non-negative representation based discriminative dictionary learning algorithm (NRDL) for multicategory face classification. In contrast to traditional dictionary learning methods, NRDL investigates the use of non-negative representation (NR), which contributes to learning discriminative dictionary atoms. In order to make the learned dictionary more suitable for classification, NRDL seamlessly incorporates nonnegative representation constraint, discriminative dictionary learning and linear classifier training into a unified model. Specifically, NRDL introduces a positive constraint on representation matrix to find distinct atoms from heterogeneous training samples, which results in sparse and discriminative representation. Moreover, a discriminative dictionary encouraging function is proposed to enhance the uniqueness of class-specific sub-dictionaries. Meanwhile, an inter-class incoherence constraint and a compact graph based regularization term are constructed to respectively improve the discriminability of learned classifier. Experimental results on several benchmark face data sets verify the advantages of our NRDL algorithm over the state-of-the-art dictionary learning methods.


title: Turing-Completeness of Dynamics in Abstract Persuasion Argumentation

abstract: Abstract Persuasion Argumentation (APA) is a dynamic argumentation formalism that extends Dung argumentation with persuasion relations. In this work, we show through two-counter Minsky machine encoding that APA dynamics is Turing-complete.


title: Light-cone and local front dynamics of a single-particle extended quantum walk

abstract: We study the light-cone and front dynamics of a single particle continuous time extended quantum walk on a one dimensional lattice with finite range hopping. We show that, in general, for an initially localized state, propagating wave fronts can be characterized as ordinary or extremal fronts with the latter exhibiting an anomalous sub-diffusive scaling behaviour in the front region. We investigate the dynamical global and local scaling properties of the cumulative probability distribution function for the extended walk with nearest and next-nearest neighbour hopping using analytical and numerical methods. The global scaling shows the existence of a 'causal light-cone' corresponding to excitations travelling with a velocity smaller than a maximal 'light velocity'. Maximal fronts moving with fixed 'light velocity' bound the causal cone. The front regions spread with time sub-diffusively exhibiting a local Airy scaling which leads to an internal staircase structure. At a certain critical next-nearest neighbour hopping strength, there is a transition from a phase with one 'causal cone' to a phase with two nested 'causal cones' and the existence of an internal staircase structure in the corresponding cumulative distribution profiles. We also connect the study to that in spin chain systems and indicate that a single particle quantum walk on the one dimensional lattice already captures the many body physics of a spin chain system. In particular, we suggest that the time evolution of a single particle quantum walk on the one dimensional lattice with an initially localized state is equivalent to the time evolution of a domain wall initial state in a corresponding spin chain system.


title: A Note on KL-UCB+ Policy for the Stochastic Bandit

abstract: A classic setting of the stochastic K-armed bandit problem is considered in this note. In this problem it has been known that KL-UCB policy achieves the asymptotically optimal regret bound and KL-UCB+ policy empirically performs better than the KL-UCB policy although the regret bound for the original form of the KL-UCB+ policy has been unknown. This note demonstrates that a simple proof of the asymptotic optimality of the KL-UCB+ policy can be given by the same technique as those used for analyses of other known policies.


title: The Probabilistic Object Detection Challenge

abstract: We introduce a new challenge for computer and robotic vision, the first ACRV Robotic Vision Challenge, Probabilistic Object Detection. Probabilistic object detection is a new variation on traditional object detection tasks, requiring estimates of spatial and semantic uncertainty. We extend the traditional bounding box format of object detection to express spatial uncertainty using gaussian distributions for the box corners. The challenge introduces a new test dataset of video sequences, which are designed to more closely resemble the kind of data available to a robotic system. We evaluate probabilistic detections using a new probability-based detection quality (PDQ) measure. The goal in creating this challenge is to draw the computer and robotic vision communities together, toward applying object detection solutions for practical robotics applications.


title: Laplacian eigenvalues of the zero divisor graph of the ring $\mathbb{Z}_{n}$

abstract: We study the Laplacian eigenvalues of the zero divisor graph $\Gamma\left(\mathbb{Z}_{n}\right)$ of the ring $\mathbb{Z}_{n}$ and prove that $\Gamma\left(\mathbb{Z}_{p^t}\right)$ is Laplacian integral for every prime $p$ and positive integer $t\geq 2$. We also prove that the Laplacian spectral radius and the algebraic connectivity of $\Gamma\left(\mathbb{Z}_{n}\right)$ for most of the values of $n$ are, respectively, the largest and the second smallest eigenvalues of the vertex weighted Laplacian matrix of a graph which is defined on the set of proper divisors of $n$. The values of $n$ for which algebraic connectivity and vertex connectivity of $\Gamma\left(\mathbb{Z}_{n}\right)$ coincide are also characterized.


title: Experimental band structure spectroscopy along a synthetic dimension

abstract: In recent years there has been significant interest in the concepts of synthetic dimensions, where one couples the internal degrees of freedom of a particle to form higher-dimensional lattices in lower-dimensional physical structures. For these systems the concept of band structure along the synthetic dimension plays a central role in their theoretical description. Here we provide the first direct experimental measurement of the band structure along the synthetic dimension. By dynamically modulating a ring resonator at frequencies commensurate with its mode spacing, we realize a periodically driven system with a synthetic frequency dimension lattice. The strength and range of the couplings along the lattice can be dynamically reconfigured by changing the amplitude and frequency of modulation. We show theoretically and demonstrate experimentally that time-resolved transmission measurements of this system result in a direct "read out" of its band structure. We also show how long-range coupling, photonic gauge potentials and nonreciprocal bands can be realized in the system by simply incorporating additional frequency drives, enabling great flexibility in engineering the band structure.


title: Global regularity for degenerate/singular parabolic equations involving measure data

abstract: We consider degenerate and singular parabolic equations with $p$-Laplacian structure in bounded nonsmooth domains when the right-hand side is a signed Radon measure with finite total mass. We develop a new tool that allows global regularity estimates for the spatial gradient of solutions to such parabolic measure data problems, by introducing the (intrinsic) fractional maximal function of a given measure.


title: Shrinking the Upper Confidence Bound: A Dynamic Product Selection Problem for Urban Warehouses

abstract: The recent rising popularity of ultra-fast delivery services on retail platforms fuels the increasing use of urban warehouses, whose proximity to customers makes fast deliveries viable. The space limit in urban warehouses poses a problem for the online retailers: the number of products (SKUs) they carry is no longer "the more, the better", yet it can still be significantly large, reaching hundreds or thousands in a product category. In this paper, we study algorithms for dynamically identifying a large number of products (i.e., SKUs) with top customer purchase probabilities on the fly, from an ocean of potential products to offer on retailers' ultra-fast delivery platforms. We distill the product selection problem into a semi-bandit model with linear generalization. There are in total $N$ different arms, each with a feature vector of dimension $d$. The player pulls $K$ arms in each period and observes the bandit feedback from each of the pulled arms. We focus on the setting where $K$ is much greater than the number of total time periods $T$ or the dimension of product features $d$. We first analyze a standard UCB algorithm and show its regret bound can be expressed as the sum of a $T$-independent part $\tilde O(K d^{3/2})$ and a $T$-dependent part $\tilde O(d\sqrt{KT})$, which we refer to as "fixed cost" and "variable cost" respectively. To reduce the fixed cost for large $K$ values, we propose a novel online learning algorithm, which iteratively shrinks the upper confidence bounds within each period, and show its fixed cost is reduced by a factor of $d$ to $\tilde O(K \sqrt{d})$. Moreover, we test the algorithms on an industrial dataset from Alibaba Group. Experimental results show that our new algorithm reduces the total regret of the standard UCB algorithm by at least 10%.


title: Satellite constellations for trusted node QKD networks

abstract: Quantum key distribution from satellites becomes particularly valuable when it can be used on a large network and on-demand to provide a symmetric encryption key to any two nodes. A constellation model is described which enables QKD-derived encryption keys to be established between any two ground stations with low latency. This is achieved through the use of low earth orbit, trusted-node QKD satellites which create a buffer of keys with the ground stations they pass over, and geostationary relay satellites to transfer secure combinations of the keys to the ground stations. Regional and global network models are considered and the use of inter-satellite QKD links for balancing keys is assessed.


title: EPIC 202843107 : A Close Eclipsing Binary Containing a {\delta} Scuti Variable

abstract: This paper reports on the discovery that an eclipsing binary system, EPIC 202843107 , has a {\delta} Scuti variable component. The phased light curve from Kepler space telescope presents a detached configuration. The binary modelling indicates that the two component stars have almost the same radius and may have experienced orbital circularization. Frequency analyses are performed for the residual light curve after subtracting the binary variations. The frequency spectrum reveals that one component star is a {\delta} Scuti variable. A large frequency separation is cross-identified with the histogram graph, the Fourier transform, and the echelle diagram method. The mean density of the {\delta} Scuti component is estimated to be 0.09 g/cm3 based on the large separation and density relation. Systems like EPIC 202843107 are helpful to study the stellar evolution and physical state for binary stars.


title: Identify Statistical Similarities and Differences Between the Deadliest Cancer Types Through Gene Expression

abstract: Prognostic genes have been well studied within each type of cancer. However, investigations of the similarities and differences across cancer types are rare. In view of the optimal course of treatment, the classification of cancers into subtypes is critical to the diagnosis. We examined the properties in gene co-expression networks using a patient-to-patient correlation network analysis and a weighted gene correlation network analysis (WGCNA) for five cancer types using data generated by UC Irvine. We further analyze and compare the degree, centrality and betweenness of the network for each cancer type and apply a multinomial logistic regression to identify the critical subset of genes. Given the cancer types provided, our study presents a view of emergent similarities and differences across cancer types.


title: Action Principle and Dynamic Ensemble Theory for Non-equilibrium Markov Chains

abstract: An overarching action principle, the principle of minimal free action, exists for ergodic Markov chain dynamics. Using this principle and the Detailed Fluctuation Theorem, we construct a dynamic ensemble theory for non-equilibrium steady states (NESS) of Markov chains, which is in full analogy with equilibrium canonical ensemble theory. Concepts such as energy, free energy, Boltzmann macro-sates, entropy, and thermodynamic limit all have their dynamic counterparts. For reversible Markov chains, minimization of Boltzmann free action yields thermal equilibrium states, and hence provide a dynamic justification of the principle of minimal free energy. For irreversible Markov chains, minimization of Boltzmann free action selects the stable NESS, and determines its macroscopic properties, including entropy production. A quadratic approximation of free action leads to linear-response theory with reciprocal relations built-in. Hence, in so much as non-equilibrium phenomena can be modeled as Markov processes, minimal free action serves as a basic principle for both equilibrium and non-equilibrium statistical physics.


title: Parabolic orbits in Celestial Mechanics: a functional-analytic approach

abstract: We prove the existence of half-entire parabolic solutions, asymptotic to a prescribed central configuration, for the equation \begin{equation*} \ddot{x} = \nabla U(x) + \nabla W(t,x), \qquad x \in \mathbb{R}^{d}, \end{equation*} where $d \geq 2$, $U$ is a positive and positively homogeneous potential with homogeneity degree $-\alpha$ with $\alpha\in\mathopen{]}0,2\mathclose{[}$, and $W$ is a (possibly time-dependent) lower order term, for $\vert x \vert \to +\infty$, with respect to $U$. The proof relies on a perturbative argument, after an appropriate formulation of the problem in a suitable functional space. Applications to several problems of Celestial Mechanics (including the $N$-centre problem, the $N$-body problem and the restricted $(N+H)$-body problem) are given.


title: Relative Efficiency of Higher Normed Estimators Over the Least Squares Estimator

abstract: In this article, we study the performance of the estimator that minimizes $L_{2k}- $ order loss function (for $ k \ge \; 2 )$ against the estimators which minimizes the $L_2-$ order loss function (or the least squares estimator). Commonly occurring examples illustrate the differences in efficiency between $L_{2k}$ and $L_2 -$ based estimators. We derive an empirically testable condition under which the $L_{2k}$ estimator is more efficient than the least squares estimator. We construct a simple decision rule to choose between $L_{2k}$ and $L_2$ estimator. Special emphasis is provided to study $L_{4}$ estimator. A detailed simulation study verifies the effectiveness of this decision rule. Also, the superiority of the $L_{2k}$ estimator is demonstrated in a real life data set.


title: A^1-homotopy theory and contractible varieties: a survey

abstract: We survey some topics in ${\mathbb A}^1$-homotopy theory. Our main goal is to highlight the interplay between ${\mathbb A}^1$-homotopy theory and affine algebraic geometry, focusing on the varieties that are "contractible" from various standpoints.


title: Fabric Soft Poly-Limbs for Physical Assistance of Daily Living Tasks

abstract: This paper presents the design and development of a highly articulated, continuum, wearable, fabric-based Soft Poly-Limb (fSPL). This fabric soft arm acts as an additional limb that provides the wearer with mobile manipulation assistance through the use of soft actuators made with high-strength inflatable fabrics. In this work, a set of systematic design rules is presented for the creation of highly compliant soft robotic limbs through an understanding of the fabric based components behavior as a function of input pressure. These design rules are generated by investigating a range of parameters through computational finite-element method (FEM) models focusing on the fSPL's articulation capabilities and payload capacity in 3D space. The theoretical motion and payload outputs of the fSPL and its components are experimentally validated as well as additional evaluations verify its capability to safely carry loads 10.1x its body weight, by wrapping around the object. Finally, we demonstrate how the fully collapsible fSPL can comfortably be stored in a soft-waist belt and interact with the wearer through spatial mobility and preliminary pick-and-place control experiments.


title: A simple rule for finding Dirac Cones in Bilayered Perovskites

abstract: We propose a simple rule for finding Dirac cone electronic states in solids, that is neglecting those lattice atoms inert to the particular electronic bands, and pursuing the two dimensional (2D) graphene-like quasi-atom lattices with s- and p-bindings by considering the equivalent atom groups in the unit cell as quasi-atoms. With CsPbBr$_3$ and Cs$_3$Bi$_2$Br$_9$ bilayers as examples, we demonstrate the effectiveness and generality of this rule with the density functional theory (DFT) calculations. We demonstrate that both bilayers have Dirac cones around the Fermi level and reveal that their corresponding Fermi velocities can reach as high as $\sim$ 0.2$\times$10$^6$m/s. That makes these new 2D layered materials very promising in making new ultra-fast ionic electronic devices.


abstract: Compared to reinforcement learning, imitation learning (IL) is a powerful paradigm for training agents to learn control policies efficiently from expert demonstrations. However, in most cases, obtaining demonstration data is costly and laborious, which poses a significant challenge in some scenarios. A promising alternative is to train agent learning skills via imitation learning without expert demonstrations, which, to some extent, would extremely expand imitation learning areas. To achieve such expectation, in this paper, we propose Hindsight Generative Adversarial Imitation Learning (HGAIL) algorithm, with the aim of achieving imitation learning satisfying no need of demonstrations. Combining hindsight idea with the generative adversarial imitation learning (GAIL) framework, we realize implementing imitation learning successfully in cases of expert demonstration data are not available. Experiments show that the proposed method can train policies showing comparable performance to current imitation learning methods. Further more, HGAIL essentially endows curriculum learning mechanism which is critical for learning policies.


title: The limited roles of autocatalysis and enantiomeric cross inhibition in achieving homochirality in dilute systems

abstract: To understand the effects of fluctuations on achieving homochirality, we employ a Monte-Carlo method where autocatalysis and enantiomeric cross-inhibition, as well as racemization and deracemization reactions are included. The results of earlier work either without autocatalysis or without cross-inhibition are reproduced. Bifurcation diagrams and the dependencies of the number of reaction steps on parameters are studied. In systems with 30,000 molecules, for example, up to a billion reaction steps may be needed to achieve homochirality without autocatalysis.


title: A Spring Propelled Extreme Environment Robot for Off-World Cave Exploration

abstract: Pits on the Moon and Mars are intriguing geological formations that have yet to be explored. These geological formations can provide protection from harsh diurnal temperature variations, ionizing radiation, and meteorite impacts. Some have proposed that these underground formations are well-suited as human outposts. Some theorize that the Martian pits may harbor remnants of past life. Unfortunately, these geo-logical formations have been off-limits to conventional wheeled rovers and lander systems due to their collapsed ceiling or 'skylight' entrances. In this paper, a new low-cost method to explore these pits is presented using the Spring Propelled Extreme Environment Robot (SPEER). The SPEER consists of a launch system that flings disposable spherical microbots through skylights into the pits. The microbots are low-cost and composed of aluminium Al-6061 disposable spheres with an array of adapted COTS sensors and a solid rocket motor for soft landing.By moving most control authority to the launcher, the microbots become very simple, lightweight, and low-cost. We present a preliminary design of the microbots that can be built today using commercial components for under 500 USD. The microbots have a total mass of 1 kg, with more than 750 g available for a science instrument. In this paper, we present the design, dynamics and control, and operation of these microbots. This is followed by initial feasibility studies of the SPEER system by simulating exploration of a known Lunar pit in Mare Tranquillitatis.


title: Time-Dependent Multiconfiguration Self-Consistent-Field Study on Resonantly Enhanced High-Harmonic Generation from Transition Metal Elements

abstract: We theoretically study high-harmonic generation (HHG) from transition metal elements Mn and Mn$^+$, using full-dimensional, all-electron, first-principles simulations. The HHG spectra calculated with the time-dependent complete-active-space self-consistent-field (TD-CASSCF) and occupation-restricted multiple-active-space (TD-ORMAS) methods exhibit a prominent peak at $\sim 50$ eV, successfully reproducing resonant enhancement observed in previous experiments [R.A. Ganeev \textit{et al.}, Opt. Express \textbf{20}, 25239 (2012)]. Artificially freezing $3p$ orbitals in simulations results in its disappearance, which shows the essential role played by $3p$ electrons in the resonant harmonics (RH). Further transition-resolved analysis unambiguously identifies constructively interfering $3p$-$3d$ ($m=0,\pm 1$) giant resonance transitions as the origin of the RH, as also implied by its position in the spectra. Time-frequency analysis indicates that the recolliding electron combines with the parent ion to form the upper state of the transitions. In addition, this study shows that the TD-CASSCF and TD-ORMAS methods can be applied to open-shell atoms with many unpaired inner electrons.


title: Counting Classical Nodes in Quantum Networks

abstract: Quantum networks illustrate the use of connected nodes of quantum systems as the backbone of distributed quantum information processing. When the network nodes are entangled in graph states, such a quantum platform is indispensable to almost all the existing distributed quantum tasks. Unfortunately, real networks unavoidably suffer from noise and technical restrictions, making nodes transit from quantum to classical at worst. Here, we introduce a figure of merit in terms of the number of classical nodes for quantum networks in arbitrary graph states. Such a network property is revealed by exploiting a novel Einstein-Podolsky-Rosen steerability. Experimentally, we demonstrate photonic quantum networks of $n_q$ quantum nodes and $n_c$ classical nodes with $n_q$ up to 6 and $n_c$ up to 18 using spontaneous parametric down-conversion entanglement sources. We show that the proposed method is faithful in quantifying the classical defects in prepared multiphoton quantum networks. Our results provide novel identification of generic quantum networks and nonclassical correlations in graph states.


title: Stability of three-dimensional icosahedral quasicrystals in multi-component systems

abstract: The relative stability of three-dimensional icosahedral quasicrystals in multi-component systems has been investigated based on a coupled-mode Swift-Hohenberg model with two-length-scales. A recently developed projection method, which provides a unified numerical framework to study periodic crystals and quasicrystals, is used to compute free energies to high accuracy. Compared with traditional approaches, the advantage of the projection method has been also discussed detailedly. A rigorous and systematical computation demonstrates that three-dimensional icosahedral quasicrystal, two-dimensional decagonal quasicrystal are stable phases in such a simple multi-component coupled-mode Swift-Hohenberg model. The result extends the multiple length-scales interaction mechanism which can stabilize quasicrystals from single-component to multi-component systems.


title: Personalized Neural Embeddings for Collaborative Filtering with Text

abstract: Collaborative filtering (CF) is a core technique for recommender systems. Traditional CF approaches exploit user-item relations (e.g., clicks, likes, and views) only and hence they suffer from the data sparsity issue. Items are usually associated with unstructured text such as article abstracts and product reviews. We develop a Personalized Neural Embedding (PNE) framework to exploit both interactions and words seamlessly. We learn such embeddings of users, items, and words jointly, and predict user preferences on items based on these learned representations. PNE estimates the probability that a user will like an item by two terms---behavior factors and semantic factors. On two real-world datasets, PNE shows better performance than four state-of-the-art baselines in terms of three metrics. We also show that PNE learns meaningful word embeddings by visualization.


title: Characterisation of exchangeable sequences through empirical distributions

abstract: It is a well-known fact that an exchangeable sequence has empirical distributions that form a reverse-martingale. This paper is devoted to proof of the converse statement. As a byproduct of the proof for the binary case, we introduce and discuss the notion of two-coloring exchangeability.


title: Remote blind state preparation with weak coherent pulses in the field

abstract: Quantum computing has seen tremendous progress in the past years. Due to the implementation complexity and cost, the future path of quantum computation is strongly believed to delegate computational tasks to powerful quantum servers on cloud. Universal blind quantum computing (UBQC) provides the protocol for the secure delegation of arbitrary quantum computations, and it has received significant attention. However, a great challenge in UBQC is how to transmit quantum state over long distance securely and reliably. Here, we solve this challenge by proposing and demonstrating a resource-efficient remote blind qubit preparation (RBQP) protocol with weak coherent pulses for the client to produce, using a compact and low-cost laser. We demonstrate the protocol in field, experimentally verifying the protocol over 100-km fiber. Our experiment uses a quantum teleportation setup in telecom wavelength and generates $1000$ secure qubits with an average fidelity of $(86.9\pm1.5)\%$, which exceeds the quantum no-cloning fidelity of equatorial qubit states. The results prove the feasibility of UBQC over long distances, and thus serving as a key milestone towards secure cloud quantum computing.


title: A Lower Bound and Several Exact Results on the $d$-Lucky Number

abstract: If $\ell: V(G)\rightarrow {\mathbb N}$ is a vertex labeling of a graph $G = (V(G), E(G))$, then the $d$-lucky sum of a vertex $u\in V(G)$ is $d_\ell(u) = d_G(u) + \sum_{v\in N(u)}\ell(v)$. The labeling $\ell$ is a $d$-lucky labeling if $d_\ell(u)\neq d_\ell(v)$ for every $uv\in E(G)$. The $d$-lucky number $\eta_{dl}(G)$ of $G$ is the least positive integer $k$ such that $G$ has a $d$-lucky labeling $V(G)\rightarrow [k]$. A general lower bound on the $d$-lucky number of a graph in terms of its clique number and related degree invariants is proved. The bound is sharp as demonstrated with an infinite family of corona graphs. The $d$-lucky number is also determined for the so-called $G_{n,m}$-web graphs and graphs obtained by attaching the same number of pendant vertices to the vertices of a generalized cocktail-party graph.


title: Class-incremental Learning via Deep Model Consolidation

abstract: Deep neural networks (DNNs) often suffer from "catastrophic forgetting" during incremental learning (IL) --- an abrupt degradation of performance on the original set of classes when the training objective is adapted to a newly added set of classes. Existing IL approaches tend to produce a model that is biased towards either the old classes or new classes, unless with the help of exemplars of the old data. To address this issue, we propose a class-incremental learning paradigm called Deep Model Consolidation (DMC), which works well even when the original training data is not available. The idea is to first train a separate model only for the new classes, and then combine the two individual models trained on data of two distinct set of classes (old classes and new classes) via a novel double distillation training objective. The two existing models are consolidated by exploiting publicly available unlabeled auxiliary data. This overcomes the potential difficulties due to the unavailability of original training data. Compared to the state-of-the-art techniques, DMC demonstrates significantly better performance in image classification (CIFAR-100 and CUB-200) and object detection (PASCAL VOC 2007) in the single-headed IL setting.


title: Two-Way Molecular Communications

abstract: For nano-scale communications, there must be cooperation and simultaneous communication between nano devices. To this end, in this paper we investigate two-way (a.k.a. bi-directional) molecular communications between nano devices. If different types of molecules are used for the communication links, the two-way system eliminates the need to consider self-interference. However, in many systems, it is not feasible to use a different type of molecule for each communication link. Thus, we propose a two-way molecular communication system that uses a single type of molecule. We develop a channel model for this system and use it to analyze the proposed system's bit error rate, throughput, and self-interference. Moreover, we propose analog- and digital- self-interference cancellation techniques. The enhancement of link-level performance using these techniques is confirmed with both numerical and analytical results.


title: The effects of institutional quality on formal and informal borrowing across high-, middle-, and low-income countries

abstract: This paper examines the effects of institutional quality on financing choice of individual using a large dataset of 137,160 people from 131 countries. We classify borrowing activities into three categories, including formal, constructive informal, and underground borrowing. Although the result shows that better institutions aids the uses of formal borrowing, the impact of institutions on constructive informal and underground borrowing among three country sub-groups differs. Higher institutional quality improves constructive informal borrowing in middle-income countries but reduces the use of underground borrowing in high- and low-income countries.


title: Doubly commuting invariant subspaces for representations of product systems of $C^*$-correspondences

abstract: We obtain a Shimorin-Wold-type decomposition for a doubly commuting covariant representation of a product system of $C^*$-correspondences. This extends a recent Wold-type decomposition by Jeu and Pinto for a $q$-doubly commuting isometries. Application to the wandering subspaces of doubly commuting induced representations is explored, and a version of Mandrekar's Beurling type theorem is obtained to study doubly commuting invariant subspaces using Fock space approach due to Popescu.


title: Cross Domain Knowledge Transfer for Unsupervised Vehicle Re-identification

abstract: Vehicle re-identification (reID) is to identify a target vehicle in different cameras with non-overlapping views. When deploy the well-trained model to a new dataset directly, there is a severe performance drop because of differences among datasets named domain bias. To address this problem, this paper proposes an domain adaptation framework which contains an image-to-image translation network named vehicle transfer generative adversarial network (VTGAN) and an attention-based feature learning network (ATTNet). VTGAN could make images from the source domain (well-labeled) have the style of target domain (unlabeled) and preserve identity information of source domain. To further improve the domain adaptation ability for various backgrounds, ATTNet is proposed to train generated images with the attention structure for vehicle reID. Comprehensive experimental results clearly demonstrate that our method achieves excellent performance on VehicleID dataset.


title: A modelling system for seaport activities

abstract: In this paper we shall approach a modelling system for seaport activities based on the average waiting time and average queue length of ships in the seaport. We shall propose some suggestions for deepening and expanding this modelling system.


title: How Hard Is Robust Mean Estimation?

abstract: Robust mean estimation is the problem of estimating the mean $\mu \in \mathbb{R}^d$ of a $d$-dimensional distribution $D$ from a list of independent samples, an $\epsilon$-fraction of which have been arbitrarily corrupted by a malicious adversary. Recent algorithmic progress has resulted in the first polynomial-time algorithms which achieve \emph{dimension-independent} rates of error: for instance, if $D$ has covariance $I$, in polynomial-time one may find $\hat{\mu}$ with $\|\mu - \hat{\mu}\| \leq O(\sqrt{\epsilon})$. However, error rates achieved by current polynomial-time algorithms, while dimension-independent, are sub-optimal in many natural settings, such as when $D$ is sub-Gaussian, or has bounded $4$-th moments. In this work we give worst-case complexity-theoretic evidence that improving on the error rates of current polynomial-time algorithms for robust mean estimation may be computationally intractable in natural settings. We show that several natural approaches to improving error rates of current polynomial-time robust mean estimation algorithms would imply efficient algorithms for the small-set expansion problem, refuting Raghavendra and Steurer's small-set expansion hypothesis (so long as $P \neq NP$). We also give the first direct reduction to the robust mean estimation problem, starting from a plausible but nonstandard variant of the small-set expansion problem.


title: Stars from the GTSh10 catalogue in "Shajn's plan"

abstract: We examined objects from the GTSh10 catalogue among the studied stars as a part of implementing the "Plan of Academician G.A. Shajn" (hereinafter - "Shajn's Plan") in order to replenish the database of photometric and spectral observations of red dwarfs. We consider the question concerning the cross-identification of data from the GTSh10 interactive version and the "Shajn's Plan "catalogs, as well as the access to the archive of photographic observations. The article is illustrated with examples of working with the obtained list by means of the Virtual Observatory in order to analyze the state of objects and/or to refine their photometric and spectral characteristics in the middle of the past century.


title: Hankel determinant for a class of analytic functions

abstract: Let $f$ be analutic in the unit disk $\mathbb D$ and normalized so that $f(z)=z+a_2z^2+a_3z^3+\cdots$. In this paper we give sharp bound of Hankel determinant of the second order for the class of analytic unctions satisfying \[ \left|\arg \left[\left(\frac{z}{f(z)}\right)^{1+\alpha}f'(z) \right] \right|<\gamma\frac{\pi}{2} \quad\quad (z\in\mathbb D),\] for $0<\alpha<1$ and $0<\gamma\leq1$.


title: Pose-Invariant Object Recognition for Event-Based Vision with Slow-ELM

abstract: Neuromorphic image sensors produce activity-driven spiking output at every pixel. These low-power consuming imagers which encode visual change information in the form of spikes help reduce computational overhead and realize complex real-time systems; object recognition and pose-estimation to name a few. However, there exists a lack of algorithms in event-based vision aimed towards capturing invariance to transformations. In this work, we propose a methodology for recognizing objects invariant to their pose with the Dynamic Vision Sensor (DVS). A novel slow-ELM architecture is proposed which combines the effectiveness of Extreme Learning Machines and Slow Feature Analysis. The system, tested on an Intel Core i5-4590 CPU, can perform 10,000 classifications per second and achieves 1% classification error for 8 objects with views accumulated over 90 degrees of 2D pose.


title: Core-Jet Blending Effects in Active Galactic Nuclei under the Korean VLBI Network View at 43 GHz

abstract: A long standing problem in the study of Active Galactic Nuclei (AGNs) is that the observed VLBI core is in fact a blending of the actual AGN core (classically defined by the $\tau=1$ surface) and the upstream regions of the jet or optically thin emitting region flows. This blending may cause some biases towards the observables of the core, such as its flux density, size or brightness temperature, which may lead to misleading interpretation of the derived quantities and physics. We study the effects of such blending under the view of the Korean VLBI Network (KVN) for a sample of AGNs at 43 GHz by comparing their observed properties with observations with the Very Large Baseline Array (VLBA). Our results suggest that the observed core sizes are a factor $\sim11$ larger than these of VLBA, which is similar to the factor expected by considering the different resolutions of the two facilities. We suggest the use of this factor to consider blending effects in KVN measurements. Other parameters, such as flux density or brightness temperature, seem to possess a more complicated dependence.


title: Non-traded call's volatility smiles

abstract: Real life hedging in the Black-Scholes model must be imperfect and if the stock's drift is higher than the risk free rate, leads to a profit on average. Hence the option price is examined as a fair game agreement between the parties, based on expected payoffs and a simple measure of risk. The resulting prices result in the volatility smile.


title: Sum-Product Type Estimates over Finite Fields

abstract: Let $\mathbb{F}_q$ denote the finite field with $q$ elements where $q=p^l$ is a prime power. Using Fourier analytic tools with a third moment method, we obtain sum-product type estimates for subsets of $\mathbb{F}_q$. In particular, we prove that if $A\subset \mathbb{F}_q$, then $$|AA+A|,|A(A+A)|\gg\min\left\{q, \frac{|A|^2}{q^{\frac{1}{2}}} \right\},$$ so that if $A\ge q^{\frac{3}{4}}$, then $|AA+A|,|A(A+A)|\gg q$.