title: Single ferromagnetic fluctuations in UCoGe revealed by 73Ge- and 59Co-NMR studies

abstract: $^{73}$Ge and $^{59}$Co nuclear magnetic resonance (NMR) and nuclear quadrupole resonance (NQR) measurements have been performed on a $^{73}$Ge-enriched single-crystalline sample of the ferromagnetic superconductor UCoGe in the paramagnetic state. The $^{73}$Ge NQR parameters deduced from NQR and NMR are close to those of another isostructural ferromagnetic superconductor URhGe. The Knight shifts of the Ge and Co sites are well scaled to each other when the magnetic field is parallel to the $b$ or $c$ axis. The hyperfine coupling constants of Ge are estimated to be close to those of Co. The large difference of spin susceptibilities between the $a$ and $b$ axes could lead to the different response of the superconductivity and ferromagnetism with the field parallel to these directions. The temperature dependence of the nuclear spin-lattice relaxation rates $1/T_1$ at the two sites is similar to each other above 5 K. These results indicate that the itinerant U-$5f$ electrons are responsible for the ferromagnetism in this compound, consistent with previous studies. The similarities and differences in the three ferromagnetic superconductors are discussed.


title: Assignment of multiband luminescence due to the gallium vacancy-oxygen defect complex in GaN

abstract: Oxygen is the most common unintentional impurity found in GaN. We study the interaction between substitutional oxygen (ON) and the gallium vacancy (VGa) to form a point defect complex in GaN. The formation energy of the gallium vacancy is largely reduced in n-type GaN by complexing with oxygen, while thermodynamic and optical transition levels remain within the band gap. We study the spectroscopy of this complex using a hybrid quantum-mechanical molecular-mechanical (QM/MM) embedded-crystal approach. We reveal how a single defect center can be responsible for multiband luminescence, including the ubiquitous yellow luminescence signature observed in n-type GaN, owing to the coexistence of diffuse (extended) and compact (localized) holes.


title: The origin of the Moon within a terrestrial synestia

abstract: The giant impact hypothesis remains the leading theory for lunar origin. However, current models struggle to explain the Moon's composition and isotopic similarity with Earth. Here we present a new lunar origin model. High-energy, high-angular momentum giant impacts can create a post-impact structure that exceeds the corotation limit (CoRoL), which defines the hottest thermal state and angular momentum possible for a corotating body. In a typical super-CoRoL body, traditional definitions of mantle, atmosphere and disk are not appropriate, and the body forms a new type of planetary structure, named a synestia. Using simulations of cooling synestias combined with dynamic, thermodynamic and geochemical calculations, we show that satellite formation from a synestia can produce the main features of our Moon. We find that cooling drives mixing of the structure, and condensation generates moonlets that orbit within the synestia, surrounded by tens of bars of bulk silicate Earth (BSE) vapor. The moonlets and growing moon are heated by the vapor until the first major element (Si) begins to vaporize and buffer the temperature. Moonlets equilibrate with BSE vapor at the temperature of silicate vaporization and the pressure of the structure, establishing the lunar isotopic composition and pattern of moderately volatile elements. Eventually, the cooling synestia recedes within the lunar orbit, terminating the main stage of lunar accretion. Our model shifts the paradigm for lunar origin from specifying a certain impact scenario to achieving a Moon-forming synestia. Giant impacts that produce potential Moon-forming synestias were common at the end of terrestrial planet formation.


title: Translucent windows: How uncertainty in competitive interactions impacts detection of community pattern

abstract: Trait variation and similarity among coexisting species can provide a window into the mechanisms that maintain their coexistence. Recent theoretical explorations suggest that competitive interactions will lead to groups, or clusters, of species with similar traits. However, theoretical predictions typically assume complete knowledge of the map between competition and measured traits. These assumptions limit the plausible application of these patterns for inferring competitive interactions in nature. Here we relax these restrictions and find that the clustering pattern is robust to contributions of unknown or unobserved niche axes. However, it may not be visible unless measured traits are close proxies for niche strategies. We conclude that patterns along single niche axes may reveal properties of interspecific competition in nature, but detecting these patterns requires natural history expertise firmly tying traits to niches.


title: Central moment inequalities using Stein's method

abstract: We derive explicit central moment inequalities for random variables that admit a Stein coupling, such as exchangeable pairs, size--bias couplings or local dependence, among others. The bounds are in terms of moments (not necessarily central) of variables in the Stein coupling, which are typically local in some sense, and therefore easier to bound. In cases where the Stein couplings have the kind of behaviour leading to good normal approximation, the central moments are closely bounded by those of a normal. We show how the bounds can be used to produce concentration inequalities, and compare them to those existing in related settings. Finally, we illustrate the power of the theory by bounding the central moments of sums of neighbourhood statistics in sparse Erd\H{o}s--R\'enyi random graphs.


title: The existence of geodesics in Wasserstein spaces over path groups and loop groups

abstract: In this work we prove the existence and uniqueness of the optimal transport map for $L^p$-Wasserstein distance with $p>1$, and particularly present an explicit expression of the optimal transport map for the case $p=2$. As an application, we show the existence of geodesics connecting probability measures satisfying suitable condition on path groups and loop groups.


title: Painlev\'e analysis of Ricci solitons over warped products

abstract: We carry out a Painlev\'e analysis to find the cases where the cohomogeneity one steady Ricci soliton equation can be integrable. We concentrate on two classes of solitons: warped products and complex line bundles over a Fano K\"ahler Einstein base. For warped products, the analysis singles out the case with one factor where the dimension of the hypersurface is a perfect square, with the $n=4$ particularly distinguished. The case with two factors each of dimension $2$ is also singled out by the analysis. In the case of complex line bundles, a 1-parameter family is singled out for every even dimension.


title: Risk-neutral valuation under differential funding costs, defaults and collateralization

abstract: We develop a unified valuation theory that incorporates credit risk (defaults), collateralization and funding costs, by expanding the replication approach to a generality that has not yet been studied previously and reaching valuation when replication is not assumed. This unifying theoretical framework clarifies the relationship between the two valuation approaches: the adjusted cash flows approach pioneered for example by Brigo, Pallavicini and co-authors ([12, 13, 34]) and the classic replication approach illustrated for example by Bielecki and Rutkowski and co-authors ([3, 8]). In particular, results of this work cover most previous papers where the authors studied specific replication models.


title: Collective Entity Disambiguation with Structured Gradient Tree Boosting

abstract: We present a gradient-tree-boosting-based structured learning model for jointly disambiguating named entities in a document. Gradient tree boosting is a widely used machine learning algorithm that underlies many top-performing natural language processing systems. Surprisingly, most works limit the use of gradient tree boosting as a tool for regular classification or regression problems, despite the structured nature of language. To the best of our knowledge, our work is the first one that employs the structured gradient tree boosting (SGTB) algorithm for collective entity disambiguation. By defining global features over previous disambiguation decisions and jointly modeling them with local features, our system is able to produce globally optimized entity assignments for mentions in a document. Exact inference is prohibitively expensive for our globally normalized model. To solve this problem, we propose Bidirectional Beam Search with Gold path (BiBSG), an approximate inference algorithm that is a variant of the standard beam search algorithm. BiBSG makes use of global information from both past and future to perform better local search. Experiments on standard benchmark datasets show that SGTB significantly improves upon published results. Specifically, SGTB outperforms the previous state-of-the-art neural system by near 1\% absolute accuracy on the popular AIDA-CoNLL dataset.


title: Variants of the PSS preconditioner for generalized saddle point problems from the Navier-Stokes equations

abstract: In this paper, a class of new preconditioners based on matrix splitting are presented for generalized saddle-point linear systems, which can be viewed as further modified improvements of some recently published preconditioners. Moreover, we widen the scope of the new preconditioners to solve the more general but rarely considered saddle-point linear systems with singular leading blocks and rank-deficient off-diagonal blocks. The new variants can result in much better convergence properties and spectrum distributions than the original existing preconditioners. Numerical experiments are used to illustrate the efficiency of the new proposed preconditioners.


title: Why Are Peculiar Type Ia Supernovae More Likely to Show the Signature of a Single-degenerate Model?

abstract: Although type Ia supernovae (SNe Ia) are very useful in many astrophysical fields, their exact progenitor nature is still unclear. A basic method to distinguish the different progenitor models is to search the signal from the single degenerate (SD) model, e.g. the signal for the existence of a non-degenerate companion before or after supernova explosion. Observationally, some SNe Ia show such signal, while the others do not. Here, we propose a universal model to explain these observations based on the spin-up/spin-down model, in which a white dwarf (WD) will experience a spin-down phase before supernova explosion, and the spin-down timescale is determined by its initial mass, i.e. the more massive the initial WD, the shorter the spin-down timescale and then the more likely the SN Ia to show the SD signature. Therefore, our model predicts that the SNe Ia from hybrid carbon-oxygen-neon WDs are more likely to show the SD signature observationally, as some peculiar SNe Ia showed.


title: Scatterer assisted whispering gallery mode microprobe

abstract: Fiber based whispering-gallery-mode (WGM) microprobe, combining both the high optical field enhancement of the WGMs and the practicability of the fiber probe, is highly demanded in sensing and imaging. Here in this paper, we experimentally report the efficient far-field coupling of WGMs by scattering the focused laser beam through a nanotip. With the help of Purcell effect as well as the two-step focusing technique, a WGM excitation efficiency as high as 16.8% has been achieved. Both the input and output of the probe light propagate along the same fiber, which makes the whole coupling system a fiber based WGM microprobe for sensing/imaging applications.


title: Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources

abstract: Apache Calcite is a foundational software framework that provides query processing, optimization, and query language support to many popular open-source data processing systems such as Apache Hive, Apache Storm, Apache Flink, Druid, and MapD. Calcite's architecture consists of a modular and extensible query optimizer with hundreds of built-in optimization rules, a query processor capable of processing a variety of query languages, an adapter architecture designed for extensibility, and support for heterogeneous data models and stores (relational, semi-structured, streaming, and geospatial). This flexible, embeddable, and extensible architecture is what makes Calcite an attractive choice for adoption in big-data frameworks. It is an active project that continues to introduce support for the new types of data sources, query languages, and approaches to query processing and optimization.


title: Nernst-like Effect in a Flexible Chain

abstract: We investigate heat transport via a charged flexible chain in the presence of magnetic fields. We focus on the Nernst-like effect, where the average positions of particles deviate in the perpendicular direction to the heat flow. This phenomenon is induced by the nonlinear dynamics as well as nonequilibrium state. We develop a linear response formalism to derive a thermodynamic force which induces the Nernst-like effect, and show that the phenomenon is quantitatively explained. We also discuss the inverse effect, where an external ac-driving force induces finite net heat current in the homogeneous system attached to heat baths with the same temperature.


title: Parametrized Accelerated Methods Free of Condition Number

abstract: Analyses of accelerated (momentum-based) gradient descent usually assume bounded condition number to obtain exponential convergence rates. However, in many real problems, e.g., kernel methods or deep neural networks, the condition number, even locally, can be unbounded, unknown or mis-estimated. This poses problems in both implementing and analyzing accelerated algorithms. In this paper, we address this issue by proposing parametrized accelerated methods by considering the condition number as a free parameter. We provide spectral-level analysis for several important accelerated algorithms, obtain explicit expressions and improve worst case convergence rates. Moreover, we show that those algorithm converge exponentially even when the condition number is unknown or mis-estimated.


title: Ultra-fast artificial neuron: generation of picosecond-duration spikes in a current-driven antiferromagnetic auto-oscillator

abstract: We demonstrate analytically and numerically, that a thin film of an antiferromagnetic (AFM) material, having biaxial magnetic anisotropy and being driven by an external spin-transfer torque signal, can be used for the generation of ultra-short "Dirac-delta-like" spikes. The duration of the generated spikes is several picoseconds for typical AFM materials and is determined by the in-plane magnetic anisotropy and the effective damping of the AFM material. The generated output signal can consist of a single spike or a discrete group of spikes ("bursting"), which depends on the repetition (clock) rate, amplitude, and shape of the external control signal. The spike generation occurs only when the amplitude of the control signal exceeds a certain threshold, similar to the action of a biological neuron in response to an external stimulus. The "threshold" behavior of the proposed AFM spike generator makes possible its application not only in the traditional microwave signal processing but also in the future neuromorphic signal processing circuits working at clock frequencies of tens of gigahertz.


title: An EMG Gesture Recognition System with Flexible High-Density Sensors and Brain-Inspired High-Dimensional Classifier

abstract: EMG-based gesture recognition shows promise for human-machine interaction. Systems are often afflicted by signal and electrode variability which degrades performance over time. We present an end-to-end system combating this variability using a large-area, high-density sensor array and a robust classification algorithm. EMG electrodes are fabricated on a flexible substrate and interfaced to a custom wireless device for 64-channel signal acquisition and streaming. We use brain-inspired high-dimensional (HD) computing for processing EMG features in one-shot learning. The HD algorithm is tolerant to noise and electrode misplacement and can quickly learn from few gestures without gradient descent or back-propagation. We achieve an average classification accuracy of 96.64% for five gestures, with only 7% degradation when training and testing across different days. Our system maintains this accuracy when trained with only three trials of gestures; it also demonstrates comparable accuracy with the state-of-the-art when trained with one trial.


title: DeepSOFA: A Continuous Acuity Score for Critically Ill Patients using Clinically Interpretable Deep Learning

abstract: Traditional methods for assessing illness severity and predicting in-hospital mortality among critically ill patients require time-consuming, error-prone calculations using static variable thresholds. These methods do not capitalize on the emerging availability of streaming electronic health record data or capture time-sensitive individual physiological patterns, a critical task in the intensive care unit. We propose a novel acuity score framework (DeepSOFA) that leverages temporal measurements and interpretable deep learning models to assess illness severity at any point during an ICU stay. We compare DeepSOFA with SOFA (Sequential Organ Failure Assessment) baseline models using the same model inputs and find that at any point during an ICU admission, DeepSOFA yields significantly more accurate predictions of in-hospital mortality. A DeepSOFA model developed in a public database and validated in a single institutional cohort had a mean AUC for the entire ICU stay of 0.90 (95% CI 0.90-0.91) compared with baseline SOFA models with mean AUC 0.79 (95% CI 0.79-0.80) and 0.85 (95% CI 0.85-0.86). Deep models are well-suited to identify ICU patients in need of life-saving interventions prior to the occurrence of an unexpected adverse event and inform shared decision-making processes among patients, providers, and families regarding goals of care and optimal resource utilization.


title: Absolute Continuity and Large-Scale Geometry of Polish Groups

abstract: We apply the theory of large-scale geometry of Polish groups to groups of absolutely continuous homeomorphisms. Let $M$ be either the compact interval or circle. We prove that the Polish group $\operatorname{AC}_+(M)$ of orientation-preserving homeomorphisms $f:M\to M$ such that $f$ and $f^{-1}$ are absolutely continuous has a trivial quasi-isometry type. We also prove that the Polish group $\operatorname{AC}_{\mathbb Z}^\mathrm{loc}(\mathbb R)$ of homeomorphisms $f:\mathbb R\to\mathbb R$ such that $f$ commutes with integer translations and both $f$ and $f^{-1}$ are locally absolutely continuous is quasi-isometric to the group of integers. To study $\operatorname{AC}_+\left(\mathbb S^1\right)$ and $\operatorname{AC}_{\mathbb Z}^\mathrm{loc}(\mathbb R)$ we use the observation that these groups are Zappa-Sz\'ep products.


title: Neural Aesthetic Image Reviewer

abstract: Recently, there is a rising interest in perceiving image aesthetics. The existing works deal with image aesthetics as a classification or regression problem. To extend the cognition from rating to reasoning, a deeper understanding of aesthetics should be based on revealing why a high- or low-aesthetic score should be assigned to an image. From such a point of view, we propose a model referred to as Neural Aesthetic Image Reviewer, which can not only give an aesthetic score for an image, but also generate a textual description explaining why the image leads to a plausible rating score. Specifically, we propose two multi-task architectures based on shared aesthetically semantic layers and task-specific embedding layers at a high level for performance improvement on different tasks. To facilitate researches on this problem, we collect the AVA-Reviews dataset, which contains 52,118 images and 312,708 comments in total. Through multi-task learning, the proposed models can rate aesthetic images as well as produce comments in an end-to-end manner. It is confirmed that the proposed models outperform the baselines according to the performance evaluation on the AVA-Reviews dataset. Moreover, we demonstrate experimentally that our model can generate textual reviews related to aesthetics, which are consistent with human perception.


title: The fastest pulses that implement dynamically corrected gates

abstract: Dynamically correcting for unwanted interactions between a quantum system and its environment is vital to achieving the high-fidelity quantum control necessary for a broad range of quantum information technologies. In recent work, we uncovered the complete solution space of all possible driving fields that suppress transverse quasistatic noise errors while performing single-qubit operations. This solution space lives within a simple geometrical framework that makes it possible to obtain globally optimal pulses subject to a set of experimental constraints by solving certain geometrical optimization problems. In this work, we solve such a geometrical optimization problem to find the fastest possible pulses that implement single-qubit gates while cancelling transverse quasistatic noise to second order. Because the time-optimized pulses are not smooth, we provide a method based on our geometrical approach to obtain experimentally feasible smooth pulses that approximate the time-optimal ones with minimal loss in gate speed. We show that in the presence of realistic constraints on pulse rise times, our smooth pulses significantly outperform sequences based on ideal pulse shapes, highlighting the benefits of building experimental waveform constraints directly into dynamically corrected gate designs.


title: Structural Disorder and Elementary Magnetic Properties of Triangular Lattice ErMgGaO4 Single Crystals

abstract: The single crystal growth, structure, and basic magnetic properties of ErMgGaO4 are reported. The structure consists of triangular layers of magnetic ErO6 octahedra separated by a double layer of randomly occupied non-magnetic (Ga,Mg)O5 bipyramids. The Er atoms are positionally disordered. Magnetic measurements parallel and perpendicular to the c axis of a single crystal reveal dominantly antiferromagnetic interactions, with a small degree of magnetic anisotropy. A weighted average of the directional data suggests an antiferromagnetic Curie Weiss temperature of approximately -30 K. Below 10 K the temperature dependences of the inverse susceptibilities in the in-plane and perpendicular-to plane directions are parallel, indicative of an isotropic magnetic moment at low temperatures. No sign of magnetic ordering is observed above 1.8 K, suggesting that ErMgGaO4 is a geometrically frustrated magnet.


title: Absolute continuity of spectral shift

abstract: In this paper we develop the method of double operator integrals to prove trace formulae for functions of contractions, dissipative operators, unitary operators and self-adjoint operators. To establish the absolute continuity of spectral shift, we use the Sz.-Nagy theorem on the absolute continuity of the spectrum of the minimal unitary dilation of a completely nonunitary contraction. We also give a construction of an intermediate contraction for a pair of contractions with trace class difference.


title: RACORN-K: Risk-Aversion Pattern Matching-based Portfolio Selection

abstract: Portfolio selection is the central task for assets management, but it turns out to be very challenging. Methods based on pattern matching, particularly the CORN-K algorithm, have achieved promising performance on several stock markets. A key shortage of the existing pattern matching methods, however, is that the risk is largely ignored when optimizing portfolios, which may lead to unreliable profits, particularly in volatile markets. We present a risk-aversion CORN-K algorithm, RACORN-K, that penalizes risk when searching for optimal portfolios. Experiments on four datasets (DJIA, MSCI, SP500(N), HSI) demonstrate that the new algorithm can deliver notable and reliable improvements in terms of return, Sharp ratio and maximum drawdown, especially on volatile markets.


title: Sample size for a non-inferiority clinical trial with time-to-event data in the presence of competing risks

abstract: The analysis and planning methods for competing risks model have been described in the literatures in recent decades, and non-inferiority clinical trials are helpful in current pharmaceutical practice. Analytical methods for non-inferiority clinical trials in the presence of competing risks were investigated by Parpia et al., who indicated that the proportional sub-distribution hazard model is appropriate in the context of biological studies. However, the analytical methods of competing risks model differ from those appropriate for analyzing non-inferiority clinical trials with a single outcome; thus, a corresponding method for planning such trials is necessary. A sample size formula for non-inferiority clinical trials in the presence of competing risks based on the proportional sub-distribution hazard model is presented in this paper. The primary endpoint relies on the sub-distribution hazard ratio. A total of 120 simulations and an example based on a randomized controlled trial verified the empirical performance of the presented formula. The results demonstrate that the empirical power of sample size formulas based on the Weibull distribution for non-inferiority clinical trials with competing risks can reach the targeted power.


title: KMT-2016-BLG-0212: First KMTNet-Only Discovery of a Substellar Companion

abstract: We present the analysis of KMT-2016-BLG-0212, a low flux-variation $(I_{\rm flux-var}\sim 20$) microlensing event, which is well-covered by high-cadence data from the three Korea Microlensing Telescope Network (KMTNet) telescopes. The event shows a short anomaly that is incompletely covered due to the brief visibility intervals that characterize the early microlensing season when the anomaly occurred. We show that the data are consistent with two classes of solutions, characterized respectively by low-mass brown-dwarf $(q=0.037)$ and sub-Neptune $(q<10^{-4})$ companions, respectively. Future high-resolution imaging should easily distinguish between these solutions.


title: Coulomb-bound four- and five-particle valleytronic states in an atomically-thin semiconductor

abstract: As hosts for tightly-bound electron-hole pairs carrying quantized angular momentum, atomically-thin semiconductors of transition metal dichalcogenides provide an appealing platform for optically addressing the valley degree of freedom. In particular, the valleytronic properties of neutral and charged excitons in these systems have been widely investigated. Meanwhile, correlated quantum states involving more particles are so far elusive and controversial. Here we present experimental evidence for valleytronic four-particle biexcitons and five-particle exciton-trions in high-quality monolayer tungsten diselenide samples. Through charge doping, thermal activation, and magnetic-field tuning measurements, we determined that the biexciton and exciton-trion optical emissions are bound with respect to the bright exciton and the trion respectively. Further, both the biexciton and the exciton-trion are intervalley bound states involving dark excitons, giving rise to emissions with large, negative valley polarizations in contrast to that of the well-known two-particle excitons. Our studies provide new opportunities for building valleytronic quantum devices harnessing high-order excitations.


title: M-eigenvalues of The Riemann Curvature Tensor

abstract: The Riemann curvature tensor is a central mathematical tool in Einstein's theory of general relativity. Its related eigenproblem plays an important role in mathematics and physics. We extend M-eigenvalues for the elasticity tensor to the Riemann curvature tensor. The definition of M-eigenproblem of the Riemann curvature tensor is introduced from the minimization of an associated function. The M-eigenvalues of the Riemann curvature tensor always exist and are real. They are invariants of the Riemann curvature tensor. The associated function of the Riemann curvature tensor is always positive at a point if and only if the M-eigenvalues of the Riemann curvature tensor are all positive at that point. We investigate the M-eigenvalues for the simple cases, such as the 2D case, the 3D case, the constant curvature and the Schwarzschild solution, and all the calculated M-eigenvalues are related to the curvature invariants.


title: IM2HEIGHT: Height Estimation from Single Monocular Imagery via Fully Residual Convolutional-Deconvolutional Network

abstract: In this paper we tackle a very novel problem, namely height estimation from a single monocular remote sensing image, which is inherently ambiguous, and a technically ill-posed problem, with a large source of uncertainty coming from the overall scale. We propose a fully convolutional-deconvolutional network architecture being trained end-to-end, encompassing residual learning, to model the ambiguous mapping between monocular remote sensing images and height maps. Specifically, it is composed of two parts, i.e., convolutional sub-network and deconvolutional sub-network. The former corresponds to feature extractor that transforms the input remote sensing image to high-level multidimensional feature representation, whereas the latter plays the role of a height generator that produces height map from the feature extracted from the convolutional sub-network. Moreover, to preserve fine edge details of estimated height maps, we introduce a skip connection to the network, which is able to shuttle low-level visual information, e.g., object boundaries and edges, directly across the network. To demonstrate the usefulness of single-view height prediction, we show a practical example of instance segmentation of buildings using estimated height map. This paper, for the first time in the remote sensing community, attempts to estimate height from monocular vision. The proposed network is validated using a large-scale high resolution aerial image data set covered an area of Berlin. Both visual and quantitative analysis of the experimental results demonstrate the effectiveness of our approach.


title: Joint Event Detection and Description in Continuous Video Streams

abstract: Dense video captioning is a fine-grained video understanding task that involves two sub-problems: localizing distinct events in a long video stream, and generating captions for the localized events. We propose the Joint Event Detection and Description Network (JEDDi-Net), which solves the dense video captioning task in an end-to-end fashion. Our model continuously encodes the input video stream with three-dimensional convolutional layers, proposes variable-length temporal events based on pooled features, and generates their captions. Proposal features are extracted within each proposal segment through 3D Segment-of-Interest pooling from shared video feature encoding. In order to explicitly model temporal relationships between visual events and their captions in a single video, we also propose a two-level hierarchical captioning module that keeps track of context. On the large-scale ActivityNet Captions dataset, JEDDi-Net demonstrates improved results as measured by standard metrics. We also present the first dense captioning results on the TACoS-MultiLevel dataset.


title: Nonlinear dynamics of a semiquantum Hamiltonian in the vicinity of quantum unstable regimes

abstract: We examine the emergence of chaos in a non-linear model derived from a semiquantum Hamiltonian describing the coupling between a classical field and a quantum system. The latter corresponds to a bosonic version of a BCS-like Hamiltonian, and possesses stable and unstable regimes. The dynamics of the whole system is shown to be strongly influenced by the quantum subsystem. In particular, chaos is seen to arise in the vicinity of a quantum critical case, which separates the stable and unstable regimes of the bosonic system.


title: Frank-Wolfe Network: An Interpretable Deep Structure for Non-Sparse Coding

abstract: The problem of $L_p$-norm constrained coding is to convert signal into code that lies inside an $L_p$-ball and most faithfully reconstructs the signal. Previous works under the name of sparse coding considered the cases of $L_0$ and $L_1$ norms. The cases with $p>1$ values, i.e. non-sparse coding studied in this paper, remain a difficulty. We propose an interpretable deep structure namely Frank-Wolfe Network (F-W Net), whose architecture is inspired by unrolling and truncating the Frank-Wolfe algorithm for solving an $L_p$-norm constrained problem with $p\geq 1$. We show that the Frank-Wolfe solver for the $L_p$-norm constraint leads to a novel closed-form nonlinear unit, which is parameterized by $p$ and termed $pool_p$. The $pool_p$ unit links the conventional pooling, activation, and normalization operations, making F-W Net distinct from existing deep networks either heuristically designed or converted from projected gradient descent algorithms. We further show that the hyper-parameter $p$ can be made learnable instead of pre-chosen in F-W Net, which gracefully solves the non-sparse coding problem even with unknown $p$. We evaluate the performance of F-W Net on an extensive range of simulations as well as the task of handwritten digit recognition, where F-W Net exhibits strong learning capability. We then propose a convolutional version of F-W Net, and apply the convolutional F-W Net into image denoising and super-resolution tasks, where F-W Net all demonstrates impressive effectiveness, flexibility, and robustness.


title: Theory of metal-insulator transitions in graphite under high magnetic field

abstract: Graphite under high magnetic field exhibits consecutive metal-insulator (MI) transitions as well as re-entrant insulator-metal (IM) transition in the quasi-quantum limit at low temperature. In this paper, we identify the low-$T$ insulating phases as excitonic insulators with spin nematic orderings. We first point out that graphite under the relevant field regime is in the charge neutrality region, where electron and hole densities compensate each other. Based on this observation, we introduce interacting electron models with electron pocket(s) and hole pocket(s) and enumerate possible umklapp scattering processes allowed under the charge neutrality. Employing effective boson theories for the electron models and renormalization group (RG) analyses for the boson theories, we show that there exist critical interaction strengths above which the umklapp processes become relevant and the system enter excitonic insulator phases with long-range order of spin superconducting phase fields ("spin nematic excitonic insulator"). We argue that, when a pair of electron and hole pockets get smaller in size, a quantum fluctuation of the spin superconducting phase becomes larger and destabilizes the excitonic insulator phases, resulting in the re-entrant IM transitions. We also show that an odd-parity excitonic pairing between the electron and hole pockets reconstruct surface chiral Fermi arc states of electron and hole into a 2-dimensional helical surface state with a gapless Dirac cone. We discuss field- and temperature-dependences of in-plane resistance by surface transports via these surface states.


title: Semi-Analytic Resampling in Lasso

abstract: An approximate method for conducting resampling in Lasso, the $\ell_1$ penalized linear regression, in a semi-analytic manner is developed, whereby the average over the resampled datasets is directly computed without repeated numerical sampling, thus enabling an inference free of the statistical fluctuations due to sampling finiteness, as well as a significant reduction of computational time. The proposed method is based on a message passing type algorithm, and its fast convergence is guaranteed by the state evolution analysis, when covariates are provided as zero-mean independently and identically distributed Gaussian random variables. It is employed to implement bootstrapped Lasso (Bolasso) and stability selection, both of which are variable selection methods using resampling in conjunction with Lasso, and resolves their disadvantage regarding computational cost. To examine approximation accuracy and efficiency, numerical experiments were carried out using simulated datasets. Moreover, an application to a real-world dataset, the wine quality dataset, is presented. To process such real-world datasets, an objective criterion for determining the relevance of selected variables is also introduced by the addition of noise variables and resampling.


title: Massive MIMO relaying with linear precoding in correlated channels under limited feedback

abstract: In this paper we study on a massive MIMO relay system with linear precoding under the conditions of imperfect channel state information at the transmitter (CSIT) and per-user channel transmit correlation. In our system the source-relay channels are massive multiple-input multiple-output (MIMO) ones and the relay-destination channels are massive multiple-input single-output (MISO) ones. Large random matrix theory (RMT) is used to derive a deterministic equivalent of the signal-to-interference-plus-noise ratio (SINR) at each user in massive MIMO amplify-forward and decode-forward (M-MIMO-ADF) relaying with regularized zero-forcing (RZF) precoding, as the number of transmit antennas and users M,K approaches to infinity and M>>K. In this paper we obtain a closed-form expression for the deterministic equivalent of h^H_kW(hat)_lh(hat)_k, and we give two theorems and a corollary to derive the deterministic equivalent of the SINR at each user. Simulation results show that the deterministic equivalent of the SINR at each user in M-MIMO-ADF relaying and the results of Theorem 1, Theorem 2, Proposition 1 and Corollary 1 are accurate.


title: Monotonous manipulation of atomic density in an isovolumetric focused-beam trap

abstract: We present an asymmetric focused-beam trap of rubidium-85 atoms where the cloud volume only varied with the trap laser intensity. By repumping on F=2 to F'=2 D2 transition, the Stokes Raman scattering has strongly affected the population ratio in the two hyperfine ground states. With the volume and trap number simultaneously and separately controlled, we have shown that the cloud density can be monotonously manipulated from zero to the maximum value limited by the cooling power. By solely varying the intensity of repump laser, the scheme for precision loading of exact 1-6 atoms in the FORT, which is beyond the practical loading limit of the blue-detuned light-assisted collision, is described.


title: The correlation of extragalactic $\gamma$-rays with cosmic matter density distributions from weak-gravitational lensing

abstract: The extragalactic $\gamma$-ray background (EGB) arises from the accumulation of $\gamma$-ray emissions from resolved and unresolved extragalactic sources as well as diffuse processes. It is important to study the statistical properties of the EGB in the context of cosmological structure formation. Known astrophysical $\gamma$-ray sources such as blazars, star-forming galaxies, and radio galaxies are expected to trace the underlying cosmic matter density distribution. We explore the correlation of the EGB from Fermi-LAT data with the large-scale matter density distribution from the Subaru Hyper Suprime-Cam (HSC) SSP survey. We reconstruct an unbiased surface matter density distribution $\kappa$ at $z<1$ by applying weak-gravitational lensing analysis to the first-year HSC data. We then calculate the $\gamma - \kappa$ cross-correlation. Our measurements are consistent with a null detection, but a weak correlation is found at angular scales of 30-60 arcmin, especially when distant source galaxies at $z > 1$ are used for the lensing $\kappa$ reconstruction. The large-scale correlation suggests strong clustering of high-redshift $\gamma$-ray sources such as blazars. However, the inferred bias factor of $4-5$ is larger by about a factor of two than results from other clustering analyses. The final HSC data covering 1,400 squared degrees will play an essential role to determine accurately the blazar bias at $z > 0.5$.


title: The effects of thermal and correlated noise on magnons in a quantum ferromagnet

abstract: The dynamics and thermal equilibrium of spin waves (magnons) in a quantum ferromagnet as well as the macroscopic magnetisation are investigated. Thermal noise due to an interaction with lattice phonons and the effects of spatial correlations in the noise are considered. We first present a Markovian master equation approach with analytical solutions for any homogeneous spatial correlation function of the noise. We find that spatially correlated noise increases the decay rate of magnons with low wave vectors to their thermal equilibrium, which also leads to a faster decay of the ferromagnet's magnetisation to its steady-state value. For long correlation lengths and higher temperature we find that additionally there is a component of the magnetisation which decays very slowly, due to a reduced decay rate of fast magnons. This effect could be useful for fast and noise-protected quantum or classical information transfer and magnonics. We further compare ferromagnetic and antiferromagnetic behaviour in noisy environments and find qualitatively similar behaviour in Ohmic but fundamentally different behaviour in super-Ohmic environments.


title: Spectral Efficiency of Mixed-ADC Massive MIMO

abstract: We study the spectral efficiency (SE) of a mixed-ADC massive MIMO system in which K single-antenna users communicate with a base station (BS) equipped with M antennas connected to N high-resolution ADCs and M-N one-bit ADCs. This architecture has been proposed as an approach for realizing massive MIMO systems with reasonable power consumption. First, we investigate the effectiveness of mixed-ADC architectures in overcoming the channel estimation error caused by coarse quantization. For the channel estimation phase, we study to what extent one can combat the SE loss by exploiting just N << M pairs of high-resolution ADCs. We extend the round-robin training scheme for mixed-ADC systems to include both high-resolution and one-bit quantized observations. Then, we analyze the impact of the resulting channel estimation error in the data detection phase. We consider random high-resolution ADC assignment and also analyze a simple antenna selection scheme to increase the SE. Analytical expressions are derived for the SE for maximum ratio combining (MRC) and numerical results are presented for zero-forcing (ZF) detection. Performance comparisons are made against systems with uniform ADC resolution and against mixed-ADC systems without round-robin training to illustrate under what conditions each approach provides the greatest benefit.


title: High-entropy ceramic thin films; A case study on transition metal diborides

abstract: High-entropy materials often outperform their lower-entropy relatives in various aspects, such as thermal stability and fracture toughness. While there are extensive research activities in the field of high-entropy alloys, comparably little is performed for high-entropy ceramics, and especially for high-entropy diborides. Here we show, that not only the hardness of ZrB2 layers can be improved from 43.2 to 45.8 to 47.2 GPa through the formation of solid solution ternary diborides (Zr0.61Ti0.39B2) and high-entropy diborides (Zr0.23Ti0.20Hf0.19V0.14Ta0.24B2), respectively, but especially their thermal stability against structural rearrangements and decomposition towards the constituting binary diborides.


title: A cut-free proof system for a predicate extension of the logic of provability

abstract: In this paper, we introduce a proof system $\mathsf{NQGL}$ for a Kripke complete predicate extension of the logic $\mathbf{GL}$, that is, the logic of provability, which is defned by $\mathbf{K}$ and the L\"{o}b formula $\Box(\Box p\supset p)\supset\Box p$. $\mathsf{NQGL}$ is a modal extension of Gentzen's sequent calculus $\mathsf{LK}$. Although the propositional fragment of $\mathsf{NQGL}$ axiomatizes $\mathbf{GL}$, it does not have the L\"{o}b formula as its axiom. Instead, it has a non-compact rule, that is, a derivation rule with countably many premises. We show that $\mathsf{NQGL}$ enjoys cut admissibility and is complete with respect to the class of Kripke frames such that for each world, the supremum of the length of the paths from the world is finite.


title: Effective versions of two theorems of Rado

abstract: Let $M$ be a representable matroid on $n$ elements. We give bounds, in terms of $n$, on the least positive characteristic and smallest field over which $M$ is representable.


title: Spectra of Eigenstates in Fermionic Tensor Quantum Mechanics

abstract: We study the $O(N_1)\times O(N_2)\times O(N_3)$ symmetric quantum mechanics of 3-index Majorana fermions. When the ranks $N_i$ are all equal, this model has a large $N$ limit which is dominated by the melonic Feynman diagrams. We derive an integral formula which computes the number of $SO(N_1)\times SO(N_2)\times SO(N_3)$ invariant states for any set of $N_i$. For equal ranks the number of singlets is non-vanishing only when $N$ is even, and it exhibits rapid growth: it jumps from $36$ in the $O(4)^3$ model to $595354780$ in the $O(6)^3$ model. We derive bounds on the values of energy, which show that they scale at most as $N^3$ in the large $N$ limit, in agreement with expectations. We also show that the splitting between the lowest singlet and non-singlet states is of order $1/N$. For $N_3=1$ the tensor model reduces to $O(N_1)\times O(N_2)$ fermionic matrix quantum mechanics, and we find a simple expression for the Hamiltonian in terms of the quadratic Casimir operators of the symmetry group. A similar expression is derived for the complex matrix model with $SU(N_1)\times SU(N_2)\times U(1)$ symmetry. Finally, we study the $N_3=2$ case of the tensor model, which gives a more intricate complex matrix model whose symmetry is only $O(N_1)\times O(N_2)\times U(1)$. All energies are again integers in appropriate units, and we derive a concise formula for the spectrum. The fermionic matrix models we studied possess standard 't Hooft large $N$ limits where the ground state energies are of order $N^2$, while the energy gaps are of order $1$.


title: Deep Reinforcement Learning for Vision-Based Robotic Grasping: A Simulated Comparative Evaluation of Off-Policy Methods

abstract: In this paper, we explore deep reinforcement learning algorithms for vision-based robotic grasping. Model-free deep reinforcement learning (RL) has been successfully applied to a range of challenging environments, but the proliferation of algorithms makes it difficult to discern which particular approach would be best suited for a rich, diverse task like grasping. To answer this question, we propose a simulated benchmark for robotic grasping that emphasizes off-policy learning and generalization to unseen objects. Off-policy learning enables utilization of grasping data over a wide variety of objects, and diversity is important to enable the method to generalize to new objects that were not seen during training. We evaluate the benchmark tasks against a variety of Q-function estimation methods, a method previously proposed for robotic grasping with deep neural network models, and a novel approach based on a combination of Monte Carlo return estimation and an off-policy correction. Our results indicate that several simple methods provide a surprisingly strong competitor to popular algorithms such as double Q-learning, and our analysis of stability sheds light on the relative tradeoffs between the algorithms.


title: A Study of Environmental Effects on Galaxy Spin Using MaNGA Data

abstract: We investigate environmental effects on galaxy spin using the recent public data of MaNGA integral field spectroscopic survey containing ~2800 galaxies. We measure the spin parameter of 1830 galaxies through the analysis of two-dimensional stellar kinematic maps within the effective radii, and obtain their large- (background mass density from 20 nearby galaxies) and small-scale (distance to and morphology of the nearest neighbour galaxy) environmental parameters for 1529 and 1767 galaxies, respectively. We first examine the mass dependence of galaxy spin, and find that the spin parameter of early-type galaxies decreases with stellar mass at log (M$_*/$M$_{\odot}$) $\gtrsim$ 10, consistent with the results from previous studies. We then divide the galaxies into three subsamples using their stellar masses to minimize the mass effects on galaxy spin. The spin parameters of galaxies in each subsample do not change with background mass density, but do change with distance to and morphology of the nearest neighbour. In particular, the spin parameter of late-type galaxies decreases as early-type neighbours approach within the virial radius. These results suggest that the large-scale environments hardly affect the galaxy spin, but the small-scale environments such as hydrodynamic galaxy-galaxy interactions can play a substantial role in determining galaxy spin.


title: The Conformal Bootstrap at Finite Temperature

abstract: We initiate an approach to constraining conformal field theory (CFT) data at finite temperature using methods inspired by the conformal bootstrap for vacuum correlation functions. We focus on thermal one- and two-point functions of local operators on the plane. The KMS condition for thermal two-point functions is cast as a crossing equation. By studying the analyticity properties of thermal two-point functions, we derive a "thermal inversion formula" whose output is the set of thermal one-point functions for all operators appearing in a given OPE. This involves identifying a kinematic regime which is the analog of the Regge regime for four-point functions. We demonstrate the effectiveness of the inversion formula by recovering the spectrum and thermal one-point functions in mean field theory, and computing thermal one-point functions for all higher-spin currents in the critical $O(N)$ model at leading order in $1/N$. Furthermore, we develop a systematic perturbation theory for thermal data in the large spin, low-twist spectrum of any CFT. We explain how the inversion formula and KMS condition may be combined to algorithmically constrain CFTs at finite temperature. Throughout, we draw analogies to the bootstrap for vacuum four-point functions. Finally, we discuss future directions for the thermal conformal bootstrap program, emphasizing applications to various types of CFTs, including those with holographic duals.


title: Next Generation New Radio Small Cell Enhancement: Architectural Options, Functionality and Performance Aspects

abstract: The 3rd generation partnership project (3GPP) has been engaged in further advancing the evolved universal mobile telecommunications system (UMTS) terrestrial radio access network (E-UTRAN) and UTRAN based radio access network technologies. New radio (NR) is the 3rd generation partnership project (3GPP) endeavor for outlining and standardization of the 5th generation (5G) advanced radio access technology. 3GPP has released the first set of 5G NR standards, i.e., the non-standalone 5G radio specifications. As long-term evolution (LTE) technology is massively deployed and broadly accepted, the transition from LTE to 5G is very critical, and it is of maximal importance that the backward compatibility of 5G with LTE is considered. 3GPP has identified several architecture options for 5G. This article gives an overview of the NR architecture options, their deployment scenarios, and the key migration paths. The LTE-NR dual connectivity (DC) is presented. This DC scenario is unique in the sense that DC is being endowed for two different generations of 3GPP radio access technologies. We, further, present the integration of multipath transmission control protocol (MPTCP) with LTE-NR DC and DC-like aggregation, i.e., 3GPP-non-3GPP interworking to bring in the advantages of MPTCP in terms of link robustness, reliability and dynamic mapping between the traffic flows and the available paths. Finally, we discuss the future research and standardization directions of the next-generation networks.


title: Microscopic theory of a superconducting gap in the quasi-one-dimensional organic conductor (TMTSF)$_2$ClO$_4$: Model derivation and two-particle self-consistent analysis

abstract: We present a first-principles band calculation for the quasi-one-dimensional (Q1D) organic superconductor (TMTSF)$_2$ClO$_4$. An effective tight-binding model with the TMTSF molecule to be regarded as the site is derived from a calculation based on maximally localized Wannier orbitals. We apply a two-particle self-consistent (TPSC) analysis by using a four-site Hubbard model, which is composed of the tight-binding model and an on-site (intramolecular) repulsive interaction, which serves as a variable parameter. We assume that the pairing mechanism is mediated by the spin fluctuation, and the sign of the superconducting gap changes between the inner and outer Fermi surfaces, which correspond to a d-wave gap function in a simplified Q1D model. With the parameters we adopt, the critical temperature for superconductivity estimated by the TPSC approach is approximately 1K which is consistent with experiment.


title: Selective Experience Replay for Lifelong Learning

abstract: Deep reinforcement learning has emerged as a powerful tool for a variety of learning tasks, however deep nets typically exhibit forgetting when learning multiple tasks in sequence. To mitigate forgetting, we propose an experience replay process that augments the standard FIFO buffer and selectively stores experiences in a long-term memory. We explore four strategies for selecting which experiences will be stored: favoring surprise, favoring reward, matching the global training distribution, and maximizing coverage of the state space. We show that distribution matching successfully prevents catastrophic forgetting, and is consistently the best approach on all domains tested. While distribution matching has better and more consistent performance, we identify one case in which coverage maximization is beneficial - when tasks that receive less trained are more important. Overall, our results show that selective experience replay, when suitable selection algorithms are employed, can prevent catastrophic forgetting.


title: Stationary probability vectors of higher-order two-dimensional transition probability tensors

abstract: In this paper we investigate stationary probability vectors of higher-order two-dimensional symmetric transition probability tensors. We show that there are two special symmetric transition probability tensors of order $m$ dimension 2, which have and only have two stationary probability vectors; and any other symmetric transition probability tensor of order $m$ dimension 2 has a unique stationary probability vector. As a byproduct, we obtain that any symmetric transition probability tensor of order $m$ dimension 2 has a unique positive stationary probability vector; and that any symmetric irreducible transition probability tensor of order $m$ dimension 2 has a unique stationary probability vector.


title: Multimodal Sensor-Based Semantic 3D Mapping for a Large-Scale Environment

abstract: Semantic 3D mapping is one of the most important fields in robotics, and has been used in many applications, such as robot navigation, surveillance, and virtual reality. In general, semantic 3D mapping is mainly composed of 3D reconstruction and semantic segmentation. As these technologies evolve, there has been great progress in semantic 3D mapping in recent years. Furthermore, the number of robotic applications requiring semantic information in 3D mapping to perform high-level tasks has increased, and many studies on semantic 3D mapping have been published. Existing methods use a camera for both 3D reconstruction and semantic segmentation. However, this is not suitable for large-scale environments and has the disadvantage of high computational complexity. To address this problem, we propose a multimodal sensor-based semantic 3D mapping system using a 3D Lidar combined with a camera. In this study, we build a 3D map by estimating odometry based on a global positioning system (GPS) and an inertial measurement unit (IMU), and use the latest 2D convolutional neural network (CNN) for semantic segmentation. To build a semantic 3D map, we integrate the 3D map with semantic information by using coordinate transformation and Bayes' update scheme. In order to improve the semantic 3D map, we propose a 3D refinement process to correct wrongly segmented voxels and remove traces of moving vehicles in the 3D map. Through experiments on challenging sequences, we demonstrate that our method outperforms state-of-the-art methods in terms of accuracy and intersection over union (IoU). Thus, our method can be used for various applications that require semantic information in 3D map.


title: Large-time asymptotics of a fractional drift-diffusion-Poisson system via the entropy method

abstract: The self-similar asymptotics for solutions to the drift-diffusion equation with fractional dissipation, coupled to the Poisson equation, is analyzed in the whole space. It is shown that in the subcritical and supercritical cases, the solutions converge to the fractional heat kernel with algebraic rate. The proof is based on the entropy method and leads to a decay rate in the $L^1(\mathbb{R}^d)$ norm. The technique is applied to other semilinear equations with fractional dissipation.


title: Nonexistence of global solutions of wave equations with weak time-dependent damping and combined nonlinearity

abstract: In our previous two works, we studied the blow-up and lifespan estimates for damped wave equations with a power nonlinearity of the solution or its derivative, with scattering damping independently. In this work, we are devoted to establishing a similar result for a combined nonlinearity. Comparing to the result of wave equation without damping, one can say that the scattering damping has no influence.


title: Exponential time decay of solutions to reaction-cross-diffusion systems of Maxwell-Stefan type

abstract: The large-time asymptotics of weak solutions to Maxwell--Stefan diffusion systems for chemically reacting fluids with different molar masses and reversible reactions are investigated. The diffusion matrix of the system is generally neither symmetric nor positive definite, but the equations admit a formal gradient-flow structure which provides entropy (free energy) estimates. The main result is the exponential decay to the unique equilibrium with a rate that is constructive up to a finite-dimensional inequality. The key elements of the proof are the existence of a unique detailed-balanced equilibrium and the derivation of an inequality relating the entropy and the entropy production. The main difficulty comes from the fact that the reactions are represented by molar fractions while the conservation laws hold for the concentrations. The idea is to enlarge the space of $n$ partial concentrations by adding the total concentration, viewed as an independent variable, thus working with $n+1$ variables. Further results concern the existence of global bounded weak solutions to the parabolic system and an extension of the results to complex-balanced systems.


title: Solving for high dimensional committor functions using artificial neural networks

abstract: In this note we propose a method based on artificial neural network to study the transition between states governed by stochastic processes. In particular, we aim for numerical schemes for the committor function, the central object of transition path theory, which satisfies a high-dimensional Fokker-Planck equation. By working with the variational formulation of such partial differential equation and parameterizing the committor function in terms of a neural network, approximations can be obtained via optimizing the neural network weights using stochastic algorithms. The numerical examples show that moderate accuracy can be achieved for high-dimensional problems.


title: Graph Optimization Approach to Range-based Localization

abstract: In this paper, we propose a general graph optimization based framework for localization, which can accommodate different types of measurements with varying measurement time intervals. Special emphasis will be on range-based localization. Range and trajectory smoothness constraints are constructed in a position graph, then the robot trajectory over a sliding window is estimated by a graph based optimization algorithm. Moreover, convergence analysis of the algorithm is provided, and the effects of the number of iterations and window size in the optimization on the localization accuracy are analyzed. Extensive experiments on quadcopter under a variety of scenarios verify the effectiveness of the proposed algorithm and demonstrate a much higher localization accuracy than the existing range-based localization methods, especially in the altitude direction.


title: Degenerations over $(A_\infty)$-singularities and construction of degenerations over commutative rings

abstract: We give a necessary condition of degeneration via matrix representations, and consider degenerations of indecomposable Cohen-Macaulay modules over hypersurface singularities of type ($A_\infty$). We also provide a method to construct degenerations of finitely generated modules over commutative rings.


title: Sign changes of Kloosterman sums and exceptional characters

abstract: We prove that the existence of exceptional real zeroes of Dirichlet $L$-functions would lead to cancellations in the sum $\sum_{p\leq x} \Kl(1, p)$ of Kloosterman sums over primes, and also to sign changes of $\Kl(1, n)$, where $n$ runs over integers with exactly two prime factors. Our arguments involve a variant of Bombieri's sieve, bounds for twisted sums of Kloosterman sums, and work of Fouvry and Michel on sums of $\left| \Kl(1, n)\right|$.


title: Medical Exam Question Answering with Large-scale Reading Comprehension

abstract: Reading and understanding text is one important component in computer aided diagnosis in clinical medicine, also being a major research problem in the field of NLP. In this work, we introduce a question-answering task called MedQA to study answering questions in clinical medicine using knowledge in a large-scale document collection. The aim of MedQA is to answer real-world questions with large-scale reading comprehension. We propose our solution SeaReader--a modular end-to-end reading comprehension model based on LSTM networks and dual-path attention architecture. The novel dual-path attention models information flow from two perspectives and has the ability to simultaneously read individual documents and integrate information across multiple documents. In experiments our SeaReader achieved a large increase in accuracy on MedQA over competing models. Additionally, we develop a series of novel techniques to demonstrate the interpretation of the question answering process in SeaReader.


title: Escoin: Efficient Sparse Convolutional Neural Network Inference on GPUs

abstract: Deep neural networks have achieved remarkable accuracy in many artificial intelligence applications, e.g. computer vision, at the cost of a large number of parameters and high computational complexity. Weight pruning can compress DNN models by removing redundant parameters in the networks, but it brings sparsity in the weight matrix, and therefore makes the computation inefficient on GPUs. Although pruning can remove more than 80% of the weights, it actually hurts inference performance (speed) when running models on GPUs. Two major problems cause this unsatisfactory performance on GPUs. First, lowering convolution onto matrix multiplication reduces data reuse opportunities and wastes memory bandwidth. Second, the sparsity brought by pruning makes the computation irregular, which leads to inefficiency when running on massively parallel GPUs. To overcome these two limitations, we propose Escort, an efficient sparse convolutional neural networks on GPUs. Instead of using the lowering method, we choose to compute the sparse convolutions directly. We then orchestrate the parallelism and locality for the direct sparse convolution kernel, and apply customized optimization techniques to further improve performance. Evaluation on NVIDIA GPUs show that Escort can improve sparse convolution speed by 2.63x and 3.07x, and inference speed by 1.43x and 1.69x, compared to CUBLAS and CUSPARSE respectively.


title: Spin-one bilinear-biquadratic model on a star lattice

abstract: We study the ground-state phase diagram of the $S=1$ bilinear-biquadratic model\,(BLBQ) on the star lattice with the state-of-art tensor network algorithms. The system has five phases: the ferromagnetic, anti-ferromagnetic, ferroquadrupolar, and spin-liquid phases. The phases and their phase boundaries are determined by examining various local observables, correlation functions and transfer matrices exhaustively. The spin liquid phase, which is the first quantum disordered phase found in two-dimensional BLBQ model, is gapped and devoid of any conventional long-range order. It is also characterized by fixed-parity virtual bonds in the tensor network formalism, analogous to the Haldane phase, while the parity varies depending on the location of the bond.


title: Weak Lensing Study in VOICE Survey I: Shear Measurement

abstract: The VST Optical Imaging of the CDFS and ES1 Fields (VOICE) Survey is a Guaranteed Time program carried out with the ESO/VST telescope to provide deep optical imaging over two 4 deg$^2$ patches of the sky centred on the CDFS and ES1 pointings. We present the cosmic shear measurement over the 4 deg$^2$ covering the CDFS region in the $r$-band using LensFit. Each of the four tiles of 1 deg$^2$ has more than one hundred exposures, of which more than 50 exposures passed a series of image quality selection criteria for weak lensing study. The $5\sigma$ limiting magnitude in $r$- band is 26.1 for point sources, which is $\sim$1 mag deeper than other weak lensing survey in the literature (e.g. the Kilo Degree Survey, KiDS, at VST). The photometric redshifts are estimated using the VOICE $u,g,r,i$ together with near-infrared VIDEO data $Y,J,H,K_s$. The mean redshift of the shear catalogue is 0.87, considering the shear weight. The effective galaxy number density is 16.35 gal/arcmin$^2$, which is nearly twice the one of KiDS. The performance of LensFit on such a deep dataset was calibrated using VOICE-like mock image simulations. Furthermore, we have analyzed the reliability of the shear catalogue by calculating the star-galaxy cross-correlations, the tomographic shear correlations of two redshift bins and the contaminations of the blended galaxies. As a further sanity check, we have constrained cosmological parameters by exploring the parameter space with Population Monte Carlo sampling. For a flat $\Lambda$CDM model we have obtained $\Sigma_8$ = $\sigma_8(\Omega_m/0.3)^{0.5}$ = $0.68^{+0.11}_{-0.15}$.


title: Weak Lensing Study in VOICE Survey II: Shear Bias Calibrations

abstract: The VST Optical Imaging of the CDFS and ES1 Fields (VOICE) Survey is proposed to obtain deep optical $ugri$ imaging of the CDFS and ES1 fields using the VLT Survey Telescope (VST). At present, the observations for the CDFS field have been completed, and comprise in total about 4.9 deg$^2$ down to $r_\mathrm{AB}$$\sim$26 mag. In the companion paper by Fu et al. (2018), we present the weak lensing shear measurements for $r$-band images with seeing $\le$ 0.9 arcsec. In this paper, we perform image simulations to calibrate possible biases of the measured shear signals. Statistically, the properties of the simulated point spread function (PSF) and galaxies show good agreements with those of observations. The multiplicative bias is calibrated to reach an accuracy of $\sim$3.0%. We study the bias sensitivities to the undetected faint galaxies and to the neighboring galaxies. We find that undetected galaxies contribute to the multiplicative bias at the level of $\sim$0.3%. Further analysis shows that galaxies with lower signal-to-noise ratio (SNR) are impacted more significantly because the undetected galaxies skew the background noise distribution. For the neighboring galaxies, we find that although most have been rejected in the shape measurement procedure, about one third of them still remain in the final shear sample. They show a larger ellipticity dispersion and contribute to $\sim$0.2% of the multiplicative bias. Such a bias can be removed by further eliminating these neighboring galaxies. But the effective number density of the galaxies can be reduced considerably. Therefore efficient methods should be developed for future weak lensing deep surveys.


title: When fast and slow interfaces grow together: connection to the half-space problem of the Kardar-Parisi-Zhang class

abstract: We study height fluctuations of interfaces in the $(1+1)$-dimensional Kardar-Parisi-Zhang (KPZ) class, growing at different speeds in the left half and the right half of space. Carrying out simulations of the discrete polynuclear growth model with two different growth rates, combined with the standard setting for the droplet, flat, and stationary geometries, we find that the fluctuation properties at and near the boundary are described by the KPZ half-space problem developed in the theoretical literature. In particular, in the droplet case, the distribution at the boundary is given by the largest-eigenvalue distribution of random matrices in the Gaussian symplectic ensemble, often called the GSE Tracy-Widom distribution. We also characterize crossover from the full-space statistics to the half-space one, which arises when the difference between the two growth speeds is small.

categories: cond-mat.stat-mech math-ph math.MP math.PR


title: Plasmonic absorption characteristics based on dumbbell-shaped graphene metamaterial arrays

abstract: In this paper, we proposed a theoretical model in the far-infrared and terahertz (THz) bands, which is a dumbbell-shaped graphene metamaterial arrays with a combination of graphene nanorod and two semisphere-suspended heads. We report a detailed theoretical investigation on how to enhance localized electric field and the absorption in the dumbbell-shaped graphene metamaterial arrays. The simulation results show that by changing the geometrical parameters of the structure and the Fermi level of graphene, we can change the absorption characteristics. Furthermore, we have discovered that the resonant wavelength is insensitive to TM polarization. In addition, we also find that the double-layer graphene arrays have better absorption characteristics than single-layer graphene arrays. This work allows us to achieve tunable terahertz absorber, and may also provide potential applications in optical filter and biochemical sensing.


title: Formulation of the normal forms of Turing-Hopf bifurcation in reaction-diffusion systems with time delay

abstract: The normal forms up to the third order for a Hopf-steady state bifurcation of a general system of partial functional differential equations (PFDEs) is derived based on the center manifold and normal form theory of PFDEs. This is a codimension-two degenerate bifurcation with the characteristic equation having a pair of simple purely imaginary roots and a simple zero root, and the corresponding eigenfunctions may be spatially inhomogeneous. The PFDEs are reduced to a three-dimensional system of ordinary differential equations and precise dynamics near bifurcation point can be revealed by two unfolding parameters. The normal forms are explicitly written as functions of the Fr\'echet derivatives up to the third orders and characteristic functions of the original PFDEs, and they are presented in a concise matrix notation, which greatly eases the applications to the original PFDEs and is convenient for computer implementation. This provides a user-friendly approach of showing the existence and stability of patterned stationary and time-periodic solutions with spatial heterogeneity when the parameters are near a Turing-Hopf bifurcation point, and it can also be applied to reaction-diffusion systems without delay and the retarded functional differential equations without diffusion.


title: Particle Number Dependence of The $N$-Body Simulations of Moon Formation

abstract: The formation of the Moon from the circumterrestrial disk has been investigated by using $N$-body simulations with the number $N$ of particles limited from $10^4$ to $10^5$. We develop an $N$-body simulation code on multiple Pezy-SC processors and deploy FDPS (Framework for Developing Particle Simulators) to deal with large number of particles. We execute several high- and extra-high-resolution $N$-body simulations of lunar accretion from a circumterrestrial disk of debris generated by a giant impact on Earth. The number of particles is up to $10^7$, in which 1 particle corresponds to a 10 km-size satellitesimal. We find that the spiral structures inside the Roche limit radius differ between low-resolution simulations ($N \leq10^5$) and high-resolution simulations ($N \geq10^6$). According to this difference, angular momentum fluxes, which determine the accretion timescale of the Moon also depend on the numerical resolution.


title: Beating the classical precision limit with spin-1 Dicke state of more than 10000 atoms

abstract: Interferometry is a paradigm for most precision measurements. Using $N$ uncorrelated particles, the achievable precision for a two-mode (two-path) interferometer is bounded by the standard quantum limit (SQL), $1/\sqrt{N}$, due to the discrete (quanta) nature of individual measurements. Despite being a challenging benchmark, the two-mode SQL has been approached in a number of systems, including the LIGO and today's best atomic clocks. Employing multi-mode interferometry, the SQL becomes $1/[(M-1)\sqrt{N}]$ using M modes. Higher precision can also be achieved using entangled particles such that quantum noises from individual particles cancel out. In this work, we demonstrate an interferometric precision of $2.42^{+1.76}_{-1.29}\,$dB beyond the three-mode SQL, using balanced spin-1 (three-mode) Dicke states containing thousands of entangled atoms. The input quantum states are deterministically generated by controlled quantum phase transition and exhibit close to ideal quality. Our work shines light on the pursuit of quantum metrology beyond SQL.


title: Poincar\'{e} parameters and principal component analysis of Heart rate variability of subjects with health disorder

abstract: Heart rate variability,important marker for modulation of autonomic nervous system is studied for diabetic,hypertensive and control group of subjects.Lagged Poincar\'{e} plot of heart rate(HR),method of principal component analysis and auto-correlation of HR fluctuation are used to analyze HR obtained from ECG signal recorded over short time duration.The parameters $(SD1)$,$(SD2)$ and their ratio $(SD12)$,characterizing the Poincar\'{e} plot reveal a significant reduction of their values for diabetic and hypertensive subjects compared to the corresponding results of control one.The slope and the curvature of the plot of these parameters with lagged number exhibit similar trend.In particular,the curvature of $(SD12)$ for the control group differs widely from that of other groups.The principal component analysis is used for analysing multi-dimensional data set resulting from the Poincar\'{e} plot for all subjects.The correlation matrix points out significant correlation between slope and curvature.The analysis demonstrates that three groups are well separated in the domain of two significant principal components.The auto-correlation of HR fluctuation exhibits highly correlated pattern for subjects with health disorder compared to that of control subject.


title: A large sample of shear selected clusters from the Hyper Suprime-Cam Subaru Strategic Program S16A wide field mass maps

abstract: We present the result of searching for clusters of galaxies based on weak gravitational lensing analysis of the $\sim 160$~deg$^2$ area surveyed by Hyper Suprime-Cam (HSC) as a Subaru Strategic Program. HSC is a new prime focus optical imager with a 1.5 diameter field of view on the 8.2-meter Subaru telescope. The superb median seeing on the HSC $i$-band images of $0.56$ arcsec allows the reconstruction of high angular resolution mass maps via weak lensing, which is crucial for the weak lensing cluster search. We identify 65 mass map peaks with signal-to-noise (SN) ratio larger than 4.7, and carefully examine their properties by cross-matching the clusters with optical and X-ray cluster catalogs. We find that all the 39 peaks with SN$>5.1$ have counterparts in the optical cluster catalogs, and only 2 out of the 65 peaks are probably false positives. The upper limits of X-ray luminosities from ROSAT All Sky Survey (RASS) imply the existence of an X-ray under-luminous cluster population. We show that the X-rays from the shear selected clusters can be statistically detected by stacking the RASS images. The inferred average X-ray luminosity is about half that of the X-ray selected clusters of the same mass. The radial profile of the dark matter distribution derived from the stacking analysis is well modeled by the Navarro-Frenk-White profile with a small concentration parameter value of $c_{500}\sim 2.5$, which suggests that the selection bias on the orientation or the internal structure for our shear selected cluster sample is not strong.


title: FFT Multichannel Interpolation and Application to Image Super-resolution

abstract: This paper presents an innovative set of tools to support a methodology for the multichannel interpolation (MCI) of a discrete signal. It is shown that a bandlimited signal $f$ can be exactly reconstructed from finite samples of $g_k$ ($1\leq k\leq M$) which are the responses of $M$ linear systems with input $f$. The proposed interpolation can also be applied to approximate non-bandlimited signals. Quantitative error is analyzed to ensure its effectiveness in approximating non-bandlimited signals and its Hilbert transform. Based on the FFT technique, a fast algorithm which brings high computational efficiency and reliability for MCI is presented. The standout performance of MCI is illustrated by several simulations. Additionally, the proposed interpolation is applied to the single image super-resolution (SISR). Its superior performance in accuracy and speed of SISR is demonstrated by the experimental studies. Our results are compared qualitatively and quantitatively with the state-of-the-art methods in image upsampling and reconstruction by using the standard measurement criteria.


title: Cahen-Gutt moment map, closed Fedosov star product and structure of the automorphism group

abstract: We show that if a compact Kaehler manifold $M$ of non-negative Ricci curvature admits closed Fedosov star product then the reduced Lie algebra of holomorphic vector fields on $M$ is reductive. This comes in pair with the obstruction previously found by La Fuente-Gravy. More generally we consider the squared norm of Cahen-Gutt moment map as in the same spirit of Calabi functional for the scalar curvature in cscK problem, and prove a Cahen-Gutt version of Calabi's theorem on the structure of the Lie algebra of holomorphic vector fields for extremal Kaehler manifolds. The proof uses a Hessian formula for the squared norm of Cahen-Gutt moment map.


title: Higher derivative quartic vertex of $f(R)$ gravity in light-cone gauge

abstract: In the recent studies of four-dimensional Einstein-Hilbert action, quite a few interesting results such as the Kawai-Lewellen-Tye (KLT) relations, MHV-Lagrangian and quadratic forms have been reported. These results naturally raise an important question: Whether these results are valid for the modified theories of gravity in 4-dimensions? In this work, we consider $R+\alpha\,R^2$ gravity and derive the complete quartic interaction vertex in light-cone gauge. We then discuss the implications of the results for KLT relations, and computing MHV amplitudes.


title: Nuclear dynamics and particle production near threshold energies in heavy-ion collisions

abstract: Recent progress of the quantum molecular dynamics model for describing the dynamics of heavy-ion collisions is viewed, in particular the nuclear fragmentation, isospin physics, particle production and in-medium effect, hadron-induced nuclear reactions, hypernucleus etc. The neck fragmentation in Fermi-energy heavy-ion collisions is investigated for extracting the symmetry energy at subsaturation densities. The isospin effects, in-medium properties and the behavior of high-density symmetry energy in medium and high energy heavy-ion collisions are thoroughly discussed. The hypernuclide dynamics formed in heavy-ion collisions and in hadron induced reactions is analyzed and addressed in the future experiments at the High-Intensity heavy-ion Accelerator Facility (HIAF).


title: Beliaev Damping in Spin-$\frac{1}{2}$ Interacting Bosons with Spin-Orbit Coupling

abstract: Beliaev damping provides one of the most important mechanisms for dissipation of quasiparticles through beyond-mean-field effects at zero temperature. Here we present the first analytical result of Beliaev damping in low-energy excitations of spin-$\frac{1}{2}$ interacting bosons with equal Rashba and Dresslhaus spin-orbit couplings. We identify novel features of Beliaev decay rate due to spin-orbit coupling, in particular, it shows explicit dependence on the spin-density interaction and diverges at the interaction-modified phase boundary between the zero-momentum and plane-wave phases. This represents a manifestation of the effect of spin-orbit coupling in the beyond-mean-field regime, which by breaking Galilean invariance couples excitations in the density- and spin-channels. By describing the Beliaev damping in terms of the observable dynamic structure factors, our results allow direct experimental access within current facilities.


title: Images and Spectra of Time Dependent Two Component Advective Flow in Presence of Outflows

abstract: Two Component Advective Flow (TCAF) successfully explains the spectral and tem- poral properties of outbursting or persistent sources. Images of static TCAF with Compton cloud or CENtrifugal pressure supported Boundary Layer (CENBOL) due to gravitational bending of photons have been studied before. In this paper, we study time dependent images of advective flows around a Schwarzschild black hole which include cooling effects due to Comptonization of soft photons from a Keplerian disks well as the self-consistently produced jets and outflows. We show the overall image of the disk-jet system after convolving with a typical beamwidth. A long exposure image with time dependent system need not show the black hole horizon conspicuously, un- less one is looking at a soft state with no jet or the system along the jet axis. Assuming these disk-jet configurations are relevant to radio emitting systems also, our results would be useful to look for event horizons in high accretion rate Supermassive Black Holes in Seyfert galaxies, RL Quasars.


title: Semi-MapReduce Meets Congested Clique

abstract: Graph problems are troublesome when it comes to MapReduce. Typically, to be able to design algorithms that make use of the advantages of MapReduce, assumptions beyond what the model imposes, such as the density of the input graph, are required. In a recent shift, a simple and robust model of MapReduce for graph problems, where the space per machine is set to be O(|V|), has attracted considerable attention. We term this model semi-MapReduce, or in short, semiMPC, and focus on its computational power. We show through a set of simulation methods that semiMPC is, perhaps surprisingly, equivalent to the congested clique model of distributed computing. However, semiMPC, in addition to round complexity, incorporates another practically important dimension to optimize: the number of machines. Furthermore, we show that algorithms in other distributed computing models, such as CONGEST, can be simulated to run in the same number of rounds of semiMPC while also using an optimal number of machines. We later show the implications of these simulation methods by obtaining improved algorithms for these models using the recent algorithms that have been developed.


title: A van der Waals DFT study of chain length dependence of alkanethiol adsorption on Au(111): Physisorption vs.chemisorption

abstract: The energetics and structures of physisorbed and chemisorbed alkanethiols on Au(111) have been systematically investigated up to 10 carbon atoms using van der Waals (vdW) corrected density functional theory (DFT) calculations. The role of chain length, tilting angle and coverage on the adsorption characteristics have been examined to elucidate the energetics and plausible transformation mechanisms between lying down and standing up phases. Coverage and size dependent chain-chain electronic interactions counteract with the alkyl chain-gold surface interactions and the surface relaxation of the metal in the formation of standing up monolayer structures. For the striped phases of long chain alkanethiols, however, our calculations on decanethiol indicates alkyl chain-gold surface interactions to be strong enough to force the molecule to be perfectly parallel to the surface by lifting a gold atom up, in agreement with the proposed models for this film in the literature.


title: Limit theory for an AR(1) model with intercept and a possible infinite variance

abstract: In this paper, we derive the limit distribution of the least squares estimator for an AR(1) model with a non-zero intercept and a possible infinite variance. It turns out that the estimator has a quite different limit for the cases of $|\rho| < 1$, $|\rho| > 1$, and $\rho = 1 + \frac{c}{n^\alpha}$ for some constant $c \in R$ and $\alpha \in (0, 1]$, and whether or not the variance of the model errors is infinite also has a great impact on both the convergence rate and the limit distribution of the estimator.


title: Edge Partitions of Optimal $2$-plane and $3$-plane Graphs

abstract: A topological graph is a graph drawn in the plane. A topological graph is $k$-plane, $k>0$, if each edge is crossed at most $k$ times. We study the problem of partitioning the edges of a $k$-plane graph such that each partite set forms a graph with a simpler structure. While this problem has been studied for $k=1$, we focus on optimal $2$-plane and $3$-plane graphs, which are $2$-plane and $3$-plane graphs with maximum density. We prove the following results. (i) It is not possible to partition the edges of a simple optimal $2$-plane graph into a $1$-plane graph and a forest, while (ii) an edge partition formed by a $1$-plane graph and two plane forests always exists and can be computed in linear time. (iii) We describe efficient algorithms to partition the edges of a simple optimal $2$-plane graph into a $1$-plane graph and a plane graph with maximum vertex degree $12$, or with maximum vertex degree $8$ if the optimal $2$-plane graph is such that its crossing-free edges form a graph with no separating triangles. (iv) We exhibit an infinite family of simple optimal $2$-plane graphs such that in any edge partition composed of a $1$-plane graph and a plane graph, the plane graph has maximum vertex degree at least $6$ and the $1$-plane graph has maximum vertex degree at least $12$. (v) We show that every optimal $3$-plane graph whose crossing-free edges form a biconnected graph can be decomposed, in linear time, into a $2$-plane graph and two plane forests.


title: Avoiding overfitting of multilayer perceptrons by training derivatives

abstract: Resistance to overfitting is observed for neural networks trained with extended backpropagation algorithm. In addition to target values, its cost function uses derivatives of those up to the $4^{\mathrm{th}}$ order. For common applications of neural networks, high order derivatives are not readily available, so simpler cases are considered: training network to approximate analytical function inside 2D and 5D domains and solving Poisson equation inside a 2D circle. For function approximation, the cost is a sum of squared differences between output and target as well as their derivatives with respect to the input. Differential equations are usually solved by putting a multilayer perceptron in place of unknown function and training its weights, so that equation holds within some margin of error. Commonly used cost is the equation's residual squared. Added terms are squared derivatives of said residual with respect to the independent variables. To investigate overfitting, the cost is minimized for points of regular grids with various spacing, and its root mean is compared with its value on much denser test set. Fully connected perceptrons with six hidden layers and $2\cdot10^{4}$, $1\cdot10^{6}$ and $5\cdot10^{6}$ weights in total are trained with Rprop until cost changes by less than 10% for last 1000 epochs, or when the $10000^{\mathrm{th}}$ epoch is reached. Training the network with $5\cdot10^{6}$ weights to represent simple 2D function using 10 points with 8 extra derivatives in each produces cost test to train ratio of $1.5$, whereas for classical backpropagation in comparable conditions this ratio is $2\cdot10^{4}$.


title: Bahadur representations for the bootstrap median absolute deviation and the application to projection depth weighted mean

abstract: Median absolute deviation (hereafter MAD) is known as a robust alternative to the ordinary variance. It has been widely utilized to induce robust statistical inferential procedures. In this paper, we investigate the strong and weak Bahadur representations of its bootstrap counterpart. As a useful application, we utilize the results to derive the weak Bahadur representation of the bootstrap sample projection depth weighted mean---a quite important location estimator depending on MAD.


title: RRR: Rank-Regret Representative

abstract: Selecting the best items in a dataset is a common task in data exploration. However, the concept of "best" lies in the eyes of the beholder: different users may consider different attributes more important, and hence arrive at different rankings. Nevertheless, one can remove "dominated" items and create a "representative" subset of the data set, comprising the "best items" in it. A Pareto-optimal representative is guaranteed to contain the best item of each possible ranking, but it can be almost as big as the full data. Representative can be found if we relax the requirement to include the best item for every possible user, and instead just limit the users' "regret". Existing work defines regret as the loss in score by limiting consideration to the representative instead of the full data set, for any chosen ranking function. However, the score is often not a meaningful number and users may not understand its absolute value. Sometimes small ranges in score can include large fractions of the data set. In contrast, users do understand the notion of rank ordering. Therefore, alternatively, we consider the position of the items in the ranked list for defining the regret and propose the {\em rank-regret representative} as the minimal subset of the data containing at least one of the top-$k$ of any possible ranking function. This problem is NP-complete. We use the geometric interpretation of items to bound their ranks on ranges of functions and to utilize combinatorial geometry notions for developing effective and efficient approximation algorithms for the problem. Experiments on real datasets demonstrate that we can efficiently find small subsets with small rank-regrets.


title: Reality and Myths of AGN Feedback

abstract: Feedback from active galactic nuclei (AGN) remains controversial despite its wide acceptance as necessary to regulate massive galaxy growth. A dedicated workshop was held on 16-20 October 2017 at the Lorentz Center in Leiden to distinguish between the reality and myths of AGN feedback from the observational side. Here, we summarize briefly all the sessions and outcome of the stimulating workshop. More details on the outcome of the discussions are provided in a series of articles.


title: Observing positive and negative AGN feedback

abstract: Galaxy-scale outflows powered by actively accreting supermassive black holes are routinely detected, and they have been associated both with suppression and triggering of star formation. Recent observational evidence and simulations are favouring a delayed mechanism that connects outflows and star formation


title: AGN outflows and feedback twenty years on

abstract: It is the twentieth anniversary of the publication of the seminal papers by Magorrian et al. and Silk & Rees which, along with other related work, ignited an explosion of publications connecting active galactic nuclei (AGN)-driven outflows to galaxy evolution. With a surge in observations of AGN outflows, studies are attempting to directly test AGN feedback models using the outflow properties. With a focus on outflows traced by optical and CO emission lines, we discuss significant challenges which greatly complicate this task from both an observational and theoretical perspective. We highlight observational uncertainties involved, and the assumptions required, when deriving kinetic coupling efficiencies (i.e., outflow kinetic power as a fraction of AGN luminosity) from typical observations. Based on recent models we demonstrate that extreme caution should taken when comparing observationally-derived kinetic coupling efficiencies to coupling efficiencies from fiducial feedback models.


title: Questions and challenges of what powers galactic outflows in active galactic nuclei

abstract: Different mechanisms can drive outflows in active galactic nuclei (AGN), but it is often unclear which mechanism dominates, if any. To quantify the impact of AGN feedback on galaxy evolution, the driving mechanism of outflows must be better understood.


title: The largely unconstrained multiphase nature of outflows in AGN host galaxies

abstract: Observations and simulations show that outflows in active galactic nuclei (AGN) contain gas in different phases. To understand their true impact on galaxy evolution, we advocate consistent and unbiased investigation of these multiphase winds in large AGN samples.


title: Online Non-preemptive Scheduling on Unrelated Machines with Rejections

abstract: When a computer system schedules jobs there is typically a significant cost associated with preempting a job during execution. This cost can be from the expensive task of saving the memory's state and loading data into and out of memory. It is desirable to schedule jobs non-preemptively to avoid the costs of preemption. There is a need for non-preemptive system schedulers on desktops, servers and data centers. Despite this need, there is a gap between theory and practice. Indeed, few non-preemptive \emph{online} schedulers are known to have strong foundational guarantees. This gap is likely due to strong lower bounds on any online algorithm for popular objectives. Indeed, typical worst case analysis approaches, and even resource augmented approaches such as speed augmentation, result in all algorithms having poor performance guarantees. This paper considers on-line non-preemptive scheduling problems in the worst-case rejection model where the algorithm is allowed to reject a small fraction of jobs. By rejecting only a few jobs, this paper shows that the strong lower bounds can be circumvented. This approach can be used to discover algorithmic scheduling policies with desirable worst-case guarantees. Specifically, the paper presents algorithms for the following two objectives: minimizing the total flow-time and minimizing the total weighted flow-time plus energy under the speed-scaling mechanism. The algorithms have a small constant competitive ratio while rejecting only a constant fraction of jobs. Beyond specific results, the paper asserts that alternative models beyond speed augmentation should be explored to aid in the discovery of good schedulers in the face of the requirement of being online and non-preemptive.


title: Static and Radio-frequency magnetic response of high Tc Superconducting Quantum Interference Filters made by ion irradiation

abstract: Superconducting Quantum Interference Filters (SQIF) are promising devices for Radio- Frequency (RF) detection combining low noise, high sensitivity, large dynamic range and wide-band capabilities. Impressive progress have been made recently in the field, with SQIF based antennas and amplifiers showing interesting properties in the GHz range using the well-established Nb/AlOx technology. The possibility to extend these results to High Temperature Superconductors (HTS) is still open, and different techniques to fabricate HTS SQIFs are competing to make RF devices. We report on the DC and RF response of a High Temperature SQIF fabricated by the ion irradiation technique. It is made of 1000 Superconducting QUantum Interference Devices (SQUIDs) in series, with loop areas randomly distributed between 6 micron2 and 60 micron2. The DC transfer factor is around 450 V/T at optimal bias and temperature, and the maximum voltage swing around 2:5 mV . We show that such a SQIF detects RF signals up to 150 MHz. It presents linear characteristics for RF power spanning more than five decades, and non-linearities develop beyond PRF = -35 dBm in our set-up configuration. Second-harmonic generation has been shown to be minimum at the functioning point in the whole range of frequencies. A model has been developed which captures the essential features of the SQIF RF response.