title: The catalogues and mid-infrared environment of Interstellar OH Masers

abstract: Data for a number of OH maser lines have been collected from surveys. The posi- tions are compared to recent mid-infrared (MIR) surveys such as Spitzer-GLIMPSE and WISE, restricting the comparison to point sources. The colors and intensities of the IR sources are compared. There are many 18 cm OH masers, but far fewer in lines arising from higher energy levels. We also make a comparison with the 5 cm Class II methanol masers. We have divided the results into 3 subsamples: those associated with OH masers only, those associated with OH masers and Class II methanol masers, and those only associated with Class II methanol masers. There are no obvious dif- ferences in the color-color or color-magnitude results for the GLIMPSE point sources. However, according to the results from the WISE 22 {\mu}m survey, the sources associ- ated with OH masers are brighter than those associated with methanol masers. We interpret the presence of OH and methanol masers mark the locations of regions where stars are forming. The OH masers are located on the borders of sharp features found in the IR. These are referred to as bubbles. If the OH masers mark the positions of protostars, the result provides indirect evidence for triggered star formation caused by the expansion of the bubbles.


title: Maxwell-Chern-Simons vortices in a CPT-odd Lorentz-violating Higgs Electrodynamics

abstract: We have studied BPS vortices in a CPT-odd and Lorentz-violating Maxwell-Chern-Simons-Higgs (MCSH) electrodynamics attained from the dimensional reduction of the Carroll-Field-Jackiw-Higgs model. The Lorentz-violating parameter induces a pronounced behavior at origin (for the magnetic/electric fields and energy density) which is absent in the MCSH vortices. For some combination of the Lorentz-violating coefficients there always exist a sufficiently large winding number $n_{0}$ such that for all $% |n|\geq |n_{0}|$ the magnetic field flips its signal, yielding two well defined regions with opposite magnetic flux. However, the total magnetic flux remains quantized and proportional to the winding number.


title: Graph-based Anomaly Detection and Description: A Survey

abstract: Detecting anomalies in data is a vital task, with numerous high-impact applications in areas such as security, finance, health care, and law enforcement. While numerous techniques have been developed in past years for spotting outliers and anomalies in unstructured collections of multi-dimensional points, with graph data becoming ubiquitous, techniques for structured {\em graph} data have been of focus recently. As objects in graphs have long-range correlations, a suite of novel technology has been developed for anomaly detection in graph data. This survey aims to provide a general, comprehensive, and structured overview of the state-of-the-art methods for anomaly detection in data represented as graphs. As a key contribution, we provide a comprehensive exploration of both data mining and machine learning algorithms for these {\em detection} tasks. we give a general framework for the algorithms categorized under various settings: unsupervised vs. (semi-)supervised approaches, for static vs. dynamic graphs, for attributed vs. plain graphs. We highlight the effectiveness, scalability, generality, and robustness aspects of the methods. What is more, we stress the importance of anomaly {\em attribution} and highlight the major techniques that facilitate digging out the root cause, or the `why', of the detected anomalies for further analysis and sense-making. Finally, we present several real-world applications of graph-based anomaly detection in diverse domains, including financial, auction, computer traffic, and social networks. We conclude our survey with a discussion on open theoretical and practical challenges in the field.


title: Sectional genera of parameter ideals

abstract: Let $M$ be a finitely generated module over a Noetherian local ring. This paper reports, for a given parameter ideal $Q$ for $M$, a criterion for the equality ${\mathrm{g}}_s(Q;M)=\operatorname{hdeg}_Q(M)-{\mathrm{e}}_Q^0(M)-{\mathrm{T}}_Q^1(M)$, where ${\mathrm{g}}_s(Q;M)$, ${\mathrm{e}}_Q^0(M)$, ${\mathrm{e}}_Q^1(M)$, and ${\mathrm{T}}_Q^1(M)$ respectively denote the sectional genus, the multiplicity, the first Hilbert coefficient, and the Homological torsion of $M$ with respect to $Q$.


title: Topological phases, topological flat bands, and topological excitations in a one-dimensional dimerized lattice with spin-orbit coupling

abstract: The Su-Schrieffer-Heeger (SSH) model describes a one-dimensional $Z_{2}$ topological insulator, which has two topological distinct phases corresponding to two different dimerizations. When spin-orbit coupling is introduced into the SSH model, we find the structure of the Bloch bands can be greatly changed, and most interestingly, a new topological phase with single zero-energy bound state which exhibits non-Abelian statistics at each end emerges, which suggests that a new topological invariant is needed to fully classify all phases. In a comparatively large range of parameters, we find that spin-orbit coupling induces completely flat band with nontrivial topology. For the case with non-uniform dimerizaton, we find that spin-orbit coupling changes the symmetrical structure of topological excitations known as solitons and antisolitons and when spin-orbit coupling is strong enough to induce a topological phase transition, the whole system is topologically nontrivial but with the disappearance of solitons and antisolitons, consequently, the system is a real topological insulator with well-protected end states.


title: Timing Analysis of the Periodic Radio and Optical Brightness Variations of the Ultracool Dwarf, TVLM 513-46546

abstract: We describe the arrival time measurements and timing modeling of the periodic radio flares and optical brightness variations of the M9 ultracool dwarf, TVLM 513-46546. We confirm the stability of the observed period and determine its best-fit value to be 7054.468(+/-)0.007 s over the last 7 years, based on both the new and archival radio observations and the archival optical data. The period, when measured separately for the radio flare and the optical periodicities, is the same to within (+/-)0.02 s. We show that the radio flares are out of phase with respect to the optical brightness maxima by 0.41(+/-)0.02 of the period. Our analysis also reveals that, on shorter timescales, the period varies with the amplitude of (+/-)1-2 s about its long-term average and that these variations are correlated between the radio and the optical wavelengths. These results provide further evidence that TVLM 513-46546 is equipped with a stable, approximately dipolar magnetic field which powers the activity of the star observed over a wide wavelength range, and that the active area has been maintaining its identity and positional stability over no less than 7 years. A stepwise decline of the apparent radio flaring period of TVLM 513-46546 deduced from timing observations with the Arecibo radio telescope in late 2012 and early 2013 suggests that this effect may be the manifestation of differential rotation of the star.


title: Trigonometric parallaxes of star forming regions in the Sagittarius spiral arm

abstract: We report measurements of parallaxes and proper motions of ten high-mass star-forming regions in the Sagittarius spiral arm of the Milky Way as part of the BeSSeL Survey with the VLBA. Combining these results with eight others from the literature, we investigated the structure and kinematics of the arm between Galactocentric azimuth around -2 and 65 deg. We found that the spiral pitch angle is 7.3 +- 1.5 deg; the arm's half-width, defined as the rms deviation from the fitted spiral, is around 0.2 kpc; and the nearest portion of the Sagittarius arm is 1.4 +- 0.2 kpc from the Sun. Unlike for adjacent spiral arms, we found no evidence for significant peculiar motions of sources in the Sagittarius arm opposite to Galactic rotation.


title: Reduced Open Gromov-Witten Invariants on HyperK\"aher Manifolds

abstract: We use the hyperK\"aler geometry define an disc-counting invariants with deformable boundary condition on hyperK\"ahler manifolds. Unlike the reduced Gromov-Witten invariants, these invariants can have non-trivial wall-crossing phenomenon and are expected to be the generalized Donaldson-Thomas invariants in the construction of hyperK\"ahler metric proposed by Gaiotto-Moore-Neitzke.


title: DRUG: An Energy-Efficient Data-Centric Routing Protocol for Wireless Sensor Networks

abstract: In general, sensor nodes are deployed in left unattended area. In such situation feeding energy to the batteries or replacing the batteries is difficult or even sometimes impossible too. Therefore, prolonging the network lifetime is an important optimization goal in this aspect. In this paper, we propose a new Energy-efficient Datacentric RoUtinG protocol called DRUG. In this paper, we propose an adaptive Data centric approach to find an optimal routing path from source to sink when the sensor nodes are deployed randomly deployed in a restricted service area with single sink. Using the NS-2 Simulator, we compare the performance of DRUG with that of the FLOODING and SPIN protocol.


title: Infinite networks and variation of conductance functions in discrete Laplacians

abstract: For a given infinite connected graph $G=(V,E)$ and an arbitrary but fixed conductance function $c$, we study an associated graph Laplacian $\Delta_{c}$; it is a generalized difference operator where the differences are measured across the edges $E$ in $G$; and the conductance function $c$ represents the corresponding coefficients. The graph Laplacian (a key tool in the study of infinite networks) acts in an energy Hilbert space $\mathscr{H}_{E}$ computed from $c$. Using a certain Parseval frame, we study the spectral theoretic properties of graph Laplacians. In fact, for fixed $c$, there are two versions of the graph Laplacian, one defined naturally in the $l^{2}$ space of $V$, and the other in $\mathscr{H}_{E}$. The first is automatically selfadjoint, but the second involves a Krein extension. We prove that, as sets, the two spectra are the same, aside from the point 0. The point zero may be in the spectrum of the second, but not the first. We further study the fine structure of the respective spectra as the conductance function varies; showing now how the spectrum changes subject to variations in the function $c$.


title: Linear Fringe Field Effects of Quadrupoles

abstract: Fringe field becomes important when one requires more accurate modeling of a ring lattice to study the long-term beam dynamics in storage rings and deal with large aperture magnets in high-intensity proton synchrotrons or accumulator rings. In this paper, a simple expression to calculate the tune shifts due to quadrupole fringe fields is derived by using Lie algebra technique. With higher-order terms included, this method is more accurate compared with the linear fringe field model used in SAD code. The method is also applied to a BEPCII lattice. Also based on the Lie algebra technique and an inverse series technique, an equivalent hard-edge model for quadrupoles is proposed, in which the model parameters are derived analytically. The model has the advantages of the direct calculation of the equivalent length and strength of a quadrupole and the easy adaptation when the strength changes. The validity of the model and its simplified version has been checked with a numerical method, and they show very good agreements.


title: A Local-Dominance Theory of Voting Equilibria

abstract: It is well known that no reasonable voting rule is strategyproof. Moreover, the common Plurality rule is particularly prone to strategic behavior of the voters and empirical studies show that people often vote strategically in practice. Multiple game-theoretic models have been proposed to better understand and predict such behavior and the outcomes it induces. However, these models often make unrealistic assumptions regarding voters' behavior and the information on which they base their vote. We suggest a new model for strategic voting that takes into account voters' bounded rationality, as well as their limited access to reliable information. We introduce a simple behavioral heuristic based on \emph{local dominance}, where each voter considers a set of possible world states without assigning probabilities to them. This set is constructed based on prospective candidates' scores (e.g., available from an inaccurate poll). In a \emph{voting equilibrium}, all voters vote for candidates not dominated within the set of possible states. We prove that these voting equilibria exist in the Plurality rule for a broad class of local dominance relations (that is, different ways to decide which states are possible). Furthermore, we show that in an iterative setting where voters may repeatedly change their vote, local dominance-based dynamics quickly converge to an equilibrium if voters start from the truthful state. Weaker convergence guarantees in more general settings are also provided. Using extensive simulations of strategic voting on generated and real preference profiles, we show that convergence is fast and robust, that emerging equilibria are consistent across various starting conditions, and that they replicate widely known patterns of human voting behavior such as Duverger's law. Further, strategic voting generally improves the quality of the winner compared to truthful voting.


title: N=(0, 2) Deformation of (2, 2) Sigma Models: Geometric Structure, Holomorphic Anomaly and Exact Beta Functions

abstract: We study N=(0,2) deformed (2,2) two-dimensional sigma models. Such heterotic models were discovered previously on the world sheet of non-Abelian strings supported by certain four-dimensional N=1 theories. We study geometric aspects and holomorphic properties of these models, and derive a number of exact expressions for the beta functions in terms of the anomalous dimensions analogous to the NSVZ beta function in four-dimensional Yang-Mills. Instanton calculus provides a straightforward method for the derivation. The anomalous dimensions are calculated up to two loops implying that one of the beta functions is explicitly known up to three loops. The fixed point in the ratio of the couplings found previously at one loop is not shifted at two loops. We also consider the N=(0,2) supercurrent supermultiplet (the so-called hypercurrent) and its anomalies, as well as the "Konishi anomaly." This gives us another method for finding exact $\beta$ functions. We prove that despite the chiral nature of the models under consideration quantum loops preserve isometries of the target space.


title: Breakup and finite-range effects on the 8B(d,n)9C reaction

abstract: The astrophysical factor of $^8$B($p$,$\gamma$)$^9$C at zero energy, $S_{18}(0)$, is determined by a three-body coupled-channels analysis of the transfer reaction $^{8}$B($d$,$n$)$^{9}$C at 14.4 MeV/nucleon. Effects of the breakup channels of $d$ and $^9$C are investigated with the continuum-discretized coupled-channels method. It is found that, in the initial and final channels, respectively, the transfer process through the breakup states of $d$ and $^9$C, its interference with that through their ground states in particular, gives a large increase in the transfer cross section. The finite-range effects with respect to the proton-neutron relative coordinate are found to be about 20%. As a result of the present analysis, $S_{18}(0)=22 \pm 6~{\rm eV~b}$ is obtained, which is smaller than the result of the previous distorted-wave Born approximation analysis by about 51%.


title: Measurement of the $D\to K^-\pi^+$ strong phase difference in $\psi(3770)\to D^0\overline{D}{}^0$

abstract: We study $D^0\overline{D}{}^0$ pairs produced in $e^+e^-$ collisions at $\sqrt{s}=3.773$ GeV using a data sample of 2.92 fb$^{-1}$ collected with the BESIII detector. We measure the asymmetry $\mathcal{A}^{CP}_{K\pi}$ of the branching fractions of $D \to K^-\pi^+$ in $CP$-odd and $CP$-even eigenstates to be $(12.7\pm1.3\pm0.7)\times10^{-2}$. $\mathcal{A}^{CP}_{K\pi}$ can be used to extract the strong phase difference $\delta_{K\pi}$ between the doubly Cabibbo-suppressed process $\overline{D}{}^{0}\to K^-\pi^+$ and the Cabibbo-favored process $D^0\to K^- \pi^+$. Using world-average values of external parameters, we obtain $\cos\delta_{K\pi} = 1.02\pm0.11\pm0.06\pm0.01$. Here, the first and second uncertainties are statistical and systematic, respectively, while the third uncertainty arises from the external parameters. This is the most precise measurement of $\delta_{K\pi}$ to date.


title: Approximation for the Path Complexity of Binary Search Tree

abstract: The complexity of an algorithm is an important parameter to determine its effi-ciency. They are of different types viz. Time complexity, Space complexity, etc. However, none of them consider the execution path as a complexity measure. Ashok et al, firstly proposed the notion of the Path Complexity of a pro-gram/algorithm, which defined based on the number of execution paths as a function of the input size. However, the notion of path complexity of the pro-gram, cannot apply to the object-oriented environment. Therefore, Anupam et al, has extended the notion of path complexity to the class as follows. The notion of the state of the class is defined based on structural representation (aka state) of the class. The class contains data members and data operations. It considers only those data operations that change the state of the class. The path complexity of the class is defined to be the number of valid input sequences, each of them con-taining valid data operations. Anupam et al, had applied this notion to the class Stack. However, the stack is basic and simple data structures. Therefore, in this research we have used a more complex class to understand the path complexity behavior in the object oriented environment. Binary Search Tree (BST) is one of the well known (and more complex too) data structure, which is useful in sorting, searching, Traffic Engineering and many more applications. We have analyzed the path complexity of the class BST based on the algorithms for insert and delete operations. Additionally, we have modified the delete operation to minimize the path complexity for the class BST.


title: Consistent Subset Sampling

abstract: Consistent sampling is a technique for specifying, in small space, a subset $S$ of a potentially large universe $U$ such that the elements in $S$ satisfy a suitably chosen sampling condition. Given a subset $\mathcal{I}\subseteq U$ it should be possible to quickly compute $\mathcal{I}\cap S$, i.e., the elements in $\mathcal{I}$ satisfying the sampling condition. Consistent sampling has important applications in similarity estimation, and estimation of the number of distinct items in a data stream. In this paper we generalize consistent sampling to the setting where we are interested in sampling size-$k$ subsets occurring in some set in a collection of sets of bounded size $b$, where $k$ is a small integer. This can be done by applying standard consistent sampling to the $k$-subsets of each set, but that approach requires time $\Theta(b^k)$. Using a carefully designed hash function, for a given sampling probability $p \in (0,1]$, we show how to improve the time complexity to $\Theta(b^{\lceil k/2\rceil}\log \log b + pb^k)$ in expectation, while maintaining strong concentration bounds for the sample. The space usage of our method is $\Theta(b^{\lceil k/4\rceil})$. We demonstrate the utility of our technique by applying it to several well-studied data mining problems. We show how to efficiently estimate the number of frequent $k$-itemsets in a stream of transactions and the number of bipartite cliques in a graph given as incidence stream. Further, building upon a recent work by Campagna et al., we show that our approach can be applied to frequent itemset mining in a parallel or distributed setting. We also present applications in graph stream mining.


title: The Master Equation for Large Population Equilibriums

abstract: We use a simple N-player stochastic game with idiosyncratic and common noises to introduce the concept of Master Equation originally proposed by Lions in his lectures at the Coll\`ege de France. Controlling the limit N tends to the infinity of the explicit solution of the N-player game, we highlight the stochastic nature of the limit distributions of the states of the players due to the fact that the random environment does not average out in the limit, and we recast the Mean Field Game (MFG) paradigm in a set of coupled Stochastic Partial Differential Equations (SPDEs). The first one is a forward stochastic Kolmogorov equation giving the evolution of the conditional distributions of the states of the players given the common noise. The second is a form of stochastic Hamilton Jacobi Bellman (HJB) equation providing the solution of the optimization problem when the flow of conditional distributions is given. Being highly coupled, the system reads as an infinite dimensional Forward Backward Stochastic Differential Equation (FBSDE). Uniqueness of a solution and its Markov property lead to the representation of the solution of the backward equation (i.e. the value function of the stochastic HJB equation) as a deterministic function of the solution of the forward Kolmogorov equation, function which is usually called the decoupling field of the FBSDE. The (infinite dimensional) PDE satisfied by this decoupling field is identified with the \textit{master equation}. We also show that this equation can be derived for other large populations equilibriums like those given by the optimal control of McKean-Vlasov stochastic differential equations. The paper is written more in the style of a review than a technical paper, and we spend more time and energy motivating and explaining the probabilistic interpretation of the Master Equation, than identifying the most general set of assumptions under which our claims are true.


title: Regularity Results and Large Time Behavior for Integro-Differential Equations with Coercive Hamiltonians

abstract: In this paper we obtain regularity results for elliptic integro-differential equations driven by the stronger effect of coercive gradient terms. This feature allows us to construct suitable strict supersolutions from which we conclude H\"older estimates for bounded subsolutions. In many interesting situations, this gives way to a priori estimates for subsolutions. We apply this regularity results to obtain the ergodic asymptotic behavior of the associated evolution problem in the case of superlinear equations. One of the surprising features in our proof is that it avoids the key ingredient which are usually necessary to use the Strong Maximum Principle: linearization based on the Lipschitz regularity of the solution of the ergodic problem. The proof entirely relies on the H\"older regularity.


title: Triangle counting in dynamic graph streams

abstract: Estimating the number of triangles in graph streams using a limited amount of memory has become a popular topic in the last decade. Different variations of the problem have been studied, depending on whether the graph edges are provided in an arbitrary order or as incidence lists. However, with a few exceptions, the algorithms have considered {\em insert-only} streams. We present a new algorithm estimating the number of triangles in {\em dynamic} graph streams where edges can be both inserted and deleted. We show that our algorithm achieves better time and space complexity than previous solutions for various graph classes, for example sparse graphs with a relatively small number of triangles. Also, for graphs with constant transitivity coefficient, a common situation in real graphs, this is the first algorithm achieving constant processing time per edge. The result is achieved by a novel approach combining sampling of vertex triples and sparsification of the input graph. In the course of the analysis of the algorithm we present a lower bound on the number of pairwise independent 2-paths in general graphs which might be of independent interest. At the end of the paper we discuss lower bounds on the space complexity of triangle counting algorithms that make no assumptions on the structure of the graph.


title: Exponential mixing for the white - forced damped nonlinear wave equation

abstract: The paper is devoted to studying the stochastic nonlinear wave (NLW) equation in a bounded domain D $\subset$ R3. We show that the Markov process associated with the flow of solution has a unique stationary measure $\mu$, and the law of any solution converges to $\mu$ with exponential rate in the dual-Lipschitz norm


title: Cross-Points in Domain Decomposition Methods with a Finite Element Discretization

abstract: Non-overlapping domain decomposition methods necessarily have to exchange Dirichlet and Neumann traces at interfaces in order to be able to converge to the underlying mono-domain solution. Well known such non-overlapping methods are the Dirichlet-Neumann method, the FETI and Neumann-Neumann methods, and optimized Schwarz methods. For all these methods, cross-points in the domain decomposition configuration where more than two subdomains meet do not pose any problem at the continuous level, but care must be taken when the methods are discretized. We show in this paper two possible approaches for the consistent discretization of Neumann conditions at cross-points in a Finite Element setting.


title: Modal occupation measures and LMI relaxations for nonlinear switched systems control

abstract: This paper presents a linear programming approach for the optimal control of nonlinear switched systems where the control is the switching sequence. This is done by introducing modal occupation measures, which allow to relax the problem as a primal linear programming (LP) problem. Its dual linear program of Hamilton-Jacobi-Bellman inequalities is also characterized. The LPs are then solved numerically with a converging hierarchy of primal-dual moment-sum-of-squares (SOS) linear matrix inequalities (LMI). Because of the special structure of switched systems, we obtain a much more efficient method than could be achieved by applying standard moment/SOS LMI hierarchies for general optimal control problems.


title: Waltzing of a Helium Pair in Tungsten: Migration Barrier and Trajectory Revealed from First-Principles

abstract: Despite well documented first-principles theoretical determination of the low migration energy (0.06 eV) of a single He in tungsten, fully quantum mechanical calculations on the migration of a He pair still present a challenge due to the complexity of its trajectory. By identifying the six most stable configurations of the He pair in W and decomposing its motion into rotational, translational, and rotational-translational routines, we are able to determine its migration barrier and trajectory. Our density functional theory calculations demonstrate a He pair has three modes of motion: a close or open circular two-dimensional motion in (100) plane with an energy barrier of 0.30 eV, a snaking motion along [001] direction with a barrier of 0.30 eV, and a twisted-ladder motion along [010] direction with the two He swinging in the plane (100) and a barrier of 0.31 eV. The graceful associative movements of a He pair are related to the chemical-bonding-like He-He interaction being much stronger than its migration barrier in W. The excellent agreement with available experimental measurements (0.24-0.32 eV) on He migration makes our first-principles result a solid input to obtain accurate He-W interatomic potentials in molecular dynamics simulations.


title: Superconducting cascade electron refrigerator

abstract: The design and operation of an electronic cooler based on a combination of superconducting tunnel junctions is described. The cascade extraction of hot-quasiparticles, which stems from the energy gaps of two different superconductors, allows for a normal metal to be cooled down to about 100 mK starting from a bath temperature of 0.5 K. We discuss the practical implementation, potential performance and limitations of such a device.


title: Tight Bounds on $\ell_1$ Approximation and Learning of Self-Bounding Functions

abstract: We study the complexity of learning and approximation of self-bounding functions over the uniform distribution on the Boolean hypercube ${0,1}^n$. Informally, a function $f:{0,1}^n \rightarrow \mathbb{R}$ is self-bounding if for every $x \in {0,1}^n$, $f(x)$ upper bounds the sum of all the $n$ marginal decreases in the value of the function at $x$. Self-bounding functions include such well-known classes of functions as submodular and fractionally-subadditive (XOS) functions. They were introduced by Boucheron et al. (2000) in the context of concentration of measure inequalities. Our main result is a nearly tight $\ell_1$-approximation of self-bounding functions by low-degree juntas. Specifically, all self-bounding functions can be $\epsilon$-approximated in $\ell_1$ by a polynomial of degree $\tilde{O}(1/\epsilon)$ over $2^{\tilde{O}(1/\epsilon)}$ variables. We show that both the degree and junta-size are optimal up to logarithmic terms. Previous techniques considered stronger $\ell_2$ approximation and proved nearly tight bounds of $\Theta(1/\epsilon^{2})$ on the degree and $2^{\Theta(1/\epsilon^2)}$ on the number of variables. Our bounds rely on the analysis of noise stability of self-bounding functions together with a stronger connection between noise stability and $\ell_1$ approximation by low-degree polynomials. This technique can also be used to get tighter bounds on $\ell_1$ approximation by low-degree polynomials and faster learning algorithm for halfspaces. These results lead to improved and in several cases almost tight bounds for PAC and agnostic learning of self-bounding functions relative to the uniform distribution. In particular, assuming hardness of learning juntas, we show that PAC and agnostic learning of self-bounding functions have complexity of $n^{\tilde{\Theta}(1/\epsilon)}$.


title: Mn$_m$Tc$_n$ nanoalloy clusters obey Vegard's law : A first principles prediction

abstract: With a view to gain an understanding about the alloying tendency of bimetallic nano alloy clusters of isoelectronics constituents, we studied the structural and mixing behaviors of Mn$_m$Tc$_n$ alloy clusters with $m+n =$13 for all possible compositions, using first principles electronic structure calculations. Our study reports a favorable mixing tendency for the alloy clusters. The average bond lengths of the minimum energy structures show an overall linear variation with concentrations, indicating a Vegard's law like variation for the nano alloy clusters, though the optimized structures undergo a structural transition from a closed and compact structure for the Mn-rich alloy clusters to an open layered like structure for the Tc-rich alloy clusters. We figure out a continuous and smooth interplay between hybridization and magnetization properties of the alloy clusters, which plays a vital role for the Vegard's law like variation in their average bond lengths.


title: Codimension 1 Mukai foliations on complex projective manifolds

abstract: In this paper we classify codimension 1 Mukai foliations on complex projective manifolds


title: Unitary representations of three dimensional Lie groups revisited: An approach via harmonic functions

abstract: Harmonic functions of the three dimensional Lie groups defined on certain manifolds related to the Lie groups themselves and carrying all their unitary representations are explicitly constructed. The realisations of these Lie groups are shown to be related with each other by either natural operations as real forms or In\"on\"u-Wigner contractions.


title: Surface plasmon polaritons in topological insulator

abstract: We study surface plasmon polaritons on topological insulator-vacuum interface. When the time-reversal symmetry is broken due to ferromagnetic coupling, the surface states exhibit magneto-optical Kerr effect. This effect gives rise to a novel transverse type surface plasmon polariton, besides the longitudinal type. In specific, these two types contain three different channels, corresponding to the pole of determinant of Fresnel reflection matrix. All three channels of surface plasmon polaritons display tight confinement, long lifetime and show strong light-matter coupling with a dipole emitter.


title: Negative refractive index and higher-order harmonics in layered metallodielectric optical metamaterials

abstract: We study the propagation of light in a three-dimensional double-periodic Ag/TiO2 multilayer metamaterial composed of coupled plasmonic waveguides operating in the visible and UV spectral range. For these frequencies, light propagation in the plane of the waveguides is described by a negative phase velocity, while for the orthogonal direction light propagation is described by a Bloch wave composed of a large number of harmonics. As a result, the material cannot generally be described by a single phase index: decomposing the Bloch wave into different harmonics we show that for the wavelength range of interest the positive index m=1 harmonic dominates the propagation of light in the orthogonal direction. These results are corroborated by numerical simulations and optical refraction experiments on a double-periodic Ag/TiO2 multilayer metamaterial prism in the 380-600 nm spectral range, which show that positive refraction associated with right-handed harmonics dominates. Studying the isofrequency contours we find that despite the occurrence of multiple harmonics the double-periodic structure can act as a flat lens: for a slab consisting of an integer number of unit cells all harmonics are degenerate and constructively interfere at the image plane. This work identifies important considerations relevant to the design of many three dimensional periodic metamaterials.


title: Regular Fredholm Pairs

abstract: In this work it is introduced the notion of regular Fredholm pair, i.e. a Fredholm pair whose operators are regular. The main properties of these objects are studied, and what is more, they are entirely classified. Furthermore, the index of a Fredholm pair turns out to be an extremely useful tool in the description of the aforementioned objects. Finally, regular Fredholm pairs are characterized in terms of regular Fredholm symmetrical pairs, exact chains of multiplication operators, and invertible Banach space operators.


title: The Higgs vacuum is unstable

abstract: So far, the experiments at the Large Hadron Collider (LHC) have shown no sign of new physics beyond the Standard Model. Assuming the Standard Model is correct at presently available energies, we can accurately extrapolate the theory to higher energies in order to verify its validity. Here we report the results of new high precision calculations which show that absolute stability of the Higgs vacuum state is now excluded. Combining these new results with the recent observation of primordial gravitational waves by the BICEP Collaboration, we find that the Higgs vacuum state would have quickly decayed during cosmic inflation, leading to a catastrophic collapse of the universe into a black hole. Thus, we are driven to the conclusion that there must be some new physics beyond the Standard Model at energies below the instability scale $\Lambda_I \sim 10^{9}$ GeV, which is responsible for the stabilisation of the Higgs vacuum.


title: Oscillation of the counterpropagating spin-currents of cold atoms on a ring due to light-induced spin-orbit coupling

abstract: The evolution of two-component cold atoms on a ring with quasispin-orbit (qSO) coupling and spin-flip has been studied analytically (for arbitrary particle number $ N $ without interaction) and numerically (for a few-body system with interaction). Counter-propagating and oscillating persistent spin-currents have been found. The regularity governing the period and amplitude of oscillation has been clarified. When the strengths for the qSO coupling and spin-flip are fixed, the frequency of oscillation can be effectively tuned by the Raman detuning, while the amplitude can be tuned by either changing the initial status and/or the Raman detuning. When the initial numbers of atoms of the two-components $N_{1}$ and $N_{2}$ are close to each other, the oscillation will be seriously suppressed. The condition for maximizing the amplitude of oscillation is given.


title: Resource Allocation for Power Minimization in the Downlink of THP-based Spatial Multiplexing MIMO-OFDMA Systems

abstract: In this work, we deal with resource allocation in the downlink of spatial multiplexing MIMO-OFDMA systems. In particular, we concentrate on the problem of jointly optimizing the transmit and receive processing matrices, the channel assignment and the power allocation with the objective of minimizing the total power consumption while satisfying different quality-of-service requirements. A layered architecture is used in which users are first partitioned in different groups on the basis of their channel quality and then channel assignment and transceiver design are sequentially addressed starting from the group of users with most adverse channel conditions. The multi-user interference among users belonging to different groups is removed at the base station using a Tomlinson-Harashima pre-coder operating at user level. Numerical results are used to highlight the effectiveness of the proposed solution and to make comparisons with existing alternatives.


title: Energy versus information based estimations of dissipation using a pair of magnetic colloidal particles

abstract: Using the framework of stochastic thermodynamics, we present an experimental study of a doublet of magnetic colloidal particles which is manipulated by a time-dependent magnetic field. Due to hydrodynamic interactions, each bead experiences a state-dependent friction, which we characterize using a hydrodynamic model. In this work, we compare two estimates of the dissipation in this system: the first one is energy based since it relies on the measured interaction potential, while the second one is information based since it uses only the information content of the trajectories. While the latter only offers a lower bound of the former, we find it to be simple to implement and of general applicability to more complex systems.


title: Knowledge-Driven Game Design by Non-Programmers

abstract: Game extension is an entertaining activity that offers an opportunity to test new design approaches by non-programmers. The real challenge is to enable this activity by means of a suitable infrastructure. We propose a knowledge-driven approach with natural game-player concepts. These concepts, found in game ontologies, include game abstractions and rules for game moves. The approach has been implemented and tested for board games. These include tic-tac-toe as a simplest example, enabling extensions of tic-tac- toe, say to a four-by-four board and Sudoku, a single player game of a very different nature.


title: Radical-Enhanced Chinese Character Embedding

abstract: We present a method to leverage radical for learning Chinese character embedding. Radical is a semantic and phonetic component of Chinese character. It plays an important role as characters with the same radical usually have similar semantic meaning and grammatical usage. However, existing Chinese processing algorithms typically regard word or character as the basic unit but ignore the crucial radical information. In this paper, we fill this gap by leveraging radical for learning continuous representation of Chinese character. We develop a dedicated neural architecture to effectively learn character embedding and apply it on Chinese character similarity judgement and Chinese word segmentation. Experiment results show that our radical-enhanced method outperforms existing embedding learning algorithms on both tasks.


title: Faithful tropicalisation and torus actions

abstract: For any affine variety equipped with coordinates, there is a surjective, continuous map from its Berkovich space to its tropicalisation. Exploiting torus actions, we develop techniques for finding an explicit, continuous section of this map. In particular, we prove that such a section exists for linear spaces, Grassmannians of planes (reproving a result due to Cueto, H\"abich, and Werner), matrix varieties defined by the vanishing of 3 times 3 minors, and for the hypersurface defined by Cayley's hyperdeterminant.


title: Proper holomorphic mappings of balanced domains in $\mathbb{C}^n$

abstract: We extend a well-known result, about the unit ball, by H. Alexander to a class of balanced domains in $\mathbb{C}^n, \ n > 1$. Specifically: we prove that any proper holomorphic self-map of a certain type of balanced, finite-type domain in $\mathbb{C}^n, \ n > 1$, is an automorphism. The main novelty of our proof is the use of a recent result of Opshtein on the behaviour of the iterates of holomorphic self-maps of a certain class of domains. We use Opshtein's theorem, together with the tools made available by finiteness of type, to deduce that the aforementioned map is unbranched. The monodromy theorem then delivers the result.


title: Validity of spin wave theory for the quantum Heisenberg model

abstract: Spin wave theory is a key ingredient in our comprehension of quantum spin systems, and is used successfully for understanding a wide range of magnetic phenomena, including magnon condensation and stability of patterns in dipolar systems. Nevertheless, several decades of research failed to establish the validity of spin wave theory rigorously, even for the simplest models of quantum spins. A rigorous justification of the method for the three-dimensional quantum Heisenberg ferromagnet at low temperatures is presented here. We derive sharp bounds on its free energy by combining a bosonic formulation of the model introduced by Holstein and Primakoff with probabilistic estimates and operator inequalities.


title: Approximate Equilibrium and Incentivizing Social Coordination

abstract: We study techniques to incentivize self-interested agents to form socially desirable solutions in scenarios where they benefit from mutual coordination. Towards this end, we consider coordination games where agents have different intrinsic preferences but they stand to gain if others choose the same strategy as them. For non-trivial versions of our game, stable solutions like Nash Equilibrium may not exist, or may be socially inefficient even when they do exist. This motivates us to focus on designing efficient algorithms to compute (almost) stable solutions like Approximate Equilibrium that can be realized if agents are provided some additional incentives. Our results apply in many settings like adoption of new products, project selection, and group formation, where a central authority can direct agents towards a strategy but agents may defect if they have better alternatives. We show that for any given instance, we can either compute a high quality approximate equilibrium or a near-optimal solution that can be stabilized by providing small payments to some players. We then generalize our model to encompass situations where player relationships may exhibit complementarities and present an algorithm to compute an Approximate Equilibrium whose stability factor is linear in the degree of complementarity. Our results imply that a little influence is necessary in order to ensure that selfish players coordinate and form socially efficient solutions.


title: Heat due to system-reservoir correlations in thermal equilibrium

abstract: The heat flow between a quantum system and its reservoir is analyzed when initially both are in a separable thermal state and asymptotically approach a correlated equilibrium. General findings are illustrated for specific systems and various classes of non-Markovian reservoirs. System-bath correlations are shown to be substantial at low temperatures even in the weak coupling regime. As a consequence, predictions of work and heat for actual experiments obtained within conventional perturbative approaches may often be questionable. Correlations induce characteristic imprints in heat capacities which opens a proposal to measure them in solid state devices.


title: An exactly solvable inflationary model

abstract: We discuss a model of gravity coupled to a scalar field that admits exact cosmological solutions displaying an inflationary behavior at early times and a power-law expansion at late times.


title: Fabrication of an integrated high-quality-factor (high-Q) optofluidic sensor by femtosecond laser micromachining

abstract: We report on fabrication of a microtoroid resonator of a high-quality factor (i. e., Q-factor of ~3.24x10^6 measured under the critical coupling condition) integrated in a microfluidic channel using femtosecond laser three-dimensional (3D) micromachining. Coupling of light into and out of the microresonator has been realized with a fiber taper that is reliably assembled with the microtoroid. The assembly of the fiber to the microtoroid is achieved by welding the fiber taper onto the sidewall of the microtoroid using CO_2 laser irradiation. The integrated microresonator maintains a high Q-factor of 3.21x10^5 as measured in air, which should still be sufficient for many sensing applications. We test the functionality of the integrated optofluidic sensor by performing bulk refractive index sensing of purified water doped with tiny amount of salt. It is shown that a detection limit of ~1.2x10^-4 refractive index unit can be achieved. Our result showcases the capability of integration of high-Q microresonators with complex microfluidic systems using femtosecond laser 3D micromachining.


title: Time evolution of an entangled initial state in coupled quantum dots with Coulomb correlations

abstract: We analyzed the dynamics of the initial singlet electronic state in the two interacting single-level quantum dots (QDs) with Coulomb correlations, weakly tunnel coupled to an electronic reservoir. We obtained correlation functions of all orders for the electrons in the QDs by decoupling high-order correlations between localized and band electrons in the reservoir. We proved that for arbitrary mixed state the concurrence and entanglement can be determined from the average value of particular combinations of electron's pair correlation functions. Analysis of the pair correlation functions time evolution allows to follow the changes of concurrence and entanglement during the relaxation processes. We investigated the dependence of concurrence on the value of Coulomb interaction and the energy levels spacing and found it's non-monotonic behavior in the non-resonant case. We also demonstrated that the behavior of pair correlation functions for two-electron entangled state in coupled QDs points to the fulfillment of the Hund's rule for the strong Coulomb interaction. We revealed the appearance of dynamical inverse occupation of the QDs energy levels during the relaxation processes. Our results open up further perspectives in solid state quantum information based on the controllable dynamics of the entangled electronic states.


title: On a conjecture of Kimoto and Wakayama

abstract: We prove a conjecture due to Kimoto and Wakayama from 2006 concerning Apery-like numbers associated to a special value of a spectral zeta function. Our proof uses hypergeometric series and p-adic analysis.


title: The Minimal Free Resolution of A Star-Configuration in $\mathbb{P}^n$

abstract: We find the minimal free resolution of the ideal of a star-configuration in $\mathbb{P}^n$ of type $(r,s)$ defined by general forms in $R=\Bbbk[x_0,x_1,\dots,x_n]$. This generalises the results of \cite{AS:1,GHM} from a specific value of $r=2$ to any value of $1\le r\le n$. Moreover, we show that any star-configuration in $\mathbb{P}^n$ is arithmetically Cohen-Macaulay. As an application, we construct a few of graded Artinian rings, which have the weak Lefschetz property, using the sum of two ideals of star-configurations in $\mathbb{P}^n$.


title: Time Dependent Leptonic Modeling of Fermi II Processes in the Jets of Flat Spectrum Radio Quasars

abstract: In this paper, we discuss the light-curve features of various flaring scenarios in a time-dependent leptonic model for low-frequency-peaked blazars. The quasar 3C273 is used as an illustrative example. Our code takes into account Fermi-II acceleration and all relevant electron cooling terms, including the external radiation fields generally found to be important in the modeling of the SEDs of FSRQs, as well as synchrotron self absorption and gamma-gamma pair-production. General parameters are constrained through a fit to the average spectral energy distribution (SED) of the blazar by numerically solving the time-dependent Fokker-Planck equation for the electron evolution in a steady-state situation. We then apply perturbations to several input parameters (magnetic field, particle injection luminosity, acceleration time scale) to simulate flaring events and compute time-dependent SEDs and light curves in representative energy bands (radio, optical, X-rays, gamma-rays). Time lags between different bands are evaluated using a discrete cross correlation analysis. We find that Fermi-II acceleration has a significant effect on the distributions and that flaring events caused by increased acceleration efficiency of the Fermi II process will produce a correlation between the radio, optical and gamma-ray bandpasses, but an anti-correlation between these three bandpasses and the X-ray band, with the X-rays lagging behind the variations in other bands by up to several hours.


title: Cohomology in nonunitary representations of semisimple Lie groups (the group $U(2,2)$)

abstract: We suggest a method of constructing special nonunitary representations of semisimple Lie groups using representations of Iwasawa subgroups. As a typical example, we study the group $U(2,2)$.


title: Signatures of New $d$-Wave Vortex Physics in Overdoped Tl$_2$Ba$_2$CuO$_{6+x}$ Revealed by TF-$\mu^+$SR

abstract: The spontaneous expulsion of applied magnetic field, the Meissner effect, is a defining feature of superconductors; in Type-II superconductors above the lower critical field, this screening takes the form of a lattice of magnetic flux vortices. Using implanted spin-1/2 positive muons, one can measure the vortex lattice field distribution through the spin precession and deduce key parameters of the superconducting ground state, and thereby fundamental properties of the superconducting pairing. Muon spin rotation/relaxation ($\mu$SR) experiments have indeed revealed much interesting physics in the underdoped cuprates, where superconductivity is closely related to, or coexistent with, disordered or fluctuating magnetic and charge excitations. Such complications should be absent in overdoped cuprates, which are believed to exhibit conventional Fermi liquid behaviour. These first transverse field (TF)-$\mu^+$SR experiments on heavily-overdoped single crystals reveal a superfluid density exhibiting a clear inflection point near 0.5$T_c$, with a striking doping-independent scaling. This reflects hitherto unrecognized physics intrinsic to $d$-wave vortices, evidently generic to the cuprates, and may offer fundamentally new insights into their still-mysterious superconductivity.


title: The Hawking temperature in the context of dark energy for four-dimensional asymptotically AdS black holes with scalar hair

abstract: In this paper, we considered new solutions for four-dimensional asymptotically AdS black holes with scalar hair and discuss about Hawking temperature in the context of dark energy by using the tunneling method. We obtain modification of the Hawking temperature due to presence of the dark energy.


title: Exact dynamical coarse-graining without time-scale separation

abstract: A family of collective variables is proposed to perform exact dynamical coarse-graining even in systems without time scale separation. More precisely, it is shown that these variables are not slow in general but they satisfy an overdamped Langevin equation that statistically preserves the sequence in which any regions in collective variable space are visited and permits to calculate exactly the mean first passage times from any such region to another. The role of the free energy and diffusion coefficient in this overdamped Langevin equation is discussed, along with the way they transform under any change of variable in collective variable space. These results apply both for systems with and without inertia, and they can be generalized to using several collective variables simultaneously. The view they offer on what makes collective variables and reaction coordinates optimal breaks from the standard notion that good collective variable must be slow variable, and it suggests new ways to interpret data from molecular dynamic simulations and experiments.


title: Triangular random matrices and biorthogonal ensembles

abstract: We study the singular values of certain triangular random matrices. When their elements are i.i.d. standard complex Gaussian random variables, the squares of the singular values form a biorthogonal ensemble, and with an appropriate change in the distribution of the diagonal elements, they give the biorthogonal Laguerre ensemble. For triangular Wigner matrices, we give alternative proofs for the convergence of the empirical distribution of the appropriately scaled squares of the singular eigenvalues to a distribution with support $[0, e]$, as well as for the almost sure convergence of the rescaled largest singular eigenvalue to $\sqrt{e}$ under the additional assumption of mean zero and finite fourth moment for the law of the matrix elements.


title: Three-monotone interpolation

abstract: A function $f\colon\mathbb R\to\mathbb R$ is called \emph{$k$-monotone} if it is $(k-2)$-times differentiable and its $(k-2)$nd derivative is convex. A point set $P\subset\mathbb R^2$ is \emph{$k$-monotone interpolable} if it lies on a graph of a $k$-monotone function. These notions have been studied in analysis, approximation theory etc. since the 1940s. We show that 3-monotone interpolability is very non-local: we exhibit an arbitrarily large finite $P$ for which every proper subset is $3$-monotone interpolable but $P$ itself is not. On the other hand, we prove a Ramsey-type result: for every $n$ there exists $N$ such that every $N$-point $P$ with distinct $x$-coordinates contains an $n$-point $Q$ such that $Q$ or its vertical mirror reflection are $3$-monotone interpolable. The analogs for $k$-monotone interpolability with $k=1$ and $k=2$ are classical theorems of Erd\H{o}s and Szekeres, while the cases with $k\ge4$ remain open. We also investigate the computational complexity of deciding $3$-monotone interpolability of a given point set. Using a known characterization, this decision problem can be stated as an instance of polynomial optimization and reformulated as a semidefinite program. We exhibit an example for which this semidefinite program has only doubly exponentially large feasible solutions, and thus known algorithms cannot solve it in polynomial time. While such phenomena have been well known for semidefinite programming in general, ours seems to be the first such example in polynomial optimization, and it involves only univariate quadratic polynomials.


title: Geometric phase gate for entangling two Bose-Einstein condensates

abstract: We propose a method of entangling two spinor Bose-Einstein condensates using a geometric phase gate. The scheme relies upon only the ac Stark shift and a common controllable optical mode coupled to the spins. Our scheme allows for the creation of an SzSz type interaction where Sz is the total spin. The geometric phase gate can be executed in times of the order of 2{\pi} /G, where G is the magnitude of the Stark shift. In contrast to related schemes which relied on a fourth order interaction to produce entanglement this is a second order interaction in the number of atomic transitions. Closed expressions for the entangling phase are derived and the effects of decoherence due to cavity decay, spontaneous emission and incomplete de-entangling of the light to BEC are analyzed.


title: A New Mechanism of Dynamical Spontaneous Breaking of Supersymmetry

abstract: We present a qualitatively new mechanism for dynamical spontaneous breakdown of supersymmetry. Specifically, we construct a modified formulation of standard minimal N=1 supergravity. The modification is based on an idea worked out in detail in previous publications by some of us, where we proposed a new formulation of (non-supersymmetric) gravity theories employing an alternative volume form (volume element, or generally-covariant integration measure) in the pertinent Lagrangian action, defined in terms of auxiliary (pure-gauge) fields instead of the standard Riemannian metric volume form. Invariance under supersymmetry of the new modified N=1 supergravity action is preserved due to the addition of an appropriate compensating antisymmetric tensor gauge field. This new formalism naturally triggers the appearance of a dynamically generated cosmological constant as an arbitrary integration constant which signifies a spontaneous (dynamical) breaking of supersymmetry. Furthermore, applying the same formalism to anti-de Sitter supergravity allows us to appropriately choose the above mentioned arbitrary integration constant so as to obtain simultaneously a very small positive effective observable cosmological constant as well as a large physical gravitino mass as required by modern cosmological scenarios for slowly expanding universe of today.


title: Random directed graphs are robustly Hamiltonian

abstract: A classical theorem of Ghouila-Houri from 1960 asserts that every directed graph on $n$ vertices with minimum out-degree and in-degree at least $n/2$ contains a directed Hamilton cycle. In this paper we extend this theorem to a random directed graph ${\mathcal D}(n,p)$, that is, a directed graph in which every ordered pair $(u,v)$ becomes an arc with probability $p$ independently of all other pairs. Motivated by the study of resilience of properties of random graphs, we prove that if $p \gg \log n/\sqrt{n}$, then a.a.s. every subdigraph of ${\mathcal D}(n,p)$ with minimum out-degree and in-degree at least $(1/2 + o(1)) n p$ contains a directed Hamilton cycle. The constant $1/2$ is asymptotically best possible. Our result also strengthens classical results about the existence of directed Hamilton cycles in random directed graphs.


title: Near parabolic renormalization for unicritical holomorphic maps

abstract: Inou and Shishikura provided a class of maps that is invariant by near-parabolic renormalization, and that has proved extremely useful in the study of the dynamics of quadratic polynomials. We provide here another construction, using more general arguments. This will allow to extend the range of applications to unicritical polynomials of all degrees.


title: Doping Dependencies of Onset Temperatures for the Pseudogap and Superconductive Fluctuation in Bi$_{2}$Sr$_{2}$CaCu$_{2}$O$_{8+\delta}$, Studied from both In-Plane and Out-of-Plane Magnetoresistance Measurements

abstract: To investigate the relationship between the pseudogap and superconductivity, we measured both the in-plane ($\rho_{ab}$) and out-of-plane ($\rho_c$) resistivity for oxygen-controlled Bi$_{2}$Sr$_{2}$CaCu$_{2}$O$_{8+\delta}$ single crystals subject to magnetic fields (parallel to the $c$ axis) of up to 17.5 T. The onset temperature for the superconductive fluctuation, $T_{scf}$, is determined by the large positive in-plane magnetoresistance (MR) and negative out-of-plane MR observed near $T_c$, whereas the pseudogap opening temperature $T^*$ is determined by the semiconductive upturn of the zero-field $\rho_c$. $T_{scf}$ was found to scale roughly as $T_c$, with a decreasing temperature interval between them upon doping. On the other hand, $T^*$ starts out much higher than $T_{scf}$ but decreases monotonically upon doping; finally, at a heavily overdoped state, it is not observed above $T_{scf}$. These results imply that the pseudogap is not a simple precursor of superconductivity, but that further study is needed to determine whether or not $T^*$ exists below $T_{scf}$ in the heavily overdoped state.


title: Higgs inflation with singlet scalar dark matter and right-handed neutrino in light of BICEP2

abstract: We discuss the Higgs inflation scenario with singlet scalar dark matter and a right-handed neutrino. The singlet scalar and the right-handed neutrino play crucial roles for realizing a suitable plateau of Higgs potential with the center value of the top mass of Tevatron and LHC measurements. This Higgs inflation scenario predicts about a 1 TeV scalar dark matter and an $\mathcal{O}(10^{14})$ GeV right-handed neutrino by use of 125.6 GeV Higgs mass, 173.34 GeV top mass, and a nonminimal gravity coupling $\xi\simeq10.1$. This inflation model is consistent with the recent result of the tensor-to-scalar ratio $r=0.20_{-0.05}^{+0.07}$ by the BICEP2 Collaboration.


title: On the Deployment of Cognitive Relay as Underlay Systems

abstract: The objective of this paper is to extend the idea of Cognitive Relay (CR). CR, as a secondary user, follows an underlay paradigm to endorse secondary usage of the spectrum to the indoor devices. To seek a spatial opportunity, i.e., deciding its transmission over the primary user channels, CR models its deployment scenario and the movements of the primary receivers and indoor devices. Modeling is beneficial for theoretical analysis, however it is also important to ensure the performance of CR in a real scenario. We consider briefly, the challenges involved while deploying a hardware prototype of such a system.


title: Secondary hadron distributions in two component model

abstract: Inclusive charged hadron cross sections, $d\sigma/d\eta$, and the mean transverse momenta, $<p_T>$, are considered within the two component model, which combines the power-like and the exponential terms in $p_T$. The observed dependences of the spectra shape on energy and the event multiplicity qualitatively agree with that expected from the Regge theory with the perturbative QCD pomeron. Finally, the dependences observed are used to make predictions on the mean transverse momenta, $<p_T>$ as function of multiplicity at LHC-energies, which are tested on available experimental data.


title: Challenges in Persian Electronic Text Analysis

abstract: Farsi, also known as Persian, is the official language of Iran and Tajikistan and one of the two main languages spoken in Afghanistan. Farsi enjoys a unified Arabic script as its writing system. In this paper we briefly introduce the writing standards of Farsi and highlight problems one would face when analyzing Farsi electronic texts, especially during development of Farsi corpora regarding to transcription and encoding of Farsi e-texts. The pointes mentioned may sounds easy but they are crucial when developing and processing written corpora of Farsi.


title: Transport Properties of Dirac Ferromagnet

abstract: We propose a model ferromagnet based on the Dirac Hamiltonian in three spatial dimensions, and study its transport properties which include anisotropic magnetoresistance (AMR) and anomalous Hall (AH) effect. This relativistic extension allows two kinds of ferromagnetic order parameters, denoted by $\bm{M}$ and $\bm{S}$, which are distinguished by the relative sign between the positive- and negative-energy states (at zero momentum) and become degenerate in the non-relativistic limit. Because of the relativistic coupling between the spin and the orbital motion, both $\bm{M}$ and $\bm{S}$ induce anisotropic deformations of the energy dispersion (and the Fermi surfaces) but in mutually opposite ways. The AMR is determined primarily by the anisotropy of the Fermi surface (group velocity), and secondarily by the anisotropy of the damping; the latter becomes important for ${\bm M}=\pm{\bm S}$, where the Fermi surfaces are isotropic. Even when the chemical potential lies in the gap, the AH conductivity is found to take a finite non-quantized value, $\sigma_{ij} = -(\alpha /3\pi^2 \hbar) \epsilon_{ijk} S_k $, where $\alpha$ is the (effective) fine structure constant. This offers an example of Hall insulator in three spatial dimensions.


title: The singularity categories of the Cluster-tilted algebras of Dynkin type

abstract: In this paper, we use the stable categories of some selfinjective algebras to describe the singularity categories of the cluster-tilted algebras of Dynkin type. Furthermore, in this way, we settle the problem of singularity equivalence classification of the cluster-tilted algebra of type $A$, $D$ and $E$ respectively.


title: Predictions for the Spatial Distribution of Gluons in the Initial Nuclear State

abstract: We make predictions for the t-differential cross section of exclusive vector meson production (EVMP) in electron-ion collisions, with the aim of comparing DGLAP evolution to CGC models. In the current picture for the high-energy nucleus, nonlinear effects need to be understood in terms of low-$x$ gluon radiation and recombination as well as how this leads to saturation. EVMP grants experimental access to the edge region of the highly-boosted nuclear wavefunction, where the saturation scale for CGC calculations becomes inaccessible to pQCD. On the other hand, DGLAP evolution requires careful consideration of unitarity effects. The existing $J/{\psi}$ photoproduction data in ep collisions provides a baseline for these theoretical calculations. Under different small-$x$ frameworks we obtain a measurable distinction in both the shape and normalization of the differential cross section predictions. These considerations are relevant for heavy ion collisions because the initial state may be further constrained, thus aiding in quantitative study of the quark-gluon plasma.


title: PrivLoc: Preventing Location Tracking in Geofencing Services

abstract: Location-based services are increasingly used in our daily activities. In current services, users however have to give up their location privacy in order to acquire the service. The literature features a large number of contributions which aim at enhancing user privacy in location-based services. Most of these contributions obfuscate the locations of users using spatial and/or temporal cloaking in order to provide k-anonymity. Although such schemes can indeed strengthen the location privacy of users, they often decrease the service quality and do not necessarily prevent the possible tracking of user movements (i.e., direction, trajectory, velocity). With the rise of Geofencing applications, tracking of movements becomes more evident since, in these settings, the service provider is not only requesting a single location of the user, but requires the movement vectors of users to determine whether the user has entered/exited a Geofence of interest. In this paper, we propose a novel solution, PrivLoc, which enables the privacy-preserving outsourcing of Geofencing and location-based services to the cloud without leaking any meaningful information about the location, trajectory, and velocity of the users. Notably, PrivLoc enables an efficient and privacy-preserving intersection of movement vectors with any polygon of interest, leveraging functionality from existing Geofencing services or spatial databases. We analyze the security and privacy provisions of PrivLoc and we evaluate the performance of our scheme by means of implementation. Our results show that the performance overhead introduced by PrivLoc can be largely tolerated in realistic deployment settings.


title: Density of space-time distribution of Brownian first hitting of a disc and a ball

abstract: We compute the joint distribution of the site and the time at which a $d$-dimensional standard Brownian motion $B_t$ hits the surface of the ball $ U(a) =\{|{\bf x}|<a\}$ for the first time. The asymptotic form of its density is obtained when either the hitting time or the starting site $B_0$ becomes large. Our results entail that if Brownian motion is started at ${\bf x}$ and conditioned to hit $U(a)$ at time $t$ for the first time, the distribution of the hitting site approaches the uniform distribution or the point mass at $a{\bf x}/|{\bf x}|$ according as $|{\bf x}|/t$ tends to zero or infinity; in each case we provide a precise asymptotic estimate of the density. In the case when $|{\bf x}|/t$ tends to a positive constant we show the convergence of the density and derive an analytic expression of the limit density.


title: Pseudo Hermitian interactions in the Dirac Equation

abstract: We consider $(2+1)$ dimensional massless Dirac equation in the presence of complex vector potentials. It is shown that such vector potentials (leading to complex magnetic fields) can produce bound states and the Dirac Hamiltonians are $\eta$-pseudo Hermitian. Some examples have been explicitly worked out.


title: Critical Casimir forces in a magnetic system: An experimental protocol

abstract: We numerically test an experimentally realizable method for the extraction of the critical Casimir force based on its thermodynamic definition as the derivative of the excess free energy with respect to system size. Free energy differences are estimated for different system sizes by integrating the order parameter along an isotherm. The method could be developed for experiments on magnetic systems and could give access to the critical Casimir force for any universality class. By choosing an applied field that opposes magnetic ordering at the boundaries, the Casimir force is found to increase by an order of magnitude over zero-field results.


title: Resilience of modular complex networks

abstract: Complex networks often have a modular structure, where a number of tightly- connected groups of nodes (modules) have relatively few interconnections. Modularity had been shown to have an important effect on the evolution and stability of biological networks, on the scalability and efficiency of large-scale infrastructure, and the development of economic and social systems. An analytical framework for understanding modularity and its effects on network vulnerability is still missing. Through recent advances in the understanding of multilayer networks, however, it is now possible to develop a theoretical framework to systematically study this critical issue. Here we study, analytically and numerically, the resilience of modular networks under attacks on interconnected nodes, which exhibit high betweenness values and are often more exposed to failure. Our model provides new understandings into the feedback between structure and function in real world systems, and consequently has important implications as diverse as developing efficient immunization strategies, designing robust large-scale infrastructure, and understanding brain function.


title: Decoding binary node labels from censored edge measurements: Phase transition and efficient recovery

abstract: We consider the problem of clustering a graph $G$ into two communities by observing a subset of the vertex correlations. Specifically, we consider the inverse problem with observed variables $Y=B_G x \oplus Z$, where $B_G$ is the incidence matrix of a graph $G$, $x$ is the vector of unknown vertex variables (with a uniform prior) and $Z$ is a noise vector with Bernoulli$(\varepsilon)$ i.i.d. entries. All variables and operations are Boolean. This model is motivated by coding, synchronization, and community detection problems. In particular, it corresponds to a stochastic block model or a correlation clustering problem with two communities and censored edges. Without noise, exact recovery (up to global flip) of $x$ is possible if and only the graph $G$ is connected, with a sharp threshold at the edge probability $\log(n)/n$ for Erd\H{o}s-R\'enyi random graphs. The first goal of this paper is to determine how the edge probability $p$ needs to scale to allow exact recovery in the presence of noise. Defining the degree (oversampling) rate of the graph by $\alpha =np/\log(n)$, it is shown that exact recovery is possible if and only if $\alpha >2/(1-2\varepsilon)^2+ o(1/(1-2\varepsilon)^2)$. In other words, $2/(1-2\varepsilon)^2$ is the information theoretic threshold for exact recovery at low-SNR. In addition, an efficient recovery algorithm based on semidefinite programming is proposed and shown to succeed in the threshold regime up to twice the optimal rate. For a deterministic graph $G$, defining the degree rate as $\alpha=d/\log(n)$, where $d$ is the minimum degree of the graph, it is shown that the proposed method achieves the rate $\alpha> 4((1+\lambda)/(1-\lambda)^2)/(1-2\varepsilon)^2+ o(1/(1-2\varepsilon)^2)$, where $1-\lambda$ is the spectral gap of the graph $G$.


title: A New Descent Algebra of Weyl Groups of Type An

abstract: In this paper we define an equivalence relation on the set of all $x_{J}$ in order to form a basis for a new descent algebra of Weyl groups of type $A_{n}$. By means of this, we construct a new commutative and semi-simple descent algebra of Weyl groups of type $A_{n}$ generated by equivalence classes arising from this equivalence relation.


title: Lie symmetries and 2D Material Physics

abstract: Inspired from Lie symmetry classification, we establish a correspondence between rank two Lie symmetries and 2D material physics. The material unit cell is accordingly interpreted as the geometry of a root system. The hexagonal cells, appearing in graphene like models, are analyzed in some details and are found to be associated with A_2 and G_2 Lie symmetries. This approach can be applied to Lie supersymmetries associated with fermionic degrees of freedom. It has been suggested that these extended symmetries can offer a new way to deal with doping material geometries. Motivated by Lie symmetry applications in high energy physics, we speculate on a possible connection with (p,q) brane networks used in the string theory compactification on singular Calabi-Yau manifolds.


title: Ice thickness measurements by Raman scattering

abstract: A compact Raman LIDAR system with a spectrograph was used for express ice thickness measurements. The difference between the Raman spectra of ice and liquid water is employed to locate the ice-water interface while elastic scattering was used for air-ice surface detection. This approach yields an error of only 2 mm for an 80-mm-thick ice sample, indicating that it is promising express noncontact thickness measurements technique in field experiments.


title: Three-dimensional manipulation of electron beam phase space for seeding soft x-ray free-electron lasers

abstract: In this letter, a simple technique is proposed to induce strong density modulation into the electron beam with small energy modulation. By using the combination of a transversely dispersed electron beam and a wave-front tilted seed laser, three-dimensional manipulation of the electron beam phase space can be utilized to significantly enhance the micro-bunching of seeded free-electron laser schemes, which will improve the performance and extend the short-wavelength range of a single-stage seeded free-electron laser. Theoretical analysis and numerical simulations demonstrate the capability of the proposed technique in a soft x-ray free-electron laser.


title: Efficient Proactive Caching for Supporting Seamless Mobility

abstract: We present a distributed proactive caching approach that exploits user mobility information to decide where to proactively cache data to support seamless mobility, while efficiently utilizing cache storage using a congestion pricing scheme. The proposed approach is applicable to the case where objects have different sizes and to a two-level cache hierarchy, for both of which the proactive caching problem is hard. Additionally, our modeling framework considers the case where the delay is independent of the requested data object size and the case where the delay is a function of the object size. Our evaluation results show how various system parameters influence the delay gains of the proposed approach, which achieves robust and good performance relative to an oracle and an optimal scheme for a flat cache structure.


title: A robust and efficient method for estimating enzyme complex abundance and metabolic flux from expression data

abstract: A major theme in constraint-based modeling is unifying experimental data, such as biochemical information about the reactions that can occur in a system or the composition and localization of enzyme complexes, with highthroughput data including expression data, metabolomics, or DNA sequencing. The desired result is to increase predictive capability resulting in improved understanding of metabolism. The approach typically employed when only gene (or protein) intensities are available is the creation of tissue-specific models, which reduces the available reactions in an organism model, and does not provide an objective function for the estimation of fluxes, which is an important limitation in many modeling applications. We develop a method, flux assignment with LAD (least absolute deviation) convex objectives and normalization (FALCON), that employs metabolic network reconstructions along with expression data to estimate fluxes. In order to use such a method, accurate measures of enzyme complex abundance are needed, so we first present a new algorithm that addresses quantification of complex abundance. Our extensions to prior techniques include the capability to work with large models and significantly improved run-time performance even for smaller models, an improved analysis of enzyme complex formation logic, the ability to handle very large enzyme complex rules that may incorporate multiple isoforms, and depending on the model constraints, either maintained or significantly improved correlation with experimentally measured fluxes. FALCON has been implemented in MATLAB and ATS, and can be downloaded from: https://github.com/bbarker/FALCON. ATS is not required to compile the software, as intermediate C source code is available, and binaries are provided for Linux x86-64 systems. FALCON requires use of the COBRA Toolbox, also implemented in MATLAB.


title: Zero-one-only process: a correlated random walk with a stochastic ratchet

abstract: The investigation of random walks is central to a variety of stochastic processes in physics, chemistry, and biology. To describe a transport phenomenon, we study a variant of the one-dimensional persistent random walk, which we call a zero-one-only process. It makes a step in the same direction as the previous step with probability $p$, and stops to change the direction with $1-p$. By using the generating-function method, we calculate its characteristic quantities such as the statistical moments and probability of the first return.


title: On the relation between graph distance and Euclidean distance in random geometric graphs

abstract: Given any two vertices u, v of a random geometric graph, denote by d_E(u,v) their Euclidean distance and by d_G(u,v) their graph distance. The problem of finding upper bounds on d_G(u,v) in terms of d_E(u,v) has received a lot of attention in the literature. In this paper, we improve these upper bounds for values of r=omega(sqrt(log n)) (i.e. for r above the connectivity threshold). Our result also improves the best-known estimates on the diameter of random geometric graphs. We also provide a lower bound on d_G(u,v) in terms of d_E(u,v).


title: Desingularization of multiple zeta-functions of generalized Hurwitz-Lerch type and evaluation of p-adic multiple L-functions at arbitrary integers

abstract: We study analytic properties of multiple zeta-functions of generalized Hurwitz-Lerch type. First, as a special type of them, we consider multiple zeta-functions of generalized Euler-Zagier-Lerch type and investigate their analytic properties which were already announced in our previous paper. Next we give `desingularization' of multiple zeta-functions of generalized Hurwitz-Lerch type, which include those of generalized Euler-Zagier-Lerch type, the Mordell-Tornheim type, and so on. As a result, the desingularized multiple zeta-function turns out to be an entire function and can be expressed as a finite sum of ordinary multiple zeta-functions of the same type. As applications, we explicitly compute special values of desingularized double zeta-functions of Euler-Zagier type. We also extend our previous results concerning a relationship between $p$-adic multiple $L$-functions and $p$-adic multiple star polylogarithms to more general indices with arbitrary (not necessarily all positive) integers.


title: DFT study of optical properties of pure and doped Graphene

abstract: Ab-initio calculations based on density functional theory (DFT) have been performed to study the optical properties of pure graphene and have been compared to that of individual boron (B), nitrogen (N) and BN co-doped graphene sheet. The effect of doping has been investigated by varying the concentrations of dopants from 3.125 % (one atom of the dopant in 32 host atoms) to 6.25 % (six dopant atoms in 50 host atoms) for individual B and N doping and from 37.5 % (one B/N pair in 32 host atoms) to 18.75 % for BN co-doping. Positions of the dopants have also been varied for the same concentration of substitution doping. The dielectric matrix has been calculated within the random phase approximation (RPA) using VASP (Vienna ab-initio Simulation Package) code. The dielectric function, absorption spectrum and energy loss-function of single layer graphene sheet have been calculated for light polarization parallel and perpendicular to the plane of graphene sheet and compared with doping graphene. The calculated dielectric functions and energy-loss spectra are in reasonable agreement with the available theoretical and experimental results for pure graphene. It has been found that individual B and N doping does not significantly affect the imaginary dielectric function and hence the absorption spectra. However, significant red shift in absorption towards visible range of the radiation at high doping is found to occur for the B/N co-doping. The results can be used to tailor the optical properties of graphene in visible region.


title: Appearance of the Single Gyroid Network Phase in Nuclear Pasta Matter

abstract: Nuclear matter under the conditions of a supernova explosion unfolds into a rich variety of spatially structured phases, called nuclear pasta. We investigate the role of periodic network-like structures with negatively curved interfaces in nuclear pasta structures, by static and dynamic Hartree-Fock simulations in periodic lattices. As the most prominent result, we identify for the first time the {\it single gyroid} network structure of cubic chiral $I4_123$ symmetry, a well known configuration in nanostructured soft-matter systems, both as a dynamical state and as a cooled static solution. Single gyroid structures form spontaneously in the course of the dynamical simulations. Most of them are isomeric states. The very small energy differences to the ground state indicate its relevance for structures in nuclear pasta.


title: Using Network Coding to Achieve the Capacity of Deterministic Relay Networks with Relay Messages

abstract: In this paper, we derive the capacity of the deterministic relay networks with relay messages. We consider a network which consists of five nodes, four of which can only communicate via the fifth one. However, the fifth node is not merely a relay as it may exchange private messages with the other network nodes. First, we develop an upper bound on the capacity region based on the notion of a single sided genie. In the course of the achievability proof, we also derive the deterministic capacity of a 4-user relay network (without private messages at the relay). The capacity achieving schemes use a combination of two network coding techniques: the Simple Ordering Scheme (SOS) and Detour Schemes (DS). In the SOS, we order the transmitted bits at each user such that the bi-directional messages will be received at the same channel level at the relay, while the basic idea behind the DS is that some parts of the message follow an indirect path to their respective destinations. This paper, therefore, serves to show that user cooperation and network coding can enhance throughput, even when the users are not directly connected to each other.


title: Diffusion on $\kappa$-Minkowski space

abstract: We study the spectral dimension associated with diffusion processes on Euclidean $\kappa$-Minkowski space. We start by describing a geometric construction of the "Euclidean" momentum group manifold related to $\kappa$-Minkowski space. On such space we identify various candidate Laplacian functions, i.e. deformed Casimir invariants, and calculate the corresponding spectral dimension for each case. The results obtained show a variety of running behaviours for the spectral dimension according to the choice of deformed Laplacian, from dimensional reduction to super-diffusion.


title: On the Instability and Critical Damping Conditions, $k\tau = 1/e$ and $k\tau = \pi/2$ of the equation $\dot{\theta} = -k \theta(t-\tau)$

abstract: In this note, I show that it is possible to use elementary mathematics, instead of the machinery of Lambert function, Laplace Transform, or numerics, to derive the instability condition, $k \tau = \pi/2$, and the critical damping condition, $k\tau = 1/e$, for the time-delayed equation $\dot{\theta} = -k \theta(t-\tau)$. I hope it will be useful for the new comers to this equation, and perhaps even to the experts if this is a simpler method compared to other versions.


title: Preprojective algebras and Calabi-Yau duality

abstract: The properties of the preprojective algebra are very di fferent whether the associated quiver is of Dynkin type or not. However in both cases, one can construct from it a triangulated category of Calabi-Yau dimension 2. In this note we explain the generalizations of this fact in the context of higher preprojective algebra, and we give some homological properties that characterize preprojective algebras.


title: Tunneling between corners for Robin Laplacians

abstract: We study the Robin Laplacian in a domain with two corners of the same opening, and we calculate the asymptotics of the two lowest eigenvalues as the distance between the corners increases to infinity.


title: Scheduling over Scenarios on Two Machines

abstract: We consider scheduling problems over scenarios where the goal is to find a single assignment of the jobs to the machines which performs well over all possible scenarios. Each scenario is a subset of jobs that must be executed in that scenario and all scenarios are given explicitly. The two objectives that we consider are minimizing the maximum makespan over all scenarios and minimizing the sum of the makespans of all scenarios. For both versions, we give several approximation algorithms and lower bounds on their approximability. With this research into optimization problems over scenarios, we have opened a new and rich field of interesting problems.


title: On Characterizing the Data Movement Complexity of Computational DAGs for Parallel Execution

abstract: Technology trends are making the cost of data movement increasingly dominant, both in terms of energy and time, over the cost of performing arithmetic operations in computer systems. The fundamental ratio of aggregate data movement bandwidth to the total computational power (also referred to the machine balance parameter) in parallel computer systems is decreasing. It is there- fore of considerable importance to characterize the inherent data movement requirements of parallel algorithms, so that the minimal architectural balance parameters required to support it on future systems can be well understood. In this paper, we develop an extension of the well-known red-blue pebble game to develop lower bounds on the data movement complexity for the parallel execution of computational directed acyclic graphs (CDAGs) on parallel systems. We model multi-node multi-core parallel systems, with the total physical memory distributed across the nodes (that are connected through some interconnection network) and in a multi-level shared cache hierarchy for processors within a node. We also develop new techniques for lower bound characterization of non-homogeneous CDAGs. We demonstrate the use of the methodology by analyzing the CDAGs of several numerical algorithms, to develop lower bounds on data movement for their parallel execution.


title: Nearly Optimal Computations with Structured Matrices

abstract: We estimate the Boolean complexity of multiplication of structured matrices by a vector and the solution of nonsingular linear systems of equations with these matrices. We study four basic most popular classes, that is, Toeplitz, Hankel, Cauchy and Van-der-monde matrices, for which the cited computational problems are equivalent to the task of polynomial multiplication and division and polynomial and rational multipoint evaluation and interpolation. The Boolean cost estimates for the latter problems have been obtained by Kirrinnis in \cite{kirrinnis-joc-1998}, except for rational interpolation, which we supply now. All known Boolean cost estimates for these problems rely on using Kronecker product. This implies the $d$-fold precision increase for the $d$-th degree output, but we avoid such an increase by relying on distinct techniques based on employing FFT. Furthermore we simplify the analysis and make it more transparent by combining the representation of our tasks and algorithms in terms of both structured matrices and polynomials and rational functions. This also enables further extensions of our estimates to cover Trummer's important problem and computations with the popular classes of structured matrices that generalize the four cited basic matrix classes.


title: Existence and diffusive limit of a two-species kinetic model of chemotaxis

abstract: In this paper, we propose a kinetic model describing the collective motion by chemotaxis of two species in interaction emitting the same chemoattractant. Such model can be seen as a generalisation to several species of the Othmer-Dunbar-Alt model which takes into account the run-and-tumble process of bacteria. Existence of weak solutions for this two-species kinetic model is studied and the convergence of its diffusive limit towards a macroscopic model of Keller-Segel type is analysed.


title: Can static regular black holes form from gravitational collapse?

abstract: Starting from the Oppenheimer-Snyder model, we know how in classical general relativity the gravitational collapse of matter form a black hole with a central spacetime singularity. It is widely believed that the singularity must be removed by quantum gravity effects. Some static quantum-inspired singularity-free black hole solutions have been proposed in the literature, but when one considers simple examples of gravitational collapse the classical singularity is replaced by a bounce, after which the collapsing matter expands for ever. We may expect 3 possible explanations: $i)$ the static regular black hole solutions are not physical, in the sense that they cannot be realized in Nature, $ii)$ the final product of the collapse is not unique, but it depends on the initial conditions, or $iii)$ boundary effects play an important role and our simple models miss important physics. In the latter case, after proper adjustment, the bouncing solution would approach the static one. We argue that the "correct answer" may be related to the appearance of a ghost state in de Sitter spacetimes with super Planckian mass. Our black holes have indeed a de Sitter core and the ghost would make these configurations unstable. Therefore we believe that these black hole static solutions represent the transient phase of a gravitational collapse, but never survive as asymptotic states.


title: Toeplitz flows and their ordered K-theory

abstract: To a Toeplitz flow $(X,T)$ we associate an ordered $K^0$-group, denoted $K^0(X,T)$, which is order isomorphic to the $K^0$-group of the associated (non-commutative) $C^\ast$-crossed product $C(X)\rtimes_T \mathbb{Z}$. However, $K^0(X,T)$ can be defined in purely dynamical terms, and it turns out to be a complete invariant for (strong) orbit equivalence. We characterize the $K^0$-groups that arise from Toeplitz flows $(X,T)$ as exactly those simple dimension groups $(G,G^+)$ that contain a noncyclic subgroup $H$ of rank one that intersects $G^+$ nontrivially. Furthermore, the Bratteli diagram realization of $(G,G^+)$ can be chosen to have the ERS-property, i.e. the incidence matrices of the Bratteli diagram have equal row sums. We also prove that for any Choquet simplex $K$ there exists an uncountable family of pairwise non-orbit equivalent Toeplitz flows $(X,T)$ such that the set of $T$-invariant probability measures $M(X,T)$ is affinely homeomorphic to $K$, where the entropy $h(T)$ may be prescribed beforehand. Furthermore, the analogous result is true if we substitute strong orbit equivalence for orbit equivalence, but in that case we can actually prescibe both the entropy and the maximal equicontinuous factor of $(X,T)$. Finally, we present some interesting concrete examples of dimension groups associated to Toeplitz flows.


title: Approximating Pareto Curves using Semidefinite Relaxations

abstract: We consider the problem of constructing an approximation of the Pareto curve associated with the multiobjective optimization problem $\min_{\mathbf{x} \in \mathbf{S}}\{ (f_1(\mathbf{x}), f_2(\mathbf{x})) \}$, where $f_1$ and $f_2$ are two conflicting polynomial criteria and $\mathbf{S} \subset \mathbb{R}^n$ is a compact basic semialgebraic set. We provide a systematic numerical scheme to approximate the Pareto curve. We start by reducing the initial problem into a scalarized polynomial optimization problem (POP). Three scalarization methods lead to consider different parametric POPs, namely (a) a weighted convex sum approximation, (b) a weighted Chebyshev approximation, and (c) a parametric sublevel set approximation. For each case, we have to solve a semidefinite programming (SDP) hierarchy parametrized by the number of moments or equivalently the degree of a polynomial sums of squares approximation of the Pareto curve. When the degree of the polynomial approximation tends to infinity, we provide guarantees of convergence to the Pareto curve in $L^2$-norm for methods (a) and (b), and $L^1$-norm for method (c).


title: Misleading inferences from discretization of empty spacetime: Snyder-noncommutativity case study

abstract: Alternative approaches to the study of the quantum-gravity problem are handling the role of spacetime very differently. Some are focusing on the analysis of one or another novel formulation of "empty spacetime", postponing to later stages the introduction of particles and fields, while other approaches assume that spacetime should only be an emergent entity. We here argue that recent progress in the covariant formulation of quantum mechanics suggests that empty spacetime is not physically meaningful. We illustrate our general thesis in the specific context of the noncommutative Snyder spacetime, which is also of some intrinsic interest, since hundreds of studies were devoted to its analysis. We show that empty Snyder spacetime, described in terms of a suitable kinematical Hilbert space, is discrete, but this is only a formal artifact: the discreteness leaves no trace on the observable properties of particles on the physical Hilbert space.


title: Online Group Feature Selection

abstract: Online feature selection with dynamic features has become an active research area in recent years. However, in some real-world applications such as image analysis and email spam filtering, features may arrive by groups. Existing online feature selection methods evaluate features individually, while existing group feature selection methods cannot handle online processing. Motivated by this, we formulate the online group feature selection problem, and propose a novel selection approach for this problem. Our proposed approach consists of two stages: online intra-group selection and online inter-group selection. In the intra-group selection, we use spectral analysis to select discriminative features in each group when it arrives. In the inter-group selection, we use Lasso to select a globally optimal subset of features. This 2-stage procedure continues until there are no more features to come or some predefined stopping conditions are met. Extensive experiments conducted on benchmark and real-world data sets demonstrate that our proposed approach outperforms other state-of-the-art online feature selection methods.


title: Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract)

abstract: Highly efficient and even nearly optimal algorithms have been developed for the classical problem of univariate polynomial root-finding (see, e.g., \cite{P95}, \cite{P02}, \cite{MNP13}, and the bibliography therein), but this is still an area of active research. By combining some powerful techniques developed in this area we devise new nearly optimal algorithms, whose substantial merit is their simplicity, important for the implementation.


title: Martingale inequalities of type Dzhaparidze and van Zanten

abstract: Freedman's inequality is a supermartingale counterpart to Bennett's inequality. This result shows that the tail probabilities of a supermartingale is controlled by the quadratic characteristic and a uniform upper bound for the supermartingale difference sequence. Replacing the quadratic characteristic by $\textrm{H}_k^y:= \sum_{i=1}^k\left(\mathbf{E}(\xi_i^2 |\mathcal{F}_{i-1}) +\xi_i^2\textbf{1}_{\{|\xi_i|> y\}}\right),$ Dzhaparidze and van Zanten (\emph{Stochastic Process. Appl.}, 2001) have extended Freedman's inequality to martingales with unbounded differences. In this paper, we prove that $\textrm{H}_k^y$ can be refined to $\textrm{G}_k^{y} :=\sum_{i=1}^k \left( \mathbf{E}(\xi_i^2\textbf{1}_{\{\xi_i \leq y\}} |\mathcal{F}_{i-1}) + \xi_i^2\textbf{1}_{\{\xi_i> y\}}\right).$ Moreover, we also establish two inequalities of type Dzhaparidze and van Zanten. These results extend Sason's inequality (\emph{Statist. Probab. Lett.}, 2012) to the martingales with possibly unbounded differences and establish the connection between Sason's inequality and De la Pe\~{n}a's inequality (\emph{Ann.\ Probab.,} 1999). An application to self-normalized deviations is given.