title: MetaLocalization: Reconfigurable Intelligent Surface Aided Multi-user Wireless Indoor Localization

abstract: The received signal strength (RSS) based technique is extensively utilized for localization in the indoor environments. Since the RSS values of neighboring locations may be similar, the localization accuracy of the RSS based technique is limited. To tackle this problem, in this paper, we propose to utilize reconfigurable intelligent surface (RIS) for the RSS based multi-user localization. As the RIS is able to customize the radio channels by adjusting the phase shifts of the signals reflected at the surface, the localization accuracy in the RIS aided scheme can be improved by choosing the proper phase shifts with significant differences of RSS values among adjacent locations. However, it is challenging to select the optimal phase shifts because the decision function for location estimation and the phase shifts are coupled. To tackle this challenge, we formulate the optimization problem for the RIS-aided localization, derive the optimal decision function, and design the phase shift optimization (PSO) algorithm to solve the formulated problem efficiently. Analysis of the proposed RIS aided technique is provided, and the effectiveness is validated through simulation.


title: A control hardware based on a field programmable gate array for experiments in atomic physics

abstract: Experiments in Atomic, Molecular, and Optical (AMO) physics require precise and accurate control of digital, analog, and radio frequency (RF) signals. We present a control hardware based on a field programmable gate array (FPGA) core which drives various modules via a simple interface bus. The system supports an operating frequency of 10 MHz and a memory depth of 8 M (2$^{23}$) instructions, both easily scalable. Successive experimental sequences can be stacked with no dead time and synchronized with external events at any instructions. Two or more units can be cascaded and synchronized to a common clock, a feature useful to operate large experimental setups in a modular way.


title: Voxelwise principal component analysis of dynamic [S-methyl-11C]methionine PET data in glioma patients

abstract: Recent works have demonstrated the added value of dynamic amino acid positron emission tomography (PET) for glioma grading and genotyping, biopsy targeting, and recurrence diagnosis. However, most of these studies are exclusively based on hand-crafted qualitative or semi-quantitative dynamic features extracted from the mean time activity curve (TAC) within predefined volumes. Voxelwise dynamic PET data analysis could instead provide a better insight into intra-tumour heterogeneity of gliomas. In this work, we investigate the ability of the widely used principal component analysis (PCA) method to extract meaningful quantitative dynamic features from high-dimensional motion-corrected dynamic [S-methyl-11C]methionine PET data in a first cohort of 20 glioma patients. By means of realistic numerical simulations, we demonstrate the robustness of our methodology to noise. In a second cohort of 13 glioma patients, we compare the resulting parametric maps to these provided by standard one- and two-tissue compartment pharmacokinetic (PK) models. We show that our PCA model outperforms PK models in the identification of intra-tumour uptake dynamics heterogeneity while being much less computationally expensive. Such parametric maps could be valuable to assess tumour aggressiveness locally with applications in treatment planning as well as in the evaluation of tumour progression and response to treatment. This work also provides further encouraging results on the added value of dynamic over static analysis of [S-methyl-11C]methionine PET data in gliomas, as previously demonstrated for O-(2-[18F]fluoroethyl)-L-tyrosine.

categories: physics.med-ph eess.IV eess.SP q-bio.QM stat.AP


title: Correlation between corrugation-induced flexoelectric polarization and conductivity of low-dimensional transition metal dichalcogenides

abstract: Tunability of polar and semiconducting properties of low-dimensional transition metal dichalcogenides (TMDs) have propelled them to the forefront of fundamental and applied physical research. These materials can vary from non-polar to ferroelectric, and from direct-band semiconductor to metallic. However, in addition to classical controls such as composition, doping, and field effect in TMDs the additional degrees of freedom emerge due to the curvature-induced electron redistribution and associated changes in electronic properties. Here we numerically explore the elastic and electric fields, flexoelectric polarization and free charge density for a TMD nanoflake placed on a rough substrate with a sinusoidal profile of the corrugation using finite element modelling. Numerical results for different flake thickness and corrugation depth yield insight into the flexoelectric nature of the out-of-plane electric polarization and establish the unambiguous correlation between the polarization and static conductivity modulation caused by inhomogeneous elastic strains coupled with deformation potential and strain gradients, which evolve in TMD nanoflake due to the adhesion between the flake surface and corrugated substrate. We revealed a pronounced maximum at the thickness dependences of the electron and hole conductivity of MoS2 and MoTe2 nanoflakes placed on a metallic substrate, which opens the way for their geometry optimization towards significant improvement their polar and electronic properties, necessary for their advanced applications in nanoelectronics and memory devices.Specifically, obtained results can be useful for elaboration of nanoscale straintronic devices based on the bended MoS2, MoTe2 and MoSTe nanoflakes, such as diodes and bipolar transistors with a bending-controllable sharpness of p-n junctions.


title: Coherence Resonance and Stochastic Resonance in an Excitable Semiconductor Superlattice

abstract: Collective electron transport causes a weakly coupled semiconductor superlattice under dc voltage bias to be an excitable system with $2N+2$ degrees of freedom: electron densities and fields at $N$ superlattice periods plus the total current and the field at the injector. External noise of sufficient amplitude induces regular current self-oscillations (coherence resonance) in states that are stationary in the absence of noise. Numerical simulations show that these oscillations are due to the repeated nucleation and motion of charge dipole waves that form at the emitter when the current falls below a critical value. At the critical current, the well-to-well tunneling current intersects the contact load line. We have determined the device-dependent critical current for the coherence resonance from experiments and numerical simulations. We have also described through numerical simulations how a coherence resonance triggers a stochastic resonance when its oscillation mode becomes locked to a weak ac external voltage signal. Our results agree with the experimental observations.


title: The 80-year development of Vietnam mathematical research: Preliminary insights from the SciMath database on mathematicians, their works and their networks

abstract: Starting with the first international publication of Le Van Thiem in 1947, modern mathematics in Vietnam is a longstanding research field. However, what is known about its development usually comes from discrete essays such as anecdotes or interviews of renowned mathematicians. We introduce SciMath-a database on publications of Vietnamese mathematicians. To ensure this database covers as many publications as possible, data entries are manually collected from scientists' publication records, journals' websites, universities, and research institutions. Collected data went through various verification steps to ensure data quality and minimize errors. At the time of this report, the database covered 8372 publications, profiles of 1566 Vietnamese, and 1492 foreign authors since 1947. We found a growing capability in mathematics research in Vietnam in various aspects: scientific output, publications on influential journals, or collaboration. The database and preliminary results were presented to the Scientific Council of Vietnam Institute for Advanced Study in Mathematics (VIASM) on November 13th, 2020.


title: A VLBA Survey of radio stars in the Orion Nebula Cluster: I. The nonthermal radio population

abstract: We present first results of a four-epoch VLBA survey for nonthermal emission toward all 556 compact radio sources previously identified in a deep VLA survey of the Orion Nebula Cluster (ONC). We identify VLBA counterparts toward an unprecedented 123 sources. Of these, 41 do not have X-ray counterparts, of which 34 also do not display near-infrared counterparts. Since these cannot be explained by extragalactic background sources, this suggests a component of the ONC population of young stellar objects that are too deeply embedded for even X-rays to be detectable. We find pervasive variability and detect even most of the highest-S/N sources in only one out of four epochs. Neither a negative spectral index nor extreme variability in the VLA data is a good predictor of a VLBA detection.


title: Online Exemplar Fine-Tuning for Image-to-Image Translation

abstract: Existing techniques to solve exemplar-based image-to-image translation within deep convolutional neural networks (CNNs) generally require a training phase to optimize the network parameters on domain-specific and task-specific benchmarks, thus having limited applicability and generalization ability. In this paper, we propose a novel framework, for the first time, to solve exemplar-based translation through an online optimization given an input image pair, called online exemplar fine-tuning (OEFT), in which we fine-tune the off-the-shelf and general-purpose networks to the input image pair themselves. We design two sub-networks, namely correspondence fine-tuning and multiple GAN inversion, and optimize these network parameters and latent codes, starting from the pre-trained ones, with well-defined loss functions. Our framework does not require the off-line training phase, which has been the main challenge of existing methods, but the pre-trained networks to enable optimization in online. Experimental results prove that our framework is effective in having a generalization power to unseen image pairs and clearly even outperforms the state-of-the-arts needing the intensive training phase.


title: A VLBA Survey of radio stars in the Orion Nebula Cluster: II. Astrometry

abstract: From Very Long Baseline Array (VLBA) observations we previously identified a population of 123 young stellar systems with nonthermal radio emission toward the core of the Orion Nebula Cluster (ONC). We find optical sources in the Gaia DR2 catalog for 34 of them within 0.2" of the radio positions. Most of the radio sources are likely companions of Gaia detections. However, there are 11 stars whose VLBA position differs from Gaia by $<1.6$ mas, and some of these radio sources probably are the direct counterparts of the optical stars. We are able to obtain radio proper motions for 23 stars. Combining the stellar proper motions derived from the VLBA and Gaia data we find the global motion and velocity dispersion of the ONC to be ($\mu_\alpha*,\mu_\delta$)=($1.20\pm0.09,0.18\pm0.09$) mas yr$^{-1}$ and ($\sigma_{\mu_\alpha*},\sigma_{\mu_\delta}$)=($0.84\pm0.09,1.30\pm0.09$) mas yr$^{-1}$. Finally, we looked for ordered motions by estimating the means of scalar and vectorial products, which results in $\mathbf{\overline{v\cdot\hat{r}}}=-0.61\pm1.00$ km s$^{-1}$ and $\mathbf{\overline{v\times\hat{r}}}=0.57\pm0.95$ km s$^{-1}$. These do not show indications that the young stellar cluster is in expansion, contraction, or rotation.


title: The mixed virtual element method for grids with curved interfaces

abstract: In many applications the accurate representation of the computational domain is a key factor to obtain reliable and effective numerical solutions. Curved interfaces, which might be internal, related to physical data, or portions of the physical boundary, are often met in real applications. However, they are often approximated leading to a geometrical error that might become dominant and deteriorate the quality of the results. Underground problems often involve the motion of fluids where the fundamental governing equation is the Darcy law. High quality velocity fields are of paramount importance for the successful subsequent coupling with other physical phenomena such as transport. The virtual element method, as solution scheme, is known to be applicable in problems whose discretizations requires cells of general shape, and the mixed formulation is here preferred to obtain accurate velocity fields. To overcome the issues associated to the complex geometries and, at the same time, retaining the quality of the solutions, we present here the virtual element method to solve the Darcy problem, in mixed form, in presence of curved interfaces in two and three dimensions. The numerical scheme is presented in detail explaining the discrete setting with a focus on the treatment of curved interfaces. Examples, inspired from industrial applications, are presented showing the validity of the proposed approach.


title: DC power grids with constant-power loads -- Part II: nonnegative power demands, conditions for feasibility, and high-voltage solutions

abstract: In this two-part paper we develop a unifying framework for the analysis of the feasibility of the power flow equations for DC power grids with constant-power loads. Part II of this paper explores further implications of the results in Part I. In particular, we refine several results in Part I to obtain a necessary and sufficient condition for the feasibility of nonnegative power demands, which is cheaper to compute than the necessary and sufficient LMI condition in Part I. Moreover, we prove two novel sufficient conditions, which generalize known sufficient conditions for power flow feasibility in the literature. In addition, we prove that the unique long-term voltage semi-stable operating point associated to a feasible vector of power demands is a strict high-voltage solution. A parametrization of such operating points, which is dual to the parametrization in Part I, is also obtained, along with a parametrization of the boundary of the set of feasible power demands.


title: Spin Hall effect of light in inhomogeneous axion field

abstract: We study the spin transport of light in weakly inhomogeneous axion field in a flat Robertson-Walker universe and derive the spin Hall effect for circularly polarized rays. Regarding primordial quantum fluctuations of the axion field in the de Sitter phase as the origin of the inhomogeneity, we show that the conformal invariance of the correlator determines the root-mean-square (r.m.s) fluctuations of the path of circularly polarized cosmic rays. We explain how the r.m.s fluctuations can be experimentally determined.


title: A Tunnel Gaussian Process Model for Learning Interpretable Flight's Landing Parameters

abstract: Approach and landing accidents have resulted in a significant number of hull losses worldwide. Technologies (e.g., instrument landing system) and procedures (e.g., stabilized approach criteria) have been developed to reduce the risks. In this paper, we propose a data-driven method to learn and interpret flight's approach and landing parameters to facilitate comprehensible and actionable insights into flight dynamics. Specifically, we develop two variants of tunnel Gaussian process (TGP) models to elucidate aircraft's approach and landing dynamics using advanced surface movement guidance and control system (A-SMGCS) data, which then indicates the stability of flight. TGP hybridizes the strengths of sparse variational Gaussian process and polar Gaussian process to learn from a large amount of data in cylindrical coordinates. We examine TGP qualitatively and quantitatively by synthesizing three complex trajectory datasets and compared TGP against existing methods on trajectory learning. Empirically, TGP demonstrates superior modeling performance. When applied to operational A-SMGCS data, TGP provides the generative probabilistic description of landing dynamics and interpretable tunnel views of approach and landing parameters. These probabilistic tunnel models can facilitate the analysis of procedure adherence and augment existing aircrew and air traffic controllers' displays during the approach and landing procedures, enabling necessary corrective actions.


title: Continuous Galerkin Schemes for Semi-Explicit Differential-Algebraic Equations

abstract: This paper studies a new class of integration schemes for the numerical solution of semi-explicit differential-algebraic equations of differentiation index 2 in Hessenberg form. Our schemes provide the flexibility to choose different discretizations in the differential and algebraic equations. At the same time, they are designed to have a property called variational consistency, i.e., the choice of the discretization of the constraint determines the discretization of the Lagrange multiplier. For the case of linear constraints, we prove convergence of order r+1 both for the state and the multiplier if piecewise polynomials of order r are used. These results are also verified numerically.


title: High-Throughput and Memory-Efficient Parallel Viterbi Decoder for Convolutional Codes on GPU

abstract: This paper describes a parallel implementation of Viterbi decoding algorithm. Viterbi decoder is widely used in many state-of-the-art wireless systems. The proposed solution optimizes both throughput and memory usage by applying optimizations such as unified kernel implementation and parallel traceback. Experimental evaluations show that the proposed solution achieves higher throughput compared to previous GPU-accelerated solutions.


title: Robust triboelectric charging of identical balloons of different radii

abstract: Electrification by rubbing different materials is a well known phenomenon with a history that begun more than five centuries BC. However, simple experiments can lead to contradictory or inconsistent results and the history of this phenomena is plagued with non-intuitive results. For example, triboelectric charging by rubbing identical materials is possible. In this work we want to highlight some historical aspects of triboelectricity that could enrich the discussion of electrostatics in an undergraduate physics course. We will focus on the effect of strain on the triboelectric properties of a sample, which we think is not well known to physics teachers. We will show that it is possible to obtain robust polarities by rubbing identical rubber balloons of different radii and we will also show that this charging method can be very useful in introductory physics courses.


title: Phase reddening on asteroid Bennu from visible and near-infrared spectroscopy

abstract: The NASA mission OSIRIS-REx has been observing near-Earth asteroid (101955) Bennu in close proximity since December 2018. In this work, we investigate spectral phase reddening -- that is, the variation of spectral slope with phase angle -- on Bennu using spectra acquired by the OSIRIS-REx Visible and InfraRed Spectrometer (OVIRS) covering a phase angle range of 8-130$^{o}$. We investigate this process at the global scale and for some localized regions of interest (ROIs), including boulders, craters, and the designated sample collection sites of the OSIRIS-REx mission. Bennu has a globally negative spectra slope, which is typical of B-type asteroids. The spectral slope gently increases in a linear way up to a phase angle of 90$^{\circ}$, where it approaches zero. The spectral phase reddening is monotonic and wavelength-dependent with highest values in the visible range. Its coefficient is 0.00044 $\mu$m$^{-1} ~deg^{-1}$ in the 0.55-2.5 $\mu$m range. For observations of Bennu acquired at high phase angle (130$^{\circ}$), phase reddening increases exponentially. Similar behavior was reported in the literature for the carbonaceous chondrite Mukundpura in spectra acquired at extreme geometries. Some ROIs, including the sample collection site, Nightingale, have a steeper phase reddening coefficient than the global average, potentially indicating a surface covered by fine material with high micro-roughness. The gentle spectral phase reddening effect on Bennu is similar to that observed in ground-based measurements of other B-type asteroids, but much lower than that observed for other low-albedo bodies such as Ceres or comet 67P/Churyumov-Gerasimenko. Monotonic reddening may be associated with the presence of fine particles at micron scales and/or of particles with fractal structure that introduce micro- and sub-micro roughness across the surface of Bennu.


title: Genuine Multipartite Entanglement in Time

abstract: While spatial quantum correlations have been studied in great detail, much less is known about the genuine quantum correlations that can be exhibited by temporal processes. Employing the quantum comb formalism, processes in time can be mapped onto quantum states, with the crucial difference that temporal correlations have to satisfy causal ordering, while their spatial counterpart is not constrained in the same way. Here, we exploit this equivalence and use the tools of multipartite entanglement theory to provide a comprehensive picture of the structure of correlations that (causally ordered) temporal quantum processes can display. First, focusing on the case of a process that is probed at two points in time -- which can equivalently be described by a tripartite quantum state -- we provide necessary as well as sufficient conditions for the presence of bipartite entanglement in different splittings. Next, we connect these scenarios to the previously studied concepts of quantum memory, entanglement breaking superchannels, and quantum steering, thus providing both a physical interpretation for entanglement in temporal quantum processes, and a determination of the resources required for its creation. Additionally, we construct explicit examples of W-type and GHZ-type genuinely multipartite entangled two-time processes and prove that genuine multipartite entanglement in temporal processes can be an emergent phenomenon. Finally, we show that genuinely entangled processes across multiple times exist for any number of probing times.


title: Subgeometric hypocoercivity for piecewise-deterministic Markov process Monte Carlo methods

abstract: We extend the hypocoercivity framework for piecewise-deterministic Markov process (PDMP) Monte Carlo established in [Andrieu et. al. (2018)] to heavy-tailed target distributions, which exhibit subgeometric rates of convergence to equilibrium. We make use of weak Poincar\'e inequalities, as developed in the work of [Grothaus and Wang (2019)], the ideas of which we adapt to the PDMPs of interest. On the way we report largely potential-independent approaches to bounding explicitly solutions of the Poisson equation of the Langevin diffusion and its first and second derivatives, required here to control various terms arising in the application of the hypocoercivity result.


title: Spatiotemporal Differences of COVID-19 Infection among Healthcare Workers and Patients in China from January to March 2020

abstract: Studying the spatiotemporal differences in coronavirus disease (COVID-19) between social groups such as healthcare workers (HCWs) and patients can aid in formulating epidemic containment policies. Most previous studies of the spatiotemporal characteristics of COVID-19 were conducted in a single group and did not explore the differences between groups. To fill this research gap, this study assessed the spatiotemporal characteristics and differences among patients and HCWs infection in Wuhan, Hubei (excluding Wuhan), and China (excluding Hubei). The temporal difference was greater in Wuhan than in the rest of Hubei, and was greater in Hubei (excluding Wuhan) than in the rest of China. The incidence was high in healthcare workers in the early stages of the epidemic. Therefore, it is important to strengthen the protective measures for healthcare workers in the early stage of the epidemic. The spatial difference was less in Wuhan than in the rest of Hubei, and less in Hubei (excluding Wuhan) than in the rest of China. The spatial distribution of healthcare worker infections can be used to infer the spatial distribution of the epidemic in the early stage and to formulate control measures accordingly.


title: The fractional obstacle problem with drift: higher regularity of free boundaries

abstract: We study the higher regularity of free boundaries in obstacle problems for integro-differential operators with drift, like $(-\Delta)^s +b\cdot\nabla$, in the subcritical regime $s>\frac{1}{2}$. Our main result states that once the free boundary is $C^1$ then it is $C^\infty$, whenever $s\not\in\mathbb{Q}$. In order to achieve this, we establish a fine boundary expansion for solutions to linear nonlocal equations with drift in terms of the powers of distance function. Quite interestingly, due to the drift term, the powers do not increase by natural numbers and the fact that $s$ is irrational plays al important role. Such expansion still allows us to prove a higher order boundary Harnack inequality, where the regularity holds in the tangential directions only.


title: Probing the anomalous positron fraction origin with fully leptonic decaying gravitino dark matter candidates

abstract: The flux of electron and positron cosmic rays measured by the space-based experiments PAMELA, AMS-02, CALET, DAMPE and Fermi-LAT shows an unexpected behaviour at high energies, in comparison with expectations from standard astrophysical sources. In particular, AMS-02 observations provide compelling evidence for a new source of positrons and electrons whose origin is still unknown. Plausible scenarios include either the contribution of dark matter or unresolved astrophysical sources, such as nearby pulsars. It has been shown that explanations based mostly on dark matter, tend to overproduce gamma-rays, entering in conflict with measurements of the extra-galactic gamma-ray background (EGB). Although this situation seems to be quite generic, it ultimately depends on the properties of the dark matter candidate. In this work we revisit a model in which the gravitino is a dark matter candidate decaying to SM particles through R-parity violating couplings. We show that decay channels allowed by trilinear couplings produce more electrons and positrons and fewer photons in comparison to channels allowed by bilinear couplings. Indeed, when considering AMS-02 data alone we find that the trilinear model is compatible with EGB constraints. However, this result may change when DAMPE or CALET measurements of the sum of electrons and positrons fluxes are considered instead of AMS-02 data. Therefore, in order to evaluate this model further, discrepancies between the data collected by these experiments need to be clarified


title: Mapping spaces in homotopy coherent nerves

abstract: We give a direct proof that middle mapping spaces in coherent nerves of Kan enriched categories have the same homotopy type as the original mapping spaces.


title: Amphichiral knots with large 4-genus

abstract: For each $g>0$ we give infinitely many knots that are strongly negative amphichiral, hence rationally slice and representing 2-torsion in the smooth concordance group, yet which do not bound any locally flatly embedded surface in the 4-ball with genus less than or equal to $g$. Our examples also allow us to answer a question about the 4-dimensional clasp number of knots.


title: Wash-In Leptogenesis

abstract: We present a leptogenesis mechanism based on the standard type-I seesaw model that successfully operates at right-handed-neutrino masses as low as a few 100 TeV. This mechanism, which we dub "wash-in leptogenesis", does not require any CP violation in the neutrino sector and can be implemented even in the regime of strong wash-out. The key idea behind wash-in leptogenesis is to generalize standard freeze-out leptogenesis to a nonminimal cosmological background in which the chemical potentials of all particles not in chemical equilibrium at the temperature of leptogenesis are allowed to take arbitrary values. This sets the stage for building a plethora of new baryogenesis models where chemical potentials generated at high temperatures are reprocessed to generate a nonvanishing B-L asymmetry at low temperatures. As concrete examples, we discuss wash-in leptogenesis after axion inflation and in the context of grand unification.


title: Motion of the heavy symmetric top when magnitudes of conserved angular momenta are different

abstract: A symmetric top or gyroscope can start its motion with different initial values. One can not decide the motion type only by looking at these initial values. For example, in a motion, precession angular velocity can be negative at the beginning, but the top's overall precession can be positive; or initially, the gyroscope spins in one direction, but in a later stage one can find it while spinning in the other direction. On the other hand, if one knows different properties and types of motion, one can know what will happen. In this work, we have studied the classification of motion type by using constants of motion. We have also studied changes in dynamic variables. We have given examples of different types of motion and solved them numerically.


title: Deep Empirical Risk Minimization in finance: looking into the future

abstract: Many modern computational approaches to classical problems in quantitative finance are formulated as empirical loss minimization (ERM), allowing direct applications of classical results from statistical machine learning. These methods, designed to directly construct the optimal feedback representation of hedging or investment decisions, are analyzed in this framework demonstrating their effectiveness as well as their susceptibility to generalization error. Use of classical techniques shows that over-training renders trained investment decisions to become anticipative, and proves overlearning for large hypothesis spaces. On the other hand, non-asymptotic estimates based on Rademacher complexity show the convergence for sufficiently large training sets. These results emphasize the importance of synthetic data generation and the appropriate calibration of complex models to market data. A numerically studied stylized example illustrates these possibilities, including the importance of problem dimension in the degree of overlearning, and the effectiveness of this approach.


title: Asymmetric Private Set Intersection with Applications to Contact Tracing and Private Vertical Federated Machine Learning

abstract: We present a multi-language, cross-platform, open-source library for asymmetric private set intersection (PSI) and PSI-Cardinality (PSI-C). Our protocol combines traditional DDH-based PSI and PSI-C protocols with compression based on Bloom filters that helps reduce communication in the asymmetric setting. Currently, our library supports C++, C, Go, WebAssembly, JavaScript, Python, and Rust, and runs on both traditional hardware (x86) and browser targets. We further apply our library to two use cases: (i) a privacy-preserving contact tracing protocol that is compatible with existing approaches, but improves their privacy guarantees, and (ii) privacy-preserving machine learning on vertically partitioned data.


title: Learning Regular Expressions for Interpretable Medical Text Classification Using a Pool-based Simulated Annealing and Word-vector Models

abstract: In this paper, we propose a rule-based engine composed of high quality and interpretable regular expressions for medical text classification. The regular expressions are auto generated by a constructive heuristic method and optimized using a Pool-based Simulated Annealing (PSA) approach. Although existing Deep Neural Network (DNN) methods present high quality performance in most Natural Language Processing (NLP) applications, the solutions are regarded as uninterpretable black boxes to humans. Therefore, rule-based methods are often introduced when interpretable solutions are needed, especially in the medical field. However, the construction of regular expressions can be extremely labor-intensive for large data sets. This research aims to reduce the manual efforts while maintaining high-quality solutions


title: Ex vivo estimation of cementless femoral stem stability using an instrumented hammer

abstract: Background 15 The success of cementless hip arthroplasty depends on the primary stability of the femoral stem. It remains difficult to assess the optimal number of impacts to guarantee the femoral stem stability while avoiding bone fracture. The aim of this study is to validate a method using a hammer instrumented with a force sensor to monitor the insertion of femoral stem in bovine femoral samples. Methods 20 Different cementless femoral stem were impacted into five bovine femur samples, leading to 99 configurations. Three methods were used to quantify the insertion endpoint: the impact hammer, video motion tracking and the surgeon proprioception. For each configuration, the number of impacts performed by the surgeon until he felt a correct insertion was noted Nsurg. The insertion depth E was measured through video motion tracking, and the impact number Nvid corresponding to the end of the insertion was estimated. Two indicators, noted I and D, 25 were determined from the analysis of the time variation of the force, and the impact number Nd corresponding to a threshold reached in D variation was estimated. Findings The pullout force of the femoral stem was significantly correlated with I (R${}^2$=0.81). The values of Nsurg, Nvid and Nd were similar for all configurations. 30 Interpretation The results validate the use of the impact hammer to assess the primary stability of the femoral stem and the moment when the surgeon should stop the impaction procedure for an optimal insertion, which could lead to the development of a decision support system. Abstract: 248 words. Main text: 4658 words


title: Generic Ontology Design Patterns: Roles and Change over Time

abstract: In this chapter we propose Generic Ontology Design Patterns, GODPs, as a methodology for representing and instantiating ontology design patterns in a way that is adaptable, and allows domain experts (and other users) to safely use them without cluttering their ontologies.


title: Heat release in accreting neutron stars

abstract: Observed thermal emission from accreting neutron stars (NSs) in a quiescent state is believed to be powered by nonequilibrium nuclear reactions that heat the stellar crust (deep crustal heating paradigm). We derive a simple universal formula for the heating efficiency, assuming that an NS has a fully accreted crust. We further show that, within the recently proposed thermodynamically consistent approach to the accreted crust, the heat release can be parametrized by the only one parameter -- the pressure $P_{\rm oi}$ at the outer-inner crust interface (as we argue, this pressure should not necessarily coincide with the neutron-drip pressure). We discuss possible values of $P_{\rm oi}$ for a selection of nuclear models that account for shell effects, and determine the net heat release and its distribution in the crust as a function of $P_{\rm oi}$. We conclude that the heat release should be reduced by a factor of few in comparison to previous works.


title: Global weak solutions to the Stochastic Ericksen--Leslie equations in dimension two

abstract: We establish the global existence of weak martingale solutions to the simplified stochastic Ericksen--Leslie system modeling the nematic liquid crystal flow driven by Wiener-type noises on the two-dimensional bounded domains. The construction of solutions is based on the convergence of Ginzburg--Landau approximations. To achieve such a convergence, we first utilize the concentration-cancellation method for the Ericksen stress tensor fields based on a Pohozaev type argument, and second the Skorokhod compactness theorem, which is built upon a uniform energy estimate.


title: Limits and fluctuations of $p$-adic random matrix products

abstract: We show that singular numbers (also known as invariant factors or Smith normal forms) of products and corners of random matrices over $\mathbb{Q}_p$ are governed by the Hall-Littlewood polynomials, in a structurally identical manner to the classical relations between singular values of complex random matrices and Heckman-Opdam hypergeometric functions. This implies that the singular numbers of a product of corners of Haar-distributed elements of $\text{GL}_N(\mathbb{Z}_p)$ form a discrete-time Markov chain distributed as a Hall-Littlewood process, with the number of matrices in the product playing the role of time. We give an exact sampling algorithm for the Hall-Littlewood processes which arise by relating them to an interacting particle system similar to PushTASEP. By analyzing the asymptotic behavior of this particle system, we show that the singular numbers of such products obey a law of large numbers and their fluctuations converge dynamically to independent Brownian motions. In the limit of large matrix size, we also show that the analogues of the Lyapunov exponents for matrix products have universal limits within this class of $\text{GL}_N(\mathbb{Z}_p)$ corners.


title: Kagome van-der-Waals Pd3P2S8 with flat band

abstract: With the advanced investigations into low-dimensional systems, it has become essential to find materials having interesting lattices that can be exfoliated down to monolayer. One particular important structure is a kagome lattice with its potentially diverse and vibrant physics. We report a van-der-Waals kagome lattice material, Pd3P2S8, with several unique properties such as an intriguing flat band. The flat band is shown to arise from a possible compact-localized state of all five 4d orbitals of Pd. The diamagnetic susceptibility is precisely measured to support the calculated susceptibility obtained from the band structure. We further demonstrate that Pd3P2S8 can be exfoliated down to monolayer, which ultimately will allow the possible control of the localized states in this two-dimensional kagome lattice using the electric field gating.


title: A Fourier optics approach to evaluate the astrometric performance of MICADO

abstract: We present our investigation into the impact of wavefront errors on high accuracy astrometry using Fourier Optics. MICADO, the upcoming near-IR imaging instrument for the Extremely Large Telescope, will offer capabilities for relative astrometry with an accuracy of 50 micro arcseconds ({\mu}as). Due to the large size of the point spread function (PSF) compared to the astrometric requirement, the detailed shape and position of the PSF on the detector must be well understood. Furthermore, because the atmospheric dispersion corrector of MICADO is a moving component within an otherwise mostly static instrument, it might not be sufficient to perform a simple pre-observation calibration. Therefore, we have built a Fourier Optics framework, allowing us to evaluate the small changes in the centroid position of the PSF as a function of wavefront error. For a complete evaluation, we model both the low order surface form errors, using Zernike polynomials, and the mid- and high-spatial frequencies, using Power Spectral Density analysis. The described work will then make it possible, performing full diffractive beam propagation, to assess the expected astrometric performance of MICADO.


title: FLaaS: Federated Learning as a Service

abstract: Federated Learning (FL) is emerging as a promising technology to build machine learning models in a decentralized, privacy-preserving fashion. Indeed, FL enables local training on user devices, avoiding user data to be transferred to centralized servers, and can be enhanced with differential privacy mechanisms. Although FL has been recently deployed in real systems, the possibility of collaborative modeling across different 3rd-party applications has not yet been explored. In this paper, we tackle this problem and present Federated Learning as a Service (FLaaS), a system enabling different scenarios of 3rd-party application collaborative model building and addressing the consequent challenges of permission and privacy management, usability, and hierarchical model training. FLaaS can be deployed in different operational environments. As a proof of concept, we implement it on a mobile phone setting and discuss practical implications of results on simulated and real devices with respect to on-device training CPU cost, memory footprint and power consumed per FL model round. Therefore, we demonstrate FLaaS's feasibility in building unique or joint FL models across applications for image object detection in a few hours, across 100 devices.


title: Interface study of thermally driven chemical kinetics involved in Ti/Si3N4 based metal-substrate assembly by X-ray photoelectron spectroscopy

abstract: Diffusion mediated interaction in metal-substrate assembly during high temperature annealing leads to possible formation of new composite materials. Here, sputtered grown Ti films on Si3N4/Si substrate has been reported to produce titanium nitride and silicide based binary composites while undergoing high vacuum annealing process at temperatures 650{\deg}C and above. Diffusion of thermally decomposed Si and N atoms from Si3N4 and their subsequent chemical reaction with Ti have been probed by X-ray photo electron spectroscopy. For annealing at 800{\deg}C and above, most of the Si atoms show preferences to stay in elemental form rather than developing silicide phase with Ti. Whereas at lower annealing temperature, silicide becomes the dominant phase for decomposed Si atoms. However, N atoms react promptly with Ti and form TiN which appears as the majority phase for each of the studied annealing temperature. Further, the nitride and silicide phases across the films have been compared quantitatively for various annealing temperature and the maximum silicide formation is observed for the sample annealed at 780{\deg}C. Finally, the thermally anchored metal-substrate interaction mechanism can be exploited to fabricate disordered superconducting TiN films where TiSi2 and Si can be used to tune the level of disorder by altering the annealing temperature.


title: A Knowledge Distillation Ensemble Framework for Predicting Short and Long-term Hospitalisation Outcomes from Electronic Health Records Data

abstract: The ability to perform accurate prognosis of patients is crucial for proactive clinical decision making, informed resource management and personalised care. Existing outcome prediction models suffer from a low recall of infrequent positive outcomes. We present a highly-scalable and robust machine learning framework to automatically predict adversity represented by mortality and ICU admission from time-series vital signs and laboratory results obtained within the first 24 hours of hospital admission. The stacked platform comprises two components: a) an unsupervised LSTM Autoencoder that learns an optimal representation of the time-series, using it to differentiate the less frequent patterns which conclude with an adverse event from the majority patterns that do not, and b) a gradient boosting model, which relies on the constructed representation to refine prediction, incorporating static features of demographics, admission details and clinical summaries. The model is used to assess a patient's risk of adversity over time and provides visual justifications of its prediction based on the patient's static features and dynamic signals. Results of three case studies for predicting mortality and ICU admission show that the model outperforms all existing outcome prediction models, achieving PR-AUC of 0.891 (95$%$ CI: 0.878 - 0.969) in predicting mortality in ICU and general ward settings and 0.908 (95$%$ CI: 0.870-0.935) in predicting ICU admission.


title: A Discussion on Practical Considerations with Sparse Regression Methodologies

abstract: Sparse linear regression is a vast field and there are many different algorithms available to build models. Two new papers published in Statistical Science study the comparative performance of several sparse regression methodologies, including the lasso and subset selection. Comprehensive empirical analyses allow the researchers to demonstrate the relative merits of each estimator and provide guidance to practitioners. In this discussion, we summarize and compare the two studies and we examine points of agreement and divergence, aiming to provide clarity and value to users. The authors have started a highly constructive dialogue, our goal is to continue it.


title: Neural network approximation and estimation of classifiers with classification boundary in a Barron class

abstract: We prove bounds for the approximation and estimation of certain binary classification functions using ReLU neural networks. Our estimation bounds provide a priori performance guarantees for empirical risk minimization using networks of a suitable size, depending on the number of training samples available. The obtained approximation and estimation rates are independent of the dimension of the input, showing that the curse of dimensionality can be overcome in this setting; in fact, the input dimension only enters in the form of a polynomial factor. Regarding the regularity of the target classification function, we assume the interfaces between the different classes to be locally of Barron-type. We complement our results by studying the relations between various Barron-type spaces that have been proposed in the literature. These spaces differ substantially more from each other than the current literature suggests.


title: Self-Gradient Networks

abstract: The incredible effectiveness of adversarial attacks on fooling deep neural networks poses a tremendous hurdle in the widespread adoption of deep learning in safety and security-critical domains. While adversarial defense mechanisms have been proposed since the discovery of the adversarial vulnerability issue of deep neural networks, there is a long path to fully understand and address this issue. In this study, we hypothesize that part of the reason for the incredible effectiveness of adversarial attacks is their ability to implicitly tap into and exploit the gradient flow of a deep neural network. This innate ability to exploit gradient flow makes defending against such attacks quite challenging. Motivated by this hypothesis we argue that if a deep neural network architecture can explicitly tap into its own gradient flow during the training, it can boost its defense capability significantly. Inspired by this fact, we introduce the concept of self-gradient networks, a novel deep neural network architecture designed to be more robust against adversarial perturbations. Gradient flow information is leveraged within self-gradient networks to achieve greater perturbation stability beyond what can be achieved in the standard training process. We conduct a theoretical analysis to gain better insights into the behaviour of the proposed self-gradient networks to illustrate the efficacy of leverage this additional gradient flow information. The proposed self-gradient network architecture enables much more efficient and effective adversarial training, leading to faster convergence towards an adversarially robust solution by at least 10X. Experimental results demonstrate the effectiveness of self-gradient networks when compared with state-of-the-art adversarial learning strategies, with 10% improvement on the CIFAR10 dataset under PGD and CW adversarial perturbations.


title: Learning in repeated auctions

abstract: Online auctions are one of the most fundamental facets of the modern economy and power an industry generating hundreds of billions of dollars a year in revenue. Auction theory has historically focused on the question of designing the best way to sell a single item to potential buyers, with the concurrent objectives of maximizing revenue generated or welfare created. Theoretical results in this area have typically relied on some prior Bayesian knowledge agents were assumed to have on each-other. This assumption is no longer satisfied in new markets such as online advertising: similar items are sold repeatedly, and agents are unaware of each other or might try to manipulate each-other. On the other hand, statistical learning theory now provides tools to supplement those missing pieces of information given enough data, as agents can learn from their environment to improve their strategies. This survey covers recent advances in learning in repeated auctions, starting from the traditional economic study of optimal one-shot auctions with a Bayesian prior. We then focus on the question of learning optimal mechanisms from a dataset of bidders' past values. The sample complexity as well as the computational efficiency of different methods will be studied. We will also investigate online variants where gathering data has a cost to be accounted for, either by seller or buyers ("earning while learning"). Later in the survey, we will further assume that bidders are also adaptive to the mechanism as they interact repeatedly with the same seller. We will show how strategic agents can actually manipulate repeated auctions, to their own advantage. All the questions discussed in this survey are grounded in real-world applications and many of the ideas and algorithms we describe are used every day to power the Internet economy.


title: The Most General Propagator in Quantum Field Theory

abstract: One of the most important mathematical tools necessary for Quantum Field Theory calculations is the field propagator. Applications are always done in terms of plane waves and although this has furnished many magnificent results, one may still be allowed to wonder what is the form of the most general propagator that can be written. In the present paper, by exploiting what is called polar form, we find the most general propagator in the case of spinors, whether regular or singular, and we give a general discussion in the case of vectors.


title: Analytical Calculation of the Orbital Spectrum of the Guiding Center Motion in Axisymmetric Magnetic Fields

abstract: Charged particle motion in axisymmetric toroidal magnetic fields is analyzed within the context of the canonical Hamiltonian Guiding Center theory. A canonical transformation to variables measuring the drift orbit deviation from a magnetic field line is introduced and an analytical transformation to Action-Angle variables is obtained, under a zero drift width approximation. The latter is used to provide compact formulas for the orbital spectrum of the drift motion, namely the bounce/transit frequencies as well as the bounce/transit averaged toroidal precession and gyration frequencies. These formulas are shown to have a remarkable agreement with numerically calculated full drift width frequencies and significant differences with standard analytical formulas based on a pendulum-like Hamiltonian description. The analytical knowledge of the orbital spectrum is crucial for the formulation of particle resonance conditions with symmetry breaking perturbations and the study of the resulting particle, energy and momentum transport.


title: Another proof of a Lions type existence result

abstract: This paper concerns a nonlinear elliptic equation involving a critical Sobolev growth and a lower-order term. Under a Lions's condition, we prove the existence of at least one positive solution. Our approach consists in constructing a relatively compact Palais--Smale sequence for the associated variational problem.


title: Attentional Separation-and-Aggregation Network for Self-supervised Depth-Pose Learning in Dynamic Scenes

abstract: Learning depth and ego-motion from unlabeled videos via self-supervision from epipolar projection can improve the robustness and accuracy of the 3D perception and localization of vision-based robots. However, the rigid projection computed by ego-motion cannot represent all scene points, such as points on moving objects, leading to false guidance in these regions. To address this problem, we propose an Attentional Separation-and-Aggregation Network (ASANet), which can learn to distinguish and extract the scene's static and dynamic characteristics via the attention mechanism. We further propose a novel MotionNet with an ASANet as the encoder, followed by two separate decoders, to estimate the camera's ego-motion and the scene's dynamic motion field. Then, we introduce an auto-selecting approach to detect the moving objects for dynamic-aware learning automatically. Empirical experiments demonstrate that our method can achieve the state-of-the-art performance on the KITTI benchmark.


title: Cycle-to-Cycle Queue Length Estimation from Connected Vehicles with Filtering on Primary Parameters

abstract: Estimation models from connected vehicles often assume low level parameters such as arrival rates and market penetration rates as known or estimate them in real-time. At low market penetration rates, such parameter estimators produce large errors making estimated queue lengths inefficient for control or operations applications. In order to improve accuracy of low level parameter estimations, this study investigates the impact of connected vehicles information filtering on queue length estimation models. Filters are used as multilevel real-time estimators. Accuracy is tested against known arrival rate and market penetration rate scenarios using microsimulations. To understand the effectiveness for short-term or for dynamic processes, arrival rates, and market penetration rates are changed every 15 minutes. The results show that with Kalman and Particle filters, parameter estimators are able to find the true values within 15 minutes and meet and surpass the accuracy of known parameter scenarios especially for low market penetration rates. In addition, using last known estimated queue lengths when no connected vehicle is present performs better than inputting average estimated values. Moreover, the study shows that both filtering algorithms are suitable for real-time applications that require less than 0.1 second computational time.

categories: stat.AP cs.AI cs.RO cs.SY eess.SY stat.ML


title: Microwave photonic crystals as an experimental realization of a combined honeycomb-kagome lattice

abstract: In 2015 experiments were performed with superconducting microwave photonic crystals emulating artificial graphene B. Dietz, T. Klaus, M. Miski-Oglu, and A. Richter, Phys. Rev. B 91, 035411 (2015)]. The associated density of states comprises two Dirac points with adjacent bands including van Hove singularities, thus exhibiting the characteristic features originating from the extraordinary electronic band structure of graphene. They are separated by a narrow region of particularly high resonance density corresponding to a nearly flatband in the band structure, which is reminiscent of that of a honome lattice -- a combination of two sublattices: honeycomb and kagome. We demonstrate that, indeed, the density of states, and also the eigenmode properties and the fluctuations in the resonance-frequency spectra are well reproduced by a tight-binding model based on the honome lattice. A good description was achieved by means of the reverse Monte-Carlo approach, thereby confirming our intepretation of the microwave photonic crystal as an experimental realization of a honome lattice and providing an answer to longstanding problem, namely the understanding of the origin of the flatband bordered by two Dirac points, generally observed in microwave photonic crystals of different shapes.


title: Orbifolds and orbibundles in complex hyperbolic geometry

abstract: We develop the theory of orbibundles from a geometrical viewpoint using diffeology. One of our goals is to present new tools allowing to calculate invariants of complex hyperbolic disc orbibundles over $2$-orbifolds appearing in the geometry of $4$-manifolds. These invariants are the Euler number of disc orbibundles and the Toledo invariant of $\mathrm{PU}(2,1)$-representations of $2$-orbifold groups.


title: An unknottedness result for self shrinkers with multiple ends

abstract: In this article we prove an unknottedness result for self shrinkers in $\mathbb{R}^3$ with multiple asymptotically conical ends which bound a handlebody in a natural sense, using the mean curvature flow. As a corollary of this and previous work, asymptotically conical self shrinkers with two ends are unknotted.


title: Simultaneous assessment of energy, charge state and angular distribution for medium energy ions interacting with ultra-thin self-supporting targets: a time-of-flight approach

abstract: We demonstrate simultaneous measurements of the charge state, energy and angular distribution of keV ions in transmission experiments through self-supporting foils. Using a time-of-flight approach we have introduced an electrostatic deflection apparatus as an extension to existing medium energy ion scattering (MEIS) instrumentation. Different positive, neutral and negative charge states have been discriminated and quantified for initially singly charged beams of He, N, O and Ne in the energy range from 25 to 250 keV. In parallel, the ion energy after interaction with the target has been assessed for all detected particles, while particles can be discriminated by deflection angle. Self-supporting thin carbon foils were used as samples to benchmark our experiments with literature data where available.


title: Engineering a Fast Probabilistic Isomorphism Test

abstract: We engineer a new probabilistic Monte-Carlo algorithm for isomorphism testing. Most notably, as opposed to all other solvers, it implicitly exploits the presence of symmetries without explicitly computing them. We provide extensive benchmarks, showing that the algorithm outperforms all state-of-the-art solutions for isomorphism testing on most inputs from the de facto standard benchmark library for isomorphism testing. On many input types, our data not only show improved running times by an order of magnitude, but also reflect a better asymptotic behavior. Our results demonstrate that, with current algorithms, isomorphism testing is in practice easier than the related problems of computing the automorphism group or canonically labeling a graph. The results also show that probabilistic algorithms for isomorphism testing can be engineered to outperform deterministic approaches, even asymptotically.


title: Field-Tuned Quantum Effects in a Triangular-Lattice Ising Magnet

abstract: We report thermodynamic and neutron scattering measurements of the triangular-lattice quantum Ising magnet TmMgGaO 4 in longitudinal magnetic fields. Our experiments reveal a quasi-plateau state induced by quantum fluctuations. This state exhibits an unconventional non-monotonic field and temperature dependence of the magnetic order and excitation gap. In the high field regime where the quantum fluctuations are largely suppressed, we observed a disordered state with coherent magnon-like excitations despite the suppression of the spin excitation intensity. Through detailed semi-classical calculations, we are able to understand these behaviors quantitatively from the subtle competition between quantum fluctuations and frustrated Ising interactions.


title: The Development and Deployment of a Model for Hospital-level COVID-19 Associated Patient Demand Intervals from Consistent Estimators (DICE)

abstract: Hospitals commonly project demand for their services by combining their historical share of regional demand with forecasts of total regional demand. Hospital-specific forecasts of demand that provide prediction intervals, rather than point estimates, may facilitate better managerial decisions, especially when demand overage and underage are associated with high, asymmetric costs. Regional forecasts of patient demand are commonly available as a Poisson random variable, e.g., for the number of people requiring hospitalization due to an epidemic such as COVID-19. However, even in this common setting, no probabilistic, consistent, computationally tractable forecast is available for the fraction of patients in a region that a particular institution should expect. We introduce such a forecast, DICE (Demand Intervals from Consistent Estimators). We describe its development and deployment at an academic medical center in California during the `second wave' of COVID-19 in the Unite States. We show that DICE is consistent under mild assumptions and suitable for use with perfect, biased, unbiased regional forecasts. We evaluate its performance on empirical data from a large academic medical center as well as on synthetic data.


title: LAVA: Latent Action Spaces via Variational Auto-encoding for Dialogue Policy Optimization

abstract: Reinforcement learning (RL) can enable task-oriented dialogue systems to steer the conversation towards successful task completion. In an end-to-end setting, a response can be constructed in a word-level sequential decision making process with the entire system vocabulary as action space. Policies trained in such a fashion do not require expert-defined action spaces, but they have to deal with large action spaces and long trajectories, making RL impractical. Using the latent space of a variational model as action space alleviates this problem. However, current approaches use an uninformed prior for training and optimize the latent distribution solely on the context. It is therefore unclear whether the latent representation truly encodes the characteristics of different actions. In this paper, we explore three ways of leveraging an auxiliary task to shape the latent variable distribution: via pre-training, to obtain an informed prior, and via multitask learning. We choose response auto-encoding as the auxiliary task, as this captures the generative factors of dialogue responses while requiring low computational cost and neither additional data nor labels. Our approach yields a more action-characterized latent representations which support end-to-end dialogue policy optimization and achieves state-of-the-art success rates. These results warrant a more wide-spread use of RL in end-to-end dialogue models.


title: Out-of-Task Training for Dialog State Tracking Models

abstract: Dialog state tracking (DST) suffers from severe data sparsity. While many natural language processing (NLP) tasks benefit from transfer learning and multi-task learning, in dialog these methods are limited by the amount of available data and by the specificity of dialog applications. In this work, we successfully utilize non-dialog data from unrelated NLP tasks to train dialog state trackers. This opens the door to the abundance of unrelated NLP corpora to mitigate the data sparsity issue inherent to DST.


title: Bio-plausible Unsupervised Delay Learning for Extracting Temporal Features in Spiking Neural Networks

abstract: The plasticity of the conduction delay between neurons plays a fundamental role in learning. However, the exact underlying mechanisms in the brain for this modulation is still an open problem. Understanding the precise adjustment of synaptic delays could help us in developing effective brain-inspired computational models in providing aligned insights with the experimental evidence. In this paper, we propose an unsupervised biologically plausible learning rule for adjusting the synaptic delays in spiking neural networks. Then, we provided some mathematical proofs to show that our learning rule gives a neuron the ability to learn repeating spatio-temporal patterns. Furthermore, the experimental results of applying an STDP-based spiking neural network equipped with our proposed delay learning rule on Random Dot Kinematogram indicate the efficacy of the proposed delay learning rule in extracting temporal features.


title: Jordan property for automorphism groups of compact spaces in Fujiki's class $C$

abstract: Let $X$ be a compact complex space in Fujiki's Class $C$. We show that the group $Aut(X)$ of all biholomorphic automorphisms of $X$ has the Jordan property: there is a (Jordan) constant $J = J(X)$ such that any finite subgroup $G\le Aut(X)$ has an abelian subgroup $H\le G$ with the index $[G:H]\le J$. This extends, with a quite different method, the result of Prokhorov and Shramov for Moishezon threefolds.


title: Pfaffian control of some polynomials involving the $j$--function and Weierstrass elliptic functions

abstract: We give new bounds on the zeros of polynomials in $z$ and the $j$--function, and $z$ and Weierstrass elliptic functions with rectangular associated lattice, controlling the zeros of these functions by their tame behaviour on the boundaries of their respective fundamental domains.


title: About penalty-duality methods in fluid-structure interactions

abstract: In fluid-structure interaction problems, some people use a penalty method for positioning the structure inside the fluid. This is usually performed by considering that the fluid is very stiff or/and very heavy at the place occupied by the structure. These methods are very convenient for the programming point of view but lead to ill conditioned operators. This is a drawback in the numerical solution methods. In particular the forces applied to the structure by the surrounding flow are not accurately estimated because the penalty parameter -- which is a very large number -- appears in their expressions. We suggest in this paper a mathematical analysis of the difficulties encountered and we discuss how the penalty-duality method of D. Bertsekas can be an interesting alternative to overcome them.


title: Introduction to Core-sets: an Updated Survey

abstract: In optimization or machine learning problems we are given a set of items, usually points in some metric space, and the goal is to minimize or maximize an objective function over some space of candidate solutions. For example, in clustering problems, the input is a set of points in some metric space, and a common goal is to compute a set of centers in some other space (points, lines) that will minimize the sum of distances to these points. In database queries, we may need to compute such a some for a specific query set of $k$ centers. However, traditional algorithms cannot handle modern systems that require parallel real-time computations of infinite distributed streams from sensors such as GPS, audio or video that arrive to a cloud, or networks of weaker devices such as smartphones or robots. Core-set is a "small data" summarization of the input "big data", where every possible query has approximately the same answer on both data sets. Generic techniques enable efficient coreset \changed{maintenance} of streaming, distributed and dynamic data. Traditional algorithms can then be applied on these coresets to maintain the approximated optimal solutions. The challenge is to design coresets with provable tradeoff between their size and approximation error. This survey summarizes such constructions in a retrospective way, that aims to unified and simplify the state-of-the-art.


title: Spectral properties of the non-backtracking matrix of a graph

abstract: We investigate the spectrum of the non-backtracking matrix of a graph. In particular, we show how to obtain eigenvectors of the non-backtracking matrix in terms of eigenvectors of a smaller matrix. Furthermore, we find an expression for the eigenvalues of the non-backtracking matrix in terms of eigenvalues of the adjacency matrix and use this to upper-bound the spectral radius of the non-backtracking matrix and to give a lower bound on the spectrum. We also investigate properties of a graph that can be determined by the spectrum. Specifically, we prove that the number of components, the number of degree 1 vertices, and whether or not the graph is bipartite are all determined by the spectrum of the non-backtracking matrix.


title: The interaction of the ITER first wall with magnetic perturbations

abstract: Mitigation of the multiple risks associated with disruptions and runaway electrons in tokamaks involves competing demands. Success requires that each risk be understood sufficiently that appropriate compromises can be made. Here the focus is on the interaction of short timescale magnetic-perturbations with the structure in ITER that is closest to the plasma, blanket modules covered by separated beryllium tiles. The effect of this tiled surface on the perturbations and on the forces on structures are subtle. Indeterminacy can be introduced by tile-to-tile shorting. A determinate subtlety is introduced because electrically separated tiles can act as a conducting surface for magnetic perturbations that have a normal component to the surface. A practical method for including this determinate subtlety into plasma simulations is developed. The shorter the timescales and the greater the localization, particularly in the toroidal direction, the more important the magnetic effects of the tiles become.


title: Charge noise suppression in capacitively coupled singlet-triplet spin qubits under magnetic field

abstract: Charge noise is the main hurdle preventing high-fidelity operation, in particular that of two-qubit gates, of semiconductor-quantum-dot-based spin qubits. While certain sweet spots where charge noise is substantially suppressed have been demonstrated in several types of spin qubits, the existence of one for coupled singlet-triplet qubits is unclear. We theoretically demonstrate, using full configuration-interaction calculations, that a range of nearly sweet spots appear in the coupled singlet-triplet qubit system when a strong enough magnetic field is applied externally. We further demonstrate that ramping to and from the judiciously chosen nearly sweet spot using sequences based on the shortcut to adiabaticity offers maximal gate fidelities under charge noise and phonon-induced decoherence. These results should facilitate realization of high-fidelity two-qubit gates in singlet-triplet qubit systems.


title: Plug-And-Play Learned Gaussian-mixture Approximate Message Passing

abstract: Deep unfolding showed to be a very successful approach for accelerating and tuning classical signal processing algorithms. In this paper, we propose learned Gaussian-mixture AMP (L-GM-AMP) - a plug-and-play compressed sensing (CS) recovery algorithm suitable for any i.i.d. source prior. Our algorithm builds upon Borgerding's learned AMP (LAMP), yet significantly improves it by adopting a universal denoising function within the algorithm. The robust and flexible denoiser is a byproduct of modelling source prior with a Gaussian-mixture (GM), which can well approximate continuous, discrete, as well as mixture distributions. Its parameters are learned using standard backpropagation algorithm. To demonstrate robustness of the proposed algorithm, we conduct Monte-Carlo (MC) simulations for both mixture and discrete distributions. Numerical evaluation shows that the L-GM-AMP algorithm achieves state-of-the-art performance without any knowledge of the source prior.


title: The CLICTD Monolithic CMOS Sensor

abstract: CLICTD is a monolithic silicon pixel sensor fabricated in a modified 180 nm CMOS imaging process with a small collection electrode design and a high-resistivity epitaxial layer. It features an innovative sub-pixel segmentation scheme and is optimised for fast charge collection and high spatial resolution. The sensor was developed to target the requirements for the tracking detector of the proposed future Compact Linear Collider (CLIC). Most notably, a temporal resolution of a few nanoseconds and a spatial resolution below 7 microns are demanded. In this contribution, the sensor performance measured in beam tests is presented with emphasis on recent studies using assemblies with different thicknesses (down to 50 microns to minimize the material budget) and inclined particle tracks.


title: Diverse Plausible Shape Completions from Ambiguous Depth Images

abstract: We propose PSSNet, a network architecture for generating diverse plausible 3D reconstructions from a single 2.5D depth image. Existing methods tend to produce only small variations on a single shape, even when multiple shapes are consistent with an observation. To obtain diversity we alter a Variational Auto Encoder by providing a learned shape bounding box feature as side information during training. Since these features are known during training, we are able to add a supervised loss to the encoder and noiseless values to the decoder. To evaluate, we sample a set of completions from a network, construct a set of plausible shape matches for each test observation, and compare using our plausible diversity metric defined over sets of shapes. We perform experiments using Shapenet mugs and partially-occluded YCB objects and find that our method performs comparably in datasets with little ambiguity, and outperforms existing methods when many shapes plausibly fit an observed depth image. We demonstrate one use for PSSNet on a physical robot when grasping objects in occlusion and clutter.


title: Efficiency characterization of the V-shape asteroid family detection method

abstract: Following the break up of a parent body, the Yarkovsky effect causes asteroid family members to spread in orbital semimajor axis with a rate often inversely proportional to their diameter. This size dependent semimajor axis drift causes family members to form structures in the semimajor axis vs inverse diameter plane that have the shape of the letter V. The V-shape method consists in finding the borders of such V-shapes of unknown center and opening. Although successfully employed to find some very old families in the inner main asteroid belt, the V-shape searching method is very sensitive to many parameters. In this work, we first created and evolved a synthetic asteroid family over billions of years. Then, by adding uncertainties to semimajor axis and diameter of the evolved synthetic family components, we randomly generated additional 99 similar, but not perfectly V-shaped, family clones. We chose a fairly low initial velocity dispersion of 20 m/s for our family. Thus, we can more easily relate the spreading in semimajor axis with the family's age (slope of the evolving V). A synthetic background with an initially randomly distributed components was also created and evolved for 100 Myr. Thus, by setting different levels of ratio of the synthetic family and background asteroids, we derived a detection efficiency map for the V-shape method and determined how sensitive the results can be based on signal-to-noise levels. We also determined optimal parameter values for the method's efficiency. We found that, families older than ~3 Gyr are likely undetectable, with a method efficiency of 50% or less, whereas younger families (0.5--2.5 Gyr) are more easily detected by the method, with an efficiency of >80%.


title: Looking for obscured young star clusters in NCG 1313

abstract: Using recently acquired HST NIR observations (J, Pa$\beta$ and H bands) of the nearby galaxy NGC1313, we investigate the timescales required by a young star cluster to emerge from its natal cloud. We search for extincted star clusters, potentially embedded in their natal cloud as either: 1. compact sources in regions with high H$\alpha$/Pa$\beta$ extinctions; 2. compact HII regions that appear as point-like sources in the Pa$\beta$ emission map. The NUV--optical--NIR photometry of the candidate clusters is used to derive their ages, masses and extinctions via a least$-\chi^2$ SED broad and narrow--band fitting process. The 100 clusters in the final samples have masses in the range $\rm \log_{10}(M/M_\odot)=2.5-3.5$ and moderate extinctions, $\rm E(B-V)\lesssim1.0$ mag. Focusing on the young clusters ($0-6$ Myr) we derive a weak correlation between extinction and age of the clusters. Almost half of the clusters have low extinctions, $\rm E(B-V)<0.25$ mag, already at very young ages ($\le3$ Myr), suggesting that dust is quickly removed from clusters. A stronger correlation is found between the morphology of the nebular emission (compact, partial or absent, both in H$\alpha$ and Pa$\beta$) and cluster age. Relative fractions of clusters associated with a specific nebular morphology is used to estimate the typical timescales for clearing the natal gas cloud, resulting between 3 and 5 Myr, $\sim1$ Myr older than what estimated from NUV--optical--based cluster studies. This difference hints to a bias for optically--only based studies, which JWST will address in the coming years.


title: Adversarial Turing Patterns from Cellular Automata

abstract: State-of-the-art deep classifiers are intriguingly vulnerable to universal adversarial perturbations: single disturbances of small magnitude that lead to misclassification of most in-puts. This phenomena may potentially result in a serious security problem. Despite the extensive research in this area,there is a lack of theoretical understanding of the structure of these perturbations. In image domain, there is a certain visual similarity between patterns, that represent these perturbations, and classical Turing patterns, which appear as a solution of non-linear partial differential equations and are underlying concept of many processes in nature. In this paper,we provide a theoretical bridge between these two different theories, by mapping a simplified algorithm for crafting universal perturbations to (inhomogeneous) cellular automata,the latter is known to generate Turing patterns. Furthermore,we propose to use Turing patterns, generated by cellular automata, as universal perturbations, and experimentally show that they significantly degrade the performance of deep learning models. We found this method to be a fast and efficient way to create a data-agnostic quasi-imperceptible perturbation in the black-box scenario. The source code is available at https://github.com/NurislamT/advTuring.


title: Thermal instabilities, frequency comb formation, and temporal oscillations in Kerr microresonators

abstract: We analyze the consequences of dissipative heating in driven Kerr microresonators theoretically and numerically, using a thermal Lugiato-Lefever model. We show that thermal sensitivity modifies the stability range of continuous wave in a way that blocks direct access to broadband frequency-comb forming waveforms, and we propose a deterministic access path that bypasses the thermal instability barrier. We describe a novel thermal instability that leads to thermooptical oscillations via a Hopf bifurcation.


title: Discovery of Magellanic Stellar Debris in the H3 Survey

abstract: We report the discovery of 15 stars in the H3 survey that lie, in projection, near the tip of the trailing gaseous Magellanic Stream (MS). The stars have Galactocentric velocities $< -155$ km s$^{-1}$, Galactocentric distances of $\approx 40$ to 80 kpc (increasing along the MS), and [Fe/H] consistent with that of stars in the Small Magellanic Cloud. These 15 stars comprise 94% (15 of 16) of the H3 observed stars to date that have $R_{GAL} > 37.5$ kpc, $-$350 km s$^{-1} < V_{GSR} < -155$ km s$^{-1}$, and are not associated with the Sagittarius Stream. They represent a unique portion of the Milky Way's outer halo phase space distribution function and confirm that unrelaxed structure is detectable even at radii where H3 includes only a few hundred stars. Due to their statistical excess, their close association with the MS and H I compact clouds in the same region, both in position and velocity space, and their plausible correspondence with tidal debris in a published simulation, we identify these stars as debris of past Magellanic Cloud encounters. These stars are evidence for a stellar component of the tidal debris field far from the Clouds themselves and provide unique constraints on the interaction.


title: Cosmology of the string derived flipped $SU(5)$

abstract: We study the cosmology of a string derived supersymmetric flipped $SU(5)$ model in the context of free-fermionic heterotic constructions that allow full calculability of the effective supergravity in perturbation theory around the fermionic vacuum where all string moduli have fixed values. The model has 3 generations of chiral families and a Higgs sector leading to particle phenomenology consistent with low energy data, that has been extensively studied in the past. Here, we show that it can also accommodate a novel successful cosmology, based on the no-scale effective supergravity derived from string theory as well as an appropriate induced superpotential suppressed by five powers of the string scale. It utilises two gauge singlet chiral superfields present in the low energy spectrum: the inflaton $y$, identified as the superpartner of a state mixed with R-handed neutrinos, and the goldstino $z$ with a superpotential of the form $W_I=M_I z(y-\lambda y^2)$ (in supergravity units) where $\lambda$ is a dimensionless ${\cal O}\left(1\right)$ parameter and $M_I$ the mass scale of inflation generated at 5th order by the breaking of an anomalous $U(1)_A$ gauge symmetry, characteristic of heterotic string chiral vacua. The resulting scalar potential leads to Starobinsky type inflation. Our results can be easily generalised to a large class of models with similar properties.


title: Queue Length Estimation at Traffic Signals: Connected Vehicles with Range Measurement Sensors

abstract: Today vehicles are becoming a rich source of data as they are equipped with localization or tracking and with wireless communications technologies. With the increasing interest in automated- or self- driving technologies, vehicles are also being equipped with range measuring sensors (e.g., LIDAR, stereo cameras, and ultrasonic) to detect other vehicles and objects in the surrounding environment. It is possible to envision that such vehicles could share their data with the transportation infrastructure elements (e.g., a traffic signal controller) to enable different mobility and safety applications. Data from these connected vehicles could then be used to estimate the system state in real-time. This paper develops queue length estimators from connected vehicles equipped with range measurement sensors. Simple plug-and-play models are developed for queue length estimations without needing ground truth queue lengths by extending the previous formulations. The proposed method is simple to implement and can be adopted to cyclic queues at traffic signals with known phase lengths. The derived models are evaluated with data from microscopic traffic simulations. From numerical experiments, the QLE model with range sensors improves the errors as much as 25% in variance-to-mean ratio and 5\% in coefficient of variation at low less than 20% market penetration rates.


title: Larq Compute Engine: Design, Benchmark, and Deploy State-of-the-Art Binarized Neural Networks

abstract: We introduce Larq Compute Engine, the world's fastest Binarized Neural Network (BNN) inference engine, and use this framework to investigate several important questions about the efficiency of BNNs and to design a new state-of-the-art BNN architecture. LCE provides highly optimized implementations of binary operations and accelerates binary convolutions by 8.5 - 18.5x compared to their full-precision counterparts on Pixel 1 phones. LCE's integration with Larq and a sophisticated MLIR-based converter allow users to move smoothly from training to deployment. By extending TensorFlow and TensorFlow Lite, LCE supports models which combine binary and full-precision layers, and can be easily integrated into existing applications. Using LCE, we analyze the performance of existing BNN computer vision architectures and develop QuickNet, a simple, easy-to-reproduce BNN that outperforms existing binary networks in terms of latency and accuracy on ImageNet. Furthermore, we investigate the impact of full-precision shortcuts and the relationship between number of MACs and model latency. We are convinced that empirical performance should drive BNN architecture design and hope this work will facilitate others to design, benchmark and deploy binary models.


title: Blobbed topological recursion for correlation functions in tensor models

abstract: Tensor models are generalizations of matrix models and as such, it is a natural question to ask whether they satisfy some form of the topological recursion. The world of unitary-invariant observables is however much richer in tensor models than in matrix models. It is therefore a priori unclear which set of observables could satisfy the topological recursion. Such a set of observables was identified a few years ago in the context of the quartic melonic model by the first author and Dartois. It was shown to satisfy an extension of the topological recursion introduced by Borot and called the blobbed topological recursion. Here we show that this set of observables is present in arbitrary tensor models which have non-vanishing couplings for the quartic melonic interactions. It satisfies the blobbed topological recursion in a universal way, i.e. independently of the choices of the other interactions. In combinatorial terms, the correlation functions describe stuffed maps with colored boundary components. The specifics of the model only appear in the generating functions of the stuffings and the blobbed topological recursion only requires them to have well-defined $1/N$ expansions. The spectral curve is a disjoint union of Gaussian spectral curves, with the cylinder function receiving an additional holomorphic part. This result is achieved via a perturbative rewriting of tensor models as multi-matrix models due to the first author, Lionni and Rivasseau. It is then possible to formally integrate all degrees of freedom except those which enter the topological recursion, meaning interpreting the Feynman graphs as stuffed maps. We further provide new expressions to relate the expectations of $U(N)^d$-invariant observables on the tensor and matrix sides.


title: Exploring the origin of stars on bound and unbound orbits causing tidal disruption events

abstract: Tidal disruption events (TDEs) provide a clue to the properties of a central supermassive black hole (SMBH) and an accretion disk around it, and to the stellar density and velocity distributions in the nuclear star cluster surrounding the SMBH. Deviations of TDE light curves from the standard occurring at a parabolic encounter with the SMBH depends on whether the stellar orbit is hyperbolic or eccentric (Hayasaki et al. 2018) and the penetration factor ($\beta$, tidal disruption radius to orbital pericenter ratio). We study the orbital parameters of bound and unbound stars being tidally disrupted by comparison of direct $N$-body simulation data with an analytical model. Starting from the classical steady-state Fokker-Planck model of Cohn & Kulsrud (1978), we develop an analytical model of the number density distribution of those stars as a function of orbital eccentricity ($e$) and $\beta$. To do so fittings of the density and velocity distribution of the nuclear star cluster and of the energy distribution of tidally disrupted stars are required and obtained from $N$-body data. We confirm that most of the stars causing TDEs in a spherical nuclear star cluster originate from the full loss-cone region of phase space, derive analytical boundaries in eccentricity-$\beta$ space, and find them confirmed by $N$-body data. Since our limiting eccentricities are much smaller than critical eccentricities for full accretion or full escape of stellar debris, we conclude that those stars are only very marginally eccentric or hyperbolic, close to parabolic.


title: Bounds on the largest prime factor of a negative discriminant with one class per genus

abstract: It was conjectured by Gauss that any negative discriminant with at least 32 genera has at least two classes of binary quadratic forms in each genus. We prove that such a discriminant cannot have a particularly large prime factor, by an argument similar to that of Baker's solution to Gauss' class number one problem.


title: A note on $k$-wise oddtown problems

abstract: For integers $2 \leq t \leq k$, we consider a collection of $k$ set families $\mathcal{A}_j: 1 \leq j \leq k$ where $\mathcal{A}_j = \{ A_{j,i} \subseteq [n] : 1 \leq i \leq m \}$ and $|A_{1, i_1} \cap \cdots \cap A_{k,i_k}|$ is even if and only if at least $t$ of the $i_j$ are distinct. In this paper, we prove that $m =O(n^{ 1/ \lfloor k/2 \rfloor})$ when $t=k$ and $m = O( n^{1/(t-1)})$ when $2t-2 \leq k$ and prove that both of these bounds are best possible. Specializing to the case where $\mathcal{A} = \mathcal{A}_1 = \cdots = \mathcal{A}_k$, we recover a variation of the classical oddtown problem.


title: The growth equation of cities

abstract: The science of cities seeks to understand and explain regularities observed in the world's major urban systems. Modelling the population evolution of cities is at the core of this science and of all urban studies. Quantitatively, the most fundamental problem is to understand the hierarchical organization of cities and the statistical occurrence of megacities, first thought to be described by a universal law due to Zipf, but whose validity has been challenged by recent empirical studies. A theoretical model must also be able to explain the relatively frequent rises and falls of cities and civilizations, and despite many attempts these fundamental questions have not been satisfactorily answered yet. Here we fill this gap by introducing a new kind of stochastic equation for modelling population growth in cities, which we construct from an empirical analysis of recent datasets (for Canada, France, UK and USA) that reveals how rare but large interurban migratory shocks dominate city growth. This equation predicts a complex shape for the city distribution and shows that Zipf's law does not hold in general due to finite-time effects, implying a more complex organization of cities. It also predicts the existence of multiple temporal variations in the city hierarchy, in agreement with observations. Our result underlines the importance of rare events in the evolution of complex systems and at a more practical level in urban planning.


title: Explanation of the newly obseaved $Z_{cs}^-(3985)$ as a $D_s^{(*)-}D^{(*)0}$ molecular state

abstract: Inspired by the newly observed $Z_{cs}^-(3985)$ by BESIII collaboration, we study the structure of this particle in the picture of $D_s^{(*)-}D^{(*)0}$ molecular state. Firstly we systematically construct the Lagrangians which describing the interaction of charmed mesons, taking into account the chiral and hidden local symmetries. With the obtained effective potentials from the Lagrangians constructed, we solve the coupled channel Bethe-Salpeter equation with the on-shell approximation. On the third Reimann sheet, a pole position of around $3982.34-i0.53$ MeV is obtained, which can be associated to the $Z_{cs}^-(3985)$ and explained as a loose bound state of $D_s^*\bar{D}^*$.


title: Inversion of the $j$--function and testing complex multiplication

abstract: We develop an algorithm to invert the $j$--function in quasilinear time, and apply this to testing whether an elliptic curve has complex multiplication.


title: Non-Adaptive Matroid Prophet Inequalities

abstract: We investigate non-adaptive algorithms for matroid prophet inequalities. Matroid prophet inequalities have been considered resolved since 2012 when [KW12] introduced thresholds that guarantee a tight 2-approximation to the prophet; however, this algorithm is adaptive. Other approaches of [CHMS10] and [FSZ16] have used non-adaptive thresholds with a feasibility restriction; however, this translates to adaptively changing an item's threshold to infinity when it cannot be taken with respect to the additional feasibility constraint, hence the algorithm is not truly non-adaptive. A major application of prophet inequalities is in auction design, where non-adaptive prices possess a significant advantage: they convert to order-oblivious posted pricings, and are essential for translating a prophet inequality into a truthful mechanism for multi-dimensional buyers. The existing matroid prophet inequalities do not suffice for this application. We present the first non-adaptive constant-factor prophet inequality for graphic matroids.


title: Explainable AI for System Failures: Generating Explanations that Improve Human Assistance in Fault Recovery

abstract: With the growing capabilities of intelligent systems, the integration of artificial intelligence (AI) and robots in everyday life is increasing. However, when interacting in such complex human environments, the failure of intelligent systems, such as robots, can be inevitable, requiring recovery assistance from users. In this work, we develop automated, natural language explanations for failures encountered during an AI agents' plan execution. These explanations are developed with a focus of helping non-expert users understand different point of failures to better provide recovery assistance. Specifically, we introduce a context-based information type for explanations that can both help non-expert users understand the underlying cause of a system failure, and select proper failure recoveries. Additionally, we extend an existing sequence-to-sequence methodology to automatically generate our context-based explanations. By doing so, we are able develop a model that can generalize context-based explanations over both different failure types and failure scenarios.


title: Connected-Dense-Connected Subgraphs in Triple Networks

abstract: Finding meaningful communities - subnetworks of interest within a large scale network - is a problem with a variety of applications. Most existing work towards community detection focuses on a single network. However, many real-life applications naturally yield what we refer to as Triple Networks. Triple Networks are comprised of two networks, and the network of bipartite connections between their nodes. In this paper, we formulate and investigate the problem of finding Connected-Dense-Connected subgraph (CDC), a subnetwork which has the largest density in the bipartite network and whose sets of end points within each network induce connected subnetworks. These patterns represent communities based on the bipartite association between the networks. To our knowledge, such patterns cannot be detected by existing algorithms for a single network or heterogeneous networks. We show that finding CDC subgraphs is NP-hard and develop novel heuristics to obtain feasible solutions, the fastest of which is O(nlogn+m) with n nodes and m edges. We also study different variations of the CDC subgraphs. We perform experiments on a variety of real and synthetic Triple Networks to evaluate the effectiveness and efficiency of the developed methods. Employing these heuristics, we demonstrate how to identify communities of similar opinions and research interests, and factors influencing communities.


title: The Volume-Complete Sample of M Dwarfs with Masses 0.1 <= M/M_sol <= 0.3 within 15 Parsecs

abstract: M dwarfs with masses 0.1 <= M/M_sol <= 0.3 are under increasing scrutiny because these fully convective stars pose interesting astrophysical questions regarding their magnetic activity and angular momentum history. They also afford the most accessible near-future opportunity to study the atmospheres of terrestrial planets. Because they are intrinsically low in luminosity, the identification of the nearest examples of these M dwarfs is essential for progress. We present the volume-complete, all-sky list of 512 M dwarfs with masses 0.1 <= M/M_sol <= 0.3 and with trigonometric distances placing them within 15 pc (parallax >= 66.67 mas) from which we have created a sample of 413 M dwarfs for spectroscopic study. We present the mass function for these 512 M dwarfs, which increases with decreasing stellar mass in linear mass space, but is flat in logarithmic mass space. As part of this sample, we present new VRI photometry for 17 targets, measured as a result of the RECONS group's long-term work at the CTIO/SMARTS 0.9m telescope. We also note the details of targets that are known to be members of multiple systems and find a preliminary multiplicity rate of 21 +/- 2% for the primary M dwarfs in our sample, when considering known stellar and brown dwarf companions at all separations from their primaries. We further find that 43 +/- 2% of all M dwarfs with masses 0.1 <= M/M_sol <= 0.3 are found in multiple systems with primary stars of all masses within 15 pc.


title: A Definition and a Test for Human-Level Artificial Intelligence

abstract: Despite recent advances of AI research in many application-specific domains, we do not know how to build a human-level artificial intelligence (HLAI). We conjecture that learning from others' experience with the language is the essential characteristic that distinguishes human intelligence from the rest. Humans can update the action-value function with the verbal description as if they experience states, actions, and corresponding rewards sequences firsthand. In this paper, we present a classification of intelligence according to how individual agents learn and propose a definition and a test for HLAI. The main idea is that language acquisition without explicit rewards can be a sufficient test for HLAI.


title: Sign intermixing for Riesz bases and frames measured in the Kantorovich-Rubinstein norm

abstract: We measure a sign interlacing phenomenon for Bessel sequences $ (u_{k})$ in $ L^{2}$ spaces in terms of the Kantorovich--Rubinstein mass moving norm $ \Vert u_{k}\Vert_{KR}$. Our main observation shows that, quantitatively, the rate of the decreasing $ \Vert u_{k}\Vert_{KR}\longrightarrow 0$ havily depends on S. Bernstein $ n$-widths of a compact of Lipschitz functions. In particular, it depends on the dimension of the measure space. We have sharp results on the worst and the best rate of convergence of Kantorovich--Rubinstein norms of frames on $d$-dimensional cube. Those rates are sharp.


title: Finite-volume hyperbolic 3-manifolds are almost determined by their finite quotient groups

abstract: For any orientable finite-volume hyperbolic 3-manifold, this paper proves that the profinite isomorphism type of the fundamental group uniquely determines the isomorphism type of the first integral cohomology, as marked with the Thurston norm and the fibered classes; moreover, up to finite ambiguity, the profinite isomorphism type determines the isomorphism type of the fundamental group, among the class of finitely generated 3-manifold groups.