title: Robust and Efficient Estimation in the Parametric Cox Regression Model under Random Censoring

abstract: Cox proportional hazard regression model is a popular tool to analyze the relationship between a censored lifetime variable with other relevant factors. The semi-parametric Cox model is widely used to study different types of data arising from applied disciplines like medical science, biology, reliability studies and many more. A fully parametric version of the Cox regression model, if properly specified, can yield more efficient parameter estimates leading to better insight generation. However, the existing maximum likelihood approach of generating inference under the fully parametric Cox regression model is highly non-robust against data-contamination which restricts its practical usage. In this paper we develop a robust estimation procedure for the parametric Cox regression model based on the minimum density power divergence approach. The proposed minimum density power divergence estimator is seen to produce highly robust estimates under data contamination with only a slight loss in efficiency under pure data. Further, they are always seen to generate more precise inference than the likelihood based estimates under the semi-parametric Cox models or their existing robust versions. We also sketch the derivation of the asymptotic properties of the proposed estimator using the martingale approach and justify their robustness theoretically through the influence function analysis. The practical applicability and usefulness of the proposal are illustrated through simulations and a real data example.


title: On the torus bifurcation in averaging theory

abstract: In this paper, we take advantage of the averaging theory to investigate a torus bifurcation in two-parameter families of 2D nonautonomous differential equations. Our strategy consists in looking for generic conditions on the averaged functions that ensure the existence of a curve in the parameter space characterized by a Neimark-Sacker bifurcation in the corresponding Poincar\'{e} map. A Neimark-Sacker bifurcation for planar maps consists in the birth of an invariant closed curve from a fixed point, as the fixed point changes stability. In addition, we apply our results to study a torus bifurcation in a family of 3D vector fields.


title: Melnikov analysis in nonsmooth differential systems with nonlinear switching manifold

abstract: We study the family of piecewise linear differential systems in the plane with two pieces separated by a cubic curve. Our main result is that 7 is a lower bound for the Hilbert number of this family. In order to get our main result, we develop the Melnikov functions for a class of nonsmooth differential systems, which generalizes, up to order 2, some previous results in the literature. Whereas the first order Melnikov function for the nonsmooth case remains the same as for the smooth one (i.e. the first order averaged function) the second order Melnikov function for the nonsmooth case is different from the smooth one (i.e. the second order averaged function). We show that, in this case, a new term depending on the jump of discontinuity and on the geometry of the switching manifold is added to the second order averaged function.


title: Context-Aware Deep Spatio-Temporal Network for Hand Pose Estimation from Depth Images

abstract: As a fundamental and challenging problem in computer vision, hand pose estimation aims to estimate the hand joint locations from depth images. Typically, the problem is modeled as learning a mapping function from images to hand joint coordinates in a data-driven manner. In this paper, we propose Context-Aware Deep Spatio-Temporal Network (CADSTN), a novel method to jointly model the spatio-temporal properties for hand pose estimation. Our proposed network is able to learn the representations of the spatial information and the temporal structure from the image sequences. Moreover, by adopting adaptive fusion method, the model is capable of dynamically weighting different predictions to lay emphasis on sufficient context. Our method is examined on two common benchmarks, the experimental results demonstrate that our proposed approach achieves the best or the second-best performance with state-of-the-art methods and runs in 60fps.


title: One-way transfer of quantum states via decoherence

abstract: In many quantum information processing applications, it is important to be able to transfer a quantum state from one location to another - even within a local device. Typical approaches to implement the quantum state transfer rely on unitary evolutions or measurement feedforward operations. However, these existing schemes require accurate pulse operations and/or precise timing controls. Here, we propose a one-way transfer of the quantum state with near unit efficiency using dissipation from a tailored environment. After preparing an initial state, the transfer can be implemented without external time dependent operations. Moreover, our scheme is irreversible due to the non-unitary evolution, and so the transferred state remains in the same site once the system reaches the steady state. This is in stark contrast to the unitary state transfer where the quantum states continue to oscillate between different sites. Our novel quantum state transfer via the dissipation paves the way towards robust and practical quantum control.


title: Estimation of entanglement in bipartite systems directly from tomograms

abstract: We investigate the advantages of extracting the degree of entanglement in bipartite systems directly from tomograms, as it is the latter that are readily obtained from experiments. This would provide a superior alternative to the standard procedure of assessing the extent of entanglement between subsystems after employing the machinery of state reconstruction from the tomogram. The latter is both cumbersome and involves statistical methods, while a direct inference about entanglement from the tomogram circumvents these limitations. In an earlier paper, we had identified a procedure to obtain a bipartite entanglement indicator directly from tomograms. To assess the efficacy of this indicator, we now carry out a detailed investigation using two nonlinear bipartite models by comparing this tomographic indicator with standard markers of entanglement such as the subsystem linear entropy and the subsystem von Neumann entropy and also with a commonly-used indicator obtained from inverse participation ratios. The two model systems selected for this purpose are a multilevel atom interacting with a radiation field, and a double-well Bose-Einstein condensate. The role played by the specific initial states of these two systems in the performance of the tomographic indicator is also examined. Further, the efficiency of the tomographic entanglement indicator during the dynamical evolution of the system is assessed from a time-series analysis of the difference between this indicator and the subsystem von Neumann entropy.


title: Team NimbRo at MBZIRC 2017: Autonomous Valve Stem Turning using a Wrench

abstract: The Mohamed Bin Zayed International Robotics Challenge (MBZIRC) 2017 has defined ambitious new benchmarks to advance the state-of-the-art in autonomous operation of ground-based and flying robots. In this article, we describe our winning entry to MBZIRC Challenge 2: the mobile manipulation robot Mario. It is capable of autonomously solving a valve manipulation task using a wrench tool detected, grasped, and finally employed to turn a valve stem. Mario's omnidirectional base allows both fast locomotion and precise close approach to the manipulation panel. We describe an efficient detector for medium-sized objects in 3D laser scans and apply it to detect the manipulation panel. An object detection architecture based on deep neural networks is used to find and select the correct tool from grayscale images. Parametrized motion primitives are adapted online to percepts of the tool and valve stem in order to turn the stem. We report in detail on our winning performance at the challenge and discuss lessons learned.


title: Total variation distance for discretely observed L\'evy processes: a Gaussian approximation of the small jumps

abstract: It is common practice to treat small jumps of L\'evy processes as Wiener noise and thus to approximate its marginals by a Gaussian distribution. However, results that allow to quantify the goodness of this approximation according to a given metric are rare. In this paper, we clarify what happens when the chosen metric is the total variation distance. Such a choice is motivated by its statistical interpretation. If the total variation distance between two statistical models converges to zero, then no tests can be constructed to distinguish the two models which are therefore equivalent, statistically speaking. We elaborate a fine analysis of a Gaussian approximation for the small jumps of L\'evy processes with infinite L\'evy measure in total variation distance. Non asymptotic bounds for the total variation distance between $n$ discrete observations of small jumps of a L\'evy process and the corresponding Gaussian distribution is presented and extensively discussed. As a byproduct, new upper bounds for the total variation distance between discrete observations of L\'evy processes are provided. The theory is illustrated by concrete examples.


title: Efficient conversion from rotating matrix to rotation axis and angle by extending Rodrigues' formula

abstract: In computational 3D geometric problems involving rotations, it is often that people have to convert back and forth between a rotational matrix and a rotation described by an axis and a corresponding angle. For this purpose, Rodrigues' rotation formula is a very popular expression to use because of its simplicity and efficiency. Nevertheless, while converting a rotation matrix to an axis of rotation and the rotation angle, there exists ambiguity. Further judgement or even manual interference may be necessary in some situations. An extension of the Rodrigues' formula helps to find the sine and cosine values of the rotation angle with respect to a given rotation axis is found and this simple extension may help to accelerate many applications.


title: Evolution of Accretion Disc Geometry of GRS~1915+105 during its $\chi$ state as revealed by TCAF solution

abstract: The evolution of the C-type low frequency quasi-periodic oscillations (LFQPOs) and associated time lag in transient black hole sources as a function of time can be explained by variation of the Compton cloud size in a Two Component Advective Flow solution (TCAF). A similar study of a persistent source, GRS~1915+105, has not been attempted. We fit the evolution of QPOs with propagatory oscillating shock (POS) solution for two sets of so-called $\chi$-state observations and find that the shock steadily recedes with almost constant velocity when QPO frequency is decreasing and the spectrum is hardening. The shock moves inward with a constant velocity $v_0=473.0$ cm s$^{-1}$ and $v_0=400.0$ cm s$^{-1}$ respectively in these two cases, when the QPO frequency is increasing and the spectrum softens. This behavior is similar to what was observed in XTE~J1550-564 during the 1998 outburst. The time lag measured at the QPO frequency varies in a similar way as the size of the Compton cloud. Most interestingly, in both the cases, the lag switches sign (hard lag to soft lag) at a QPO frequency of $\sim 2.3 - 2.5$ Hz irrespective of the energy of photons. We find, at very low frequencies $< 1$ Hz, the Comptonizing Efficiency (CE) increases with QPO frequency and at higher QPO frequencies the trend is opposite. The time lags become mostly positive at all energies when CE is larger than $\sim 0.85\%$ for both the sources.


title: Stability and electronic properties of planar defects in quaternary I2-II-IV-VI4 semiconductors

abstract: Extended defects such as stacking faults and anti-site domain boundaries can perturb the band edges in Cu$_2$ZnSnS$_4$ and Cu$_2$ZnSnSe$_4$, acting as a weak electron barrier or a source for electron capture, respectively. In order to find ways to prohibit the formation of planar defects, we investigated the effect of chemical substitution on the stability of the intrinsic stacking fault and metastable polytypes and analyze their electrical properties. Substitution of Ag for Cu makes stacking faults less stable, whereas the other substitutions (Cd and Ge) promote their formation. Ge substitution has no effect on the electron barrier of the intrinsic stacking fault, but Cd substitution reduces the barrier energy and Ag substitution makes the stacking fault electron capture. While Cd substitution stabilizes the stannite structure, chemical substitutions make the primitive-mixed CuAu (PMCA) structure less stable with respect to the ground-state kesterite structure.


title: When logic lays down the law

abstract: We analyse so-called computable laws, i.e., laws that can be enforced by automatic procedures. These laws should be logically perfect and unambiguous, but sometimes they are not. We use a regulation on road transport to illustrate this issue, and show what some fragments of this regulation would look like if rewritten in the image of logic. We further propose desiderata to be fulfilled by computable laws, and provide a critical platform from which to assess existing laws and a guideline for composing future ones.


title: Locally invertible $\sigma$-harmonic mappings

abstract: We extend a classical theorem by H. Lewy to planar $\sigma$-harmonic mappings, that is mappings $U$ whose components $u^1$ and $u^2$ solve a divergence structure elliptic equation ${\rm div} (\sigma \nabla u^i)=0$ , for $i=1,2$. A similar result is established for pairs of solutions of certain second order non--divergence equations.


title: Low energy kaon-hyperon interaction

abstract: In this work we study the low energy kaon-hyperon interaction considering effective chiral Lagrangians that include kaons, $\sigma$ mesons, hyperons and the corresponding resonances. We calculate the scattering amplitudes, and then the total cross sections, angular distributions, polarizations and the $S$ and $P$ phase shifts.


title: Gendered behavior as a disadvantage in open source software development

abstract: Women are severely marginalized in software development, especially in open source. In this article we argue that disadvantage is more due to gendered behavior than to categorical discrimination: women are at a disadvantage because of what they do, rather than because of who they are. Using data on entire careers of users from GitHub.com, we develop a measure to capture the gendered pattern of behavior: We use a random forest prediction of being female (as opposed to being male) by behavioral choices in the level of activity, specialization in programming languages, and choice of partners. We test differences in success and survival along both categorical gender and the gendered pattern of behavior. We find that 84.5% of women's disadvantage (compared to men) in success and 34.8% of their disadvantage in survival are due to the female pattern of their behavior. Men are also disadvantaged along their interquartile range of the female pattern of their behavior, and users who don't reveal their gender suffer an even more drastic disadvantage in survival probability. Moreover, we do not see evidence for any reduction of these inequalities in time. Our findings are robust to noise in gender recognition, and to taking into account particular programming languages, or decision tree classes of gendered behavior. Our results suggest that fighting categorical gender discrimination will have a limited impact on gender inequalities in open source software development, and that gender hiding is not a viable strategy for women.


title: Applications of Lerch's theorem and permutations concerning quadratic residues

abstract: Let $p$ be an odd prime. For each integer $a$ with $p\nmid a$, the famous Zolotarev's Lemma says that the Legendre symbol $(\frac{a}{p})$ is the sign of the permutation of $\Z/p\Z$ induced by multiplication by $a$. The extension of Zolotarev's result to the case of odd integers was shown by Frobenius. After that, Lerch extended these to all positive integers. In this paper we explore some applications of Lerch's result. For instance, we study permutations involving arbitrary $k$-th power residue modulo $p$ and primitive roots of a power of $p$. Finally, we discuss some permutation problems concerning quadratic residues modulo $p$. In particular, we confirm some conjectures posed by Sun.


title: Effect of a Microscopic Roughness on Biological Adhesion of a Spherical Capsule

abstract: By means of computer simulations, this work addresses adhesion of a deformable spherical capsule to a micro-rough surface consisting of a periodic array of pillars. Depending on the micro-relief topography, three different adhesion regimes have been observed: 1) weak adhesion without deformation of the membrane (fakir state); 2) strong adhesion with deformation of the capsule membrane and binding to the bottom wall (nested or contacting state); 3) impalement of the capsule by micropillars. It has been found that a periodic micro-relief implies a favorable positioning of the capsule on rough surfaces.


title: New bound of the mass-to-radius ratio for electrically charged stars

abstract: Using a general solution-generating technique for electrically charged relativistic stars with spherical symmetry, we derive a new bound on the mass-radius ratio. This compactness bound is based on the already established bounds for uncharged interior solutions and it will provide the corresponding generalizations in presence of the electric charge.


title: Two-dimensional honeycomb borophene oxide: Strong anisotropy and nodal loop transformation

abstract: The search for topological semimetals is mainly focused on heavy-element compounds as following the footsteps of previous research on topological insulators, with less attention on light-element materials. However, the negligible spin orbit coupling with light elements may turn out to be beneficial for realizing topological band features.Here, using first-principles calculations, we propose a new two-dimensional light-element material-the honeycomb borophene oxide (h-B2O), which has nontrivial topological properties.The proposed structure is based on the recently synthesized honeycomb borophene on Al (111) substrate [Sci. Bull. 63, 282 (2018)]. The h-B2O monolayer is completely flat, unlike the oxides of graphene or silicene. We systematically investigate the structural properties of h-B2O, and find that it has very good stability and exhibits significant mechanical anisotropy. Interestingly, the electronic band structure of h-B2O hosts a nodal loop centered around the Y point in the Brillouin zone, protected by the mirror symmetry. Furthermore, under moderate lattice strain, the single nodal loop can be transformed into two loops, each penetrating through the Brillouin zone. The loops before and after the transition are characterized by different Z*Z topological indices. Our work not only predicts a new two-dimensional material with interesting physical properties, but also offers an alternative approach to search for new topological phases in 2D light-element systems.


title: Optimal Sabotage Attack on Composite Material Parts

abstract: Industry 4.0 envisions a fully automated manufacturing environment, in which computerized manufacturing equipment--Cyber-Physical Systems (CPS)--performs all tasks. These machines are open to a variety of cyber and cyber-physical attacks, including sabotage. In the manufacturing context, sabotage attacks aim to damage equipment or degrade a manufactured part's mechanical properties. In this paper, we focus on the latter, specifically for composite materials. Composite material parts are predominantly used in safety-critical systems, e.g., as load-bearing parts of aircraft. Further, we distinguish between the methods to compromise various manufacturing equipment, and the malicious manipulations that will sabotage a part. As the research literature has numerous examples of the former, in this paper we assume that the equipment is already compromised, our discussion is solely on manipulations. We develop a simulation approach to designing sabotage attacks against composite material parts. The attack can be optimized by two criteria, minimizing the "footprint" of manipulations. We simulate two optimal attacks against the design of a spar, a load bearing component of an airplane wing. Our simulation identifies the minimal manipulations needed to degrade its strength to three desired levels, as well as the resulting failure characteristics. Last but not least, we outline an approach to identifying sabotaged parts.


title: Speed limit for open quantum systems

abstract: We study the quantum speed limit for open quantum systems described by the Lindblad master equation. The obtained inequality shows a trade-off relation between the operation time and the physical quantities such as the energy fluctuation and the entropy production. We further identify a quantity characterizing the speed of the state transformation, which appears only when we consider the open system dynamics in the quantum regime. When the thermal relaxation is dominant compared to the unitary dynamics of the system, we show that this quantity is approximated by the energy fluctuation of the counter-diabatic Hamiltonian which is used as a control field in the shortcuts to adiabaticity protocol. We discuss the physical meaning of the obtained quantum speed limit and try to give better intuition about the speed in open quantum systems.


title: Exact quantum dynamics of XXZ central spin problems

abstract: We obtain analytically close forms of benchmark quantum dynamics of the collapse and revival (CR), reduced density matrix, Von Neumann entropy, and fidelity for the XXZ central spin problem. These quantities characterize the quantum decoherence and entanglement of the system with few to many bath spins, and for a short to infinitely long time evolution. For the homogeneous central spin problem, the effective magnetic field $B$, coupling constant $A$ and longitudinal interaction $\Delta$ significantly influence the time scales of the quantum dynamics of the central spin and the bath, providing a tunable resource for quantum metrology. Under the resonance condition $B=\Delta=A$, the location of the $m$-th revival peak in time reaches a simple relation $t_{r} \simeq\frac{\pi N}{A} m$ for a large $N$. For $\Delta =0$, $N\to \infty$ and a small polarization in the initial spin coherent state, our analytical result for the CR recovers the known expression found in the Jaynes-Cummings model, thus building up an exact dynamical connection between the central spin problems and the light-matter interacting systems in quantum nonlinear optics. In addition, the CR dynamics is robust to a moderate inhomogeneity of the coupling amplitudes, while disappearing at strong inhomogeneity.


title: Orbiting of bacteria around micrometer-sized particles entrapping shallow tents of fluids

abstract: Hydrodynamics and confinement dominate bacterial mobility near solid or air-water boundaries, causing flagellated bacteria to move in circular trajectories. This phenomenon results from the counter-rotation between the bacterial body and flagella and lateral drags on them in opposite directions due to their proximity to the boundaries. Numerous experimental techniques have been developed to confine and maneuver motile bacteria. Here, we report observations on Escherichia coli and Enterobacter sp. when they are confined within a thin layer of water around dispersed micrometer-sized particles sprinkled over a semi-solid agar gel. In this setting, the flagellated bacteria orbit around the dispersed particles akin to planetary systems. The liquid layer is shaped like a shallow tent with its height at the center set by the seeding particle and the meniscus profile set by the strong surface tension of water. The tent-shaped constraint and the left handedness of the flagellar filaments result in exclusively clockwise circular trajectories. The thin fluid layer is resilient due to a balance between evaporation and reinforcing fluid pumped out of the agar. The latter is driven by the Laplace pressure caused by the curved meniscus. This novel mechanism to entrap bacteria within a minimal volume of fluid is relevant to near surface bacterial accumulation, adhesion, biofilm growth, development of bio-microdevices, and cleansing hygiene.


title: Identifying materials with charge-spin physics using charge-spin susceptibility computed from first principles

abstract: The authors present a quantity termed charge-spin susceptibility, which measures the charge response to spin degrees of freedom in strongly correlated materials. This quantity is simple to evaluate using both standard density functional theory and many-body electronic structure techniques, enabling comparison between different levels of theory. A benchmark on 28 layered magnetic materials shows that large values of charge-spin susceptibility correlate with unconventional ground states such as disordered magnets and unconventional superconductivity.


title: Reference Map Technique for Incompressible Fluid-Structure Interaction

abstract: We present a general simulation approach for fluid-solid interactions based on the fully-Eulerian Reference Map Technique (RMT). The approach permits the modeling of one or more finitely-deformable continuum solid bodies interacting with a fluid and with each other. A key advantage of this approach is its ease of use, as the solid and fluid are discretized on the same fixed grid, which greatly simplifies the coupling between the phases. We use the method to study a number of illustrative examples involving an incompressible Navier-Stokes fluid interacting with multiple neo-Hookean solids. Our method has several useful features including the ability to model solids with sharp corners and the ability to model actuated solids. The latter permits the simulation of active media such as swimmers, which we demonstrate. The method is validated favorably in the flag-flapping geometry, for which a number of experimental, numerical, and analytical studies have been performed. We extend the flapping analysis beyond the thin-flag limit, revealing an additional destabilization mechanism to induce flapping.


title: Maximal almost disjoint families, determinacy, and forcing

abstract: We study the notion of $\mathcal J$-MAD families where $\mathcal J$ is a Borel ideal on $\omega$. We show that if $\mathcal J$ is an arbitrary $F_\sigma$ ideal, or is any finite or countably iterated Fubini product of $F_\sigma$ ideals, then there are no analytic infinite $\mathcal J$-MAD families, and assuming Projective Determinacy there are no infinite projective $\mathcal J$-MAD families; and under the full Axiom of Determinacy + $V=\mathbf{L}(\mathbb{R})$ there are no infinite $\mathcal J$-mad families. These results apply in particular when $\mathcal J$ is the ideal of finite sets $\mathrm{Fin}$, which corresponds to the classical notion of MAD families. The proofs combine ideas from invariant descriptive set theory and forcing.


title: General scores for accessibility and inequality measures in urban areas

abstract: In the last decades, the acceleration of urban growth has led to an unprecedented level of urban interactions and interdependence. This situation calls for a significant effort among the scientific community to come up with engaging and meaningful visualizations and accessible scenario simulation engines. The present paper gives a contribution in this direction by providing general methods to evaluate accessibility in cities based on public transportation data. Through the notion of isochrones, the accessibility quantities proposed measure the performance of transport systems at connecting places and people in urban systems. Then we introduce scores rank cities according to their overall accessibility. We highlight significant inequalities in the distribution of these measures across the population, which are found to be strikingly similar across various urban environments. Our results are released through the interactive platform: www.citychrone.org, aimed at providing the community at large with a useful tool for awareness and decision-making.


title: Super-resolution radar imaging via convex optimization

abstract: A radar system emits probing signals and records the reflections. Estimating the relative angles, delays, and Doppler shifts from the received signals allows to determine the locations and velocities of objects. However, due to practical constraints, the probing signals have finite bandwidth B, the received signals are observed over a finite time interval of length T only, and a radar typically has only one or a few transmit and receive antennas. These constraints fundamentally limit the resolution up to which objects can be distinguished. Specifically, a radar can not distinguish objects with delay and Doppler shifts much closer than 1/B and 1/T, respectively, and a radar system with N_T transmit and N_R receive antennas cannot distinguish objects with angels closer than 1/(N_T N_R). As a consequence, the delay, Doppler, and angular resolution of standard radars is proportional to 1/B and 1/T, and 1/(N_T N_R). In this chapter, we show that the continuous angle-delay-Doppler triplets and the corresponding attenuation factors can be resolved at much finer resolution, using ideas from compressive sensing. Specifically, provided the angle-delay-Doppler triplets are separated either by factors proportional to 1/(N_T N_R-1) in angle, 1/B in delay, or 1/T in Doppler direction, they can be recovered a significantly smaller scale or higher resolution.


title: Jacob's Ladder: The User Implications of Leveraging Graph Pivots

abstract: This paper reports on a simple visual technique that boils extracting a subgraph down to two operations---pivots and filters---that is agnostic to both the data abstraction, and its visual complexity scales independent of the size of the graph. The system's design, as well as its qualitative evaluation with users, clarifies exactly when and how the user's intent in a series of pivots is ambiguous---and, more usefully, when it is not. Reflections on our results show how, in the event of an ambiguous case, this innately practical operation could be further extended into "smart pivots" that anticipate the user's intent beyond the current step. They also reveal ways that a series of graph pivots can expose the semantics of the data from the user's perspective, and how this information could be leveraged to create adaptive data abstractions that do not rely as heavily on a system designer to create a comprehensive abstraction that anticipates all the user's tasks.


title: On an average ternary problem with prime powers

abstract: We continue our recent work on averages for ternary additive problems with powers of prime numbers.


title: On the existence of homoclinic type solutions of a class of inhomogenous second order Hamiltonian systems

abstract: We show the existence of homoclinic type solutions of second order Hamiltonian systems with a potential satisfying a relaxed superquadratic growth condition and a forcing term that is sufficiently small in the space of square integrable functions. The idea of our proof is to approximate the original system by time-periodic ones, with larger and larger time-periods. We prove that the latter systems admit periodic solutions of mountain-pass type, and obtain homoclinic type solutions of the original system from them by passing to the limit (in the topology of almost uniform convergence) when the periods go to infinity.


title: Measurement of B$^0_\mathrm{s}$ meson production in pp and PbPb collisions at $\sqrt{s_\mathrm{NN}} =$ 5.02 TeV

abstract: The production cross sections of B$^0_\mathrm{s}$ mesons and charge conjugates are measured in proton-proton (pp) and PbPb collisions via the exclusive decay channel B$^0_\mathrm{s}$ $\to$ $\mu^+\mu^-$K$^+$K$^-$ at a centre-of-mass energy of 5.02 TeV per nucleon pair and within the rapidity range $|y|$ $\lt$ 2.4 using the CMS detector at the LHC. The pp measurement is performed as a function of transverse momentum (p$_\mathrm{T}$) of the B$^0_\mathrm{s}$ meson in the range of 7 to 50 GeV/$c$ and is compared to the predictions of perturbative QCD calculations. The B$^0_\mathrm{s}$ production yield in PbPb collisions is measured in two p$_\mathrm{T}$ intervals, 7 to 15 and 15 to 50 GeV/$c$, and compared to the yield in pp collisions in the same kinematic region. The nuclear modification factor ($R_\mathrm{AA}$) is found to be 1.5 $\pm$ 0.6 (stat) $\pm$ 0.5 (syst) for 7-15 GeV/$c$, and 0.87 $\pm$ 0.30 (stat) $\pm$ 0.17 (syst) for 15-50 GeV/$c$, respectively. Within current uncertainties, the results are consistent with models of strangeness enhancement and a suppression as observed for the B$^+$ mesons.


title: h-detach: Modifying the LSTM Gradient Towards Better Optimization

abstract: Recurrent neural networks are known for their notorious exploding and vanishing gradient problem (EVGP). This problem becomes more evident in tasks where the information needed to correctly solve them exist over long time scales, because EVGP prevents important gradient components from being back-propagated adequately over a large number of steps. We introduce a simple stochastic algorithm (\textit{h}-detach) that is specific to LSTM optimization and targeted towards addressing this problem. Specifically, we show that when the LSTM weights are large, the gradient components through the linear path (cell state) in the LSTM computational graph get suppressed. Based on the hypothesis that these components carry information about long term dependencies (which we show empirically), their suppression can prevent LSTMs from capturing them. Our algorithm\footnote{Our code is available at https://github.com/bhargav104/h-detach.} prevents gradients flowing through this path from getting suppressed, thus allowing the LSTM to capture such dependencies better. We show significant improvements over vanilla LSTM gradient based training in terms of convergence speed, robustness to seed and learning rate, and generalization using our modification of LSTM gradient on various benchmark datasets.


title: Learning to Optimize under Non-Stationarity

abstract: We introduce algorithms that achieve state-of-the-art \emph{dynamic regret} bounds for non-stationary linear stochastic bandit setting. It captures natural applications such as dynamic pricing and ads allocation in a changing environment. We show how the difficulty posed by the non-stationarity can be overcome by a novel marriage between stochastic and adversarial bandits learning algorithms. Defining $d,B_T,$ and $T$ as the problem dimension, the \emph{variation budget}, and the total time horizon, respectively, our main contributions are the tuned Sliding Window UCB (\texttt{SW-UCB}) algorithm with optimal $\widetilde{O}(d^{2/3}(B_T+1)^{1/3}T^{2/3})$ dynamic regret, and the tuning free bandit-over-bandit (\texttt{BOB}) framework built on top of the \texttt{SW-UCB} algorithm with best $\widetilde{O}(d^{2/3}(B_T+1)^{1/4}T^{3/4})$ dynamic regret.


title: Discretizing Logged Interaction Data Biases Learning for Decision-Making

abstract: Time series data that are not measured at regular intervals are commonly discretized as a preprocessing step. For example, data about customer arrival times might be simplified by summing the number of arrivals within hourly intervals, which produces a discrete-time time series that is easier to model. In this abstract, we show that discretization introduces a bias that affects models trained for decision-making. We refer to this phenomenon as discretization bias, and show that we can avoid it by using continuous-time models instead.


title: Evanescent ergosurface instability

abstract: Some exotic compact objects possess evanescent ergosurfaces: timelike submanifolds on which a Killing vector field, which is timelike everywhere else, becomes null. We show that any manifold possessing an evanescent ergosurface but no event horizon exhibits a linear instability of a peculiar kind: either there are solutions to the linear wave equation which concentrate a finite amount of energy into an arbitrarily small spatial region, or the energy of waves measured by a stationary family of observers can be amplified by an arbitrarily large amount. In certain circumstances we can rule out the first type of instability. We also provide a generalisation to asymptotically Kaluza-Klein manifolds. This instability bears some similarity with the "ergoregion instability" of Friedman, and we use many of the results from the recent proof of this instability by Moschidis.

categories: gr-qc hep-th math-ph math.AP math.DG math.MP


title: Constructing biquandles

abstract: We define biquandle structures on a given quandle, and show that any biquandle is given by some biquandle structure on its underlying quandle. By determining when two biquandle structures yield isomorphic biquandles, we obtain a relationship between the automorphism group of a biquandle and the automorphism group of its underlying quandle. As an application, we determine the automorphism groups of Alexander and dihedral biquandles. We also discuss product biquandles and describe their automorphism groups.


title: The Gravitational Memory of a Galaxy

abstract: We argue that soft gravitational radiation leads to a misidentification of the angular momentum of stars seen in distant galaxies, and that this could be interpreted as an additional mass inside the orbit of the star. It is tempting to identify this with the modifications of Newtonian dynamics that have been claimed [1] to eliminate the necessity for dark matter. Simple estimates of the effect show that it is very small and does not have the right functional form to explain the Tully-Fisher relation. The effect does grow with the age of the universe, but if our universe is indeed dominated by a cosmological constant, then most galaxies will disappear beyond the cosmological horizon before the effect is observable. We conjecture that this effect can be thought of as a new kind of gravitational memory: a rotation of frames at infinity, relative to those near the galaxy. One of the conclusions of our work is that at very large times the linearized classical treatment of this problem is inadequate, and should be replaced by Weinberg's soft photon resummation. However, these times are so long that they do not appear relevant to the universe in which we live. Neither method of calculation leads to a significant effect on galaxy evolution.


title: Exponential fields and Conway's omega-map

abstract: Inspired by Conway's surreal numbers, we study real closed fields whose value group is isomorphic to the additive reduct of the field. We call such fields omega-fields and we prove that any omega-field of bounded Hahn series with real coefficients admits an exponential function making it into a model of the theory of the real exponential field. We also consider relative versions with more general coefficient fields.


title: Robust variance estimation and inference for causal effect estimation

abstract: We consider a longitudinal data structure consisting of baseline covariates, time-varying treatment variables, intermediate time-dependent covariates, and a possibly time dependent outcome. Previous studies have shown that estimating the variance of asymptotically linear estimators using empirical influence functions in this setting result in anti-conservative estimates with increasing magnitudes of positivity violations, leading to poor coverage and uncontrolled Type I errors. In this paper, we present two alternative approaches of estimating the variance of these estimators: (i) a robust approach which directly targets the variance of the influence function as a counterfactual mean outcome, and (ii) a non-parametric bootstrap based approach that is theoretically valid and lowers the computational cost, thereby increasing the feasibility in non-parametric settings using complex machine learning algorithms. The performance of these approaches are compared to that of the empirical influence function in simulations across different levels of positivity violations and treatment effect sizes.


title: Text-based Sentiment Analysis and Music Emotion Recognition

abstract: Sentiment polarity of tweets, blog posts or product reviews has become highly attractive and is utilized in recommender systems, market predictions, business intelligence and more. Deep learning techniques are becoming top performers on analyzing such texts. There are however several problems that need to be solved for efficient use of deep neural networks on text mining and text polarity analysis. First, deep neural networks need to be fed with data sets that are big in size as well as properly labeled. Second, there are various uncertainties regarding the use of word embedding vectors: should they be generated from the same data set that is used to train the model or it is better to source them from big and popular collections? Third, to simplify model creation it is convenient to have generic neural network architectures that are effective and can adapt to various texts, encapsulating much of design complexity. This thesis addresses the above problems to provide methodological and practical insights for utilizing neural networks on sentiment analysis of texts and achieving state of the art results. Regarding the first problem, the effectiveness of various crowdsourcing alternatives is explored and two medium-sized and emotion-labeled song data sets are created utilizing social tags. To address the second problem, a series of experiments with large text collections of various contents and domains were conducted, trying word embeddings of various parameters. Regarding the third problem, a series of experiments involving convolution and max-pooling neural layers were conducted. Combining convolutions of words, bigrams, and trigrams with regional max-pooling layers in a couple of stacks produced the best results. The derived architecture achieves competitive performance on sentiment polarity analysis of movie, business and product reviews.


title: Constructing Graph Node Embeddings via Discrimination of Similarity Distributions

abstract: The problem of unsupervised learning node embeddings in graphs is one of the important directions in modern network science. In this work we propose a novel framework, which is aimed to find embeddings by \textit{discriminating distributions of similarities (DDoS)} between nodes in the graph. The general idea is implemented by maximizing the \textit{earth mover distance} between distributions of decoded similarities of similar and dissimilar nodes. The resulting algorithm generates embeddings which give a state-of-the-art performance in the problem of link prediction in real-world graphs.


title: Efficient Detection in Uniform Linear and Planar Arrays MIMO Systems under Spatial Correlated Channels

abstract: In this paper, the efficiency of various MIMO detectors was analyzed from the perspective of highly correlated channels, where MIMO systems have a lack of performance, besides in some cases an increasing complexity. Considering this hard, but {a useful} scenario, various MIMO detection schemes {were accurately evaluated concerning} complexity and bit error rate (BER) performance. Specifically, successive interference cancellation (SIC), lattice reduction (LR) and the combination of them were associated with conventional linear MIMO detection techniques. {To demonstrate effectiveness}, a wide range of the number of antennas and modulation formats have been considered aiming to verify the potential of such MIMO detection techniques according to their performance-complexity trade-off. We have also studied the correlation effect when both transmit and receiver sides are equipped with uniform linear array (ULA) and uniform planar array (UPA) antenna configurations. The performance of different detectors is carefully compared when both antenna array configurations are deployed {considering} a different number of antennas and modulation order, especially {under} near-massive MIMO condition. We have also discussed the relationship between the array factor (AF) and the BER performance of both {antenna array} structures.


title: Hamilton--Jacobi equations on an evolving surface

abstract: We consider the well-posedness and numerical approximation of a Hamilton--Jacobi equation on an evolving hypersurface in $\mathbb R^3$. Definitions of viscosity sub- and supersolutions are extended in a natural way to evolving hypersurfaces and provide uniqueness by comparison. An explicit in time monotone numerical approximation is derived on evolving interpolating triangulated surfaces. The scheme relies on a finite volume discretisation which does not require acute triangles. The scheme is shown to be stable and consistent leading to an existence proof via the proof of convergence. Finally an error bound is proved of the same order as in the flat stationary case.


title: Characterizing Deep-Learning I/O Workloads in TensorFlow

abstract: The performance of Deep-Learning (DL) computing frameworks rely on the performance of data ingestion and checkpointing. In fact, during the training, a considerable high number of relatively small files are first loaded and pre-processed on CPUs and then moved to accelerator for computation. In addition, checkpointing and restart operations are carried out to allow DL computing frameworks to restart quickly from a checkpoint. Because of this, I/O affects the performance of DL applications. In this work, we characterize the I/O performance and scaling of TensorFlow, an open-source programming framework developed by Google and specifically designed for solving DL problems. To measure TensorFlow I/O performance, we first design a micro-benchmark to measure TensorFlow reads, and then use a TensorFlow mini-application based on AlexNet to measure the performance cost of I/O and checkpointing in TensorFlow. To improve the checkpointing performance, we design and implement a burst buffer. We find that increasing the number of threads increases TensorFlow bandwidth by a maximum of 2.3x and 7.8x on our benchmark environments. The use of the tensorFlow prefetcher results in a complete overlap of computation on accelerator and input pipeline on CPU eliminating the effective cost of I/O on the overall performance. The use of a burst buffer to checkpoint to a fast small capacity storage and copy asynchronously the checkpoints to a slower large capacity storage resulted in a performance improvement of 2.6x with respect to checkpointing directly to slower storage on our benchmark environment.


title: Ultrafast negative thermal expansion driven by spin-disorder

abstract: We measure the transient strain profile in a nanoscale multilayer system composed of Yttrium, Holmium and Niobium after laser excitation using ultrafast X-ray diffraction. The strain propagation through each layer is determined by transient changes of the material-specific Bragg angles. We experimentally derive the exponentially decreasing stress profile driving the strain wave and show that it closely matches the optical penetration depth. Below the Neel temperature of Ho, the optical excitation triggers negative thermal expansion, which is induced by a quasi-instantaneous contractive stress, and a second contractive stress contribution rising on a 12 ps timescale. These two timescales have recently been measured for the spin-disordering in Ho [Rettig et al, PRL 116, 257202 (2016)]. As a consequence we observe an unconventional bipolar strain pulse with an inverted sign travelling through the heterostructure.


title: Why do Larger Models Generalize Better? A Theoretical Perspective via the XOR Problem

abstract: Empirical evidence suggests that neural networks with ReLU activations generalize better with over-parameterization. However, there is currently no theoretical analysis that explains this observation. In this work, we provide theoretical and empirical evidence that, in certain cases, overparameterized convolutional networks generalize better than small networks because of an interplay between weight clustering and feature exploration at initialization. We demonstrate this theoretically for a 3-layer convolutional neural network with max-pooling, in a novel setting which extends the XOR problem. We show that this interplay implies that with overparamterization, gradient descent converges to global minima with better generalization performance compared to global minima of small networks. Empirically, we demonstrate these phenomena for a 3-layer convolutional neural network in the MNIST task.


title: Counting functions for sums of rational powers of integers

abstract: Counting functions are constructed for sums of integers raised to a fixed positive rational power. That is, given values formed by $u_1^{j/k} + u_2^{j/k} + ... + u_l^{j/k}$, $u_i \in \mathbb{Z}^+$, the number of values less than or equal to a given $w>0$ is determined. The counting functions developed are framed in terms of convolution exponentials, and are closely related to the Riemann zeta function. At the conclusion, several estimates are derived, with special emphasis on the case of sums of square roots, i.e. $j=1$, $k=2$.


title: Scott functions, their representations on domains, and applications to random sets

abstract: Choquet theorems (1954) on integral representation for capacities are fundamental to probability theory. They inspired a growing body of research into different approaches and generalizations of Choquet's results by many other researchers. Notably Math\'{e}ron's work (1975) on distributions over the space of closed subsets has led to further advancements in the theory of random sets. This paper was inspired by the work of Norberg (1989) who generalized Choquet's results to distributions over domains. While Choquet's original theorems were obtained for locally compact Hausdorff (LCH) spaces, both Math\'{e}ron's and Norberg's depend on the assumption of separability in their application of the Carath\'{e}odory's method. Our Radon measure approach differs from the work of Math\'{e}ron and Norberg, in that it does not require separability. This investigation naturally leads to the introduction of finite and locally finite valuations, which allows us to characterize finite and locally finite random sets in terms of capacities on the class of compact subsets. Finally, the treatment of L\'{e}vy exponent by Math\'{e}ron and Norberg is revisited, and the notion of exponential valuation is proposed for the representation of general Poisson processes.


title: Tight-and-cheap conic relaxation for the optimal reactive power dispatch problem

abstract: The optimal reactive power dispatch (ORPD) problem is an alternating current optimal power flow (ACOPF) problem where discrete control devices for regulating the reactive power, such as shunt elements and tap changers, are considered. The ORPD problem is modelled as a mixed-integer nonlinear optimization problem and its complexity is increased compared to the ACOPF problem, which is highly nonconvex and generally hard to solve. Recently, convex relaxations of the ACOPF problem have attracted a significant interest since they can lead to global optimality. We propose a tight conic relaxation of the ORPD problem and show that a round-off technique applied with this relaxation leads to near-global optimal solutions with very small guaranteed optimality gaps, unlike with the nonconvex continuous relaxation. We report computational results on selected MATPOWER test cases with up to 3375 buses.


title: Sequential likelihood ascent search detector for massive MIMO systems

abstract: In this paper, we have analyzed the performance-complexity tradeoff of {a selective} likelihood ascent search (LAS) algorithm initialized by a linear detector, such as matched filtering (MF), zero forcing (ZF) and minimum mean square error (MMSE), {and considering an optimization factor $\rho$ from the bit flipping rule}. The scenario is the uplink of a massive MIMO (M-MIMO) system, and the {analysis has }been developed by means of computer simulations. With the increasing number of base station (BS) antennas, the classical detectors become inefficient. Therefore, the LAS is employed for performance-complexity tradeoff improvement. Using an adjustable optimized threshold on the bit flip rule of LAS, much better solutions have been achieved in terms of BER with no further complexity increment, indicating that there is an optimal threshold for each scenario. Considering a $32\times32$ antennas scenario, {the large-scale MIMO system equipped with the proposed LAS detector with} factor $\rho$ = 0.8 {requires} 5 dB less {in terms of SNR than the conventional LAS of the} literature ($\rho$ = 1.0) to achieve the same bit error rate of $10^{-3}$.


title: Quantum transport through the edge states of Zigzag phosphorene nanoribbons in presence of a single point defect: analytic Green's function method

abstract: Zigzag phosphorene nanoribbons have quasi-flat band edge modes entirely detached from the bulk states. We analytically study the electronic transport through such edge states in the presence of a localized defect for semi-infinite and finite ribbons. Using the tight-binding model, we derive analytical expressions for the Green's function and transmission amplitude of both pristine and defective nanoribbons. We find that the transmission of both semi-infinite and finite ribbons is sensitive to the location of a single impurity defect with respect to the edge. By the presence of an impurity on the outermost edge site of the ribbon, the transmission through the edge channel, similar to a one-dimensional chain, strongly suppresses for the entire energy spectrum of the quasi-flat band. In contrast, the transmission of low-energy $(E\approx 0)$ states, is robust as the impurity is moved one position far away from the edge on the same sub-lattice. The analytical calculations are also complemented by exact numerical transport computations using the Landauer approach.


title: Robustness via Retrying: Closed-Loop Robotic Manipulation with Self-Supervised Learning

abstract: Prediction is an appealing objective for self-supervised learning of behavioral skills, particularly for autonomous robots. However, effectively utilizing predictive models for control, especially with raw image inputs, poses a number of major challenges. How should the predictions be used? What happens when they are inaccurate? In this paper, we tackle these questions by proposing a method for learning robotic skills from raw image observations, using only autonomously collected experience. We show that even an imperfect model can complete complex tasks if it can continuously retry, but this requires the model to not lose track of the objective (e.g., the object of interest). To enable a robot to continuously retry a task, we devise a self-supervised algorithm for learning image registration, which can keep track of objects of interest for the duration of the trial. We demonstrate that this idea can be combined with a video-prediction based controller to enable complex behaviors to be learned from scratch using only raw visual inputs, including grasping, repositioning objects, and non-prehensile manipulation. Our real-world experiments demonstrate that a model trained with 160 robot hours of autonomously collected, unlabeled data is able to successfully perform complex manipulation tasks with a wide range of objects not seen during training.


title: Artificial Intelligence for Diabetes Case Management: The Intersection of Physical and Mental Health

abstract: Diabetes is a major public health problem in the United States, affecting roughly 30 million people. Diabetes complications, along with the mental health comorbidities that often co-occur with them, are major drivers of high healthcare costs, poor outcomes, and reduced treatment adherence in diabetes. Here, we evaluate in a large state-wide population whether we can use artificial intelligence (AI) techniques to identify clusters of patient trajectories within the broader diabetes population in order to create cost-effective, narrowly-focused case management intervention strategies to reduce development of complications. This approach combined data from: 1) claims, 2) case management notes, and 3) social determinants of health from ~300,000 real patients between 2014 and 2016. We categorized complications as five types: Cardiovascular, Neuropathy, Opthalmic, Renal, and Other. Modeling was performed combining a variety of machine learning algorithms, including supervised classification, unsupervised clustering, natural language processing of unstructured care notes, and feature engineering. The results showed that we can predict development of diabetes complications roughly 83.5% of the time using claims data or social determinants of health data. They also showed we can reveal meaningful clusters in the patient population related to complications and mental health that can be used to cost-effective screening program, reducing the number of patients to be screened down by 85%. This study outlines creation of an AI framework to develop protocols to better address mental health comorbidities that lead to complications development in the diabetes population. Future work is described that outlines potential lines of research and the need for better addressing the 'people side' of the equation.


title: Fractional Fresnel coefficients for optical absorption in femtosecond laser-induced rough metal surfaces

abstract: The surface morphology of metal influences its optical absorptivity. Recent experiments have demonstrated that the femtosecond laser induced surface structures on metals could be dynamically controlled by the fluence of laser and the number of pulses. In this paper, we formulate an analytical model to calculate the optical absorption of a rough metallic surface by modeling the roughness as a fractal slab. For a given experimental image of the surface roughness, we characterize the roughness with a fractal parameter by using box-counting method. With this parameter as input, we calculate the absorption of 800 nm laser pulse impinging on gold, copper and platinum, and the calculated results show excellent agreements. In terms of physics, our model can be viewed as a fractional version of the Fresnel coefficients, and it will be useful for designing suitable surface structures to tune the light absorption on metals from purely reflective to highly absorptive based on different applications.


title: MeetupNet Dublin: Discovering Communities in Dublin's Meetup Network

abstract: Meetup.com is a global online platform which facilitates the organisation of meetups in different parts of the world. A meetup group typically focuses on one specific topic of interest, such as sports, music, language, or technology. However, many users of this platform attend multiple meetups. On this basis, we can construct a co-membership network for a given location. This network encodes how pairs of meetups are connected to one another via common members. In this work we demonstrate that, by applying techniques from social network analysis to this type of representation, we can reveal the underlying meetup community structure, which is not immediately apparent from the platform's website. Specifically, we map the landscape of Dublin's meetup communities, to explore the interests and activities of meetup.com users in the city.


title: QTM: computational package using MPI protocol for quantum trajectories method

abstract: The Quantum Trajectories Method (QTM) is one of {the} frequently used methods for studying open quantum systems. { The main idea of this method is {the} evolution of wave functions which {describe the system (as functions of time). Then,} so-called quantum jumps are applied at {a} randomly selected point in time. {The} obtained system state is called as a trajectory. After averaging many single trajectories{,} we obtain the approximation of the behavior of {a} quantum system.} {This fact also allows} us to use parallel computation methods. In the article{,} we discuss the QTM package which is supported by the MPI technology. Using MPI allowed {utilizing} the parallel computing for calculating the trajectories and averaging them -- as the effect of these actions{,} the time {taken by} calculations is shorter. In spite of using the C++ programming language, the presented solution is easy to utilize and does not need any advanced programming techniques. At the same time{,} it offers a higher performance than other packages realizing the QTM. It is especially important in the case of harder computational tasks{,} and the use of MPI allows {improving the} performance of particular problems which can be solved in the field of open quantum systems.


title: Bayes-CPACE: PAC Optimal Exploration in Continuous Space Bayes-Adaptive Markov Decision Processes

abstract: We present the first PAC optimal algorithm for Bayes-Adaptive Markov Decision Processes (BAMDPs) in continuous state and action spaces, to the best of our knowledge. The BAMDP framework elegantly addresses model uncertainty by incorporating Bayesian belief updates into long-term expected return. However, computing an exact optimal Bayesian policy is intractable. Our key insight is to compute a near-optimal value function by covering the continuous state-belief-action space with a finite set of representative samples and exploiting the Lipschitz continuity of the value function. We prove the near-optimality of our algorithm and analyze a number of schemes that boost the algorithm's efficiency. Finally, we empirically validate our approach on a number of discrete and continuous BAMDPs and show that the learned policy has consistently competitive performance against baseline approaches.


title: Correction to the paper "A flexible construction of equivariant Floer homology and applications"

abstract: We correct a mistake regarding almost complex structures on Hilbert schemes of points in surfaces in arXiv:1510.02449. The error does not affect the main results of the paper, and only affects the proofs of invariance of equivariant symplectic Khovanov homology and reduced symplectic Khovanov homology. We give an alternate proof of the invariance of equivariant symplectic Khovanov homology.


title: Leaky Roots and Stable Gauss-Lucas Theorems

abstract: Let $p:\mathbb{C} \rightarrow \mathbb{C}$ be a polynomial. The Gauss-Lucas theorem states that its critical points, $p'(z) = 0$, are contained in the convex hull of its roots. A recent quantitative version Totik shows that if almost all roots are contained in a bounded convex domain $K \subset \mathbb{C}$, then almost all roots of the derivative $p'$ are in a $\varepsilon-$neighborhood $K_{\varepsilon}$ (in a precise sense). We prove another quantitative version: if a polynomial $p$ has $n$ roots in $K$ and $\lesssim c_{K, \varepsilon} (n/\log{n})$ roots outside of $K$, then $p'$ has at least $n-1$ roots in $K_{\varepsilon}$. This establishes, up to a logarithm, a conjecture of the first author: we also discuss an open problem whose solution would imply the full conjecture.


title: Provable Subspace Tracking from Missing Data and Matrix Completion

abstract: We study the problem of subspace tracking in the presence of missing data (ST-miss). In recent work, we studied a related problem called robust ST. In this work, we show that a simple modification of our robust ST solution also provably solves ST-miss and robust ST-miss. To our knowledge, our result is the first `complete' guarantee for ST-miss. This means that we can prove that under assumptions on only the algorithm inputs, the output subspace estimates are close to the true data subspaces at all times. Our guarantees hold under mild and easily interpretable assumptions, and allow the underlying subspace to change with time in a piecewise constant fashion. In contrast, all existing guarantees for ST are partial results and assume a fixed unknown subspace. Extensive numerical experiments are shown to back up our theoretical claims. Finally, our solution can be interpreted as a provably correct mini-batch and memory-efficient solution to low-rank Matrix Completion (MC).


title: Deep convolutional Gaussian processes

abstract: We propose deep convolutional Gaussian processes, a deep Gaussian process architecture with convolutional structure. The model is a principled Bayesian framework for detecting hierarchical combinations of local features for image classification. We demonstrate greatly improved image classification performance compared to current Gaussian process approaches on the MNIST and CIFAR-10 datasets. In particular, we improve CIFAR-10 accuracy by over 10 percentage points.


title: Limiting Distributions in Generalized Zeckendorf Decompositions

abstract: An equivalent definition of the Fibonacci numbers is that they are the unique sequence such that every integer can be written uniquely as a sum of non-adjacent terms. We can view this as we have bins of length 1, we can take at most one element from a bin, and if we choose an element from a bin we cannot take one from a neighboring bin. We generalize to allowing bins of varying length and restrictions as to how many elements may be used in a decomposition. We derive conditions on when the resulting sequences have uniqueness of decomposition, and (similar to the Fibonacci case) when the number of summands converges to a Gaussian; the main tool in the proofs here is the Lyaponuv Central Limit Theorem.


title: Non-dissipative system as limit of a dissipative one: comparison of the asymptotic regimes

abstract: Let $\Omega \subset \mathbb{R}^n$ be a bounded smooth domain (open and connected) in $\mathbb{R}^n$. Given $u_0\in L^2(\Omega)$, $g\in L^\infty(\Omega)$ and $\lambda \in \mathbb{R}$, our purpose is to describe the asymptotic behavior of weak solutions of the family of problems \begin{equation*} \left\{ \begin{array}{rcll} \dfrac{\partial u}{\partial t} - \Delta_p u & = & \lambda u + g, & \text{ on } \quad (0,\infty)\times \Omega, \\ u & = & 0, & \text{ in } \quad (0,\infty)\times \partial \Omega, \\ u(0, \cdot) & = & u_0, & \text{ on } \quad\Omega, \end{array} \right. \end{equation*} as $p \longrightarrow 2^+$, where $\Delta_p u:=\rm{div}\big(|\nabla u|^{p-2}\nabla u\big)$ denotes the $p$-laplacian operator.


title: Superlinear elliptic inequalities on manifolds

abstract: Let $M$ be a complete non-compact Riemannian manifold and let $\sigma $ be a Radon measure on $M$. We study the problem of existence or non-existence of positive solutions to a semilinear elliptic inequaliy \begin{equation*} -\Delta u\geq \sigma u^{q}\quad \text{in}\,\,M, \end{equation*} where $q>1$. We obtain necessary and sufficent criteria for existence of positive solutions in terms of Green function of $\Delta $. In particular, explicit necessary and sufficient conditions are given when $M$ has nonnegative Ricci curvature everywhere in $M$, or more generally when Green's function satisfies the 3G-inequality.


title: Supporting High-Performance and High-Throughput Computing for Experimental Science

abstract: The advent of experimental science facilities-instruments and observatories, such as the Large Hadron Collider, the Laser Interferometer Gravitational Wave Observatory, and the upcoming Large Synoptic Survey Telescope-has brought about challenging, large-scale computational and data processing requirements. Traditionally, the computing infrastructure to support these facility's requirements were organized into separate infrastructure that supported their high-throughput needs and those that supported their high-performance computing needs. We argue that to enable and accelerate scientific discovery at the scale and sophistication that is now needed, this separation between high-performance computing and high-throughput computing must be bridged and an integrated, unified infrastructure provided. In this paper, we discuss several case studies where such infrastructure has been implemented. These case studies span different science domains, software systems, and application requirements as well as levels of sustainability. A further aim of this paper is to provide a basis to determine the common characteristics and requirements of such infrastructure, as well as to begin a discussion of how best to support the computing requirements of existing and future experimental science facilities.

categories: cs.DC astro-ph.HE gr-qc hep-ex hep-ph hep-th


title: Virtual Betti numbers of mapping tori of 3-manifolds

abstract: Given a reducible $3$-manifold $M$ with an aspherical summand in its prime decomposition and a homeomorphism $f\colon M\to M$, we construct a map of degree one from a finite cover of $M\rtimes_f S^1$ to a mapping torus of a certain aspherical $3$-manifold. We deduce that $M\rtimes_f S^1$ has virtually infinite first Betti number, except when all aspherical summands of $M$ are virtual $T^2$-bundles. This verifies all cases of a conjecture of T.-J. Li and Y. Ni, that any mapping torus of a reducible $3$-manifold $M$ not covered by $S^2\times S^1$ has virtually infinite first Betti number, except when $M$ is virtually $(\#_n T^2\rtimes S^1)\#(\#_mS^2\times S^1)$. Li-Ni's conjecture was recently confirmed by Ni with a group theoretic result, namely, by showing that there exists a $\pi_1$-surjection from a finite cover of any mapping torus of a reducible $3$-manifold to a certain mapping torus of $\#_m S^2\times S^1$ and using the fact that free-by-cyclic groups are large when the free group is generated by more than one element.


title: Notes on relative equilibria of isosceles molecules in classical approximation

abstract: We study a classical model of isosceles triatomic "A-B-A" molecules. The atoms, considered mass points, interact mutually via a generic repulsive-attractive binary potential. First we show that the steady states, or relative equilibria (RE), corresponding to rotations about the molecule symmetry axis may be determined qualitatively assuming the knowledge of 1) the shape of the binary interaction potential, 2) the equilibrium diatomic distances (i.e., the equilibrium bond length) of the A-A and A-B molecules, and 3) the distance at which the RE of the diatomic A-A molecule ceases to exist. No analytic expression for the interaction potentials is needed. Second we determine the stability of the isosceles RE modulo rotations using geometric mechanics methods and using Lennard-Jones diatomic potentials. As a by-product, we verify the qualitative results on RE existence and bifurcation. For isosceles RE we employ the Reduced Energy-Momentum method presented in [J.E. Marsden, Lectures in Mechanics, Cambridge University Press, 1992], whereas for linear (trivial isosceles) RE we apply the Symplectic Slice method, a technique based on the findings in the paper [R.M. Roberts, T. Schmah and C. Stoica, Relative equilibria for systems with configurations space isotropy, J. Geom. Phys., 56, 762, (2006)].


title: Are there any models with homogeneous energy density?

abstract: By applying a recent method --based on a tetrad formalism in General Relativity and the orthogonal splitting of the Riemann tensor-- to the simple spherical static case, we found that the only static solution with homogeneous energy density is the Schwarzschild solution and that there are no spherically symmetric dynamic solutions consistent with the homogeneous energy density assumption. Finally, a circular equivalence is shown among the most frequent conditions considered in the spherical symmetric case: homogeneous density, isotropy in pressures, conformally flatness and shear-free conditions. We demonstrate that, due to the regularity conditions at the center of the matter distribution, the imposition of two conditions necessarily leads to the static case.


title: Eiffel: Efficient and Flexible Software Packet Scheduling

abstract: Packet scheduling determines the ordering of packets in a queuing data structure with respect to some ranking function that is mandated by a scheduling policy. It is the core component in many recent innovations to optimize network performance and utilization. Our focus in this paper is on the design and deployment of packet scheduling in software. Software schedulers have several advantages over hardware including shorter development cycle and flexibility in functionality and deployment location. We substantially improve current software packet scheduling performance, while maintaining flexibility, by exploiting underlying features of packet ranking; namely, packet ranks are integers and, at any point in time, fall within a limited range of values. We introduce Eiffel, a novel programmable packet scheduling system. At the core of Eiffel is an integer priority queue based on the Find First Set (FFS) instruction and designed to support a wide range of policies and ranking functions efficiently. As an even more efficient alternative, we also propose a new approximate priority queue that can outperform FFS-based queues for some scenarios. To support flexibility, Eiffel introduces novel programming abstractions to express scheduling policies that cannot be captured by current, state-of-the-art scheduler programming models. We evaluate Eiffel in a variety of settings and in both kernel and userspace deployments. We show that it outperforms state of the art systems by 3-40x in terms of either number of cores utilized for network processing or number of flows given fixed processing capacity.


title: Lyapunov exponents of probability distributions with non-compact support

abstract: We prove that the Lyapunov exponents, cosidered as functions of measures with non compact support, are semicontinuous with respect to the Wasserstein topology but not with respect to the weak* topology. Moreover, we prove that they are not continuous in the Wasserstein topology.


title: Marked Groups with Isomorphic Cayley Graphs but Different Borel Combinatorics

abstract: We construct pairs of marked groups with isomorphic Cayley graphs but different Borel chromatic numbers for the free parts of their shift graphs. This answers a question of Kechris and Marks. We also show that these graphs have different Baire measurable and measure chromatic numbers, answering analogous versions of the question.


title: Solving Large Sequential Games with the Excessive Gap Technique

abstract: There has been tremendous recent progress on equilibrium-finding algorithms for zero-sum imperfect-information extensive-form games, but there has been a puzzling gap between theory and practice. First-order methods have significantly better theoretical convergence rates than any counterfactual-regret minimization (CFR) variant. Despite this, CFR variants have been favored in practice. Experiments with first-order methods have only been conducted on small- and medium-sized games because those methods are complicated to implement in this setting, and because CFR variants have been enhanced extensively for over a decade they perform well in practice. In this paper we show that a particular first-order method, a state-of-the-art variant of the excessive gap technique---instantiated with the dilated entropy distance function---can efficiently solve large real-world problems competitively with CFR and its variants. We show this on large endgames encountered by the Libratus poker AI, which recently beat top human poker specialist professionals at no-limit Texas hold'em. We show experimental results on our variant of the excessive gap technique as well as a prior version. We introduce a numerically friendly implementation of the smoothed best response computation associated with first-order methods for extensive-form game solving. We present, to our knowledge, the first GPU implementation of a first-order method for extensive-form games. We present comparisons of several excessive gap technique and CFR variants.


title: CSI-Net: Unified Human Body Characterization and Pose Recognition

abstract: We build CSI-Net, a unified Deep Neural Network~(DNN), to learn the representation of WiFi signals. Using CSI-Net, we jointly solved two body characterization problems: biometrics estimation (including body fat, muscle, water, and bone rates) and person recognition. We also demonstrated the application of CSI-Net on two distinctive pose recognition tasks: the hand sign recognition (fine-scaled action of the hand) and falling detection (coarse-scaled motion of the body).


title: Deep Model-Based 6D Pose Refinement in RGB

abstract: We present a novel approach for model-based 6D pose refinement in color data. Building on the established idea of contour-based pose tracking, we teach a deep neural network to predict a translational and rotational update. At the core, we propose a new visual loss that drives the pose update by aligning object contours, thus avoiding the definition of any explicit appearance model. In contrast to previous work our method is correspondence-free, segmentation-free, can handle occlusion and is agnostic to geometrical symmetry as well as visual ambiguities. Additionally, we observe a strong robustness towards rough initialization. The approach can run in real-time and produces pose accuracies that come close to 3D ICP without the need for depth data. Furthermore, our networks are trained from purely synthetic data and will be published together with the refinement code to ensure reproducibility.


title: Sharp well-posedness for a coupled system of mKdV type equations

abstract: We consider the initial value problem associated to a system consisting modified Korteweg-de Vries type equations \begin{equation*} \begin{cases} \partial_tv + \partial_x^3v + \partial_x(vw^2) =0,&v(x,0)=\phi(x),\\ \partial_tw + \alpha\partial_x^3w + \partial_x(v^2w) =0,& w(x,0)=\psi(x), \end{cases} \end{equation*} and prove the local well-posedness results for given data in low regularity Sobolev spaces $H^{s}(\mathbb{R})\times H^{s}(\mathbb{R})$, $s> -\frac12$, for $0<\alpha<1$. Our result covers the whole scaling sub-critical range of Sobolev regularity contrary to the case $\alpha =1$, where the local well-posedness holds only for $s\geq \frac14$. We also prove that the local well-posedness result is sharp in two different ways, viz., for $s<-\frac12$ the key trilinear estimates used in the proof of the local well-posedness theorem fail to hold, and the flow-map that takes initial data to the solution fails to be $C^3$ at the origin. These results hold for $\alpha>1$ as well.


title: Geocoding Without Geotags: A Text-based Approach for reddit

abstract: In this paper, we introduce the first geolocation inference approach for reddit, a social media platform where user pseudonymity has thus far made supervised demographic inference difficult to implement and validate. In particular, we design a text-based heuristic schema to generate ground truth location labels for reddit users in the absence of explicitly geotagged data. After evaluating the accuracy of our labeling procedure, we train and test several geolocation inference models across our reddit data set and three benchmark Twitter geolocation data sets. Ultimately, we show that geolocation models trained and applied on the same domain substantially outperform models attempting to transfer training data across domains, even more so on reddit where platform-specific interest-group metadata can be used to improve inferences.


title: Geometric Scattering for Graph Data Analysis

abstract: We explore the generalization of scattering transforms from traditional (e.g., image or audio) signals to graph data, analogous to the generalization of ConvNets in geometric deep learning, and the utility of extracted graph features in graph data analysis. In particular, we focus on the capacity of these features to retain informative variability and relations in the data (e.g., between individual graphs, or in aggregate), while relating our construction to previous theoretical results that establish the stability of similar transforms to families of graph deformations. We demonstrate the application the our geometric scattering features in graph classification of social network data, and in data exploration of biochemistry data.


title: Spatio-temporal Edge Service Placement: A Bandit Learning Approach

abstract: Shared edge computing platforms deployed at the radio access network are expected to significantly improve quality of service delivered by Application Service Providers (ASPs) in a flexible and economic way. However, placing edge service in every possible edge site by an ASP is practically infeasible due to the ASP's prohibitive budget requirement. In this paper, we investigate the edge service placement problem of an ASP under a limited budget, where the ASP dynamically rents computing/storage resources in edge sites to host its applications in close proximity to end users. Since the benefit of placing edge service in a specific site is usually unknown to the ASP a priori, optimal placement decisions must be made while learning this benefit. We pose this problem as a novel combinatorial contextual bandit learning problem. It is "combinatorial" because only a limited number of edge sites can be rented to provide the edge service given the ASP's budget. It is "contextual" because we utilize user context information to enable finer-grained learning and decision making. To solve this problem and optimize the edge computing performance, we propose SEEN, a Spatial-temporal Edge sErvice placemeNt algorithm. Furthermore, SEEN is extended to scenarios with overlapping service coverage by incorporating a disjunctively constrained knapsack problem. In both cases, we prove that our algorithm achieves a sublinear regret bound when it is compared to an oracle algorithm that knows the exact benefit information. Simulations are carried out on a real-world dataset, whose results show that SEEN significantly outperforms benchmark solutions.


title: Autonomous radiodetection of air showers with the TREND50 antenna array

abstract: TREND50 is a radio detection setup of 50 self-triggered antennas working in the 50-100MHz frequency range and deployed in a radio-quiet valley of the Tianshan mountains (China). TREND50 achieved its goal: the autonomous radiodetection and identification of air showers. Thanks to a dedicated offine selection algorithm, 564 air shower candidates were indeed selected out of $7\cdot10^8$ transient radio signals recorded during the 314 live days of data taken during the first two years of operation of this setup (2011 and 2012). This event rate, as well as the distribution of the candidate directions of arrival, is consistent with what is expected from cosmic-ray-induced air showers according to simulations, assuming an additional $\sim$20% contamination of the final sample by background events. This result is obtained at the cost of a reduced air shower detection efficiency, estimated to be $\sim$3%. This low efficiency is mostly due to the large amount of dead time of the setup. This result paves the way for the GRANDProto35 experiment, the first stage of the GRAND project.


title: Towards Search-based Motion Planning for Micro Aerial Vehicles

abstract: Search-based motion planning has been used for mobile robots in many applications. However, it has not been fully developed and applied for planning full state trajectories of Micro Aerial Vehicles (MAVs) due to their complicated dynamics and the requirement of real-time computation. In this paper, we explore a search-based motion planning framework that plans dynamically feasible, collision-free, and resolution optimal and complete trajectories. This paper extends the search-based planning approach to address three important scenarios for MAVs navigation: (i) planning safe trajectories in the presence of motion uncertainty; (ii) planning with constraints on field-of-view and (iii) planning in dynamic environments. We show that these problems can be solved effectively and efficiently using the proposed search-based planning with motion primitives.


title: Ab-initio semi-classical electronic transport in ZnSe: The role of inelastic scattering mechanisms

abstract: We present a detailed ab-initio study of semi-classical transport in n-ZnSe using Rode's iterative method. Inclusion of ionized impurity, piezoelectric, acoustic deformation and polar optical phonon scattering and their relative importance at low and room temperature for various n-ZnSe samples are discussed in depth. We have clearly noted that inelastic polar optical phonon scattering is the most dominant scattering mechanism over most of the temperature region. Our results are in good agreement with the experimental data for the mobility and conductivity obtained at different doping concentrations over a wider range of temperatures. Also we compare these results with the ones obtained with relaxation time approximation (RTA) which clearly demonstrate the superiority of the iterative method over RTA.


title: Bifurcation of limit cycles from a quadratic global center with two switching lines

abstract: In this paper, we generalize the Picard-Fuchs equation method to study the bifurcation of limit cycles of perturbed differential systems with two switching lines. We obtain the detailed expression of the corresponding first order Melnikov function which can be used to get the upper bound of the number of limit cycles for the perturbed system by using Picard-Fuchs equation. It is worth noting that we greatly simplify the computations and this method can be applied to study the number of limit cycles of other differential systems with two switching lines. Our results also show that the number of switching lines has essentially impact on the number of limit cycles bifurcating from a period annulus.


title: Hierarchical Optimization for Whole-Body Control of Wheeled Inverted Pendulum Humanoids

abstract: In this paper, we present a whole-body control framework for Wheeled Inverted Pendulum (WIP) Humanoids. WIP Humanoids are redundant manipulators dynamically balancing themselves on wheels. Characterized by several degrees of freedom, they have the ability to perform several tasks simultaneously, such as balancing, maintaining a body pose, controlling the gaze, lifting a load or maintaining end-effector configuration in operation space. The problem of whole-body control is to enable simultaneous performance of these tasks with optimal participation of all degrees of freedom at specified priorities for each objective. The control also has to obey constraint of angle and torque limits on each joint. The proposed approach is hierarchical with a low level controller for body joints manipulation and a high-level controller that defines center of mass (CoM) targets for the low-level controller to control zero dynamics of the system driving the wheels. The low-level controller plans for shorter horizons while considering more complete dynamics of the system, while the high-level controller plans for longer horizon based on an approximate model of the robot for computational efficiency.


title: Training Convolutional Neural Networks and Compressed Sensing End-to-End for Microscopy Cell Detection

abstract: Automated cell detection and localization from microscopy images are significant tasks in biomedical research and clinical practice. In this paper, we design a new cell detection and localization algorithm that combines deep convolutional neural network (CNN) and compressed sensing (CS) or sparse coding (SC) for end-to-end training. We also derive, for the first time, a backpropagation rule, which is applicable to train any algorithm that implements a sparse code recovery layer. The key observation behind our algorithm is that cell detection task is a point object detection task in computer vision, where the cell centers (i.e., point objects) occupy only a tiny fraction of the total number of pixels in an image. Thus, we can apply compressed sensing (or, equivalently sparse coding) to compactly represent a variable number of cells in a projected space. Then, CNN regresses this compressed vector from the input microscopy image. Thanks to the SC/CS recovery algorithm (L1 optimization) that can recover sparse cell locations from the output of CNN. We train this entire processing pipeline end-to-end and demonstrate that end-to-end training provides accuracy improvements over a training paradigm that treats CNN and CS-recovery layers separately. Our algorithm design also takes into account a form of ensemble average of trained models naturally to further boost accuracy of cell detection. We have validated our algorithm on benchmark datasets and achieved excellent performances.


title: Online Center of Mass Estimation for a Humanoid Wheeled Inverted Pendulum Robot

abstract: We present a novel application of robust control and online learning for the balancing of a n Degree of Freedom (DoF), Wheeled Inverted Pendulum (WIP) humanoid robot. Our technique condenses the inaccuracies of a mass model into a Center of Mass (CoM) error, balances despite this error, and uses online learning to update the mass model for a better CoM estimate. Using a simulated model of our robot, we meta-learn a set of excitory joint poses that makes our gradient descent algorithm quickly converge to an accurate (CoM) estimate. This simulated pipeline executes in a fully online fashion, using active disturbance rejection to address the mass errors that result from a steadily evolving mass model. Experiments were performed on a 19 DoF WIP, in which we manually acquired the data for the learned set of poses and show that the mass model produced by a gradient descent produces a CoM estimate that improves overall control and efficiency. This work contributes to a greater corpus of whole body control on the Golem Krang humanoid robot.


title: DeepGeo: Photo Localization with Deep Neural Network

abstract: In this paper we address the task of determining the geographical location of an image, a pertinent problem in learning and computer vision. This research was inspired from playing GeoGuessr, a game that tests a humans' ability to localize themselves using just images of their surroundings. In particular, we wish to investigate how geographical, ecological and man-made features generalize for random location prediction. This is framed as a classification problem: given images sampled from the USA, the most-probable state among 50 is predicted. Previous work uses models extensively trained on large, unfiltered online datasets that are primed towards specific locations. To this end, we create (and open-source) the 50States10K dataset - with 0.5 million Google Street View images of the country. A deep neural network based on the ResNet architecture is trained, and four different strategies of incorporating low-level cardinality information are presented. This model achieves an accuracy 20 times better than chance on a test dataset, which rises to 71.87% when taking the best of top-5 guesses. The network also beats human subjects in 4 out of 5 rounds of GeoGuessr.


title: Graphlet Count Estimation via Convolutional Neural Networks

abstract: Graphlets are defined as k-node connected induced subgraph patterns. For an undirected graph, 3-node graphlets include close triangle and open triangle. When k = 4, there are six types of graphlets, e.g., tailed-triangle and clique are two possible 4-node graphlets. The number of each graphlet, called graphlet count, is a signature which characterizes the local network structure of a given graph. Graphlet count plays a prominent role in network analysis of many fields, most notably bioinformatics and social science. However, computing exact graphlet count is inherently difficult and computational expensive because the number of graphlets grows exponentially large as the graph size and/or graphlet size k grow. To deal with this difficulty, many sampling methods were proposed to estimate graphlet count with bounded error. Nevertheless, these methods require large number of samples to be statistically reliable, which is still computationally demanding. Moreover, they have to repeat laborious counting procedure even if a new graph is similar or exactly the same as previous studied graphs. Intuitively, learning from historic graphs can make estimation more accurate and avoid many repetitive counting to reduce computational cost. Based on this idea, we propose a convolutional neural network (CNN) framework and two preprocessing techniques to estimate graphlet count. Extensive experiments on two types of random graphs and real world biochemistry graphs show that our framework can offer substantial speedup on estimating graphlet count of new graphs with high accuracy.


title: Statistical Study of the Swift X-ray Flash and X-ray Rich Gamma-Ray Bursts

abstract: We build a comprehensive sample to statistically describe the properties of X-ray flashes (XRFs) and X-ray riches (XRRs) from the latest third Swift Burst Alert Telescope (BAT3) catalog of Gamma-ray bursts (GRBs). We obtain 81 XRFs, 540 XRRs, and 394 classical GRBs (C-GRBs). We statistically explore the different properties of the $\gamma$-ray prompt emission, the X-ray emission, the X-ray lightcurve type, the association with supernovae (SNe), and the host galaxy properties for these sources. We confirm that most XRFs/XRRs are long GRBs with low values of peak energy $E^{obs}_{peak}$ and they are low-luminosity GRBs. XRFs, XRRs, and C-GRBs follow the same $E_{X,iso}$-$E_{\gamma,iso}$-$E_{peak,z}$ correlations. Compared to the classical GRBs, XRFs are favorable to have the association with SN explosions. We do not find any significant differences of redshift distribution and host galaxy properties among XRFs, XRRs, and C-GRBs. We also discuss some observational biases and selection effects that may affect on our statistical results. The GRB detectors with wide energy range and low energy threshold are expected for the XRF/XRR research in the future.


title: Superradiant instability and asymptotically AdS hairy black holes in $F(R)$-charged scalar field theory

abstract: We study the phenomena of superradiance for $F(R)$-Maxwell black holes in an AdS space-time. The AdS boundary plays the role of a mirror and provides a natural confining system that makes the superradiant waves bouncing back and forth between the region near the horizon and the reflective boundary, causing a possible superradiant instability. We obtain numerical solutions for static hairy black holes in this scenario and investigate their instability and explicitly address the stability of such solutions for spherical perturbations under specific conditions for the scalar charge and AdS radius. It is shown that for a small scalar charge or AdS radius the static hairy solution is stable under spherical perturbations. We conclude that under such conditions, new hairy black holes emerge as a possible endpoint of superradiant instability of the system.


title: Error bounds for sparse classifiers in high-dimensions

abstract: We prove an L2 recovery bound for a family of sparse estimators defined as minimizers of some empirical loss functions -- which include hinge loss and logistic loss. More precisely, we achieve an upper-bound for coefficients estimation scaling as (k*/n)\log(p/k*): n,p is the size of the design matrix and k* the dimension of the theoretical loss minimizer. This is done under standard assumptions, for which we derive stronger versions of a cone condition and a restricted strong convexity. Our bound holds with high probability and in expectation and applies to an L1-regularized estimator and to a recently introduced Slope estimator, which we generalize for classification problems. Slope presents the advantage of adapting to unknown sparsity. Thus, we propose a tractable proximal algorithm to compute it and assess its empirical performance. Our results match the best existing bounds for classification and regression problems.


title: Absorption of Photons from Distant Gamma-Ray Sources

abstract: Being the largest gravitationally bound structures in the Universe, galaxy clusters are huge reservoirs of photons generated by the bremsstrahlung of a hot cluster gas. We consider the absorption of high-energy photons from distant cosmological gamma-ray sources by the bremsstrahlung of galaxy clusters. The magnitude of this effect is the third in order of smallness after the effects of absorption by the cosmic microwave background and absorption by the extragalactic background light. Our calculations of the effect of absorption by the bremsstrahlung of galaxy clusters have shown that this effect manifests itself in the energy range 1--100 GeV and can be $\tau \sim 10^{-5}$.


title: A Survey of Neighbourhood Construction Models for Categorizing Data Points

abstract: Finding neighbourhood structures is very useful in extracting valuable relationships among data samples. This paper presents a survey of recent neighbourhood construction algorithms for pattern clustering and classifying data points. Extracting neighbourhoods and connections among the points is extremely useful for clustering and classifying the data. Many applications such as detecting social network communities, bundling related edges, and solving location and routing problems all indicate the usefulness of this problem. Finding data point neighbourhood in data mining and pattern recognition should generally improve knowledge extraction from databases. Several algorithms of data point neighbourhood construction have been proposed to analyse the data in this sense. They will be described and discussed from different aspects in this paper. Finally, the future challenges concerning the title of the present paper will be outlined.