title: Exacerbating the cosmological constant problem with interacting dark energy

abstract: Future cosmological surveys will probe the expansion history of the universe and constrain phenomenological models of dark energy. Such models do not address the fine-tuning problem of the vacuum energy, i.e. the cosmological constant problem (c.c.p.), but can make it spectacularly worse. We show that this is the case for 'interacting dark energy' models in which the masses of the dark matter states depend on the dark energy sector. If realised in nature, these models have far-reaching implications for proposed solutions to the c.c.p. that require the number of vacua to exceed the fine-tuning of the vacuum energy density. We show that current estimates of the number of flux vacua in string theory, $N_{\rm vac} \sim {\cal O}(10^{272,000})$, is far too small to realise certain simple models of interacting dark energy \emph{and} solve the cosmological constant problem anthropically. These models admit distinctive observational signatures that can be targeted by future gamma-ray observatories, hence making it possible to observationally rule out the anthropic solution to the cosmological constant problem in theories with a finite number of vacua.


title: Understanding the Thermoelectric Properties of LaCoO$_{3}$ Compound

abstract: We present the thermoelectric (TE) properties of LaCoO$_{3}$ compound in the temperature range 300-600 K. The experimental value of Seebeck coefficient ($\alpha$) at 300 K is found to be $\sim$635 $\mu$V/K. The value of $\alpha$ decreases continuously with increase in temperature and reaches to $\sim$46 $\mu$V/K at $\sim$600 K. The electronic and TE properties of the compound have also been investigated by combining the \textit{ab-initio} electronic structures and Boltzmann transport calculations. LSDA plus Hubbard U (U= 2.75 eV) calculation on low spin configuration of the compound gives an energy gap of $\sim$0.5 eV, which is close to the experimentally reported energy gap. The effective mass of holes (\textit{m$^{*}_h$}) at $\Gamma$ point is nearly two times larger than the value of effective mass of electrons (\textit{m$^{*}_e$}) at FB point along the L and T directions, whereas the \textit{m$^{*}_e$} at FB point along the $\Gamma$ direction is nearly eight times larger than the value of \textit{m$^{*}_h$} at $\Gamma$ point along the FB direction. The large effective mass at FB point along the $\Gamma$ direction suggests that the TE property of this compound is mainly decided by the effective mass of the charge carriers in this direction. The calculated temperature dependent values of $\alpha$ are in fairly good agreement with experimental data in the temperature range 300-360 K, and above this temperature slight deviation is observed. The value of power factor (PF) for \textit{n}-type is $\sim$1.3 times larger the value of \textit{p}-type doped compound at 1100 K. The value of \textit{figure-of-merit} (\textit{ZT}) for \textit{n}-type doped compound is obtained $\sim$0.35 in the temperature range 600-1100 K, which suggests that with appropriate \textit{n}-type doping this compound can be used as a good TE material in the high temperature region.


title: OpenAI Gym

abstract: OpenAI Gym is a toolkit for reinforcement learning research. It includes a growing collection of benchmark problems that expose a common interface, and a website where people can share their results and compare the performance of algorithms. This whitepaper discusses the components of OpenAI Gym and the design decisions that went into the software.


title: Deep Reinforcement Learning for Dialogue Generation

abstract: Recent neural models of dialogue generation offer great promise for generating responses for conversational agents, but tend to be shortsighted, predicting utterances one at a time while ignoring their influence on future outcomes. Modeling the future direction of a dialogue is crucial to generating coherent, interesting dialogues, a need which led traditional NLP models of dialogue to draw on reinforcement learning. In this paper, we show how to integrate these goals, applying deep reinforcement learning to model future reward in chatbot dialogue. The model simulates dialogues between two virtual agents, using policy gradient methods to reward sequences that display three useful conversational properties: informativity (non-repetitive turns), coherence, and ease of answering (related to forward-looking function). We evaluate our model on diversity, length as well as with human judges, showing that the proposed algorithm generates more interactive responses and manages to foster a more sustained conversation in dialogue simulation. This work marks a first step towards learning a neural conversational model based on the long-term success of dialogues.


title: Scattered locally C*-algebras

abstract: In this paper, we introduce the notion of a scattered locally $C^{\ast }$ -algebra and we give conditions for a locally $C^{\ast }$-algebra to be scattered. Given an action $\alpha $ of a locally compact group $G$ on a scattered locally $C^{\ast }$-algebra $A[\tau_{\Gamma }]$, it is natural to ask under what conditions the crossed product $A[\tau_{\Gamma }]\times_{\alpha }G$ is also scattered. We obtain some results concerning this question.


title: Permanence and Community Structure in Complex Networks

abstract: The goal of community detection algorithms is to identify densely-connected units within large networks. An implicit assumption is that all the constituent nodes belong equally to their associated community. However, some nodes are more important in the community than others. To date, efforts have been primarily driven to identify communities as a whole, rather than understanding to what extent an individual node belongs to its community. Therefore, most metrics for evaluating communities, for example modularity, are global. These metrics produce a score for each community, not for each individual node. In this paper, we argue that the belongingness of nodes in a community is not uniform. The central idea of permanence is based on the observation that the strength of membership of a vertex to a community depends upon two factors: (i) the the extent of connections of the vertex within its community versus outside its community, and (ii) how tightly the vertex is connected internally. We discuss how permanence can help us understand and utilize the structure and evolution of communities by demonstrating that it can be used to -- (i) measure the persistence of a vertex in a community, (ii) design strategies to strengthen the community structure, (iii) explore the core-periphery structure within a community, and (iv) select suitable initiators for message spreading. We demonstrate that the process of maximizing permanence produces meaningful communities that concur with the ground-truth community structure of the networks more accurately than eight other popular community detection algorithms. Finally, we show that the communities obtained by this method are (i) less affected by the changes in vertex-ordering, and (ii) more resilient to resolution limit, degeneracy of solutions and asymptotic growth of values.


title: Continuum dynamics of the formation, migration and dissociation of self-locked dislocation structures on parallel slip planes

abstract: In continuum models of dislocations, proper formulations of short-range elastic interactions of dislocations are crucial for capturing various types of dislocation patterns formed in crystalline materials. In this article, the continuum dynamics of straight dislocations distributed on two parallel slip planes is modelled through upscaling the underlying discrete dislocation dynamics. Two continuum velocity field quantities are introduced to facilitate the discrete-to-continuum transition. The first one is the local migration velocity of dislocation ensembles which is found fully independent of the short-range dislocation correlations. The second one is the decoupling velocity of dislocation pairs controlled by a threshold stress value, which is proposed to be the effective flow stress for single slip systems. Compared to the almost ubiquitously adopted Taylor relationship, the derived flow stress formula exhibits two features that are more consistent with the underlying discrete dislocation dynamics: i) the flow stress increases with the in-plane component of the dislocation density only up to a certain value, hence the derived formula admits a minimum inter-dislocation distance within slip planes; ii) the flow stress smoothly transits to zero when all dislocations become geometrically necessary dislocations. A regime under which inhomogeneities in dislocation density grow is identified, and is further validated through comparison with discrete dislocation dynamical simulation results. Based on the findings in this article and in our previous works, a general strategy for incorporating short-range dislocation correlations in continuum models of dislocations is proposed.


title: Neural Net Models for Open-Domain Discourse Coherence

abstract: Discourse coherence is strongly associated with text quality, making it important to natural language generation and understanding. Yet existing models of coherence focus on measuring individual aspects of coherence (lexical overlap, rhetorical structure, entity centering) in narrow domains. In this paper, we describe domain-independent neural models of discourse coherence that are capable of measuring multiple aspects of coherence in existing sentences and can maintain coherence while generating new sentences. We study both discriminative models that learn to distinguish coherent from incoherent discourse, and generative models that produce coherent text, including a novel neural latent-variable Markovian generative model that captures the latent discourse dependencies between sentences in a text. Our work achieves state-of-the-art performance on multiple coherence evaluations, and marks an initial step in generating coherent texts given discourse contexts.


title: Some homological properties of skew PBW extensions arising in non-commutative algebraic geometry

abstract: In this short paper we study for the skew PBW (Poincar\'e-Birkhoff-Witt) extensions some homological properties arising in non-commutative algebraic geometry, namely, Auslander-Gorenstein regularity, Cohen-Macaulayness and strongly noetherianity. Skew PBW extensions include a considerable number of non-commutative rings of polynomial type such that classical PBW extensions, quantum polynomial rings, multiplicative analogue of the Weyl algebra, some Sklyanin algebras, operator algebras, diffusion algebras, quadratic algebras in 3 variables, among many others. For some key examples we present the parametrization of its point modules.


title: The influence of elastic strain gradient on the upper limit of flexocoupling strength, spatially-modulated phases and soft phonon dispersion in ferroics

abstract: Within the framework of Landau-Ginzburg-Devonshire (LGD) theory we studied the role of the flexocoupling between the order parameter and elastic strain gradients in the stability of a spatially-modulated phase (SMP) in ferroics with commensurate and incommensurate long-range ordered phases under the presence of squired elastic strain gradient. The squired elastic strain gradient is required for the free energy stability to arbitrary strain gradients. Obtained analytical expressions showed that the fundamental upper limit for the magnitude of the static bulk flexoelectric effect strength, established by Yudin and Tagantsev under the absence of squired elastic strain gradient and higher order gradients terms, should be substituted by the temperature-dependent condition on the flexoelectric coupling strength under the presence of the gradient terms. Moreover, we established that the SMP appears and becomes stable in commensurate ferroics if the flexocoupling constant exceeds the critical value, defined by the reduced temperature, strain and order parameter gradients constants, striction and expansion coefficients in the LGD functional. We calculated the soft phonon dispersion in ferroics with commensurate and incommensurate long-range ordered phases allowing for the squired elastic strain gradient, as well as static and dynamic flexocoupling. Appeared that the dispersion for the optic mode is slightly sensitive to the flexocoupling, while the dispersion of acoustic mode strongly depends on the coupling strength. Obtained results demonstrate that the non-trivial differences in the dispersion of optic and acoustic modes appear under the change of flexocoupling constant.


title: Exact Recovery with Symmetries for Procrustes Matching

abstract: The Procrustes matching (PM) problem is the problem of finding the optimal rigid motion and labeling of two point sets so that they are as close as possible. Both rigid and non-rigid shape matching problems can be formulated as PM problems. Recently [Maron et al.] presented a novel convex semi-definite programming relaxation (PM-SDP) for PM which achieves state of the art results on common shape matching benchmarks. In this paper we analyze the successfulness of PM-SDP in solving PM problems without noise (Exact PM problems). We begin by showing Exact PM to be computationally equivalent to the graph isomorphism problem. We demonstrate some natural theoretical properties of the relaxation, and use these properties together with the moment interpretation of [Lasserre] to show that for exact PM problems and for (generic) input shapes which are asymmetric or bilaterally symmetric, the relaxation returns a correct solution of PM. For symmetric shapes, PM has multiple solutions. The non-convex set of optimal solutions of PM is strictly contained in the convex set of optimal solutions of PM-SDP, so that `most' solutions of PM-SDP will not be solutions of PM. We deal with this by showing the solution set of PM to be the extreme points of the solution set of PM-SDP, and suggesting a random algorithm which returns a solution of PM with probability one, and returns all solutions of PM with equal probability. We also show these results can be extended to the almost-exact case. To the best of our knowledge, our work is the first to achieve exact recovery in the presence of multiple solutions.


title: Gated-Attention Readers for Text Comprehension

abstract: In this paper we study the problem of answering cloze-style questions over documents. Our model, the Gated-Attention (GA) Reader, integrates a multi-hop architecture with a novel attention mechanism, which is based on multiplicative interactions between the query embedding and the intermediate states of a recurrent neural network document reader. This enables the reader to build query-specific representations of tokens in the document for accurate answer selection. The GA Reader obtains state-of-the-art results on three benchmarks for this task--the CNN \& Daily Mail news stories and the Who Did What dataset. The effectiveness of multiplicative interaction is demonstrated by an ablation study, and by comparing to alternative compositional operators for implementing the gated-attention. The code is available at https://github.com/bdhingra/ga-reader.


title: Pairwise Quantization

abstract: We consider the task of lossy compression of high-dimensional vectors through quantization. We propose the approach that learns quantization parameters by minimizing the distortion of scalar products and squared distances between pairs of points. This is in contrast to previous works that obtain these parameters through the minimization of the reconstruction error of individual points. The proposed approach proceeds by finding a linear transformation of the data that effectively reduces the minimization of the pairwise distortions to the minimization of individual reconstruction errors. After such transformation, any of the previously-proposed quantization approaches can be used. Despite the simplicity of this transformation, the experiments demonstrate that it achieves considerable reduction of the pairwise distortions compared to applying quantization directly to the untransformed data.


title: Enhancement of hopping conductivity by spontaneous fractal ordering of low-energy sites

abstract: Variable-range hopping conductivity has long been understood in terms of a canonical prescription for relating the single-particle density of states to the temperature-dependent conductivity. Here we demonstrate that this prescription breaks down in situations where a large and long-ranged random potential develops. In particular, we examine a canonical model of a completely compensated semiconductor, and we show that at low temperatures hopping proceeds along self-organized, low-dimensional subspaces having fractal dimension $d = 2$. We derive and study numerically the spatial structure of these subspaces, as well as the conductivity and density of states that result from them. One of our prominent findings is that fractal ordering of low energy sites greatly enhances the hopping conductivity, and allows Efros-Shklovskii type conductivity to persist up to unexpectedly high temperatures.


title: View-tolerant face recognition and Hebbian learning imply mirror-symmetric neural tuning to head orientation

abstract: The primate brain contains a hierarchy of visual areas, dubbed the ventral stream, which rapidly computes object representations that are both specific for object identity and relatively robust against identity-preserving transformations like depth-rotations. Current computational models of object recognition, including recent deep learning networks, generate these properties through a hierarchy of alternating selectivity-increasing filtering and tolerance-increasing pooling operations, similar to simple-complex cells operations. While simulations of these models recapitulate the ventral stream's progression from early view-specific to late view-tolerant representations, they fail to generate the most salient property of the intermediate representation for faces found in the brain: mirror-symmetric tuning of the neural population to head orientation. Here we prove that a class of hierarchical architectures and a broad set of biologically plausible learning rules can provide approximate invariance at the top level of the network. While most of the learning rules do not yield mirror-symmetry in the mid-level representations, we characterize a specific biologically-plausible Hebb-type learning rule that is guaranteed to generate mirror-symmetric tuning to faces tuning at intermediate levels of the architecture.


title: Computing Heegaard genus is NP-hard

abstract: We show that {\sc Heegaard Genus $\leq g$}, the problem of deciding whether a triangulated 3-manifold admits a Heegaard splitting of genus less than or equal to $g$, is NP-hard. The result follows from a quadratic time reduction of the NP-complete problem {\sc CNF-SAT} to {\sc Heegaard Genus $\leq g$}.


title: Finite-Sample Analysis of Fixed-k Nearest Neighbor Density Functional Estimators

abstract: We provide finite-sample analysis of a general framework for using k-nearest neighbor statistics to estimate functionals of a nonparametric continuous probability density, including entropies and divergences. Rather than plugging a consistent density estimate (which requires $k \to \infty$ as the sample size $n \to \infty$) into the functional of interest, the estimators we consider fix k and perform a bias correction. This is more efficient computationally, and, as we show in certain cases, statistically, leading to faster convergence rates. Our framework unifies several previous estimators, for most of which ours are the first finite sample guarantees.


title: Spontaneous breaking of time-reversal symmetry in topological insulators

abstract: The system of spinless fermions on a hexagonal lattice is studied . We have considered tight-binding model with the hopping integrals between the nearest-neighbor and next-nearest-neighbor lattice sites, that depend on the direction of the link. The links are divided on three types depending on the direction, the hopping integrals are defined by different phases along the links. The energy of the system depends on the phase differences, the solutions for the phases, that correspond to the minimums of the energy, lead to a topological insulator state with the nontrivial Chern numbers. We have analyzed distinct topological states and phase transitions, the behavior of the chiral gapless edge modes, have defined the Chern numbers. The band structure of topological insulator (TI) is calculated, the ground-state phase diagram in the parameter space is obtained. We propose a novel mechanism of realization of TI, when the TI state is result of spontaneous breaking of time-reversal symmetry due to nontrivial stable solutions for the phases that determine the hopping integrals along the links and show that the Haldane model can be implemented in real compounds of the condensed matter physics.


title: Arrays of coupled chemical oscillators

abstract: Oscillating chemical reactions result from complex periodic changes in the concentration of the reactants. In spatially ordered ensembles of candle flame oscillators the fluctuations in the ratio of oxygen atoms with respect to that of carbon, hydrogen and nitrogen produces an oscillation in the visible part of the flame related to the energy released per unit mass of oxygen. Thus, the products of the reaction vary in concentration as a function of time, giving rise to an oscillation in the amount of soot and radiative emission. Synchronisation of interacting dynamical sub-systems occurs as arrays of flames that act as master and slave oscillators, with groups of candles numbering greater than two, creating a synchronised motion in three-dimensions. In a ring of candles the visible parts of each flame move together, up and down and back and forth, in a manner that appears like a "worship". Here this effect is shown for rings of flames which collectively empower a central flame to pulse to greater heights. In contrast, situations where the central flames are suppressed are also found. The phenomena leads to in-phase synchronised states emerging between periods of anti-phase synchronisation for arrays with different columnar sizes of candle and positioning.


title: An Energy-Efficient Compressive Sensing Framework Incorporating Online Dictionary Learning for Long-term Wireless Health Monitoring

abstract: Wireless body area network (WBAN) is emerging in the mobile healthcare area to replace the traditional wire-connected monitoring devices. As wireless data transmission dominates power cost of sensor nodes, it is beneficial to reduce the data size without much information loss. Compressive sensing (CS) is a perfect candidate to achieve this goal compared to existing compression techniques. In this paper, we proposed a general framework that utilize CS and online dictionary learning (ODL) together. The learned dictionary carries individual characteristics of the original signal, under which the signal has an even sparser representation compared to pre-determined dictionaries. As a consequence, the compression ratio is effectively improved by 2-4x comparing to prior works. Besides, the proposed framework offloads pre-processing from sensor nodes to the server node prior to dictionary learning, providing further reduction in hardware costs. As it is data driven, the proposed framework has the potential to be used with a wide range of physiological signals.


title: The Evolution and Internal Structure of Jupiter and Saturn with Compositional Gradients

abstract: The internal structure of gas giant planets may be more complex than the commonly assumed core-envelope structure with an adiabatic temperature profile. Different primordial internal structures as well as various physical processes can lead to non-homogenous compositional distributions. A non-homogenous internal structure has a significant impact on the thermal evolution and final structure of the planets. In this paper, we present alternative structure and evolution models for Jupiter and Saturn allowing for non-adiabatic primordial structures and the mixing of heavy elements by convection as these planets evolve. We present the evolution of the planets accounting for various initial composition gradients, and in the case of Saturn, include the formation of a helium-rich region as a result of helium rain. We investigate the stability of regions with composition gradients against convection, and find that the helium shell in Saturn remains stable and does not mix with the rest of the envelope. In other cases, convection mixes the planetary interior despite the existence of compositional gradients, leading to the enrichment of the envelope with heavy elements. We show that non-adiabatic structures (and cooling histories) for both Jupiter and Saturn are feasible. The interior temperatures in that case are much higher that for standard adiabatic models. We conclude that the internal structure is directly linked to the formation and evolution history of the planet. These alternative internal structures of Jupiter and Saturn should be considered when interpreting the upcoming Juno and Cassini data.


title: A note on the tolerated Tverberg theorem

abstract: In this paper we give an asymptotically tight bound for the tolerated Tverberg Theorem when the dimension and the size of the partition are fixed. To achieve this we study certain partitions of order-type homogeneous sets and use a generalization of the Erd\H{o}s-Szekeres theorem.


title: The distribution of first hitting times of random walks on Erd\H{o}s-R\'enyi networks

abstract: Analytical results for the distribution of first hitting times of random walks on Erd\H{o}s-R\'enyi networks are presented. Starting from a random initial node, a random walker hops between adjacent nodes until it hits a node which it has already visited before. At this point, the path terminates. The path length, namely the number of steps, $d$, pursued by the random walker from the initial node up to its termination is called the first hitting time or the first intersection length. Using recursion equations, we obtain analytical results for the tail distribution of the path lengths, $P(d > \ell)$. The results are found to be in excellent agreement with numerical simulations. It is found %turns out that the distribution $P(d > \ell)$ follows a product of an exponential distribution and a Rayleigh distribution. The mean, median and standard deviation of this distribution are also calculated, in terms of the network size and its mean degree. The termination of an RW path may take place either by backtracking to the previous node or by retracing of its path, namely stepping into a node which has been visited two or more time steps earlier. We obtain analytical results for the probabilities, $p_b$ and $p_r$, that the cause of termination will be backtracking or retracing, respectively. It is shown that in dilute networks the dominant termination scenario is backtracking while in dense networks most paths terminate by retracing. We also obtain expressions for the conditional distributions $P(d=\ell | b)$ and $P(d=\ell | r)$, for those paths which are terminated by backtracking or by retracing, respectively. These results provide useful insight into the general problem of survival analysis and the statistics of mortality rates when two or more termination scenarios coexist.


title: Shallow Networks for High-Accuracy Road Object-Detection

abstract: The ability to automatically detect other vehicles on the road is vital to the safety of partially-autonomous and fully-autonomous vehicles. Most of the high-accuracy techniques for this task are based on R-CNN or one of its faster variants. In the research community, much emphasis has been applied to using 3D vision or complex R-CNN variants to achieve higher accuracy. However, are there more straightforward modifications that could deliver higher accuracy? Yes. We show that increasing input image resolution (i.e. upsampling) offers up to 12 percentage-points higher accuracy compared to an off-the-shelf baseline. We also find situations where earlier/shallower layers of CNN provide higher accuracy than later/deeper layers. We further show that shallow models and upsampled images yield competitive accuracy. Our findings contrast with the current trend towards deeper and larger models to achieve high accuracy in domain specific detection tasks.


title: Spin current contribution in the spectrum of collective excitations of degenerate partially polarized spin-1/2 fermions at separate dynamics of spin-up and spin-down fermions

abstract: The spectrum of collective excitations of degenerate partially polarized spin-1/2 fermions is considered. The spin-up fermions and the spin-down fermions are considered as different fluids. Corresponding two-fluid hydrodynamics consistent with a non-linear Pauli equation is suggested. An equation of state for the spin current caused by the distribution of particles on different energy levels is suggested for the degenerate regime, where the spin current is caused by the Pauli blocking. Spectrum of three waves is found as a solution of the hydrodynamic equations: two sound waves and one spin wave. Their spectrums are calculated for two regimes: propagation parallel and perpendicular to the direction of the equilibrium spin polarization.


title: Spectral analysis for differential systems with a singularity

abstract: We consider the differential system $y'-x^{-1}Ay-q(x)y=\rho By $ with $n\times n$ matrices $A,B, q(x)$, where $A,B$ are constant, $B$ is diagonal, $A$ and $q(x)$ are off-diagonal, $q(\cdot)\in W^1_1[0,\infty)$. Some distinguished fundamental system of solutions is constructed. Also, we discuss the inverse scattering problem and obtain the uniqueness result.


title: Quasi-symmetries and rigidity for determinantal point processes associated with de Branges spaces

abstract: In this note, we show that determinantal point processes on the real line corresponding to de Branges spaces of entire functions are rigid in the sense of Ghosh-Peres and, under certain additional assumptions, quasi-invariant under the group of diffeomorphisms of the line with compact support.


title: Breaking of Galilean invariance in the hydrodynamic formulation of ferromagnetic thin films

abstract: Microwave magnetodynamics in ferromagnets are often studied in the small-amplitude or weakly nonlinear regime corresponding to modulations of a well-defined magnetic state. However, strongly nonlinear regimes, where the aforementioned approximations are not applicable, have become experimentally accessible. By re-interpreting the governing Landau-Lifshitz equation of motion, we derive an exact set of equations of dispersive hydrodynamic form that are amenable to analytical study even when full nonlinearity and exchange dispersion are included. The resulting equations are shown to, in general, break Galilean invariance. A magnetic Mach number is obtained as a function of static and moving reference frames. The simplest class of solutions are termed uniform hydrodynamic states (UHSs), which exhibit fluid-like behavior including laminar flow at subsonic speeds and the formation of a Mach cone and wave-fronts at supersonic speeds. A regime of modulational instability is also possible, where the UHS is violently unstable. The hydrodynamic interpr


title: Finite Gr\"obner basis algebra with unsolvable nilpotency problem and zero divisors problem

abstract: This work presents a sample constructions of two algebras both with the ideal of relations defined by a finite Gr\"obner basis. For the first algebra the question whether a given element is nilpotent is algorithmically unsolvable, for the second one the question whether a given element is a zero divisor is algorithmically unsolvable. This gives a negative answer to questions raised by Latyshev.


title: Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion

abstract: A spectrally sparse signal of order $r$ is a mixture of $r$ damped or undamped complex sinusoids. This paper investigates the problem of reconstructing spectrally sparse signals from a random subset of $n$ regular time domain samples, which can be reformulated as a low rank Hankel matrix completion problem. We introduce an iterative hard thresholding (IHT) algorithm and a fast iterative hard thresholding (FIHT) algorithm for efficient reconstruction of spectrally sparse signals via low rank Hankel matrix completion. Theoretical recovery guarantees have been established for FIHT, showing that $O(r^2\log^2(n))$ number of samples are sufficient for exact recovery with high probability. Empirical performance comparisons establish significant computational advantages for IHT and FIHT. In particular, numerical simulations on $3$D arrays demonstrate the capability of FIHT on handling large and high-dimensional real data.


title: Active Regression with Adaptive Huber Loss

abstract: This paper addresses the scalar regression problem through a novel solution to exactly optimize the Huber loss in a general semi-supervised setting, which combines multi-view learning and manifold regularization. We propose a principled algorithm to 1) avoid computationally expensive iterative schemes while 2) adapting the Huber loss threshold in a data-driven fashion and 3) actively balancing the use of labelled data to remove noisy or inconsistent annotations at the training stage. In a wide experimental evaluation, dealing with diverse applications, we assess the superiority of our paradigm which is able to combine robustness towards noise with both strong performance and low computational cost.


title: Generalized elastica problems under area constraint

abstract: It was recently proved that the elastic energy $E(\gamma)=\tfrac{1}{2}\int_\gamma\kappa^2 ds$ of a closed curve $\gamma$ with curvature $\kappa$ has a minimizer among all plane, simple, regular and closed curves of given enclosed area $A(\gamma)$, and that the minimum is attained only for circles. Here we show under which hypothesis the result can be extended to other functionals involving the curvature. As an example we show that the optimal shape remains a circle for the $p$-elastic energy $\int_\gamma|\kappa|^p ds$, whenever $p>1$.


title: SDEs with uniform distributions: Peacocks, Conic martingales and ergodic uniform diffusions

abstract: It is known since Kellerer (1972) that for any process that is increasing for the convex order, or "peacock" as in Hirsch et al. 2011, there exist martingales with the same marginals laws. Nevertheless, there is no general constructive method for finding such martingales that yields diffusions. We consider the uniform peacock, namely the peacock with uniform law at all times on a generic time-varying support [a(t); b(t)]. We derive explicitly the corresponding SDEs and prove that, under certain "conic" conditions on a(t) and b(t), they admit a unique strong diffusive solution. To guess the candidate SDE we resort to the approach of inverting the Fokker Planck equation. Dupire (1994) did this for volatility modeling. Here we tackle the inversion with the caveats needed when dealing with uniform margins with conic boundaries. This was done originally in the unpublished preprint by Brigo (1999). Independently, Madan and Yor (2002) obtained the result as a simple application of Dupire. Once the SDE is guessed, we analyze it rigorously, discussing the cases where our approach adds strong uniqueness of the solution of the SDE and cases where only a weak solution is obtained. We further study the local time and activity of the solution. We then study the peacock with uniform law at all times on a constant support [-1; 1] and derive the SDE of an associated mean-reverting diffusion process with uniform margins that is not a martingale. For the related SDE we prove existence of a solution. We derive the exact transition densities for both the mean reverting and the original conic martingale cases. We prove limit-laws and ergodic results: the SDE solution transition law tends to be uniform after a long time. Finally, we provide a numerical study confirming the desired uniform behaviour. These results may be used to model random probabilities, recovery rates or correlations.


title: Fake Conformal Symmetry in Unimodular Gravity

abstract: We study Weyl symmetry (local conformal symmetry) in unimodular gravity. It is shown that the Noether currents for both Weyl symmetry and global scale symmetry, identically vanish as in the conformally invariant scalar-tensor gravity. We clearly explain why in the class of conformally invariant gravitational theories, the Noether currents vanish by starting with the conformally invariant scalar-tensor gravity. Moreover, we comment on both classical and quantum-mechanical equivalences among Einstein's general relativity, the conformally invariant scalar-tensor gravity and the Weyl-transverse (WTDiff) gravity. Finally, we discuss the Weyl current in the conformally invariant scalar action and see that it is also vanishing.


title: A MAD Model for Gamma-Ray Burst Variability

abstract: We present a model for the temporal variability of long gamma-ray bursts during the prompt phase (the highly variable first 100 seconds or so), in the context of a magnetically arrested disk (MAD) around a black hole. In this state, sufficient magnetic flux is held on to the black hole such that it stalls the accretion near the inner region of the disk. The system transitions in and out of the MAD state, which we relate to the variable luminosity of the GRB during the prompt phase, with a characteristic timescale defined by the free fall time in the region over which the accretion is arrested. We present simple analytic estimates of the relevant energetics and timescales, and compare them to gamma-ray burst observations. In particular, we show how this model can reproduce the characteristic one second time scale that emerges from various analyses of the prompt emission light curve. We also discuss how our model can accommodate the potentially physically important correlation between a burst quiescent time and the duration of its subsequent pulse (Ramirez-Ruiz & Merloni 2001).


title: A nonlinear structural subgrid-scale closure for compressible MHD Part II: a priori comparison on turbulence simulation data

abstract: Even though compressible plasma turbulence is encountered in many astrophysical phenomena, its effect is often not well understood. Furthermore, direct numerical simulations are typically not able to reach the extreme parameters of these processes. For this reason, large-eddy simulations (LES), which only simulate large and intermediate scales directly, are employed. The smallest, unresolved scales and the interactions between small and large scales are introduced by means of a subgrid-scale (SGS) model. We propose and verify a new set of nonlinear SGS closures for future application as an SGS model in LES of compressible magnetohydrodynamics (MHD). We use 15 simulations (without explicit SGS model) of forced, isotropic, homogeneous turbulence with varying sonic Mach number $\mathrm{M_s} = 0.2$ to $20$ as reference data for the most extensive \textit{a priori} tests performed so far in literature. In these tests we explicitly filter the reference data and compare the performance of the new closures against the most widely tested closures. These include eddy-viscosity and scale-similarity type closures with different normalizations. Performance indicators are correlations with the turbulent energy and cross-helicty flux, the average SGS dissipation, the topological structure and the ability to reproduce the correct magnitude and direction of the SGS vectors. We find that only the new nonlinear closures exhibit consistently high correlations (median value \textgreater$0.8$) with the data over the entire parameter space and outperform the other closures in all tests. Moreover, we show that these results are independent of resolution and chosen filter scale. Additionally, the new closures are effectively coefficient-free with a deviation of less than $20\%$.

categories: physics.flu-dyn astro-ph.GA astro-ph.SR physics.comp-ph physics.plasm-ph


title: Transport coefficients for a confined Brownian ratchet operating between two heat reservoirs

abstract: We discuss two-dimensional diffusion of a Brownian particle confined to a periodic asymmetric channel with soft walls modeled by a parabolic potential. In the channel, the particle experiences different noise intensities, or temperatures, in the transversal and longitudinal directions. The model is inspired by the famous Feynman's ratchet and pawl. Using ideas of the Fick-Jacobs approximation we derive the mean velocity of the particle, the effective diffusion coefficient, and the stationary probability density in the potential unit cell. The derived results are exact for small channel width. Yet, we check by exact numerical calculation that they qualitatively describe the ratchet effect observed for an arbitrary width of the channel.


title: Properties of sets of isometries of Gromov hyperbolic spaces

abstract: We prove an inequality concerning isometries of a Gromov hyperbolic metric space, which does not require the space to be proper or geodesic. It involves the joint stable length, a hyperbolic version of the joint spectral radius, and shows that sets of isometries behave like sets of $2 \times 2$ real matrices. Among the consequences of the inequality, we obtain the continuity of the joint stable length and an analogue of Berger-Wang theorem.


title: Computing Hypergeometric Solutions of Second Order Linear Differential Equations using Quotients of Formal Solutions and Integral Bases

abstract: We present two algorithms for computing hypergeometric solutions of second order linear differential operators with rational function coefficients. Our first algorithm searches for solutions of the form \[ \exp(\int r \, dx)\cdot{_{2}F_1}(a_1,a_2;b_1;f) \] where $r,f \in \overline{\mathbb{Q}(x)}$, and $a_1,a_2,b_1 \in \mathbb{Q}$. It uses modular reduction and Hensel lifting. Our second algorithm tries to find solutions in the form \[ \exp(\int r \, dx)\cdot \left( r_0 \cdot{_{2}F_1}(a_1,a_2;b_1;f) + r_1 \cdot{_{2}F_1}'(a_1,a_2;b_1;f) \right) \] where $r_0, r_1 \in \overline{\mathbb{Q}(x)}$, as follows: It tries to transform the input equation to another equation with solutions of the first type, and then uses the first algorithm.


title: The moving particle lemma for the exclusion process on a weighted graph

abstract: We prove a version of the moving particle lemma for the exclusion process on any finite weighted graph, based on the octopus inequality of Caputo, Liggett, and Richthammer. In light of their proof of Aldous' spectral gap conjecture, we conjecture that our moving particle lemma is optimal in general. Our result can be applied to graphs which lack translational invariance, including, but not limited to, fractal graphs. An application of our result is the proof of local ergodicity for the exclusion process on a class of weighted graphs, the details of which are reported in a follow-up paper [arXiv:1705.10290].

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


title: Unitary Representations of the Translational Group Acting as Local Diffeomorphisms of Space-Time

abstract: We develop a new mathematical approach to diffeomorphism invariant quantum states for the quantisation of general field theories such as general relativity and modified gravity. Treating quantum fields as fibre bundles, we discuss operators acting on the fibre algebra that defines a Hilbert space. The algebras of two types of operators are considered in detail, namely the observables as generic physical variables and the quantum operators suitable for describing symmetries and transformations. We then introduce generalised quantum states of these operators and examine their properties. By establishing a link between the commutativity and group cohomology of the translational group as a subgroup of the Poincare group, we show that this leads to the construction of quantum states invariant under the action of the translational group, as the local gauge group of diffeomorphisms, with unitary representations.


title: A bound on the averaged spectral shift function and a lower bound on the density of states for random Schr\"odinger operators on $\mathbb{R}^d$

abstract: We obtain a bound on the expectation of the spectral shift function for alloy-type random Schr\"odinger operators on $\mathbb{R}^d$ in the region of localisation, corresponding to a change from Dirichlet to Neumann boundary conditions along the boundary of a finite volume. The bound scales with the area of the surface where the boundary conditions are changed. As an application of our bound on the spectral shift function, we prove a reverse Wegner inequality for finite-volume Schr\"odinger operators in the region of localisation with a constant locally uniform in the energy. The application requires that the single-site distribution of the independent and identically distributed random variables has a Lebesgue density that is also bounded away from zero. The reverse Wegner inequality implies a strictly positive, locally uniform lower bound on the density of states for these continuum random Schr\"odinger operators.


title: Neumann boundary value problem for gernera curvature flow with forcing term

abstract: In this paper, we prove long time existence and convergence results for a class of general curvature flows with Neumann boundary condition. This is the first result for the Neumann boundary problem of non Monge-Ampere type curvature equations. Our method also works for the corresponding elliptic setting.


title: Big Data Caching for Networking: Moving from Cloud to Edge

abstract: In order to cope with the relentless data tsunami in $5G$ wireless networks, current approaches such as acquiring new spectrum, deploying more base stations (BSs) and increasing nodes in mobile packet core networks are becoming ineffective in terms of scalability, cost and flexibility. In this regard, context-aware $5$G networks with edge/cloud computing and exploitation of \emph{big data} analytics can yield significant gains to mobile operators. In this article, proactive content caching in $5$G wireless networks is investigated in which a big data-enabled architecture is proposed. In this practical architecture, vast amount of data is harnessed for content popularity estimation and strategic contents are cached at the BSs to achieve higher users' satisfaction and backhaul offloading. To validate the proposed solution, we consider a real-world case study where several hours of mobile data traffic is collected from a major telecom operator in Turkey and a big data-enabled analysis is carried out leveraging tools from machine learning. Based on the available information and storage capacity, numerical studies show that several gains are achieved both in terms of users' satisfaction and backhaul offloading. For example, in the case of $16$ BSs with $30\%$ of content ratings and $13$ Gbyte of storage size ($78\%$ of total library size), proactive caching yields $100\%$ of users' satisfaction and offloads $98\%$ of the backhaul.


title: Quantum frequency conversion and strong coupling of photonic modes using four-wave mixing in integrated microresonators

abstract: Single photon-level quantum frequency conversion has recently been demonstrated using silicon nitride microring resonators. The resonance enhancement offered by such systems enables high-efficiency translation of quantum states of light across wide frequency ranges at sub-watt pump powers. Using a quantum-mechanical Hamiltonian formalism, we present a detailed theoretical analysis of the conversion dynamics in these systems, and show that they are capable of converting single- and multi-photon quantum states. Analytic formulas for the conversion efficiency, spectral conversion probability density, and pump power requirements are derived which are in good agreement with previous theoretical and experimental results. We show that with only modest improvement to the state of the art, efficiencies exceeding 95% are achievable using less than 100 mW of pump power. At the critical driving strength that yields maximum conversion efficiency, the spectral conversion probability density is shown to exhibit a flat-topped peak, indicating a range of insensitivity to the spectrum of a single photon input. Two alternate theoretical approaches are presented to study the conversion dynamics: a dressed mode approach that yields a better intuitive picture of the conversion process, and a study of the temporal dynamics of the participating modes in the resonator, which uncovers a regime of Rabi-like coherent oscillations of single photons between two different frequency modes. This oscillatory regime arises from the strong coupling of distinct frequency modes mediated by coherent pumps.


title: Semi-Supervised Learning with Generative Adversarial Networks

abstract: We extend Generative Adversarial Networks (GANs) to the semi-supervised context by forcing the discriminator network to output class labels. We train a generative model G and a discriminator D on a dataset with inputs belonging to one of N classes. At training time, D is made to predict which of N+1 classes the input belongs to, where an extra class is added to correspond to the outputs of G. We show that this method can be used to create a more data-efficient classifier and that it allows for generating higher quality samples than a regular GAN.


title: Curie: A method for protecting SVM Classifier from Poisoning Attack

abstract: Machine learning is used in a number of security related applications such as biometric user authentication, speaker identification etc. A type of causative integrity attack against machine learning called Poisoning attack works by injecting specially crafted data points in the training data so as to increase the false positive rate of the classifier. In the context of the biometric authentication, this means that more intruders will be classified as valid user, and in case of speaker identification system, user A will be classified user B. In this paper, we examine poisoning attack against SVM and introduce - Curie - a method to protect the SVM classifier from the poisoning attack. The basic idea of our method is to identify the poisoned data points injected by the adversary and filter them out. Our method is light weight and can be easily integrated into existing systems. Experimental results show that it works very well in filtering out the poisoned data.


title: Barycentric coordinate neighbourhoods in Riemannian manifolds

abstract: We quantify conditions that ensure that a signed measure on a Riemannian manifold has a well defined centre of mass. We then use this result to quantify the extent of a neighbourhood on which the Riemannian barycentric coordinates of a set of $n+1$ points on an $n$-manifold provide a true coordinate chart, i.e., the barycentric coordinates provide a diffeomorphism between a neighbourhood of a Euclidean simplex, and a neighbourhood containing the points on the manifold.


title: The average number of spanning trees in sparse graphs with given degrees

abstract: We give an asymptotic expression for the expected number of spanning trees in a random graph with a given degree sequence $\boldsymbol{d}=(d_1,\ldots, d_n)$, provided that the number of edges is at least $n + \textstyle{\frac{1}{2}} d_{\max}^4$, where $d_{\max}$ is the maximum degree. A key part of our argument involves establishing a concentration result for a certain family of functions over random trees with given degrees, using Pr\"ufer codes.


title: A Deep-Learning Approach for Operation of an Automated Realtime Flare Forecast

abstract: Automated forecasts serve important role in space weather science, by providing statistical insights to flare-trigger mechanisms, and by enabling tailor-made forecasts and high-frequency forecasts. Only by realtime forecast we can experimentally measure the performance of flare-forecasting methods while confidently avoiding overlearning. We have been operating unmanned flare forecast service since August, 2015 that provides 24-hour-ahead forecast of solar flares, every 12 minutes. We report the method and prediction results of the system.


title: HopsFS: Scaling Hierarchical File System Metadata Using NewSQL Databases

abstract: Recent improvements in both the performance and scalability of shared-nothing, transactional, in-memory NewSQL databases have reopened the research question of whether distributed metadata for hierarchical file systems can be managed using commodity databases. In this paper, we introduce HopsFS, a next generation distribution of the Hadoop Distributed File System (HDFS) that replaces HDFS' single node in-memory metadata service, with a distributed metadata service built on a NewSQL database. By removing the metadata bottleneck, HopsFS enables an order of magnitude larger and higher throughput clusters compared to HDFS. Metadata capacity has been increased to at least 37 times HDFS' capacity, and in experiments based on a workload trace from Spotify, we show that HopsFS supports 16 to 37 times the throughput of Apache HDFS. HopsFS also has lower latency for many concurrent clients, and no downtime during failover. Finally, as metadata is now stored in a commodity database, it can be safely extended and easily exported to external systems for online analysis and free-text search.


title: Matter wave speckle observed in an out-of-equilibrium quantum fluid

abstract: We report the results of a direct comparison of a freely expanding turbulent Bose-Einstein condensate and the propagation of an optical speckle pattern. We found remarkably similar statistical properties underlying the spatial propagation of both phenomena. The calculated second-order correlation together with the typical correlation length of each system is used to compare and substantiate our observations. We believe that the close analogy existing in between an expanding turbulent quantum gas and a traveling optical speckle, might burgeon into an exciting new research field investigating disordered quantum matter.

categories: cond-mat.quant-gas cond-mat.dis-nn physics.atom-ph physics.flu-dyn quant-ph


title: Periodic solutions of the sinh-Gordon equation and integrable systems

abstract: We study the space of periodic solutions of the elliptic $\sinh$-Gordon equation by means of spectral data consisting of a Riemann surface $Y$ and a divisor $D$. We show that the space $M_g^{\mathbf{p}}$ of real periodic finite type solutions with fixed period $\mathbf{p}$ can be considered as a completely integrable system $(M_g^{\mathbf{p}},\Omega,H_2)$ with a symplectic form $\Omega$ and a series of commuting Hamiltonians $(H_n)_{n \in \mathbb{N}}$. In particular we relate the gradients of these Hamiltonians to the Jacobi fields $(\omega_n)_{n\in \mathbb{N}_0}$ from the Pinkall-Sterling iteration. Moreover, a connection between the symplectic form $\Omega$ and Serre duality is established.


title: On the asymptotic behavior of solutions to Einstein's vacuum equations in wave coordinates

abstract: We give asymptotics for Einstein vacuum equations in wave coordinates with small asymptotically flat data. We show that the behavior is wave like at null infinity and homogeneous towards time like infinity. We use the asymptotics to show that the outgoing null hypersurfaces approach the Schwarzschild ones for the same mass and that the radiated energy is equal to the initial mass.


title: Proof of tightness of Varshamov - Gilbert bound for binary codes

abstract: We prove tightness of right logarithmic asymptotic of Varshamov- Gilbert bound for linear binary codes We find general asymptotic coding bound for linear codes


title: Generalized Suffix Tree based Multiple Sequence Alignment for Service Virtualization

abstract: Assuring quality of contemporary software systems is a very challenging task due to the often large complexity of the deployment environments in which they will operate. Service virtualization is an approach to this challenge where services within the deployment environment are emulated by synthesising service response messages from models or by recording and then replaying service interaction messages with the system. Record-and-replay techniques require an approach where (i) message prototypes can be derived from recorded system interactions (i.e. request-response sequences), (ii) a scheme to match incoming request messages against message prototypes, and (iii) the synthesis of response messages based on similarities between incoming messages and the recorded system interactions. Previous approaches in service virtualization have required a multiple sequence alignment (MSA) algorithm as a means of finding common patterns of similarities and differences between messages required by all three steps. In this paper, we present a novel MSA algorithm based on Generalized Suffix Trees (GSTs). We evaluated the accuracy and efficiency of the proposed algorithm against six enterprise service message trace datasets, with the proposed algorithm performing up to 50 times faster than standard MSA approaches. Furthermore, the algorithm has applicability to other domains beyond service virtualization.


title: Suites r\'ecurrentes lin\'eaires d'ordre 2 \`a divisibilit\'e forte

abstract: We reprove twice, in a simpler but as elementary way, a result by Hor\'ak and Skula (1985) who determined, among all sequences of integers defined by $$u_1=1,\quad u_2=R,\quad u_{n+2}=Pu_{n+1}-Qu_n$$ for some integers $P,Q,R$, those which satisfy the strong divisibility condition $$\forall i,j\in\mathbb N^*\quad u_i\land u_j=\left|u_{i\land j}\right|,$$ where $\land$ denotes the greatest common divisor.


title: Deep Linear Discriminant Analysis on Fisher Networks: A Hybrid Architecture for Person Re-identification

abstract: Person re-identification is to seek a correct match for a person of interest across views among a large number of imposters. It typically involves two procedures of non-linear feature extractions against dramatic appearance changes, and subsequent discriminative analysis in order to reduce intra- personal variations while enlarging inter-personal differences. In this paper, we introduce a hybrid architecture which combines Fisher vectors and deep neural networks to learn non-linear representations of person images to a space where data can be linearly separable. We reinforce a Linear Discriminant Analysis (LDA) on top of the deep neural network such that linearly separable latent representations can be learnt in an end-to-end fashion. By optimizing an objective function modified from LDA, the network is enforced to produce feature distributions which have a low variance within the same class and high variance between classes. The objective is essentially derived from the general LDA eigenvalue problem and allows to train the network with stochastic gradient descent and back-propagate LDA gradients to compute the gradients involved in Fisher vector encoding. For evaluation we test our approach on four benchmark data sets in person re-identification (VIPeR [1], CUHK03 [2], CUHK01 [3], and Market1501 [4]). Extensive experiments on these benchmarks show that our model can achieve state-of-the-art results.


title: A time splitting approach to quasilinear Degenerate Parabolic Partial Differential Equations

abstract: In this paper, we discuss the Cauchy problem for a degenerate parabolic hyperbolic equation with a multiplicative noise. We focus on the existence of a solution. Using nondegenerate smooth approximations, Debussche, Hofmanov\'a and Vovelle [8] proved the existence of a kinetic solution. On the other hand, we propose to construct a sequence of approximations by applying a time splitting method and prove that this converges strongly in $L^1$ to a kinetic solution. This method will somewhat give us not only a simpler and more direct argument but an improvement over the existence result.


title: Prediction of a Two-dimensional Sulfur Nitride (S3N2) Solid for Nanoscale Optoelectronic Applications

abstract: Two-dimensional materials have attracted tremendous attention for their fascinating electronic, optical, chemical and mechanical properties. However, the band gaps of most 2D materials reported are smaller than 2.0 eV, which greatly restricted their optoelectronic applications in blue and ultraviolet range of the spectrum. Here, we propose a new stable sulfur nitride (S3N2) 2D crystal that is a covalent network composed solely of S-N {\sigma} bonds. S3N2 crystal is dynamically stable as confirmed by the computed phonon spectrum and ab initio molecular dynamics simulations in the NPT ensemble. Hybrid density functional calculations show that 2D S3N2 crystal is a wide, direct band-gap (3.17 eV) semiconductor with good hole mobility. These fascinating electronic properties could pave the way for its optoelectronic applications such as blue or ultra-violet light-emitting diodes (LEDs) and photodetectors.


title: Energy loss of a nonaccelerating quark moving through a strongly coupled N=4 super Yang-Mills vacuum or plasma in strong magnetic field

abstract: Using AdS/CFT correspondence, we find that a massless quark moving at the speed of light $v=1$, in arbitrary direction, through a strongly coupled $\mathcal{N}=4$ super Yang-Mills (SYM) vacuum at $T=0$, in the presence of strong magnetic field $\mathcal{B}$, loses its energy at a rate linearly dependent on $\mathcal{B}$, i.e., $\frac{dE}{dt}=-\frac{\sqrt{\lambda}}{6\pi}\mathcal{B}$. We also show that a heavy quark of mass $M\neq 0$ moving at near the speed of light $v^2=v_{*}^2=1-\frac{4\pi^2 T^2}{\mathcal{B}}\simeq1$, in arbitrary direction, through a strongly coupled $\mathcal{N}=4$ SYM plasma at finite temperature $T\neq 0$, in the presence of strong magnetic field $\mathcal{B}\gg T^2$, loses its energy at a rate linearly dependent on $\mathcal{B}$, i.e., $\frac{dE}{dt}=-\frac{\sqrt{\lambda}}{6\pi}\mathcal{B}v_{*}^2\simeq-\frac{\sqrt{\lambda}}{6\pi}\mathcal{B}$. Moreover, we argue that, in the strong magnetic field $\mathcal{B}\gg T^2$ (IR) regime, $\mathcal{N}=4$ SYM and adjoint QCD theories (when the adjoint QCD theory has four flavors of Weyl fermions and is at its conformal IR fixed point $\lambda=\lambda^*$) have the same microscopic degrees of freedom (i.e., gluons and lowest Landau levels of Weyl fermions) even though they have quite different microscopic degrees of freedom in the UV when we consider higher Landau levels. Therefore, in the strong magnetic field $\mathcal{B}\gg T^2$ (IR) regime, the thermodynamic and hydrodynamic properties of $\mathcal{N}=4$ SYM and adjoint QCD plasmas, as well as the rates of energy loss of a quark moving through the plasmas, should be the same.


title: Effect of Densification on Cellular Network Performance with Bounded Pathloss Model

abstract: In this paper, we investigate how network densification influences the performance of downlink cellular network in terms of coverage probability (CP) and area spectral efficiency (ASE). Instead of the simplified unbounded pathloss model (UPM), we apply a more realistic bounded pathloss model (BPM) to model the decay of signal power caused by pathloss. It is shown that network densification indeed degrades CP when the base station (BS) density $\lambda$ is sufficiently large. This is inconsistent with the result derived using UPM that CP is independent of $\lambda$. Moreover, we shed light on the impact of ultra-dense deployment of BSs on the ASE scaling law. Specifically, it is proved that the cellular network ASE scales with rate $\lambda e^{-\kappa\lambda}$, i.e., first increases with $\lambda$ and then diminishes to be zero as $\lambda$ goes to infinity.


title: Attainable numbers and the Lagrange spectrum

abstract: The paper is devoted to the properties of the Lagrange spectrum left endpoints and so-called attainable numbers.


title: shapeDTW: shape Dynamic Time Warping

abstract: Dynamic Time Warping (DTW) is an algorithm to align temporal sequences with possible local non-linear distortions, and has been widely applied to audio, video and graphics data alignments. DTW is essentially a point-to-point matching method under some boundary and temporal consistency constraints. Although DTW obtains a global optimal solution, it does not necessarily achieve locally sensible matchings. Concretely, two temporal points with entirely dissimilar local structures may be matched by DTW. To address this problem, we propose an improved alignment algorithm, named shape Dynamic Time Warping (shapeDTW), which enhances DTW by taking point-wise local structural information into consideration. shapeDTW is inherently a DTW algorithm, but additionally attempts to pair locally similar structures and to avoid matching points with distinct neighborhood structures. We apply shapeDTW to align audio signal pairs having ground-truth alignments, as well as artificially simulated pairs of aligned sequences, and obtain quantitatively much lower alignment errors than DTW and its two variants. When shapeDTW is used as a distance measure in a nearest neighbor classifier (NN-shapeDTW) to classify time series, it beats DTW on 64 out of 84 UCR time series datasets, with significantly improved classification accuracies. By using a properly designed local structure descriptor, shapeDTW improves accuracies by more than 10% on 18 datasets. To the best of our knowledge, shapeDTW is the first distance measure under the nearest neighbor classifier scheme to significantly outperform DTW, which had been widely recognized as the best distance measure to date. Our code is publicly accessible at: https://github.com/jiapingz/shapeDTW.


title: A new device-independent dimension witness and its experimental implementation

abstract: A dimension witness is a criterion that sets a lower bound on the dimension needed to reproduce the observed data. Three types of dimension witnesses can be found in the literature: device-dependent ones, in which the bound is obtained assuming some knowledge on the state and the measurements; device-independent prepare-and-measure ones, that can be applied to any system including classical ones; and device-independent Bell-based ones, that certify the minimal dimension of some entangled systems. Here we consider the Collins-Gisin-Linden-Massar-Popescu (CGLMP) Bell-type inequality for four outcomes. We show that a sufficiently high violation of this inequality witnesses $d \geq 4$ and present a proof-of-principle experimental observation of such a violation. This presents a first experimental violation of the third type of dimension witness beyond qutrits.


title: Generating and Exploiting Large-scale Pseudo Training Data for Zero Pronoun Resolution

abstract: Most existing approaches for zero pronoun resolution are heavily relying on annotated data, which is often released by shared task organizers. Therefore, the lack of annotated data becomes a major obstacle in the progress of zero pronoun resolution task. Also, it is expensive to spend manpower on labeling the data for better performance. To alleviate the problem above, in this paper, we propose a simple but novel approach to automatically generate large-scale pseudo training data for zero pronoun resolution. Furthermore, we successfully transfer the cloze-style reading comprehension neural network model into zero pronoun resolution task and propose a two-step training mechanism to overcome the gap between the pseudo training data and the real one. Experimental results show that the proposed approach significantly outperforms the state-of-the-art systems with an absolute improvements of 3.1% F-score on OntoNotes 5.0 data.


title: Orthogonality of the mean and error distribution in generalized linear models

abstract: We show that the mean-model parameter is always orthogonal to the error distribution in generalized linear models. Thus, the maximum likelihood estimator of the mean-model parameter will be asymptotically efficient regardless of whether the error distribution is known completely, known up to a finite vector of parameters, or left completely unspecified, in which case the likelihood is taken to be an appropriate semiparametric likelihood. Moreover, the maximum likelihood estimator of the mean-model parameter will be asymptotically independent of the maximum likelihood estimator of the error distribution. This generalizes some well-known results for the special cases of normal, gamma and multinomial regression models, and, perhaps more interestingly, suggests that asymptotically efficient estimation and inferences can always be obtained if the error distribution is nonparametrically estimated along with the mean. In contrast, estimation and inferences using misspecified error distributions or variance functions are generally not efficient.


title: Note on the index conjecture in zero-sum theory and its connection to a Dedekind-type sum

abstract: Let $S=(a_1)\cdots(a_k)$ be a minimal zero-sum sequence over a finite cyclic group $G$. The index conjecture states that if $k=4$ and $\gcd(|G|,6)=1$, then $S$ has index 1. In this note we study the index conjecture and connect it to a Dedekind-type sum. In particular we reprove a special case of the conjecture when $|G|$ is prime.


title: Improved energy confinement with nonlinear isotope effects in magnetically confined plasmas

abstract: The efficient production of electricity from nuclear fusion in magnetically confined plasmas relies on a good confinement of the thermal energy. For more than thirty years, the observation that such confinement depends on the mass of the plasma isotope and its interaction with apparently unrelated plasma conditions has remained largely unexplained and it has become one of the main unsolved issues. By means of numerical studies based on the gyrokinetic theory, we quantitatively show how the plasma microturbulence depends on the isotope mass through nonlinear multiscale microturbulence effects involving the interplay between zonal flows, electromagnetic effects and the torque applied. This finding has crucial consequences for the design of future reactors since, in spite of the fact that they will be composed by multiple ion species, their extrapolation from present day experiments heavily relies on the knowledge obtained from a long experimental tradition based in single isotope plasmas.


title: CG-OoO: Energy-Efficient Coarse-Grain Out-of-Order Execution

abstract: We introduce the Coarse-Grain Out-of-Order (CG- OoO) general purpose processor designed to achieve close to In-Order processor energy while maintaining Out-of-Order (OoO) performance. CG-OoO is an energy-performance proportional general purpose architecture that scales according to the program load. Block-level code processing is at the heart of the this architecture; CG-OoO speculates, fetches, schedules, and commits code at block-level granularity. It eliminates unnecessary accesses to energy consuming tables, and turns large tables into smaller and distributed tables that are cheaper to access. CG-OoO leverages compiler-level code optimizations to deliver efficient static code, and exploits dynamic instruction-level parallelism and block-level parallelism. CG-OoO introduces Skipahead issue, a complexity effective, limited out-of-order instruction scheduling model. Through the energy efficiency techniques applied to the compiler and processor pipeline stages, CG-OoO closes 64% of the average energy gap between the In-Order and Out-of-Order baseline processors at the performance of the OoO baseline. This makes CG-OoO 1.9x more efficient than the OoO on the energy-delay product inverse metric.


title: Throughput Optimal Decentralized Scheduling of Multi-Hop Networks with End-to-End Deadline Constraints: Unreliable Links

abstract: We consider unreliable multi-hop networks serving multiple flows in which packets not delivered to their destination nodes by their deadlines are dropped. We address the design of policies for routing and scheduling packets that optimize any specified weighted average of the throughputs of the flows. We provide a new approach which directly yields an optimal distributed scheduling policy that attains any desired maximal timely-throughput vector under average-power constraints on the nodes. It pursues a novel intrinsically stochastic decomposition of the Lagrangian of the constrained network-wide MDP rather than of the fluid model. All decisions regarding a packet's transmission scheduling, transmit power level, and routing, are completely distributed, based solely on the age of the packet, not requiring any knowledge of network state or queue lengths at any of the nodes. Global coordination is achieved through a tractably computable "price" for transmission energy. This price is different from that used to derive the backpressure policy where price corresponds to queue lengths. A quantifiably near-optimal policy is provided if nodes have peak-power constraints.


title: Deep Recurrent Convolutional Networks for Video-based Person Re-identification: An End-to-End Approach

abstract: In this paper, we present an end-to-end approach to simultaneously learn spatio-temporal features and corresponding similarity metric for video-based person re-identification. Given the video sequence of a person, features from each frame that are extracted from all levels of a deep convolutional network can preserve a higher spatial resolution from which we can model finer motion patterns. These low-level visual percepts are leveraged into a variant of recurrent model to characterize the temporal variation between time-steps. Features from all time-steps are then summarized using temporal pooling to produce an overall feature representation for the complete sequence. The deep convolutional network, recurrent layer, and the temporal pooling are jointly trained to extract comparable hidden-unit representations from input pair of time series to compute their corresponding similarity value. The proposed framework combines time series modeling and metric learning to jointly learn relevant features and a good similarity measure between time sequences of person. Experiments demonstrate that our approach achieves the state-of-the-art performance for video-based person re-identification on iLIDS-VID and PRID 2011, the two primary public datasets for this purpose.


title: Optimal Auctions with Restricted Allocations

abstract: We study the problem of designing optimal auctions under restrictions on the set of permissible allocations. In addition to allowing us to restrict to deterministic mechanisms, we can also indirectly model non-additive valuations. We prove a strong duality result, extending a result due to Daskalakis et al. [2015], that guarantees the existence of a certificate of optimality for optimal restricted mechanisms. As a corollary of our result, we provide a new characterization of the set of allocations that the optimal mechanism may actually use. To illustrate our result we find and certify optimal mechanisms for four settings where previous frameworks do not apply, and provide new economic intuition about some of the tools that have previously been used to find optimal mechanisms.


title: Divisors computing the minimal log discrepancy on a smooth surface

abstract: We study a divisor computing the minimal log discrepancy on a smooth surface. Such a divisor is obtained by a weighted blow-up. There exists an example of a pair such that any divisor computing the minimal log discrepancy computes no log canonical thresholds.


title: Integrated Transmission & Distribution System Modeling and Analysis: Need & Advantages

abstract: The primary objective of this paper is to highlight the need for and benefits of studying the steady state and dynamic response of power systems using three phase integrated transmission and distribution (T&D) system models (hereafter referred to as hybrid models). Modeling and simulation requirements for building and analyzing hybrid models are also discussed. Finally, results from steady state and dynamic simulations of a large hybrid model are presented to demonstrate insights that can be obtained from hybrid models which cannot be obtained from the study of transmission and distribution systems separately.


title: Duality in entanglement of macroscopic states of light

abstract: We investigate duality in entanglement of a bipartite multi-photon system generated from a coherent state of light. The system can exhibit polarization entanglement if the two parts are distinguished by their parity, or parity entanglement if the parts are distinguished by polarization. It was shown in [PRL 110, 140404 (2013)] that this phenomenon can be exploited as a method to test indistinguishability of two particles and it was conjectured that one can also test indistinguishability of macroscopic systems. We propose a setup to test this conjecture. Contrary to the previous studies using two-particle interference effect as in Hong-Ou- Mandel setup, our setup neither assumes that the tested state is composed of single particles nor requires that the total number of particles be fixed. Consequently the notion of entanglement duality is shown to be compatible with a broader class of physical systems. Moreover, by observing duality in entanglement in the above system one can confirm that macroscopic systems exhibit quantum behaviour. As a practical side, entanglement duality is a useful concept that enables adaptive conversion of entanglement of one degree of freedom (DOF) to that of another DOF according to varying quantum protocols.


title: Adversarial Deep Averaging Networks for Cross-Lingual Sentiment Classification

abstract: In recent years great success has been achieved in sentiment classification for English, thanks in part to the availability of copious annotated resources. Unfortunately, most languages do not enjoy such an abundance of labeled data. To tackle the sentiment classification problem in low-resource languages without adequate annotated data, we propose an Adversarial Deep Averaging Network (ADAN) to transfer the knowledge learned from labeled data on a resource-rich source language to low-resource languages where only unlabeled data exists. ADAN has two discriminative branches: a sentiment classifier and an adversarial language discriminator. Both branches take input from a shared feature extractor to learn hidden representations that are simultaneously indicative for the classification task and invariant across languages. Experiments on Chinese and Arabic sentiment classification demonstrate that ADAN significantly outperforms state-of-the-art systems.


title: Extragradient and linesearch algorithms for solving equilibrium problems and fixed point problems in Banach spaces

abstract: In this paper, using sunny generalized nonexpansive retraction, we propose new extragradient and linesearch algorithms for finding a common element of the set of solutions of an equilibrium problem and the set of fixed points of a relatively nonexpansive mapping in Banach spaces. To prove strong convergence of iterates in the extragradient method, we introduce a $\phi$-Lipschitz-type condition and assume that the equilibrium bifunction satisfies in this condition. This condition is unnecessary when the linesearch method is used instead of the extragradient method. A numerical example is given to illustrate the usability of our results. Our results generalize, extend and enrich some existing results in the literature.


title: Surface and corner free energies of the self-dual Potts model

abstract: We consider the bulk, vertical surface, horizontal surface and corner free energies $f_b, f_s, f'_s, f_c$ of the anisotropic self-dual $Q$-state Potts model for $Q > 4$. $f_b$ was calculated in 1973[1]. For $Q<4$, $f_s, f'_s$ were calculated in 1989[2]. Here we extend this last calculation to $Q>4$ and find agreement with the conjectures made in 2012 by Vernier and Jacobsen (VJ)[3] for the isotropic case. All these four free energies satisfy inversion and rotation relations. Together with some plausible analyticity assumptions, these provide a less rigorous, but much simpler, way of determining $f_b, f_s, f'_s$. They also imply that $f_c$ is independent of the anisotropy, being a function only of $Q$, in which respect they resemble the order parameters of the associated six-vertex model. Hence VJ's conjecture for $f_c$ should apply to the full anisotropic model.


title: Berry-Esseen theorems under weak dependence

abstract: Let $\{{X}_k\}_{k\geq\mathbb{Z}}$ be a stationary sequence. Given $p\in(2,3]$ moments and a mild weak dependence condition, we show a Berry-Esseen theorem with optimal rate $n^{p/2-1}$. For $p\geq4$, we also show a convergence rate of $n^{1/2}$ in $\mathcal{L}^q$-norm, where $q\geq1$. Up to $\log n$ factors, we also obtain nonuniform rates for any $p>2$. This leads to new optimal results for many linear and nonlinear processes from the time series literature, but also includes examples from dynamical system theory. The proofs are based on a hybrid method of characteristic functions, coupling and conditioning arguments and ideal metrics.


title: On approximate continuity and the support of reflected stochastic differential equations

abstract: In this paper we prove an approximate continuity result for stochastic differential equations with normal reflections in domains satisfying Saisho's conditions, which together with the Wong-Zakai approximation result completes the support theorem for such diffusions in the uniform convergence topology. Also by adapting Millet and Sanz-Sol\'{e}'s idea, we characterize in H\"{o}lder norm the support of diffusions reflected in domains satisfying the Lions-Sznitman conditions by proving limit theorems of adapted interpolations. Finally we apply the support theorem to establish a boundary-interior maximum principle for subharmonic functions.


title: Large deviation principle for Poisson driven SDEs in epidemic models

abstract: We consider a general class of epidemic models obtained by applying a random time change to a collection of Poisson processes and we show the large deviation principle for such models. We generalize to a more general situation the approach followed by Dolgoaschinnykh [3] in the case of the SIR epidemic model. Thanks to an assumption which is satisfied in many examples, we simplify the recent work by P. Kratz and E. Pardoux [8].


title: Non-singular $\mathbb{Z}^d$-actions: an ergodic theorem over rectangles with application to the critical dimensions

abstract: We adapt techniques of Hochman to prove a non-singular ergodic theorem for $\mathbb{Z}^d$-actions where the sums are over rectangles with side lengths increasing at arbitrary rates, and in particular are not necessarily balls of a norm. This result is applied to show that the critical dimensions with respect to sequences of such rectangles are invariants of metric isomorphism. These invariants are calculated for a class of product actions.


title: Photo Aesthetics Ranking Network with Attributes and Content Adaptation

abstract: Real-world applications could benefit from the ability to automatically generate a fine-grained ranking of photo aesthetics. However, previous methods for image aesthetics analysis have primarily focused on the coarse, binary categorization of images into high- or low-aesthetic categories. In this work, we propose to learn a deep convolutional neural network to rank photo aesthetics in which the relative ranking of photo aesthetics are directly modeled in the loss function. Our model incorporates joint learning of meaningful photographic attributes and image content information which can help regularize the complicated photo aesthetics rating problem. To train and analyze this model, we have assembled a new aesthetics and attributes database (AADB) which contains aesthetic scores and meaningful attributes assigned to each image by multiple human raters. Anonymized rater identities are recorded across images allowing us to exploit intra-rater consistency using a novel sampling strategy when computing the ranking loss of training image pairs. We show the proposed sampling strategy is very effective and robust in face of subjective judgement of image aesthetics by individuals with different aesthetic tastes. Experiments demonstrate that our unified model can generate aesthetic rankings that are more consistent with human ratings. To further validate our model, we show that by simply thresholding the estimated aesthetic scores, we are able to achieve state-or-the-art classification performance on the existing AVA dataset benchmark.


title: Nonlinear two-dimensional terahertz photon echo and rotational spectroscopy in the gas phase

abstract: Ultrafast two-dimensional spectroscopy utilizes correlated multiple light-matter interactions for retrieving dynamic features that may otherwise be hidden under the linear spectrum. Its extension to the terahertz regime of the electromagnetic spectrum, where a rich variety of material degrees of freedom reside, remains an experimental challenge. Here we report ultrafast two-dimensional terahertz spectroscopy of gas-phase molecular rotors at room temperature. Using time-delayed terahertz pulse pairs, we observe photon echoes and other nonlinear signals resulting from molecular dipole orientation induced by three terahertz field-dipole interactions. The nonlinear time-domain orientation signals are mapped into the frequency domain in two-dimensional rotational spectra which reveal J-state-resolved nonlinear rotational dynamics. The approach enables direct observation of correlated rotational transitions and may reveal rotational coupling and relaxation pathways in the ground electronic and vibrational state.


title: Position-Indexed Formulations for Kidney Exchange

abstract: A kidney exchange is an organized barter market where patients in need of a kidney swap willing but incompatible donors. Determining an optimal set of exchanges is theoretically and empirically hard. Traditionally, exchanges took place in cycles, with each participating patient-donor pair both giving and receiving a kidney. The recent introduction of chains, where a donor without a paired patient triggers a sequence of donations without requiring a kidney in return, increased the efficacy of fielded kidney exchanges---while also dramatically raising the empirical computational hardness of clearing the market in practice. While chains can be quite long, unbounded-length chains are not desirable: planned donations can fail before transplant for a variety of reasons, and the failure of a single donation causes the rest of that chain to fail, so parallel shorter chains are better in practice. In this paper, we address the tractable clearing of kidney exchanges with short cycles and chains that are long but bounded. This corresponds to the practice at most modern fielded kidney exchanges. We introduce three new integer programming formulations, two of which are compact. Furthermore, one of these models has a linear programming relaxation that is exactly as tight as the previous tightest formulation (which was not compact) for instances in which each donor has a paired patient. On real data from the UNOS nationwide exchange in the United States and the NLDKSS nationwide exchange in the United Kingdom, as well as on generated realistic large-scale data, we show that our new models are competitive with all existing solvers---in many cases outperforming all other solvers by orders of magnitude.


title: Feature-rich electronic properties of aluminum-doped graphenes

abstract: The electronic properties of aluminum-doped graphenes enriched by multi-orbital hybridizations are investigated using first-principles calculations. The feature-rich electronic structures exhibit the quasi-rigid red shifts of the carbon-created energy bands, the Al-dominated valence and conduction bands, and many free electrons in the conduction Dirac cone. These are directly reflected in the special structures of density of states (DOS). The Al- and alkali-induced high free carrier densities are almost the same. There exist certain important differences among the Al-, alkali- and halogen-doped grapehenes, such as, the buckled or planar graphene, the preserved or seriously distorted Dirac cone, the existence of the adatom-dominated valence bands, the free electrons or holes, the degenerate or splitting spin-related states, and the simple or complicated peaks in DOS. The similarities and differences mainly come from the diverse orbital hybridizations in adatom-C bonds, as indicated from the atom-dominated bands, the spatial charge distributions and the orbital-projected DOS.


title: Deformation of minimal surfaces with planar curvature lines

abstract: Minimal surfaces with planar curvature lines are classical geometric objects, having been studied since the late 19th century. In this paper, we revisit the subject from a different point of view. After calculating their metric functions using an analytical method, we recover the Weierstrass data, and give clean parametrizations for these surfaces. Then, using these parametrizations, we show that there exists a single continuous deformation between all minimal surfaces with planar curvature lines. In the process, we establish the existence of axial directions for these surfaces.


title: Frequency locking in auditory hair cells: Distinguishing between additive and parametric forcing

abstract: The auditory system displays remarkable sensitivity and frequency discrimination, attributes shown to rely on an amplification process that involves a mechanical as well as a biochemical response. Models that display proximity to an oscillatory onset (a.k.a. Hopf bifurcation) exhibit a resonant response to distinct frequencies of incoming sound, and can explain many features of the amplification phenomenology. To understand the dynamics of this resonance, frequency locking is examined in a system near the Hopf bifurcation and subject to two types of driving forces: additive and parametric. Derivation of a universal amplitude equation that contains both forcing terms enables a study of their relative impact on the hair cell response. In the parametric case, although the resonant solutions are 1:1 frequency locked, they show the coexistence of solutions obeying a phase shift of $\pi$, a feature typical of the 2:1 resonance. Different characteristics are predicted for the transition from unlocked to locked solutions, leading to smooth or abrupt dynamics in response to different types of forcing. The theoretical framework provides a more realistic model of the auditory system, which incorporates a direct modulation of the internal control parameter by an applied drive. The results presented here can be generalized to many other media, including Faraday waves, chemical reactions, and nonlinear optics, which are known to exhibit resonant behavior.


title: Schwarz type model comparison for LAQ models

abstract: For model-specification purpose, we study asymptotic behavior of the marginal quasi-log likelihood associated with a family of locally asymptotically quadratic (LAQ) statistical experiments. Our result entails a far-reaching extension of applicable scope of the classical approximate Bayesian model comparison due to Schwarz, with frequentist-view theoretical foundation. In particular, the proposed statistics can deal with both ergodic and non-ergodic stochastic-process models, where the corresponding $M$-estimator is of multi-scaling type and the asymptotic quasi-information matrix is random. Focusing on the ergodic diffusion model, we also deduce the consistency of the multistage optimal-model selection where we may select an optimal sub-model structure step by step, so that computational cost can be much reduced. We illustrate the proposed method by the Gaussian quasi-likelihood for diffusion-type models in details, together with several numerical experiments.


title: SIMP from a strong U(1) gauge theory with a monopole condensation

abstract: We provide a variant model of strongly interacting massive particle (SIMP), where composite dark matter comes from a strongly interacting U(1) theory. We first explain a non-Abelian version of the model with an additional singlet field, which is mixed with the Higgs field to maintain the kinetic equilibrium between the hidden and Standard Model (SM) sectors. The mixing leads to signals that would be detected by future collider experiments, direct DM detection experiments, and beam-dump experiments. Then we investigate a U(1) theory with a scalar monopole, where U(1) charged particles are confined by monopole condensation. In this model, the radial component of monopole can mix with the Higgs field, so that we do not need to introduce the additional singlet field.


title: Convergence in distribution norms in the CLT for non identical distributed random variables

abstract: We study the convergence in distribution norms in the Central Limit Theorem for non identical distributed random variables that is $$ \varepsilon_{n}(f):={\mathbb{E}}\Big(f\Big(\frac 1{\sqrt n}\sum_{i=1}^{n}Z_{i}\Big)\Big)-{\mathbb{E}}\big(f(G)\big)\rightarrow 0 $$ where $Z_{i}$ are centred independent random variables and $G$ is a Gaussian random variable. We also consider local developments (Edgeworth expansion). This kind of results is well understood in the case of smooth test functions $f$. If one deals with measurable and bounded test functions (convergence in total variation distance), a well known theorem due to Prohorov shows that some regularity condition for the law of the random variables $Z_{i}$, $i\in {\mathbb{N}}$, on hand is needed. Essentially, one needs that the law of $ Z_{i}$ is locally lower bounded by the Lebesgue measure (Doeblin's condition). This topic is also widely discussed in the literature. Our main contribution is to discuss convergence in distribution norms, that is to replace the test function $f$ by some derivative $\partial_{\alpha }f$ and to obtain upper bounds for $\varepsilon_{n}(\partial_{\alpha }f)$ in terms of the infinite norm of $f$. Some applications are also discussed: an invariance principle for the occupation time for random walks, small balls estimates and expected value of the number of roots of trigonometric polynomials with random coefficients.


title: A Splitting Method for Deep Water with Bathymetry

abstract: In this paper we derive and prove the wellposedness of a deep water model that generalizes the Saut-Xu system for nonflat bottoms. Then, we present a new numerical method based on a splitting approach for studying this system. The advantage of this method is that it does not require any low pass filter to avoid spurious oscillations. We prove a local error estimate and we show that our scheme represents a good approximation of order one in time. Then, we perform some numerical experiments which confirm our theoretical result and we study three physical phenomena : the evolution of water waves over a rough bottom; the evolution of a KdV soliton when the shallowness parameter increases; the homogenization effect of rapidly varying topographies on water waves.


title: Concepts of Classification and Taxonomy. Phylogenetic Classification

abstract: Phylogenetic approaches to classification have been heavily developed in biology by bioinformaticians. But these techniques have applications in other fields, in particular in linguistics. Their main characteristics is to search for relationships between the objects or species in study, instead of grouping them by similarity. They are thus rather well suited for any kind of evolutionary objects. For nearly fifteen years, astrocladistics has explored the use of Maximum Parsimony (or cladistics) for astronomical objects like galaxies or globular clusters. In this lesson we will learn how it works. 1 Why phylogenetic tools in astrophysics? 1.1 History of classification The need for classifying living organisms is very ancient, and the first classification system can be dated back to the Greeks. The goal was very practical since it was intended to distinguish between eatable and toxic aliments, or kind and dangerous animals. Simple resemblance was used and has been used for centuries. Basically, until the XVIIIth century, every naturalist chose his own criterion to build a classification. At the end, hundreds of classifications were available, most often incompatible to each other. The criteria for this traditional way of classifying is the subjective appearance of the living organisms. During the XVIIIth a revolution occurred. Scientists like Adanson and Linn{\'e} devised new ways of classifying the objects and naming the classes. Adanson realised that all the observable traits should be used, giving birth to the mutivariate clustering and classification activity (Adanson, 1763). Linn{\'e} based his binomial nomenclature on neutral names unrelated whatsoever to any property of the classes. We can realise the success of these two ideas more than two centuries and a half later!


title: Orbital Magnetism of Bloch Electrons II. Application to Single-Band Models and Corrections to Landau-Peierls susceptibility

abstract: Orbital susceptibility for Bloch electrons is calculated for the first time up to the first order with respect to overlap integrals between the neighboring atomic orbitals, assuming single-band models. A general and rigorous theory of orbital susceptibility developed in the preceding paper is applied to single-band models in two-dimensional square and triangular lattices. In addition to the Landau-Peierls orbital susceptibility, it is found that there are comparable contributions from the Fermi surface and from the occupied states in the partially filled band called intraband atomic diamagnetism. This result means that the Peierls phase used in tight-binding models is insufficient as the effect of magnetic field.


title: Conditions for a L\'evy process to stay positive near 0, in probability

abstract: A necessary and sufficient condition for a L\'evy process $X$ to stay positive, in probability, near 0, which arises in studies of Chung-type laws for $X$ near 0, is given in terms of the characteristics of $X$.


title: Number of clusters, deconvolution and classical problem of moments

abstract: In the paper there is given a connection between one special case of cluster analysis, deconvolution problem, and classical moment problem. Namely, the methods used there are applied to solve deconvolution problem for the case of one known distribution and another one concentrated in unknown finite number of points. These results can be applied to estimate a number of clusters for the case of scale or location mixture of identical distributions. keywords: number of clusters, deconvolution problem, classical moment problem, scale and location mixtures.