title: Large System Analysis of Power Normalization Techniques in Massive MIMO

abstract: Linear precoding has been widely studied in the context of Massive multiple-input-multiple-output (MIMO) together with two common power normalization techniques, namely, matrix normalization (MN) and vector normalization (VN). Despite this, their effect on the performance of Massive MIMO systems has not been thoroughly studied yet. The aim of this paper is to fulfill this gap by using large system analysis. Considering a system model that accounts for channel estimation, pilot contamination, arbitrary pathloss, and per-user channel correlation, we compute tight approximations for the signal-to-interference-plus-noise ratio and the rate of each user equipment in the system while employing maximum ratio transmission (MRT), zero forcing (ZF), and regularized ZF precoding under both MN and VN techniques. Such approximations are used to analytically reveal how the choice of power normalization affects the performance of MRT and ZF under uncorrelated fading channels. It turns out that ZF with VN resembles a sum rate maximizer while it provides a notion of fairness under MN. Numerical results are used to validate the accuracy of the asymptotic analysis and to show that in Massive MIMO, non-coherent interference and noise, rather than pilot contamination, are often the major limiting factors of the considered precoding schemes.


title: On Derivation of Compressible Fluid Systems on an Evolving Surface

abstract: We consider the governing equations for the motion of compressible fluid on an evolving surface from both energetic and thermodynamic points of view. We employ our energetic variational approaches to derive the momentum equation of our compressible fluid systems on the evolving surface. Applying the first law of thermodynamics and the Gibbs equation, we investigate the internal energy, enthalpy, entropy, and free energy of the fluid on the evolving surface. We also study conservative forms and conservation laws of our compressible fluid systems on the evolving surface. Moreover, we derive the generalized heat and diffusion systems on an evolving surface from an energetic point of view. This paper gives a mathematical validity of the surface stress tensor determined by the Boussinesq-Scriven law. Using a flow map on an evolving surface and applying the Riemannian metric induced by the flow map are key ideas to analyze fluid flow on the evolving surface.


title: The Ties that Bind Networks: Weak Ties Facilitate the Emergence of Collective Memories

abstract: From families to nations, what binds individuals in social groups is the degree to which they share beliefs, norms, and memories. While local clusters of communicating individuals can sustain shared memories and norms, communities characterized by isolated cliques are susceptible to information fragmentation and polarization dynamics. We employ experimental manipulations in lab-created communities to investigate how the temporal dynamics of conversational interactions can shape the formation of collective memories. We show that when individuals that bridge cliques (i.e., weak ties) communicate early on in a series of networked interactions, the community reaches higher mnemonic convergence compared to when individuals first interact within cliques (i.e., strong ties). This, we find, is due to the tradeoffs between information diversity and accumulated overlap over time. By using data calibrated models, we extend these findings to a larger and more complex network structure. Our approach offers a framework to analyze and design interventions in communication networks that optimize shared remembering and diminish the likelihood of information bubbles and polarization.


title: Inverse Design of Near Unity Efficiency Perfectly Vertical Grating Couplers

abstract: Efficient coupling between integrated optical waveguides and optical fibers is essential to the success of integrated photonics. While many solutions exist, perfectly vertical grating couplers which scatter light out of a waveguide in the direction normal to the waveguide's top surface are an ideal candidate due to their potential to reduce packaging complexity. Designing such couplers with high efficiency, however, has proven difficult. In this paper, we use electromagnetic inverse design techniques to optimize a high efficiency two-layer perfectly vertical silicon grating coupler. Our base design achieves a chip-to-fiber coupling efficiency of over 99% (-0.04 dB) at 1550 nm. Using this base design, we apply subsequent constrained optimizations to achieve vertical couplers with over 96% efficiency which are fabricable using a 65 nm process.


title: What drives galactic magnetism?

abstract: We aim to use statistical analysis of a large number of various galaxies to probe, model, and understand relations between different galaxy properties and magnetic fields. We have compiled a sample of 55 galaxies including low-mass dwarf and Magellanic-types, normal spirals and several massive starbursts, and applied principal component analysis (PCA) and regression methods to assess the impact of various galaxy properties on the observed magnetic fields. According to PCA the global galaxy parameters (like HI, H2, and dynamical mass, star formation rate (SFR), near-infrared luminosity, size, and rotational velocity) are all mutually correlated and can be reduced to a single principal component. Further PCA performed for global and intensive (not size related) properties of galaxies (such as gas density, and surface density of the star formation rate, SSFR), indicates that magnetic field strength B is connected mainly to the intensive parameters, while the global parameters have only weak relationships with B. We find that the tightest relationship of B is with SSFR, which is described by a power-law with an index of 0.33+-0.03. The observed weaker associations of B with galaxy dynamical mass and the rotational velocity we interpret as indirect ones, resulting from the observed connection of the global SFR with the available total H2 mass in galaxies. Using our sample we constructed a diagram of B across the Hubble sequence which reveals that high values of B are not restricted by the Hubble type. However, weaker fields appear exclusively in later Hubble types and B as low as about 5muG is not seen among typical spirals. The processes of generation of magnetic field in the dwarf and Magellanic-type galaxies are similar to those in the massive spirals and starbursts and are mainly coupled to local star-formation activity involving the small-scale dynamo mechanism.


title: Leveraging Continuous Material Averaging for Inverse Electromagnetic Design

abstract: Inverse electromagnetic design has emerged as a way of efficiently designing active and passive electromagnetic devices. This maturing strategy involves optimizing the shape or topology of a device in order to improve a figure of merit--a process which is typically performed using some form of steepest descent algorithm. Naturally, this requires that we compute the gradient of a figure of merit which describes device performance, potentially with respect to many design variables. In this paper, we introduce a new strategy based on smoothing abrupt material interfaces which enables us to efficiently compute these gradients with high accuracy irrespective of the resolution of the underlying simulation. This has advantages over previous approaches to shape and topology optimization in nanophotonics which are either prone to gradient errors or place important constraints on the shape of the device. As a demonstration of this new strategy, we optimize a non-adiabatic waveguide taper between a narrow and wide waveguide. This optimization leads to a non-intuitive design with a very low insertion loss of only 0.041 dB at 1550 nm.


title: On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model

abstract: We consider the coupling from the past implementation of the random-cluster heat-bath process, and study its random running time, or coupling time. We focus on hypercubic lattices embedded on tori, in dimensions one to three, with cluster fugacity at least one. We make a number of conjectures regarding the asymptotic behaviour of the coupling time, motivated by rigorous results in one dimension and Monte Carlo simulations in dimensions two and three. Amongst our findings, we observe that, for generic parameter values, the distribution of the appropriately standardized coupling time converges to a Gumbel distribution, and that the standard deviation of the coupling time is asymptotic to an explicit universal constant multiple of the relaxation time. Perhaps surprisingly, we observe these results to hold both off criticality, where the coupling time closely mimics the coupon collector's problem, and also at the critical point, provided the cluster fugacity is below the value at which the transition becomes discontinuous. Finally, we consider analogous questions for the single-spin Ising heat-bath process.

categories: math-ph cond-mat.stat-mech math.MP math.PR


title: How does an asymmetric magnetic field change the vertical structure of a hot accretion flow?

abstract: This paper explores the effects of large-scale magnetic fields in hot accretion flows for asymmetric configurations with respect to the equatorial plane. The solutions that we have found show that the large-scale asymmetric magnetic field can significantly affect the dynamics of the flow and also cause notable outflows in the outer parts. Previously, we treated a viscous resistive accreting disc in the presence of an odd symmetric $\textbf{B-}$ field about the equatorial plane. Now we extend our earlier work by taking into account another configuration of large-scale magnetic field which is no longer symmetric. We provide asymmetric field structures with small deviations from even and odd symmetric $\textbf{B-}$field. Our results show that the disc's dynamics and appearance become different above and below the equatorial plane. The set of solutions also predicts that even a small deviation in a symmetric field causes the disc to compress on one side and expand on the other. In some cases, our solution represents a very strong outflow from just one side of the disc. Therefore, the solution may potentially explain the origin of one-sided jets in radio galaxies.


title: The Minkowski's inequality by means of a generalized fractional integral

abstract: We use the definition of a fractional integral, recently proposed by Katugampola, to establish a generalization of the reverse Minkowski's inequality. We show two new theorems associated with this inequality, as well as state and show other inequalities related to this fractional operator.


title: Astro-comb calibrator and spectrograph characterization using a turn-key laser frequency comb

abstract: Using a turn-key Ti:sapphire femtosecond laser frequency comb, an off-the-shelf supercontinuum device, and Fabry-Perot mode filters, we report the generation of a 16 GHz frequency comb spanning a 90 nm band about a center wavelength of 566 nm. The light from this astro-comb is used to calibrate the HARPS-N astrophysical spectrograph for precision radial velocity measurements. The comb-calibrated spectrograph achieves a stability of $\sim$ 1 cm/s within half an hour of averaging time. We also use the astro-comb as a reference for measurements of solar spectra obtained with a compact telescope, and as a tool to study intrapixel sensitivity variations on the CCD of the spectrograph.


title: Finite Ramanujan expansions and shifted convolution sums of arithmetical functions, II

abstract: We continue our study of convolution sums of two arithmetical functions $f$ and $g$, of the form $\sum_{n \le N} f(n) g(n+h)$, in the context of heuristic asymptotic formul\ae. Here, the integer $h\ge 0$ is called, as usual, the {\it shift} of the convolution sum. We deepen the study of finite Ramanujan expansions of general $f,g$ for the purpose of studying their convolution sum. Also, we introduce another kind of Ramanujan expansion for the convolution sum of $f$ and $g$, namely in terms of its shift $h$ and we compare this \lq \lq shifted Ramanujan expansion\rq \rq, with our previous finite expansions in terms of the $f$ and $g$ arguments. Last but not least, we give examples of such shift expansions, in classical literature, for the heuristic formul\ae.


title: Proximal Methods for Sparse Optimal Scoring and Discriminant Analysis

abstract: Linear discriminant analysis (LDA) is a classical method for dimensionality reduction, where discriminant vectors are sought to project data to a lower dimensional space for optimal separability of classes. Several recent papers have outlined strategies for exploiting sparsity for using LDA with high-dimensional data. However, many lack scalable methods for solution of the underlying optimization problems. We propose three new numerical optimization schemes for solving the sparse optimal scoring formulation of LDA based on block coordinate descent, the proximal gradient method, and the alternating direction method of multipliers. We show that the per-iteration cost of these methods scales linearly in the dimension of the data provided restricted regularization terms are employed, and cubically in the dimension of the data in the worst case. Furthermore, we establish that if our block coordinate descent framework generates convergent subsequences of iterates, then these subsequences converge to the stationary points of the sparse optimal scoring problem. We demonstrate the effectiveness of our new methods with empirical results for classification of Gaussian data and data sets drawn from benchmarking repositories, including time-series and multispectral X-ray data, and provide Matlab and R implementations of our optimization schemes.


title: Generalised model-independent characterisation of strong gravitational lenses III: perturbed axisymmetric lenses

abstract: In galaxy-galaxy strong gravitational lensing, Einstein rings are generated when the lensing galaxy has an axisymmetric lensing potential and the source galaxy is aligned with its symmetry centre along the line of sight. Using a Taylor expansion around the Einstein radius and eliminating the unknown source, I derive a set of analytic equations that determine differences of the deflection angle of the perturber weighted by the convergence of the axisymmetric lens and ratios of the convergences at the positions of the arcs from the measurable thickness of the arcs. In the same manner, asymmetries in the brightness distributions along an arc determine differences in the deflection angle of the perturber if the source has a symmetric brightness profile and is oriented parallel to or orthogonal to the caustic. These equations are the only model-independent information retrievable from observations to leading order in the Taylor expansion. General constraints on the derivatives of the perturbing lens are derived such that the perturbation does not change the number of critical curves. To infer physical properties such as the mass of the perturber or its position, models need to be inserted. The same conclusions about the scale of detectable masses and model-dependent degeneracies as in other approaches are then found and supported by analysing B1938 as an example. Yet, the model-independent equations show that there is a fundamental degeneracy between the main lens and the perturber that can only be broken if their relative position is known. This explains the degeneracies between lens models already found in simulations from a more general viewpoint. Depending on the properties of the pertuber, this degeneracy can be broken by characterising the surrounding of the lens or by measuring the time delay between quasar images embedded in the perturbed Einstein ring of the host galaxy.


title: Hypothesis Testing via Euclidean Separation

abstract: We discuss an "operational" approach to testing convex composite hypotheses when the underlying distributions are heavy-tailed. It relies upon Euclidean separation of convex sets and can be seen as an extension of the approach to testing by convex optimization developed in [8, 12]. In particular, we show how one can construct quasi-optimal testing procedures for families of distributions which are majorated, in a certain precise sense, by a sub-spherical symmetric one and study the relationship between tests based on Euclidean separation and "potential-based tests." We apply the promoted methodology in the problem of sequential detection and illustrate its practical implementation in an application to sequential detection of changes in the input of a dynamic system. [8] Goldenshluger, Alexander and Juditsky, Anatoli and Nemirovski, Arkadi, Hypothesis testing by convex optimization, Electronic Journal of Statistics,9 (2):1645-1712, 2015. [12] Juditsky, Anatoli and Nemirovski, Arkadi, Hypothesis testing via affine detectors, Electronic Journal of Statistics, 10:2204--2242, 2016.


title: Heliospheric modulation of cosmic rays during the neutron monitor era: Calibration using PAMELA data for 2006--2010

abstract: A new reconstruction of the heliospheric modulation potential for galactic cosmic rays is presented for the neutron monitor era, since 1951. The new reconstruction is based on an updated methodology in comparison to previous reconstructions: (1) the use of the new-generation neutron monitor yield function, (2) the use of the new model of the local interstellar spectrum, employing in particular direct data from the distant missions, and (3) the calibration of the neutron monitor responses to direct measurements of the cosmic ray spectrum performed by the PAMELA space-borne spectrometer over 47 time intervals during 2006{2010. The reconstruction is based on data from six standard NM64-type neutron monitors (Apatity, Inuvik, Kergulen, Moscow, Newark and Oulu) since 1965, and two IGY-type ground-based detectors (Climax and Mt.Washington) for 1951-1964. The new reconstruction, along with the estimated uncertainties is tabulated in the paper. The presented series forms a benchmark record of the cosmic ray variability (in the energy range between 1-30 GeV) for the last 60 years, and can be used in long-term studies in the fields of solar, heliospheric and solar-terrestrial physics.


title: Laboratory spectra of hot molecules: data needs for hot super-Earth exoplanets

abstract: The majority of stars are now thought to support exoplanets. Many of those exoplanets discovered thus far are categorized as rocky objects with an atmosphere. Most of these objects are however hot due to their short orbital period. Models suggest that water is the dominant species in their atmospheres. The hot temperatures are expected to turn these atmospheres into a (high pressure) steam bath containing remains of melted rock. The spectroscopy of these hot rocky objects will be very different from that of cooler objects or hot gas giants. Molecules suggested to be important for the spectroscopy of these objects are reviewed together with the current status of the corresponding spectroscopic data. Perspectives of building a comprehensive database of linelist/cross sections applicable for atmospheric models of rocky super-Earths as part of the ExoMol project are discussed. The quantum-mechanical approaches used in linelist productions and their challenges are summarized.


title: The High-Dimensional Geometry of Binary Neural Networks

abstract: Recent research has shown that one can train a neural network with binary weights and activations at train time by augmenting the weights with a high-precision continuous latent variable that accumulates small changes from stochastic gradient descent. However, there is a dearth of theoretical analysis to explain why we can effectively capture the features in our data with binary weights and activations. Our main result is that the neural networks with binary weights and activations trained using the method of Courbariaux, Hubara et al. (2016) work because of the high-dimensional geometry of binary vectors. In particular, the ideal continuous vectors that extract out features in the intermediate representations of these BNNs are well-approximated by binary vectors in the sense that dot products are approximately preserved. Compared to previous research that demonstrated the viability of such BNNs, our work explains why these BNNs work in terms of the HD geometry. Our theory serves as a foundation for understanding not only BNNs but a variety of methods that seek to compress traditional neural networks. Furthermore, a better understanding of multilayer binary neural networks serves as a starting point for generalizing BNNs to other neural network architectures such as recurrent neural networks.


title: Smoothed and Average-case Approximation Ratios of Mechanisms: Beyond the Worst-case Analysis

abstract: The approximation ratio has become one of the dominant measures in mechanism design problems. In light of analysis of algorithms, we define the \emph{smoothed approximation ratio} to compare the performance of the optimal mechanism and a truthful mechanism when the inputs are subject to random perturbations of the worst-case inputs, and define the \emph{average-case approximation ratio} to compare the performance of these two mechanisms when the inputs follow a distribution. For the one-sided matching problem, \citet{FFZ:14} show that, amongst all truthful mechanisms, \emph{random priority} achieves the tight approximation ratio bound of $\Theta(\sqrt{n})$. We prove that, despite of this worst-case bound, random priority has a \emph{constant smoothed approximation ratio}. This is, to our limited knowledge, the first work that asymptotically differentiates the smoothed approximation ratio from the worst-case approximation ratio for mechanism design problems. For the average-case, we show that our approximation ratio can be improved to $1+e$. These results partially explain why random priority has been successfully used in practice, although in the worst case the optimal social welfare is $\Theta(\sqrt{n})$ times of what random priority achieves. These results also pave the way for further studies of smoothed and average-case analysis for approximate mechanism design problems, beyond the worst-case analysis.


title: Causality and quantum theory

abstract: We begin with a brief summary of issues encountered involving causality in quantum theory, placing careful emphasis on the assumptions involved in results such as the EPR paradox and Bell's inequality. We critique some solutions to the resulting paradox, including Rovelli's relational quantum mechanics and the many-worlds interpretation. We then discuss how a spacetime manifold could come about on the classical level out of a quantum system, by constructing a space with a topology out of the algebra of observables, and show that even with an hypothesis of superluminal causation enforcing consistent measurements of entangled states, a causal cone structure arises on the classical level. Finally, we discuss the possibility that causality as understood in classical relativistic physics may be an emergent symmetry which does not hold on the quantum level.


title: Multi-Stage Variational Auto-Encoders for Coarse-to-Fine Image Generation

abstract: Variational auto-encoder (VAE) is a powerful unsupervised learning framework for image generation. One drawback of VAE is that it generates blurry images due to its Gaussianity assumption and thus L2 loss. To allow the generation of high quality images by VAE, we increase the capacity of decoder network by employing residual blocks and skip connections, which also enable efficient optimization. To overcome the limitation of L2 loss, we propose to generate images in a multi-stage manner from coarse to fine. In the simplest case, the proposed multi-stage VAE divides the decoder into two components in which the second component generates refined images based on the course images generated by the first component. Since the second component is independent of the VAE model, it can employ other loss functions beyond the L2 loss and different model architectures. The proposed framework can be easily generalized to contain more than two components. Experiment results on the MNIST and CelebA datasets demonstrate that the proposed multi-stage VAE can generate sharper images as compared to those from the original VAE.


title: High Resolution Observations of the Massive Protostar in IRAS18566+0408

abstract: We report 3 mm continuum, CH3CN(5-4) and 13CS(2-1) line observations with CARMA, in conjunction with 6 and 1.3 cm continuum VLA data, and 12 and 25 micron broadband data from the Subaru Telescope toward the massive proto-star IRAS18566+0408. The VLA data resolve the ionized jet into 4 components aligned in the E-W direction. Radio components A, C, and D have flat cm SEDs indicative of optically thin emission from ionized gas, and component B has a spectral index alpha = 1.0, and a decreasing size with frequency proportional to frequency to the -0.5 power. Emission from the CARMA 3 mm continuum, and from the 13CS(2-1), and CH3CN(5-4) spectral lines is compact (i.e. < 6700 AU), and peaks near the position of VLA cm source, component B. Analysis of these lines indicates hot, and dense molecular gas, typical for HMCs. Our Subaru telescope observations detect a single compact source, coincident with radio component B, demonstrating that most of the energy in IRAS18566+0408 originates from a region of size < 2400 AU. We also present UKIRT near-infrared archival data for IRAS18566+0408 which show extended K-band emission along the jet direction. We detect an E-W velocity shift of about 10 km/sec over the HMC in the CH3CN lines possibly tracing the interface of the ionized jet with the surrounding core gas. Our data demonstrate the presence of an ionized jet at the base of the molecular outflow, and support the hypothesis that massive protostars with O-type luminosity form with a mechanism similar to lower mass stars.


title: Ensemble Adversarial Training: Attacks and Defenses

abstract: Adversarial examples are perturbed inputs designed to fool machine learning models. Adversarial training injects such examples into training data to increase robustness. To scale this technique to large datasets, perturbations are crafted using fast single-step methods that maximize a linear approximation of the model's loss. We show that this form of adversarial training converges to a degenerate global minimum, wherein small curvature artifacts near the data points obfuscate a linear approximation of the loss. The model thus learns to generate weak perturbations, rather than defend against strong ones. As a result, we find that adversarial training remains vulnerable to black-box attacks, where we transfer perturbations computed on undefended models, as well as to a powerful novel single-step attack that escapes the non-smooth vicinity of the input data via a small random step. We further introduce Ensemble Adversarial Training, a technique that augments training data with perturbations transferred from other models. On ImageNet, Ensemble Adversarial Training yields models with strong robustness to black-box attacks. In particular, our most robust model won the first round of the NIPS 2017 competition on Defenses against Adversarial Attacks. However, subsequent work found that more elaborate black-box attacks could significantly enhance transferability and reduce the accuracy of our models.


title: Machine learning modeling for time series problem: Predicting flight ticket prices

abstract: Machine learning has been used in all kinds of fields. In this article, we introduce how machine learning can be applied into time series problem. Especially, we use the airline ticket prediction problem as our specific problem. Airline companies use many different variables to determine the flight ticket prices: indicator whether the travel is during the holidays, the number of free seats in the plane etc. Some of the variables are observed, but some of them are hidden. Based on the data over a 103 day period, we trained our models, getting the best model - which is AdaBoost-Decision Tree Classification. This algorithm has best performance over the observed 8 routes which has 61.35$\%$ better performance than the random purchase strategy, and relatively small variance over these routes. And we also considered the situation that we cannot get too much historical datas for some routes (for example the route is new and does not have historical data) or we do not want to train historical data to predict to buy or wait quickly, in which problem, we used HMM Sequence Classification based AdaBoost-Decision Tree Classification to perform our prediction on 12 new routes. Finally, we got 31.71$\%$ better performance than the random purchase strategy.


title: Multiple-Human Parsing in the Wild

abstract: Human parsing is attracting increasing research attention. In this work, we aim to push the frontier of human parsing by introducing the problem of multi-human parsing in the wild. Existing works on human parsing mainly tackle single-person scenarios, which deviates from real-world applications where multiple persons are present simultaneously with interaction and occlusion. To address the multi-human parsing problem, we introduce a new multi-human parsing (MHP) dataset and a novel multi-human parsing model named MH-Parser. The MHP dataset contains multiple persons captured in real-world scenes with pixel-level fine-grained semantic annotations in an instance-aware setting. The MH-Parser generates global parsing maps and person instance masks simultaneously in a bottom-up fashion with the help of a new Graph-GAN model. We envision that the MHP dataset will serve as a valuable data resource to develop new multi-human parsing models, and the MH-Parser offers a strong baseline to drive future research for multi-human parsing in the wild.


title: A Driver-in-the Loop Fuel Economic Control Strategy for Connected Vehicles in Urban Roads

abstract: In this paper, we focus on developing driver-in-the loop fuel economic control strategy for multiple connected vehicles. The control strategy is considered to work in a driver assistance framework where the controller gives command to a driver to follow while considering the ability of the driver in following control commands. Our proposed method uses vehicle-to-vehicle (V2V) communication, exploits traffic lights' Signal Phase and Timing (SPAT) information, models driver error injection with Markov chain, and employs scenario tree based stochastic model predictive control to improve vehicle fuel economy and traffic mobility. The proposed strategy is decentralized in nature as every vehicle evaluates its own strategy using only local information. Simulation results show the effect of consideration of driver error injection when synthesizing fuel economic controllers in a driver assistance fashion.


title: PixColor: Pixel Recursive Colorization

abstract: We propose a novel approach to automatically produce multiple colorized versions of a grayscale image. Our method results from the observation that the task of automated colorization is relatively easy given a low-resolution version of the color image. We first train a conditional PixelCNN to generate a low resolution color for a given grayscale image. Then, given the generated low-resolution color image and the original grayscale image as inputs, we train a second CNN to generate a high-resolution colorization of an image. We demonstrate that our approach produces more diverse and plausible colorizations than existing methods, as judged by human raters in a "Visual Turing Test".


title: Regularity and spectral methods for two-sided fractional diffusion equations with a low-order term

abstract: We study regularity and numerical methods for two-sided fractional diffusion equations with a lower-order term. We show that the regularity of the solution in weighted Sobolev spaces can be greatly improved compared to that in standard Sobolev spaces. With this regularity, we improve higher-order convergence of a spectral Galerkin method. We present a spectral Petrov-Galerkin method and provide an optimal error estimate for the Petrov-Galerkin method. Numerical results are presented to verify our theoretical convergence orders.


title: Two-temperature logistic regression based on the Tsallis divergence

abstract: We develop a variant of multiclass logistic regression that is significantly more robust to noise. The algorithm has one weight vector per class and the surrogate loss is a function of the linear activations (one per class). The surrogate loss of an example with linear activation vector $\mathbf{a}$ and class $c$ has the form $-\log_{t_1} \exp_{t_2} (a_c - G_{t_2}(\mathbf{a}))$ where the two temperatures $t_1$ and $t_2$ ''temper'' the $\log$ and $\exp$, respectively, and $G_{t_2}(\mathbf{a})$ is a scalar value that generalizes the log-partition function. We motivate this loss using the Tsallis divergence. Our method allows transitioning between non-convex and convex losses by the choice of the temperature parameters. As the temperature $t_1$ of the logarithm becomes smaller than the temperature $t_2$ of the exponential, the surrogate loss becomes ''quasi convex''. Various tunings of the temperatures recover previous methods and tuning the degree of non-convexity is crucial in the experiments. In particular, quasi-convexity and boundedness of the loss provide significant robustness to the outliers. We explain this by showing that $t_1 < 1$ caps the surrogate loss and $t_2 >1$ makes the predictive distribution have a heavy tail. We show that the surrogate loss is Bayes-consistent, even in the non-convex case. Additionally, we provide efficient iterative algorithms for calculating the log-partition value only in a few number of iterations. Our compelling experimental results on large real-world datasets show the advantage of using the two-temperature variant in the noisy as well as the noise free case.


title: Quantum versus classical simultaneity in communication complexity

abstract: This work addresses two problems in the context of two-party communication complexity of functions. First, it concludes the line of research, which can be viewed as demonstrating qualitative advantage of quantum communication in the three most common communication "layouts": two-way interactive communication; one-way communication; simultaneous message passing (SMP). We demonstrate a functional problem, whose communication complexity is $O((\log n)^2)$ in the quantum version of SMP and $\tilde\Omega(\sqrt n)$ in the classical (randomised) version of SMP. Second, this work contributes to understanding the power of the weakest commonly studied regime of quantum communication $-$ SMP with quantum messages and without shared randomness (the latter restriction can be viewed as a somewhat artificial way of making the quantum model "as weak as possible"). Our function has an efficient solution in this regime as well, which means that even lacking shared randomness, quantum SMP can be exponentially stronger than its classical counterpart with shared randomness.


title: Space Complexity of Fault Tolerant Register Emulations

abstract: Driven by the rising popularity of cloud storage, the costs associated with implementing reliable storage services from a collection of fault-prone servers have recently become an actively studied question. The well-known ABD result shows that an f-tolerant register can be emulated using a collection of 2f + 1 fault-prone servers each storing a single read-modify-write object type, which is known to be optimal. In this paper we generalize this bound: we investigate the inherent space complexity of emulating reliable multi-writer registers as a fucntion of the type of the base objects exposed by the underlying servers, the number of writers to the emulated register, the number of available servers, and the failure threshold. We establish a sharp separation between registers, and both max-registers (the base object types assumed by ABD) and CAS in terms of the resources (i.e., the number of base objects of the respective types) required to support the emulation; we show that no such separation exists between max-registers and CAS. Our main technical contribution is lower and upper bounds on the resources required in case the underlying base objects are fault-prone read/write registers. We show that the number of required registers is directly proportional to the number of writers and inversely proportional to the number of servers.


title: MTDeep: Boosting the Security of Deep Neural Nets Against Adversarial Attacks with Moving Target Defense

abstract: Present attack methods can make state-of-the-art classification systems based on deep neural networks misclassify every adversarially modified test example. The design of general defense strategies against a wide range of such attacks still remains a challenging problem. In this paper, we draw inspiration from the fields of cybersecurity and multi-agent systems and propose to leverage the concept of Moving Target Defense (MTD) in designing a meta-defense for 'boosting' the robustness of an ensemble of deep neural networks (DNNs) for visual classification tasks against such adversarial attacks. To classify an input image, a trained network is picked randomly from this set of networks by formulating the interaction between a Defender (who hosts the classification networks) and their (Legitimate and Malicious) users as a Bayesian Stackelberg Game (BSG). We empirically show that this approach, MTDeep, reduces misclassification on perturbed images in various datasets such as MNIST, FashionMNIST, and ImageNet while maintaining high classification accuracy on legitimate test images. We then demonstrate that our framework, being the first meta-defense technique, can be used in conjunction with any existing defense mechanism to provide more resilience against adversarial attacks that can be afforded by these defense mechanisms. Lastly, to quantify the increase in robustness of an ensemble-based classification system when we use MTDeep, we analyze the properties of a set of DNNs and introduce the concept of differential immunity that formalizes the notion of attack transferability.


title: Tragedy of the Commons in the Chemostat

abstract: We present a proof of principle for the phenomenon of the tragedy of the commons that is at the center of many theories on the evolution of cooperation. We establish the tragedy in the context of a general chemostat model with two species, the cooperator and the cheater. Both species have the same growth rate function and yield constant, but the cooperator allocates a portion of the nutrient uptake towards the production of a public good -the "Commons" in the Tragedy- which is needed to digest the externally supplied nutrient. The cheater on the other hand does not produce this enzyme, and allocates all nutrient uptake towards its own growth. We prove that when the cheater is present initially, both the cooperator and the cheater will eventually go extinct, hereby confirming the occurrence of the tragedy. We also show that without the cheater, the cooperator can survive indefinitely, provided that at least a low level of public good or processed nutrient is available initially. Our results provide a predictive framework for the analysis of cooperator-cheater dynamics in a powerful model system of experimental evolution.


title: On Convergence and Stability of GANs

abstract: We propose studying GAN training dynamics as regret minimization, which is in contrast to the popular view that there is consistent minimization of a divergence between real and generated distributions. We analyze the convergence of GAN training from this new point of view to understand why mode collapse happens. We hypothesize the existence of undesirable local equilibria in this non-convex game to be responsible for mode collapse. We observe that these local equilibria often exhibit sharp gradients of the discriminator function around some real data points. We demonstrate that these degenerate local equilibria can be avoided with a gradient penalty scheme called DRAGAN. We show that DRAGAN enables faster training, achieves improved stability with fewer mode collapses, and leads to generator networks with better modeling performance across a variety of architectures and objective functions.


title: Families of vectors without antipodal pairs

abstract: Some Erd\H{o}s-Ko-Rado type extremal properties of families of vectors from $\{-1,0,1\}^n$ are considered.


title: MoTe2 : An uncompensated semimetal with extremely large magnetoresistance

abstract: Transition-metal dichalcogenides (WTe$_2$ and MoTe$_2$) have drawn much attention, recently, because of the nonsaturating extremely large magnetoresistance (XMR) observed in these compounds in addition to the predictions of likely type-II Weyl semimetals. Contrary to the topological insulators or Dirac semimetals where XMR is linearly dependent on the field, in WTe$_2$ and MoTe$_2$ the XMR is nonlinearly dependent on the field, suggesting an entirely different mechanism. Electron-hole compensation has been proposed as a mechanism of this nonsaturating XMR in WTe$_2$, while it is yet to be clear in the case of MoTe$_2$ which has an identical crystal structure of WTe$_2$ at low temperatures. In this paper, we report low-energy electronic structure and Fermi surface topology of MoTe$_2$ using angle-resolved photoemission spectrometry (ARPES) technique and first-principle calculations, and compare them with that of WTe$_2$ to understand the mechanism of XMR. Our measurements demonstrate that MoTe$_2$ is an uncompensated semimetal, contrary to WTe$_2$ in which compensated electron-hole pockets have been identified, ruling out the applicability of charge compensation theory for the nonsaturating XMR in MoTe$_2$. In this context, we also discuss the applicability of the existing other conjectures on the XMR of these compounds.


title: Bath energy for correlated initial states versus information flow in local dephasing channels

abstract: Variations of the bath energy are compared with the information flow in local dephasing channels. Special correlated initial conditions are prepared from the thermal equilibrium of the whole system, by performing a selective measurement on the qubit. The spectral densities under study are ohmic-like at low frequencies and include logarithmic perturbations of the power-law profiles. The bath and the correlation energy alternately increase or decrease, monotonically, over long times, according to the value of the ohmicity parameter, following logarithmic and power laws. Consider initial conditions such that the environment is in a thermal state, factorized from the state of the qubit. In the super-ohmic regime the long-time features of the information flow are transferred to the bath and correlation energy, by changing the initial condition from the factorized to the specially correlated, even with different temperatures. In fact, the low-frequency structures of the spectral density that provide information backflow with the factorized initial condition, induce increasing (decreasing) bath (correlation) energy with the specially correlated initial configuration. By performing the same change of initial conditions, the spectral properties providing information loss, produce decrease (increase) of the bath (correlation) energy.


title: GAR: An efficient and scalable Graph-based Activity Regularization for semi-supervised learning

abstract: In this paper, we propose a novel graph-based approach for semi-supervised learning problems, which considers an adaptive adjacency of the examples throughout the unsupervised portion of the training. Adjacency of the examples is inferred using the predictions of a neural network model which is first initialized by a supervised pretraining. These predictions are then updated according to a novel unsupervised objective which regularizes another adjacency, now linking the output nodes. Regularizing the adjacency of the output nodes, inferred from the predictions of the network, creates an easier optimization problem and ultimately provides that the predictions of the network turn into the optimal embedding. Ultimately, the proposed framework provides an effective and scalable graph-based solution which is natural to the operational mechanism of deep neural networks. Our results show comparable performance with state-of-the-art generative approaches for semi-supervised learning on an easier-to-train, low-cost framework.


title: Data-adaptive Active Sampling for Efficient Graph-Cognizant Classification

abstract: The present work deals with active sampling of graph nodes representing training data for binary classification. The graph may be given or constructed using similarity measures among nodal features. Leveraging the graph for classification builds on the premise that labels across neighboring nodes are correlated according to a categorical Markov random field (MRF). This model is further relaxed to a Gaussian (G)MRF with labels taking continuous values - an approximation that not only mitigates the combinatorial complexity of the categorical model, but also offers optimal unbiased soft predictors of the unlabeled nodes. The proposed sampling strategy is based on querying the node whose label disclosure is expected to inflict the largest change on the GMRF, and in this sense it is the most informative on average. Such a strategy subsumes several measures of expected model change, including uncertainty sampling, variance minimization, and sampling based on the $\Sigma-$optimality criterion. A simple yet effective heuristic is also introduced for increasing the exploration capabilities of the sampler, and reducing bias of the resultant classifier, by taking into account the confidence on the model label predictions. The novel sampling strategies are based on quantities that are readily available without the need for model retraining, rendering them computationally efficient and scalable to large graphs. Numerical tests using synthetic and real data demonstrate that the proposed methods achieve accuracy that is comparable or superior to the state-of-the-art even at reduced runtime.


title: Search for nucleon decay into charged antilepton plus meson in 0.316 megaton$\cdot$years exposure of the Super-Kamiokande water Cherenkov detector

abstract: We have searched for proton decays into a charged antilepton ($e^+$, $\mu^+$) plus a meson ($\eta$, $\rho^0$, $\omega$) and neutron decays into a charged antilepton ($e^+$, $\mu^+$) plus a meson ($\pi^-$, $\rho^-$) using Super-Kamiokande (SK) I-IV data, corresponding to 0.316 megaton$\cdot$years of exposure. This measurement updates the previous published result by using 2.26 times more data and improved analysis methods. No significant evidence for nucleon decay has been observed and lower limits on the partial lifetime of the nucleon are obtained. The limits range from 3$\times$10$^{31}$ to 1$\times$10$^{34}$ years at 90% confidence level, depending on the decay mode.


title: Quadruplet Network with One-Shot Learning for Fast Visual Object Tracking

abstract: In the same vein of discriminative one-shot learning, Siamese networks allow recognizing an object from a single exemplar with the same class label. However, they do not take advantage of the underlying structure of the data and the relationship among the multitude of samples as they only rely on pairs of instances for training. In this paper, we propose a new quadruplet deep network to examine the potential connections among the training instances, aiming to achieve a more powerful representation. We design four shared networks that receive multi-tuple of instances as inputs and are connected by a novel loss function consisting of pair-loss and triplet-loss. According to the similarity metric, we select the most similar and the most dissimilar instances as the positive and negative inputs of triplet loss from each multi-tuple. We show that this scheme improves the training performance. Furthermore, we introduce a new weight layer to automatically select suitable combination weights, which will avoid the conflict between triplet and pair loss leading to worse performance. We evaluate our quadruplet framework by model-free tracking-by-detection of objects from a single initial exemplar in several Visual Object Tracking benchmarks. Our extensive experimental analysis demonstrates that our tracker achieves superior performance with a real-time processing speed of 78 frames-per-second (fps).


title: Survival Mediated Heavy Element Capture Cross Sections

abstract: Formally, the cross section for producing a heavy evaporation residue, {\sigma}EVR, in a fusion reaction can be written as. \begin{equation} \sigma_{\rm EVR}(E)=\frac{\pi h^2}{2\mu E}\sum\limits_{\ell=0}^\infty (2\ell+1)T(E,\ell)P_{\rm CN}(E,\ell)W_{\rm sur}(E,\ell), \end{equation} where E is the center of mass energy, and T is the probability of the colliding nuclei to overcome the potential barrier in the entrance channel and reach the contact point. PCN is the probability that the projectile-target system will evolve from the contact point to the compound nucleus. Wsur is the probability that the compound nucleus will decay to produce an evaporation residue rather than fissioning. However, one must remember that the Wsur term effectively sets the allowed values of the spin, which in turn, restricts the values of the capture and fusion cross sections. We point out the implications of this fact for capture cross sections for heavy element formation reactions.


title: AIDE: An algorithm for measuring the accuracy of probabilistic inference algorithms

abstract: Approximate probabilistic inference algorithms are central to many fields. Examples include sequential Monte Carlo inference in robotics, variational inference in machine learning, and Markov chain Monte Carlo inference in statistics. A key problem faced by practitioners is measuring the accuracy of an approximate inference algorithm on a specific data set. This paper introduces the auxiliary inference divergence estimator (AIDE), an algorithm for measuring the accuracy of approximate inference algorithms. AIDE is based on the observation that inference algorithms can be treated as probabilistic models and the random variables used within the inference algorithm can be viewed as auxiliary variables. This view leads to a new estimator for the symmetric KL divergence between the approximating distributions of two inference algorithms. The paper illustrates application of AIDE to algorithms for inference in regression, hidden Markov, and Dirichlet process mixture models. The experiments show that AIDE captures the qualitative behavior of a broad class of inference algorithms and can detect failure modes of inference algorithms that are missed by standard heuristics.


title: Analytic operator Lipschitz functions in the disk and a trace formula for functions of contractions

abstract: In this paper we prove that for an arbitrary pair $\{T_1,T_0\}$ of contractions on Hilbert space with trace class difference, there exists a function $\boldsymbol\xi$ in $L^1({\Bbb T})$ (called a spectral shift function for the pair $\{T_1,T_0\}$ ) such that the trace formula $\operatorname{trace}(f(T_1)-f(T_0))=\int_{\Bbb T} f'(\zeta)\boldsymbol{\xi}(\zeta)\,d\zeta$) holds for an arbitrary operator Lipschitz function $f$ analytic in the unit disk.


title: RankPL: A Qualitative Probabilistic Programming Language

abstract: In this paper we introduce RankPL, a modeling language that can be thought of as a qualitative variant of a probabilistic programming language with a semantics based on Spohn's ranking theory. Broadly speaking, RankPL can be used to represent and reason about processes that exhibit uncertainty expressible by distinguishing "normal" from" surprising" events. RankPL allows (iterated) revision of rankings over alternative program states and supports various types of reasoning, including abduction and causal inference. We present the language, its denotational semantics, and a number of practical examples. We also discuss an implementation of RankPL that is available for download.


title: Descent of equivalences and character bijections

abstract: Categorical equivalences between block algebras of finite groups - such as Morita and derived equivalences - are well-known to induce character bijections which commute with the Galois groups of field extensions. This is the motivation for attempting to realise known Morita and derived equivalences over non splitting fields. This article presents various result on the theme of descent. We start with the observation that perfect isometries induced by a virtual Morita equivalence induce isomorphisms of centers in non-split situations, and explain connections with Navarro's generalisation of the Alperin-McKay conjecture. We show that Rouquier's splendid Rickard complex for blocks with cyclic defect groups descends to the non-split case. We also prove a descent theorem for Morita equivalences with endopermutation source.


title: A Verified Algorithm Enumerating Event Structures

abstract: An event structure is a mathematical abstraction modeling concepts as causality, conflict and concurrency between events. While many other mathematical structures, including groups, topological spaces, rings, abound with algorithms and formulas to generate, enumerate and count particular sets of their members, no algorithm or formulas are known to generate or count all the possible event structures over a finite set of events. We present an algorithm to generate such a family, along with a functional implementation verified using Isabelle/HOL. As byproducts, we obtain a verified enumeration of all possible preorders and partial orders. While the integer sequences counting preorders and partial orders are already listed on OEIS (On-line Encyclopedia of Integer Sequences), the one counting event structures is not. We therefore used our algorithm to submit a formally verified addition, which has been successfully reviewed and is now part of the OEIS.


title: Iteration-complexity of a Jacobi-type non-Euclidean ADMM for multi-block linearly constrained nonconvex programs

abstract: This paper establishes the iteration-complexity of a Jacobi-type non-Euclidean proximal alternating direction method of multipliers (ADMM) for solving multi-block linearly constrained nonconvex programs. The subproblems of this ADMM variant can be solved in parallel and hence the method has great potential to solve large scale multi-block linearly constrained nonconvex programs. Moreover, our analysis allows the Lagrange multiplier to be updated with a relaxation parameter in the interval (0, 2).


title: On Time-Periodic Solutions to Parabolic Boundary Value Problems of Agmon-Douglis-Nirenberg Type

abstract: Time-periodic solutions to partial differential equations of parabolic type corresponding to an operator that is elliptic in the sense of Agmon-Douglis-Nirenberg are investigated. In the whole- and half-space case we construct an explicit formula for the solution and establish coercive Lp estimates. The estimates generalize a famous result of Agmon, Douglis and Nirenberg for elliptic problems to the time-periodic case.


title: Adapting Low-Cost Platforms for Robotics Research

abstract: Validation of robotics theory on real-world hardware platforms is important to prove the practical feasibility of algorithms. This paper discusses some of the lessons learned while adapting the EvoBot, a low-cost robotics platform that we designed and prototyped, for research in diverse areas in robotics. The EvoBot platform was designed to be a low cost, open source, general purpose robotics platform intended to enable testing and validation of algorithms from a wide variety of sub-fields of robotics. Throughout the paper, we outline and discuss some common failures, practical limitations and inconsistencies between theory and practice that one may encounter while adapting such low-cost platforms for robotics research. We demonstrate these aspects through four representative common robotics tasks- localization, real-time control, swarm consensus and path planning applications, performed using the EvoBots. We also propose some potential solutions to the encountered problems and try to generalize them.


title: Modeling and Simulation of Diesel Injection at Transcritical Conditions

abstract: The need for improved engine efficiencies has motivated the development of high-pressure combustion systems, in which operating conditions achieve and exceed critical conditions. Associated with these conditions are large thermodynamic gradients and strong variations in transport properties as the fluid undergoes mixing and phase transition. Accurately simulating these real-fluid environments remains a main challenge. Different modeling approaches have been employed, which can be categorized as diffused and sharp interface methods. The objective of this study is to examine the diffused interface method for simulating diesel-fuel injection at conditions related to the supercritical regime. To this end, a recently developed compressible real-fluid solver for transcritical conditions is employed. Simulations of an ECN-relevant diesel-fuel injector are performed and predictions for instantaneous and statistical flow-field results are compared against available measurements. It is expected that results from this analysis will be useful in identifying limitations of current modeling techniques and in improving physical and numerical models for high-pressure injection systems.


title: $\tau$-tilting modules over one-point extensions by a projective module

abstract: Let $A$ be the one point extension of an algebra $B$ by a projective $B$-module. We prove that the extension of a given support $\tau$-tilting $B$-module is a support $\tau$-tilting $A$-module; and, conversely, the restriction of a given support $\tau$-tilting $A$-module is a support $\tau$-tilting $B$-module. Moreover, we prove that there exists a full embedding of quivers between the corresponding poset of support $\tau$-tilting modules.


title: Uncertainty in Economic Growth and Inequality

abstract: A step to consilience, starting with a deconstruction of the causality of uncertainty that is embedded in the fundamentals of growth and inequality, following a construction of aggregation laws that disclose the invariance principle across heterogeneous individuals, ending with a reconstruction of metric models that yields deeper structural connections via U.S. GDP and income data.


title: Proof of the Sendov conjecture for polynomials of degree nine

abstract: In this paper, we prove the Sendov conjecture for polynomials of degree nine. We use a new idea to obtain new upper bound for the $\sigma-$sum to zeros of the polynomial.


title: Scan-less confocal phase microscopy based on dual comb spectroscopy of two-dimensional-image-encoding optical frequency comb

abstract: Confocal imaging and phase imaging are powerful tools in life science research and industrial inspection. To coherently link the two techniques with different depth resolutions, we introduce an optical frequency comb (OFC) to microscopy. Two-dimensional (2D) image pixels of a sample were encoded onto OFC modes via 2D spectral encoding, in which OFC acted as an optical carrier with a vast number of discrete frequency channels. Then, a scan-less full-field confocal image with a depth resolution of 62.4 um was decoded from a mode-resolved OFC amplitude spectrum obtained by dual-comb spectroscopy. Furthermore, a phase image with a depth resolution of 13.7 nm was decoded from a mode-resolved OFC phase spectrum under the above confocality. The phase wrapping ambiguity can be removed by the match between the confocal depth resolution and the phase wrapping period. The proposed hybrid microscopy approach will be a powerful tool for a variety of applications.


title: Coexistence of RF-powered IoT and a Primary Wireless Network with Secrecy Guard Zones

abstract: This paper studies the secrecy performance of a wireless network (primary network) overlaid with an ambient RF energy harvesting IoT network (secondary network). The nodes in the secondary network are assumed to be solely powered by ambient RF energy harvested from the transmissions of the primary network. We assume that the secondary nodes can eavesdrop on the primary transmissions due to which the primary network uses secrecy guard zones. The primary transmitter goes silent if any secondary receiver is detected within its guard zone. Using tools from stochastic geometry, we derive the probability of successful connection of the primary network as well as the probability of secure communication. Two conditions must be jointly satisfied in order to ensure successful connection: (i) the SINR at the primary receiver is above a predefined threshold, and (ii) the primary transmitter is not silent. In order to ensure secure communication, the SINR value at each of the secondary nodes should be less than a predefined threshold. Clearly, when more secondary nodes are deployed, more primary transmitters will remain silent for a given guard zone radius, thus impacting the amount of energy harvested by the secondary network. Our results concretely show the existence of an optimal deployment density for the secondary network that maximizes the density of nodes that are able to harvest sufficient amount of energy. Furthermore, we show the dependence of this optimal deployment density on the guard zone radius of the primary network. In addition, we show that the optimal guard zone radius selected by the primary network is a function of the deployment density of the secondary network. This interesting coupling between the two networks is studied using tools from game theory. Overall, this work is one of the few concrete works that symbiotically merge tools from stochastic geometry and game theory.


title: Recurrent Scene Parsing with Perspective Understanding in the Loop

abstract: Objects may appear at arbitrary scales in perspective images of a scene, posing a challenge for recognition systems that process images at a fixed resolution. We propose a depth-aware gating module that adaptively selects the pooling field size in a convolutional network architecture according to the object scale (inversely proportional to the depth) so that small details are preserved for distant objects while larger receptive fields are used for those nearby. The depth gating signal is provided by stereo disparity or estimated directly from monocular input. We integrate this depth-aware gating into a recurrent convolutional neural network to perform semantic segmentation. Our recurrent module iteratively refines the segmentation results, leveraging the depth and semantic predictions from the previous iterations. Through extensive experiments on four popular large-scale RGB-D datasets, we demonstrate this approach achieves competitive semantic segmentation performance with a model which is substantially more compact. We carry out extensive analysis of this architecture including variants that operate on monocular RGB but use depth as side-information during training, unsupervised gating as a generic attentional mechanism, and multi-resolution gating. We find that gated pooling for joint semantic segmentation and depth yields state-of-the-art results for quantitative monocular depth estimation.


title: 15 years of VLT/UVES OH intensities and temperatures in comparison with TIMED/SABER data

abstract: The high-resolution echelle spectrograph UVES of the Very Large Telescope at Cerro Paranal in Chile has been regularly operated since April 2000. Thus, UVES archival data originally taken for astronomical projects but also including sky emission can be used to study airglow variations on a time scale longer than a solar cycle. Focusing on OH emission and observations until March 2015, we considered about 3,000 high-quality spectra from two instrumental set-ups centred on 760 and 860 nm, which cover about 380 nm each. These data allowed us to measure line intensities for several OH bands in order to derive band intensities and rotational temperatures for different upper vibrational levels as a function of solar activity and observing date. The results were compared with those derived from emission and temperature profile data of the radiometer SABER on the TIMED satellite taken in the Cerro Paranal area between 2002 and 2015. In agreement with the SABER data, the long-term variations in OH intensity and temperature derived from the UVES data are dominated by the solar cycle, whereas secular trends appear to be negligible. Combining the UVES and SABER results, the solar cycle effects for the OH intensity and temperature are about 12 to 17% and 4 to 5 K per 100 sfu and do not significantly depend on the selected OH band. The data also reveal that variations of the effective OH emission layer height and air density can cause significant changes in the OH rotational temperatures due to a varying ratio of OH thermalising collisions by air molecules and OH radiation, deactivation, and destruction processes which impede the rotational relaxation. However, this effect appears to be of minor importance for the explanation of the rotational temperature variations related to the solar activity cycle, which causes only small changes in the OH emission profile.


title: On equivalence between noncollapsing and bounded entropy for ancient solutions to the Ricci flow

abstract: In our previous work we showed that for an ancient solution to the Ricci flow with nonnegative curvature operator, assuming bounded geometry on one time slice, bounded entropy implies noncollapsing on all scales. In this paper we prove the implication in the other direction, that for an ancient solution with bounded nonnegative curvature operator, noncollapsing implies bounded entropy. Hence we prove Perelman's assertion under the assumption of bounded geometry on one time slice. In particular, for ancient solutions of dimension three, we need only to assume bounded curvature. We also establish an equality between the asymptotic entropy and the asymptotic reduce volume, which is a result similar to Xu, where he assumes noncollapsing and the Type I curvature bound.


title: Diffusion-based neuromodulation can eliminate catastrophic forgetting in simple neural networks

abstract: A long-term goal of AI is to produce agents that can learn a diversity of skills throughout their lifetimes and continuously improve those skills via experience. A longstanding obstacle towards that goal is catastrophic forgetting, which is when learning new information erases previously learned information. Catastrophic forgetting occurs in artificial neural networks (ANNs), which have fueled most recent advances in AI. A recent paper proposed that catastrophic forgetting in ANNs can be reduced by promoting modularity, which can limit forgetting by isolating task information to specific clusters of nodes and connections (functional modules). While the prior work did show that modular ANNs suffered less from catastrophic forgetting, it was not able to produce ANNs that possessed task-specific functional modules, thereby leaving the main theory regarding modularity and forgetting untested. We introduce diffusion-based neuromodulation, which simulates the release of diffusing, neuromodulatory chemicals within an ANN that can modulate (i.e. up or down regulate) learning in a spatial region. On the simple diagnostic problem from the prior work, diffusion-based neuromodulation 1) induces task-specific learning in groups of nodes and connections (task-specific localized learning), which 2) produces functional modules for each subtask, and 3) yields higher performance by eliminating catastrophic forgetting. Overall, our results suggest that diffusion-based neuromodulation promotes task-specific localized learning and functional modularity, which can help solve the challenging, but important problem of catastrophic forgetting.


title: Random Scalar Fields and Hyperuniformity

abstract: Disordered many-particle hyperuniform systems are exotic amorphous states of matter that lie between crystals and liquids. Hyperuniform systems have attracted recent attention because they are endowed with novel transport and optical properties. Recently, the hyperuniformity concept has been generalized to characterize scalar fields, two-phase media and random vector fields. In this paper, we devise methods to explicitly construct hyperuniform scalar fields. We investigate explicitly spatial patterns generated from Gaussian random fields, which have been used to model the microwave background radiation and heterogeneous materials, the Cahn-Hilliard equation for spinodal decomposition, and Swift-Hohenberg equations that have been used to model emergent pattern formation, including Rayleigh-B{\' e}nard convection. We show that the Gaussian random scalar fields can be constructed to be hyperuniform. We also numerically study the time evolution of spinodal decomposition patterns and demonstrate that these patterns are hyperuniform in the scaling regime. Moreover, we find that labyrinth-like patterns generated by the Swift-Hohenberg equation are effectively hyperuniform. We show that thresholding a hyperuniform Gaussian random field to produce a two-phase random medium tends to destroy the hyperuniformity of the progenitor scalar field. We then propose guidelines to achieve effectively hyperuniform two-phase media derived from thresholded non-Gaussian fields. Our investigation paves the way for new research directions to characterize the large-structure spatial patterns that arise in physics, chemistry, biology and ecology. Moreover, our theoretical results are expected to guide experimentalists to synthesize new classes of hyperuniform materials with novel physical properties via coarsening processes and using state-of-the-art techniques, such as stereolithography and 3D printing.


title: Trace Diagrams and Biquandle Brackets

abstract: We introduce a method of computing biquandle brackets of oriented knots and links using a type of decorated trivalent spatial graphs we call trace diagrams. We identify algebraic conditions on the biquandle bracket coefficients for moving strands over and under traces and identify a new stop condition for the recursive expansion. In the case of monochromatic crossings we show that biquandle brackets satisfy a Homflypt-style skein relation and we identify algebraic conditions on the biquandle bracket coefficients to allow pass-through trace moves.


title: Double-Weyl phonons in transition-metal monosilicides

abstract: Topological states of electrons and photons have attracted significant interest recently. Topological mechanical states also being actively explored, have been limited to macroscopic systems of kHz frequency. The discovery of topological phonons of atomic vibrations at THz frequency can provide a new venue for studying heat transfer, phonon scattering and electron-phonon interaction. Here, we employed ab initio calculations to identify a class of noncentrosymmetric materials of $M$Si ($M$=Fe,Co,Mn,Re,Ru) having double Weyl points in both their acoustic and optical phonon spectra. They exhibit novel topological points termed "spin-1 Weyl point" at the Brillouin zone~(BZ) center and "charge-2 Dirac point" at the zone corner. The corresponding gapless surface phonon dispersions are double helicoidal sheets whose isofrequency contours form a single non-contractible loop in the surface BZ. In addition, the global structure of the surface bands can be analytically expressed as double-periodic Weierstrass elliptic functions. Our prediction of topological bulk and surface phonons can be experimentally verified by neutron scattering and electron energy loss spectroscopy, opening brand new directions for topological phononics.


title: Atomically thin mirrors made of monolayer semiconductors

abstract: Transition metal dichalcogenide monolayers are promising candidates for exploring new electronic and optical phenomena and for realizing atomically thin optoelectronic devices. They host tightly bound electron-hole pairs (excitons) that can be efficiently excited by resonant light fields. Here, we demonstrate that a single monolayer of molybdenum diselenide (MoSe2) can dramatically modify light transmission near the excitonic resonance, acting as an electrically switchable mirror that reflects up to 85% of incident light at cryogenic temperatures. This high reflectance is a direct consequence of the excellent coherence properties of excitons in this atomically thin semiconductor, encapsulated by hexagonal boron nitride. Furthermore, we show that the MoSe2 monolayer exhibits power- and wavelength-dependent nonlinearities that stem from exciton-based lattice heating in the case of continuous-wave excitation and exciton-exciton interactions when fast, pulsed laser excitation is used. These observations open up new possibilities for studying quantum nonlinear optical phenomena and topological photonics, and for miniaturizing optical devices.

categories: cond-mat.mes-hall cond-mat.mtrl-sci physics.app-ph physics.optics


title: Collective Rabi dynamics of electromagnetically-coupled quantum dot ensembles

abstract: Rabi oscillations typify the inherent nonlinearity of optical excitations in quantum dots. Using an integral kernel formulation to solve the 3D Maxwell-Bloch equations in ensembles of up to $10^4$ quantum dots, we observe features in Rabi oscillations due to the interplay of nonlinearity, non-equilibrium excitation, and electromagnetic coupling between the dots. This approach allows us to observe the dynamics of each dot in the ensemble without resorting to spatial averages. Our simulations predict synchronized multiplets of dots that exchange energy, dots that dynamically couple to screen the effect of incident external radiation, localization of the polarization due to randomness and interactions, as well as wavelength-scale regions of enhanced and suppressed polarization.


title: On the geometry of carbon nanostructures formed at reaction of organic compounds at high pressure and temperature

abstract: Based on the analysis of the data on the behavior of electric conductivity at the detonation of condensed high explosives (HEs) with the composition CHNO and the carbon mass fraction higher than 0.1, the conclusion was made of the presence of long carbon nanostructures. These structures penetrate all the space of reacting HE. The structures are formed already in the chemical peak region, and they evolve along the detonation wave.


title: The Spin-Orbit Torque from a Magnetic Heterostructure with High-Entropy Alloy

abstract: High-entropy alloy (HEA) is a family of metallic materials with nearly equal partitions of five or more metals, which might possess mechanical and transport properties that are different from conventional binary or tertiary alloys. In this work, we demonstrate current-induced spin-orbit torque (SOT) magnetization switching in a Ta-Nb-Hf-Zr-Ti HEA-based magnetic heterostructure with perpendicular magnetic anisotropy (PMA). The maximum damping-like SOT efficiency from this particular HEA-based magnetic heterostructure is further determined to be $|\zeta^{\operatorname{HEA}}_{DL}|\approx0.033$ by hysteresis loop shift measurements, while that for the Ta control sample is $|\zeta^{\operatorname{Ta}}_{DL}|\approx0.04$. Our results indicate that HEA-based magnetic heterostructures can serve as a new group of potential candidates for SOT device applications.


title: End-to-end Planning of Fixed Millimeter-Wave Networks

abstract: This article discusses a framework to support the design and end-to-end planning of fixed millimeter-wave networks. Compared to traditional techniques, the framework allows an organization to quickly plan a deployment in a cost-effective way. We start by using LiDAR data---basically, a 3D point cloud captured from a city---to estimate potential sites to deploy antennas and whether there is line-of-sight between them. With that data on hand, we use combinatorial optimization techniques to determine the optimal set of locations and how they should communicate with each other, to satisfy engineering (e.g., latency, polarity), design (e.g., reliability) and financial (e.g., total cost of operation) constraints. The primary goal is to connect as many people as possible to the network. Our methodology can be used for strategic planning when an organization is in the process of deciding whether to adopt a millimeter-wave technology or choosing between locations, or for operational planning when conducting a detailed design of the actual network to be deployed in a selected location.


title: Speedup from a different parametrization within the Neural Network algorithm

abstract: A different parametrization of the hyperplanes is used in the neural network algorithm. As demonstrated on several autoencoder examples it significantly outperforms the usual parametrization, reaching lower training error values with only a fraction of the number of epochs. It's argued that it makes it easier to understand and initialize the parameters.


title: Modeling spatial social complex networks for dynamical processes

abstract: The study of social networks --- where people are located, geographically, and how they might be connected to one another --- is a current hot topic of interest, because of its immediate relevance to important applications, from devising efficient immunization techniques for the arrest of epidemics, to the design of better transportation and city planning paradigms, to the understanding of how rumors and opinions spread and take shape over time. We develop a spatial social complex network (SSCN) model that captures not only essential connectivity features of real-life social networks, including a heavy-tailed degree distribution and high clustering, but also the spatial location of individuals, reproducing Zipf's law for the distribution of city populations as well as other observed hallmarks. We then simulate Milgram's Small-World experiment on our SSCN model, obtaining good qualitative agreement with the known results and shedding light on the role played by various network attributes and the strategies used by the players in the game. This demonstrates the potential of the SSCN model for the simulation and study of the many social processes mentioned above, where both connectivity and geography play a role in the dynamics.

categories: physics.soc-ph cond-mat.stat-mech cs.SI nlin.AO


title: SVM via Saddle Point Optimization: New Bounds and Distributed Algorithms

abstract: We study two important SVM variants: hard-margin SVM (for linearly separable cases) and $\nu$-SVM (for linearly non-separable cases). We propose new algorithms from the perspective of saddle point optimization. Our algorithms achieve $(1-\epsilon)$-approximations with running time $\tilde{O}(nd+n\sqrt{d / \epsilon})$ for both variants, where $n$ is the number of points and $d$ is the dimensionality. To the best of our knowledge, the current best algorithm for $\nu$-SVM is based on quadratic programming approach which requires $\Omega(n^2 d)$ time in worst case~\cite{joachims1998making,platt199912}. In the paper, we provide the first nearly linear time algorithm for $\nu$-SVM. The current best algorithm for hard margin SVM achieved by Gilbert algorithm~\cite{gartner2009coresets} requires $O(nd / \epsilon )$ time. Our algorithm improves the running time by a factor of $\sqrt{d}/\sqrt{\epsilon}$. Moreover, our algorithms can be implemented in the distributed settings naturally. We prove that our algorithms require $\tilde{O}(k(d +\sqrt{d/\epsilon}))$ communication cost, where $k$ is the number of clients, which almost matches the theoretical lower bound. Numerical experiments support our theory and show that our algorithms converge faster on high dimensional, large and dense data sets, as compared to previous methods.


title: Stability of new exact solutions of the nonlinear Schrodinger equation in a Poschl-Teller external potential

abstract: We discuss the stability properties of the solutions of the general nonlinear \Schrodinger\ equation (NLSE) in 1+1 dimensions in an external potential derivable from a parity-time ($\PT$) symmetric superpotential $W(x)$ that we considered earlier \cite{PhysRevE.92.042901}. In particular we consider the nonlinear partial differential equation $ \{ i \, \partial_t + \partial_x^2 - V(x) + g | \psi(x,t) |^{2\kappa} \} \, \psi(x,t) = 0 \>, $ for arbitrary nonlinearity parameter $\kappa$, where $g= \pm1$ and $V$ is the well known P{\"o}schl-Teller potential which we allow to be repulsive as well as attractive. Using energy landscape methods, linear stability analysis as well as a time dependent variational approximation, we derive consistent analytic results for the domains of instability of these new exact solutions as a function of the strength of the external potential and $\kappa$. For the repulsive potential (and $g=+1$) we show that there is a translational instability which can be understood in terms of the energy landscape as a function of a stretching parameter and a translation parameter being a saddle near the exact solution. In this case, numerical simulations show that if we start with the exact solution, the initial wave function breaks into two pieces traveling in opposite directions. If we explore the slightly perturbed solution situations, a 1\% change in initial conditions can change significantly the details of how the wave function breaks into two separate pieces. For the attractive potential (and $g=+1$), changing the initial conditions by 1 \% modifies the domain of stability only slightly. For the case of the attractive potential and negative $g$ perturbed solutions merely oscillate with the oscillation frequencies predicted by the variational approximation.


title: BRPL: Backpressure RPL for High-throughput and Mobile IoTs

abstract: RPL, an IPv6 routing protocol for Low power Lossy Networks (LLNs), is considered to be the de facto routing standard for the Internet of Things (IoT). However, more and more experimental results demonstrate that RPL performs poorly when it comes to throughput and adaptability to network dynamics. This significantly limits the application of RPL in many practical IoT scenarios, such as an LLN with high-speed sensor data streams and mobile sensing devices. To address this issue, we develop BRPL, an extension of RPL, providing a practical approach that allows users to smoothly combine any RPL Object Function (OF) with backpressure routing. BRPL uses two novel algorithms, QuickTheta and QuickBeta, to support time-varying data traffic loads and node mobility respectively. We implement BRPL on Contiki OS, an open-source operating system for the Internet of Things. We conduct an extensive evaluation using both real-world experiments based on the FIT IoT-LAB testbed and large-scale simulations using Cooja over 18 virtual servers on the Cloud. The evaluation results demonstrate that BRPL not only is fully backward compatible with RPL (i.e. devices running RPL and BRPL can work together seamlessly), but also significantly improves network throughput and adaptability to changes in network topologies and data traffic loads. The observed packet loss reduction in mobile networks is, at a minimum, 60% and up to 1000% can be seen in extreme cases.


title: Dark-ages reionization and galaxy formation simulation - IX. Economics of reionizing galaxies

abstract: Using a series of high-resolution hydrodynamical simulations we show that during the rapid growth of high-redshift (z > 5) galaxies, reserves of molecular gas are consumed over a time-scale of 300Myr, almost independent of feedback scheme. We find that there exists no such simple relation for the total gas fractions of these galaxies, with little correlation between gas fractions and specific star formation rates. The bottleneck or limiting factor in the growth of early galaxies is in converting infalling gas to cold star-forming gas. Thus, we find that the majority of high redshift dwarf galaxies are effectively in recession, with demand (of star formation) never rising to meet supply (of gas), irrespective of the baryonic feedback physics modelled. We conclude that the basic assumption of self-regulation in galaxies - that they can adjust total gas consumption within a Hubble time - does not apply for the dwarf galaxies thought to be responsible for providing most UV photons to reionize the high redshift Universe. We demonstrate how this rapid molecular time-scale improves agreement between semi-analytic model predictions of the early Universe and observed stellar mass functions.


title: Learning Feature Nonlinearities with Non-Convex Regularized Binned Regression

abstract: For various applications, the relations between the dependent and independent variables are highly nonlinear. Consequently, for large scale complex problems, neural networks and regression trees are commonly preferred over linear models such as Lasso. This work proposes learning the feature nonlinearities by binning feature values and finding the best fit in each quantile using non-convex regularized linear regression. The algorithm first captures the dependence between neighboring quantiles by enforcing smoothness via piecewise-constant/linear approximation and then selects a sparse subset of good features. We prove that the proposed algorithm is statistically and computationally efficient. In particular, it achieves linear rate of convergence while requiring near-minimal number of samples. Evaluations on synthetic and real datasets demonstrate that algorithm is competitive with current state-of-the-art and accurately learns feature nonlinearities. Finally, we explore an interesting connection between the binning stage of our algorithm and sparse Johnson-Lindenstrauss matrices.


title: Irregular Oscillatory-Patterns in the Early-Time Region of Coherent Phonon Generation in Silicon

abstract: Coherent phonon (CP) generation in an undoped Si crystal is theoretically investigated to shed light on unexplored quantum-mechanical effects in the early-time region immediately after the irradiation of ultrashort laser pulse. One examines time signals attributed to an induced charge density of an ionic core, placing the focus on the effects of the Rabi frequency $\Omega_{0cv}$ on the signals; this frequency corresponds to the peak electric-field of the pulse. It is found that at specific $\Omega_{0cv}$'s where the energy of plasmon caused by photoexcited carriers coincides with the longitudinal-optical phonon energy, the energetically {\it resonant } interaction between these two modes leads to striking anticrossings, revealing irregular oscillations with anomalously enhanced amplitudes in the observed time signals. Also, the oscillatory pattern is subject to the Rabi flopping of the excited carrier density that is controlled by $\Omega_{0cv}$. These findings show that the early-time region is enriched with quantum-mechanical effects inherent in the CP generation, though experimental signals are more or less masked by the so-called coherent artifact due to nonlinear optical effects.


title: PrivMin: Differentially Private MinHash for Jaccard Similarity Computation

abstract: In many industrial applications of big data, the Jaccard Similarity Computation has been widely used to measure the distance between two profiles or sets respectively owned by two users. Yet, one semi-honest user with unpredictable knowledge may also deduce the private or sensitive information (e.g., the existence of a single element in the original sets) of the other user via the shared similarity. In this paper, we aim at solving the privacy issues in Jaccard similarity computation with strict differential privacy guarantees. To achieve this, we first define the Conditional $\epsilon$-DPSO, a relaxed differential privacy definition regarding set operations, and prove that the MinHash-based Jaccard Similarity Computation (MH-JSC) satisfies this definition. Then for achieving strict differential privacy in MH-JSC, we propose the PrivMin algorithm, which consists of two private operations: 1) the Private MinHash Value Generation that works by introducing the Exponential noise to the generation of MinHash signature. 2) the Randomized MinHashing Steps Selection that works by adopting Randomized Response technique to privately select several steps within the MinHashing phase that are deployed with the Exponential mechanism. Experiments on real datasets demonstrate that the proposed PrivMin algorithm can successfully retain the utility of the computed similarity while preserving privacy.


title: Generalized multiple summing multilinear operators on Banach spaces

abstract: In this paper we provide an abstract aproach to the study of classes of multiple summing multilinear operators between Banach spaces. The main purpose is unify the study of several known classes and results, for example multiple $(p, q_1,\dots, q_n)$-summing operators, multiple mixing $(s, q, p)$-summing operators and multiple strong $(s, q, p)$-mixing summing operators. We also define new class of multiple summing multilinear operator that are particular cases of our construction and, therefore, satisfy the results proved in the paper.


title: Oracle Complexity of Second-Order Methods for Smooth Convex Optimization

abstract: Second-order methods, which utilize gradients as well as Hessians to optimize a given function, are of major importance in mathematical optimization. In this work, we prove tight bounds on the oracle complexity of such methods for smooth convex functions, or equivalently, the worst-case number of iterations required to optimize such functions to a given accuracy. In particular, these bounds indicate when such methods can or cannot improve on gradient-based methods, whose oracle complexity is much better understood. We also provide generalizations of our results to higher-order methods.


title: Stochastic Recursive Gradient Algorithm for Nonconvex Optimization

abstract: In this paper, we study and analyze the mini-batch version of StochAstic Recursive grAdient algoritHm (SARAH), a method employing the stochastic recursive gradient, for solving empirical loss minimization for the case of nonconvex losses. We provide a sublinear convergence rate (to stationary points) for general nonconvex functions and a linear convergence rate for gradient dominated functions, both of which have some advantages compared to other modern stochastic gradient algorithms for nonconvex losses.


title: Batch Reinforcement Learning on the Industrial Benchmark: First Experiences

abstract: The Particle Swarm Optimization Policy (PSO-P) has been recently introduced and proven to produce remarkable results on interacting with academic reinforcement learning benchmarks in an off-policy, batch-based setting. To further investigate the properties and feasibility on real-world applications, this paper investigates PSO-P on the so-called Industrial Benchmark (IB), a novel reinforcement learning (RL) benchmark that aims at being realistic by including a variety of aspects found in industrial applications, like continuous state and action spaces, a high dimensional, partially observable state space, delayed effects, and complex stochasticity. The experimental results of PSO-P on IB are compared to results of closed-form control policies derived from the model-based Recurrent Control Neural Network (RCNN) and the model-free Neural Fitted Q-Iteration (NFQ). Experiments show that PSO-P is not only of interest for academic benchmarks, but also for real-world industrial applications, since it also yielded the best performing policy in our IB setting. Compared to other well established RL techniques, PSO-P produced outstanding results in performance and robustness, requiring only a relatively low amount of effort in finding adequate parameters or making complex design decisions.


title: Adversarial Examples Are Not Easily Detected: Bypassing Ten Detection Methods

abstract: Neural networks are known to be vulnerable to adversarial examples: inputs that are close to natural inputs but classified incorrectly. In order to better understand the space of adversarial examples, we survey ten recent proposals that are designed for detection and compare their efficacy. We show that all can be defeated by constructing new loss functions. We conclude that adversarial examples are significantly harder to detect than previously appreciated, and the properties believed to be intrinsic to adversarial examples are in fact not. Finally, we propose several simple guidelines for evaluating future proposed defenses.


title: Some model theory of profinite groups

abstract: We give some background on uniform pro-p groups and the model theory of profinite NIP groups.


title: High-Dimensional Bayesian Geostatistics

abstract: With the growing capabilities of Geographic Information Systems (GIS) and user-friendly software, statisticians today routinely encounter geographically referenced data containing observations from a large number of spatial locations and time points. Over the last decade, hierarchical spatiotemporal process models have become widely deployed statistical tools for researchers to better understand the complex nature of spatial and temporal variability. However, fitting hierarchical spatiotemporal models often involves expensive matrix computations with complexity increasing in cubic order for the number of spatial locations and temporal points. This renders such models unfeasible for large data sets. This article offers a focused review of two methods for constructing well-defined highly scalable spatiotemporal stochastic processes. Both these processes can be used as "priors" for spatiotemporal random fields. The first approach constructs a low-rank process operating on a lower-dimensional subspace. The second approach constructs a Nearest-Neighbor Gaussian Process (NNGP) that ensures sparse precision matrices for its finite realizations. Both processes can be exploited as a scalable prior embedded within a rich hierarchical modeling framework to deliver full Bayesian inference. These approaches can be described as model-based solutions for big spatiotemporal datasets. The models ensure that the algorithmic complexity has $\sim n$ floating point operations (flops), where $n$ the number of spatial locations (per iteration). We compare these methods and provide some insight into their methodological underpinnings.


title: Public transportation in UK viewed as a complex network

abstract: In this paper we investigate the topological and spatial features of public transport networks (PTN) within the UK. Networks investigated include London, Manchester, West Midlands, Bristol, national rail and coach networks during 2011. Using methods in complex network theory and statistical physics we are able to discriminate PTNs with respect to their stability; which is the first of this kind for national networks. Moreover, taking advantage of various fractal properties we gain useful insights into the serviceable area of stations. These features can be employed as key performance indicators in aid of further developing efficient and stable PTNs.


title: Search Engine Guided Non-Parametric Neural Machine Translation

abstract: In this paper, we extend an attention-based neural machine translation (NMT) model by allowing it to access an entire training set of parallel sentence pairs even after training. The proposed approach consists of two stages. In the first stage--retrieval stage--, an off-the-shelf, black-box search engine is used to retrieve a small subset of sentence pairs from a training set given a source sentence. These pairs are further filtered based on a fuzzy matching score based on edit distance. In the second stage--translation stage--, a novel translation model, called translation memory enhanced NMT (TM-NMT), seamlessly uses both the source sentence and a set of retrieved sentence pairs to perform the translation. Empirical evaluation on three language pairs (En-Fr, En-De, and En-Es) shows that the proposed approach significantly outperforms the baseline approach and the improvement is more significant when more relevant sentence pairs were retrieved.


title: On generic supercuspidal representations of $Sp_{2n}$

abstract: We will construct a family of irreducible generic supercuspidal representations of the symplectic groups over non-archimedian local field $F$ of odd residual characteristic. The supercuspidal representations are compactly induced from irreducible representations of the hyperspecial compact subgroup which are inflated from irreducible representations of finite symplectic groups over the finite quotient ring of the integer ring of $F$ modulo high powers of the prime element.


title: Learning to Factor Policies and Action-Value Functions: Factored Action Space Representations for Deep Reinforcement learning

abstract: Deep Reinforcement Learning (DRL) methods have performed well in an increasing numbering of high-dimensional visual decision making domains. Among all such visual decision making problems, those with discrete action spaces often tend to have underlying compositional structure in the said action space. Such action spaces often contain actions such as go left, go up as well as go diagonally up and left (which is a composition of the former two actions). The representations of control policies in such domains have traditionally been modeled without exploiting this inherent compositional structure in the action spaces. We propose a new learning paradigm, Factored Action space Representations (FAR) wherein we decompose a control policy learned using a Deep Reinforcement Learning Algorithm into independent components, analogous to decomposing a vector in terms of some orthogonal basis vectors. This architectural modification of the control policy representation allows the agent to learn about multiple actions simultaneously, while executing only one of them. We demonstrate that FAR yields considerable improvements on top of two DRL algorithms in Atari 2600: FARA3C outperforms A3C (Asynchronous Advantage Actor Critic) in 9 out of 14 tasks and FARAQL outperforms AQL (Asynchronous n-step Q-Learning) in 9 out of 13 tasks.