title: Optimal Input Design for Affine Model Discrimination with Applications in Intention-Aware Vehicles

abstract: This paper considers the optimal design of input signals for the purpose of discriminating among a finite number of affine models with uncontrolled inputs and noise. Each affine model represents a different system operating mode, corresponding to unobserved intents of other drivers or robots, or to fault types or attack strategies, etc. The input design problem aims to find optimal separating/discriminating (controlled) inputs such that the output trajectories of all the affine models are guaranteed to be distinguishable from each other, despite uncertainty in the initial condition and uncontrolled inputs as well as the presence of process and measurement noise. We propose a novel formulation to solve this problem, with an emphasis on guarantees for model discrimination and optimality, in contrast to a previously proposed conservative formulation using robust optimization. This new formulation can be recast as a bilevel optimization problem and further reformulated as a mixed-integer linear program (MILP). Moreover, our fairly general problem setting allows the incorporation of objectives and/or responsibilities among rational agents. For instance, each driver has to obey traffic rules, while simultaneously optimizing for safety, comfort and energy efficiency. Finally, we demonstrate the effectiveness of our approach for identifying the intention of other vehicles in several driving scenarios.


title: Constraining the hadronic spectrum through QCD thermodynamics on the lattice

abstract: Fluctuations of conserved charges allow to study the chemical composition of hadronic matter. A comparison between lattice simulations and the Hadron Resonance Gas (HRG) model suggested the existence of missing strange resonances. To clarify this issue we calculate the partial pressures of mesons and baryons with different strangeness quantum numbers using lattice simulations in the confined phase of QCD. In order to make this calculation feasible, we perform simulations at imaginary strangeness chemical potentials. We systematically study the effect of different hadronic spectra on thermodynamic observables in the HRG model and compare to lattice QCD results. We show that, for each hadronic sector, the well established states are not enough in order to have agreement with the lattice results. Additional states, either listed in the Particle Data Group booklet (PDG) but not well established, or predicted by the Quark Model (QM), are necessary in order to reproduce the lattice data. For mesons, it appears that the PDG and the quark model do not list enough strange mesons, or that, in this sector, interactions beyond those included in the HRG model are needed to reproduce the lattice QCD results.


title: On Fuzzy Topological Spaces induced by a Given Function

abstract: Given a nonempty set $X$ and a function $f:X \rightarrow X$, three fuzzy topological spaces are introduced. Some properties of these spaces and relation among them are studied and discussed.


title: Analysis of the Mean Field Free Energy Functional of Electrolyte Solution with Non-zero Boundary Conditions and the Generalized PB/PNP Equations with Inhomogeneous Dielectric Permittivity

abstract: The energy functional, the governing partial differential equation(s) (PDE), and the boundary conditions need to be consistent with each other in a modeling system. In electrolyte solution study, people usually use a free energy form of an infinite domain system (with vanishing potential boundary condition) and the derived PDE(s) for analysis and computing. However, in many real systems and/or numerical computing, the objective domain is finite, and people still use the similar energy form, PDE(s) but with different boundary conditions, which may cause inconsistency. In this work, (1) we present a mean field free energy functional for electrolyte solution within a finite domain with either physical or numerically required artificial boundary. Apart from the conventional energy components (electrostatic potential energy, ideal gas entropy term and chemical potential term), new boundary interaction terms are added for both Neumann and Dirichlet boundary conditions. These new terms count for physical interactions with the boundary (for real boundary) or the environment influence on the computational domain system (for non-physical but numerically designed boundary). (2) The traditional physical-based Poisson-Boltzmann (PB) equation and Poisson-Nernst-Planck (PNP) equations are proved to be consistent with the new free energy form, and different boundary conditions can be applied. (3) In particular, for inhomogeneous electrolyte with ionic concentration-dependent dielectric permittivity, we derive the generalized Boltzmann distribution (thereby the generalized PB equation) for equilibrium case, and the generalized PNP equations for non-equilibrium case, under different boundary conditions. Numerical tests are performed to demonstrate the different consequences resulted from different energy forms and their derived PDE(s).


title: An alternative derivation of the Fern\'andez-Castro analytic approximate expression for the eigenvalues of the bounded quartic oscillator

abstract: In this note we show that the standard \mbox{Rayleigh-Schr\"odinger} (RS) perturbation method gives the same result as the hypervirial pertubative method (HPM), for an approximate analytic expression for the energy eigenvalues of the bounded quartic oscillator. This connection between the HPM and the RS method went unnoticed for a long time, apparently because it was not obvious that the resulting polygamma sums to be evaluated in the RS method could, in fact, be expressed in closed form.


title: Exploring the microstructure manifold: image texture representations applied to ultrahigh carbon steel microstructures

abstract: We introduce a microstructure informatics dataset focusing on complex, hierarchical structures found in a single Ultrahigh carbon steel under a range of heat treatments. Applying image representations from contemporary computer vision research to these microstructures, we discuss how both supervised and unsupervised machine learning techniques can be used to yield insight into microstructural trends and their relationship to processing conditions. We evaluate and compare keypoint-based and convolutional neural network representations by classifying microstructures according to their primary microconstituent, and by classifying a subset of the microstructures according to the annealing conditions that generated them. Using t-SNE, a nonlinear dimensionality reduction and visualization technique, we demonstrate graphical methods of exploring microstructure and processing datasets, and for understanding and interpreting high-dimensional microstructure representations.


title: The Tip of the Red Giant Branch Distances to Type Ia Supernova Host Galaxies. V. NGC 3021, NGC 3370, and NGC 1309 and the value of the Hubble Constant

abstract: We present final results of a program for the determination of the Hubble constant based on the calibration of the Type Ia supernovae (SNe Ia) using the Tip of the Red Giant Branch (TRGB). We report TRGB distances to three SN Ia host galaxies, NGC 3021, NGC 3370, and NGC 1309. We obtain F555W and F814W photometry of resolved stars from the archival Hubble Space Telescope data. Luminosity functions of red giant stars in the outer regions of these galaxies show the TRGB to be at I ~ QT = 28.2 ~ 28.5 mag. From these TRGB magnitudes and the revised TRGB calibration based on two distance anchors (NGC 4258 and the LMC) in Jang&Lee 2017, we derive the distances: (m-M)0 = 32.178 +- 0.033 for NGC 3021, 32.253 +- 0.041 for NGC 3370, and 32.471 +- 0.040 for NGC 1309. We update our previous results on the TRGB distances to five SN Ia host galaxies using the revised TRGB calibration. By combining the TRGB distance estimates to SN Ia host galaxies in this study with the SN Ia calibration provided by Riess et al. 2011, we obtain a value of the Hubble constant: H0 = 71.66 +- 1.80 (random) +- 1.88 (systematic) km/s/Mpc (a 3.6% uncertainty including systematics) from all eight SNe, and H0 = 73.72 +- 2.03 +- 1.94 km/s/Mpc (a 3.8% uncertainty) from six low-reddened SNe. We present our best estimate, H0 = 71.17 +- 1.66 +- 1.87 km/s/Mpc (a 3.5% uncertainty) from six low-reddened SNe with the recent SN Ia calibration in Riess et al. 2016. This value is between those from the Cepheid calibrated SNe Ia and those from the Cosmic Microwave Background (CMB) analysis, lowering the Hubble tension.


title: Anyone Can Become a Troll: Causes of Trolling Behavior in Online Discussions

abstract: In online communities, antisocial behavior such as trolling disrupts constructive discussion. While prior work suggests that trolling behavior is confined to a vocal and antisocial minority, we demonstrate that ordinary people can engage in such behavior as well. We propose two primary trigger mechanisms: the individual's mood, and the surrounding context of a discussion (e.g., exposure to prior trolling behavior). Through an experiment simulating an online discussion, we find that both negative mood and seeing troll posts by others significantly increases the probability of a user trolling, and together double this probability. To support and extend these results, we study how these same mechanisms play out in the wild via a data-driven, longitudinal analysis of a large online news discussion community. This analysis reveals temporal mood effects, and explores long range patterns of repeated exposure to trolling. A predictive model of trolling behavior shows that mood and discussion context together can explain trolling behavior better than an individual's history of trolling. These results combine to suggest that ordinary people can, under the right circumstances, behave like trolls.


title: Carbon and oxygen in HII regions of the Magellanic Clouds: abundance discrepancy and chemical evolution

abstract: We present C and O abundances in the Magellanic Clouds derived from deep spectra of HII regions. The data have been taken with the Ultraviolet-Visual Echelle Spectrograph at the 8.2-m VLT. The sample comprises 5 HII regions in the Large Magellanic Cloud (LMC) and 4 in the Small Magellanic Cloud (SMC). We measure pure recombination lines (RLs) of CII and OII in all the objects, permitting to derive the abundance discrepancy factors (ADFs) for O^2+, as well as their O/H, C/H and C/O ratios. We compare the ADFs with those of other HII regions in different galaxies. The results suggest a possible metallicity dependence of the ADF for the low-metallicity objects, but more uncertain for high-metallicity objects. We compare nebular and B-type stellar abundances and we find that the stellar abundances agree better with the nebular ones derived from collisionally excited lines (CELs). Comparing these results with other galaxies we observe that stellar abundances seem to agree better with the nebular ones derived from CELs in low-metallicity environments and from RLs in high-metallicity environments. The C/H, O/H and C/O ratios show almost flat radial gradients, in contrast with the spiral galaxies where such gradients are negative. We explore the chemical evolution analysing C/O vs. O/H and comparing with the results of HII regions in other galaxies. The LMC seems to show a similar chemical evolution to the external zones of small spiral galaxies and the SMC behaves as a typical star-forming dwarf galaxy.


title: Halo Histories vs. Galaxy Properties at z=0 II: Large-Scale Galactic Conformity

abstract: Using group catalogs from the SDSS DR7, we attempt to measure galactic conformity in the local universe. We measure the quenched fraction of neighbor galaxies around isolated primary galaxies, dividing the isolated sample into star-forming and quiescent objects. We restrict our measurements to scales $>1$ Mpc to probe the correlations between the formation histories of distinct halos. Over the stellar mass range $10^{9.7} \le M_\ast/M_\odot \le 10^{10.9}$, we find minimal statistical evidence for conformity. We further compare these data to predictions of the halo age-matching model, in which the oldest galaxies are associated with the oldest halos at fixed $M_\ast$. For models with strong correlations between halo and stellar age, the conformity signal is too large to be consistent with the data. For weaker implementations of age-matching, galactic conformity is not a sensitive diagnostic of halo assembly bias, and would not produce a detectable signal in SDSS data. We reproduce the results of Kauffmann et al 2013, in which the star formation rates of neighbor galaxies are significantly reduced around primary galaxies when the primaries are themselves low star formers. However, we find this result is mainly driven by contamination in the isolation criterion, when using our group catalog to remove the small fraction of satellite galaxies in the sample, the conformity signal largely goes away. Lastly, we show that small conformity signals, i.e., 2-5% differences in the quenched fractions of neighbor galaxies, can be produced by mechanisms other than halo assembly bias. For example, if passive galaxies occupy more massive halos than star forming galaxies of the same stellar mass, a conformity signal that is consistent with recent measurements from PRIMUS (Berti et al 2016) can be produced.


title: Gaia 1 and 2. A pair of new Galactic star clusters

abstract: We present the results of the very first search for faint Milky Way satellites in the Gaia data. Using stellar positions only, we are able to re-discover objects detected in much deeper data as recently as the last couple of years. While we do not identify new prominent ultra-faint dwarf galaxies, we report the discovery of two new star clusters, Gaia 1 and Gaia 2. Gaia 1 is particularly curious, as it is a massive (2.2$\times$10$^4$ M$_\odot$), large ($\sim$9 pc) and nearby (4.6 kpc) cluster, situated 10' away from the brightest star on the sky, Sirius! Even though this satellite is detected at significance in excess of 10, it was missed by previous sky surveys. We conclude that Gaia possesses powerful and unique capabilities for satellite detection thanks to its unrivalled angular resolution and highly efficient object classification.


title: Searching For Rapid Orbital Decay of WASP-18b

abstract: The WASP-18 system, with its massive and extremely close-in planet, WASP-18b (M$_{p}$ = 10.3M$_{J}$, a = 0.02 AU, P = 22.6 hours), is one of the best known exoplanet laboratories to directly measure Q', the modified tidal quality factor and proxy for efficiency of tidal dissipation, of the host star. Previous analysis predicted a rapid orbital decay of the planet toward its host star that should be measurable on the time scale of a few years, if the star is as dissipative as is inferred from the circularization of close-in solar-type binary stars. We have compiled published transit and secondary eclipse timing (as observed by WASP, TRAPPIST, and Spitzer) with more recent unpublished light curves (as observed by TRAPPIST and HST) with coverage spanning nine years. We find no signature of a rapid decay. We conclude that the absence of rapid orbital decay most likely derives from Q' being larger than was inferred from solar-type stars, and find that Q' $\geq $1$\times10^{6}$, at 95\,\% confidence; this supports previous work suggesting that F-stars, with their convective cores and thin convective envelopes, are significantly less tidally dissipative than solar-type stars, with radiative cores and large convective envelopes.


title: Diffuse cosmic rays shining in the Galactic center: A novel interpretation of H.E.S.S. and Fermi-LAT gamma-ray data

abstract: We present a novel interpretation of the $\gamma$-ray diffuse emission measured by Fermi-LAT and H.E.S.S. in the Galactic center (GC) region and the Galactic ridge (GR). In the first part we perform a data-driven analysis based on PASS8 Fermi-LAT data: we extend down to few GeV the spectra measured by H.E.S.S. and infer the primary cosmic-ray (CR) radial distribution between 0.1 and 3 TeV. In the second part we adopt a CR transport model based on a position-dependent diffusion coefficient. Such behavior reproduces the radial dependence of the CR spectral index recently inferred from the Fermi-LAT observations. We find that the bulk of the GR emission can be naturally explained by the interaction of the diffuse steady-state Galactic CR sea with the gas present in the Central Molecular Zone. Although our results leave room for a residual radial-dependent emission associated with a central source, the relevance of the large-scale background prevents from a solid evidence of a GC Pevatron.


title: Energy Prediction using Spatiotemporal Pattern Networks

abstract: This paper presents a novel data-driven technique based on the spatiotemporal pattern network (STPN) for energy/power prediction for complex dynamical systems. Built on symbolic dynamic filtering, the STPN framework is used to capture not only the individual system characteristics but also the pair-wise causal dependencies among different sub-systems. For quantifying the causal dependency, a mutual information based metric is presented. An energy prediction approach is subsequently proposed based on the STPN framework. For validating the proposed scheme, two case studies are presented, one involving wind turbine power prediction (supply side energy) using the Western Wind Integration data set generated by the National Renewable Energy Laboratory (NREL) for identifying the spatiotemporal characteristics, and the other, residential electric energy disaggregation (demand side energy) using the Building America 2010 data set from NREL for exploring the temporal features. In the energy disaggregation context, convex programming techniques beyond the STPN framework are developed and applied to achieve improved disaggregation performance.


title: Inconsistency in the ordinal pairwise comparisons method with and without ties

abstract: Comparing alternatives in pairs is a well-known method of ranking creation. Experts are asked to perform a series of binary comparisons and then, using mathematical methods, the final ranking is prepared. As experts conduct the individual assessments, they may not always be consistent. The level of inconsistency among individual assessments is widely accepted as a measure of the ranking quality. The higher the ranking quality, the greater its credibility. One way to determine the level of inconsistency among the paired comparisons is to calculate the value of the inconsistency index. One of the earliest and most widespread inconsistency indexes is the consistency coefficient defined by Kendall and Babington Smith. In their work, the authors consider binary pairwise comparisons, i.e., those where the result of an individual comparison can only be: better or worse. The presented work extends the Kendall and Babington Smith index to sets of paired comparisons with ties. Hence, this extension allows the decision makers to determine the inconsistency for sets of paired comparisons, where the result may also be "equal." The article contains a definition and analysis of the most inconsistent set of pairwise comparisons with and without ties. It is also shown that the most inconsistent set of pairwise comparisons with ties represents a special case of the more general set cover problem.


title: Angular Momentum Conservation Law in Light-Front Quantum Field Theory

abstract: We prove the Lorentz invariance of the angular momentum conservation law and the helicity sum rule for relativistic composite systems in the light-front formulation. We explicitly show that $j^3$, the $z$-component of the angular momentum remains unchanged under Lorentz transformations generated by the light-front kinematical boost operators. The invariance of $j^3$ under Lorentz transformations is a feature unique to the front form. Applying the Lorentz invariance of the angular quantum number in the front form, we obtain a selection rule for the orbital angular momentum which can be used to eliminate certain interaction vertices in QED and QCD. We also generalize the selection rule to any renormalizable theory and show that there exists an upper bound on the change of orbital angular momentum in scattering processes at any fixed order in perturbation theory.


title: A dressing method for soliton solutions of the Camassa-Holm equation

abstract: The soliton solutions of the Camassa-Holm equation are derived by the implementation of the dressing method. The form of the one and two soliton solutions coincides with the form obtained by other methods.


title: A linear transformation to accelerate the convergence of the negative binomial series

abstract: A linear sequence transformation is defined that accelerates the convergence of the negative binomial series when the terms of the binomial have the same sign. The transformed series can be used to extend the region of applicability of the Taylor expansion of ln(1+x) and to compute the incomplete beta function.


title: H\"older coverings of sets of small dimension

abstract: We show that a set of small box counting dimension can be covered by a H\"older graph from all but a small set of directions, and give sharp bounds for the dimension of the exceptional set, improving a result of B. Hunt and V. Kaloshin. We observe that, as a consequence, H\"older graphs can have positive doubling measure, answering a question of T. Ojala and T. Rajala. We also give remarks on H\"older coverings in polar coordinates and, on the other hand, prove that a Homogenous set of small box counting dimension can be covered by a Lipschitz graph from all but a small set of directions.


title: Minimal polygons with fixed lattice width

abstract: We classify the unimodular equivalence classes of inclusion-minimal polygons with a certain fixed lattice width. As a corollary, we find a sharp upper bound on the number of lattice points of these minimal polygons.


title: A Survey of Advances in Botnet Technologies

abstract: Botnets have come a long way since their inception a few decades ago. Originally toy programs written by network hobbyists, modern-day botnets can be used by cyber criminals to steal billions of dollars from users, corporations, and governments. This paper will look at cutting-edge botnet features and detection strategies from over a dozen research papers, supplemented by a few additional sources. With this data, I will then hypothesize what the future of botnets might hold.


title: The Significance of Non-Empirical Confirmation in Fundamental Physics

abstract: In the absence of empirical confirmation, scientists may judge a theory's chances of being viable based on a wide range of arguments. The paper argues that such arguments can differ substantially with regard to their structural similarly to empirical confirmation. Arguments that resemble empirical confirmation in a number of crucial respects provide a better basis for reliable judgement and can, in a Bayesian sense, amount to significant \textit{non-empirical} confirmation. It is shown that three kinds of non-empirical confirmation that have been specified in earlier work do satisfy those conditions.


title: White Dwarf Stars

abstract: White dwarf stars are the final stage of most stars, born single or in multiple systems. We discuss the identification, magnetic fields, and mass distribution for white dwarfs detected from spectra obtained by the Sloan Digital Sky Survey up to Data Release 13 in 2016, which lead to the increase in the number of spectroscopically identified white dwarf stars from 5000 to 39000. This number includes only white dwarf stars with log g >= 6.5 stars, i.e., excluding the Extremely Low Mass white dwarfs, which are necessarily the byproduct of stellar interaction.


title: Reluplex: An Efficient SMT Solver for Verifying Deep Neural Networks

abstract: Deep neural networks have emerged as a widely used and effective means for tackling complex, real-world problems. However, a major obstacle in applying them to safety-critical systems is the great difficulty in providing formal guarantees about their behavior. We present a novel, scalable, and efficient technique for verifying properties of deep neural networks (or providing counter-examples). The technique is based on the simplex method, extended to handle the non-convex Rectified Linear Unit (ReLU) activation function, which is a crucial ingredient in many modern neural networks. The verification procedure tackles neural networks as a whole, without making any simplifying assumptions. We evaluated our technique on a prototype deep neural network implementation of the next-generation airborne collision avoidance system for unmanned aircraft (ACAS Xu). Results show that our technique can successfully prove properties of networks that are an order of magnitude larger than the largest networks verified using existing methods.


title: Improved Guarantees for Vertex Sparsification in Planar Graphs

abstract: Graph Sparsification aims at compressing large graphs into smaller ones while preserving important characteristics of the input graph. In this work we study Vertex Sparsifiers, i.e., sparsifiers whose goal is to reduce the number of vertices. We focus on the following notions: (1) Given a digraph $G=(V,E)$ and terminal vertices $K \subset V$ with $|K| = k$, a (vertex) reachability sparsifier of $G$ is a digraph $H=(V_H,E_H)$, $K \subset V_H$ that preserves all reachability information among terminal pairs. In this work we introduce the notion of reachability-preserving minors (RPMs) , i.e., we require $H$ to be a minor of $G$. We show any directed graph $G$ admits a RPM $H$ of size $O(k^3)$, and if $G$ is planar, then the size of $H$ improves to $O(k^{2} \log k)$. We complement our upper-bound by showing that there exists an infinite family of grids such that any RPM must have $\Omega(k^{2})$ vertices. (2) Given a weighted undirected graph $G=(V,E)$ and terminal vertices $K$ with $|K|=k$, an exact (vertex) cut sparsifier of $G$ is a graph $H$ with $K \subset V_H$ that preserves the value of minimum-cuts separating any bipartition of $K$. We show that planar graphs with all the $k$ terminals lying on the same face admit exact cut sparsifiers of size $O(k^{2})$ that are also planar. Our result extends to flow and distance sparsifiers. It improves the previous best-known bound of $O(k^22^{2k})$ for cut and flow sparsifiers by an exponential factor, and matches an $\Omega(k^2)$ lower-bound for this class of graphs.


title: False negatives for remote life detection on ocean-bearing planets: Lessons from the early Earth

abstract: Ocean-atmosphere chemistry on Earth has undergone dramatic evolutionary changes through its long history, with potentially significant ramifications for the emergence and long-term stability of atmospheric biosignatures. Though a great deal of work has centered on refining our understanding of false positives for remote life detection, much less attention has been paid to the possibility of false negatives, that is, cryptical biospheres that are widespread and active on a planet's surface but are ultimately undetectable or difficult to detect in the composition of a planet's atmosphere. Here, we summarize recent developments from geochemical proxy records and Earth system models that provide insight into the long-term evolution of the most readily detectable potential biosignature gases on Earth - oxygen (O2), ozone (O3), and methane (CH4). We suggest that the canonical O2-CH4 disequilibrium biosignature would perhaps have been challenging to detect remotely during Earth's ~4.5 billion year history and that in general atmospheric O2/O3 levels have been a poor proxy for the presence of Earth's biosphere for all but the last ~500 million years. We further suggest that detecting atmospheric CH4 would have been problematic for most of the last ~2.5 billion years of Earth's history. More broadly, we stress that internal oceanic recycling of biosignature gases will often render surface biospheres on ocean-bearing silicate worlds cryptic, with the implication that the planets most conducive to the development and maintenance of a pervasive biosphere will often be challenging to characterize via conventional atmospheric biosignatures.


title: High-pressure optical floating-zone growth of Li(Mn,Fe)PO$_4$ single crystals

abstract: Mm-sized LiMn$_{1-x}$Fe$_x$PO$_4$ single crystals with $0\leq x \leq 1$ were grown by means of the traveling floating-zone technique at elevated Argon pressure of 30~bar. For the various doping levels, the growth process was optimized with respect to the composition-dependant effective light absorption and transparency of the materials. A convex crystal/melt interface, determined by the angle of incident light, was identified to be particularly crucial for a successful growth. The resulting large single crystalline grains are stoichiometric. Structure refinement shows that lattice parameters as well as the atomic positions and bond lengths linearly depend on the Mn:Fe-ratio. Oriented cuboidal samples with several mm$^3$ of volume were used for magnetic studies which imply an antiferromagnetic ground state for all compositions. The N\'eel-temperature changes from $T_N$ = 32.5(5) K in LiMnPO$_4$ to 49.5(5) K in LiFePO$_4$ while the easy magnetic axis in the ordered phase flips from the crystallographic $a$- to the $b$-axis upon Fe-doping of $x<0.2$.


title: Constant Symplectic 2-groupoids

abstract: We propose a definition of symplectic 2-groupoid which includes integrations of Courant algebroids that have been recently constructed. We study in detail the simple but illustrative case of constant symplectic 2-groupoids. We show that the constant symplectic 2-groupoids are, up to equivalence, in one-to-one correspondence with a simple class of Courant algebroids that we call constant Courant algebroids. Furthermore, we find a correspondence between certain Dirac structures and Lagrangian sub-2-groupoids.


title: PHIBSS: Unified Scaling Relations of Gas Depletion Time and Molecular Gas Fractions

abstract: This paper provides an update of our previous scaling relations (Genzel et al.2015) between galaxy integrated molecular gas masses, stellar masses and star formation rates, in the framework of the star formation main-sequence (MS), with the main goal to test for possible systematic effects. For this purpose our new study combines three independent methods of determining molecular gas masses from CO line fluxes, far-infrared dust spectral energy distributions, and ~1mm dust photometry, in a large sample of 1444 star forming galaxies (SFGs) between z=0 and 4. The sample covers the stellar mass range log(M*/M_solar)=9.0-11.8, and star formation rates relative to that on the MS, delta_MS=SFR/SFR(MS), from 10^{-1.3} to 10^{2.2}. Our most important finding is that all data sets, despite the different techniques and analysis methods used, follow the same scaling trends, once method-to-method zero point offsets are minimized and uncertainties are properly taken into account. The molecular gas depletion time t_depl, defined as the ratio of molecular gas mass to star formation rate, scales as (1+z)^{-0.6}x(delta_MS)^{-0.44}, and is only weakly dependent on stellar mass. The ratio of molecular-to-stellar mass mu_gas depends on (1+z)^{2.5}x (delta_MS)^{0.52}x(M*)^{-0.36}, which tracks the evolution of the specific star formation rate. The redshift dependence of mu_gas requires a curvature term, as may the mass-dependences of t_depl and mu_gas. We find no or only weak correlations of t_depl and mu_gas with optical size R or surface density once one removes the above scalings, but we caution that optical sizes may not be appropriate for the high gas and dust columns at high-z.


title: Cosmological Implications of Dark Matter Bound States

abstract: We present generic formulae for computing how Sommerfeld corrections together with bound-state formation affects the thermal abundance of Dark Matter with non-abelian gauge interactions. We consider DM as a fermion 3plet (wino) or 5plet under SU(2)$_L$. In the latter case bound states raise to 14 TeV the DM mass required to reproduce the cosmological DM abundance and give indirect detection signals such as (for this mass) a dominant $\gamma$-line around 85 GeV. Furthermore, we consider DM co-annihilating with a colored particle, such as a squark or a gluino, finding that bound state effects are especially relevant in the latter case.


title: Measure extension by local approximation

abstract: Measurable sets are defined as those locally approximable, in a certain sense, by sets in the given algebra (or ring). A corresponding measure extension theorem is proved. It is also shown that a set is locally approximable in the mentioned sense if and only if it is Carath\'eodory-measurable.


title: On the normal approximation for random fields via martingale methods

abstract: We prove a central limit theorem for strictly stationary random fields under a sharp projective condition. The assumption was introduced in the setting of random variables by Maxwell and Woodroofe. Our approach is based on new results for triangular arrays of martingale differences, which have interest in themselves. We provide as applications new results for linear random fields and nonlinear random fields of Volterra-type.


title: Band Structure, Band Offsets, Substitutional Doping, and Schottky Barriers in InSe

abstract: We present a comprehensive study of the electronic structure of the layered semiconductor InSe using density functional theory. We calculate the band structure of the monolayer and bulk material with the band gap corrected using hybrid functionals. The band gap of the monolayer is 2.4 eV. The band edge states are surprising isotropic. The electron affinities and band offsets are then calculated for heterostructures as would be used in tunnel field effect transistors (TFETs). The ionization potential of InSe is quite large, similar to that of HfSe2 or SnSe2, and so InSe is suitable to act as the drain in the TFET. The intrinsic defects are then calculated. For Se-rich layers, the Se adatom is the lowest energy defect, whereas for In-rich layers, the In adatom is most stable for Fermi energies across most of the gap. Both substitutional donors and acceptors are calculated to be shallow, and not reconstructed. Finally, the Schottky barriers of metals are found to be strongly pinned, with the Fermi level pinned by metal induced gap states about 0.5 eV above the valence band edge.


title: Query Efficient Posterior Estimation in Scientific Experiments via Bayesian Active Learning

abstract: A common problem in disciplines of applied Statistics research such as Astrostatistics is of estimating the posterior distribution of relevant parameters. Typically, the likelihoods for such models are computed via expensive experiments such as cosmological simulations of the universe. An urgent challenge in these research domains is to develop methods that can estimate the posterior with few likelihood evaluations. In this paper, we study active posterior estimation in a Bayesian setting when the likelihood is expensive to evaluate. Existing techniques for posterior estimation are based on generating samples representative of the posterior. Such methods do not consider efficiency in terms of likelihood evaluations. In order to be query efficient we treat posterior estimation in an active regression framework. We propose two myopic query strategies to choose where to evaluate the likelihood and implement them using Gaussian processes. Via experiments on a series of synthetic and real examples we demonstrate that our approach is significantly more query efficient than existing techniques and other heuristics for posterior estimation.


title: Cloaking of Thermoelectric Transport

abstract: The ability to control electromagnetic fields, heat currents, electric currents, and other physical phenomena by coordinate transformation methods has resulted in novel functionalities, such as cloaking, field rotations, and concentration effects. Transformation optics, as the underlying mathematical tool, has proven to be a versatile approach to achieve such unusual outcomes relying on materials with highly anisotropic and inhomogeneous properties. Most applications and designs thus far have been limited to functionalities within a single physical domain. Here we present transformation optics applied to thermoelectric phenomena, where thermal and electric flows are coupled via the Seebeck coefficient and Joule heating is taken into account. Using laminates, we describe a theoretical thermoelectric cloak capable of hiding objects from thermoelectric flow. Our calculations show that such a cloak does not depend on the particular boundary conditions and can also operate in different single domain regimes. These proof-of-principle results constitute a significant step forward towards finding unexplored ways to control and manipulate coupled transport.


title: Predicting Target Language CCG Supertags Improves Neural Machine Translation

abstract: Neural machine translation (NMT) models are able to partially learn syntactic information from sequential lexical information. Still, some complex syntactic phenomena such as prepositional phrase attachment are poorly modeled. This work aims to answer two questions: 1) Does explicitly modeling target language syntax help NMT? 2) Is tight integration of words and syntax better than multitask training? We introduce syntactic information in the form of CCG supertags in the decoder, by interleaving the target supertags with the word sequence. Our results on WMT data show that explicitly modeling target-syntax improves machine translation quality for German->English, a high-resource pair, and for Romanian->English, a low-resource pair and also several syntactic phenomena including prepositional phrase attachment. Furthermore, a tight coupling of words and syntax improves translation quality more than multitask training. By combining target-syntax with adding source-side dependency labels in the embedding layer, we obtain a total improvement of 0.9 BLEU for German->English and 1.2 BLEU for Romanian->English.


title: Temperature Dependence of Electrical Characteristics of Carbon Nanotube Field-Effect Transistors: A Quantum Simulation Study

abstract: By developing a two-dimensional (2D) full quantum simulation, the attributes of carbon nanotube field-effect transistors (CNTFETs) in different temperatures have been comprehensively investigated. Simulations have been performed by employing the self-consistent solution of 2D Poisson-Schrodinger equations within the nonequilibrium Green's function (NEGF) formalism. Principal characteristics of CNTFETs such as current capability, drain conductance, transconductance, and subthreshold swing (SS) have been investigated. Simulation results present that the drain conductance and on-current of the CNTFET increases as temperature raises from 250 to 500 K. Meanwhile the on-/off-current ratio deteriorated due to faster growth in off-current. Also the effects of temperature on short channel effects (SCEs) such as drain-induced barrier lowering (DIBL) and threshold voltage roll-off have been studied. Results show that the subthreshold swing and DIBL parameters are almost linearly correlated, so the degradation of these parameters has the same origin and can be perfectly influenced by the temperature.


title: Gyrator operation using Josephson mixers

abstract: Nonreciprocal microwave devices, such as circulators, are useful in routing quantum signals in quantum networks and protecting quantum systems against noise coming from the detection chain. However, commercial, cryogenic circulators, now in use, are unsuitable for scalable superconducting quantum architectures due to their appreciable size, loss, and inherent magnetic field. We report on the measurement of a key nonreciprocal element, i.e., the gyrator, which can be used to realize a circulator. Unlike state-of-the-art gyrators, which use a magneto-optic effect to induce a phase shift of $\pi$ between transmitted signals in opposite directions, our device uses the phase nonreciprocity of a Josephson-based three-wave-mixing device. By coupling two of these mixers and operating them in noiseless frequency-conversion mode, we show that the device acts as a nonreciprocal phase shifter whose phase shift is controlled by the phase difference of the microwave tones driving the mixers. Such a device could be used to realize a lossless, on-chip, superconducting circulator suitable for quantum-information-processing applications.


title: Generating sets of Reidemeister moves of oriented singular links and quandles

abstract: We give a generating set of the generalized Reidemeister moves for oriented singular links. We use it to introduce an algebraic structure arising from the study of oriented singular knots. We give some examples, including some non-isomorphic families of such structures over non-abelian groups. We show that the set of colorings of a singular knot by this new structure is an invariant of oriented singular knots and use it to distinguish some singular links.


title: The Dawn of Today's Popular Domains: A Study of the Archived German Web over 18 Years

abstract: The Web has been around and maturing for 25 years. The popular websites of today have undergone vast changes during this period, with a few being there almost since the beginning and many new ones becoming popular over the years. This makes it worthwhile to take a look at how these sites have evolved and what they might tell us about the future of the Web. We therefore embarked on a longitudinal study spanning almost the whole period of the Web, based on data collected by the Internet Archive starting in 1996, to retrospectively analyze how the popular Web as of now has evolved over the past 18 years. For our study we focused on the German Web, specifically on the top 100 most popular websites in 17 categories. This paper presents a selection of the most interesting findings in terms of volume, size as well as age of the Web. While related work in the field of Web Dynamics has mainly focused on change rates and analyzed datasets spanning less than a year, we looked at the evolution of websites over 18 years. We found that around 70% of the pages we investigated are younger than a year, with an observed exponential growth in age as well as in size up to now. If this growth rate continues, the number of pages from the popular domains will almost double in the next two years. In addition, we give insights into our data set, provided by the Internet Archive, which hosts the largest and most complete Web archive as of today.


title: Lithium abundance and rotation of seismic solar analogues - Solar and stellar connection from Kepler and Hermes observations

abstract: Lithium abundance A(Li) and surface rotation are good diagnostic tools to probe the internal mixing and angular momentum transfer in stars. We explore the relation between surface rotation, A(Li) and age in a sample of seismic solar-analogue (SA) stars and study their possible binary nature. We select a sample of 18 SA observed by the NASA Kepler satellite for an in-depth analysis. Their seismic properties and surface rotation are well constrained from previous studies. About 53 hours of high-resolution spectroscopy were obtained to derive fundamental parameters and A(Li). These values were combined and confronted with seismic masses, radii and ages, as well as surface rotation periods. We identify a total of 6 binary systems. A well-defined relation between A(Li) and rotation was obtained. With models constrained by the characterisation of the individual mode frequencies for single stars, we identify a sequence of three SA with similar mass (~1.1Mo) and stellar ages ranging between 1 to 9 Gyr. Within the realistic estimate of ~7% for the mass uncertainty, we find a good agreement between the measured A(Li) and the predicted A(Li) evolution from a grid of models calculated with the Toulouse-Geneva stellar evolution code, which includes rotational internal mixing, calibrated to reproduce solar chemical properties. We present A(Li) for a consistent spectroscopic survey of SA with a mass of 1.00+/-0.15Mo, and characterised through asteroseismology and surface rotation rates based on Kepler observations. The correlation between A(Li) and P_rot supports the gyrochronological concept for stars younger than the Sun. The consensus between measured A(Li) for solar analogues with model grids, calibrated onto the Sun's chemical properties suggests that these targets share the same internal physics. In this light, the solar Li and rotation rate appear to be normal for a star like the Sun.


title: Single-particle emission at finite temperatures

abstract: The state of particles injected onto the surface of the Fermi sea depends essentially on the temperature. The pure state injected at zero temperature becomes a mixed state if injected at finite temperature. Moreover the electron source injecting a single-particle state at zero temperature may excite a multi-particle state if the Fermi sea is at finite temperature. Here I unveil a symmetry of the scattering amplitude of a source, which is sufficient to preserve a single-particle emission regime at finite temperatures if such a regime is achieved at zero temperature. I give an example and analyze the effect of temperature on time-dependent electrical and heat currents carried by a single-particle excitation.


title: Provably Efficient Algorithms for Joint Placement and Allocation of Virtual Network Functions

abstract: Network Function Virtualization (NFV) has the potential to significantly reduce the capital and operating expenses, shorten product release cycle, and improve service agility. In this paper, we focus on minimizing the total number of Virtual Network Function (VNF) instances to provide a specific service (possibly at different locations) to all the flows in a network. Certain network security and analytics applications may allow fractional processing of a flow at different nodes (corresponding to datacenters), giving an opportunity for greater optimization of resources. Through a reduction from the set cover problem, we show that this problem is NP-hard and cannot even be approximated within a factor of (1 - o(1)) ln(m) (where m is the number of flows) unless P=NP. Then, we design two simple greedy algorithms and prove that they achieve an approximation ratio of (1 - o(1)) ln(m) + 2, which is asymptotically optimal. For special cases where each node hosts multiple VNF instances (which is typically true in practice), we also show that our greedy algorithms have a constant approximation ratio. Further, for tree topologies we develop an optimal greedy algorithm by exploiting the inherent topological structure. Finally, we conduct extensive numerical experiments to evaluate the performance of our proposed algorithms in various scenarios.


title: Fault Tolerance with Bare Ancillae for a [[7,1,3]] Code

abstract: We present a [[7, 1, 3]] quantum error-correcting code that is able to achieve fault-tolerant syndrome measurement using one ancillary qubit per stabilizer for an error model of independent single-qubit Pauli errors. All single-qubit Pauli errors on the ancillary qubits propagate to form exclusively correctable errors on the data qubits. The situation changes for error models with two-qubit Pauli errors. We compare the level-1 logical error rates under two noise models: the standard Pauli symmetric depolarizing error model and an anisotropic error model. The anisotropic model is motivated by control errors on two-qubit gates commonly applied to trapped ion qubits. We find that one ancillary qubit per syndrome measurement is sufficient for fault-tolerance for the anisotropic error, but is not sufficient for the standard depolarizing errors. We then show how to achieve fault tolerance for the standard depolarizing errors by adding flag qubits to check for errors on select ancilary qubits. Our results on this [[7, 1, 3]] code demonstrates how physically motivated noise models may simplify fault-tolerent protocols.


title: On Heterotic Vacua with Fermionic Expectation Values

abstract: We study heterotic backgrounds with non-trivial $H$-flux and non-vanishing expectation values of fermionic bilinears, often referred to as gaugino condensates. The gaugini appear in the low energy action via the gauge-invariant three-form bilinear $\Sigma_{MNP}={\rm tr}\:\bar\chi\Gamma_{MNP}\chi$. For Calabi-Yau compactifications to four dimensions, the gaugino condensate corresponds to an internal three-form $\Sigma_{mnp}$ that must be a singlet of the holonomy group. This condition does not hold anymore when an internal $H$-flux is turned on and ${\cal O}(\alpha')$ effects are included. In this paper we study flux compactifications to three and four-dimensions on $G$-structure manifolds. We derive the generic conditions for supersymmetric solutions. We use integrability conditions and Lichnerowicz type arguments to derive a set of constraints whose solution, together with supersymmetry, is sufficient for finding backgrounds with gaugino condensate.


title: The Kinetically Dominated Quasar 3C~418

abstract: The existence of quasars that are kinetically dominated, where the jet kinetic luminosity, $Q$, is larger than the total (IR to X-ray) thermal luminosity of the accretion flow, $L_{\rm{bol}}$, provides a strong constraint on the fundamental physics of relativistic jet formation. Since quasars have high values of $L_{\rm{bol}}$ by definition, only $\sim 10$ kinetically dominated quasars (with $\overline{Q}/L_{\rm{bol}}>1$) have been found, where $\overline{Q}$ is the long term time averaged jet power. We use low frequency (151 MHz$-$1.66 GHz) observations of the quasar 3C\,418 to determine $\overline{Q}\approx 5.5 \pm 1.3 \times 10^{46} \rm{ergs~s^{-1}}$. Analysis of the rest frame ultraviolet spectrum indicates that this equates to $0.57 \pm 0.28$ times the Eddington luminosity of the central supermassive black hole and $\overline{Q}/L_{\rm{bol}} \approx 4.8 \pm 3.1$, making 3C\,418 one of the most kinetically dominated quasars found to date. It is shown that this maximal $\overline{Q}/L_{\rm{bol}}$ is consistent with models of magnetically arrested accretion of jet production in which the jet production reproduces the observed trend of a decrement in the extreme ultraviolet continuum as the jet power increases. This maximal condition corresponds to an almost complete saturation of the inner accretion flow with vertical large scale magnetic flux (maximum saturation).


title: Spectra of Black Hole Accretion Models of Ultra-Luminous X-ray Sources

abstract: We present general relativistic radiation MHD simulations of super-Eddington accretion on a $10M_\odot$ black hole. We consider a range of mass accretion rates, black hole spins, and magnetic field configurations. We compute the spectra and images of the models as a function of viewing angle, and compare them with the observed properties of ultraluminous X-ray sources (ULXs). The models easily produce apparent luminosities in excess of $10^{40}~{\rm erg\,s^{-1}}$ for pole-on observers. However, the angle-integrated radiative luminosities rarely exceed $2.5\times10^{39}~{\rm erg\,s^{-1}}$ even for mass accretion rates of tens of Eddington. The systems are thus radiatively inefficient, though they are energetically efficient when the energy output in winds and jets is also counted. The simulated models reproduce the main empirical types of spectra --- disk-like, supersoft, soft, hard --- observed in ULXs. The magnetic field configuration, whether MAD ("magnetically arrested disk") or SANE ("standard and normal evolution"), has a strong effect on the results. In SANE models, the X-ray spectral hardness is almost independent of accretion rate, but decreases steeply with increasing inclination. MAD models with non-spinning black holes produce significantly softer spectra at higher values of $\dot{M}$, even at low inclinations. MAD models with rapidly spinning black holes are quite different from all other models. They are radiatively efficient (efficiency factor $\sim10-20\%$), super-efficient when the mechanical energy output is also included ($70\%$), and produce hard blazar-like spectra. In all models, the emission shows strong geometrical beaming, which disagrees with the more isotropic illumination favored by observations of ULX bubbles.


title: On the Applicability of Delicious for Temporal Search on Web Archives

abstract: Web archives are large longitudinal collections that store webpages from the past, which might be missing on the current live Web. Consequently, temporal search over such collections is essential for finding prominent missing webpages and tasks like historical analysis. However, this has been challenging due to the lack of popularity information and proper ground truth to evaluate temporal retrieval models. In this paper we investigate the applicability of external longitudinal resources to identify important and popular websites in the past and analyze the social bookmarking service Delicious for this purpose. The timestamped bookmarks on Delicious provide explicit cues about popular time periods in the past along with relevant descriptors. These are valuable to identify important documents in the past for a given temporal query. Focusing purely on recall, we analyzed more than 12,000 queries and find that using Delicious yields average recall values from 46% up to 100%, when limiting ourselves to the best represented queries in the considered dataset. This constitutes an attractive and low-overhead approach for quick access into Web archives by not dealing with the actual contents.


title: LeakSemantic: Identifying Abnormal Sensitive Network Transmissions in Mobile Applications

abstract: Mobile applications (apps) often transmit sensitive data through network with various intentions. Some transmissions are needed to fulfill the app's functionalities. However, transmissions with malicious receivers may lead to privacy leakage and tend to behave stealthily to evade detection. The problem is twofold: how does one unveil sensitive transmissions in mobile apps, and given a sensitive transmission, how does one determine if it is legitimate? In this paper, we propose LeakSemantic, a framework that can automatically locate abnormal sensitive network transmissions from mobile apps. LeakSemantic consists of a hybrid program analysis component and a machine learning component. Our program analysis component combines static analysis and dynamic analysis to precisely identify sensitive transmissions. Compared to existing taint analysis approaches, LeakSemantic achieves better accuracy with fewer false positives and is able to collect runtime data such as network traffic for each transmission. Based on features derived from the runtime data, machine learning classifiers are built to further differentiate between the legal and illegal disclosures. Experiments show that LeakSemantic achieves 91% accuracy on 2279 sensitive connections from 1404 apps.


title: Real-time observation of dissipative optical soliton molecular motions

abstract: Real-time access to the internal ultrafast dynamics of complex dissipative optical systems opens new explorations of pulse-pulse interactions and dynamic patterns. We present the first direct experimental evidence of the internal motion of a dissipative optical soliton molecule generated in a passively modelocked erbium-doped fiber laser. We map the internal motions of a soliton pair molecule by using a dispersive Fourier-transform imaging technique, revealing different categories of internal pulsations, including vibration-like and phase drifting dynamics. Our experiments agree well with numerical predictions and bring insights to the analogy between self-organized states of lights and states of the matter.


title: The gravitational energy-momentum pseudo-tensor of Higher-Order Theories of Gravity

abstract: We derive the gravitational energy momentum tensor $\tau^{\eta}_{\alpha}$ for a general Lagrangian of any order $L=L\left(g_{\mu\nu}, g_{\mu\nu,i_{1}}, g_{\mu\nu,i_{1}i_{2}},g_{\mu\nu,i_{1}i_{2}i_{3}},\cdots, g_{\mu\nu,i_{1}i_{2}i_{3}\cdots i_{n}}\right)$ and in particular for a Lagrangian such as $L_{g}=(\overline{R}+a_{0}R^{2}+\sum_{k=1}^{p} a_{k}R\Box^{k}R)\sqrt{-g}$. We prove that this tensor, in general, is not covariant but only affine, then it is a pseudo-tensor. Furthermore, the pseudo-tensor $\tau^{\eta}_{\alpha}$ is calculated in the weak field limit up to a first non-vanishing term of order $h^{2}$ where $h$ is the metric perturbation. The average value of the pseudo-tensor over a suitable spacetime domain is obtained. Finally we calculate the power per unit solid angle $\Omega$ carried by a gravitational wave in a direction $\hat{x}$ for a fixed wave number $\mathbf{k}$ under a suitable gauge. These results are useful in view of searching for further modes of gravitational radiation beyond the standard two modes of General Relativity and to deal with nonlocal theories of gravity where terms involving $\Box R$ are present. The general aim of the approach is to deal with theories of any order under the same standard of Landau pseudo-tensor.


title: Archiving Software Surrogates on the Web for Future Reference

abstract: Software has long been established as an essential aspect of the scientific process in mathematics and other disciplines. However, reliably referencing software in scientific publications is still challenging for various reasons. A crucial factor is that software dynamics with temporal versions or states are difficult to capture over time. We propose to archive and reference surrogates instead, which can be found on the Web and reflect the actual software to a remarkable extent. Our study shows that about a half of the webpages of software are already archived with almost all of them including some kind of documentation.


title: Estimation of a noisy subordinated Brownian Motion via two-scales power variations

abstract: High frequency based estimation methods for a semiparametric pure-jump subordinated Brownian motion exposed to a small additive microstructure noise are developed building on the two-scales realized variations approach originally developed by Zhang et. al. (2005) for the estimation of the integrated variance of a continuous Ito process. The proposed estimators are shown to be robust against the noise and, surprisingly, to attain better rates of convergence than their precursors, method of moment estimators, even in the absence of microstructure noise. Our main results give approximate optimal values for the number K of regular sparse subsamples to be used, which is an important tune-up parameter of the method. Finally, a data-driven plug-in procedure is devised to implement the proposed estimators with the optimal K-value. The developed estimators exhibit superior performance as illustrated by Monte Carlo simulations and a real high-frequency data application.


title: Linking Mathematical Software in Web Archives

abstract: The Web is our primary source of all kinds of information today. This includes information about software as well as associated materials, like source code, documentation, related publications and change logs. Such data is of particular importance in research in order to conduct, comprehend and reconstruct scientific experiments that involve software. swMATH, a mathematical software directory, attempts to identify software mentions in scientific articles and provides additional information as well as links to the Web. However, just like software itself, the Web is dynamic and most likely the information on the Web has changed since it was referenced in a scientific publication. Therefore, it is crucial to preserve the resources of a software on the Web to capture its states over time. We found that around 40% of the websites in swMATH are already included in an existing Web archive. Out of these, 60% of contain some kind of documentation and around 45% even provide downloads of software artifacts. Hence, already today links can be established based on the publication dates of corresponding articles. The contained data enable enriching existing information with a temporal dimension. In the future, specialized infrastructure will improve the coverage of software resources and allow explicit references in scientific publications.


title: Optimal Subsampling for Large Sample Logistic Regression

abstract: For massive data, the family of subsampling algorithms is popular to downsize the data volume and reduce computational burden. Existing studies focus on approximating the ordinary least squares estimate in linear regression, where statistical leverage scores are often used to define subsampling probabilities. In this paper, we propose fast subsampling algorithms to efficiently approximate the maximum likelihood estimate in logistic regression. We first establish consistency and asymptotic normality of the estimator from a general subsampling algorithm, and then derive optimal subsampling probabilities that minimize the asymptotic mean squared error of the resultant estimator. An alternative minimization criterion is also proposed to further reduce the computational cost. The optimal subsampling probabilities depend on the full data estimate, so we develop a two-step algorithm to approximate the optimal subsampling procedure. This algorithm is computationally efficient and has a significant reduction in computing time compared to the full data approach. Consistency and asymptotic normality of the estimator from a two-step algorithm are also established. Synthetic and real data sets are used to evaluate the practical performance of the proposed method.


title: An Analysis of 1-to-First Matching in Iris Recognition

abstract: Iris recognition systems are a mature technology that is widely used throughout the world. In identification (as opposed to verification) mode, an iris to be recognized is typically matched against all N enrolled irises. This is the classic "1-to-N search". In order to improve the speed of large-scale identification, a modified "1-to-First" search has been used in some operational systems. A 1-to-First search terminates with the first below-threshold match that is found, whereas a 1-to-N search always finds the best match across all enrollments. We know of no previous studies that evaluate how the accuracy of 1-to-First search differs from that of 1-to-N search. Using a dataset of over 50,000 iris images from 2,800 different irises, we perform experiments to evaluate the relative accuracy of 1-to-First and 1-to-N search. We evaluate how the accuracy difference changes with larger numbers of enrolled irises, and with larger ranges of rotational difference allowed between iris images. We find that False Match error rate for 1-to-First is higher than for 1-to-N, and the the difference grows with larger number of enrolled irises and with larger range of rotation.


title: Type- and Content-Driven Synthesis of SQL Queries from Natural Language

abstract: This paper presents a new technique for automatically synthesizing SQL queries from natural language. Our technique is fully automated, works for any database without requiring additional customization, and does not require users to know the underlying database schema. Our method achieves these goals by combining natural language processing, program synthesis, and automated program repair. Given the user's English description, our technique first uses semantic parsing to generate a query sketch, which is subsequently completed using type-directed program synthesis and assigned a confidence score using database contents. However, since the user's description may not accurately reflect the actual database schema, our approach also performs fault localization and repairs the erroneous part of the sketch. This synthesize-repair loop is repeated until the algorithm infers a query with a sufficiently high confidence score. We have implemented the proposed technique in a tool called Sqlizer and evaluate it on three different databases. Our experiments show that the desired query is ranked within the top 5 candidates in close to 90% of the cases.


title: Mitigation of Phase Noise in Massive MIMO Systems: A Rate-Splitting Approach

abstract: This work encompasses Rate-Splitting (RS), providing significant benefits in multi-user settings in the context of huge degrees of freedom promised by massive Multiple-Input Multiple-Output (MIMO). However, the requirement of massive MIMO for cost-efficient implementation makes them more prone to hardware imperfections such as phase noise (PN). As a result, we focus on a realistic broadcast channel with a large number of antennas and hampered by the unavoidable PN. Moreover, we employ the RS transmission strategy, and we show its robustness against PN, since the sum-rate does not saturate at high signal-to-noise ratio (SNR). Although, the analytical results are obtained by means of the deterministic equivalent analysis, they coincide with simulation results even for finite system dimensions.


title: Cosmological Redshift in a Bianchi I Axisymmetric Model: A Qualitative Analysis

abstract: Cosmic Microwave Background anomalies suggest that the Universe is slightly anisotropic, so a Cosmological Model that does not satisfy the Cosmological Principle is necessary. Anisotropic Bianchi models have been studied given that they would be necessary to understand the early stages of the Universe. In this paper, we analyze qualitatively the behavior of the cosmological redshift in a Bianchi type I model after a coordinate transformation in three cases: vacuum with no vanishing cosmological constant $\Lambda \not= 0$, universe dominated by dust and universe dominated by radiation.


title: Study of the variability of Nova V5668 Sgr, based on high resolution spectroscopic monitoring

abstract: We present results of our dense spectroscopic monitoring of Nova V5668 Sgr. Starting on March 19 in 2015, only a few days after discovery, we have obtained a series of spectra with the TIGRE telescope and its HEROS echelle spectrograph which offers a resolution of R = 20,000 and covers the optical wavelength range from 3800 to 8800 {\AA}. We performed a line identification of the discernible features for four spectra which are representative for the respective phases in the light curve evolution of that nova. By simultaneously analysing the variations in the visual light curve and the corresponding spectra of Nova V5668 Sgr, we found that during the declining phases of the nova the absorption features in all hydrogen and many other lines had shifted to higher expansion velocities of -2000 km s^-1. Conversely, during the rise towards the following maximum, these observed absorption features had returned to lower expansion velocities.We found that the absorption features of some Fe II lines displayed the same behaviour, but in addition disappeared for a few days during some declining phases. Features of several N I lines also disappeared while new N II lines appeared in emission for a few days during some of the declining phases of the light curve of Nova V5668 Sgr. The shape of the emission features is changing during the evolution and shows a clear double peak structure after the deep minimum.


title: Insights into Entity Name Evolution on Wikipedia

abstract: Working with Web archives raises a number of issues caused by their temporal characteristics. Depending on the age of the content, additional knowledge might be needed to find and understand older texts. Especially facts about entities are subject to change. Most severe in terms of information retrieval are name changes. In order to find entities that have changed their name over time, search engines need to be aware of this evolution. We tackle this problem by analyzing Wikipedia in terms of entity evolutions mentioned in articles regardless the structural elements. We gathered statistics and automatically extracted minimum excerpts covering name changes by incorporating lists dedicated to that subject. In future work, these excerpts are going to be used to discover patterns and detect changes in other sources. In this work we investigate whether or not Wikipedia is a suitable source for extracting the required knowledge.


title: Characterization of $n$-dimensional normal affine $SL_n$ -varieties

abstract: We show that any normal irreducible affine $n$-dimensional $SL_n$-variety $X$ is determined by its automorphism group in the category of normal irreducible affine varieties: if $Y$ is an irreducible affine normal algebraic variety such that $Aut(X) \cong Aut(Y)$ as ind-groups, then $Y \cong X$ as varieties. If we drop the condition of normality on $Y$ , then $X$ is not uniquely determined and we classify all such varieties. In case $n \ge 3$, all the above results hold true if we replace $Aut(X)$ by $U(X)$, where $U(X)$ is the subgroup of $Aut(X)$ generated by all one-dimensional unipotent subgroups. In dimension $2$ we have some very interesting exceptions.


title: Asynchronous Networks: Modularization of Dynamics Theorem

abstract: Building on the first part of this paper, we develop the theory of functional asynchronous networks. We show that a large class of functional asynchronous networks can be (uniquely) represented as feedforward networks connecting events or dynamical modules. For these networks we can give a complete description of the network function in terms of the function of the events comprising the network: the Modularization of Dynamics Theorem. We give examples to illustrate the main results.


title: Monetary value measures in a category of probability spaces

abstract: We generalize the notion of monetary value measures developed with category theory in [Adachi, 2014] by extending their base category from the category \c{hi} to the category of probability spaces Prob introduced in [Adachi and Ryu, 2016].


title: Named Entity Evolution Analysis on Wikipedia

abstract: Accessing Web archives raises a number of issues caused by their temporal characteristics. Additional knowledge is needed to find and understand older texts. Especially entities mentioned in texts are subject to change. Most severe in terms of information retrieval are name changes. In order to find entities that have changed their name over time, search engines need to be aware of this evolution. We tackle this problem by analyzing Wikipedia in terms of entity evolutions mentioned in articles. We present statistical data on excerpts covering name changes, which will be used to discover similar text passages and extract evolution knowledge in future work.


title: Space Telescope and Optical Reverberation Mapping Project. V. Optical Spectroscopic Campaign and Emission-Line Analysis for NGC 5548

abstract: We present the results of an optical spectroscopic monitoring program targeting NGC 5548 as part of a larger multi-wavelength reverberation mapping campaign. The campaign spanned six months and achieved an almost daily cadence with observations from five ground-based telescopes. The H$\beta$ and He II $\lambda$4686 broad emission-line light curves lag that of the 5100 $\AA$ optical continuum by $4.17^{+0.36}_{-0.36}$ days and $0.79^{+0.35}_{-0.34}$ days, respectively. The H$\beta$ lag relative to the 1158 $\AA$ ultraviolet continuum light curve measured by the Hubble Space Telescope is roughly $\sim$50% longer than that measured against the optical continuum, and the lag difference is consistent with the observed lag between the optical and ultraviolet continua. This suggests that the characteristic radius of the broad-line region is $\sim$50% larger than the value inferred from optical data alone. We also measured velocity-resolved emission-line lags for H$\beta$ and found a complex velocity-lag structure with shorter lags in the line wings, indicative of a broad-line region dominated by Keplerian motion. The responses of both the H$\beta$ and He II $\lambda$4686 emission lines to the driving continuum changed significantly halfway through the campaign, a phenomenon also observed for C IV, Ly $\alpha$, He II(+O III]), and Si IV(+O IV]) during the same monitoring period. Finally, given the optical luminosity of NGC 5548 during our campaign, the measured H$\beta$ lag is a factor of five shorter than the expected value implied by the $R_\mathrm{BLR} - L_\mathrm{AGN}$ relation based on the past behavior of NGC 5548.


title: A note on self orbit equivalences of Anosov flows and bundles with fiberwise Anosov flows

abstract: We show that a self orbit equivalence of a transitive Anosov flow on a $3$-manifold which is homotopic to identity has to either preserve every orbit or the Anosov flow is $\mathbb{R}$-covered and the orbit equivalence has to be of a specific type. This result shows that one can remove a relatively unnatural assumption in a result of Farrell and Gogolev about the topological rigidity of bundles supporting a fiberwise Anosov flow when the fiber is $3$-dimensional.


title: Extraction of Evolution Descriptions from the Web

abstract: The evolution of named entities affects exploration and retrieval tasks in digital libraries. An information retrieval system that is aware of name changes can actively support users in finding former occurrences of evolved entities. However, current structured knowledge bases, such as DBpedia or Freebase, do not provide enough information about evolutions, even though the data is available on their resources, like Wikipedia. Our \emph{Evolution Base} prototype will demonstrate how excerpts describing name evolutions can be identified on these websites with a promising precision. The descriptions are classified by means of models that we trained based on a recent analysis of named entity evolutions on Wikipedia.


title: High Order Hierarchical Divergence-free Constrained Transport $H(div)$ Finite Element Method for Magnetic Induction Equation

abstract: In this paper, we will use the interior functions of an hierarchical basis for high order $BDM_p$ elements to enforce the divergence-free condition of a magnetic field $B$ approximated by the H(div) $BDM_p$ basis. The resulting constrained finite element method can be used to solve magnetic induction equation in MHD equations. The proposed procedure is based on the fact that the scalar $(p-1)$-th order polynomial space on each element can be decomposed as an orthogonal sum of the subspace defined by the divergence of the interior functions of the $p$-th order $BDM_p$ basis and the constant function. Therefore, the interior functions can be used to remove element-wise all higher order terms except the constant in the divergence error of the finite element solution of $B$-field. The constant terms from each element can be then easily corrected using a first order H(div) basis globally. Numerical results for a 3-D magnetic induction equation show the effectiveness of the proposed method in enforcing divergence-free condition of the magnetic field.


title: Sensing and Modeling Human Behavior Using Social Media and Mobile Data

abstract: In the past years we have witnessed the emergence of the new discipline of computational social science, which promotes a new data-driven and computation-based approach to social sciences. In this article we discuss how the availability of new technologies such as online social media and mobile smartphones has allowed researchers to passively collect human behavioral data at a scale and a level of granularity that were just unthinkable some years ago. We also discuss how these digital traces can then be used to prove (or disprove) existing theories and develop new models of human behavior.


title: Uncertainty-Aware Reinforcement Learning for Collision Avoidance

abstract: Reinforcement learning can enable complex, adaptive behavior to be learned automatically for autonomous robotic platforms. However, practical deployment of reinforcement learning methods must contend with the fact that the training process itself can be unsafe for the robot. In this paper, we consider the specific case of a mobile robot learning to navigate an a priori unknown environment while avoiding collisions. In order to learn collision avoidance, the robot must experience collisions at training time. However, high-speed collisions, even at training time, could damage the robot. A successful learning method must therefore proceed cautiously, experiencing only low-speed collisions until it gains confidence. To this end, we present an uncertainty-aware model-based learning algorithm that estimates the probability of collision together with a statistical estimate of uncertainty. By formulating an uncertainty-dependent cost function, we show that the algorithm naturally chooses to proceed cautiously in unfamiliar environments, and increases the velocity of the robot in settings where it has high confidence. Our predictive model is based on bootstrapped neural networks using dropout, allowing it to process raw sensory inputs from high-bandwidth sensors such as cameras. Our experimental evaluation demonstrates that our method effectively minimizes dangerous collisions at training time in an obstacle avoidance task for a simulated and real-world quadrotor, and a real-world RC car. Videos of the experiments can be found at https://sites.google.com/site/probcoll.


title: A Geometric Approach to Visualization of Variability in Functional Data

abstract: We propose a new method for the construction and visualization of boxplot-type displays for functional data. We use a recent functional data analysis framework, based on a representation of functions called square-root slope functions, to decompose observed variation in functional data into three main components: amplitude, phase, and vertical translation. We then construct separate displays for each component, using the geometry and metric of each representation space, based on a novel definition of the median, the two quartiles, and extreme observations. The outlyingness of functional data is a very complex concept. Thus, we propose to identify outliers based on any of the three main components after decomposition. We provide a variety of visualization tools for the proposed boxplot-type displays including surface plots. We evaluate the proposed method using extensive simulations and then focus our attention on three real data applications including exploratory data analysis of sea surface temperature functions, electrocardiogram functions and growth curves.


title: A longitudinal dataset of five years of public activity in the Scratch online community

abstract: Scratch is a programming environment and an online community where young people can create, share, learn, and communicate. In collaboration with the Scratch Team at MIT, we created a longitudinal dataset of public activity in the Scratch online community during its first five years (2007-2012). The dataset comprises 32 tables with information on more than 1 million Scratch users, nearly 2 million Scratch projects, more than 10 million comments, more than 30 million visits to Scratch projects, and more. To help researchers understand this dataset, and to establish the validity of the data, we also include the source code of every version of the software that operated the website, as well as the software used to generate this dataset. We believe this is the largest and most comprehensive downloadable dataset of youth programming artifacts and communication.


abstract: For a large class of orthogonal basis functions, there has been a recent identification of expansion methods for computing accurate, stable approximations of a quantity of interest. This paper presents, within the context of uncertainty quantification, a practical implementation using basis adaptation, and coherence motivated sampling, which under assumptions has satisfying guarantees. This implementation is referred to as Basis Adaptive Sample Efficient Polynomial Chaos (BASE-PC). A key component of this is the use of anisotropic polynomial order which admits evolving global bases for approximation in an efficient manner, leading to consistently stable approximation for a practical class of smooth functionals. This fully adaptive, non-intrusive method, requires no a priori information of the solution, and has satisfying theoretical guarantees of recovery. A key contribution to stability is the use of a presented correction sampling for coherence-optimal sampling in order to improve stability and accuracy within the adaptive basis scheme. Theoretically, the method may dramatically reduce the impact of dimensionality in function approximation, and numerically the method is demonstrated to perform well on problems with dimension up to 1000.


title: Mitigating radiation damage of single photon detectors for space applications

abstract: Single-photon detectors in space must retain useful performance characteristics despite being bombarded with sub-atomic particles. Mitigating the effects of this space radiation is vital to enabling new space applications which require high-fidelity single-photon detection. To this end, we conducted proton radiation tests of various models of avalanche photodiodes (APDs) and one model of photomultiplier tube potentially suitable for satellite-based quantum communications. The samples were irradiated with 106 MeV protons at doses approximately equivalent to lifetimes of 0.6 , 6, 12 and 24 months in a low-Earth polar orbit. Although most detection properties were preserved, including efficiency, timing jitter and afterpulsing probability, all APD samples demonstrated significant increases in dark count rate (DCR) due to radiation-induced damage, many orders of magnitude higher than the 200 counts per second (cps) required for ground-to-satellite quantum communications. We then successfully demonstrated the mitigation of this DCR degradation through the use of deep cooling, to as low as -86 degrees C. This achieved DCR below the required 200 cps over the 24 months orbit duration. DCR was further reduced by thermal annealing at temperatures of +50 to +100 degrees C.


title: Named Entity Evolution Recognition on the Blogosphere

abstract: Advancements in technology and culture lead to changes in our language. These changes create a gap between the language known by users and the language stored in digital archives. It affects user's possibility to firstly find content and secondly interpret that content. In previous work we introduced our approach for Named Entity Evolution Recognition~(NEER) in newspaper collections. Lately, increasing efforts in Web preservation lead to increased availability of Web archives covering longer time spans. However, language on the Web is more dynamic than in traditional media and many of the basic assumptions from the newspaper domain do not hold for Web data. In this paper we discuss the limitations of existing methodology for NEER. We approach these by adapting an existing NEER method to work on noisy data like the Web and the Blogosphere in particular. We develop novel filters that reduce the noise and make use of Semantic Web resources to obtain more information about terms. Our evaluation shows the potentials of the proposed approach.


title: First Digit Probability and Benford's Law

abstract: The following work is written in easy language for college level students. It shows how the first digit probabilities of a group of continuous real-valued functions can be calculated. Thus, examples explaining how the probabilities are related to specific real-life situations, as well as the summary for all basic algebraic functions, were brought to the reader's attention. Besides, the Benford's formula was derived with no use of any additional guiding sources. Moreover, a comprehensive analysis of a group of certain discrete functions was performed by approximating the functions to the above-mentioned continuous ones, taking limits, and other methods. The work can be applied for calculating the first digit probabilities of more advanced functions as well while using the same approach. Furthermore, the technique can be useful while dealing with a large set of highly approximate numbers and a conclusion about their nature needs to be made.


title: Review of experimental and theoretical status of the proton radius puzzle

abstract: The discrepancy between the measured Lamb shift in muonic hydrogen and expectations from electron-proton scattering and regular hydrogen spectroscopy has become known as the proton radius puzzle, whose most "mundane" resolution requires a $> 5 \sigma$ shift in the value of the fundamental Rydberg constant. I briefly review the status of spectroscopic and scattering measurements, recent theoretical developments, and implications for fundamental physics.


title: Domain wall six-vertex model with half-turn symmetry

abstract: We obtain asymptotic formulas for the partition function of the six-vertex model with domain wall boundary conditions and half-turn symmetry in each of the phase regions. The proof is based on the Izergin--Korepin--Kuperberg determinantal formula for the partition function, its reduction to orthogonal polynomials, and on an asymptotic analysis of the orthogonal polynomials under consideration in the framework of the Riemann--Hilbert approach.


title: Radiologic Image-based Statistical Shape Analysis of Brain Tumors

abstract: We propose a curve-based Riemannian-geometric approach for general shape-based statistical analyses of tumors obtained from radiologic images. A key component of the framework is a suitable metric that (1) enables comparisons of tumor shapes, (2) provides tools for computing descriptive statistics and implementing principal component analysis on the space of tumor shapes, and (3) allows for a rich class of continuous deformations of a tumor shape. The utility of the framework is illustrated through specific statistical tasks on a dataset of radiologic images of patients diagnosed with glioblastoma multiforme, a malignant brain tumor with poor prognosis. In particular, our analysis discovers two patient clusters with very different survival, subtype and genomic characteristics. Furthermore, it is demonstrated that adding tumor shape information into survival models containing clinical and genomic variables results in a significant increase in predictive power.


title: Bifurcation of equilibrium forms of an elastic rod on a two-parameter Winkler foundation

abstract: We consider two-parameter bifurcation of equilibrium states of an elastic rod on a deformable foundation. Our main theorem shows that bifurcation occurs if and only if the linearization of our problem has nontrivial solutions. In fact our proof, based on the concept of the Brouwer degree, gives more, namely that from each bifurcation point there branches off a continuum of solutions.


title: Instabilities in Horndeski Yang-Mills inflation

abstract: A non-abelian $SU(2)$ gauge field with a non-minimal Horndeski coupling to gravity gives rise to a de Sitter solution followed by a graceful exit to a radiation-dominated epoch. In this Horndeski Yang-Mills (HYM) theory we derive the second-order action for tensor perturbations on the homogeneous and isotropic quasi de Sitter background. We find that the presence of the Horndeski non-minimal coupling to the gauge field inevitably introduces ghost instabilities in the tensor sector during inflation. Moreover, we also find Laplacian instabilities for the tensor perturbations deep inside the Hubble radius during inflation. Thus, we conclude that the HYM theory does not provide a consistent inflationary framework due to the presence of ghosts and Laplacian instabilities.


title: Graphene Transport Mediated by Micropatterned Substrates

abstract: Engineered substrates offer a promising avenue towards graphene devices having tunable properties. In particular, topographically patterned substrates can expose unique behavior due to their ability to induce local variations in strain and electrostatic doping. However, to explore the range of possible science and applications, it is important to create topographic substrates which both have tunable features and are suitable for transport measurements. In this Letter we describe the fabrication of tunable, topographically patterned substrates suitable for transport measurements. We report both optical and transport measurements of graphene devices fabricated on these substrates, and demonstrate characteristic strain and local doping behavior induced by the topographic features.


title: On the normal modes of weak colloidal gels

abstract: The normal modes and relaxation rates of weak colloidal gels are investigated in computations employing different models of the hydrodynamic interactions between colloids. The eigenspectrum is computed for freely draining, Rotne-Prager-Yamakawa and Accelerated Stokesian Dynamics approximations of the hydrodynamic mobility in a normal mode analysis of a harmonic network representing the gel. The spatial structure of the normal modes suggests that measures of collectivity and energy dissipation in the gels are fundamentally altered by long-ranged hydrodynamic interactions, while hydrodynamic lubrication affects only the relaxation rates of short wavelength modes. Models accounting for long-ranged hydrodynamic interactions exhibit a microscopic relaxation rate for each normal mode, $\lambda$ that scales as $\lambda\sim l^{-2}$, where $l$ is the spatial correlation length of the mode. For the freely draining approximation, $\lambda\sim l^\gamma$, where $\gamma$ varies between 3 and 2 with increasing $\phi$. A simple phenomenological model of the internal elastic response to normal mode fluctuations is developed, which shows that long-ranged hydrodynamic interactions play a central role in the viscoelasticity of the gel network. Dynamic simulations show that the stress decay as measured by the time-dependent shear modulus matches the normal mode predictions and the phenomenological model. Analogous to the Zimm model in polymer physics, our results indicate that long-ranged hydrodynamic interactions play a crucial role in determining the microscopic dynamics and macroscopic properties of weak colloidal gels.


title: Bi Substitution Effects on Superconductivity of Valence-Skip superconductor AgSnSe2

abstract: We have synthesized AgSn1-xBixSe2 polycrystalline samples to investigate the effect of partial substitution of mixed-valence Sn by Bi3+ to the superconductivity of the valence-skip superconductor AgSnSe2. The Bi-substituted AgSn1-xBixSe2 were obtained up to x = 0.2, but an insulating phase Ag2SnBi2Se5 with a NaCl-type structure showed up above x = 0.3. The superconducting transition temperature increased from 4.5 K (x = 0) to 5.0 K (x = 0.1) by Bi substitution. The enhancement of superconductivity by the suppression of the valence-skip states of Sn suggests that the valence-skip states of Sn are not positively linked to the pairing mechanisms of superconductivity in the AgSnSe2 system.


title: Any small multiplicative sugroup is not a sumset

abstract: We prove that for an arbitrary $\varepsilon>0$ and any multiplicative subgroup $\Gamma \subseteq \mathbf{F}_p$, $1\ll |\Gamma| \le p^{2/3 -\varepsilon}$ there are no sets $B$, $C \subseteq \mathbf{F}_p$ with $|B|, |C|>1$ such that $\Gamma=B+C$. Also, we obtain that for $1\ll |\Gamma| \le p^{6/7-\varepsilon}$ and any $\xi\neq 0$ there is no a set $B$ such that $\xi \Gamma+1=B/B$.


title: Achievable Rate Regions Using Novel Location Assisted Coding (LAC)

abstract: The recent increase in number of wireless devices has been driven by the growing markets of smart homes and the Internet of Things (IoT). As a result, expanding and/or efficient utilization of the radio frequency (RF) spectrum is critical to accommodate such an increase in wireless bandwidth. Alternatively, recent free-space optical (FSO) communication technologies have demonstrated the feasibility of building WiFO, a high capacity indoor wireless network using the femtocell architecture. Since FSO transmission does not interfere with the RF signals, such a system can be integrated with the current WiFi systems to provide orders of magnitude improvement in bandwidth. A novel component of WiFO is its ability to jointly encode bits from different flows for optimal transmissions. In this paper, we introduce the WiFO architecture and a novel cooperative transmission framework using location assisted coding (LAC) technique to increase the overall wireless capacity. Specifically, achievable rate regions for WiFO using LAC will be characterized. Both numerical and theoretical analyses are given to validate the proposed coding schemes.


title: On the arithmetically Cohen-Macaulay property for sets of points in multiprojective spaces

abstract: We study the arithmetically Cohen-Macaulay (ACM) property for finite sets of points in multiprojective spaces, especially $(\mathbb P^1)^n$. A combinatorial characterization, the $(\star)$-property, is known in $\mathbb P^1 \times \mathbb P^1$. We propose a combinatorial property, $(\star_n)$, that directly generalizes the $(\star)$-property to $(\mathbb P^1)^n$ for larger $n$. We show that $X$ is ACM if and only if it satisfies the $(\star_n)$-property. The main tool for several of our results is an extension to the multiprojective setting of certain liaison methods in projective space.


title: Fuzzy Clustering Data Given on the Ordinal Scale Based on Membership and Likelihood Functions Sharing

abstract: A task of clustering data given in the ordinal scale under conditions of overlapping clusters has been considered. It's proposed to use an approach based on memberhsip and likelihood functions sharing. A number of performed experiments proved effectiveness of the proposed method. The proposed method is characterized by robustness to outliers due to a way of ordering values while constructing membership functions.


title: Statistical details of the default priors in the Bambi library

abstract: This is a companion paper to Yarkoni and Westfall (2017), which describes the Python package Bambi for estimating Bayesian generalized linear mixed models using a simple interface. Here I give the statistical details underlying the default, weakly informative priors used in all models when the user does not specify the priors. Our approach is to first deduce what the variances of the slopes would be if we were instead to have defined the priors on the partial correlation scale, and then to set independent Normal priors on the slopes with variances equal to these implied variances. Our approach is similar in spirit to that of Zellner's g-prior (Zellner 1986), in that it involves a multivariate normal prior on the regression slopes, with a tuning parameter to control the width or informativeness of the priors irrespective of the scales of the data and predictors. The primary differences are that here the tuning parameter is directly interpretable as the standard deviation of the distribution of plausible partial correlations, and that this tuning parameter can have different values for different coefficients. The default priors for the intercepts and random effects are ultimately based on the prior slope variances.


title: Fluctuations in ultra-relativistic heavy ion collisions

abstract: Fluctuations are one of the main probes of the physics of the new state of hot and dense nuclear matter called the Quark Gluon Plasma (QGP) which is created in the ultra-relativistic heavy ion collisions. In this dissertation we extend and improve upon the existing descriptions of heavy ion collisions in three different directions: we study the new signatures of initial state fluctuations, the propagation of perturbations in the early stages of the collision, and the effect of thermal fluctuations on the hydrodynamic expansion of the QGP. First, we use Principal Component Analysis (PCA) to study event-by-event fluctuations in the spectrum of harmonic flow, $v_n(p_T)$ for $n=0\text{--}5$, in hydrodynamic simulations of Pb+Pb collisions at the CERN Large Hadron Collider ($\sqrt{s_{NN}}=2.76\,{\rm TeV}$). The PCA procedure finds two dominant contributions to the two-particle correlation function: the leading component is identified with the standard event plane $v_n(p_T)$ and the subleading component is responsible for factorization breaking and reflects the radial excitation in the initial state. Second, we use leading order effective kinetic theory (accurate at weak coupling) to simulate the pre-equilibrium evolution of transverse energy and flow perturbations. We construct the linear response Green functions, which map initial perturbations to the energy momentum tensor at a time when hydrodynamics becomes applicable. Finally, we develop a set of kinetic equations for thermal noise correlators which are equivalent to nonlinear hydrodynamics with noise. We use the hydro-kinetic equations to analyze thermal fluctuations for a Bjorken expansion and determine the coefficient of the first fractional power ($\propto 1/(\tau T)^{3/2}$) of the nonlinear noise corrections to energy momentum tensor.


title: Intrinsic entropies of log-concave distributions

abstract: The entropy of a random variable is well-known to equal the exponential growth rate of the volumes of its typical sets. In this paper, we show that for any log-concave random variable $X$, the sequence of the $\lfloor n\theta \rfloor^{\text{th}}$ intrinsic volumes of the typical sets of $X$ in dimensions $n \geq 1$ grows exponentially with a well-defined rate. We denote this rate by $h_X(\theta)$, and call it the $\theta^{\text{th}}$ intrinsic entropy of $X$. We show that $h_X(\theta)$ is a continuous function of $\theta$ over the range $[0,1]$, thereby providing a smooth interpolation between the values 0 and $h(X)$ at the endpoints 0 and 1, respectively.


title: Coulomb engineering of the bandgap in 2D semiconductors

abstract: The ability to control the size of the electronic bandgap is an integral part of solid-state technology. Atomically-thin two-dimensional crystals offer a new approach for tuning the energies of the electronic states based on the interplay between the environmental sensitivity and unusual strength of the Coulomb interaction in these materials. By engineering the surrounding dielectric environment, we are able to tune the electronic bandgap in monolayers of WS2 and WSe2 by hundreds of meV. We exploit this behavior to present an in-plane dielectric heterostructure with a spatially dependent bandgap, illustrating the feasibility of our approach for the creation of lateral junctions with nanoscale resolution. This successful demonstration of bandgap engineering based on the non-invasive modification of the Coulomb interaction should enable the design of a new class of atomically thin devices to advance the limits of size and functionality for solid-state technologies.