title: Derivation of $\mathbf{F}=\mathbf{F}^e\mathbf{F}^p$ as the continuum limit of crystalline slip

abstract: In this paper we provide a proof of the multiplicative kinematic description of crystal elastoplasticity in the setting of large deformations, i.e. $\mathbf{F}=\mathbf{F}^e\mathbf{F}^p$, for a two dimensional single crystal. The proof starts by considering a general configuration at the mesoscopic scale, where the dislocations are discrete line defects (points in the two-dimensional description used here) and the displacement field can be considered continuous everywhere in the domain except at the slip surfaces, over which there is a displacement jump. At such scale, as previously shown by two of the authors, there exists unique physically-based definitions of the total deformation tensor $\mathbf{F}$ and the elastic and plastic tensors $\mathbf{F}^e$ and $\mathbf{F}^p$ that do not require the consideration of any non-realizable intermediate configuration and do not assume any a priori relation between them of the form $\mathbf{F}=\mathbf{F}^e\mathbf{F}^p$. This mesoscopic description is then passed to the continuum limit via homogenization i.e., by increasing the number of slip surfaces to infinity and reducing the lattice parameter to zero. We show for two-dimensional deformations of initially perfect single crystals that the classical continuum formulation is recovered in the limit with $\mathbf{F}=\mathbf{F}^e\mathbf{F}^p$, $\det \mathbf{F}^p= 1$ and $\mathbf{G}=\text{Curl}\ \mathbf{F}^p$ the dislocation density tensor.


title: Effect of training characteristics on object classification: an application using Boosted Decision Trees

abstract: We present an application of a particular machine-learning method (Boosted Decision Trees, BDTs using AdaBoost) to separate stars and galaxies in photometric images using their catalog characteristics. BDTs are a well established machine learning technique used for classification purposes. They have been widely used specially in the field of particle and astroparticle physics, and we use them here in an optical astronomy application. This algorithm is able to improve from simple thresholding cuts on standard separation variables that may be affected by local effects such as blending, badly calculated background levels or which do not include information in other bands. The improvements are shown using the Sloan Digital Sky Survey Data Release 9, with respect to the type photometric classifier. We obtain an improvement in the impurity of the galaxy sample of a factor 2-4 for this particular dataset, adjusting for the same efficiency of the selection. Another main goal of this study is to verify the effects that different input vectors and training sets have on the classification performance, the results being of wider use to other machine learning techniques.


title: Higher dimensional Automorphic Lie Algebras

abstract: The paper presents the complete classification of Automorphic Lie Algebras based on $\mathfrak{sl}_n (\mathbb{C})$, where the symmetry group $G$ is finite and the orbit is any of the exceptional $G$-orbits in $\overline{\mathbb{C}}$. A key feature of the classification is the study of the algebras in the context of classical invariant theory. This provides on one hand a powerful tool from the computational point of view, on the other it opens new questions from an algebraic perspective, which suggest further applications of these algebras, beyond the context of integrable systems. In particular, the research shows that Automorphic Lie Algebras associated to the $\mathbb{T}\mathbb{O}\mathbb{Y}$ groups (tetrahedral, octahedral and icosahedral groups) depend on the group through the automorphic functions only, thus they are group independent as Lie algebras. This can be established by defining a Chevalley normal form for these algebras, generalising this classical notion to the case of Lie algebras over a polynomial ring.


title: Implementing a Case Management Modeling and Notation (CMMN) System using a Content Management Interoperability Services (CMIS) compliant repository

abstract: This paper describes how a Case Management Modeling and Notation (CMMN) implementation can use Content Management Interoperability Services (CMIS) to implement the CMMN information model. The interaction between CMMN and CMIS is described in detail, and two implementation alternatives are presented. An integration alternative where any external CMIS repository is used. This alternative is useful to process technology vendors looking to integrate with CMIS compliant repositories. An embedded alternative where a CMIS repository is embedded within the CMMN engine. This alternative is useful to content management vendors implementing CMMN. In both alternatives a CMIS folder is used as the case file containing the case instance data. The CMIS repository can also be used to store the CMMN models to take advantage of CMIS versioning and meta-data. Extensive Java pseudocode is provided as an example of how a CMMN implementation can use a CMIS repository to implement the CMMN information model. No extensions to CMIS are needed, and only minor extensions to CMMN are proposed.


title: Computational Cost Reduction in Learned Transform Classifications

abstract: We present a theoretical analysis and empirical evaluations of a novel set of techniques for computational cost reduction of classifiers that are based on learned transform and soft-threshold. By modifying optimization procedures for dictionary and classifier training, as well as the resulting dictionary entries, our techniques allow to reduce the bit precision and to replace each floating-point multiplication by a single integer bit shift. We also show how the optimization algorithms in some dictionary training methods can be modified to penalize higher-energy dictionaries. We applied our techniques with the classifier Learning Algorithm for Soft-Thresholding, testing on the datasets used in its original paper. Our results indicate it is feasible to use solely sums and bit shifts of integers to classify at test time with a limited reduction of the classification accuracy. These low power operations are a valuable trade off in FPGA implementations as they increase the classification throughput while decrease both energy consumption and manufacturing cost.


title: Fault Tolerant Quantum Filtering and Fault Detection for Quantum Systems

abstract: This paper aims to determine the fault tolerant quantum filter and fault detection equation for a class of open quantum systems coupled to a laser field that is subject to stochastic faults. In order to analyze this class of open quantum systems, we propose a quantum-classical Bayesian inference method based on the definition of a so-called quantum-classical conditional expectation. It is shown that the proposed Bayesian inference approach provides a convenient tool to simultaneously derive the fault tolerant quantum filter and the fault detection equation for this class of open quantum systems. An example of two-level open quantum systems subject to Poisson-type faults is presented to illustrate the proposed method. These results have the potential to lead to a new fault tolerant control theory for quantum systems.


title: Finding a Mate With No Social Skills

abstract: Sexual reproductive behavior has a necessary social coordination component as willing and capable partners must both be in the right place at the right time. While there are many known social behavioral adaptations to support solutions to this problem, we explore the possibility and likelihood of solutions that rely only on non-social mechanisms. We find three kinds of social organization that help solve this social coordination problem (herding, assortative mating, and natal philopatry) emerge in populations of simulated agents with no social mechanisms available to support these organizations. We conclude that the non-social origins of these social organizations around sexual reproduction may provide the environment for the development of social solutions to the same and different problems.


title: An Approximately Optimal Algorithm for Scheduling Phasor Data Transmissions in Smart Grid Networks

abstract: In this paper, we devise a scheduling algorithm for ordering transmission of synchrophasor data from the substation to the control center in as short a time frame as possible, within the realtime hierarchical communications infrastructure in the electric grid. The problem is cast in the framework of the classic job scheduling with precedence constraints. The optimization setup comprises the number of phasor measurement units (PMUs) to be installed on the grid, a weight associated with each PMU, processing time at the control center for the PMUs, and precedence constraints between the PMUs. The solution to the PMU placement problem yields the optimum number of PMUs to be installed on the grid, while the processing times are picked uniformly at random from a predefined set. The weight associated with each PMU and the precedence constraints are both assumed known. The scheduling problem is provably NP-hard, so we resort to approximation algorithms which provide solutions that are suboptimal yet possessing polynomial time complexity. A lower bound on the optimal schedule is derived using branch and bound techniques, and its performance evaluated using standard IEEE test bus systems. The scheduling policy is power grid-centric, since it takes into account the electrical properties of the network under consideration.


title: Topics on sequentially Cohen-Macaulay modules

abstract: In this paper, we study the two different topics related to sequentially Cohen-Macaulay modules. The questions are when the sequentially Cohen-Macaulay property preserve the localization and the module-finite extension of rings.


title: Secondary Frequency and Voltage Control of Islanded Microgrids via Distributed Averaging

abstract: In this work we present new distributed controllers for secondary frequency and voltage control in islanded microgrids. Inspired by techniques from cooperative control, the proposed controllers use localized information and nearest-neighbor communication to collectively perform secondary control actions. The frequency controller rapidly regulates the microgrid frequency to its nominal value while maintaining active power sharing among the distributed generators. Tuning of the voltage controller provides a simple and intuitive trade-off between the conflicting goals of voltage regulation and reactive power sharing. Our designs require no knowledge of the microgrid topology, impedances or loads. The distributed architecture allows for flexibility and redundancy, and eliminates the need for a central microgrid controller. We provide a voltage stability analysis and present extensive experimental results validating our designs, verifying robust performance under communication failure and during plug-and-play operation.


title: Complete Dictionary Recovery over the Sphere

abstract: We consider the problem of recovering a complete (i.e., square and invertible) matrix $\mathbf A_0$, from $\mathbf Y \in \mathbb R^{n \times p}$ with $\mathbf Y = \mathbf A_0 \mathbf X_0$, provided $\mathbf X_0$ is sufficiently sparse. This recovery problem is central to the theoretical understanding of dictionary learning, which seeks a sparse representation for a collection of input signals, and finds numerous applications in modern signal processing and machine learning. We give the first efficient algorithm that provably recovers $\mathbf A_0$ when $\mathbf X_0$ has $O(n)$ nonzeros per column, under suitable probability model for $\mathbf X_0$. In contrast, prior results based on efficient algorithms provide recovery guarantees when $\mathbf X_0$ has only $O(n^{1-\delta})$ nonzeros per column for any constant $\delta \in (0, 1)$. Our algorithmic pipeline centers around solving a certain nonconvex optimization problem with a spherical constraint, and hence is naturally phrased in the language of manifold optimization. To show this apparently hard problem is tractable, we first provide a geometric characterization of the high-dimensional objective landscape, which shows that with high probability there are no "spurious" local minima. This particular geometric structure allows us to design a Riemannian trust region algorithm over the sphere that provably converges to one local minimizer with an arbitrary initialization, despite the presence of saddle points. The geometric approach we develop here may also shed light on other problems arising from nonconvex recovery of structured signals.

categories: cs.IT cs.CV cs.LG math.IT math.OC stat.ML


title: Deviation Based Pooling Strategies For Full Reference Image Quality Assessment

abstract: The state-of-the-art pooling strategies for perceptual image quality assessment (IQA) are based on the mean and the weighted mean. They are robust pooling strategies which usually provide a moderate to high performance for different IQAs. Recently, standard deviation (SD) pooling was also proposed. Although, this deviation pooling provides a very high performance for a few IQAs, its performance is lower than mean poolings for many other IQAs. In this paper, we propose to use the mean absolute deviation (MAD) and show that it is a more robust and accurate pooling strategy for a wider range of IQAs. In fact, MAD pooling has the advantages of both mean pooling and SD pooling. The joint computation and use of the MAD and SD pooling strategies is also considered in this paper. Experimental results provide useful information on the choice of the proper deviation pooling strategy for different IQA models.


title: Max-margin Deep Generative Models

abstract: Deep generative models (DGMs) are effective on learning multilayered representations of complex data and performing inference of input data by exploring the generative ability. However, little work has been done on examining or empowering the discriminative ability of DGMs on making accurate predictions. This paper presents max-margin deep generative models (mmDGMs), which explore the strongly discriminative principle of max-margin learning to improve the discriminative power of DGMs, while retaining the generative capability. We develop an efficient doubly stochastic subgradient algorithm for the piecewise linear objective. Empirical results on MNIST and SVHN datasets demonstrate that (1) max-margin learning can significantly improve the prediction performance of DGMs and meanwhile retain the generative ability; and (2) mmDGMs are competitive to the state-of-the-art fully discriminative networks by employing deep convolutional neural networks (CNNs) as both recognition and generative models.


title: X-ray spectropolarimetric measurements of the Kerr metric

abstract: It is thought that the spacetime geometry around black hole candidates is described by the Kerr solution, but an observational confirmation is still missing. Today, the continuum-fitting method and the analysis of the iron K$\alpha$ line cannot unambiguously test the Kerr paradigm because of the degeneracy among the parameters of the system, in the sense that it is impossible with current X-ray data to distinguish a Kerr black hole from a non-Kerr object with different values of the model parameters. In this paper, we study the possibility of testing the Kerr nature of black hole candidates with X-ray spectropolarimetric measurements. Within our simplified model that does not include the effect of returning radiation, we find that it is impossible to test the Kerr metric and the problem is still the strong correlation between the spin and possible deviations from the Kerr geometry. Moreover, the correlation is very similar to that of other two techniques, which makes the combination of different measurements not very helpful. Nevertheless, our results cannot be taken as conclusive and, in order to arrive at a final answer, the effect of returning radiation should be properly taken into account.


title: Network Structure and Counterparty Credit Risk

abstract: In this paper we offer a novel type of network model which can capture the precise structure of a financial market based, for example, on empirical findings. With the attached stochastic framework it is further possible to study how an arbitrary network structure and its expected counterparty credit risk are analytically related to each other. This allows us, for the first time, to model the precise structure of an arbitrary financial market and to derive the corresponding expected exposure in a closed-form expression. It further enables us to draw implications for the study of systemic risk. We apply the powerful theory of characteristic functions and Hilbert transforms. The latter concept is used to express the characteristic function (c.f.) of the random variable (r.v.) $\max(Y, 0)$ in terms of the c.f. of the r.v. $Y$. The present paper applies this concept for the first time in mathematical finance. We then characterise Eulerian digraphs as distinguished exposure structures and show that considering the precise network structures is crucial for the study of systemic risk. The introduced network model is then applied to study the features of an over-the-counter and a centrally cleared market. We also give a more general answer to the question of whether it is more advantageous for the overall counterparty credit risk to clear via a central counterparty or classically bilateral between the two involved counterparties. We then show that the exact market structure is a crucial factor in answering the raised question.


title: Unitary and orthogonal equivalence of sets of matrices

abstract: Two matrices $A$ and $B$ are called unitary (resp. orthogonal) equivalent if $AU=VB$ for two unitary (resp. orthogonal) matrices $U$ and $V$. Using trace identities, criteria are given for simultaneous unitary, orthogonal or complex orthogonal equivalence between two sets of matrices.


title: Optical Conductivity Evidence of Clean-Limit Superconductivity in LiFeAs

abstract: We measured the optical conductivity of superconducting LiFeAs. In the superconducting state, the formation of the condensate leads to a spectral-weight loss and yields a penetration depth of 225 nm. No sharp signature of the superconducting gap is observed. This suggests that the system is likely in the clean limit. A Drude-Lorentz parametrization of the data in the normal state reveals a quasiparticle scattering rate supportive of spin fluctuations and proximity to a quantum critical point.


title: An asymptotic model for a thin bonded elastic layer coated with an elastic membrane

abstract: The deformation problem for a transversely isotropic elastic layer bonded to a rigid substrate and coated with a very thin elastic layer made of another transversely isotropic material is considered. The leading-order asymptotic models (for compressible and incompressible layers) are constructed based on the simplifying assumptions that the generalized plane stress conditions apply to the coating layer, and the flexural stiffness of the coating layer is negligible compared to its tensile stiffness.


title: A Formal Approach to Network/Distributed Systems Complex Testing

abstract: Deployment of network/distributed systems sets high requirements for procedures, tools and approaches for the complex testing of these systems. This work provides a survey of testing activities with regard to these systems based on standards and actual practices for both software-based and distribution (network) aspects. On the basis of this survey, we determine formal testing procedures/processes which cover these aspects, but which are not contrary to both aspects. The next step, based on the analysis of the implementation phase of System Development Life Cycle, determines a formal model for these processes


title: Overhead-Aware Distributed CSI Selection in the MIMO Interference Channel

abstract: We consider a MIMO interference channel in which the transmitters and receivers operate in frequency-division duplex mode. In this setting, interference management through coordinated transceiver design necessitates channel state information at the transmitters (CSI-T). The acquisition of CSI-T is done through feedback from the receivers, which entitles a loss in degrees of freedom, due to training and feedback. This loss increases with the amount of CSI-T. In this work, after formulating an overhead model for CSI acquisition at the transmitters, we propose a distributed mechanism to find for each transmitter a subset of the complete CSI, which is used to perform interference management. The mechanism is based on many-to-many stable matching. We prove the existence of a stable matching and exploit an algorithm to reach it. Simulation results show performance improvement compared to full and minimal CSI-T.


title: Equidistribution for higher-rank Abelian actions on Heisenberg nilmanifolds

abstract: We prove quantitative equidistribution results for actions of Abelian subgroups of the $2g+1$ dimensional Heisenberg group acting on compact $2g+1$-dimensional homogeneous nilmanifolds. The results are based on the study of the $C^\infty$-cohomology of the action of such groups, on tame estimates of the associated cohomological equations and on a renormalisation method initially applied by Forni to surface flows and by Forni and the second author to other parabolic flows. As an application we obtain bounds for finite Theta sums defined by real quadratic forms in $g$ variables, generalizing the classical results of Hardy and Littlewood \cite{MR1555099, MR1555214} and the optimal result of Fiedler, Jurkat and K\"orner \cite{MR0563894} to higher dimension.


title: Overlapping Communities Detection via Measure Space Embedding

abstract: We present a new algorithm for community detection. The algorithm uses random walks to embed the graph in a space of measures, after which a modification of $k$-means in that space is applied. The algorithm is therefore fast and easily parallelizable. We evaluate the algorithm on standard random graph benchmarks, including some overlapping community benchmarks, and find its performance to be better or at least as good as previously known algorithms. We also prove a linear time (in number of edges) guarantee for the algorithm on a $p,q$-stochastic block model with $p \geq c\cdot N^{-\frac{1}{2} + \epsilon}$ and $p-q \geq c' \sqrt{p N^{-\frac{1}{2} + \epsilon} \log N}$.


title: Dead Reckoning Localization Technique for Mobile Wireless Sensor Networks

abstract: Localization in wireless sensor networks not only provides a node with its geographical location but also a basic requirement for other applications such as geographical routing. Although a rich literature is available for localization in static WSN, not enough work is done for mobile WSNs, owing to the complexity due to node mobility. Most of the existing techniques for localization in mobile WSNs uses Monte-Carlo localization, which is not only time-consuming but also memory intensive. They, consider either the unknown nodes or anchor nodes to be static. In this paper, we propose a technique called Dead Reckoning Localization for mobile WSNs. In the proposed technique all nodes (unknown nodes as well as anchor nodes) are mobile. Localization in DRLMSN is done at discrete time intervals called checkpoints. Unknown nodes are localized for the first time using three anchor nodes. For their subsequent localizations, only two anchor nodes are used. The proposed technique estimates two possible locations of a node Using Bezouts theorem. A dead reckoning approach is used to select one of the two estimated locations. We have evaluated DRLMSN through simulation using Castalia simulator, and is compared with a similar technique called RSS-MCL proposed by Wang and Zhu .


title: Overlapping Community Detection by Online Cluster Aggregation

abstract: We present a new online algorithm for detecting overlapping communities. The main ingredients are a modification of an online k-means algorithm and a new approach to modelling overlap in communities. An evaluation on large benchmark graphs shows that the quality of discovered communities compares favorably to several methods in the recent literature, while the running time is significantly improved.


title: More about Neutron Majorana mass from Exotic Instantons: an alternative mechanism in Low-Scale String theory

abstract: We discuss an alternative for Baryon-violating six quarks transitions, in the contest of low scale string theory. In particular, with $M_{S}=10\div 10^{3}\rm TeV$, such a transition can be mediated by two color-triplets,through a quartic coupling with down-quarks,generated by exotic instantons, in a calculable and controllable way. We show how FCNCs limits on color-triplet massare well compatible with $n-\bar{n}$ oscillation ones. If a $n-\bar{n}$ transition were found, this would be an indirect hint for our model. This would strongly motivate researches of direct channels in proton-proton colliders. In fact, our model can be directly tested in a experimentally challenging $100\div 1000\, \rm TeV$ proton-proton collider, searching for our desired color-triplet states and an evidence for exotic instantons resonances, in addition to stringy Regge resonances, anomalous $Z'$-bosons and gauged megaxion. In particular, our scenario can be related to the $750\, \rm GeV$ diphoton hint identifying it with the gauged megaxion dual to the $B$-field. On the other hand, this scenario is compatible with TeV-ish color triplets visible at LHC and with $1\div 10\, \rm TeV$- string scale, {\it i.e} stringy resonances at LHC.


title: A local theory of Quantum Mechanics

abstract: It is shown that Quantum Mechanics is ambiguous when predicting relative frequencies for an entangled system if the measurements of both subsystems are performed in spatially separated events. This ambiguity gives way to unphysical consequences: the projection rule could be applied in one or the other temporal(?) order of measurements (being non local in any case), but symmetry of the roles of both subsystems would be broken. An alternative theory is presented in which this ambiguity does not exist. Observable relative frequencies differ from those of orthodox Quantum Mechanics, and a {\it gendaken} experiment is proposed to falsify one or the other theory. In the alternative theory, each subsystem has an individual state in its own Hilbert space, and the total system state is direct product (rank one) of both, so there is no entanglement. Correlation between subsystems appears through a hidden label that prescribes the output of arbitrary hypothetical measurements. Measurement is treated as a usual reversible interaction, and this postulate allows to determine relative frequencies when the value of a magnitude is known without in any way perturbing the system, by measurement of the correlated companion. It is predicted the existence of an accompanying system, the de Broglie wave, introduced in order to preserve the action reaction principle in indirect measurements, when there is no interaction of detector and particle. Some action on the detector, different from the one cause by a particle, should be observable.


title: Five-Collinear Sierpinski Gasket is Not Self-Similar

abstract: A geometrical conclusion: Sierpinski gasket, two Sierpinski gaskets in a line, three Sierpinski gaskets in a line, and four Sierpinski gaskets in a line are self-similar, but five Sierpinski gaskets in a line is not, which is proved in this paper.


title: 2-branes with Arnold-Beltrami Fluxes from Minimal D=7 Supergravity

abstract: We describe this paper as a Sentimental Journey from Hydrodynamics to Supergravity. Beltrami equation in three dimensions that plays a key role in the hydrodynamics of incompressible fluids has an unsuspected relation with minimal supergravity in seven dimensions. We show that just D=7 supergravity and no other theory with the same field content but different coefficients in the lagrangian, admits exact two-brane solutions where Arnold-Beltrami fluxes in the transverse directions have been switched on. The rich variety of discrete groups that classify the solutions of Beltrami equation, namely the eigenfunctions of the *d operator on a three-torus, are by this newly discovered token injected into the brane world. A new quite extensive playing ground opens up for supergravity and for its dual gauge theories in three dimensions, where all classical fields and all quantum composite operators will be assigned to irreducible representations of discrete crystallographic groups.

categories: hep-th gr-qc math-ph math.DS math.GR math.MP


title: Cavity quantum electrodynamics with three-dimensional photonic bandgap crystals

abstract: This paper gives an overview of recent work on three-dimensional (3D) photonic crystals with a "full and complete" 3D photonic band gap. We review five main aspects: 1) spontaneous emission inhibition, 2) spatial localization of light within a tiny nanoscale volume (aka "a nanobox for light"), 3) the introduction of a gain medium leading to thresholdless lasers, 4) breaking of the weak-coupling approximation of cavity QED, both in the frequency and in the time-domain, 5) decoherence, in particular the shielding of vacuum fluctuations by a 3D photonic bandgap. In addition, we list and evaluate all known photonic crystal structures with a demonstrated 3D band gap.


title: High Speed Hashing for Integers and Strings

abstract: These notes describe the most efficient hash functions currently known for hashing integers and strings. These modern hash functions are often an order of magnitude faster than those presented in standard text books. They are also simpler to implement, and hence a clear win in practice, but their analysis is harder. Some of the most practical hash functions have only appeared in theory papers, and some of them requires combining results from different theory papers. The goal here is to combine the information in lecture-style notes that can be used by theoreticians and practitioners alike, thus making these practical fruits of theory more widely accessible.


title: Gaussian Anisotropy In Strange Quark Stars

abstract: In this paper for studying the anisotropic strange quark stars, we assume that the radial pressure inside the anisotropic star is a superposition of pressure in an isotropic case plus a Gaussian perturbation term. Considering a proportionality between electric charge density and the density of matter, we solve the TOV equation for different cases numerically. Our results indicate that anisotropy increases the maximum mass $M_{max}$ and also its corresponding radius $R$ for a typical strange quark star. According to our calculations, an anisotropy amplitude of $A=3\times10^{33}Nm^{-2}$ with a standard deviation of $\sigma=3\times10^{3}m$ leads to a neutron star of 1.97$M_{\odot}$. Furthermore, electric charge not only increases the maximum mass and its corresponding radius, but also raises up the anisotropy factor. We can see that the tangential pressure $p_{t}$ and anisotropy factor $\Delta$ unlike the radial pressure $p_{r}$ have a maximum on the surface and this maximum increases by adding electric charge effect. However, we show that anisotropy can be more effective than electric charge in rasing maximum mass of strange quark stars.


title: Invariant Hilbert Schemes and Luna's Etale Slice Theorem

abstract: Luna's etale slice theorem is a useful theorem for the local study of quotients by reductive algebraic groups. In this article, we show that the slice theorem can also be used to study local structures of invariant Hilbert schemes. By using this method, we show some results on smoothness of invariant Hilbert schemes at closed orbits.


title: On some variations of coloring problems of infinite words

abstract: Given a finite coloring (or finite partition) of the free semigroup $A^+$ over a set $A$, we consider various types of monochromatic factorizations of right sided infinite words $x\in A^\omega$. Some stronger versions of the usual notion of monochromatic factorization are introduced. A factorization is called sequentially monochromatic when concatenations of consecutive blocks are monochromatic. A sequentially monochromatic factorization is called ultra monochromatic if any concatenation of arbitrary permuted blocks of the factorization has the same color of the single blocks. We establish links, and in some cases equivalences, between the existence of these factorizations and fundamental results in Ramsey theory including the infinite Ramsey theorem, Hindman's finite sums theorem, partition regularity of IP sets and the Milliken-Taylor theorem. We prove that for each finite set $A$ and each finite coloring $\varphi: A^+\rightarrow C,$ for almost all words $x\in A^\omega,$ there exists $y$ in the subshift generated by $x$ admitting a $\varphi$-ultra monochromatic factorization, where "almost all" refers to the Bernoulli measure on $A^\omega.$


title: Light propagation and emission in complex photonic media

abstract: We provide an introduction to complex photonic media, that is, composite materials with spatial inhomogeneities that are distributed over length scales comparable to or smaller than the wavelength of light. This blossoming field is firmly rooted in condensed matter physics, in optics, and in materials science. Many stimulating analogies exist with other wave phenomena such as sound and seismology, X-rays, neutrons. The field has a rich history, which has led to many applications in lighting, novel lasers, light harvesting, microscopy, and bio optics. We provide a brief overview of complex photonic media with different classes of spatial order, varying from completely random to long-periodically ordered structures, quasi crystalline and aperiodic structures, and arrays of cavities. In addition to shaping optical waves by suitable photonic nanostructures, the realization is quickly arising that the spatial shaping of optical wavefronts with spatial light modulators dramatically increases the number of control parameters. As a result, it is becoming possible for instance to literally see through completely opaque complex media. We discuss a unified view of complex photonic media by means of a photonic interaction strength parameter. This parameter gauges the interaction of light with any complex photonic medium, and allows to compare complex media from different classes for similar applications.


title: On the Function Field Analogue of Landau's Theorem on Sums of Squares

abstract: This paper deals with function field analogues of the famous theorem of Landau which gives the asymptotic density of sums of two squares in $\mathbb{Z}$. We define the analogue of a sum of two squares in $\mathbb{F}_q[T]$ and estimate the number $B_q(n)$ of such polynomials of degree $n$ in two cases. The first case is when $q$ is large and $n$ fixed and the second case is when $n$ is large and $q$ is fixed. Although the methods used and main terms computed in each of the two cases differ, the two iterated limits of (a normalization of) $B_q(n)$ turn out to be exactly the same.


title: Self-triggered Coordination over a Shared Network under Denial-of-Service

abstract: The issue of security has become ever more prevalent in the analysis and design of cyber-physical systems. In this paper, we analyze a consensus network in the presence of Denial-of-Service (DoS) attacks, namely attacks that prevent communication among the network agents. By introducing a notion of Persistency-of-Communication (PoC), we provide a characterization of DoS frequency and duration such that consensus is not destroyed. An example is given to substantiate the analysis.


title: Observation of Bloch oscillations in molecular rotation

abstract: The periodically kicked quantum rotor is known for non-classical effects such as quantum localisation in angular momentum space or quantum resonances in rotational excitation. These phenomena have been studied in diverse systems mimicking the kicked rotor, such as cold atoms in optical lattices, or coupled photonic structures. Recently, it was predicted that several solid state quantum localisation phenomena - Anderson localisation, Bloch oscillations, and Tamm-Shockley surface states - may manifest themselves in the rotational dynamics of laser-kicked molecules. Here, we report the first observation of rotational Bloch oscillations in a gas of nitrogen molecules kicked by a periodic train of femtosecond laser pulses. A controllable detuning from the quantum resonance creates an effective accelerating potential in angular momentum space, inducing Bloch-like oscillations of the rotational excitation. These oscillations are measured via the temporal modulation of the refractive index of the gas. Our results introduce room-temperature laser-kicked molecules as a new laboratory for studies of localisation phenomena in quantum transport.

categories: quant-ph physics.atom-ph physics.chem-ph physics.optics


title: Evaluating the Performance of Multicast Resource Allocation Policies over LTE Systems

abstract: This paper addresses a multi-criteria decision method properly designed to effectively evaluate the most performing strategy for multicast content delivery in Long Term Evolution (LTE) and beyond systems. We compared the legacy conservative-based approach with other promising strategies in literature, i.e., opportunistic multicasting and subgroup-based policies tailored to exploit different cost functions, such as maximum throughput, proportional fairness and the multicast dissatisfaction index (MDI). We provide a comparison among above schemes in terms of aggregate data rate (ADR), fairness and spectral efficiency. We further design a multi-criteria decision making method, namely TOPSIS, to evaluate through a single mark the overall performance of considered strategies. The obtained results show that the MDI subgrouping strategy represents the most suitable approach for multicast content delivery as it provides the most promising trade-off between the fairness and the throughput achieved by the multicast members.


title: Efficient Spectrum Management Exploiting D2D Communication in 5G Systems

abstract: In the future standardization of the 5G networks, in Long Term Evolution (LTE) Release 13 and beyond, Device-to-Device communications (D2D) is recognized as one of the key technologies that will support the 5G architecture. In fact, D2D can be exploited for different proximity-based services (ProSe) where the users discover their neighbors and benefit form different services like social applications, advertisement, public safety, and warning messages. In such a scenario, the aim is to manage in a proper way the radio spectrum and the energy consumption to provide high Quality of Experience (QoE) and better Quality of Services (QoS). To reach this goal, in this paper we propose a novel D2D-based uploading scheme in order to decrease the amount of radio resources needed to upload to the eNodeB a certain multimedia content. As a further improvement, the proposed scheme enhances the energy consumption of the users in the network, without affects the content uploading time. The obtained results show that our scheme achieves a gain of about 35\% in term of mean radio resources used with respect to the standard LTE cellular approach. In addition, it is also 40 times more efficient in terms of energy consumption needed to upload the multimedia content.


title: Effective dynamics of microorganisms that interact with their own trail

abstract: Like ants, some microorganisms are known to leave trails on surfaces to communicate. We explore how trail-mediated self-interaction could affect the behavior of individual microorganisms when diffusive spreading of the trail is negligible on the timescale of the microorganism using a simple phenomenological model for an actively moving particle and a finite-width trail. The effective dynamics of each microorganism takes on the form of a stochastic integral equation with the trail interaction appearing in the form of short-term memory. For moderate coupling strength below an emergent critical value, the dynamics exhibits effective diffusion in both orientation and position after a phase of superdiffusive reorientation. We report experimental verification of a seemingly counterintuitive perpendicular alignment mechanism that emerges from the model.


title: Nonlinear Residual Minimization by Iteratively Reweighted Least Squares

abstract: We address the numerical solution of minimal norm residuals of {\it nonlinear} equations in finite dimensions. We take inspiration from the problem of finding a sparse vector solution by using greedy algorithms based on iterative residual minimizations in the $\ell_p$-norm, for $1 \leq p \leq 2$. Due to the mild smoothness of the problem, especially for $p \to 1$, we develop and analyze a generalized version of Iteratively Reweighted Least Squares (IRLS). This simple and efficient algorithm performs the solution of optimization problems involving non-quadratic possibly non-convex and non-smooth cost functions, which can be transformed into a sequence of common least squares problems, which can be tackled more efficiently.While its analysis has been developed in many contexts when the model equation is {\it linear}, no results are provided in the {\it nonlinear} case. We address the convergence and the rate of error decay of IRLS for nonlinear problems. The convergence analysis is based on its reformulation as an alternating minimization of an energy functional, whose variables are the competitors to solutions of the intermediate reweighted least squares problems. Under specific conditions of coercivity and local convexity, we are able to show convergence of IRLS to minimizers of the nonlinear residual problem. For the case where we are lacking local convexity, we propose an appropriate convexification.. To illustrate the theoretical results we conclude the paper with several numerical experiments. We compare IRLS with standard Matlab functions for an easily presentable example and numerically validate our theoretical results in the more complicated framework of phase retrieval problems. Finally we examine the recovery capability of the algorithm in the context of data corrupted by impulsive noise where the sparsification of the residual is desired.


title: The effect of an offset-dipole magnetic field on the Vela pulsar's gamma-ray light curves

abstract: Over the past six years, the Fermi Large Area Telescope has detected more than 150 gamma-ray pulsars, discovering a variety of light curve trends and classes. Such diversity hints at distinct underlying magnetospheric and/or emission geometries. We implemented an offset-dipole magnetic field, with an offset characterised by parameters epsilon and magnetic azimuthal angle, in an existing geometric pulsar modelling code which already includes static and retarded vacuum dipole fields. We use these different magnetic field solutions in conjunction with standard emission geometries, namely the two-pole caustic and outer gap models (the latter only for non-offset dipoles), and construct intensity maps and light curves for several pulsar parameters. We compare our model light curves to the Vela data from the second pulsar catalogue of Fermi. We use a refined chi-square grid search method for finding best-fit light curves for each of the different models. Our best fit is for the retarded vacuum dipole field and the outer gap model.


title: Relative Error Bound Analysis for Nuclear Norm Regularized Matrix Completion

abstract: In this paper, we develop a relative error bound for nuclear norm regularized matrix completion, with the focus on the completion of full-rank matrices. Under the assumption that the top eigenspaces of the target matrix are incoherent, we derive a relative upper bound for recovering the best low-rank approximation of the unknown matrix. Although multiple works have been devoted to analyzing the recovery error of full-rank matrix completion, their error bounds are usually additive, making it impossible to obtain the perfect recovery case and more generally difficult to leverage the skewed distribution of eigenvalues. Our analysis is built upon the optimality condition of the regularized formulation and existing guarantees for low-rank matrix completion. To the best of our knowledge, this is the first relative bound that has been proved for the regularized formulation of matrix completion.


title: Additively irreducible sequences in commutative semigroups

abstract: Let $\mathcal{S}$ be a commutative semigroup, and let $T$ be a sequence of terms from the semigroup $\mathcal{S}$. We call $T$ an (additively) {\sl irreducible} sequence provided that no sum of its some terms vanishes. Given any element $a$ of $\mathcal{S}$, let ${\rm D}_a(\mathcal{S})$ be the largest length of the irreducible sequence such that the sum of all terms from the sequence is equal to $a$. In case that any ascending chain of principal ideals starting from the ideal $(a)$ terminates in $\mathcal{S}$, we found the sufficient and necessary conditions of ${\rm D}_a(\mathcal{S})$ being finite, and in particular, we gave sharp lower and upper bounds of ${\rm D}_a(\mathcal{S})$ in case ${\rm D}_a(\mathcal{S})$ is finite. We also applied the result to commutative unitary rings. As a special case, the value of ${\rm D}_a(\mathcal{S})$ was determined when $\mathcal{S}$ is the multiplicative semigroup of any finite commutative principal ideal unitary ring.


title: Colossal magnetoresistance in topological Kondo insulator

abstract: Abnormal electronic properties of complex systems require new ideas concerning explanation of their behavior and possibility of realization. In this acticle we show that a colossal magnetoresistance is realized in the state of the topological Kondo insulator, that is similar to the Kondo insulator state in the Kondo lattice. The mechanism of the phenomenon is the following: in the spin gapless phase an external magnetic field induces the gap in the spectrum of spin excitations, the gap in the spectrum of fermions is opened due to a hybridization between spin and fermion subsystems at half filling, as the result the magnetic field leads to metal-insulator (or bad metal - insulator) phase transition. A model of the topological Kondo lattice defined on a honeycomb lattice is studied for the case when spinless fermion bands are half filled. It is shown that the hybridization between local moments and itinerant fermions should be understood as the hybridization between corresponding Majorana fermions of the spin and charge sectors. The system is a topological insulator, single fermion and spin excitations at low energies are massive. We will show that a spin gap induces a gap in the charge channel, it leads to an appearance of a topological insulator state with chiral gapless edge modes and the Chern number one or two depending on the exchange integrals' values. The relevance of this to the traditional Kondo insulator state is discussed.


title: Positive representations of $C_0(X)$. I

abstract: We introduce the notion of a positive spectral measure on a $\sigma$-algebra, taking values in the positive projections on a Banach lattice. Such a measure generates a bounded positive representation of the bounded measurable functions. If $X$ is a locally compact Hausdorff space, and $\pi$ is a positive representation of $C_0(X)$ on a KB-space, then $\pi$ is the restriction to $C_0(X)$ of such a representation generated by a unique regular positive spectral measure on the Borel $\sigma$-algebra of $X$. The relation between a positive representation of $C_0(X)$ on a Banach lattice and -- if it exists -- a generating positive spectral measure on the Borel $\sigma$-algebra is further investigated; here and elsewhere phenomena occur that are specific for the ordered context.


title: From outside-in to inside-out: galaxy assembly mode depends on stellar mass

abstract: In this Letter, we investigate how galaxy mass assembly mode depends on stellar mass $M_{\ast}$, using a large sample of $\sim$10, 000 low redshift galaxies. Our galaxy sample is selected to have SDSS $R_{90}>5\arcsec.0$, which allows the measures of both the integrated and the central NUV$-r$ color indices. We find that: in the $M_{\ast}-($ NUV$-r$) green valley, the $M_{\ast}<10^{10}~M_{\sun}$ galaxies mostly have positive or flat color gradients, while most of the $M_{\ast}>10^{10.5}~M_{\sun}$ galaxies have negative color gradients. When their central $D_{n}4000$ index values exceed 1.6, the $M_{\ast}<10^{10.0}~M_{\sun}$ galaxies have moved to the UV red sequence, whereas a large fraction of the $M_{\ast}>10^{10.5}~M_{\sun}$ galaxies still lie on the UV blue cloud or the green valley region. We conclude that the main galaxy assembly mode is transiting from "the outside-in" mode to "the inside-out" mode at $M_{\ast}< 10^{10}~M_{\sun}$ and at $M_{\ast}> 10^{10.5}~M_{\sun}$. We argue that the physical origin of this is the compromise between the internal and the external process that driving the star formation quenching in galaxies. These results can be checked with the upcoming large data produced by the on-going IFS survey projects, such as CALIFA, MaNGA and SAMI in the near future.


title: Concentrations for the simple random walk in unbounded nonnegative potentials

abstract: We consider the simple random walk in i.i.d. nonnegative potentials on the multidimensional cubic lattice. Our goal is to investigate the cost paid by the simple random walk for traveling from the origin to a remote location in a landscape of potentials. In particular, we obtain concentration inequalities for the travel cost in unbounded nonnegative potentials.


title: An Algebraic Realization of the Taylor-Socolar Aperiodic Monotilings

abstract: The first aperiodic monotiling, introduced by Taylor, was based on a trapezoidal prototile equipped with 14 distinct decorations. A presentation of the closely related Taylor-Socolar aperiodic monotiling is based on a hexagonal prototile equipped with 7 decorations. This paper gives decoration-free algebraic descriptions equivalent to each of these presentations. It also shows how the monotilings and Taylor triangles pattern that characterizes the aperiodicity can be obtained from just one algebraic equation.


title: Probing highly obscured, self-absorbed galaxy nuclei with vibrationally excited HCN

abstract: We present high resolution (0."4) IRAM PdBI and ALMA mm and submm observations of the (ultra) luminous infrared galaxies ((U)LIRGs) IRAS17208-0014, Arp220, IC860 and Zw049.057 that reveal intense line emission from vibrationally excited ($\nu_2$=1) J=3-2 and 4-3 HCN. The emission is emerging from buried, compact (r<17-70 pc) nuclei that have very high implied mid-infrared surface brightness $>$$5\times 10^{13}$ L$_{\odot}$ kpc$^{-2}$. These nuclei are likely powered by accreting supermassive black holes (SMBHs) and/or hot (>200 K) extreme starbursts. Vibrational, $\nu_2$=1, lines of HCN are excited by intense 14 micron mid-infrared emission and are excellent probes of the dynamics, masses, and physical conditions of (U)LIRG nuclei when H$_2$ column densities exceed $10^{24}$ cm$^{-2}$. It is clear that these lines open up a new interesting avenue to gain access to the most obscured AGNs and starbursts. Vibrationally excited HCN acts as a proxy for the absorbed mid-infrared emission from the embedded nuclei, which allows for reconstruction of the intrinsic, hotter dust SED. In contrast, we show strong evidence that the ground vibrational state ($\nu$=0), J=3-2 and 4-3 rotational lines of HCN and HCO$^+$ fail to probe the highly enshrouded, compact nuclear regions owing to strong self- and continuum absorption. The HCN and HCO$^+$ line profiles are double-peaked because of the absorption and show evidence of non-circular motions - possibly in the form of in- or outflows. Detections of vibrationally excited HCN in external galaxies are so far limited to ULIRGs and early-type spiral LIRGs, and we discuss possible causes for this. We tentatively suggest that the peak of vibrationally excited HCN emission is connected to a rapid stage of nuclear growth, before the phase of strong feedback.


title: Comparison of Training Methods for Deep Neural Networks

abstract: This report describes the difficulties of training neural networks and in particular deep neural networks. It then provides a literature review of training methods for deep neural networks, with a focus on pre-training. It focuses on Deep Belief Networks composed of Restricted Boltzmann Machines and Stacked Autoencoders and provides an outreach on further and alternative approaches. It also includes related practical recommendations from the literature on training them. In the second part, initial experiments using some of the covered methods are performed on two databases. In particular, experiments are performed on the MNIST hand-written digit dataset and on facial emotion data from a Kaggle competition. The results are discussed in the context of results reported in other research papers. An error rate lower than the best contribution to the Kaggle competition is achieved using an optimized Stacked Autoencoder.


title: Global Existence of Weak Solutions to the Barotropic Compressible Navier-Stokes Flows with Degenerate Viscosities

abstract: This paper concerns the existence of global weak solutions to the barotropic compressible Navier-Stokes equations with degenerate viscosity coefficients. We construct suitable approximate system which has smooth solutions satisfying the energy inequality, the BD entropy one, and the Mellet-Vasseur type estimate. Then, after adapting the compactness results due to Mellet-Vasseur [Comm. Partial Differential Equations 32 (2007)], we obtain the global existence of weak solutions to the barotropic compressible Navier-Stokes equations with degenerate viscosity coefficients in two or three dimensional periodic domains or whole space for large initial data. This, in particular, solved an open problem in [P. L. Lions. Mathematical topics in fluid mechanics. Vol. 2. Compressible models. Oxford University Press, 1998].


title: Nowcasting Disaster Damage

abstract: Could social media data aid in disaster response and damage assessment? Countries face both an increasing frequency and intensity of natural disasters due to climate change. And during such events, citizens are turning to social media platforms for disaster-related communication and information. Social media improves situational awareness, facilitates dissemination of emergency information, enables early warning systems, and helps coordinate relief efforts. Additionally, spatiotemporal distribution of disaster-related messages helps with real-time monitoring and assessment of the disaster itself. Here we present a multiscale analysis of Twitter activity before, during, and after Hurricane Sandy. We examine the online response of 50 metropolitan areas of the United States and find a strong relationship between proximity to Sandy's path and hurricane-related social media activity. We show that real and perceived threats -- together with the physical disaster effects -- are directly observable through the intensity and composition of Twitter's message stream. We demonstrate that per-capita Twitter activity strongly correlates with the per-capita economic damage inflicted by the hurricane. Our findings suggest that massive online social networks can be used for rapid assessment ("nowcasting") of damage caused by a large-scale disaster.


title: A bi-convex optimization problem to compute Nash equilibrium in n-player games and an algorithm

abstract: In this paper we present optimization problems with biconvex objective function and linear constraints such that the set of global minima of the optimization problems is the same as the set of Nash equilibria of a n-player general-sum normal form game. We further show that the objective function is an invex function and consider a projected gradient descent algorithm. We prove that the projected gradient descent scheme converges to a partial optimum of the objective function. We also present simulation results on certain test cases showing convergence to a Nash equilibrium strategy.


title: Origin of the resistive anisotropy in the electronic nematic phase of BaFe$_2$As$_2$ revealed by optical spectroscopy

abstract: We perform, as a function of uniaxial stress, an optical-reflectivity investigation of the representative 'parent' ferropnictide BaFe$_2$As$_2$ in a broad spectral range, across the tetragonal-to-orthorhombic phase transition and the onset of the long-range antiferromagnetic order (AFM). The infrared response reveals that the $dc$ transport anisotropy in the orthorhombic AFM state is determined by the interplay between the Drude spectral weight and the scattering rate, but that the dominant effect is clearly associated with the metallic spectral weight. In the paramagnetic tetragonal phase, though, the $dc$ resistivity anisotropy of strained samples is almost exclusively due to stress-induced changes in the Drude weight rather than in the scattering rate, definitively establishing the anisotropy of the Fermi surface parameters as the primary effect driving the $dc$ transport properties in the electronic nematic state.


title: Information Complexity and the Quest for Interactive Compression (A Survey)

abstract: Information complexity is the interactive analogue of Shannon's classical information theory. In recent years this field has emerged as a powerful tool for proving strong communication lower bounds, and for addressing some of the major open problems in communication complexity and circuit complexity. A notable achievement of information complexity is the breakthrough in understanding of the fundamental direct sum and direct product conjectures, which aim to quantify the power of parallel computation. This survey provides a brief introduction to information complexity, and overviews some of the recent progress on these conjectures and their tight relationship with the fascinating problem of compressing interactive protocols.


title: A Bernstein type result for graphical self-shrinkers in $\mathbb{R}^4$

abstract: Self-shrinkers are important geometric objects in the study of mean curvature flows, while the Bernstein Theorem is one of the most profound results in minimal surface theory. We prove a Bernstein type result for graphical self-shrinker surfaces with codimension two in $\mathbb{R}^4$. Namely, under certain natural conditions on the Jacobian of any smooth map from $\mathbb{R}^2$ to $\mathbb{R}^2$, we show that the self-shrinker which is the graph of this map must be affine linear. The proof relies on the derivation of structure equations of graphical self-shrinkers in terms of the parallel form, and the existence of some positive functions on self-shrinkers related to these Jacobian conditions.


title: A quantization of the harmonic analysis on the infinite-dimensional unitary group

abstract: The present work stemmed from the study of the problem of harmonic analysis on the infinite-dimensional unitary group U(\infty). That problem consisted in the decomposition of a certain 4-parameter family of unitary representations, which replace the nonexisting two-sided regular representation (Olshanski, J. Funct. Anal., 2003, arXiv:0109193). The required decomposition is governed by certain probability measures on an infinite-dimensional space \Omega, which is a dual object to U(\infty). A way to describe those measures is to convert them into determinantal point processes on the real line, it turned out that their correlation kernels are computable in explicit form --- they admit a closed expression in terms of the Gauss hypergeometric function 2-F-1 (Borodin and Olshanski, Ann. Math., 2005, arXiv:0109194). In the present work we describe a (nonevident) q-discretization of the whole construction. This leads us to a new family of determinantal point processes. We reveal its connection with an exotic finite system of q-discrete orthogonal polynomials --- the so-called pseudo big q-Jacobi polynomials. The new point processes live on a double q-lattice and we show that their correlation kernels are expressed through the basic hypergeometric function 2-\phi-1. A crucial novel ingredient of our approach is an extended version G of the Gelfand-Tsetlin graph (the conventional graph describes the Gelfand-Tsetlin branching rule for irreducible representations of unitary groups). We find the q-boundary of G, thus extending previously known results (Gorin, Adv. Math., 2012, arXiv:1011.1769).


title: Evaluating Dynamic File Striping For Lustre

abstract: We define dynamic striping as the ability to assign different Lustre striping characteristics to contiguous segments of a file as it grows. In this paper, we evaluate the effects of dynamic striping using a watermark-based strategy where the stripe count or width is increased once a file's size exceeds one of the chosen watermarks. To measure the performance of this strategy we used a modified version of the IOR benchmark, a netflow analysis workload, and the blastn algorithm from NCBI BLAST. The results indicate that dynamic striping is beneficial to tasks with unpredictable data file size and large sequential reads, but are less conclusive for workloads with significant random read phases.


title: Topological Hopf algebras and their Hopf-cyclic cohomology

abstract: A natural extension of the Hopf-cyclic cohomology, with coefficients, is introduced to encompass topological Hopf algebras. The topological theory allows to work with infinite dimensional Lie algebras. Furthermore, the category of coefficients (AYD modules) over a topological Lie algebra and those over its universal enveloping (Hopf) algebra are isomorphic. For topological Hopf algebras, the category of coefficients is identified with the representation category of a topological algebra called the anti-Drinfeld double. Finally, a topological van Est type isomorphism is detailed, connecting the Hopf-cyclic cohomology to the relative Lie algebra cohomology with respect to a maximal compact subalgebra.


title: Bounded geometry and leaves

abstract: The main theorem states that any complete connected Riemannian manifold of bounded geometry can be isometrically realized as a leaf with trivial holonomy in a compact Riemannian foliated space.


title: Monitoring Extreme-scale Lustre Toolkit

abstract: We discuss the design and ongoing development of the Monitoring Extreme-scale Lustre Toolkit (MELT), a unified Lustre performance monitoring and analysis infrastructure that provides continuous, low-overhead summary information on the health and performance of Lustre, as well as on-demand, in- depth problem diagnosis and root-cause analysis. The MELT infrastructure leverages a distributed overlay network to enable monitoring of center-wide Lustre filesystems where clients are located across many network domains. We preview interactive command-line utilities that help administrators and users to observe Lustre performance at various levels of resolution, from individual servers or clients to whole filesystems, including job-level reporting. Finally, we discuss our future plans for automating the root-cause analysis of common Lustre performance problems.


title: Assessing binary classifiers using only positive and unlabeled data

abstract: Assessing the performance of a learned model is a crucial part of machine learning. However, in some domains only positive and unlabeled examples are available, which prohibits the use of most standard evaluation metrics. We propose an approach to estimate any metric based on contingency tables, including ROC and PR curves, using only positive and unlabeled data. Estimating these performance metrics is essentially reduced to estimating the fraction of (latent) positives in the unlabeled set, assuming known positives are a random sample of all positives. We provide theoretical bounds on the quality of our estimates, illustrate the importance of estimating the fraction of positives in the unlabeled set and demonstrate empirically that we are able to reliably estimate ROC and PR curves on real data.


title: Quantum Set Theory Extending the Standard Probabilistic Interpretation of Quantum Theory

abstract: The notion of equality between two observables will play many important roles in foundations of quantum theory. However, the standard probabilistic interpretation based on the conventional Born formula does not give the probability of equality between two arbitrary observables, since the Born formula gives the probability distribution only for a commuting family of observables. In this paper, quantum set theory developed by Takeuti and the present author is used to systematically extend the standard probabilistic interpretation of quantum theory to define the probability of equality between two arbitrary observables in an arbitrary state. We apply this new interpretation to quantum measurement theory, and establish a logical basis for the difference between simultaneous measurability and simultaneous determinateness.


title: Entropy bound for the photon gas in noncommutative spacetime

abstract: Motivated by the doubly special relativity theories and noncommutative spacetime structures, thermodynamical properties of the photon gas in a phase space with compact spatial momentum space is studied. At the high temperature limit, the upper bounds for the internal energy and entropy are obtained which are determined by the size of the compact spatial momentum space. The maximum internal energy turns out to be of the order of the Planck energy and the entropy bound is then determined by the factor $\big(V/l_{_{\rm Pl}}^3\big)$ through the relevant identification of the size of the momentum space with Planck scale. The entropy bound is very similar to the case of Bekenstein-Hawking entropy of black holes and suggests that thermodynamics of black holes may be deduced from a saturated state in the framework of a full quantum gravitational statistical mechanics.


title: Diameter and Stationary Distribution of Random $r$-out Digraphs

abstract: Let $D(n,r)$ be a random $r$-out regular directed multigraph on the set of vertices $\{1,\ldots,n\}$. In this work, we establish that for every $r \ge 2$, there exists $\eta_r>0$ such that $\text{diam}(D(n,r))=(1+\eta_r+o(1))\log_r{n}$. Our techniques also allow us to bound some extremal quantities related to the stationary distribution of a simple random walk on $D(n,r)$. In particular, we determine the asymptotic behaviour of $\pi_{\max}$ and $\pi_{\min}$, the maximum and the minimum values of the stationary distribution. We show that with high probability $\pi_{\max} = n^{-1+o(1)}$ and $\pi_{\min}=n^{-(1+\eta_r)+o(1)}$. Our proof shows that the vertices with $\pi(v)$ near to $\pi_{\min}$ lie at the top of "narrow, slippery towers", such vertices are also responsible for increasing the diameter from $(1+o(1))\log_r n$ to $(1+\eta_r+o(1))\log_r{n}$.


title: Manifestation of nematic degrees of freedom in the Raman response function of iron pnictides

abstract: We establish a relation between the Raman response function in the $B_{1g}$ channel and the electronic contribution to the nematic susceptibility within the spin-driven approach to electron nematicity of the iron based superconductors. The spin-driven nematic phase, characterized by the broken $C_4$ symmetry, but unbroken $O(3$) spin-rotational symmetry, is generated by the presence of magnetic fluctuations associated with the striped phase. It occurs as a separate phase between $T_N$ and $T_s$ in systems where the structural and magnetic phase transitions are separated. Detecting the presence of nematic degrees of freedom in iron-based superconductors is a difficult task, since it involves measuring higher order spin correlation functions. We show that the nematic degrees of freedom manifest themselves in the experimentally measurable Raman response function. We calculate the Raman response function in tetragonal phase in the large $N$ limit by considering Aslamazov-Larkin type of diagrams that contain a series of inserted fermionic boxes that resemble the nematic coupling constant of the theory. These diagrams effectively account for collisions between spin fluctuations. By summing an infinite number of such higher order diagrams, we demonstrate that the electronic Raman response function shows a clear maximum at the structural phase transition in the $B_{1g}$ channel. Hence, the Raman response function can be used to probe nematic degrees of freedom.


title: An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains

abstract: We consider the problem of finding minimum-link rectilinear paths in rectilinear polygonal domains in the plane. A path or a polygon is rectilinear if all its edges are axis-parallel. Given a set $\mathcal{P}$ of $h$ pairwise-disjoint rectilinear polygonal obstacles with a total of $n$ vertices in the plane, a minimum-link rectilinear path between two points is a rectilinear path that avoids all obstacles with the minimum number of edges. In this paper, we present a new algorithm for finding minimum-link rectilinear paths among $\mathcal{P}$. After the plane is triangulated, with respect to any source point $s$, our algorithm builds an $O(n)$-size data structure in $O(n+h\log h)$ time, such that given any query point $t$, the number of edges of a minimum-link rectilinear path from $s$ to $t$ can be computed in $O(\log n)$ time and the actual path can be output in additional time linear in the number of the edges of the path. The previously best algorithm computes such a data structure in $O(n\log n)$ time.


title: Mixed product Poisson structures associated to Poisson Lie groups and Lie bialgebras

abstract: We introduce and study some mixed product Poisson structures on product manifolds associated to Poisson Lie groups and Lie bialgebras. For quasitriangular Lie bialgebras, our construction is equivalent to that of fusion products of quasi-Poisson G-manifolds introduced by Alekseev, Kosmann- Schwarzbach, and Meinrenken. Our primary examples include four series of holomorphic Poisson structures on products of flag varieties and related spaces of complex semi-simple Lie groups.


title: Index Coding and Network Coding via Rank Minimization

abstract: Index codes reduce the number of bits broadcast by a wireless transmitter to a number of receivers with different demands and with side information. It is known that the problem of finding optimal linear index codes is NP-hard. We investigate the performance of different heuristics based on rank minimization and matrix completion methods, such as alternating projections and alternating minimization, for constructing linear index codes over the reals. As a summary of our results, the alternating projections method gives the best results in terms of minimizing the number of broadcast bits and convergence rate and leads to up to 13% savings in average communication cost compared to graph coloring algorithms studied in the literature. Moreover, we describe how the proposed methods can be used to construct linear network codes for non-multicast networks. Our computer code is available online.


title: Searching for light echoes due to CSM in SN Ia spectra

abstract: We present an analytical model for light echoes (LEs) coming from circumstellar material (CSM) around Type Ia Supernovae (SNe Ia). Using this model we find two spectral signatures at 4100 {\AA} and 6200 {\AA} that are useful to identify LEs during the Lira law phase (between 35 and 80 days after maximum light) coming from nearby CSM at distances of 0.01-0.25 pc. We analyze a sample of 89 SNe Ia divided in two groups according to their B-V decline rate during the Lira law phase, and search for LEs from CSM interaction in the group of SNe with steeper slopes by comparing their spectra with our LE model. We find that a model with LEs + pure extinction from interstellar material (ISM) fits better the observed spectra than a pure ISM extinction model that is constant in time, but we find that a decreasing extinction alone explains better the observations without the need of LEs, possibly implying dust sublimation due to the radiation from the SN.


title: Memetic Elitist Pareto Evolutionary Algorithm for Virtual Network Embedding

abstract: Assigning virtual network resources to physical network components, called Virtual Network Embedding, is a major challenge in cloud computing platforms. In this paper, we propose a memetic elitist pareto evolutionary algorithm for virtual network embedding problem, which is called MEPE-VNE. MEPE-VNE applies a non-dominated sorting-based multi-objective evolutionary algorithm, called NSGA-II, to reduce computational complexity of constructing a hierarchy of non-dominated Pareto fronts and assign a rank value to each virtual network embedding solution based on its dominance level and crowding distance value. Local search is applied to enhance virtual network embedding solutions and speed up convergence of the proposed algorithm. To reduce loss of good solutions, MEPE-VNE ensures elitism by passing virtual network embedding solutions with best fitness values to next generation. Performance of the proposed algorithm is evaluated and compared with existing algorithms using extensive simulations, which show that the proposed algorithm improves virtual network embedding by increasing acceptance ratio and revenue while decreasing the cost incurred by substrate network.


title: Multi-frequency image reconstruction for radio interferometry. A regularized inverse problem approach

abstract: We describe a "spatio-spectral" deconvolution algorithm for wide-band imaging in radio interferometry. In contrast with the existing multi-frequency reconstruction algorithms, the proposed method does not rely on a model of the sky-brightness spectral distribution. This non-parametric approach can be of particular interest for the new generation of low frequency radiotelescopes. The proposed solution formalizes the reconstruction problem as a convex optimization problem with spatial and spectral regularizations. The efficiency of this approach has been already proven for narrow-band image reconstruction and the present contribution can be considered as its extension to the multi-frequency case. Because the number of frequency bands multiplies the size of the inverse problem, particular attention is devoted to the derivation of an iterative large scale optimization algorithm. It is shown that the main computational bottleneck of the approach, which lies in the resolution of a linear system, can be efficiently overcome by a fully parallel implementation w.r.t. the frequencies, where each processor reconstructs a narrow-band image. All the other optimization steps are extremely fast. A parallel implementation of the algorithm in Julia is publicly available at https://github.com/andferrari. Preliminary simulations illustrate the performances of the method and its ability to reconstruct complex spatio-spectral structures.


title: Maximum a Posteriori Estimation by Search in Probabilistic Programs

abstract: We introduce an approximate search algorithm for fast maximum a posteriori probability estimation in probabilistic programs, which we call Bayesian ascent Monte Carlo (BaMC). Probabilistic programs represent probabilistic models with varying number of mutually dependent finite, countable, and continuous random variables. BaMC is an anytime MAP search algorithm applicable to any combination of random variables and dependencies. We compare BaMC to other MAP estimation algorithms and show that BaMC is faster and more robust on a range of probabilistic models.


title: Numerical and enumerative results on Okounkov bodies

abstract: In this note we focus on three independent problems on Okounkov bodies for projective varieties. The main goal is to present a geometric version of the classical Fujita Approximation Theorem, a Jow-type theorem and a cardinality formulae for Minkowski bases on a certain class of smooth projective surfaces.


title: Charge transfer model for the electronic structure of layered ruthenates

abstract: Motivated by the earlier experimental results and \textit{ab initio} studies on the electronic structure of layered ruthenates (Sr$_2$RuO$_4$ and Ca$_2$RuO$_4$) we introduce and investigate the multiband $d-p$ charge transfer model describing a single RuO$_4$ layer, similar to the charge transfer model for a single CuO$_2$ plane including apical oxygen orbitals in high $T_c$ cuprates. The present model takes into account nearest-neighbor anisotropic ruthenium-oxygen $d-p$ and oxygen-oxygen $p-p$ hopping elements, crystal-field splittings and spin-orbit coupling. The intraorbital Coulomb repulsion and Hund's exchange are defined not only at ruthenium but also at oxygen ions. Our results demonstrate that the RuO$_4$ layer cannot be regarded to be a pure ruthenium $t_{2g}$ system. We examine a different scenario in which ruthenium $e_g$ orbitals are partly occupied and highlight the significance of oxygen orbitals. We point out that the predictions of an idealized model based on ionic configuration (with $n_0=4+4\times 6=28$ electrons per RuO$_4$ unit) do not agree with the experimental facts for Sr$_2$RuO$_4$ which support our finding that the electron number in the $d-p$ states is significantly smaller. In fact, we find the electron occupation of $d$ and $p$ orbitals for a single RuO$_4$ unit $n=28-x$, being smaller by at least 1--1.5 electrons from that in the ionic model and corresponding to self-doping with $x\simeq 1.5$.


title: Stable Delaunay Graphs

abstract: Let $P$ be a set of $n$ points in $\mathrm{R}^2$, and let $\mathrm{DT}(P)$ denote its Euclidean Delaunay triangulation. We introduce the notion of an edge of $\mathrm{DT}(P)$ being {\it stable}. Defined in terms of a parameter $\alpha>0$, a Delaunay edge $pq$ is called $\alpha$-stable, if the (equal) angles at which $p$ and $q$ see the corresponding Voronoi edge $e_{pq}$ are at least $\alpha$. A subgraph $G$ of $\mathrm{DT}(P)$ is called {\it $(c\alpha, \alpha)$-stable Delaunay graph} ($\mathrm{SDG}$ in short), for some constant $c \ge 1$, if every edge in $G$ is $\alpha$-stable and every $c\alpha$-stable of $\mathrm{DT}(P)$ is in $G$. We show that if an edge is stable in the Euclidean Delaunay triangulation of $P$, then it is also a stable edge, though for a different value of $\alpha$, in the Delaunay triangulation of $P$ under any convex distance function that is sufficiently close to the Euclidean norm, and vice-versa. In particular, a $6\alpha$-stable edge in $\mathrm{DT}(P)$ is $\alpha$-stable in the Delaunay triangulation under the distance function induced by a regular $k$-gon for $k \ge 2\pi/\alpha$, and vice-versa. Exploiting this relationship and the analysis in~\cite{polydel}, we present a linear-size kinetic data structure (KDS) for maintaining an $(8\alpha,\alpha)$-$\mathrm{SDG}$ as the points of $P$ move. If the points move along algebraic trajectories of bounded degree, the KDS processes nearly quadratic events during the motion, each of which can processed in $O(\log n)$ time. Finally, we show that a number of useful properties of $\mathrm{DT}(P)$ are retained by $\mathrm{SDG}$ of $P$.


title: FlowNet: Learning Optical Flow with Convolutional Networks

abstract: Convolutional neural networks (CNNs) have recently been very successful in a variety of computer vision tasks, especially on those linked to recognition. Optical flow estimation has not been among the tasks where CNNs were successful. In this paper we construct appropriate CNNs which are capable of solving the optical flow estimation problem as a supervised learning task. We propose and compare two architectures: a generic architecture and another one including a layer that correlates feature vectors at different image locations. Since existing ground truth data sets are not sufficiently large to train a CNN, we generate a synthetic Flying Chairs dataset. We show that networks trained on this unrealistic data still generalize very well to existing datasets such as Sintel and KITTI, achieving competitive accuracy at frame rates of 5 to 10 fps.


title: Generation of scale invariant magnetic fields in bouncing universes

abstract: We consider the generation of primordial magnetic fields in a class of bouncing models when the electromagnetic action is coupled non-minimally to a scalar field that, say, drives the background evolution. For scale factors that have the power law form at very early times and non-minimal couplings which are simple powers of the scale factor, one can easily show that scale invariant spectra for the magnetic field can arise before the bounce for certain values of the indices involved. It will be interesting to examine if these power spectra retain their shape after the bounce. However, analytical solutions for the Fourier modes of the electromagnetic vector potential across the bounce are difficult to obtain. In this work, with the help of a new time variable that we introduce, which we refer to as the ${\rm e}$-${\cal N}$-fold, we investigate these scenarios numerically. Imposing the initial conditions on the modes in the contracting phase, we numerically evolve the modes across the bounce and evaluate the spectra of the electric and magnetic fields at a suitable time after the bounce. As one could have intuitively expected, though the complete spectra depend on the details of the bounce, we find that, under the original conditions, scale invariant spectra of the magnetic fields do arise for wavenumbers much smaller than the scale associated with the bounce. We also show that magnetic fields which correspond to observed strengths today can be generated for specific values of the parameters. But, we find that, at the bounce, the backreaction due to the electromagnetic modes that have been generated can be significantly large calling into question the viability of the model. We briefly discuss the implications of our results.


title: Simulations to study the static polarization limit for RHIC lattice with the Polymorphic Tracking Code

abstract: We report a study of spin dynamics based on simulations with the Polymorphic Tracking Code (PTC), exploring the dependence of the static polarization limit on various beam parameters and lattice settings for a practical RHIC lattice.


title: Memetic Multi-Objective Particle Swarm Optimization-Based Energy-Aware Virtual Network Embedding

abstract: In cloud infrastructure, accommodating multiple virtual networks on a single physical network reduces power consumed by physical resources and minimizes cost of operating cloud data centers. However, mapping multiple virtual network resources to physical network components, called virtual network embedding (VNE), is known to be NP-hard. With considering energy efficiency, the problem becomes more complicated. In this paper, we model energy-aware virtual network embedding, devise metrics for evaluating performance of energy aware virtual network-embedding algorithms, and propose an energy aware virtual network-embedding algorithm based on multi-objective particle swarm optimization augmented with local search to speed up convergence of the proposed algorithm and improve solutions quality. Performance of the proposed algorithm is evaluated and compared with existing algorithms using extensive simulations, which show that the proposed algorithm improves virtual network embedding by increasing revenue and decreasing energy consumption.


title: Large-scale weakly nonlinear perturbations of convective magnetic dynamos in a rotating layer

abstract: We present a new mechanism for generation of large-scale magnetic field by thermal convection which does not involve the alpha-effect. We consider weakly nonlinear perturbations of space-periodic steady convective magnetic dynamos in a rotating layer that were identified in our previous work. The perturbations have a spatial scale in the horizontal direction that is much larger than the period of the perturbed convective magnetohydrodynamic state. Following the formalism of the multiscale stability theory, we have derived the system of amplitude equations governing the evolution of the leading terms in the expansion of the perturbations in power series in the scale ratio. This asymptotic analysis is more involved than in the cases considered earlier, because the kernel of the operator of linearisation has zero-mean neutral modes whose origin lies in the spatial invariance of the perturbed regime, the operator reduced on the generalised kernel has two Jordan normal form blocks of size two, and simplifying symmetries of the perturbed state are now missing. Numerical results for the amplitude equations show that a large-scale perturbation, periodic in slow horizontal variable, either converges to a short-scale neutral stability mode with amplitudes tending to constant values, or it blows up at a finite slow time.


title: Spacetime invariants and their uses

abstract: There are various types of global and local spacetime invariant in general relativity. Here I focus on the local invariants obtainable from the curvature tensor and its derivatives. The number of such invariants at each order of differentiation that are algebraically independent will be discussed. There is no universally valid choice of a minimal set. The number in a complete set will also be discussed. The invariants can then be used to characterize solutions of the Einstein equations (locally), to test apparently distinct solutions for equivalence, and to construct solutions. Other applications concern limits of families of spacetimes, and the characterization of horizons and singularities. Further uses are briefly mentioned.


title: The Poincar\'e Inequality does not improve with blow-up

abstract: For each $\beta>1$ we construct a family $F_\beta$ of metric measure spaces which is closed under the operation of taking weak-tangents (i.e.~blow-ups), and such that each element of $F_\beta$ admits a $(1,P)$-Poincar\'e inequality if and only if $P>\beta$.


title: When Hillclimbers Beat Genetic Algorithms in Multimodal Optimization

abstract: This paper investigates the performance of multistart next ascent hillclimbing and well-known evolutionary algorithms incorporating diversity preservation techniques on instances of the multimodal problem generator. This generator induces a class of problems in the bitstringdomain which is interesting to study from a theoretical perspective in the context of multimodal optimization, as it is a generalization of the classical OneMax and TwoMax functions for an arbitrary number of peaks. An average-case runtime analysis for multistart next ascent hill-climbing is presented for uniformly distributed equal-height instances of this class of problems. It is shown empirically that conventional niching and mating restriction techniques incorporated in an evolutionary algorithm are not sufficient to make them competitive with the hillclimbing strategy. We conjecture the reason for this behaviour is the lack of structure in the space of local optima on instances of this problem class, which makes an optimization algorithm unable to exploit information from one optimum to infer where another optimum might be. When no such structure exist, it seems that the best strategy for discovering all optima is a brute-force one. Overall, our study gives insights with respect to the adequacy of hillclimbers and evolutionary algorithms for multimodal optimization, depending on properties of the fitness landscape.


title: On a conjecture of Erd\H{O}s, P\'olya and Tur\'an on consecutive gaps between primes

abstract: Let p_n denote the sequence of all primes and let d_n=p_n-p_{n-1} denote the sequence of all gaps between consecutive primes. In 1948 Erd\H{o}s and Tur\'an showed that d_{n+1}-d_n changes sign infinitely often and together with P\'olya asked for a necessary and sufficient condition that a fixed linear combination of r>1 consecutive prime gaps d_{n+i} i=(1,2,...r) should change sign infinitely often as n runs through the sequence of all natural numbers. They conjectured that the condition is that the non zero values among the coefficients of the linear combination cannot all have the same sign but they could prove only much weaker relations. In the present work this conjecture is proved by the aid of the Maynard-Tao method and other important ideas of the recent work of W.D. Banks, T. Freiberg and J.Maynard (see arXiv:1404.59094v2).


title: Twitter-based analysis of the dynamics of collective attention to political parties

abstract: Large-scale data from social media have a significant potential to describe complex phenomena in real world and to anticipate collective behaviors such as information spreading and social trends. One specific case of study is represented by the collective attention to the action of political parties. Not surprisingly, researchers and stakeholders tried to correlate parties' presence on social media with their performances in elections. Despite the many efforts, results are still inconclusive since this kind of data is often very noisy and significant signals could be covered by (largely unknown) statistical fluctuations. In this paper we consider the number of tweets (tweet volume) of a party as a proxy of collective attention to the party, identify the dynamics of the volume, and show that this quantity has some information on the elections outcome. We find that the distribution of the tweet volume for each party follows a log-normal distribution with a positive autocorrelation of the volume over short terms, which indicates the volume has large fluctuations of the log-normal distribution yet with a short-term tendency. Furthermore, by measuring the ratio of two consecutive daily tweet volumes, we find that the evolution of the daily volume of a party can be described by means of a geometric Brownian motion (i.e., the logarithm of the volume moves randomly with a trend). Finally, we determine the optimal period of averaging tweet volume for reducing fluctuations and extracting short-term tendencies. We conclude that the tweet volume is a good indicator of parties' success in the elections when considered over an optimal time window. Our study identifies the statistical nature of collective attention to political issues and sheds light on how to model the dynamics of collective attention in social media.


title: Amalgamations of classes of Banach spaces with a monotone basis

abstract: It was proved by Argyros and Dodos that, for many classes $ C $ of separable Banach spaces which share some property $ P $, there exists an isomorphically universal space that satisfies $ P $ as well. We introduce a variant of their amalgamation technique which provides an isometrically universal space in the case that $ C $ consists of spaces with a monotone Schauder basis. For example, we prove that if $ C $ is a set of separable Banach spaces which is analytic with respect to the Effros-Borel structure and every $ X \in C $ is reflexive and has a monotone Schauder basis, then there exists a separable reflexive Banach space that is isometrically universal for $ C $.


title: Hyperbolicity via Geodesic Stability

abstract: A geodesic $g$ is Morse, for every $L \geq 1, A \geq 0$ there exists a $C=C_g(L,A)$ such that any $(L,A)$-quasi-geodesic connecting two points on $g$ stays $C$-close to $g$. The Morse lemma implies that in a hyperbolic space every geodesic is Morse. Here we prove the converse: If a homogeneous proper geodesic space is such that for every geodesic $g$ and every $L\geq 1, A \geq 0$ there exists a constant $C=C_g(L,A)$ such that any $(L,A)$-quasi-geodesic between any two points on $g$ stays $C$-close, then the space is hyperbolic. This applies in particular to infinite groups in which all geodesics are Morse.


title: Fast Dictionary Matching for Content-based Image Retrieval

abstract: This paper describes a method for searching for common sets of descriptors between collections of images. The presented method operates on local interest keypoints, which are generated using the SURF algorithm. The use of a dictionary of descriptors allowed achieving good performance of the content-based image retrieval. The method can be used to initially determine a set of similar pairs of keypoints between images. For this purpose, we use a certain level of tolerance between values of descriptors, as values of feature descriptors are almost never equal but similar between different images. After that, the method compares the structure of rotation and location of interest points in one image with the point structure in other images. Thus, we were able to find similar areas in images and determine the level of similarity between them, even when images contain different scenes.


title: Speed of field driven domain walls in nanowires with large transverse magnetic anisotropy

abstract: Recent analytical and numerical work on field driven domain wall propagation in nanowires has shown that for large transverse anisotropy and sufficiently large applied fields the Walker profile becomes unstable before the breakdown field, giving way to a slower stationary domain wall. We perform an asymptotic expansion of the Landau Lifshitz Gilbert equation for large transverse magnetic anisotropy and show that the asymptotic dynamics reproduces this behavior. At low applied field the speed increases linearly with the field and the profile is the classic Landau profile. Beyond a critical value of the applied field the domain wall slows down. The appearance of a slower domain wall profile in the asymptotic dynamics is due to a transition from a pushed to a pulled front of a reaction diffusion equation.


title: Bouncing cosmology with future singularity from modified gravity

abstract: We investigate which Jordan frame $F(R)$ gravity can describe a Type IV singular bouncing cosmological evolution, with special emphasis given near the point at which the Type IV singularity occurs. The cosmological bounce is chosen in such a way so that the bouncing point coincides exactly with Type IV singularity point. The stability of the resulting $F(R)$ gravity is examined and in addition, we study the Einstein frame scalar-tensor theory counterpart of the resulting Jordan frame $F(R)$ gravity. Also, by assuming that the Jordan frame metric is chosen in such a way so that, when conformally transformed in the Einstein frame, it yields a quasi de Sitter or de Sitter Friedmann-Robertson-Walker metric, we study the observational indexes which turn out to be consistent with Planck 2015 data in the case of the Einstein frame scalar theory. Finally, we study the behavior of the effective equation of state corresponding to the Type IV singular bounce and after we compare the resulting picture with other bouncing cosmologies, we critically discuss the implications of our analysis.


title: Multi-layer Architecture For Storing Visual Data Based on WCF and Microsoft SQL Server Database

abstract: In this paper we present a novel architecture for storing visual data. Effective storing, browsing and searching collections of images is one of the most important challenges of computer science. The design of architecture for storing such data requires a set of tools and frameworks such as SQL database management systems and service-oriented frameworks. The proposed solution is based on a multi-layer architecture, which allows to replace any component without recompilation of other components. The approach contains five components, i.e. Model, Base Engine, Concrete Engine, CBIR service and Presentation. They were based on two well-known design patterns: Dependency Injection and Inverse of Control. For experimental purposes we implemented the SURF local interest point detector as a feature extractor and $K$-means clustering as indexer. The presented architecture is intended for content-based retrieval systems simulation purposes as well as for real-world CBIR tasks.


title: Autonomy and Reliability of Continuous Active Learning for Technology-Assisted Review

abstract: We enhance the autonomy of the continuous active learning method shown by Cormack and Grossman (SIGIR 2014) to be effective for technology-assisted review, in which documents from a collection are retrieved and reviewed, using relevance feedback, until substantially all of the relevant documents have been reviewed. Autonomy is enhanced through the elimination of topic-specific and dataset-specific tuning parameters, so that the sole input required by the user is, at the outset, a short query, topic description, or single relevant document; and, throughout the review, ongoing relevance assessments of the retrieved documents. We show that our enhancements consistently yield superior results to Cormack and Grossman's version of continuous active learning, and other methods, not only on average, but on the vast majority of topics from four separate sets of tasks: the legal datasets examined by Cormack and Grossman, the Reuters RCV1-v2 subject categories, the TREC 6 AdHoc task, and the construction of the TREC 2002 filtering test collection.


title: Evidence for parking conjectures

abstract: Let $W$ be an irreducible real reflection group. Armstrong, Reiner, and the author presented a model for parking functions attached to W and made three increasingly strong conjectures about these objects. The author generalized these objects and conjectures to the Fuss-Catalan level of generality. Even the weakest of these conjectures would imply a collection of facts in Coxeter-Catalan theory which are at present understood only in a case-by-case fashion. We prove that when $W$ belongs to any the infinite families ABCDI, the strongest of these conjectures is generically true.