title: Bounded composition operator on Lorentz spaces

abstract: We study a composition operator on Lorentz spaces. In particular we provide necessary and sufficient conditions under which a measurable mapping induces a bounded composition operator.


title: Bifurcation results for problems with fractional Trudinger-Moser nonlinearity

abstract: By using a suitable topological argument based on cohomological linking and by exploiting a Trudinger-Moser inequality in fractional spaces recently obtained, we prove existence of multiple solutions for a problem involving the nonlinear fractional laplacian and a related critical exponential nonlinearity. This extends results in the literature for the N-Laplacian operator.


title: Composite Weyl nodes stabilized by screw symmetry with and without time reversal

abstract: We classify the band degeneracies in 3D crystals with screw symmetry $n_m$ and broken $\mathcal P*\mathcal T$ symmetry, where $\mathcal P$ stands for spatial inversion and $\mathcal T$ for time reversal. The generic degeneracies along symmetry lines are Weyl nodes: Chiral contact points between pairs of bands. They can be single nodes with a chiral charge of magnitude $|\chi|=1$ or composite nodes with $|\chi|=2$ or $3$, and the possible $\chi$ values only depend on the order $n$ of the axis, not on the pitch $m/n$ of the screw. Double Weyl nodes require $n=4$ or 6, and triple nodes require $n=6$. In all cases the bands split linearly along the axis, and for composite nodes the splitting is quadratic on the orthogonal plane. This is true for triple as well as double nodes, due to the presence in the effective two-band Hamiltonian of a nonchiral quadratic term that masks the chiral cubic dispersion. If $\mathcal T$ symmetry is present and $\mathcal P$ is broken there may exist on some symmetry lines Weyl nodes pinned to $\mathcal T$-invariant momenta, which in some cases are unavoidable. In the absence of other symmetries their classification depends on $n$, $m$, and the type of $\mathcal T$ symmetry. With spinless $\mathcal T$ such $\mathcal T$-invariant Weyl nodes are always double nodes, while with spinful $\mathcal T$ they can be single or triple nodes. $\mathcal T$-invariant triples nodes can occur not only on 6-fold axes but also on 3-fold ones, and their in-plane band splitting is cubic, not quadratic as in the case of generic triple nodes. These rules are illustrated by means of first-principles calculations for hcp cobalt, a $\mathcal T$-broken, $\mathcal P$-invariant crystal with $6_3$ symmetry, and for trigonal tellurium and hexagonal NbSi$_2$, which are $\mathcal T$-invariant, $\mathcal P$-broken crystals with 3-fold and 6-fold screw symmetry respectively.


title: The number of cusps of complete Riemannian manifolds with finite volume

abstract: In this paper, we will count the number of cusps of complete Riemannian manifolds $M$ with finite volume. When $M$ is a complete smooth metric measure spaces, we show that the number of cusps in bounded by the volume $V$ of $M$ if some geometric conditions hold true. Moreover, we use the nonlinear theory of the $p$-Laplacian to give a upper bound of the number of cusps on complete Riemannian manifolds. The main ingredients in our proof are a decay estimate of volume of cusps and volume comparison theorems.


title: The ALF (Algorithms for Lattice Fermions) project release 1.0. Documentation for the auxiliary field quantum Monte Carlo code

abstract: The Algorithms for Lattice Fermions package provides a general code for the finite temperature auxiliary field quantum Monte Carlo algorithm. The code is engineered to be able to simulate any model that can be written in terms of sums of single-body operators, of squares of single-body operators and single-body operators coupled to an Ising field with given dynamics. We provide predefined types that allow the user to specify the model, the Bravais lattice as well as equal time and time displaced observables. The code supports an MPI implementation. Examples such as the Hubbard model on the honeycomb lattice and the Hubbard model on the square lattice coupled to a transverse Ising field are provided and discussed in the documentation. We furthermore discuss how to use the package to implement the Kondo lattice model and the $SU(N)$-Hubbard-Heisenberg model. One can download the code from our Git instance at https://alf.physik.uni-wuerzburg.de and sign in to file issues.

categories: cond-mat.str-el hep-lat physics.comp-ph quant-ph


title: Observation of Floquet band topology change in driven ultracold Fermi gases

abstract: Periodic driving of a quantum system can significantly alter its energy bands and even change the band topology, opening a completely new avenue for engineering novel quantum matter. Although important progress has been made recently in measuring topological properties of Floquet bands in different systems, direct experimental measurement of Floquet band dispersions and their topology change is still demanding. Here we directly measure Floquet band dispersions in a periodically driven spin-orbit coupled ultracold Fermi gas. Using spin injection radio-frequency spectroscopy, we observe that the Dirac point originating from two dimensional spin-orbit coupling can be manipulated to emerge at the lowest or highest two dressed bands by fast modulating Raman laser frequencies, demonstrating topological change of Floquet bands. Our work will provide a powerful tool for understanding fundamental Floquet physics as well as engineering exotic topological quantum matter.


title: Conic Relaxations for Power System State Estimation with Line Measurements

abstract: This paper deals with the non-convex power system state estimation (PSSE) problem, which plays a central role in the monitoring and operation of electric power networks. Given a set of noisy measurements, PSSE aims at estimating the vector of complex voltages at all buses of the network. This is a challenging task due to the inherent nonlinearity of power flows, for which existing methods lack guaranteed convergence and theoretical analysis. Motivating by these limitations, we propose a novel convexification framework for the PSSE using semidefinite programming (SDP) and second-order cone programming (SOCP) relaxations. We first study a related power flow (PF) problem as the noiseless counterpart, which is cast as a constrained minimization program by adding a suitably designed objective function. We study the performance of the proposed framework in the case where the set of measurements includes: (i) nodal voltage magnitudes, and (ii) branch active power flows over a spanning tree of the network. It is shown that the SDP and SOCP relaxations both recover the true PF solution as long as the voltage angle difference across each line of the network is not too large (e.g., less than 90 degrees for lossless networks). By capitalizing on this result, penalized SDP and SOCP problems are designed to solve the PSSE, where a penalty based on the weighted least absolute value is incorporated for fitting noisy measurements with possible bad data. Strong theoretical results are derived to quantify the optimal solution of the penalized SDP problem, which is shown to possess a dominant rank-one component formed by lifting the true voltage vector. An upper bound on the estimation error is also derived as a function of the noise power, which decreases exponentially fast as the number of measurements increases.


title: Homogenization for a Class of Generalized Langevin Equations with an Application to Thermophoresis

abstract: We study a class of systems whose dynamics are described by generalized Langevin equations with state-dependent coefficients. We find that in the limit, in which all the characteristic time scales vanish at the same rate, the position variable of the system converges to a homogenized process, described by an equation containing additional drift terms induced by the noise. The convergence results are obtained using the main result in \cite{hottovy2015smoluchowski}, whose version is proven here under a weaker spectral assumption on the damping matrix. We apply our results to study thermophoresis of a Brownian particle in a non-equilibrium heat bath.


title: Topic modeling of public repositories at scale using names in source code

abstract: Programming languages themselves have a limited number of reserved keywords and character based tokens that define the language specification. However, programmers have a rich use of natural language within their code through comments, text literals and naming entities. The programmer defined names that can be found in source code are a rich source of information to build a high level understanding of the project. The goal of this paper is to apply topic modeling to names used in over 13.6 million repositories and perceive the inferred topics. One of the problems in such a study is the occurrence of duplicate repositories not officially marked as forks (obscure forks). We show how to address it using the same identifiers which are extracted for topic modeling. We open with a discussion on naming in source code, we then elaborate on our approach to remove exact duplicate and fuzzy duplicate repositories using Locality Sensitive Hashing on the bag-of-words model and then discuss our work on topic modeling; and finally present the results from our data analysis together with open-access to the source code, tools and datasets.


title: Tuning the Polar States of Ferroelectric Films via Surface Charges and Flexoelectricity

abstract: Using the self-consistent Landau-Ginzburg-Devonshire approach we simulate and analyze the spontaneous formation of the domain structure in thin ferroelectric films covered with the surface screening charge of the specific nature (Bardeen-type surface states). Hence we consider the competition between the screening and the domain formation as alternative ways to reduce the electrostatic energy and reveal unusual peculiarities of distributions of polarization, electric and elastic fields conditioned by the surface screening length and the flexocoupling strength. We have established that the critical thickness of the film and its transition temperature to a paraelectric phase strongly depend on the Bardeen screening length, while the flexocoupling affects the polarization rotation and closure domain structure and induces ribbon-like nano-scale domains in the film depth far from the top open surface. Hence the joint action of the surface screening (originating from e.g. the adsorption of ambient ions or surface states) and flexocoupling may remarkably modify polar and electromechanical properties of thin ferroelectric films.


title: Evans-Selberg potential on planar domains

abstract: We provide explicit formulas of Evans kernels, Evans-Selberg potentials and fundamental metrics on potential-theoretically parabolic planar domains.


title: Multiple Instance Detection Network with Online Instance Classifier Refinement

abstract: Of late, weakly supervised object detection is with great importance in object recognition. Based on deep learning, weakly supervised detectors have achieved many promising results. However, compared with fully supervised detection, it is more challenging to train deep network based detectors in a weakly supervised manner. Here we formulate weakly supervised detection as a Multiple Instance Learning (MIL) problem, where instance classifiers (object detectors) are put into the network as hidden nodes. We propose a novel online instance classifier refinement algorithm to integrate MIL and the instance classifier refinement procedure into a single deep network, and train the network end-to-end with only image-level supervision, i.e., without object location information. More precisely, instance labels inferred from weak supervision are propagated to their spatially overlapped instances to refine instance classifier online. The iterative instance classifier refinement procedure is implemented using multiple streams in deep network, where each stream supervises its latter stream. Weakly supervised object detection experiments are carried out on the challenging PASCAL VOC 2007 and 2012 benchmarks. We obtain 47% mAP on VOC 2007 that significantly outperforms the previous state-of-the-art.


title: Who Makes Trends? Understanding Demographic Biases in Crowdsourced Recommendations

abstract: Users of social media sites like Facebook and Twitter rely on crowdsourced content recommendation systems (e.g., Trending Topics) to retrieve important and useful information. Contents selected for recommendation indirectly give the initial users who promoted (by liking or posting) the content an opportunity to propagate their messages to a wider audience. Hence, it is important to understand the demographics of people who make a content worthy of recommendation, and explore whether they are representative of the media site's overall population. In this work, using extensive data collected from Twitter, we make the first attempt to quantify and explore the demographic biases in the crowdsourced recommendations. Our analysis, focusing on the selection of trending topics, finds that a large fraction of trends are promoted by crowds whose demographics are significantly different from the overall Twitter population. More worryingly, we find that certain demographic groups are systematically under-represented among the promoters of the trending topics. To make the demographic biases in Twitter trends more transparent, we developed and deployed a Web-based service 'Who-Makes-Trends' at twitter-app.mpi-sws.org/who-makes-trends.


title: Physical inversion of the full IASI spectra: further validation and inter-comparison of O3 and OCS products

abstract: Results from the physical, simultaneous, inversion of the full IASI (Infrared Atmospheric Sounder Interferometer) spectra applied to the retrieval of surface temperature and emissivity, temperature, water vapour, ozone and HDO vertical profiles, and gas column abundance of CO2, CO, CH4, SO2, N2O, HNO3, NH3, OCS and CF4 have been updated with respect to the validation of OCS and O3 products. A case study has been set up and analysed, which consists of a two years long record of IASI spectra over sea surface in the Pacific Ocean close to the Mauna Loa (Hawaii) validation station. IASI O3 products have been intercompared with OMI (Ozone Monitoring Instrument) O3 retrievals, which, in contrast to IASI that uses the thermal infrared, are based on observation in the near ultra violet region of the electromagnetic spectrum. IASI OCS retrievals are compared to in situ flask observations. The IASI vs OMI comparison shows an excellent agreement with a correlation of 0.97 and a relative bias of approximately 1 Dobson Unit. For the case of OCS, we have found a good correlation of 0.75 for night time soundings. IASI captures the OCS seasonal cycle, although a relatively large negative bias of approximately -74 pptv is seen, which can be explained with a large spectroscopic error for OCS in the HITRAN 2008 version.


title: Variations in $\mathbb{A}^1$ on a theme of Mohan Kumar

abstract: For every prime $p$, Mohan Kumar constructed examples of stably free modules of rank $p$ on suitable $(p+1)$-dimensional smooth affine varieties. This note discusses how to detect the corresponding unimodular rows in motivic cohomology. Using the recent developments in the $\mathbb{A}^1$-obstruction classification of vector bundles, this provides an alternative proof of non-triviality of Mohan Kumar's stably free modules. The reinterpretation of Mohan Kumar's examples also allows to produce interesting examples of stably trivial torsors for other algebraic groups.


title: Regularized arrangements of cellular complexes

abstract: In this paper we propose a novel algorithm to combine two or more cellular complexes, providing a minimal fragmentation of the cells of the resulting complex. We introduce here the idea of arrangement generated by a collection of cellular complexes, producing a cellular decomposition of the embedding space. The algorithm that executes this computation is called \emph{Merge} of complexes. The arrangements of line segments in 2D and polygons in 3D are special cases, as well as the combination of closed triangulated surfaces or meshed models. This algorithm has several important applications, including Boolean and other set operations over large geometric models, the extraction of solid models of biomedical structures at the cellular scale, the detailed geometric modeling of buildings, the combination of 3D meshes, and the repair of graphical models. The algorithm is efficiently implemented using the Linear Algebraic Representation (LAR) of argument complexes, i.e., on sparse representation of binary characteristic matrices of $d$-cell bases, well-suited for implementation in last generation accelerators and GPGPU applications.


title: Eliminating higher-multiplicity intersections in the metastable dimension range

abstract: The procedure to remove double intersections called the Whitney trick is one of the main tools in the topology of manifolds. The analogues of Whitney trick for $r$-tuple intersections were `in the air' since 1960s. However, only recently they were stated, proved and applied to obtain interesting results. Here we prove and apply the $r$-fold Whitney trick when general position $r$-tuple intersection has positive dimension. A continuous map $f\colon M \to B^d$ from a manifold with boundary to the $d$-dimensional ball is called proper, if $f^{-1}(\partial B^d)=\partial M$. Theorem. Let $D=D_1\sqcup\ldots\sqcup D_r$ be disjoint union of $k$-dimensional disks, and $f:D\to B^d$ a proper map such that $f\partial D_1\cap\ldots\cap f\partial D_r=\emptyset$, and the map $$f^r:\partial(D_1\times\ldots\times D_r)\to (B^d)^r-\{(x,x,\ldots,x)\in(B^d)^r\ :\ x\in B^d\}$$ extends continuously to $D_1\times\ldots\times D_r$. If $rd\ge (r+1)k+3$, then there is a proper map $\bar f:D\to B^d$ such that $\bar f=f$ on $\partial D$ and $\bar fD_1\cap\ldots\cap \bar fD_r=\emptyset$.


title: Axion-like particles and e-ASTROGAM

abstract: e-ASTROGAM is a space mission with unprecedented sensitivity to photons in the MeV range, proposed within the ESA M5 call. In this note we describe some measurements sensitive to axion-like particles, for which performance in the MeV/GeV range is of primary importance, and e-ASTROGAM could be the key for discovery. Keywords: Axions. ALPs. Dark-matter candidates. Gamma-ray astrophysics.


title: Inverse Fractional Knapsack Problem with Profits and Costs Modification

abstract: We address in this paper the problem of modifying both profits and costs of a fractional knapsack problem optimally such that a prespecified solution becomes an optimal solution with prespect to new parameters. This problem is called the inverse fractional knapsack problem. Concerning the $l_1$-norm, we first prove that the problem is NP-hard. The problem can be however solved in quadratic time if we only modify profit parameters. Additionally, we develop a quadratic-time algorithm that solves the inverse fractional knapsack problem under $l_\infty$-norm.


title: Conformal symmetry transformations and nonlinear Maxwell equations

abstract: We make use of the conformal compactification of Minkowski spacetime $M^{\#}$ to explore a way of describing general, nonlinear Maxwell fields with conformal symmetry. We distinguish the inverse Minkowski spacetime $[M^{\#}]^{-1}$ obtained via conformal inversion, so as to discuss a doubled compactified spacetime on which Maxwell fields may be defined. Identifying $M^{\#}$ with the projective light cone in $(4+2)$-dimensional spacetime, we write two independent conformal-invariant functionals of the $6$-dimensional Maxwellian field strength tensors -- one bilinear, the other trilinear in the field strengths -- which are to enter general nonlinear constitutive equations. We also make some remarks regarding the dimensional reduction procedure as we consider its generalization from linear to general nonlinear theories.


title: Regularity of solutions to time fractional diffusion equations

abstract: We derive some regularity estimates of the solution to a time fractional diffusion equation, that are useful for numerical analysis, and partially unravel the singularity structure of the solution with respect to the time variable.


title: Co-location Epidemic Tracking on London Public Transports Using Low Power Mobile Magnetometer

abstract: The public transports provide an ideal means to enable contagious diseases transmission. This paper introduces a novel idea to detect co-location of people in such environment using just the ubiquitous geomagnetic field sensor on the smart phone. Essentially, given that all passengers must share the same journey between at least two consecutive stations, we have a long window to match the user trajectory. Our idea was assessed over a painstakingly survey of over 150 kilometres of travelling distance, covering different parts of London, using the overground trains, the underground tubes and the buses.


title: Native defects in the Co$_2$Ti$Z$ ($Z=$ Si, Ge, Sn) full Heusler alloys: formation and influence on the thermoelectric properties

abstract: We have performed first-principles investigations on the native defects in the full Heusler alloys Co$_2$Ti$Z$ ($Z$ one of the group IV elements Si, Ge, Sn), determining their formation energies and how they influence the transport properties. We find that Co vacancies (Vc) in all compounds and the Ti$_\text{Sn}$ anti-site exhibit negative formation energies. The smallest positive values occur for Co in excess on anti-sites (Co$_Z$ or Co$_\text{Ti}$) and for Ti$_Z$. The most abundant native defects were modeled as dilute alloys, treated with the coherent potential approximation in combination with the multiple-scattering theory Green function approach. The self-consistent potentials determined this way were used to calculate the residual resistivity via the Kubo-Greenwood formula and, based on its energy dependence, the Seebeck coefficient of the systems. The latter is shown to depend significantly on the type of defect, leading to variations that are related to subtle, spin-orbit coupling induced, changes in the electronic structure above the half-metallic gap. Two of the systems, Vc$_\text{Co}$ and Co$_Z$, are found to exhibit a negative Seebeck coefficient. This observation, together with their low formation energy, offers an explanation for the experimentally observed negative Seebeck coefficient of the Co$_2$Ti$Z$ compounds as being due to unintentionally created native defects.


title: Gross-Pitaevskii non-linear dynamics for pseudo-spinor condensates

abstract: We derive the equations for the non-linear effective dynamics of a so called pseudo-spinor Bose-Einstein condensate, which emerges from the linear many-body Schr\"odinger equation at the leading order in the number of particles. The considered system is a three-dimensional diluted gas of identical bosons with spin, possibly confined in space, and coupled with an external time-dependent magnetic field; particles also interact among themselves through a short-scale repulsive interaction. The limit of infinitely many particles is monitored in the physically relevant Gross-Pitaevskii scaling. In our main theorem, if at time zero the system is in a phase of complete condensation (at the level of the reduced one-body marginal) and with energy per particle fixed by the Gross-Pitaevskii functional, then such conditions persist also at later times, with the one-body orbital of the condensate evolving according to a system of non-linear cubic Schr\"odinger equations coupled among themselves through linear (Rabi) terms. The proof relies on an adaptation to the spinor setting of Pickl's projection counting method developed for the scalar case. Quantitative rates of convergence are available, but not made explicit because evidently non-optimal. In order to substantiate the formalism and the assumptions made in the main theorem, in an introductory section we review the mathematical formalisation of modern typical experiments with pseudo-spinor condensates.


title: On the greatest common divisor of $n$ and the $n$th Fibonacci number

abstract: Let $\mathcal{A}$ be the set of all integers of the form $\gcd(n, F_n)$, where $n$ is a positive integer and $F_n$ denotes the $n$th Fibonacci number. We prove that $\#\left(\mathcal{A} \cap [1, x]\right) \gg x / \log x$ for all $x \geq 2$, and that $\mathcal{A}$ has zero asymptotic density. Our proofs rely on a recent result of Cubre and Rouse which gives, for each positive integer $n$, an explicit formula for the density of primes $p$ such that $n$ divides the rank of appearance of $p$, that is, the smallest positive integer $k$ such that $p$ divides $F_k$.


title: Binomial edge ideals of bipartite graphs

abstract: We classify the bipartite graphs $G$ whose binomial edge ideal $J_G$ is Cohen-Macaulay. The connected components of such graphs can be obtained by gluing a finite number of basic blocks with two operations. In this context we prove the converse of a well-known result due to Hartshorne, showing that the Cohen-Macaulayness of these ideals is equivalent to the connectedness of their dual graphs. We study interesting properties also for non-bipartite graphs and in the unmixed case, constructing classes of bipartite graphs with $J_G$ unmixed and not Cohen-Macaulay.


title: Computations of volumes and Ehrhart series in four candidates elections

abstract: We describe several experimental results obtained in four candidates social choice elections. These include the Condorcet and Borda paradoxes, as well as the Condorcet efficiency of plurality voting with runoff. The computations are done by Normaliz. It finds precise probabilities as volumes of polytopes and counting functions encoded as Ehrhart series of polytopes.


title: (t,q) Q-systems, DAHA and quantum toroidal algebras via generalized Macdonald operators

abstract: We introduce difference operators on the space of symmetric functions which are a natural generalization of the $(q,t)$-Macdonald operators. In the $t\to\infty$ limit, they satisfy the $A_{N-1}$ quantum $Q$-system. We identify the elements in the spherical $A_{N-1}$ DAHA which are represented by these operators, as well as within the quantum toroidal algebra of $gl_1$ and the elliptic Hall algebra. We present a plethystic, or bosonic, formulation of the generating functions for the generalized Macdonald operators, which we relate to recent work of Bergeron et al. Finally we derive constant term identities for the current that allow to interpret them in terms of shuffle products. In particular we obtain in the $t\to\infty$ limit a shuffle presentation of the quantum $Q$-system relations.


title: The sign of the dipole-dipole potential by axion exchange

abstract: We calculate a dipole-dipole potential between fermions mediated by a light pseudoscalar, axion, paying a particular attention to the overall sign. While the sign of the potential is physical and important for experiments to discover or constrain the axion coupling to fermions, there is often a sign error in the literature. The purpose of this short note is to clarify the sign issue of the axion-mediated dipole-dipole potential. As a by-product, we find a sign change of the dipole-dipole potenital due to the different spin of the mediating particle.


title: Real-World Recommender Systems for Academia: The Pain and Gain in Building, Operating, and Researching them [Long Version]

abstract: Research on recommender systems is a challenging task, as is building and operating such systems. Major challenges include non-reproducible research results, dealing with noisy data, and answering many questions such as how many recommendations to display, how often, and, of course, how to generate recommendations most effectively. In the past six years, we built three research-article recommender systems for digital libraries and reference managers, and conducted research on these systems. In this paper, we share some experiences we made during that time. Among others, we discuss the required skills to build recommender systems, and why the literature provides little help in identifying promising recommendation approaches. We explain the challenge in creating a randomization engine to run A/B tests, and how low data quality impacts the calculation of bibliometrics. We further discuss why several of our experiments delivered disappointing results, and provide statistics on how many researchers showed interest in our recommendation dataset.


title: Characteristic functions as bounded multipliers on anisotropic spaces

abstract: We show that characteristic functions of domains with boundaries transversal to stable cones are bounded multipliers on a recently introduced scale $U^{t,s}_p$ of anisotropic Banach spaces, under the conditions -1+1/p<s<-t<0 and -(r-1)+t<s, with 1<p<infty. (Amended after comments from the referee and M. J\'ez\'equel, January 10, 2018)


title: Clustering-based Source-aware Assessment of True Robustness for Learning Models

abstract: We introduce a novel validation framework to measure the true robustness of learning models for real-world applications by creating source-inclusive and source-exclusive partitions in a dataset via clustering. We develop a robustness metric derived from source-aware lower and upper bounds of model accuracy even when data source labels are not readily available. We clearly demonstrate that even on a well-explored dataset like MNIST, challenging training scenarios can be constructed under the proposed assessment framework for two separate yet equally important applications: i) more rigorous learning model comparison and ii) dataset adequacy evaluation. In addition, our findings not only promise a more complete identification of trade-offs between model complexity, accuracy and robustness but can also help researchers optimize their efforts in data collection by identifying the less robust and more challenging class labels.


title: Compositional Human Pose Regression

abstract: Regression based methods are not performing as well as detection based methods for human pose estimation. A central problem is that the structural information in the pose is not well exploited in the previous regression methods. In this work, we propose a structure-aware regression approach. It adopts a reparameterized pose representation using bones instead of joints. It exploits the joint connection structure to define a compositional loss function that encodes the long range interactions in the pose. It is simple, effective, and general for both 2D and 3D pose estimation in a unified setting. Comprehensive evaluation validates the effectiveness of our approach. It significantly advances the state-of-the-art on Human3.6M and is competitive with state-of-the-art results on MPII.


title: A boundary integral equation method for mode elimination and vibration confinement in thin plates with clamped points

abstract: We consider the bi-Laplacian eigenvalue problem for the modes of vibration of a thin elastic plate with a discrete set of clamped points. A high-order boundary integral equation method is developed for efficient numerical determination of these modes in the presence of multiple localized defects for a wide range of two-dimensional geometries. The defects result in eigenfunctions with a weak singularity that is resolved by decomposing the solution as a superposition of Green's functions plus a smooth regular part. This method is applied to a variety of regular and irregular domains and two key phenomena are observed. First, careful placement of clamping points can entirely eliminate particular eigenvalues and suggests a strategy for manipulating the vibrational characteristics of rigid bodies so that undesirable frequencies are removed. Second, clamping of the plate can result in partitioning of the domain so that vibrational modes are largely confined to certain spatial regions. This numerical method gives a precision tool for tuning the vibrational characteristics of thin elastic plates.


title: Band filling control of the Dzyaloshinskii-Moriya interaction in weakly ferromagnetic insulators

abstract: We observe and explain theoretically a dramatic evolution of the Dzyaloshinskii-Moriya interaction in the series of isostructural weak ferromagnets, MnCO$_3$, FeBO$_3$, CoCO$_3$ and NiCO$_3$. The sign of the interaction is encoded in the phase of x-ray magnetic diffraction amplitude, observed through interference with resonant quadrupole scattering. We find very good quantitative agreement with first-principles electronic structure calculations, reproducing both sign and magnitude through the series, and propose a simplified `toy model' to explain the change in sign with 3 d shell filling. The model gives a clue for qualitative understanding of the evolution of the DMI in Mott and charge transfer insulators.


title: MMHT PDFs: updates and outlook

abstract: We present the latest results of studies within the MMHT PDF framework. We discuss the impact of the most recent ATLAS 7 TeV jet data, demonstrating that while a good fit can be achieved for individual jet rapidity bins, it is not possible to achieve a good description of the data when all bins are fitted. We examine the role that the experimental correlated systematic uncertainties play in this, and demonstrate that by simply decorrelating no more than two sources of error between rapidity bins a remarkably improved description of the data can be achieved. We then study the impact of NNLO corrections, showing that a mild decrease in the fit quality is produced. We also present the results of including new LHC $W$, $Z$, $W+c$ and $t\overline{t}$ data on the MMHT14 PDF set, showing that a marked decrease in the $s+\overline{s}$ uncertainty is in particular achieved. Finally, some discussion of the latest work towards the inclusion of the photon PDF within the MMHT framework is presented.


title: Latency Optimization for Resource Allocation in Mobile-Edge Computation Offloading

abstract: By offloading intensive computation tasks to the edge cloud located at the cellular base stations, mobile-edge computation offloading (MECO) has been regarded as a promising means to accomplish the ambitious millisecond-scale end-to-end latency requirement of the fifth-generation networks. In this paper, we investigate the latency-minimization problem in a multi-user time-division multiple access MECO system with joint communication and computation resource allocation. Three different computation models are studied, i.e., local compression, edge cloud compression, and partial compression offloading. First, closed-form expressions of optimal resource allocation and minimum system delay for both local and edge cloud compression models are derived. Then, for the partial compression offloading model, we formulate a piecewise optimization problem and prove that the optimal data segmentation strategy has a piecewise structure. Based on this result, an optimal joint communication and computation resource allocation algorithm is developed. To gain more insights, we also analyze a specific scenario where communication resource is adequate while computation resource is limited. In this special case, the closed-form solution of the piecewise optimization problem can be derived. Our proposed algorithms are finally verified by numerical results, which show that the novel partial compression offloading model can significantly reduce the end-to-end latency.


title: Calabi--Yau Operators

abstract: Motivated by mirror symmetry of one-parameter models, an interesting class of Fuchsian differential operators can be singled out, the so-called Calabi--Yau operators, introduced by Almkvist and Zudilin. They conjecturally determine $Sp(4)$-local systems that underly a $\mathbb{Q}$-VHS with Hodge numbers \[h^{3 0}=h^{2 1}=h^{1 2}=h^{0 3}=1\] and in the best cases they make their appearance as Picard--Fuchs operators of families of Calabi--Yau threefolds with $h^{12}=1$ and encode the numbers of rational curves on a mirror manifold with $h^{11}=1$. We review some of the striking properties of this rich class of operators.


title: On Walter Wyss's no perfect cuboid paper

abstract: The perfect cuboid problem is an old famous unsolved problem in mathematics concerning the existence or non-existence of a rectangular parallelepiped whose edges, face diagonals, and space diagonal are of integer lengths. Recently Walter Wyss has published a paper [arXiv:1506.02215] claiming a solution of this problem. The purpose of this paper is to check out Walter Wyss's result.


title: Geometric realizations of Lusztig's symmetries on the whole quantum groups

abstract: In this paper, we shall study the structure of the Grothendieck group of the category consisting of Lusztig's perverse sheaves and give a decomposition theorem of it. By using this decomposition theorem and the geometric realizations of Lusztig's symmetries on the positive part of a quantum group, we shall give geometric realizations of Lusztig's symmetries on the whole quantum group.


title: Fundamental characteristic length scale for the field dependence of hopping charge transport in disordered organic semiconductors

abstract: Using analytical arguments and computer simulations we show that the dependence of the hopping carrier mobility on the electric field $\mu(F)/\mu(0)$ in a system of random sites is determined by the localization length $a$, and not by the concentration of sites $N$. This result is in drastic contrast to what is usually assumed in the literature for a theoretical description of experimental data and for device modeling, where $N^{-1/3}$ is considered as the decisive length scale for $\mu(F)$. We show that although the limiting value $\mu(F \rightarrow 0)$ is determined by the ratio $N^{-1/3}/a$, the dependence $\mu(F)/\mu(0)$ is sensitive to the magnitude of $a$, and not to $N^{-1/3}$. Furthermore, our numerical and analytical results prove that the effective temperature responsible for the combined effect of the electric field $F$ and the real temperature $T$ on the hopping transport via spatially random sites can contain the electric field only in the combination $eFa$.


title: Global existence for a nonlocal model for adhesive contact

abstract: In this paper we address the analytical investigation of a model for adhesive contact, which includes nonlocal sources of damage on the contact surface, such as the elongation. The resulting PDE system features various nonlinearities rendering the unilateral contact conditions, the physical constraints on the internal variables, as well as the integral contributions related to the nonlocal forces. For the associated initial-boundary value problem we obtain a global-in-time existence result by proving the existence of a local solution via a suitable approximation procedure and then by extending the local solution to a global one by a nonstandard prolongation argument.


title: Controlling the net charge on a nanoparticle optically levitated in vacuum

abstract: Optically levitated nanoparticles in vacuum are a promising model system to test physics beyond our current understanding of quantum mechanics. Such experimental tests require extreme control over the dephasing of the levitated particle's motion. If the nanoparticle carries a finite net charge, it experiences a random Coulomb force due to fluctuating electric fields. This dephasing mechanism can be fully excluded by discharging the levitated particle. Here, we present a simple and reliable technique to control the charge on an optically levitated nanoparticle in vacuum. Our method is based on the generation of charges in an electric discharge and does not require additional optics or mechanics close to the optical trap.


title: A geometric approach to $1$-singular Gelfand-Tsetlin $\mathfrak {gl}_n$-modules

abstract: This paper is devoted to an elementary new construction of $1$-singular Gelfand-Tsetlin modules using complex geometry. We introduce a universal ring $\mathcal D_o$ together with the vector space $\mathcal S=\mathcal S(\mathcal D_o)$ with basis $\mathcal B_o = \mathcal B(\mathcal D_o)$ formed from some local distributions such that $\mathcal S$ is a natural $\mathcal D_o$-module. For any homomorphism of rings $\mathcal U(\mathfrak{h}) \to \mathcal D_o$, where $\mathfrak{h}$ is a Lie algebra, it follows that $\mathcal S$ is also an $\mathfrak{h}$-module. We observe that the homomorphism of rings constructed in [FO] is a homomorphism of type $\mathcal U(\mathfrak{gl}_n(\mathbb C)) \to \mathcal D_o$. Using this observation we obtain a construction of the universal $1$-singular Gelfand-Tsetlin $\mathfrak{gl}_n(\mathbb C)$-module from [FRG].


title: On the magnetic field of the ultraluminous X-ray pulsar M82 X-2

abstract: The discovery of the ultraluminous X-ray pulsar M82 X-2 has stimulated lively discussion on the nature of the accreting neutron star. In most of the previous studies the magnetic field of the neutron star was derived from the observed spin-up/down rates based on the standard thin, magnetized accretion disk model. However, under super-Eddington accretion the inner part of the accretion disk becomes geometrically thick. In this work we consider both radiation feedback from the neutron star and the sub-Keplerian rotation in a thick disk, and calculate the magnetic moment - mass accretion rate relations for the measured rates of spin change. We find that the derived neutron star's dipole magnetic field depends the maximum accretion rate adopted, but is likely $\lesssim 10^{13}$ G. The predicted accretion rate change can be used to test the proposed models by comparison with observations.


title: Portinari: A Data Exploration Tool to Personalize Cervical Cancer Screening

abstract: Socio-technical systems play an important role in public health screening programs to prevent cancer. Cervical cancer incidence has significantly decreased in countries that developed systems for organized screening engaging medical practitioners, laboratories and patients. The system automatically identifies individuals at risk of developing the disease and invites them for a screening exam or a follow-up exam conducted by medical professionals. A triage algorithm in the system aims to reduce unnecessary screening exams for individuals at low-risk while detecting and treating individuals at high-risk. Despite the general success of screening, the triage algorithm is a one-size-fits all approach that is not personalized to a patient. This can easily be observed in historical data from screening exams. Often patients rely on personal factors to determine that they are either at high risk or not at risk at all and take action at their own discretion. Can exploring patient trajectories help hypothesize personal factors leading to their decisions? We present Portinari, a data exploration tool to query and visualize future trajectories of patients who have undergone a specific sequence of screening exams. The web-based tool contains (a) a visual query interface (b) a backend graph database of events in patients' lives (c) trajectory visualization using sankey diagrams. We use Portinari to explore diverse trajectories of patients following the Norwegian triage algorithm. The trajectories demonstrated variable degrees of adherence to the triage algorithm and allowed epidemiologists to hypothesize about the possible causes.


title: Iterated stochastic processes : simulation and relationship with high order partial differential equations

abstract: In this paper, we consider the composition of two independent processes : one process corresponds to position and the other one to time. Such processes will be called iterated processes. We first propose an algorithm based on the Euler scheme to simulate the trajectories of the corresponding iterated processes on a fixed time interval. This algorithm is natural and can be implemented easily. We show that it converges almost surely, uniformly in time, with a rate of convergence of order 1/4 and propose an estimation of the error. We then extend the well known Feynman- Kac formula which gives a probabilistic representation of partial differential equations (PDEs), to its higher order version using iterated processes. In particular we consider general position processes which are not necessarily Markovian or are indexed by the real line but real valued. We also weaken some assumptions from previous works. We show that intertwining diffusions are related to transformations of high order PDEs. Combining our numerical scheme with the Feynman-Kac formula, we simulate functionals of the trajectories and solutions to fourth order PDEs that are naturally associated to a general class of iterated processes.


title: Optimal Scheduling of Downlink Communication for a Multi-Agent System with a Central Observation Post

abstract: In this paper, we consider a set of agents, which may receive an observation of their state by a central observa- tion post via a shared wireless network. The aim of this work is to design a scheduling mechanism for the central observation post to decide how to allocate the available communication resources. The problem is tackled in two phases: (i) first, the local controllers are designed so as to stabilise the subsystems for the case of perfect communication; (ii) second, the com- munication schedule is decided with the aim of maximising the stability of the subsystems. To this end, we formulate an optimisation problem which explicitly minimises the Lyapunov function increase due to communication limitations. We show how the proposed optimisation can be expressed in terms of Value of Information (VoI), we prove Lyapunov stability in probability and we test our approach in simulations.


title: Electronic bandstructure and van der Waals coupling of ReSe2 revealed by high-resolution angle-resolved photoemission spectroscopy

abstract: ReSe2 and ReS2 are unusual compounds amongst the layered transition metal dichalcogenides as a result of their low symmetry, with a characteristic in-plane anisotropy due to in-plane rhenium chains. They preserve inversion symmetry independent of the number of layers and, in contrast to more well-known transition metal dichalcogenides, bulk and few-monolayer Re-TMD compounds have been proposed to behave as electronically and vibrational decoupled layers. Here, we probe for the first time the electronic band structure of bulk ReSe2 by direct nanoscale angle-resolved photoemission spectroscopy. We find a highly anisotropic in- and out-of-plane electronic structure, with the valence band maxima located away from any particular high-symmetry direction. The effective mass doubles its value perpendicular to the Re chains and the interlayer van der Waals coupling generates significant electronic dispersion normal to the layers. Our density functional theory calculations, including spin-orbit effects, are in excellent agreement with these experimental findings.


title: Anomalous Anisotropic Exciton Temperature Dependence in Rutile TiO2

abstract: Elucidating the details of the electron-phonon coupling in semiconductors and insulators is a topic of pivotal interest, as it governs the transport mechanisms and is responsible for various phenomena such as spectral-weight transfers to phonon sidebands and self-trapping. Here, we investigate the influence of the electron-phonon interaction on the excitonic peaks of rutile TiO$_2$, revealing a strong anisotropic polarization dependence with increasing temperature, namely an anomalous blueshift for light polarized along the a-axis and a conventional redshift for light polarized along the c-axis. By employing many-body perturbation theory, we identify two terms in the electron-phonon interaction Hamiltonian that contribute to the anomalous blueshift of the a-axis exciton. Our approach paves the way to a complete ab initio treatment of the electron-phonon interaction and of its influence on the optical spectra of polar materials.


title: Sentiment Analysis of Citations Using Word2vec

abstract: Citation sentiment analysis is an important task in scientific paper analysis. Existing machine learning techniques for citation sentiment analysis are focusing on labor-intensive feature engineering, which requires large annotated corpus. As an automatic feature extraction tool, word2vec has been successfully applied to sentiment analysis of short texts. In this work, I conducted empirical research with the question: how well does word2vec work on the sentiment analysis of citations? The proposed method constructed sentence vectors (sent2vec) by averaging the word embeddings, which were learned from Anthology Collections (ACL-Embeddings). I also investigated polarity-specific word embeddings (PS-Embeddings) for classifying positive and negative citations. The sentence vectors formed a feature space, to which the examined citation sentence was mapped to. Those features were input into classifiers (support vector machines) for supervised classification. Using 10-cross-validation scheme, evaluation was conducted on a set of annotated citations. The results showed that word embeddings are effective on classifying positive and negative citations. However, hand-crafted features performed better for the overall classification.


title: Foam Au driven by 4$\omega$ - 2$\omega$ ignition laser pulse for inertial confinement fusion

abstract: Green light (2$\omega$) has the potential to drive ignition target for laser fusion with significantly more energy than blue light (3$\omega$) and a relatively higher damage threshold for the optic components in the final optic assembly, but it has issues of a relatively low laser to x-ray conversion efficiency and a hard x-ray spectrum as compared to 3$\omega$. In this paper, we propose to drive a foam hohlraum wall with an ignition laser pulse by taking a 4$\omega$ laser at the pre-pulse and a 2$\omega$ laser at the main-pulse, called as 4$\omega$ - 2$\omega$ ignition pulse. This novel design has the following advantages: (1) benefiting from 2$\omega$ of its relatively high energy output and low damage threshold during main-pulse, (2) benefiting from foam in its relatively high laser to x-ray conversion efficiency and relatively low M-band fraction in re-emission, (3) benefiting from 4$\omega$ of its low LPI during pre-pulse. From our 1D simulations with Au material, the laser to x-ray conversion in a foam driven by 4$\omega$ - 2$\omega$ pulse has an increase of $28\%$ as compared to a solid target driven by 3$\omega$ with the same pulse shape. The relatively thin optical depth of foam is one of the main reasons for the increase of laser to x-ray conversion efficiency inside a foam target.


title: Interpretation of the newly observed $\Omega_c^0$ resonances

abstract: We study the charmed and bottomed doubly strange baryons within the heavy-quark-light-diquark framework. The two strange quarks are assumed to lie in $S$ wave and thus their total spin is 1. We calculate the mass spectra of the $S$ and $P$ wave orbitally excited states and find the $\Omega_c^0 (2695)$ and $\Omega_c^0 (2770)$ fit well as the $S$ wave states of charmed doubly strange baryons. The five newly $\Omega_c^0(X)$ resonances observed by the LHCb Collaboration, i.e. $\Omega_c^0(3000)$, $\Omega_c^0(3050)$, $\Omega_c^0(3066)$, $\Omega_c^0(3090)$, and $\Omega_c^0(3119)$, can be interpreted as the $P$ wave orbitally excited states. In heavy quark effective theory, we analyze their decays into the $\Xi^+_c K^-$ and $\Xi_c'^+ K^-$, and point out that decays of the five P-wave $\Omega_c^0$ states into the $\Xi_c^+ K^-$ and $\Xi_c'^+K^-$ are suppressed by either heavy quark symmetry or phase space. The narrowness of the five newly observed $\Omega_c^0(X)$ states can then be naturally interpreted with heavy quark symmetry.


title: Complexity-Aware Assignment of Latent Values in Discriminative Models for Accurate Gesture Recognition

abstract: Many of the state-of-the-art algorithms for gesture recognition are based on Conditional Random Fields (CRFs). Successful approaches, such as the Latent-Dynamic CRFs, extend the CRF by incorporating latent variables, whose values are mapped to the values of the labels. In this paper we propose a novel methodology to set the latent values according to the gesture complexity. We use an heuristic that iterates through the samples associated with each label value, stimating their complexity. We then use it to assign the latent values to the label values. We evaluate our method on the task of recognizing human gestures from video streams. The experiments were performed in binary datasets, generated by grouping different labels. Our results demonstrate that our approach outperforms the arbitrary one in many cases, increasing the accuracy by up to 10%.


title: Small-signal model for 2D-material based field-effect transistors targeting radio-frequency applications: the importance of considering non-reciprocal capacitances

abstract: A small-signal equivalent circuit of 2D-material based field-effect transistors is presented. Charge conservation and non-reciprocal capacitances have been assumed so the model can be used to make reliable predictions at both device and circuit levels. In this context, explicit and exact analytical expressions of the main radio-frequency figures of merit of these devices are given. Moreover, a direct parameter extraction methodology is provided based on S-parameter measurements. In addition to the intrinsic capacitances, transconductance and output conductance, our approach allows extracting the series combination of drain/source metal contact and access resistances. Accounting for these extrinsic resistances is of upmost importance when dealing with low dimensional field-effect transistors.


title: The random spanning tree on ladder-like graphs

abstract: Random spanning trees are among the most prominent determinantal point processes. We give four examples of random spanning trees on ladder-like graphs whose rungs form stationary renewal processes or regenerative processes of order two, respectively. Up to a trivial thinning with additional coin flips, for each of the first two examples the renewal processes exhaust the whole class of stationary regenerative (of order one) determinantal point processes. We also give an example of a regenerative process of order two that has no representation in terms of a random spanning tree. Our examples illustrate a theorem of Lyons and Steif (2003) which characterizes regenerative determinantal point processes in terms of their Fourier transform. For the regenerative process, we also establish a Markov chain description in the spirit of H\"aggstr\"om (1994). On the technical side, a systematic counting scheme for random spanning trees is developed that allows to compute explicitly the probabilities. In some cases an electrical network point of view simplifies matters.


title: Model selection and model averaging in MACML-estimated MNP models

abstract: This paper provides a review of model selection and model averaging methods for multinomial probit models estimated using the MACML approach. The proposed approaches are partitioned into test based methods (mostly derived from the likelihood ratio paradigm), methods based on information criteria and model averaging methods. Many of the approaches first have been derived for models estimated using maximum likelihood and later adapted to the composite marginal likelihood framework. In this paper all approaches are applied to the MACML approach for estimation. The investigation lists advantages and disadvantages of the various methods in terms of asymptotic properties as well as computational aspects. We find that likelihood-ratio-type tests and information criteria have a spotty performance when applied to MACML models and instead propose the use of an empirical likelihood test. Furthermore, we show that model averaging is easily adaptable to CML estimation and has promising performance w.r.t to parameter recovery. Finally model averaging is applied to a real world example in order to demonstrate the feasibility of the method in real world sized problems.


title: The cool and distant formation of Mars

abstract: With approximately one ninth of Earth's mass, Mars is widely considered to be a stranded planetary embryo that never became a fully-grown planet. A currently popular planet formation theory predicts that Mars formed near Earth and Venus and was subsequently scattered outwards to its present location. In such a scenario, the compositions of the three planets are expected to be similar to each other. However, bulk elemental and isotopic data for martian meteorites demonstrate that key aspects of Mars' composition are markedly different from that of Earth. This suggests that Mars formed outside of the terrestrial feeding zone during primary accretion. It is therefore probable that Mars always remained significantly farther from the Sun than Earth; its growth was stunted early and its mass remained relatively low. Here we identify a potential dynamical pathway that forms Mars in the asteroid belt and keeps it outside of Earth's accretion zone while at the same time accounting for strict age and compositional constraints, as well as mass differences. Our uncommon pathway (approximately 2% probability) is based on the Grand Tack scenario of terrestrial planet formation, in which the radial migration by Jupiter gravitationally sculpts the planetesimal disc at Mars' current location. We conclude that Mars' formation requires a specific dynamical pathway, while this is less valid for Earth and Venus. We further predict that} Mars' volatile budget is most likely different from Earth's and that Venus formed close enough to our planet that it is expected to have a nearly identical composition from common building blocks.


title: Stochastic and Chance-Constrained Conic Distribution System Expansion Planning Using Bilinear Benders Decomposition

abstract: Second order conic programming (SOCP) has been used to model various applications in power systems, such as operation and expansion planning. In this paper, we present a two-stage stochastic mixed integer SOCP (MISOCP) model for the distribution system expansion planning problem that considers uncertainty and also captures the nonlinear AC power flow. To avoid costly investment plans due to some extreme scenarios, we further present a chance-constrained variant that could lead to cost-effective solutions. To address the computational challenge, we extend the basic Benders decomposition method and develop a bilinear variant to compute stochastic and chance-constrained MISOCP formulations. A set of numerical experiments is performed to illustrate the performance of our models and computational methods. In particular, results show that our Benders decomposition algorithms drastically outperform a professional MISOCP solver in handling stochastic scenarios by orders of magnitude.


title: Raman spectroscopy of graphene under ultrafast laser excitation

abstract: The equilibrium optical phonons of graphene are well characterized in terms of anharmonicity and electron-phonon interactions, however their non-equilibrium properties in the presence of hot charge carriers are still not fully explored. Here we study the Raman spectrum of graphene under ultrafast laser excitation with 3ps pulses, which trade off between impulsive stimulation and spectral resolution. We localize energy into hot carriers, generating non-equilibrium temperatures in the ~1700-3100K range, far exceeding that of the phonon bath, while simultaneously detecting the Raman response. The linewidth of both G and 2D peaks show an increase as function of the electronic temperature. We explain this as a result of the Dirac cones' broadening and electron-phonon scattering in the highly excited transient regime, important for the emerging field of graphene-based photonics and optoelectronics.


title: Local geometry from entanglement entropy

abstract: Constructing the corresponding geometries from given entanglement entropies of a boundary QFT is a big challenge and leads to the grand project \emph{ it from Qubit}. Based on the observation that the AdS metric in the Riemann Normal Coordinates (RNC) can be summed into a closed form, we find that the AdS$_3$ metric in RNC can be straightforwardly read off from the entanglement entropy of CFT$_2$. We use the finite length or finite temperature CFT$_2$ as examples to demonstrate the identification.


title: Modeling trait-dependent evolution on a random species tree

abstract: Understanding the evolution of binary traits, which affects the birth and survival of species and also the rate of molecular evolution, remains challenging. A typical example is the evolution of mating systems in plant species. In this work, we present a probabilistic modeling framework for binary trait, random species trees, in which the number of species and their traits are represented by a two-type, continuous time Markov branching process. We develop our model by considering the impact of mating systems on dN/dS, the ratio of nonsynonymous to synonymous substitutions. A methodology is introduced which enables us to match model parameters with parameter estimates from phylogenetic tree data. The properties obtained from the model are applied to outcrossing and selfing species trees in the Geraniaceae and Solanaceae family. This allows us to investigate not only the branching tree rates, but also the mutation rates and the intensity of selection.


title: A Vector Matroid-Theoretic Approach in the Study of Structural Controllability Over F(z)

abstract: In this paper, the structural controllability of the systems over F(z) is studied using a new mathematical method-matroids. Firstly, a vector matroid is defined over F(z). Secondly, the full rank conditions of [sI-A|B] are derived in terms of the concept related to matroid theory, such as rank, base and union. Then the sufficient condition for the linear system and composite system over F(z) to be structurally controllable is obtained. Finally, this paper gives several examples to demonstrate that the married-theoretic approach is simpler than other existing approaches.


title: Bogoliubov quasi-averages: spontaneous symmetry breaking and algebra of fluctuations

abstract: The paper advocates the Bogoliubov method of quasi-averages for quantum systems. First, we elucidate its applications to study the phase transitions with Spontaneous Symmetry Breaking (SSB). To this aim we consider example of Bose-Einstein condensation (BEC) in continuous systems. Our analysis of different type of generalised condensations demonstrates that the only physically reliable quantities are those that defined by Bogoliubov quasi-averages. In this connection we also give a solution of the problem posed by Lieb, Seiringer and Yngvason in [SY07]. Second, using the scaled Bogoliubov method of quasi-averages and taking the structural quantum phase transition as a basic example, we scrutinise a relation between SSB and the critical quantum fluctuations. Our analysis shows that again the quasi-averages give an adequate tool for description of the algebra of critical quantum fluctuation operators in the both commutative and noncommutative cases.


title: On $(\sigma,\delta)$-skew McCoy modules

abstract: Let $(\sigma,\delta)$ be a quasi derivation of a ring $R$ and $M_R$ a right $R$-module. In this paper, we introduce the notion of $(\sigma,\delta)$-skew McCoy modules which extends the notion of McCoy modules and $\sigma$-skew McCoy modules. This concept can be regarded also as a generalization of $(\sigma,\delta)$-skew Armendariz modules. Some properties of this concept are established and some connections between $(\sigma,\delta)$-skew McCoyness and $(\sigma,\delta)$-compatible reduced modules are examined. Also, we study the property $(\sigma,\delta)$-skew McCoy of some skew triangular matrix extensions $V_n(M,\sigma)$, for any nonnegative integer $n\geq 2$. As a consequence, we obtain: (1) $M_R$ is $(\sigma,\delta)$-skew McCoy if and only if $M[x]/M[x](x^n)$ is $(\overline{\sigma},\overline{\delta})$-skew McCoy, and (2) $M_R$ is $\sigma$-skew McCoy if and only if $M[x;\sigma]/M[x;\sigma](x^n)$ is $\overline{\sigma}$-skew McCoy.


title: Evaluating $V_{ud}$ from neutron beta decays

abstract: Although well studied, the neutron still offers a unique laboratory for precise tests of Standard Model (SM) predictions. Neutron decay is free of nuclear structure corrections present in nuclear beta decays, and, with a $10^8$ times larger branching ratio than the theoretically cleaner pion beta decay, it is more readily accessible to experimental study than the latter. Measurements at sufficient precision of the neutron lifetime, and of correlations in free neutron beta decay, offer several stringent tests of the SM, including the weak quark couplings (quark-lepton universality), and certain extensions beyond the standard $V-A$ weak interaction theory. This paper focuses on the long-running free neutron beta decay experimental program aimed at obtaining an independent determination of the Cabibbo-Kobayashi-Maskawa (CKM) mixing matrix element $V_{ud}$. We discuss the present state of precision achieved in this program and briefly review the currently active projects, as well as the expected near-term improvements in the field.


title: Robust Regulation of MIMO systems: A Reformulation of the Internal Model Principle

abstract: The internal model principle is a fundamental result stating a necessary and sufficient condition for a stabilizing controller to be robustly regulating. Its classical formulation is given in terms of coprime factorizations and the largest invariant factor of the signal generator which sets unnecessary restrictions for the theory and its applicability. In this article, the internal model principle is formulated using a general factorization approach and the generators of the fractional ideals generated by the elements of the signal generator. The proposed results are related to the classical ones.


title: PbTe(111) Sub-Thermionic Photocathode: A Route to High-Quality Electron Pulses

abstract: The emission properties of PbTe(111) single crystal have been extensively investigated to demonstrate that PbTe(111) is a promising low root mean square transverse momentum ({\Delta}p$_T$) and high brightness photocathode. The density functional theory (DFT) based photoemission analysis successfully elucidates that the 'hole-like' {\Lambda}$^+_6$ energy band in the $L$ valley with low effective mass $m^*$ results in low {\Delta}p$_T$. Especially, as a 300K solid planar photocathode, Te-terminated PbTe(111) single crystal is expected to be a potential 50K electron source.


title: Information entropy and dark energy evolution

abstract: The information entropy is here investigated in the context of early and late cosmology under the hypothesis that distinct phases of universe evolution are entangled between them. The approach is based on the \emph{entangled state ansatz}, representing a coarse-grained definition of primordial \emph{dark temperature} associated to an \emph{effective entangled energy density}. The dark temperature definition comes from assuming either Von Neumann or linear entropy as sources of cosmological thermodynamics. We interpret the involved information entropies by means of probabilities of forming structures during cosmic evolution. Following this recipe, we propose that quantum entropy is simply associated to the thermodynamical entropy and we investigate the consequences of our approach using the adiabatic sound speed. As byproducts, we analyze two phases of universe evolution: the late and early stages. To do so, we first recover that dark energy reduces to a pure cosmological constant, as zero-order entanglement contribution, and second that inflation is well-described by means of an effective potential. In both cases, we infer numerical limits which are compatible with current observations.


title: Faster Subgradient Methods for Functions with H\"olderian Growth

abstract: The purpose of this manuscript is to derive new convergence results for several subgradient methods applied to minimizing nonsmooth convex functions with H\"olderian growth. The growth condition is satisfied in many applications and includes functions with quadratic growth and weakly sharp minima as special cases. To this end there are three main contributions. First, for a constant and sufficiently small stepsize, we show that the subgradient method achieves linear convergence up to a certain region including the optimal set, with error of the order of the stepsize. Second, if appropriate problem parameters are known, we derive a decaying stepsize which obtains a much faster convergence rate than is suggested by the classical $O(1/\sqrt{k})$ result for the subgradient method. Thirdly we develop a novel "descending stairs" stepsize which obtains this faster convergence rate and also obtains linear convergence for the special case of weakly sharp functions. We also develop an adaptive variant of the "descending stairs" stepsize which achieves the same convergence rate without requiring an error bound constant which is difficult to estimate in practice.


title: iWinRNFL: A Simple, Interpretable & Well-Calibrated In-Game Win Probability Model for NFL

abstract: During the last few sports seasons a lot of discussion has been generated for the several, high-profile, "comebacks" that were observed in almost all sports. The Cavaliers won the championship after being down 3-1 in the 2016 NBA finals' series against the Golden State Warriors, which was exactly the case for Chicago Cubs and the World Series. The Patriots won the Super Bowl in 2016 even though they were trailing by 25 points late in the third quarter, while FC Barcelona in the top-16 round of the 2016-17 Champions League scored 3 goals during the last 7 minutes of the game (including stoppage time) against PSG to advance in the tournament. This has brought the robustness and accuracy of the various probabilistic prediction models under high scrutiny. Many of these models are proprietary, which makes it hard to evaluate. In this paper, we build a simple and open, yet robust and well-calibrated, in-game probability model for predicting the winner in an NFL (iWinRNFL) game. In particular, we build a logistic regression model that utilizes a set of 10 variables to predict the running win probability for the home team. We train our model using detailed play-by-play data from the last 7 NFL seasons obtained through the league's API. Our results indicate that in 75% of the cases iWinRNFL provides an accurate winner projection, as compared to a 63% accuracy of a baseline pre-game win probability model. Most importantly the probabilities that iWinRNFL provides are well-calibrated. Finally, we have also evaluated more complex, non-linear, models using the same set of features, without any significant improvement in performance.


title: Regularity theory for Type I Ricci flows

abstract: We consider Type I Ricci flows and obtain integral estimates for the curvature tensor valid up to, and including, the singular time. Our estimates partially extend to higher dimensions a curvature estimate recently shown to hold in dimension three by Kleiner and Lott. To do this we adapt the technique of quantitative stratification, introduced by Cheeger and Naber, to this setting.


title: Concept of a next-generation electromagnetic phase-shift flowmeter for liquid metals

abstract: We present a concept of an electromagnetic phase-shift flowmeter that has a significantly reduced sensitivity to the variation of the electrical conductivity of a liquid metal. A simple theoretical model of the flowmeter is considered where the flow is approximated by a solid finite-thickness conducting layer which moves in the presence of an ac magnetic field. In contrast to the original design [Priede et al., Meas. Sci. Technol. 22 (2011) 055402], where the flow rate is determined by measuring only the phase shift between the voltages induced in two receiving coils, the improved design measures also the phase shift between the sending and the upstream receiving coils. These two phase shifts are referred to as internal and external ones, respectively. We show that the effect of electrical conductivity on the internal phase shift, which is induced by the flow, can be strongly reduced by rescaling it with the external phase shift, which depends mostly on the conductivity of medium. Two different rescalings are found depending on the ac frequency. At low frequencies, when the shielding effect is weak, the effect of conductivity is strongly reduced by rescaling the internal phase shift with the external one squared. At higher frequencies, the same is achieved by rescaling the internal phase shift directly with the external one.


title: Towards Building Large Scale Multimodal Domain-Aware Conversation Systems

abstract: While multimodal conversation agents are gaining importance in several domains such as retail, travel etc., deep learning research in this area has been limited primarily due to the lack of availability of large-scale, open chatlogs. To overcome this bottleneck, in this paper we introduce the task of multimodal, domain-aware conversations, and propose the MMD benchmark dataset. This dataset was gathered by working in close coordination with large number of domain experts in the retail domain. These experts suggested various conversations flows and dialog states which are typically seen in multimodal conversations in the fashion domain. Keeping these flows and states in mind, we created a dataset consisting of over 150K conversation sessions between shoppers and sales agents, with the help of in-house annotators using a semi-automated manually intense iterative process. With this dataset, we propose 5 new sub-tasks for multimodal conversations along with their evaluation methodology. We also propose two multimodal neural models in the encode-attend-decode paradigm and demonstrate their performance on two of the sub-tasks, namely text response generation and best image response selection. These experiments serve to establish baseline performance and open new research directions for each of these sub-tasks. Further, for each of the sub-tasks, we present a `per-state evaluation' of 9 most significant dialog states, which would enable more focused research into understanding the challenges and complexities involved in each of these states.


title: The Elastic $q\bar q$ Cross Section in the Nambu--Jona-Lasinio Model

abstract: We discuss the quark masses and the elastic $q\bar q$ cross sections at finite chemical potential in the Nambu--Jona-Lasinio model. We comment the generic features of the cross sections as functions of the chemical potential, temperature and collision energy. Finally, we discuss their relevance in the construction of a relativistic transport model for heavy-ion collisions based on this effective Lagrangian.


title: Correlations between planetary transit timing variations, transit duration variations and brightness fluctuations due to exomoons

abstract: Modern theoretical estimates show that with the help of real equipment we are able to detect large satellites of exoplanets (about the size of the Ganymede), although, numerical attempts of direct exomoon detection were unsuccessful. Lots of methods for finding the satellites of exoplanets for various reasons have not yielded results. Some of the proposed methods are oriented on a more accurate telescopes than those exist today. In this work, we propose a method based on relationship between the transit timing variation (TTV) and the brightness fluctuations (BF) before and after the planetary transit. With the help of a numerical simulation of the Earth-Moon system transits, we have constructed data on the BF and the TTV for any configuration of an individual transit. The experimental charts obtained indicate an easily detectable near linear dependence. Even with an artificial increase in orbital speed of the Moon and high-level errors in measurements the patterns suggest an accurate correlation. A significant advantage of the method is its convenience for multiple moons systems due to an additive properties of the TTV and the BF. Its also important that mean motion resonance (MMR) in system have no affect on ability of satellites detection. At the end we tried to retrieve parameters of the Moon (without additional satellites) on the basis of the simulated photometric curves. The results perform errors at the level of $\approx 0.45$ for the mass and $\approx 0.24$ for the radius with TTV measurements accuracy =60s and Kepler-like noise for photometry.


title: Absence of a metallicity effect for ultra-short-period planets

abstract: Ultra-short-period (USP) planets are a newly recognized class of planets with periods shorter than one day and radii smaller than about 2 Earth radii. It has been proposed that USP planets are the solid cores of hot Jupiters that lost their gaseous envelopes due to photo-evaporation or Roche lobe overflow. We test this hypothesis by asking whether USP planets are associated with metal-rich stars, as has long been observed for hot Jupiters. We find the metallicity distributions of USP-planet and hot-Jupiter hosts to be significantly different ($p = 3\times 10^{-4}$), based on Keck spectroscopy of Kepler stars. Evidently, the sample of USP planets is not dominated by the evaporated cores of hot Jupiters. The metallicity distribution of stars with USP planets is indistinguishable from that of stars with short-period planets with sizes between 2--4~$R_\oplus$. Thus it remains possible that the USP planets are the solid cores of formerly gaseous planets smaller than Neptune.


title: Nuclear Effects in the Deuteron and Constraints on the d/u Ratio

abstract: We present a detailed study of nuclear corrections in the deuteron (D) by performing an analysis of data from deep inelastic scattering off proton and D, dilepton pair production in $pp$ and pD interactions, and W^+- and Z boson production in pp and p pbar collisions. In particular, we discuss the determination of the off-shell function describing the modification of the parton distribution functions in bound nucleons in the context of global QCD fits. Our results are consistent with the ones obtained independently from the study of deep inelastic scattering data off heavy nuclei with $A\geq4$, further confirming the universality of the off-shell function. We also study the sensitivity to the modeling of the deuteron wave function. As an important application we discuss the impact of nuclear corrections to the deuteron on the determination of the d quark distribution.


title: Keyword Search on RDF Graphs - A Query Graph Assembly Approach

abstract: Keyword search provides ordinary users an easy-to-use interface for querying RDF data. Given the input keywords, in this paper, we study how to assemble a query graph that is to represent user's query intention accurately and efficiently. Based on the input keywords, we first obtain the elementary query graph building blocks, such as entity/class vertices and predicate edges. Then, we formally define the query graph assembly (QGA) problem. Unfortunately, we prove theoretically that QGA is a NP-complete problem. In order to solve that, we design some heuristic lower bounds and propose a bipartite graph matching-based best-first search algorithm. The algorithm's time complexity is $O(k^{2l} \cdot l^{3l})$, where $l$ is the number of the keywords and $k$ is a tunable parameter, i.e., the maximum number of candidate entity/class vertices and predicate edges allowed to match each keyword. Although QGA is intractable, both $l$ and $k$ are small in practice. Furthermore, the algorithm's time complexity does not depend on the RDF graph size, which guarantees the good scalability of our system in large RDF graphs. Experiments on DBpedia and Freebase confirm the superiority of our system on both effectiveness and efficiency.


title: The Stochastic Processes Generation in OpenModelica

abstract: Background: Component-based modeling language Modelica (OpenModelica is open source implementation) is used for the numerical simulation of complex processes of different nature represented by ODE system. However, in OpenModelica standard library there is no routines for pseudo-random numbers generation, which makes it impossible to use for stochastic modeling processes. Purpose: The goal of this article is a brief overview of a number of algorithms for generation a sequence of uniformly distributed pseudo random numbers and quality assessment of the sequence given by them, as well as the ways to implement some of these algorithms in OpenModelica system. Methods: All the algorithms are implemented in C language, and the results of their work tested using open source package DieHarder. For those algorithms that do not use bit operations, we describe there realisation using OpwnModelica. The other algorithms can be called in OpenModelica as C functions Results: We have implemented and tested about nine algorithms. DieHarder testing revealed the highest quality pseudo-random number generators. Also we have reviewed libraries Noise and AdvancedNoise, who claim to be adding to the Modelica Standard Library. Conclusions: In OpenModelica system can be implemented generators of uniformly distributed pseudo-random numbers, which is the first step towards to make OpenModelica suitable for simulation of stochastic processes.


title: A Brownian Motion Model and Extreme Belief Machine for Modeling Sensor Data Measurements

abstract: As the title suggests, we will describe (and justify through the presentation of some of the relevant mathematics) prediction methodologies for sensor measurements. This exposition will mainly be concerned with the mathematics related to modeling the sensor measurements.


title: Hypocoercivity and Uniform Regularity for the Vlasov-Poisson-Fokker-Planck System with Uncertainty and Multiple Scales

abstract: We study the Vlasov-Poisson-Fokker-Planck system with uncertainty and multiple scales. Here the uncertainty, modeled by random variables, enters the solution through initial data, while the multiple scales lead the system to its high-field or parabolic regimes. With the help of proper Lyapunov-type inequalities, under some mild conditions on the initial data, the regularity of the solution in the random space, as well as exponential decay of the solution to the global Maxwellian, are established under Sobolev norms, which are ${\it uniform}$ in terms of the scaling parameters. These are the first hypocoercivity results for a nonlinear kinetic system with random input, which are important for the understanding of the sensitivity of the system under random perturbations, and for the establishment of spectral convergence of popular numerical methods for uncertainty quantification based on (spectrally accurate) polynomial chaos expansions.


title: A categorical approach to the maximum theorem

abstract: Berge's maximum theorem gives conditions ensuring the continuity of an optimised function as a parameter changes. In this paper we state and prove the maximum theorem in terms of the theory of monoidal topology and the theory of double categories. This approach allows us to generalise (the main assertion of) the maximum theorem, which is classically stated for topological spaces, to pseudotopological spaces and pretopological spaces, as well as to closure spaces, approach spaces and probabilistic approach spaces, amongst others. As a part of this we prove a generalisation of the extreme value theorem.


title: Effect of piezoelectric substrate on phonon-drag thermopower in monolayer graphene

abstract: The phonon-drag thermopower is studied in monolayer graphene on a piezoelectric substrate. The phonon-drag contribution S^g_PA from the extrinsic potential of piezoelectric surface acoustic (PA) phonons of a piezoelectric substrate (GaAs) is calculated as a function of temperature T and electron concentration n_s. At very low temperature, S^g_PA is found to be much greater than S^g_DA of the intrinsic deformation potential of acoustic (DA) phonons of the graphene. There is a crossover of S^g_PA and S^g_DA at around ~5 K. In graphene samples of about >10 um size, we predict S_g ~20 uV at 10 K, which is much greater than the diffusion component of the thermopower and can be experimentally observed. In the Bloch-Gruneisen (BG) regime T and n_s dependence are, respectively, given by the power laws S^g_PA (S^g_DA) ~ T^2(T^3) and S^g_PA, S^g_DA ~ n_s^(-1/2). The T (n_s) dependence is the manifestation of the two-dimensional phonons (Dirac phase of the electrons). The effect of the screening is discussed. Analogous to Herring's law (S_g mu_p ~T^-1), we predict a new relation S_g mu_p ~n_s^0, where mu_p is the phonon-limited mobility. We suggest that n_s dependent measurements will play a more significant role in identifying the Dirac phase and the effect of screening.


title: Nonparametric causal effects based on incremental propensity score interventions

abstract: Most work in causal inference considers deterministic interventions that set each unit's treatment to some fixed value. However, under positivity violations these interventions can lead to non-identification, inefficiency, and effects with little practical relevance. Further, corresponding effects in longitudinal studies are highly sensitive to the curse of dimensionality, resulting in widespread use of unrealistic parametric models. We propose a novel solution to these problems: incremental interventions that shift propensity score values rather than set treatments to fixed values. Incremental interventions have several crucial advantages. First, they avoid positivity assumptions entirely. Second, they require no parametric assumptions and yet still admit a simple characterization of longitudinal effects, independent of the number of timepoints. For example, they allow longitudinal effects to be visualized with a single curve instead of lists of coefficients. After characterizing these incremental interventions and giving identifying conditions for corresponding effects, we also develop general efficiency theory, propose efficient nonparametric estimators that can attain fast convergence rates even when incorporating flexible machine learning, and propose a bootstrap-based confidence band and simultaneous test of no treatment effect. Finally we explore finite-sample performance via simulation, and apply the methods to study time-varying sociological effects of incarceration on entry into marriage.


title: Three-dimensional Catalan numbers and product-coproduct prographs

abstract: We present the new combinatorial class of product-coproduct prographs which are planar assemblies of two types of operators: products having two inputs and a single output and coproducts having a single input and two outputs. We show that such graphs are enumerated by the $3$-dimensional Catalan numbers. We present some combinatorial bijections positioning product-coproduct prographs as key objects to probe families of objects enumerated by the $3$-dimensional Catalan numbers.


title: On Yaqub nil-clean ring

abstract: A ring R is Yaqub nil-clean if for any a\in R, a-a^3 or a+a^3 is nilpotent for all a\in R. We prove that a ring R is Yaqub nil-clean if and only if for any a\in R, there exists some e^3=e\in R, such that a-e or a+3e is nilpotent and ae=ea.


title: The Dispersal of Planet-forming discs: Theory confronts Observations

abstract: Discs of gas and dust around Myr-old stars are a by-product of the star formation process and provide the raw material to form planets. Hence, their evolution and dispersal directly impact what type of planets can form and affect the final architecture of planetary systems. Here, we review empirical constraints on disc evolution and dispersal with special emphasis on transition discs, a subset of discs that appear to be caught in the act of clearing out planet-forming material. Along with observations, we summarize theoretical models that build our physical understanding of how discs evolve and disperse and discuss their significance in the context of the formation and evolution of planetary systems. By confronting theoretical predictions with observations, we also identify the most promising areas for future progress.


title: A New Limit on CMB Circular Polarization from SPIDER

abstract: We present a new upper limit on CMB circular polarization from the 2015 flight of SPIDER, a balloon-borne telescope designed to search for $B$-mode linear polarization from cosmic inflation. Although the level of circular polarization in the CMB is predicted to be very small, experimental limits provide a valuable test of the underlying models. By exploiting the non-zero circular-to-linear polarization coupling of the HWP polarization modulators, data from SPIDER's 2015 Antarctic flight provide a constraint on Stokes $V$ at 95 and 150 GHz from $33<\ell<307$. No other limits exist over this full range of angular scales, and SPIDER improves upon the previous limit by several orders of magnitude, providing 95% C.L. constraints on $\ell (\ell+1)C_{\ell}^{VV}/(2\pi)$ ranging from 141 $\mu K ^2$ to 255 $\mu K ^2$ at 150 GHz for a thermal CMB spectrum. As linear CMB polarization experiments become increasingly sensitive, the techniques described in this paper can be applied to obtain even stronger constraints on circular polarization.


title: Doublon lifetimes in dissipative environments

abstract: We study the dissipative decay of states with a doubly occupied site in a two-electron Hubbard model, known as doublons. For the environment we consider charge and current noise which are modelled as a bosonic heat bath that couples to the onsite energies and the tunnel couplings, respectively. It turns out that the dissipative decay depends qualitatively on the type of environment as for charge noise, the life time grows with the electron-electron interaction. For current noise, by contrast, doublons become increasingly unstable with larger interaction. Numerical studies within a Bloch-Redfield approach are complemented by analytical estimates for the decay rates. For typical quantum dot parameters, we predict that the doublon life times up to 50 ns.


title: Adversarial Connective-exploiting Networks for Implicit Discourse Relation Classification

abstract: Implicit discourse relation classification is of great challenge due to the lack of connectives as strong linguistic cues, which motivates the use of annotated implicit connectives to improve the recognition. We propose a feature imitation framework in which an implicit relation network is driven to learn from another neural network with access to connectives, and thus encouraged to extract similarly salient features for accurate classification. We develop an adversarial model to enable an adaptive imitation scheme through competition between the implicit network and a rival feature discriminator. Our method effectively transfers discriminability of connectives to the implicit features, and achieves state-of-the-art performance on the PDTB benchmark.


title: Varieties with Ample Tangent Sheaves

abstract: This paper generalises Mori's famous theorem about "Projective manifolds with ample tangent bundles" to normal projective varieties in the following way: A normal projective variety over $\mathbb{C}$ with ample tangent sheaf is isomorphic to the complex projective space.


title: Gravitational wave from dark sector with dark pion

abstract: In this work, we investigate the spectra of gravitational waves produced by chiral symmetry breaking in dark quantum chromodynamics (dQCD) sector. The dark pion ($\pi$) can be a dark matter candidate as weakly interacting massive particle (WIMP) or strongly interacting massive particle (SIMP). For a WIMP scenario, we introduce the dQCD sector coupled to the standard model (SM) sector with classical scale invariance and investigate the annihilation process of the dark pion via the $2\pi \to 2\,\text{SM}$ process. For a SIMP scenario, we investigate the $3\pi \to 2\pi$ annihilation process of the dark pion as a SIMP using chiral perturbation theory. We find that in the WIMP scenario the gravitational wave background spectra can be observed by future space gravitational wave antennas. On the other hand, when the dark pion is the SIMP dark matter with the constraints for the chiral perturbative limit and pion-pion scattering cross section, the chiral phase transition becomes crossover and then the gravitational waves are not produced.


title: The Ramsey theory of the universal homogeneous triangle-free graph

abstract: The universal homogeneous triangle-free graph, constructed by Henson and denoted $\mathcal{H}_3$, is the triangle-free analogue of the Rado graph. While the Ramsey theory of the Rado graph has been completely established, beginning with Erd\H{o}s-Hajnal-Pos\'{a} and culminating in work of Sauer and Laflamme-Sauer-Vuksanovic, the Ramsey theory of $\mathcal{H}_3$ had only progressed to bounds for vertex colorings (Komj\'{a}th-R\"{o}dl) and edge colorings (Sauer). This was due to a lack of broadscale techniques. We solve this problem in general: For each finite triangle-free graph $G$, there is a finite number $T(G)$ such that for any coloring of all copies of $G$ in $\mathcal{H}_3$ into finitely many colors, there is a subgraph of $\mathcal{H}_3$ which is again universal homogeneous triangle-free in which the coloring takes no more than $T(G)$ colors. This is the first such result for a homogeneous structure omitting copies of some non-trivial finite structure. The proof entails developments of new broadscale techniques, including a flexible method for constructing trees which code $\mathcal{H}_3$ and the development of their Ramsey theory.


title: On the representation of integers by binary quadratic forms

abstract: In this note we show that for a given irreducible binary quadratic form $f(x,y)$ with integer coefficients, whenever we have $f(x,y) = f(u,v)$ for integers $x,y,u,v$, there exists a rational automorphism of $f$ which sends $(x,y)$ to $(u,v)$.


title: Fair Allocation of Indivisible Goods: Improvement and Generalization

abstract: We study the problem of fair allocation for indivisible goods. We use the the maxmin share paradigm introduced by Budish as a measure for fairness. Procaccia and Wang (EC'14) were first to investigate this fundamental problem in the additive setting. In contrast to what real-world experiments suggest, they show that a maxmin guarantee (1-MMS allocation) is not always possible even when the number of agents is limited to 3. While the existence of an approximation solution (e.g. a $1/2$-MMS allocation) is quite straightforward, improving the guarantee becomes subtler for larger constants. Procaccia provide a proof for existence of a $2/3$-MMS allocation and leave the question open for better guarantees. Our main contribution is an answer to the above question. We improve the result of [Procaccia and Wang] to a $3/4$ factor in the additive setting. The main idea for our $3/4$-MMS allocation method is clustering the agents. To this end, we introduce three notions and techniques, namely reducibility, matching allocation, and cycle-envy-freeness, and prove the approximation guarantee of our algorithm via non-trivial applications of these techniques. Our analysis involves coloring and double counting arguments that might be of independent interest. One major shortcoming of the current studies on fair allocation is the additivity assumption on the valuations. We alleviate this by extending our results to the case of submodular, fractionally subadditive, and subadditive settings. More precisely, we give constant approximation guarantees for submodular and XOS agents, and a logarithmic approximation for the case of subadditive agents. Furthermore, we complement our results by providing close upper bounds for each class of valuation functions. Finally, we present algorithms to find such allocations for additive, submodular, and XOS settings in polynomial time.


abstract: Stochastic computer simulations enable users to gain new insights into complex physical systems. Optimization is a common problem in this context: users seek to find model inputs that maximize the expected value of an objective function. The objective function, however, is time-intensive to evaluate, and cannot be directly measured. Instead, the stochastic nature of the model means that individual realizations are corrupted by noise. More formally, we consider the problem of optimizing the expected value of an expensive black-box function with continuously-differentiable mean, from which observations are corrupted by Gaussian noise. We present Parallel Simultaneous Perturbation Optimization (PSPO), which extends a well-known stochastic optimization algorithm, simultaneous perturbation stochastic approximation, in several important ways. Our modifications allow the algorithm to fully take advantage of parallel computing resources, like high-performance cloud computing. The resulting PSPO algorithm takes fewer time-consuming iterations to converge, automatically chooses the step size, and can vary the error tolerance by step. Theoretical results are supported by a numerical example. To demonstrate the performance of the algorithm, we implemented the algorithm to maximize the pseudo-likelihood of a stochastic epidemiological model to data of a measles outbreak.