title: The low-mass content of the massive young star cluster RCW 38

abstract: RCW 38 is a deeply embedded young (~1 Myr), massive star cluster located at a distance of 1.7 kpc. Twice as dense as the Orion Nebula Cluster, orders of magnitude denser than other nearby star forming regions, and rich in massive stars, RCW 38 is an ideal place to look for potential differences in brown dwarf formation efficiency as a function of environment. We present deep, high resolution adaptive optics data of the central ~0.5x0.5 pc^2 obtained with NACO at the Very Large Telescope. Through comparison with evolutionary models we determine masses and extinction for ~480 candidate members, and derive the first Initial Mass Function (IMF) of the cluster extending into the substellar regime. Representing the IMF as a set of power laws in the form dN/dM~M^(-alpha), we derive the slope alpha = 1.60+-0.13 for the mass range 0.5 - 20 MSun which is shallower than the Salpeter slope, but in agreement with results in several other young massive clusters. At the low-mass side, we find alpha = 0.71+-0.11 for masses between 0.02 and 0.5 MSun, or alpha = 0.81+-0.08 for masses between 0.02 and 1 MSun. Our result is in agreement with the values found in other young star-forming regions, revealing no evidence that a combination of high stellar densities and the presence of numerous massive stars affect the formation efficiency of brown dwarfs and very-low mass stars. We estimate that the Milky Way galaxy contains between 25 and 100 billion brown dwarfs (with masses > 0.03 MSun).


title: Metastability of Kolmogorov flows and inviscid damping of shear flows

abstract: First, we consider Kolmogorov flow (a shear flow with a sinusoidal velocity profile) for 2D Navier-Stokes equation on a torus. Such flows, also called bar states, have been numerically observed as one type of metastable states in the study of 2D turbulence. For both rectangular and square tori, we prove that the non-shear part of perturbations near Kolmogorov flow decays in a time scale much shorter than the viscous time scale. The results are obtained for both the linearized NS equations with any initial vorticity in L^2, and the nonlinear NS equation with initial L^2 norm of vorticity of the size of viscosity. In the proof, we use the Hamiltonian structure of the linearized Euler equation and RAGE theorem to control the low frequency part of the perturbation. Second, we consider two classes of shear flows for which a sharp stability criterion is known. We show the inviscid damping in a time average sense for non-shear perturbations with initial vorticity in L^2. For the unstable case, the inviscid damping is proved on the center space. Our proof again uses the Hamiltonian structure of the linearized Euler equation and an instability index theory recently developed by Lin and Zeng for Hamiltonian PDEs.


title: Is the largest aqueous gold cluster a superatom complex? Electronic structure & optical response of the structurally determined Au146(pMBA)57

abstract: The new water-soluble gold cluster Au146(pMBA)57, the structure of which has been recently determined at sub-atomic resolution by Vergara et al. [1], is the largest aqueous gold cluster ever structurally determined and likewise the smallest cluster with a stacking fault. The core presents a twinned truncated octahedron, while additional peripheral gold atoms follow a C2 rotational symmetry. According to the usual counting rules of the superatom complex (SAC) model, the compound attains a number of 92 SAC electrons if the overall net charge is 3- (three additional electrons). As this is the number of electrons required for a major shell closing, the question arises if Au146(pMBA)57 should be regarded as a superatom complex. Starting from the experimental coordinates we have analyzed the structure using density-functional theory. The optimized (relaxed) structure retains all the connectivity of the experimental coordinates, while removing much of its irregularities in interatomic distances, thereby enhancing the C2-symmetry feature. Analyzing the angular-momentum projected states, we show that, despite a small gap, the electronic structure does not exhibit SAC model character. In addition, optical absorption spectra are found to be relatively smooth compared to the example of the Au144(SR)60 cluster. The Au146(SR)57 cluster does not derive its stability from SAC character; it cannot be considered a superatom complex.


title: Fermi Arcs in Tilted Weyl Semimetals: Classification, Evolution and Transport Properties

abstract: The Weyl semimetal is a new quantum state of topological semimetal, of which topological surface states -- the Fermi arcs exist. In this paper, the Fermi arcs in Weyl semimetals are classified into two classes -- class-1 and class-2. Based on a tight-binding model, the evolution and transport properties of class-1/2 Fermi arcs are studied via the tilting strength of the bulk Weyl cones. The (residual) anomalous Hall conductivity of topological surface states is a physical consequence of class-1 Fermi arc and thus class-1 Fermi arc becomes a nontrivial topological property for hybrid or type-II Weyl semimetal. Therefore, this work provides an intuitive method to learn topological properties of Weyl semimetal.


title: A Batch-Incremental Video Background Estimation Model using Weighted Low-Rank Approximation of Matrices

abstract: Principal component pursuit (PCP) is a state-of-the-art approach for background estimation problems. Due to their higher computational cost, PCP algorithms, such as robust principal component analysis (RPCA) and its variants, are not feasible in processing high definition videos. To avoid the curse of dimensionality in those algorithms, several methods have been proposed to solve the background estimation problem in an incremental manner. We propose a batch-incremental background estimation model using a special weighted low-rank approximation of matrices. Through experiments with real and synthetic video sequences, we demonstrate that our method is superior to the state-of-the-art background estimation algorithms such as GRASTA, ReProCS, incPCP, and GFL.


title: Current superalgebras and unitary representations

abstract: In this paper we determine the projective unitary representations of finite dimensional Lie supergroups whose underlying Lie superalgebra is $\frak{g} = A \otimes \frak{k}$, where $\frak{k}$ is a compact simple Lie superalgebra and $A$ is a supercommutative associative (super)algebra; the crucial case is when $A = \Lambda_s(\mathbb{R})$ is a Gra\ss{}mann algebra. Since we are interested in projective representations, the first step consists of determining the cocycles defining the corresponding central extensions. Our second main result asserts that, if $\frak{k}$ is a simple compact Lie superalgebra with $\frak{k}_1\neq \{0\}$, then each (projective) unitary representation of $\Lambda_s(\mathbb{R})\otimes \frak{k}$ factors through a (projective) unitary representation of $\frak{k}$ itself, and these are known by Jakobsen's classification. If $\frak{k}_1 = \{0\}$, then we likewise reduce the classification problem to semidirect products of compact Lie groups $K$ with a Clifford--Lie supergroup which has been studied by Carmeli, Cassinelli, Toigo and Varadarajan.


title: Re-examining Einstein's $B$ coefficient and rate equations with the Rabi model

abstract: Starting from the Rabi Hamiltonian, which is useful in arriving at non-perturbative results within the rotating wave approximation, we have found Einstein's $B$ coefficient to be time-dependent: $B(t)\propto|J_0(\omega_\gamma t)|$ for a two-level system (atom or molecule) in thermal radiation field. Here $\omega_\gamma$ is the corresponding Rabi flopping (angular) frequency and $J_0$ is the zeroth order Bessel function of the first kind. The resulting oscillations in the $B$ coefficient---even for very small $\omega_\gamma$---drives the system away from thermodynamic equilibrium at any finite temperature contrary to Einstein's assumption. The time-dependent generalized $B$ coefficient facilitates a path to go beyond Pauli's formalism of non-equilibrium statistical mechanics involving the quantum statistical Boltzmann (master) equation. In this context, we have obtained entropy production of the two-level system by revising Einstein's rate equations, while considering the $A$ coefficient to be the original time-independent one and the $B$ coefficient to be time-dependent.


title: Transcription Methods for Trajectory Optimization: a beginners tutorial

abstract: This report is an introduction to transcription methods for trajectory optimization techniques. The first few sections describe the two classes of transcription methods (shooting \& simultaneous) that are used to convert the trajectory optimization problem into a general constrained optimization form. The middle of the report discusses a few extensions to the basic methods, including how to deal with hybrid systems (such as walking robots). The final section goes over a variety of implementation details.


title: Quantifying Departures from Equilibrium with the Spherical Jeans Equation

abstract: Proper motions of collisionless pointlike objects in a spherically symmetric system, for example stars in a galaxy, can be used to test whether that system is in equilibrium, with no assumptions regarding isotropy. In particular, the fourth order spherical Jeans equation yields expressions for two observable quantities characterizing the departure from equilibrium, both of which can be expressed in terms of time derivatives of first and third moments of the velocities. As illustrations, we compute these quantities for tracer distributions drawn from an exact equilibrium configuration and also from near equilibrium configurations generated using the N-body code GALIC.


title: The volume of an infinitesimally flexible polyhedron is a multiple root of its volume polynomial

abstract: It is proven that the volume of an infinitesimally flexible polyhedron in $R^3$ is a multiple root of its volume polynomial.


title: An approach based on distributed dislocations and disclinations for crack problems in couple-stress elasticity

abstract: The technique of distributed dislocations proved to be in the past an effective approach in studying crack problems within classical elasticity. The present work is intended to extend this technique in studying crack problems within couple-stress elasticity, i.e. within a theory accounting for effects of microstructure. This extension is not an obvious one since rotations and couple-stresses are involved in the theory employed to analyze the crack problems. Here, the technique is introduced to study the case of a mode I crack. Due to the nature of the boundary conditions that arise in couple-stress elasticity, the crack is modeled by a continuous distribution of climb dislocations and constrained wedge disclinations (the concept of "constrained wedge disclination" is first introduced in the present work). These distributions create both standard stresses and couple stresses in the body. In particular, it is shown that the mode-I case is governed by a system of coupled singular integral equations with both Cauchy-type and logarithmic kernels. The numerical solution of this system shows that a cracked solid governed by couple-stress elasticity behaves in a more rigid way (having increased stiffness) as compared to a solid governed by classical elasticity. Also, the stress level at the crack-tip region is appreciably higher than the one predicted by classical elasticity.


title: Area of the complement of the fast escaping sets of a family of entire functions

abstract: Let $f$ be an entire function with the form $f(z)=P(e^z)/e^z$, where $P$ is a polynomial with degree at least $2$ and $P(0)\neq 0$. We prove that the area of the complement of the fast escaping set (hence the Fatou set) of $f$ in a horizontal strip of width $2\pi$ is finite. In particular, the corresponding result can be applied to the sine family $\alpha\sin(z+\beta)$, where $\alpha\neq 0$ and $\beta\in\mathbb{C}$.


title: Efficient experimental design of high-fidelity three-qubit quantum gates via genetic programming

abstract: We have designed efficient quantum circuits for the three-qubit Toffoli (controlled-controlled NOT) and the Fredkin (controlled-SWAP) gate, optimized via genetic programming methods. The gates thus obtained were experimentally implemented on a three-qubit NMR quantum information processor, with a high fidelity. Toffoli and Fredkin gates in conjunction with the single-qubit Hadamard gates form a universal gate set for quantum computing, and are an essential component of several quantum algorithms. Genetic algorithms are stochastic search algorithms based on the logic of natural selection and biological genetics and have been widely used for quantum information processing applications. The numerically optimized rf pulse profiles of the three-qubit quantum gates achieve $> 99\%$ fidelity. The optimization was performed under the constraint that the experimentally implemented pulses are of short duration and can be implemented with high fidelity. Therefore the gate implementations do not suffer from the drawbacks of rf offset errors or debilitating effects of decoherence during gate action. We demonstrate the advantage of our pulse sequences by comparing our results with existing experimental schemes.


title: Conformal Nanocarbon Coating of Alumina Nanocrystals for Biosensing and Bioimaging

abstract: A conformal coating technique with nanocarbon was developed to enhance the surface properties of alumina nanoparticles for bio-applications. The ultra-thin carbon layer induces new surface properties such as water dispersion, cytocompatibility and tuneable surface chemistry, while maintaining the optical properties of the core particle. The possibility of using these particles as agents for DNA sensing was demonstrated in a competitive assay. Additionally, the inherent fluorescence of the core alumina particles provided a unique platform for localization and monitoring of living organisms, allowing simultaneous cell monitoring and intra-cellular sensing. Nanoparticles were able to carry genes to the cells and release them in an environment where specific biomarkers were present.


title: Investigation and Comparison of 3GPP and NYUSIM Channel Models for 5G Wireless Communications

abstract: Channel models describe how wireless channel parameters behave in a given scenario, and help evaluate link- and system-level performance. A proper channel model should be able to faithfully reproduce the channel parameters obtained in field measurements and accurately predict the spatial and temporal channel impulse response along with large-scale fading. This paper compares two popular channel models for next generation wireless communications: the 3rd Generation Partnership Project (3GPP) TR 38.900 Release 14 channel model and the statistical spatial channel model NYUSIM developed by New York University (NYU). The two channel models employ different modeling approaches in many aspects, such as the line-of-sight probability, path loss, and clustering methodology. Simulations are performed using the two channel models to analyze the channel eigenvalue distribution and spectral efficiency leveraging the analog/digital hybrid beamforming methods found in the literature. Simulation results show that the 3GPP model produces different eigenvalue and spectral efficiency distributions for mmWave bands, as compared to the outcome from NYUSIM that is based on massive amounts of real-world measured data in New York City. This work shows NYUSIM is more accurate for realistic simulations than 3GPP in urban environments.


title: Design of back-streaming white neutron beam line at CSNS

abstract: A white neutron beam line using the back-streaming neutrons from the spallation target at China Spallation Neutron Source (CSNS) is under construction. Different spectrometers mainly for nuclear data measurements to be installed in the so-called Back-n beam line are also under development in phases. The physics design of the beam line includes the overview of the characteristics of the neutron beam including energy spectrum, flux and time structure, and the optimizations of neutron beam spots and in-hall background with the help of a complicated collimation system and a sophisticated neutron dump. The wide neutron energy range of 1 eV~100 MeV is very good to support different applications, especially for nuclear data measurements. At Endstation#2 where is about 80 m from the target, the main properties include neutron flux of 106 n/cm2/s, time resolution of a few per mille over almost the whole energy range, in-hall background about 0.01 /cm2/s for both neutron and gamma. With its completion in late 2017, Back-n will be not only the first high-performance white neutron source in China, but also among the best white neutron sources in the world.


title: Dynamical Vector Fields on the Manifold of Quantum States

abstract: In this paper we shall consider the stratified manifold of quantum states and the vector fields which act on it. In particular, we show that the infinitesimal generator of the GKLS evolution is composed of a generator of unitary transformations plus a gradient vector field along with a Kraus vector field transversal to the strata defined by the involutive distribution generated by the former ones.


title: The Class of Non-Desarguesian Projective Planes is Borel Complete

abstract: For every infinite graph $\Gamma$ we construct a non-Desarguesian projective plane $P^*_{\Gamma}$ of the same size as $\Gamma$ such that $Aut(\Gamma) \cong Aut(P^*_{\Gamma})$ and $\Gamma_1 \cong \Gamma_2$ iff $P^*_{\Gamma_1} \cong P^*_{\Gamma_2}$. Furthermore, restricted to structures with domain $\omega$, the map $\Gamma \mapsto P^*_{\Gamma}$ is Borel. On one side, this shows that the class of countable non-Desarguesian projective planes is Borel complete, and thus not admitting a Ulm type system of invariants. On the other side, we rediscover the main result of [15] on the realizability of every group as the group of collineations of some projective plane. Finally, we use classical results of projective geometry to prove that the class of countable Pappian projective planes is Borel complete.


title: On almost-equidistant sets

abstract: A finite set of points in $\mathbb R^d$ is called almost-equidistant if among any three distinct points in the set, some two are at unit distance. We prove that an almost-equidistant set in $\mathbb R^d$ has cardinality at most $5d^{13/9}$.


title: Fragmentation, integration and macroprudential surveillance of the US financial industry: Insights from network science

abstract: Drawing on recent contributions inferring financial interconnectedness from market data, our paper provides new insights on the evolution of the US financial industry over a long period of time by using several tools coming from network science. Following [1] a Time-Varying Parameter Vector AutoRegressive (TVP-VAR) approach on stock market returns to retrieve unobserved directed links among financial institutions, we reconstruct a fully dynamic network in the sense that connections are let to evolve through time. The financial system analysed consists of a large set of $155$ financial institutions that are all the banks, broker-dealers, insurance and real estate companies listed in the Standard & Poor's $500$ index over the period $1993 - 2014$. Looking alternatively at the individual, then sector-, community- and system-wide levels, we show that network science's tools are able to support well known features of the financial markets such as the dramatic fall of connectivity following Lehman Brothers' collapse. More importantly, by means of less traditional metrics, such as sectoral interface or measurements based on contagion processes, our results document the co-existence of both fragmentation and integration phases between firms independently from the sector they belong to, and in doing so, question the relevance of existing macroprudential surveillance frameworks which have been mostly developed on a sectoral basis. Overall, our results improve our understanding of the US financial landscape and may have important implications for risk monitoring as well as macroprudential policy design.


title: Classification non supervis\'ee des donn\'ees h\'et\'erog\`enes \`a large \'echelle

abstract: When it comes to cluster massive data, response time, disk access and quality of formed classes becoming major issues for companies. It is in this context that we have come to define a clustering framework for large scale heterogeneous data that contributes to the resolution of these issues. The proposed framework is based on, firstly, the descriptive analysis based on MCA, and secondly, the MapReduce paradigm in a large scale environment. The results are encouraging and prove the efficiency of the hybrid deployment on response quality and time component as on qualitative and quantitative data.


title: A note on the construction of a 'valid' NSFD scheme for the Lotka-Volterra equations

abstract: We demonstrate the construction of an explicit NSFD discretization for the standard Lotka-Volterra equations. In contrast to previous NSFD schemes, our representation is dynamic consistent with respect to all the essential properties of the differential equations and their solutions.


title: Grammatical Error Correction with Neural Reinforcement Learning

abstract: We propose a neural encoder-decoder model with reinforcement learning (NRL) for grammatical error correction (GEC). Unlike conventional maximum likelihood estimation (MLE), the model directly optimizes towards an objective that considers a sentence-level, task-specific evaluation metric, avoiding the exposure bias issue in MLE. We demonstrate that NRL outperforms MLE both in human and automated evaluation metrics, achieving the state-of-the-art on a fluency-oriented GEC corpus.


title: Stochastic Configuration Networks Ensemble for Large-Scale Data Analytics

abstract: This paper presents a fast decorrelated neuro-ensemble with heterogeneous features for large-scale data analytics, where stochastic configuration networks (SCNs) are employed as base learner models and the well-known negative correlation learning (NCL) strategy is adopted to evaluate the output weights. By feeding a large number of samples into the SCN base models, we obtain a huge sized linear equation system which is difficult to be solved by means of computing a pseudo-inverse used in the least squares method. Based on the group of heterogeneous features, the block Jacobi and Gauss-Seidel methods are employed to iteratively evaluate the output weights, and a convergence analysis is given with a demonstration on the uniqueness of these iterative solutions. Experiments with comparisons on two large-scale datasets are carried out, and the system robustness with respect to the regularizing factor used in NCL is given. Results indicate that the proposed ensemble learning techniques have good potential for resolving large-scale data modelling problems.


title: Periodicity makes galactic shocks unstable - I. Linear analysis

abstract: We study the dynamical stability of stationary galactic spiral shocks. The steady-state equilibrium flow contains a shock of the type derived by Roberts in the tightly wound approximation. We find that boundary conditions are critical in determining whether the solutions are stable or not. Shocks are unstable if periodic boundary conditions are imposed. For intermediate strengths of the spiral potential, the instability disappears if boundary conditions are imposed such that the upstream flow is left unperturbed as in the classic analysis of D'yakov and Kontorovich. This reconciles apparently contradictory findings of previous authors regarding the stability of spiral shocks. This also shows that the instability is distinct from the Kelvin-Helmholtz instability, confirming the findings of Kim et al. We suggest that instability is a general characteristics of periodic shocks, regardless of the presence of shear, and provide a physical picture as to why this is the case. For strong spiral potentials, high post-shock shear makes the system unstable also to parasitic Kelvin-Helmholtz instability regardless of the boundary conditions. Our analysis is performed in the context of a simplified problem that, while preserving all the important characteristics of the original problem, strips it from unnecessary complications, and assumes that the gas is isothermal, non self-gravitating, non-magnetised.


title: Inhomogeneous compact extra dimensions

abstract: We show that an inhomogeneous compact extra space possesses two necessary features --- their existence does not contradict the observable value of the cosmological constant $\Lambda_4$ in pure $f(R)$ theory, and the extra dimensions are stable relative to the "radion mode" of perturbations, the only mode considered. For a two-dimensional extra space, both analytical and numerical solutions for the metric are found, able to provide a zero or arbitrarily small $\Lambda_4$. A no-go theorem has also been proved, that maximally symmetric compact extra spaces are inconsistent with 4D Minkowski space in the framework of pure $f(R)$ gravity.


title: Ramp Reversal Memory and Phase-Boundary Scarring in Transition Metal Oxides

abstract: Transition metal oxides (TMOs) are complex electronic systems which exhibit a multitude of collective phenomena. Two archetypal examples are VO2 and NdNiO3, which undergo a metal-insulator phase-transition (MIT), the origin of which is still under debate. Here we report the discovery of a memory effect in both systems, manifest through an increase of resistance at a specific temperature, which is set by reversing the temperature-ramp from heating to cooling during the MIT. The characteristics of this ramp-reversal memory effect do not coincide with any previously reported history or memory effects in manganites, electron-glass or magnetic systems. From a broad range of experimental features, supported by theoretical modelling, we find that the main ingredients for the effect to arise are the spatial phase-separation of metallic and insulating regions during the MIT and the coupling of lattice strain to the local critical temperature of the phase transition. We conclude that the emergent memory effect originates from phase boundaries at the reversal-temperature leaving `scars` in the underlying lattice structure, giving rise to a local increase in the transition temperature. The universality and robustness of the effect shed new light on the MIT in complex oxides.


title: Rate-Splitting for Max-Min Fair Multigroup Multicast Beamforming in Overloaded Systems

abstract: In this paper, we consider the problem of achieving max-min fairness amongst multiple co-channel multicast groups through transmit beamforming. We explicitly focus on overloaded scenarios in which the number of transmitting antennas is insufficient to neutralize all inter-group interference. Such scenarios are becoming increasingly relevant in the light of growing low-latency content delivery demands, and also commonly appear in multibeam satellite systems. We derive performance limits of classical beamforming strategies using DoF analysis unveiling their limitations; for example, rates saturate in overloaded scenarios due to inter-group interference. To tackle interference, we propose a strategy based on degraded beamforming and successive interference cancellation. While the degraded strategy resolves the rate-saturation issue, this comes at a price of sacrificing all spatial multiplexing gains. This motivates the development of a unifying strategy that combines the benefits of the two previous strategies. We propose a beamforming strategy based on rate-splitting (RS) which divides the messages intended to each group into a degraded part and a designated part, and transmits a superposition of both degraded and designated beamformed streams. The superiority of the proposed strategy is demonstrated through DoF analysis. Finally, we solve the RS beamforming design problem and demonstrate significant performance gains through simulations.


title: Anticanonical modules of Segre products

abstract: We compute the anticanonical module of the Segre product of standard graded $K$-algebras and determine its depth.


title: Variable Selection Methods for Model-based Clustering

abstract: Model-based clustering is a popular approach for clustering multivariate data which has seen applications in numerous fields. Nowadays, high-dimensional data are more and more common and the model-based clustering approach has adapted to deal with the increasing dimensionality. In particular, the development of variable selection techniques has received a lot of attention and research effort in recent years. Even for small size problems, variable selection has been advocated to facilitate the interpretation of the clustering results. This review provides a summary of the methods developed for variable selection in model-based clustering. Existing R packages implementing the different methods are indicated and illustrated in application to two data analysis examples.


title: Semiclassical triton

abstract: The symmetric components of the spatial part of $S$- and $D$- states' wavefunctions for triton $(^{3}H)$ are investigated utilizing semiclassical expansion (in the powers of $\hbar$). Analysis of the diagonalized Hamiltonian reveals the existence of two different mass states within the ground state of triton. We have solved the coupled differential equations for the two admixed states $^{2}S_{1/2}$ and $^{4}D_{1/2}$ owing to tensor interactions exploiting classical WKB-theory using phenomenological Feshbach-Pease potentials. The relative probability of the $D$-state is found to be in good agreement with the experimentally inferred value (4 - 5 \%).


title: Distributional Lattices on Riemannian symmetric spaces

abstract: A Riemannian symmetric space is a Riemannian manifold in which it is possible to reflect all geodesics through a point by an isometry of the space. On such spaces, we introduce the notion of a distributional lattice, generalizing the notion of lattice. Distributional lattices exist in any Riemannian symmetric space: the Voronoi tessellation of a stationary Poisson point process is an example. We show that for an appropriate notion of amenability, the amenability of a distributional lattice is equivalent to the amenability of the ambient space. Using this equivalence, we show that the simple random walk on any distributional lattice in a nonamenable space has positive embedded speed. For nonpositively curved, simply connected spaces, we show that the simple random walk on a Poisson--Voronoi tessellation has positive graph speed by developing some additional structure for Poisson--Voronoi tessellations.


title: Variance Regularizing Adversarial Learning

abstract: We introduce a novel approach for training adversarial models by replacing the discriminator score with a bi-modal Gaussian distribution over the real/fake indicator variables. In order to do this, we train the Gaussian classifier to match the target bi-modal distribution implicitly through meta-adversarial training. We hypothesize that this approach ensures a non-zero gradient to the generator, even in the limit of a perfect classifier. We test our method against standard benchmark image datasets as well as show the classifier output distribution is smooth and has overlap between the real and fake modes.


title: Geometric triangulations and flips

abstract: We prove that for a given flat surface with conical singularities, any pair of geometric triangulations can be connected by a chain of flips.


title: Tunable High Harmonic Pulses from Nanorings Swirled by Optical Vortices

abstract: Irradiating intercalated nanorings by optical vortices ignites a charge flow that emits coherent trains of high harmonic bursts with frequencies and time structures that are controllable by the topological charge of the driving vortex beam. Similar to synchrotron radiation, the polarization of emitted harmonics is also selectable by tuning to the appropriate emission angle with respect to the ring plane. The nonequilibrium orbital magnetic moment triggered in a ring tunnels quantum mechanically to smaller and larger rings leading respectively to high and low-frequency harmonic generation. The frequencies of the emitted harmonics are tunable by simply changing the waist and/or the winding number of the optical vortex, without the need to increase the pulse intensity which can lead to material damage. These findings follow from full-fledged quantum dynamic simulations for realistic material and laser parameters. The proposed setup is non-destructive as only short vortex pulses of moderate intensities are needed, and it offers a versatile tool for nanoscale optical and spectroscopic applications such as local, single beam pump-probe experiments.


title: On the Non-commutativity of Closed String Zero Modes

abstract: We explore several consequences of the recently discovered intrinsic non-commutativity of the zero-mode sector of closed string theory. In particular, we illuminate the relation between T-duality and this intrinsic non-commutativity and also note that there is a simple closed string product, equivalent to the splitting-joining interaction of the pants diagram, that respects this non-commutativity and is covariant with respect to T-duality. We emphasize the central role played by the symplectic form $\omega$ on the space of zero modes. Furthermore, we begin an exploration of new non-commutative string backgrounds. In particular, we show that a constant non-geometric background field leads to a non-commutative space-time. We also comment on the non-associativity that consequently arises in the presence of non-trivial flux. In this formulation, the $H$-flux as well as the `non-geometric' $Q$-, $R$- and $F$-fluxes are simply the various components of the flux of an almost symplectic form.


title: An ergodic theorem for partially exchangeable random partitions

abstract: We consider shifts $\Pi_{n,m}$ of a partially exchangeable random partition $\Pi_\infty$ of $\mathbb{N}$ obtained by restricting $\Pi_\infty$ to $\{n+1,n+2,\dots, n+m\}$ and then subtracting $n$ from each element to get a partition of $[m]:= \{1, \ldots, m \}$. We show that for each fixed $m$ the distribution of $\Pi_{n,m}$ converges to the distribution of the restriction to $[m]$ of the exchangeable random partition of $\mathbb{N}$ with the same ranked frequencies as $\Pi_\infty$. As a consequence, the partially exchangeable random partition $\Pi_\infty$ is exchangeable if and only if $\Pi_\infty$ is stationary in the sense that for each fixed $m$ the distribution of $\Pi_{n,m}$ on partitions of $[m]$ is the same for all $n$. We also describe the evolution of the frequencies of a partially exchangeable random partition under the shift transformation. For an exchangeable random partition with proper frequencies, the time reversal of this evolution is the heaps process studied by Donnelly and others.


title: On The Asymptotic Efficiency of Selection Procedures for Independent Gaussian Populations

abstract: The field of discrete event simulation and optimization techniques motivates researchers to adjust classic ranking and selection (R&S) procedures to the settings where the number of populations is large. We use insights from extreme value theory in order to reveal the asymptotic properties of R&S procedures. Namely, we generalize the asymptotic result of Robbins and Siegmund regarding selection from independent Gaussian populations with known constant variance by their means to the case of selecting a subset of varying size out of a given set of populations. In addition, we revisit the problem of selecting the population with the highest mean among independent Gaussian populations with unknown and possibly different variances. Particularly, we derive the relative asymptotic efficiency of Dudewicz and Dalal's and Rinott's procedures, showing that the former can be asymptotically superior by a multiplicative factor which is larger than one, but this factor may be reduced by proper choice of parameters. We also use our asymptotic results to suggest that the sample size in the first stage of the two procedures should be logarithmic in the number of populations.


title: Proportionate Adaptive Filtering under Correntropy Criterion in Impulsive Noise Environments

abstract: An improved proportionate adaptive filter based on the Maximum Correntropy Criterion (IP-MCC) is proposed for identifying the system with variable sparsity in an impulsive noise environment. Utilization of MCC mitigates the effect of impulse noise while the improved proportionate concepts exploit the underlying system sparsity to improve the convergence rate. Performance analysis of the proposed IP-MCC is carried out in the steady state and our analysis reveals that the steady state Excess Mean Square Error (EMSE) of the proposed IP-MCC filter is similar to the MCC filter. The proposed IP-MCC algorithm outperforms the state of the art algorithms and requires much less computational effort. The claims made are validated through exhaustive simulation studies using the correlated input.


title: Dynamics of one-dimensional electrons with broken spin-charge separation

abstract: Spin-charge separation is known to be broken in many physically interesting one-dimensional (1D) and quasi-1D systems with spin-orbit interaction because of which spin and charge degrees of freedom are mixed in collective excitations. Mixed spin-charge modes carry an electric charge and therefore can be investigated by electrical means. We explore this possibility by studying the dynamic conductance of a 1D electron system with image-potential-induced spin-orbit interaction. The real part of the admittance reveals an oscillatory behavior versus frequency that reflects the collective excitation resonances for both modes at their respective transit frequencies. By analyzing the frequency dependence of the conductance the mode velocities can be found and their spin-charge structure can be determined quantitatively.


title: DeltaPhish: Detecting Phishing Webpages in Compromised Websites

abstract: The large-scale deployment of modern phishing attacks relies on the automatic exploitation of vulnerable websites in the wild, to maximize profit while hindering attack traceability, detection and blacklisting. To the best of our knowledge, this is the first work that specifically leverages this adversarial behavior for detection purposes. We show that phishing webpages can be accurately detected by highlighting HTML code and visual differences with respect to other (legitimate) pages hosted within a compromised website. Our system, named DeltaPhish, can be installed as part of a web application firewall, to detect the presence of anomalous content on a website after compromise, and eventually prevent access to it. DeltaPhish is also robust against adversarial attempts in which the HTML code of the phishing page is carefully manipulated to evade detection. We empirically evaluate it on more than 5,500 webpages collected in the wild from compromised websites, showing that it is capable of detecting more than 99% of phishing webpages, while only misclassifying less than 1% of legitimate pages. We further show that the detection rate remains higher than 70% even under very sophisticated attacks carefully designed to evade our system.


title: Sampling-based Planning of In-Hand Manipulation with External Pushes

abstract: This paper presents a sampling-based planning algorithm for in-hand manipulation of a grasped object using a series of external pushes. A high-level sampling-based planning framework, in tandem with a low-level inverse contact dynamics solver, effectively explores the space of continuous pushes with discrete pusher contact switch-overs. We model the frictional interaction between gripper, grasped object, and pusher, by discretizing complex surface/line contacts into arrays of hard frictional point contacts. The inverse dynamics problem of finding an instantaneous pusher motion that yields a desired instantaneous object motion takes the form of a mixed nonlinear complementarity problem. Building upon this dynamics solver, our planner generates a sequence of pushes that steers the object to a goal grasp. We evaluate the performance of the planner for the case of a parallel-jaw gripper manipulating different objects, both in simulation and with real experiments. Through these examples, we highlight the important properties of the planner: respecting and exploiting the hybrid dynamics of contact sticking/sliding/rolling and a sense of efficiency with respect to discrete contact switch-overs.


title: Prospects for Measuring Planetary Spin and Frame-Dragging in Spacecraft Timing Signals

abstract: Satellite tracking involves sending electromagnetic signals to Earth. Both the orbit of the spacecraft and the electromagnetic signals themselves are affected by the curvature of spacetime. The arrival time of the pulses is compared to the ticks of local clocks to reconstruct the orbital path of the satellite to high accuracy, and to implicitly measure general relativistic effects. In particular, Schwarzschild space curvature (static) and frame-dragging (stationary) due to the planet's spin affect the satellite's orbit. The dominant relativistic effect on the path of the signal photons is Shapiro delay due to static space curvature. We compute these effects for some current and proposed space missions, using a Hamiltonian formulation in four dimensions. For highly eccentric orbits, such as in the Juno mission and in the Cassini Grand Finale, the relativistic effects have a kick-like nature, which could be advantageous for detecting them if their signatures are properly modeled as functions of time. Frame-dragging appears, in principle, measurable by Juno and Cassini, though not by Galileo 5 and 6. Practical measurement would require disentangling frame-dragging from the Newtonian 'foreground' such as the gravitational quadrupole which has an impact on both the spacecraft's orbit and the signal propagation. The foreground problem remains to be solved.


title: A Van-Der-Waals picture for metabolic networks from MaxEnt modeling: inherent bistability and elusive coexistence

abstract: In this work maximum entropy distributions in the space of steady states of metabolic networks are defined upon constraining the first and second moment of the growth rate. Inherent bistability of fast and slow phenotypes, akin to a Van-Der Waals picture, emerges upon considering control on the average growth (optimization/repression) and its fluctuations (heterogeneity). This is applied to the carbon catabolic core of E.coli where it agrees with some stylized facts on the persisters phenotype and it provides a quantitative map with metabolic fluxes, opening for the possibility to detect coexistence from flux data. Preliminary analysis on data for E.Coli cultures in standard conditions shows, on the other hand, degeneracy for the inferred parameters that extend in the coexistence region.


title: Asymptotics of fast rotating density-dependent incompressible fluids in two space dimensions

abstract: In the present paper we study the fast rotation limit for viscous incompressible fluids with variable density, whose motion is influenced by the Coriolis force. We restrict our analysis to two dimensional flows. In the case when the initial density is a small perturbation of a constant state, we recover in the limit the convergence to the homogeneous incompressible Navier-Stokes equations (up to an additional term, due to density fluctuations). For general non-homogeneous fluids, the limit equations are instead linear, and the limit dynamics is described in terms of the vorticity and the density oscillation function: we lack enough regularity on the latter to prove convergence on the momentum equation itself. The proof of both results relies on a compensated compactness argument, which enables one to treat also the possible presence of vacuum.


title: AMP: A Better Multipath TCP for Data Center Networks

abstract: In recent years several multipath data transport mechanisms, such as MPTCP and XMP, have been introduced to effectively exploit the path diversity of data center networks (DCNs). However, these multipath schemes have not been widely deployed in DCNs. We argue that two key factors among others impeded their adoption: TCP incast and minimum window syndrome. First, these mechanisms are ill-suited for workloads with a many-to-one communication pattern, commonly found in DCNs, causing frequent TCP incast collapses. Second, the syndrome we discover for the first time, results in 2-5 times lower throughput for single-path flows than multipath flows, thus severely violating network fairness. To effectively tackle these problems, we propose AMP: an adaptive multipath congestion control mechanism that quickly detects the onset of these problems and transforms its multipath flow into a single-path flow. Once these problems disappear, AMP safely reverses this transformation and continues its data transmission via multiple paths. Our evaluation results under a diverse set of scenarios in a fat-tree topology with realistic workloads demonstrate that AMP is robust to the TCP incast problem and improves network fairness between multipath and single-path flows significantly with little performance loss.


title: An improved isogeometric analysis method for trimmed geometries

abstract: Trimming techniques are efficient ways to generate complex geometries in Computer-Aided Design(CAD). In this paper, an improved isogeometric analysis(IGA) method for trimmed geometries is proposed. We will show that the proposed method reduces the numerical error of physical solution by 50% for simple trimmed geometries, and the condition number of stiffness matrix is also decreased. Furthermore, the number of integration elements and integration points involved in the solving process can be significantly reduced compared to previous approaches, drastically improving the computational efficiency for IGA problems on the trimmed geometry. Several examples are illustrated to show the effectiveness of the proposed approach.


title: Efficient Spectrum Availability Information Recovery for Wideband DSA Networks: A Weighted Compressive Sampling Approach

abstract: Compressive sampling has great potential for making wideband spectrum sensing possible at sub-Nyquist sampling rates. As a result, there have recently been research efforts that leverage compressive sampling to enable efficient wideband spectrum sensing. These efforts consider homogenous wideband spectrum, where all bands are assumed to have similar PU traffic characteristics. In practice, however, wideband spectrum is not homogeneous, in that different spectrum bands could present different PU occupancy patterns. In fact, the nature of spectrum assignment, in which applications of similar types are often assigned bands within the same block, dictates that wideband spectrum is indeed heterogeneous. In this paper, we consider heterogeneous wideband spectrum, and exploit its inherent, block-like structure to design efficient compressive spectrum sensing techniques that are well suited for heterogeneous wideband spectrum. We propose a weighted $\ell_1-$minimization sensing information recovery algorithm that achieves more stable recovery than that achieved by existing approaches while accounting for the variations of spectrum occupancy across both the time and frequency dimensions. In addition, we show that our proposed algorithm requires a lesser number of sensing measurements when compared to the state-of-the-art approaches.


title: Quadrupole stellar oscillations: The impact of gravitational waves from the Galactic Center

abstract: Acoustic quadrupole modes of sunlike stars vibrate when perturbed by a passing gravitational wave generated somewhere in the Universe. Here, we compute the imprint of the gravitational waves on the acoustic spectrum of these stars for gravitational events occurring near the supermassive black hole located at the center of the Milky Way. We found that in most cases the impact of gravitational waves in low-order quadrupole modes is not above the current observational threshold of detectability, although this should be in the reach of the next generation of near infrared observatories and asteroseismology satellite missions. Equally, we found that it is possible to follow the end phase of the coalescence of binaries with large chirp masses, as these phenomena have a unique imprint in the spectra of sunlike stars affecting sequentially several low-order quadrupole modes. Moreover, we discuss the different imprints on the acoustic spectra of the different types of binary systems constituted either by two white dwarfs, two neutron stars, two black holes or a compact star and a massive black hole.

categories: astro-ph.SR astro-ph.CO astro-ph.GA gr-qc


title: Collective effects enhancing power and efficiency

abstract: Energy conversion is most efficient for micro or nano machines with tight coupling between input and output power. To reach meaningful amounts of power, ensembles of $N$ such machines must be considered. We use a model system to demonstrate that interactions between $N$ tightly coupled nanomachines can enhance the power output per machine. Furthermore, while interactions break tight coupling and thus lower efficiency in finite ensembles, the macroscopic limit ($N \rightarrow \infty$) restores it and enhances both the efficiency and the output power per nanomachine.


title: Geometric version of Wigner's theorem for Hilbert Grassmannians

abstract: We show that the transformations of Grassmannians (of complex Hilbert spaces) induced by linear or conjugate-linear isometries can be characterized as transformations preserving some of principal angles (corresponding to the orthogonality, adjacency and ortho-adjacency relations).


title: Vertex rings and their Pierce bundles

abstract: In part I we introduce vertex rings, which bear the same relation to vertex algebras (or VOAs) as commutative, associative rings do to commutative, associative algebras over the complex numbers. We show that vertex rings are characterized by Goddard axioms. These include a generalization of the translation-covariance axiom of VOA theory that involves a canonical Hasse-Schmidt derivation naturally associated to any vertex ring. We give several illustrative applications of these axioms, including the construction of vertex rings associated with the Virasoro algebra. We consider some categories of vertex rings, and the role played by the center of a vertex ring. In part II we extend the theory of Pierce bundles associated to a commutative ring to the setting of vertex rings. This amounts to the construction of certain reduced etale bundles of vertex rings functorially associated to a vertex ring. We introduce von Neumann regular vertex rings as a generalization of von Neumann regular commutative rings; we obtain a characterization of this class of vertex rings as those whose Pierce bundles are bundles of simple vertex rings.


title: Energy-momentum for a charged nonsingular black hole solution with a nonlinear mass function

abstract: The energy-momentum of a new four-dimensional, charged, spherically symmetric and nonsingular black hole solution constructed in the context of general relativity coupled to a theory of nonlinear electrodynamics is investigated, whereby the nonlinear mass function is inspired by the probability density function of the continuous logistic distribution. The energy and momentum distributions are calculated by use of the Einstein, Landau-Lifshitz, Weinberg and M{\o}ller energy-momentum complexes. In all these prescriptions it is found that the energy distribution depends on the mass $M$ and the charge $q$ of the black hole, an additional parameter $\beta$ coming from the gravitational background considered, and on the radial coordinate $r$. Further, the Landau-Lifshitz and Weinberg prescriptions yield the same result for the energy, while in all the aforesaid prescriptions all the momenta vanish. We also focus on the study of the limiting behavior of the energy for different values of the radial coordinate, the parameter $\beta$, and the charge $q$. Finally, it is pointed out that for $r\rightarrow \infty$ and $q = 0$ all the energy-momentum complexes yield the same expression for the energy distribution as in the case of the Schwarzschild black hole solution.


title: Photonic Hybrid Precoding for Millimeter Wave RoF Systems

abstract: Large propagation path loss and limited scattering of millimeter wave (mmwave) channels create new challenges for physical layer signal processing. Hence, in this article, we propose a photonic hybrid precoding model for mmwave radio-over-fiber systems that overcomes hardware constraints on radio frequency precoding. With help of silicon photonic integrated circuits (Si-PICs), the photonic precoding strategy combats the large losses of mmwave and mitigates inter-user interference. Simulation results show that the proposed model can offer significant coding gains over conventional precoding systems.


title: Reciprocal Recommender System for Learners in Massive Open Online Courses (MOOCs)

abstract: Massive open online courses (MOOC) describe platforms where users with completely different backgrounds subscribe to various courses on offer. MOOC forums and discussion boards offer learners a medium to communicate with each other and maximize their learning outcomes. However, oftentimes learners are hesitant to approach each other for different reasons (being shy, don't know the right match, etc.). In this paper, we propose a reciprocal recommender system which matches learners who are mutually interested in, and likely to communicate with each other based on their profile attributes like age, location, gender, qualification, interests, etc. We test our algorithm on data sampled using the publicly available MITx-Harvardx dataset and demonstrate that both attribute importance and reciprocity play an important role in forming the final recommendation list of learners. Our approach provides promising results for such a system to be implemented within an actual MOOC.


title: Exact Monte Carlo likelihood-based inference for jump-diffusion processes

abstract: Statistical inference for discretely observed jump-diffusion processes is a complex problem which motivates new methodological challenges. Thus existing approaches invariably resort to time-discretisations which inevitably lead to approximations in inference. In this paper, we give the first general collection of methodologies for exact (in this context meaning discretisation-free) likelihood-based inference for discretely observed finite activity jump-diffusions. The only sources of error involved are Monte Carlo error and convergence of EM or MCMC algorithms. We shall introduce both frequentist and Bayesian approaches, illustrating the methodology through simulated and real examples.


title: Automatic Trimap Generation for Image Matting

abstract: Image matting is a longstanding problem in computational photography. Although, it has been studied for more than two decades, yet there is a challenge of developing an automatic matting algorithm which does not require any human efforts. Most of the state-of-the-art matting algorithms require human intervention in the form of trimap or scribbles to generate the alpha matte form the input image. In this paper, we present a simple and efficient approach to automatically generate the trimap from the input image and make the whole matting process free from human-in-the-loop. We use learning based matting method to generate the matte from the automatically generated trimap. Experimental results demonstrate that our method produces good quality trimap which results into accurate matte estimation. We validate our results by replacing the automatically generated trimap by manually created trimap while using the same image matting algorithm.


title: A Comprehensive Approach to Tau-Lepton Production by High-Energy Tau Neutrinos Propagating Through Earth

abstract: There has been a recent surge in interest in the detection of $\tau$ lepton-induced air showers from detectors at altitude. When a $\tau$ neutrino ($\nu_\tau$) enters the Earth it produces $\tau$ leptons as a result of nuclear charged current interactions. In some cases, this process results in a $\tau$ lepton exiting the surface of the Earth, which can subsequently decay in the atmosphere and produce an extensive air shower. These upward-going air showers can be detected via fluorescence, optical Cherenkov, or geomagnetic radio emission. Several experiments have been proposed to detect these signals. We present a comprehensive simulation of the production of $\tau$ leptons by $\nu_\tau$'s propagating through Earth to aid the design of future experiments. These simulations for $\nu_\tau$'s and leptons in the energy range from $10^{15}$ eV to $10^{21}$ eV treat the full range of incidence angles from Earth-skimming to diametrically-traversing. Propagation of $\nu_\tau$'s and leptons include the effects of rock and an ocean or ice layer of various thicknesses. The interaction models include $\nu_\tau$ regeneration and account for uncertainties in the Standard Model neutrino cross-section and in the photo-nuclear contribution to the $\tau$ energy loss rate.


title: Dense superconducting phases of copper-bismuth at high pressure

abstract: Although copper and bismuth do not form any compounds at ambient conditions, two intermetallics, CuBi and Cu$_{11}$Bi$_7$, were recently synthesized at high pressures. Here we report on the discovery of additional copper-bismuth phases at elevated pressures with high-densities from ab initio calculations. In particular, a Cu$_2$Bi compound is found to be thermodynamically stable at pressures above 59 GPa, crystallizing in the cubic Laves structure. In strong contrast to Cu$_{11}$Bi$_7$ and CuBi, cubic Cu$_2$Bi does not exhibit any voids or channels. Since the bismuth lone pairs in cubic Cu$_2$Bi are stereochemically inactive, the constituent elements can be closely packed and a high density of 10.52 g/cm$^{3}$ at 0 GPa is achieved. The moderate electron-phonon coupling of $\lambda=0.68$ leads to a superconducting temperature of 2 K, which exceeds the values observed both in Cu$_{11}$Bi$_7$and CuBi, as well as in elemental Cu and Bi .


title: On the combinatorics of Riordan arrays and Sheffer polynomials: monoids, operads and monops

abstract: We introduce a new algebraic construction, {\em monop}, that combines monoids (with respect to the product of species), and operads (monoids with respect to the substitution of species) in the same algebraic structure. By the use of properties of cancellative set-monops we construct a family of partially ordered sets whose prototypical examples are the Dowling lattices. They generalize the partition posets associated to a cancellative operad, and the subset posets associated to a cancellative monoid. Their generalized Withney numbers of the first and second kind are the entries of a Riordan matrix and its inverse. Equivalently, they are the connecting coefficients of two umbral inverse Sheffer sequences with the family of powers $\{x^n\}_{n=0}^{\infty}$. We study algebraic monops, their associated algebras and the free monop-algebras, as part of a program in progress to develop a theory of Koszul duality for monops.


title: Complexity Analysis of a Trust Funnel Algorithm for Equality Constrained Optimization

abstract: A method is proposed for solving equality constrained nonlinear optimization problems involving twice continuously differentiable functions. The method employs a trust funnel approach consisting of two phases: a first phase to locate an $\epsilon$-feasible point and a second phase to seek optimality while maintaining at least $\epsilon$-feasibility. A two-phase approach of this kind based on a cubic regularization methodology was recently proposed along with a supporting worst-case iteration complexity analysis. Unfortunately, however, in that approach, the objective function is completely ignored in the first phase when $\epsilon$-feasibility is sought. The main contribution of the method proposed in this paper is that the same worst-case iteration complexity is achieved, but with a first phase that also accounts for improvements in the objective function. As such, the method typically requires fewer iterations in the second phase, as the results of numerical experiments demonstrate.


title: Entendendo o Pensamento Computacional

abstract: The goal of this article is to clarify the meaning of Computational Thinking. We differentiate logical from computational reasoning and discuss the importance of Computational Thinking in solving problems. The three pillars of Computational Thinking - Abstraction, Automation and Analysis - are outlined, highlighting the role of each one in developing the skills needed for the problem-solving process. ----- O objetivo deste artigo \'e esclarecer o significado de Pensamento Computacional. Diferencia-se o racioc\'inio l\'ogico do computacional e discute-se a import\^ancia do Pensamento Computacional na resolu\c{c}\~ao de problemas. Os tr\^es pilares do Pensamento Computacional - Abstra\c{c}\~ao, Automa\c{c}\~ao e An\'alise - s\~ao delineados, destacando-se o papel de cada um deles no desenvolvimento das habilidades necess\'arias para o processo de solu\c{c}\~ao de problemas.


title: Singlet exciton condensation and bond-order-wave phase in the extended Hubbard model

abstract: The competition of interactions implies the compensation of standard mechanisms which leads to the emergence of exotic phases between conventional phases. The extended Hubbard model (EHM) is a fundamental example for the competition of the local Hubbard interaction and the nearest-neighbor density-density interaction, which at half-filling and in one dimension leads to a bond order wave (BOW) between a charge density wave (CDW) and a quasi-long-range order Mott insulator (MI). We study the full momentum-resolved excitation spectrum of the one dimensional EHM in the CDW phase and clarify the relation between different elementary energy gaps. We show that the CDW-to-BOW transition is driven by the softening of a singlet exciton at momentum $\pi$. The BOW is realized as the condensate of this singlet exciton.


title: An affine almost positive roots model

abstract: We generalize the almost positive roots model for cluster algebras from finite type to a uniform finite/affine type model. We define the almost positive Schur roots $\Phi_c$ and a compatibility degree, given by a formula that is new even in finite type. The clusters define a complete fan $\operatorname{Fan}_c(\Phi)$. Equivalently, every vector has a unique cluster expansion. We give a piecewise linear isomorphism from the subfan of $\operatorname{Fan}_c(\Phi)$ induced by real roots to the ${\mathbf g}$-vector fan of the associated cluster algebra. We show that $\Phi_c$ is the set of denominator vectors of the associated acyclic cluster algebra and conjecture that the compatibility degree also describes denominator vectors for non-acyclic initial seeds. We extend results on exchangeability of roots to the affine case.


title: Noether-Wald energy in Critical Gravity

abstract: Criticality represents a specific point in the parameter space of a higher-derivative gravity theory, where the linearized field equations become degenerate. In 4D Critical Gravity, the Lagrangian contains a Weyl-squared term, which does not modify the asymptotic form of the curvature. The Weyl$^{2}$ coupling is chosen such that it eliminates the massive scalar mode and it renders the massive spin-2 mode massless. In doing so, the theory turns consistent around the critical point. Here, we employ the Noether-Wald method to derive the conserved quantities for the action of Critical Gravity. It is manifest from this energy definition that, at the critical point, the mass is identically zero for Einstein spacetimes, what is a defining property of the theory. As the entropy is obtained from the Noether-Wald charges at the horizon, it is evident that it also vanishes for any Einstein black hole.


title: On the Number of Circuit-cocircuit Reversal Classes of an Oriented Matroid

abstract: The first author introduced the circuit-cocircuit reversal system of an oriented matroid, and showed that when the underlying matroid is regular, the cardinalities of such system and its variations are equal to special evaluations of the Tutte polynomial (e.g., the total number of circuit-cocircuit reversal classes equals $t(M;1,1)$, the number of bases of the matroid). By relating these classes to activity classes studied by the first author and Las Vergnas, we give an alternative proof of the above results and a proof of the converse statements that these equalities fail whenever the underlying matroid is not regular. Hence we extend the above results to an equivalence of matroidal properties, thereby giving a new characterization of regular matroids.


title: Correlations and enlarged superconducting phase of $t$-$J_\perp$ chains of ultracold molecules on optical lattices

abstract: We compute physical properties across the phase diagram of the $t$-$J_\perp$ chain with long-range dipolar interactions, which describe ultracold polar molecules on optical lattices. Our results obtained by the density-matrix renormalization group (DMRG) indicate that superconductivity is enhanced when the Ising component $J_z$ of the spin-spin interaction and the charge component $V$ are tuned to zero, and even further by the long-range dipolar interactions. At low densities, a substantially larger spin gap is obtained. We provide evidence that long-range interactions lead to algebraically decaying correlation functions despite the presence of a gap. Although this has recently been observed in other long-range interacting spin and fermion models, the correlations in our case have the peculiar property of having a small and continuously varying exponent. We construct simple analytic models and arguments to understand the most salient features.

categories: cond-mat.supr-con cond-mat.quant-gas cond-mat.str-el physics.atom-ph quant-ph


title: Zero Energy States at a Normal--Cuprate-Superconductor Interface Probed by Shot Noise

abstract: We report measurements of the current noise generated by the optimally doped, x=0.15, ${\rm Au- La_{2-x}Sr_xCuO_4}$ junctions. For high transmission junctions on (110) surface, we observed split zero-bias conductance peak (ZBCP), accompanied by enhanced shot noise. We attribute the enhanced noise to the Cooper pair transport through the junction. The ZBCP disappears and the noise decreases to the one expected for the charge $e$ with heating at temperatures well below ${\rm T_c}$, and at voltages much smaller than the bulk superconducting gap, setting a new energy scale of 0.5 mV. We attribute this scale to the existence of an $id_{xy}$ or $is$ order parameter at the sample surface.


title: Fairly Allocating Contiguous Blocks of Indivisible Items

abstract: In this paper, we study the classic problem of fairly allocating indivisible items with the extra feature that the items lie on a line. Our goal is to find a fair allocation that is contiguous, meaning that the bundle of each agent forms a contiguous block on the line. While allocations satisfying the classical fairness notions of proportionality, envy-freeness, and equitability are not guaranteed to exist even without the contiguity requirement, we show the existence of contiguous allocations satisfying approximate versions of these notions that do not degrade as the number of agents or items increases. We also study the efficiency loss of contiguous allocations due to fairness constraints.


title: Discrete conservation properties for shallow water flows using mixed mimetic spectral elements

abstract: A mixed mimetic spectral element method is applied to solve the rotating shallow water equations. The mixed method uses the recently developed spectral element histopolation functions, which exactly satisfy the fundamental theorem of calculus with respect to the standard Lagrange basis functions in one dimension. These are used to construct tensor product solution spaces which satisfy the generalized Stokes theorem, as well as the annihilation of the gradient operator by the curl and the curl by the divergence. This allows for the exact conservation of first order moments (mass, vorticity), as well as quadratic moments (energy, potential enstrophy), subject to the truncation error of the time stepping scheme. The continuity equation is solved in the strong form, such that mass conservation holds point wise, while the momentum equation is solved in the weak form such that vorticity is globally conserved. While mass, vorticity and energy conservation hold for any quadrature rule, potential enstrophy conservation is dependent on exact spatial integration. The method possesses a weak form statement of geostrophic balance due to the compatible nature of the solution spaces and arbitrarily high order spatial error convergence.


title: Kac-Moody instantons in space-time foam as an alternative solution to the black hole information paradox

abstract: Hawking, Perry and Strominger recently invoked BMS symmetry charges in an attempt to resolve the black hole information paradox. Here we propose an alternative scenario that is based on the Kac-Moody charges. We show that the role of BMS charges can be played by an infinite set of symmetries that emerge from the space-time foam predicted by quantum gravity. Specifically, we focus on Yang-Mills fields embedded in the gravity described by the Holst formulation, and argue that the Yang-Mills and gravitational self-duality conditions in space-time bubbles are related to a new infinite dimensional global symmetry, hidden in the Lagrangian. Such a symmetry is manifested by the Kac-Moody algebra, with zero central charges. This implies the existence, in the space-time foam, of an infinite number of different instantons that are interconnected by the Kac-Moody symmetry. These modes puncture the horizons of the building block of the space-time bubbles. On the other hand, the same Kac-Moody symmetry is retried in non-perturbative regime at the level of the gravitational quantum loops. The new result carries consequences on the no-hair theorem and on the study of quantum black holes. In particular, instantonic moduli of the Kac-Moody charges are quantum hairs encoding the missing black hole information, subtly compatible with the no hair theorem.


title: Rare events and discontinuous percolation transitions

abstract: Percolation theory characterizing the robustness of a network has applications ranging from biology, to epidemic spreading, and complex infrastructures. Percolation theory, however, only concern the typical response of a infinite network to random damage of its nodes while in real finite networks, fluctuations are observable. Consequently for finite networks there is an urgent need to evaluate the risk of collapse in response to rare configurations of the initial damage. Here we build a large deviation theory of percolation characterizing the response of a sparse network to rare events. This general theory includes the second order phase transition observed typically for random configurations of the initial damage but reveals also discontinuous transitions corresponding to rare configurations of the initial damage for which the size of the giant component is suppressed.


title: A new algorithm for fast generalized DFTs

abstract: We give an new arithmetic algorithm to compute the generalized Discrete Fourier Transform (DFT) over finite groups $G$. The new algorithm uses $O(|G|^{\omega/2 + o(1)})$ operations to compute the generalized DFT over finite groups of Lie type, including the linear, orthogonal, and symplectic families and their variants, as well as all finite simple groups of Lie type. Here $\omega$ is the exponent of matrix multiplication, so the exponent $\omega/2$ is optimal if $\omega = 2$. Previously, "exponent one" algorithms were known for supersolvable groups and the symmetric and alternating groups. No exponent one algorithms were known (even under the assumption $\omega = 2$) for families of linear groups of fixed dimension, and indeed the previous best-known algorithm for $SL_2(F_q)$ had exponent $4/3$ despite being the focus of significant effort. We unconditionally achieve exponent at most $1.19$ for this group, and exponent one if $\omega = 2$. Our algorithm also yields an improved exponent for computing the generalized DFT over general finite groups $G$, which beats the longstanding previous best upper bound, for any $\omega$. In particular, assuming $\omega = 2$, we achieve exponent $\sqrt{2}$, while the previous best was $3/2$.


title: A search for Higgs boson pair production in the bb tau tau final state in proton-proton collisions at sqrt(s) = 8 TeV

abstract: Results are presented from a search for production of Higgs boson pairs (HH) where one boson decays to a pair of b quarks and the other to a tau lepton pair. This work is based on proton-proton collision data collected by the CMS experiment at sqrt(s) = 8 TeV, corresponding to an integrated luminosity of 18.3 inverse femtobarns. Resonant and nonresonant modes of HH production have been probed and no significant excess relative to the background-only hypotheses has been found in either mode. Upper limits on cross sections of the two HH production modes have been set. The results have been combined with previously published searches at sqrt(s) = 8 TeV, in decay modes to two photons and two b quarks, as well as to four b quarks, which also show no evidence for a signal. Limits from the combination have been set on resonant HH production by an unknown particle X in the mass range m[X] = 300 GeV to m[X] = 1000 GeV. For resonant production of spin 0 (spin 2) particles, the observed 95% CL upper limit is 1.13 pb (1.09 pb) at m[X] = 300 GeV and to 21 fb (18 fb) at m[X] = 1000 GeV. For nonresonant HH production, a limit of 43 times the rate predicted by the standard model has been set.


title: Dimensionality reduction with missing values imputation

abstract: In this study, we propose a new statical approach for high-dimensionality reduction of heterogenous data that limits the curse of dimensionality and deals with missing values. To handle these latter, we propose to use the Random Forest imputation's method. The main purpose here is to extract useful information and so reducing the search space to facilitate the data exploration process. Several illustrative numeric examples, using data coming from publicly available machine learning repositories are also included. The experimental component of the study shows the efficiency of the proposed analytical approach.


title: The anisotropic $\infty$-Laplacian eigenvalue problem with Neumann boundary conditions

abstract: We analize the limit problem of the anisotropic $p$-Laplacian as $p\rightarrow\infty$ with the mean of the viscosity solution. We also prove some geometric properties of eigenvalues and eigenfunctions. In particular, we show the validity of a Szeg\"o-Weinberger type inequality.


title: On a theorem of Morlaye and Joly and its generalization

abstract: We show that a weaker version of the well-known theorem of Morlaye and Joly on diagonal equations is a simple consequence of a restricted variable version of the Chevalley-Warning theorem. Moreover, we extend the result of Morlaye and Joly to the case of an equation of the form $$b_1D_{m_1}(X_1,a_1)+\dots+b_nD_{m_n}(X_n,a_n)=c,$$ where $D_{m_1}(X_1,a_1),\dots,D_{m_n}(X_n,a_n)$ are Dickson polynomials.


title: Local cohomology and stratification

abstract: We outline an algorithm to recover the canonical (or, coarsest) stratification of a given finite-dimensional regular CW complex into cohomology manifolds, each of which is a union of cells. The construction proceeds by iteratively localizing the poset of cells about a family of subposets; these subposets are in turn determined by a collection of cosheaves which capture variations in cohomology of cellular neighborhoods across the underlying complex. The result is a nested sequence of categories, each containing all the cells as its set of objects, with the property that two cells are isomorphic in the last category if and only if they lie in the same canonical stratum. The entire process is amenable to efficient distributed computation.


title: Evaluating Ising Processing Units with Integer Programming

abstract: The recent emergence of novel computational devices, such as adiabatic quantum computers, CMOS annealers, and optical parametric oscillators, present new opportunities for hybrid-optimization algorithms that are hardware accelerated by these devices. In this work, we propose the idea of an Ising processing unit as a computational abstraction for reasoning about these emerging devices. The challenges involved in using and benchmarking these devices are presented and commercial mixed integer programming solvers are proposed as a valuable tool for the validation of these disparate hardware platforms. The proposed validation methodology is demonstrated on a D-Wave 2X adiabatic quantum computer, one example of an Ising processing unit. The computational results demonstrate that the D-Wave hardware consistently produces high-quality solutions and suggests that as IPU technology matures it could become a valuable co-processor in hybrid-optimization algorithms.


title: Analytical and numerical results for American style of perpetual put options through transformation into nonlinear stationary Black-Scholes equations

abstract: We analyze and calculate the early exercise boundary for a class of stationary generalized Black-Scholes equations in which the volatility function depends on the second derivative of the option price itself. A motivation for studying the nonlinear Black Scholes equation with a nonlinear volatility arises from option pricing models including, e.g., non-zero transaction costs, investors preferences, feedback and illiquid markets effects and risk from unprotected portfolio. We present a method how to transform the problem of American style of perpetual put options into a solution of an ordinary differential equation and implicit equation for the free boundary position. We finally present results of numerical approximation of the early exercise boundary, option price and their dependence on model parameters.


title: Generalized H\"older continuity and oscillation functions

abstract: We study a notion of generalized H\"older continuity for functions on $\mathbb{R}^d$. We show that for any bounded function $f$ of bounded support and any $r>0$, the $r$-oscillation of $f$ defined as $osc_r f (x):= \sup_{B_r(x)} f - \inf_{B_r(x)} f$ is automatically generalized H\"older continuous, and we give an estimate for the appropriate (semi)norm. This is motivated by applications in the theory of dynamical systems.


title: Pricing American Call Options by the Black-Scholes Equation with a Nonlinear Volatility Function

abstract: In this paper we investigate a nonlinear generalization of the Black-Scholes equation for pricing American style call options in which the volatility term may depend on the underlying asset price and the Gamma of the option. We propose a numerical method for pricing American style call options by means of transformation of the free boundary problem for a nonlinear Black-Scholes equation into the so-called Gamma variational inequality with the new variable depending on the Gamma of the option. We apply a modified projective successive over relaxation method in order to construct an effective numerical scheme for discretization of the Gamma variational inequality. Finally, we present several computational examples for the nonlinear Black-Scholes equation for pricing American style call option under presence of variable transaction costs.


title: Shrub-depth: Capturing Height of Dense Graphs

abstract: The recent increase of interest in the graph invariant called tree-depth and in its applications in algorithms and logic on graphs led to a natural question: is there an analogously useful "depth" notion also for dense graphs (say; one which is stable under graph complementation)? To this end, in a 2012 conference paper, a new notion of shrub-depth has been introduced, such that it is related to the established notion of clique-width in a similar way as tree-depth is related to tree-width. Since then shrub-depth has been successfully used in several research papers. Here we provide an in-depth review of the definition and basic properties of shrub-depth, and we focus on its logical aspects which turned out to be most useful. In particular, we use shrub-depth to give a characterization of the lower ${\omega}$ levels of the MSO1 transduction hierarchy of simple graphs.


title: Continuous-variable quantum Gaussian process regression and quantum singular value decomposition of non-sparse low rank matrices

abstract: With the significant advancement in quantum computation in the past couple of decades, the exploration of machine-learning subroutines using quantum strategies has become increasingly popular. Gaussian process regression is a widely used technique in supervised classical machine learning. Here we introduce an algorithm for Gaussian process regression using continuous-variable quantum systems that can be realized with technology based on photonic quantum computers under certain assumptions regarding distribution of data and availability of efficient quantum access. Our algorithm shows that by using a continuous-variable quantum computer a dramatic speed-up in computing Gaussian process regression can be achieved, i.e., the possibility of exponentially reducing the time to compute. Furthermore, our results also include a continuous-variable quantum-assisted singular value decomposition method of non-sparse low rank matrices and forms an important subroutine in our Gaussian process regression algorithm.


title: Optimal Pricing for Tandem Queues: Does It Have to Be Dynamic Pricing to Earn the Most?

abstract: Tandem queueing systems are widely-used stochastic models that arise from many real-life service operations systems. Motivated by the desire to understand the trade-off between the performance and complexity of policies for capacity-constrained tandem queueing systems, we investigate the long-run expected time-average revenue, the gain, of the service provider for various pricing policies. The gain-maximization problem is formulated as a Markov decision process model but the optimal policy, which dynamically adjusts service prices, is hard to obtain due to the curse of dimensionality. For general tandem queueing systems, rather than identifying an optimal dynamic policy, we show that the best possible static policy that quotes the same price to all customers is asymptotically optimal when the buffer size at the first station is sufficiently large. A noteworthy feature of our analysis is that we identify an easy-to-obtain but asymptotic optimal static policy associated with a simple optimization problem. We validate our analytic results through numerical experiments and learn that, surprisingly, the gain under the simple static policy is close to the optimal gain even when the buffer size at the first station is moderate.


title: Dynamic Parameterized Problems and Algorithms

abstract: Fixed-parameter algorithms and kernelization are two powerful methods to solve $\mathsf{NP}$-hard problems. Yet, so far those algorithms have been largely restricted to static inputs. In this paper we provide fixed-parameter algorithms and kernelizations for fundamental $\mathsf{NP}$-hard problems with dynamic inputs. We consider a variety of parameterized graph and hitting set problems which are known to have $f(k)n^{1+o(1)}$ time algorithms on inputs of size $n$, and we consider the question of whether there is a data structure that supports small updates (such as edge/vertex/set/element insertions and deletions) with an update time of $g(k)n^{o(1)}$; such an update time would be essentially optimal. Update and query times independent of $n$ are particularly desirable. Among many other results, we show that Feedback Vertex Set and $k$-Path admit dynamic algorithms with $f(k)\log^{O(1)}n$ update and query times for some function $f$ depending on the solution size $k$ only. We complement our positive results by several conditional and unconditional lower bounds. For example, we show that unlike their undirected counterparts, Directed Feedback Vertex Set and Directed $k$-Path do not admit dynamic algorithms with $n^{o(1)}$ update and query times even for constant solution sizes $k\leq 3$, assuming popular hardness hypotheses. We also show that unconditionally, in the cell probe model, Directed Feedback Vertex Set cannot be solved with update time that is purely a function of $k$.


title: Non-exhibition of Bragg phenomenon by chevronic sculptured thin films: experiment and theory

abstract: The unit cell of a chevronic sculptured thin film (ChevSTF) comprises two identical columnar thin films (CTFs) except that the nanocolumns of the first are oriented at an angle \chi and nanocolumns of the second are oriented at an angle \pi-\chi with respect to the interface of the two CTFs. A ChevSTF containing 10 unit cells was fabricated using resistive-heating physical vapor deposition of zinc selenide. Planewave reflectance and transmittance spectrums of this ChevSTF were measured for a wide variety of incidence conditions over the 500--900-nm range of the free-space wavelength. Despite its structural periodicity, the ChevSTF did not exhibit the Bragg phenomenon. Theoretical calculations with the CTFs modeled as biaxial dielectric materials indicated that the Bragg phenomenon would not be manifested for normal and near-normal incidence, but vestigial manifestation was possible for suffciently oblique incidence. Thus, structural periodicity does not always lead to electromagnetic periodicity that underlies the exhibition of the Bragg phenomenon.


title: Torsion points on elliptic curves over number fields of small degree

abstract: We determine the set $S(d)$ of possible prime orders of $K$-rational points on elliptic curves over number fields $K$ of degree $d$, for $d = 4$, $5$, $6$, and $7$.


title: Energy Options for Future Humans on Titan

abstract: We review the possibilities for in situ energy resources on Titan for use by future humans, including chemical, nuclear, wind, solar, geothermal and hydropower. All of these options, with the possible exception of geothermal, represent effective sources of power. Combustion of methane (after electrolysis of the native water), in combination with another source of power such as nuclear, is a viable option; another chemical source of energy is the hydrogenation of acetylene. The large seas Kraken and Ligeia potentially represent effective sources of hydropower. Wind power, particularly at altitudes ~40 km, is expected to be productive. Despite the distance from the sun and the absorbing atmosphere, solar power is (as on Earth) an extremely efficient source of power on Titan.


title: On the $p'$-subgraph of the Young graph

abstract: Let $p$ be a prime number. In this article we study the restriction to $\mathfrak{S}_{n-1}$ of irreducible characters of degree coprime to $p$ of $\mathfrak{S}_n$. In particular, we study the combinatorial properties of the subgraph $\mathbb{Y}_{p'}$ of the Young graph $\mathbb{Y}$. This is an extension to odd primes of the work done by Ayyer, Prasad and Spallone for $p=2$.


title: Information-theoretic bound on the entropy production to maintain a classical nonequilibrium distribution using ancillary control

abstract: There are many functional contexts where it is desirable to maintain a mesoscopic system in a nonequilibrium state. However, such control requires an inherent energy dissipation. In this article, we unify and extend a number of works on the minimum energetic cost to maintain a mesoscopic system in a prescribed nonequilibrium distribution using ancillary control. For a variety of control mechanisms, we find that the minimum amount of energy dissipation necessary can be cast as an information-theoretic measure of distinguishability between the target nonequilibrium state and the underlying equilibrium distribution. This work offers quantitative insight into the intuitive idea that more energy is needed to maintain a system farther from equilibrium.


title: Pushing the limits: detecting H2 emission from faint bipolar planetary nebulae in the IPHAS sample

abstract: We have obtained deep narrowband images in the near-infrared H2 (2.122 microns) emission line for a sample of 15 faint Isaac Newton Telescope Photometric Halpha Survey (IPHAS) bipolar planetary nebulae (PNe) to search for molecular material. H2 emission is found in most of them (14 out of 15), mostly associated with rings at their equatorial regions and with their bipolar lobes. These detections add to the high occurrence of H2 emission among bipolar PNe reported in previous works, resulting from the large reservoir of molecular material in these sources and the suitable excitation conditions for H2 emission. The correlation between detailed bipolar morphology and H2 luminosity is also confirmed: bipolar PNe with broad equatorial rings (R-BPNe) have almost no continuum emission, are H2 brighter and have larger H2/Brgamma line ratio than bipolar PNe with pinched equatorial waists (W-BPNe). The origin of this dichotomy is unclear. The larger size and age of R-BPNe are consistent with shock excitation of H2, whereas ultraviolet pumping is most likely the excitation mechanism in the smaller and younger W-BPNe, which would explain their lower H2 luminosity. Although both types of bipolar PNe seem to proceed from the same progenitor population, this does not imply that R-BPNe descend from W-BPNe. Otherwise, we note that some of the H2-weak bipolar PNe harbor post-common envelope binary systems and symbiotic stars. Finally, we suggest that the long-living H2 emission from R-BPNe arises from a discrete distribution of compact knots embedded within the ionized gas at the equatorial region.


title: Calculating groundwater response times for flow in heterogeneous porous media

abstract: Predicting the amount of time required for a transient groundwater response to take place is a practical question that is of interest in many situations. This time scale is often called the response time. In the groundwater hydrology literature there are two main methods used to calculate the response time: (i) both the transient and steady state groundwater flow equations are solved, and the response time is taken to be amount of time required for the transient solution to approach the steady solution within some tolerance; and (ii) simple scaling arguments are adopted. Certain limitations restrict both of these approaches. Here we outline a third method, based on the theory of mean action time. We derive the governing boundary value problem for both the mean and variance of action time for confined flow in two-dimensional heterogeneous porous media. Importantly, we show that these boundary value problems can be solved using widely available software. Applying these methods to a test case reveals the advantages of the theory of mean action time relative to standard methods.


title: Acoustic emission source localization in thin metallic plates: a single-sensor approach based on multimodal edge reflections

abstract: This paper presents a new acoustic emission (AE) source localization for isotropic plates with reflecting boundaries. This approach that has no blind spot leverages multimodal edge reflections to identify AE sources with only a single sensor. The implementation of the proposed approach involves three main steps. First, the continuous wavelet transform (CWT) and the dispersion curves of the fundamental Lamb wave modes are utilized to estimate the distance between an AE source and a sensor. This step uses a modal acoustic emission approach. Then, an analytical model is proposed that uses the estimated distances to simulate the edge-reflected waves. Finally, the correlation between the experimental and the simulated waveforms is used to estimate the location of AE sources. Hsu-Nielson pencil lead break (PLB) tests were performed on an aluminum plate to validate this algorithm and promising results were achieved. Based on these results, the paper reports the statistics of the localization errors.


title: Systems of small linear forms and Diophantine approximation on manifolds

abstract: We develop the theory of Diophantine approximation for systems of simultaneously small linear forms, which coefficients are drawn from any given analytic non-degenerate manifolds. This setup originates from a problem of Sprind\v{z}uk from the 1970s on approximations to several real numbers by conjugate algebraic numbers. Our main result is a Khintchine type theorem, which convergence case is established without usual monotonicity constrains and the divergence case is proved for Hausdorff measures. The result encompasses several previous findings and, within the setup considered, gives the best possible improvement of a recent theorem of Aka, Breuillard, Rosenzweig and Saxc\'e on extremality.


title: Deep Convolutional Framelets: A General Deep Learning Framework for Inverse Problems

abstract: Recently, deep learning approaches with various network architectures have achieved significant performance improvement over existing iterative reconstruction methods in various imaging problems. However, it is still unclear why these deep learning architectures work for specific inverse problems. To address these issues, here we show that the long-searched-for missing link is the convolution framelets for representing a signal by convolving local and non-local bases. The convolution framelets was originally developed to generalize the theory of low-rank Hankel matrix approaches for inverse problems, and this paper further extends the idea so that we can obtain a deep neural network using multilayer convolution framelets with perfect reconstruction (PR) under rectilinear linear unit nonlinearity (ReLU). Our analysis also shows that the popular deep network components such as residual block, redundant filter channels, and concatenated ReLU (CReLU) do indeed help to achieve the PR, while the pooling and unpooling layers should be augmented with high-pass branches to meet the PR condition. Moreover, by changing the number of filter channels and bias, we can control the shrinkage behaviors of the neural network. This discovery leads us to propose a novel theory for deep convolutional framelets neural network. Using numerical experiments with various inverse problems, we demonstrated that our deep convolution framelets network shows consistent improvement over existing deep architectures.This discovery suggests that the success of deep learning is not from a magical power of a black-box, but rather comes from the power of a novel signal representation using non-local basis combined with data-driven local basis, which is indeed a natural extension of classical signal processing theory.


title: On Blockwise Symmetric Matchgate Signatures and Higher Domain \#CSP

abstract: For any $n\geq 3$ and $ q\geq 3$, we prove that the {\sc Equality} function $(=_n)$ on $n$ variables over a domain of size $q$ cannot be realized by matchgates under holographic transformations. This is a consequence of our theorem on the structure of blockwise symmetric matchgate signatures. %due to the rank of the matrix form of the blockwise symmetric standard signatures, %where $(=_n)$ is an equality signature on domain $\{0, 1, \cdots, q-1\}$. This has the implication that the standard holographic algorithms based on matchgates, a methodology known to be universal for \#CSP over the Boolean domain, cannot produce P-time algorithms for planar \#CSP over any higher domain $q\geq 3$.


title: Role of temperature-dependent spin model parameters in ultra-fast magnetization dynamics

abstract: In the spirit of multi-scale modelling magnetization dynamics at elevated temperature is often simulated in terms of a spin model where the model parameters are derived from first principles. While these parameters are mostly assumed temperature-independent and thermal properties arise from spin fluctuations only, other scenarios are also possible. Choosing bcc Fe as an example, we investigate the influence of different kinds of model assumptions on ultra-fast spin dynamics, where following a femtosecond laser pulse a sample is demagnetized due to a sudden rise of the electron temperature. While different model assumptions do not affect the simulational results qualitatively, their details do depend on the nature of the modelling.


title: Adaptive Stimulus Selection in ERP-Based Brain-Computer Interfaces by Maximizing Expected Discrimination Gain

abstract: Brain-computer interfaces (BCIs) can provide an alternative means of communication for individuals with severe neuromuscular limitations. The P300-based BCI speller relies on eliciting and detecting transient event-related potentials (ERPs) in electroencephalography (EEG) data, in response to a user attending to rarely occurring target stimuli amongst a series of non-target stimuli. However, in most P300 speller implementations, the stimuli to be presented are randomly selected from a limited set of options and stimulus selection and presentation are not optimized based on previous user data. In this work, we propose a data-driven method for stimulus selection based on the expected discrimination gain metric. The data-driven approach selects stimuli based on previously observed stimulus responses, with the aim of choosing a set of stimuli that will provide the most information about the user's intended target character. Our approach incorporates knowledge of physiological and system constraints imposed due to real-time BCI implementation. Simulations were performed to compare our stimulus selection approach to the row-column paradigm, the conventional stimulus selection method for P300 spellers. Results from the simulations demonstrated that our adaptive stimulus selection approach has the potential to significantly improve performance from the conventional method: up to 34% improvement in accuracy and 43% reduction in the mean number of stimulus presentations required to spell a character in a 72-character grid. In addition, our greedy approach to stimulus selection provides the flexibility to accommodate design constraints.