title: Towards the design of chemical reactions: Machine learning barriers of competing mechanisms in reactant space

abstract: While sophisticated numerical methods for studying equilibrium states have well advanced, quantitative predictions of kinetic behaviour remain challenging. We introduce a reactant-to-barrier (R2B) machine learning model that rapidly and accurately infers activation energies and transition state geometries throughout chemical compound space. R2B enjoys improving accuracy as training sets grow, and requires as input solely molecular graph information of the reactant. We provide numerical evidence for the applicability of R2B for two competing text-book reactions relevant to organic synthesis, E2 and SN2, trained and tested on chemically diverse quantum data from literature. After training on 1k to 1.8k examples, R2B predicts activation energies on average within less than 2.5 kcal/mol with respect to Coupled-Cluster Singles Doubles (CCSD) reference within milliseconds. Principal component analysis of kernel matrices reveals the hierarchy of the multiple scales underpinning reactivity in chemical space: Nucleophiles and leaving groups, substituents, and pairwise substituent combinations correspond to systematic lowering of eigenvalues. Analysis of R2B based predictions of ~11.5k E2 and SN2 barriers in gas-phase for previously undocumented reactants indicates that on average E2 is favored in 75% of all cases and that SN2 becomes likely for nucleophile/leaving group corresponding to chlorine, and for substituents consisting of hydrogen or electron-withdrawing groups. Experimental reaction design from first principles is enabled thanks to R2B, which is demonstrated by the construction of decision trees. Numerical R2B based results for interatomic distances and angles of reactant and transition state geometries suggest that Hammond's postulate is applicable to SN2, but not to E2.


title: Classification of primary constraints for new general relativity in the premetric approach

abstract: We introduce a novel procedure for studying the Hamiltonian formalism of new general relativity (NGR) based on the mathematical properties encoded in the constitutive tensor defined by the premetric approach. We derive the canonical momenta conjugate to the tetrad field and study the eigenvalues of the Hessian tensor, which is mapped to a Hessian matrix with the help of indexation formulas. The properties of the Hessian matrix heavily rely on the possible values of the free coefficients $c_i, i=1,2,3$ appearing in the NGR Lagrangian. We find four null eigenvalues associated with trivial primary constraints in the temporal part of the momenta. The remaining eigenvalues are grouped in four sets, which have multiplicity 3, 1, 5 and 3, and can be set to zero depending on different choices of the coefficients $c_i$. There are nine possible different cases when one, two, or three sets of eigenvalues are imposed to vanish simultaneously. All cases lead to a different number of primary constraints, which are consistent with previous work on the Hamiltonian analysis of NGR by Blixt et al. (2018).


title: PIN: A Novel Parallel Interactive Network for Spoken Language Understanding

abstract: Spoken Language Understanding (SLU) is an essential part of the spoken dialogue system, which typically consists of intent detection (ID) and slot filling (SF) tasks. Recently, recurrent neural networks (RNNs) based methods achieved the state-of-the-art for SLU. It is noted that, in the existing RNN-based approaches, ID and SF tasks are often jointly modeled to utilize the correlation information between them. However, we noted that, so far, the efforts to obtain better performance by supporting bidirectional and explicit information exchange between ID and SF are not well studied.In addition, few studies attempt to capture the local context information to enhance the performance of SF. Motivated by these findings, in this paper, Parallel Interactive Network (PIN) is proposed to model the mutual guidance between ID and SF. Specifically, given an utterance, a Gaussian self-attentive encoder is introduced to generate the context-aware feature embedding of the utterance which is able to capture local context information. Taking the feature embedding of the utterance, Slot2Intent module and Intent2Slot module are developed to capture the bidirectional information flow for ID and SF tasks. Finally, a cooperation mechanism is constructed to fuse the information obtained from Slot2Intent and Intent2Slot modules to further reduce the prediction bias.The experiments on two benchmark datasets, i.e., SNIPS and ATIS, demonstrate the effectiveness of our approach, which achieves a competitive result with state-of-the-art models. More encouragingly, by using the feature embedding of the utterance generated by the pre-trained language model BERT, our method achieves the state-of-the-art among all comparison approaches.


title: Implications of the NANOGrav results for inflation

abstract: The NANOGrav pulsar timing array experiment reported evidence for a stochastic common-spectrum process affecting pulsar timing residuals in its 12.5-year dataset, which might be interpreted as the first detection of a stochastic gravitational wave background (SGWB). I examine whether the NANOGrav signal might be explained by an inflationary SGWB, focusing on the implications for the tensor spectral index $n_T$ and the tensor-to-scalar ratio $r$. Explaining NANOGrav while complying with upper limits on $r$ from BICEP2/Keck Array and Planck requires $r \gtrsim {\cal O}(10^{-6})$ in conjunction with an extremely blue tensor spectrum, $0.7 \lesssim n_T \lesssim 1.3$. After discussing models which can realize such a blue spectrum, I show that this region of parameter space can be brought in agreement with Big Bang Nucleosynthesis constraints for a sufficiently low reheating scale, $T_{\rm rh} \lesssim 100\,{\rm GeV}-1\,{\rm TeV}$. With the important caveat of having assumed a power-law parametrization for the primordial tensor spectrum, an inflationary interpretation of the NANOGrav signal is therefore not excluded.


title: Accretion of the relativistic Vlasov gas onto a moving Schwarzschild black hole: Exact solutions

abstract: We derive an exact, axially symmetric solution representing stationary accretion of the relativistic, collisionless Vlasov gas onto a moving Schwarzschild black hole. The gas is assumed to be in thermal equilibrium at infinity, where it obeys the Maxwell-J\"{u}ttner distribution. The Vlasov equation is solved analytically in terms of suitable action-angle variables. We provide explicit expressions for the particle current density and accretion rates. In the limit of infinite asymptotic temperature of the gas, we recover the qualitative picture known form the relativistic Bondi-Hoyle-Lyttleton accretion of the perfect gas with the ultra-hard equation of state, in which the mass accretion is proportional to the Lorentz factor associated with the black-hole velocity. For a finite asymptotic temperature, the mass accretion rate is not in general a monotonic function of the velocity of the black hole.


title: Extended Poisson-Kac theory: A unifying framework for stochastic processes with finite propagation velocity

abstract: Stochastic processes play a key role for modeling a huge variety of transport problems out of equilibrium, with manifold applications throughout the natural and social sciences. To formulate models of stochastic dynamics the conventional approach consists in superimposing random fluctuations on a suitable deterministic evolution. These fluctuations are sampled from probability distributions that are prescribed a priori, most commonly as Gaussian or L\'evy. While these distributions are motivated by (generalised) central limit theorems they are nevertheless \textit{unbounded}, meaning that arbitrarily large fluctuations can be obtained with finite probability. This property implies the violation of fundamental physical principles such as special relativity and may yield divergencies for basic physical quantities like energy. Here we solve the fundamental problem of unbounded random fluctuations by constructing a comprehensive theoretical framework of stochastic processes possessing physically realistic finite propagation velocity. Our approach is motivated by the theory of L\'evy walks, which we embed into an extension of conventional Poisson-Kac processes. The resulting extended theory employs generalised transition rates to model subtle microscopic dynamics, which reproduces non-trivial spatio-temporal correlations on macroscopic scales. It thus enables the modelling of many different kinds of dynamical features, as we demonstrate by three physically and biologically motivated examples. The corresponding stochastic models capture the whole spectrum of diffusive dynamics from normal to anomalous diffusion, including the striking `Brownian yet non Gaussian' diffusion, and more sophisticated phenomena such as senescence. Extended Poisson-Kac theory can therefore be used to model a wide range of finite velocity dynamical phenomena that are observed experimentally.


title: Global regularity for the 2D MHD equations with horizontal dissipation and horizontal magnetic diffusion

abstract: This paper establishes the global regularity of classical solution to the 2D MHD system with only horizontal dissipation and horizontal magnetic diffusion in a strip domain $\mathbb{T}\times\mathbb{R}$ when the initial data is suitable small. To prove this, we combine the Littlewood-Paley decomposition with anisotropic inequalities to establish a crucial commutator estimate. We also analysis the asymptotic behavior of the solution. In addition, the global existence and uniqueness of classical solution is obtained for the 2D simplified tropical climate model with only horizontal dissipations.


title: Learning to Detect Objects with a 1 Megapixel Event Camera

abstract: Event cameras encode visual information with high temporal precision, low data-rate, and high-dynamic range. Thanks to these characteristics, event cameras are particularly suited for scenarios with high motion, challenging lighting conditions and requiring low latency. However, due to the novelty of the field, the performance of event-based systems on many vision tasks is still lower compared to conventional frame-based solutions. The main reasons for this performance gap are: the lower spatial resolution of event sensors, compared to frame cameras; the lack of large-scale training datasets; the absence of well established deep learning architectures for event-based processing. In this paper, we address all these problems in the context of an event-based object detection task. First, we publicly release the first high-resolution large-scale dataset for object detection. The dataset contains more than 14 hours recordings of a 1 megapixel event camera, in automotive scenarios, together with 25M bounding boxes of cars, pedestrians, and two-wheelers, labeled at high frequency. Second, we introduce a novel recurrent architecture for event-based detection and a temporal consistency loss for better-behaved training. The ability to compactly represent the sequence of events into the internal memory of the model is essential to achieve high accuracy. Our model outperforms by a large margin feed-forward event-based architectures. Moreover, our method does not require any reconstruction of intensity images from events, showing that training directly from raw events is possible, more efficient, and more accurate than passing through an intermediate intensity image. Experiments on the dataset introduced in this work, for which events and gray level images are available, show performance on par with that of highly tuned and studied frame-based detectors.


title: A Human-in-the-Loop Approach based on Explainability to Improve NTL Detection

abstract: Implementing systems based on Machine Learning to detect fraud and other Non-Technical Losses (NTL) is challenging: the data available is biased, and the algorithms currently used are black-boxes that cannot be either easily trusted or understood by stakeholders. This work explains our human-in-the-loop approach to mitigate these problems in a real system that uses a supervised model to detect Non-Technical Losses (NTL) for an international utility company from Spain. This approach exploits human knowledge (e.g. from the data scientists or the company's stakeholders) and the information provided by explanatory methods to guide the system during the training process. This simple, efficient method that can be easily implemented in other industrial projects is tested in a real dataset and the results show that the derived prediction model is better in terms of accuracy, interpretability, robustness and flexibility.


title: Two-Particle Interference with Double Twin-Atom Beams

abstract: We demonstrate a source for correlated pairs of atoms characterized by two opposite momenta and two spatial modes forming a Bell state only involving external degrees of freedom. We characterize the state of the emitted atom beams by observing strong number squeezing up to -10 dB in the correlated two-particle modes of emission. We furthermore demonstrate genuine two-particle interference in the normalized second-order correlation function $g^{(2)}$ relative to the emitted atoms.


title: Open-destination measurement-device-independent quantum key distribution network

abstract: Quantum key distribution (QKD) networks hold promise for sharing secure randomness over multi-partities. Most existing QKD network schemes and demonstrations are based on trusted relays or limited to point-to-point scenario. Here, we propose a flexible and extensible scheme named as open-destination measurement-device-independent QKD network. The scheme enjoys security against untrusted relays and all detector side-channel attacks. Particularly, any users can accomplish key distribution under assistance of others in the network. As an illustration, we show in detail a four-user network where two users establish secure communication and present realistic simulations by taking into account imperfections of both sources and detectors.


title: Magnetic domains and domain wall pinning in two-dimensional ferromagnets revealed by nanoscale imaging

abstract: Magnetic-domain structure and dynamics play an important role in understanding and controlling the magnetic properties of two-dimensional magnets, which are of interest to both fundamental studies and applications[1-5]. However, the probe methods based on the spin-dependent optical permeability[1,2,6] and electrical conductivity[7-10] can neither provide quantitative information of the magnetization nor achieve nanoscale spatial resolution. These capabilities are essential to image and understand the rich properties of magnetic domains. Here, we employ cryogenic scanning magnetometry using a single-electron spin of a nitrogen-vacancy center in a diamond probe to unambiguously prove the existence of magnetic domains and study their dynamics in atomically thin CrBr$_3$. The high spatial resolution of this technique enables imaging of magnetic domains and allows to resolve domain walls pinned by defects. By controlling the magnetic domain evolution as a function of magnetic field, we find that the pinning effect is a dominant coercivity mechanism with a saturation magnetization of about 26~$\mu_B$/nm$^2$ for bilayer CrBr$_3$. The magnetic-domain structure and pinning-effect dominated domain reversal process are verified by micromagnetic simulation. Our work highlights scanning nitrogen-vacancy center magnetometry as a quantitative probe to explore two-dimensional magnetism at the nanoscale.


title: Partially Observable Minimum-Age Scheduling: The Greedy Policy

abstract: This paper studies the minimum-age scheduling problem in a wireless sensor network where an access point (AP) monitors the state of an object via a set of sensors. The freshness of the sensed state, measured by the age-of-information (AoI), varies at different sensors and is not directly observable to the AP. The AP has to decide which sensor to query/sample in order to get the most updated state information of the object (i.e., the state information with the minimum AoI). In this paper, we formulate the minimum-age scheduling problem as a multi-armed bandit problem with partially observable arms and explore the greedy policy to minimize the expected AoI sampled over an infinite horizon. To analyze the performance of the greedy policy, we 1) put forth a relaxed greedy policy that decouples the sampling processes of the arms, 2) formulate the sampling process of each arm as a partially observable Markov decision process (POMDP), and 3) derive the average sampled AoI under the relaxed greedy policy as a sum of the average AoI sampled from individual arms. Numerical and simulation results validate that the relaxed greedy policy is an excellent approximation to the greedy policy in terms of the expected AoI sampled over an infinite horizon.


title: On the profinite rigidity of lattices in higher rank Lie groups

abstract: We investigate which higher rank simple Lie groups admit profinitely but not abstractly commensurable lattices. We show that no such examples exist for the complex forms of type $E_8$, $F_4$, and $G_2$. In contrast, there are arbitrarily many such examples in all other higher rank Lie groups, except possibly $\mathrm{SL}_{2n+1}(\mathbb{R})$, $\mathrm{SL}_{2n+1}(\mathbb{C})$, $\mathrm{SL}_n(\mathbb{H})$, or groups of type $E_6$.


title: The Smart Parking Management System

abstract: With growing, Car parking increases with the number of car users. With the increased use of smartphones and their applications, users prefer mobile phone-based solutions. This paper proposes the Smart Parking Management System (SPMS) that depends on Arduino parts, Android applications, and based on IoT. This gave the client the ability to check available parking spaces and reserve a parking spot. IR sensors are utilized to know if a car park space is allowed. Its area data are transmitted using the WI-FI module to the server and are recovered by the mobile application which offers many options attractively and with no cost to users and lets the user check reservation details. With IoT technology, the smart parking system can be connected wirelessly to easily track available locations.


title: $F$-purity deforms in $\mathbb{Q}$-Gorenstein rings

abstract: We show that $F$-purity deforms in local $\mathbb{Q}$-Gorenstein rings of prime characteristic $p>0$. Furthermore, we show that $F$-purity is $\mathfrak{m}$-adically stable in local Cohen-Macaulay $\mathbb{Q}$-Gorenstein rings.


title: Stability and exponential decay for the 2D anisotropic Boussinesq equations with horizontal dissipation

abstract: The hydrostatic equilibrium is a prominent topic in fluid dynamics and astrophysics. Understanding the stability of perturbations near the hydrostatic equilibrium of the Boussinesq systems helps gain insight into certain weather phenomena. The 2D Boussinesq system focused here is anisotropic and involves only horizontal dissipation and horizontal thermal diffusion. Due to the lack of the vertical dissipation, the stability and precise large-time behavior problem is difficult. When the spatial domain is $\mathbb R^2$, the stability problem in a Sobolev setting remains open. When the spatial domain is $\mathbb T\times \mathbb R$, this paper solves the stability problem and specifies the precise large-time behavior of the perturbation. By decomposing the velocity $u$ and temperature $\theta$ into the horizontal average $(\bar u, \bar\theta)$ and the corresponding oscillation $(\widetilde u, \widetilde \theta)$, and deriving various anisotropic inequalities, we are able to establish the global stability in the Sobolev space $H^2$. In addition, we prove that the oscillation $(\widetilde u, \widetilde \theta)$ decays exponentially to zero in $H^1$ and $(u, \theta)$ converges to $(\bar u, \bar\theta)$. This result reflects the stratification phenomenon of buoyancy-driven fluids.


title: DCFIT: Initial Trigger-Based PFC Deadlock Detection in the Data Plane

abstract: Recent data center applications rely on lossless networks to achieve high network performance. Lossless networks, however, can suffer from in-network deadlocks induced by hop-by-hop flow control protocols like PFC. Once deadlocks occur, large parts of the network could be blocked. Existing solutions mainly center on a deadlock avoidance strategy; unfortunately, they are not foolproof. Thus, deadlock detection is a necessary last resort. In this paper, we propose DCFIT, a new mechanism performed entirely in the data plane to detect and solve deadlocks for arbitrary network topologies and routing protocols. Unique to DCFIT is the use of deadlock initial triggers, which contribute to efficient deadlock detection and deadlock recurrence prevention. Preliminary results indicate that DCFIT can detect deadlocks quickly with minimal overhead and mitigate the recurrence of the same deadlocks effectively. This work does not raise any ethical issues.


title: Why resampling outperforms reweighting for correcting sampling bias with stochastic gradients

abstract: A data set sampled from a certain population is biased if the subgroups of the population are sampled at proportions that are significantly different from their underlying proportions. Training machine learning models on biased data sets requires correction techniques to compensate for the bias. We consider two commonly-used techniques, resampling and reweighting, that rebalance the proportions of the subgroups to maintain the desired objective function. Though statistically equivalent, it has been observed that resampling outperforms reweighting when combined with stochastic gradient algorithms. By analyzing illustrative examples, we explain the reason behind this phenomenon using tools from dynamical stability and stochastic asymptotics. We also present experiments from regression, classification, and off-policy prediction to demonstrate that this is a general phenomenon. We argue that it is imperative to consider the objective function design and the optimization algorithm together while addressing the sampling bias.


title: Null Hypersurface Caustics, Closed Null Curves, and Super-Entropy

abstract: Recently it was discovered that null hypersurfaces can develop caustics outside the event horizon of super-entropic Kerr-AdS black holes, in contrast to the usual Kerr-AdS case. In this work we explore a few more examples of black hole spacetimes in which such exterior caustics can develop. If a closed null curve is present, e.g., in the case of Taub-NUT and the "transunital" Kerr-AdS spacetimes, then it coincides with a null hypersurface caustic (NHC) of a minimal separation parameter. Thus a spacetime on the verge of forming closed timelike curves could develop a caustic. Known examples of super-entropic black holes also have exterior NHC, although such spacetimes are free of closed null/timelike curves. Nevertheless the relationship between closed causal curves, NHC, and super-entropy is not straightforward. This is best illustrated with the BTZ black string, which for some choices of the warp factor in the extra dimension and the value of the charge, can be super-entropic. However, even those that are not super-entropic can admit NHC outside the horizon.


title: Polarization as a signature of local parity violation in hot QCD matter

abstract: We show that local parity violation due to chirality imbalance in relativistic nuclear collisions can be revealed by measuring the projection of the polarization vector onto the momentum, i.e. the helicity, of final state baryons. The proposed method does not require a coupling to the electromagnetic field, like in the Chiral Magnetic Effect. By using linear response theory, we show that, in the presence of a chiral imbalance, the spin 1/2 baryons and anti-baryons receive an additional contribution to the polarization along their momentum and proportional to the axial chemical potential. The additional, parity-breaking, contribution to helicity can be detected by studying helicity-helicity azimuthal angular correlation.


title: Arabic Handwritten Character Recognition based on Convolution Neural Networks and Support Vector Machine

abstract: Recognition of Arabic characters is essential for natural language processing and computer vision fields. The need to recognize and classify the handwritten Arabic letters and characters are essentially required. In this paper, we present an algorithm for recognizing Arabic letters and characters based on using deep convolution neural networks (DCNN) and support vector machine (SVM). This paper addresses the problem of recognizing the Arabic handwritten characters by determining the similarity between the input templates and the pre-stored templates using both fully connected DCNN and dropout SVM. Furthermore, this paper determines the correct classification rate (CRR) depends on the accuracy of the corrected classified templates, of the recognized handwritten Arabic characters. Moreover, we determine the error classification rate (ECR). The experimental results of this work indicate the ability of the proposed algorithm to recognize, identify, and verify the input handwritten Arabic characters. Furthermore, the proposed system determines similar Arabic characters using a clustering algorithm based on the K-means clustering approach to handle the problem of multi-stroke in Arabic characters. The comparative evaluation is stated and the system accuracy reached 95.07% CRR with 4.93% ECR compared with the state of the art.


title: Why the spacetime embedding incompressible supradense nuclear matter is conformally flat?

abstract: The multi-messenger observations of the merger event in GW170817 did not rule out the possibility that the remnant might be a dynamically stable neutron star with $\mathcal{M}_{rm}\geq 2.69 \,\mathcal{M}_{\odot}.$ Based on this and other recent events, I argue that the universal maximum density hypothesis should be revived. Accordingly, the central densities in the cores of ultra-compact objects must be upper-limited by the critical density number $n_{cr},$ beyond which supradense nuclear matter becomes purely incompressible. Based on the spacetime-matter coupling in GR, it is shown that the topology of spacetime embedding incompressible quantum fluids with $n =n_{cr}$ must be Minkowski flat, which implies that spacetime at the background of ultra-compact objects should be of bimetric type.


title: Gravitational wave complementarity and impact of NANOGrav data on gravitational leptogenesis: cosmic strings

abstract: In seesaw mechanism, if right handed (RH) neutrino masses are generated dynamically by a gauged $U(1)$ symmetry breaking, a stochastic gravitational wave background (SGWB) sourced by a cosmic string network could be a potential probe of leptogenesis. We show that the leptogenesis mechanism that facilitates the dominant production of lepton asymmetry via the quantum effects of right-handed neutrinos in gravitational background, can be probed by GW detectors as well as next-generation neutrinoless double beta decay ($0\nu\beta\beta$) experiments in a complementary way. We infer that for a successful leptogenesis, an exclusion limit on $f-\Omega_{\rm GW}h^2$ plane would correspond to an exclusion on the $|m_{\beta\beta}|-m_1$ plane as well. We consider a normal light neutrino mass ordering and discuss how recent NANOGrav pulsar timing data (if interpreted as GW signal) e.g., at 95$\%$ CL, would correlate with the potential discovery or null signal in $0\nu\beta\beta$ decay experiments.


title: Universal Physiological Representation Learning with Soft-Disentangled Rateless Autoencoders

abstract: Human computer interaction (HCI) involves a multidisciplinary fusion of technologies, through which the control of external devices could be achieved by monitoring physiological status of users. However, physiological biosignals often vary across users and recording sessions due to unstable physical/mental conditions and task-irrelevant activities. To deal with this challenge, we propose a method of adversarial feature encoding with the concept of a Rateless Autoencoder (RAE), in order to exploit disentangled, nuisance-robust, and universal representations. We achieve a good trade-off between user-specific and task-relevant features by making use of the stochastic disentanglement of the latent representations by adopting additional adversarial networks. The proposed model is applicable to a wider range of unknown users and tasks as well as different classifiers. Results on cross-subject transfer evaluations show the advantages of the proposed framework, with up to an 11.6% improvement in the average subject-transfer classification accuracy.


title: ConvSequential-SLAM: A Sequence-based, Training-less Visual Place Recognition Technique for Changing Environments

abstract: Visual Place Recognition (VPR) is the ability to correctly recall a previously visited place under changing viewpoints and appearances. A large number of handcrafted and deep-learning-based VPR techniques exist, where the former suffer from appearance changes and the latter have significant computational needs. In this paper, we present a new handcrafted VPR technique that achieves state-of-the-art place matching performance under challenging conditions. Our technique combines the best of 2 existing trainingless VPR techniques, SeqSLAM and CoHOG, which are each robust to conditional and viewpoint changes, respectively. This blend, namely ConvSequential-SLAM, utilises sequential information and block-normalisation to handle appearance changes, while using regional-convolutional matching to achieve viewpoint-invariance. We analyse content-overlap in-between query frames to find a minimum sequence length, while also re-using the image entropy information for environment-based sequence length tuning. State-of-the-art performance is reported in contrast to 8 contemporary VPR techniques on 4 public datasets. Qualitative insights and an ablation study on sequence length are also provided.


title: Some remarks about the centre of mass of two particles in spaces of constant curvature

abstract: The concept of centre of mass of two particles in 2D spaces of constant Gaussian curvature is discussed by recalling the notion of "relativistic rule of lever" introduced by Galperin [Comm. Math. Phys. 154 (1993), 63--84] and comparing it with two other definitions of centre of mass that arise naturally on the treatment of the 2-body problem in spaces of constant curvature: firstly as the collision point of particles that are initially at rest, and secondly as the centre of rotation of steady rotation solutions. It is shown that if the particles have distinct masses then these definitions are equivalent only if the curvature vanishes and instead lead to three different notions of centre of mass in the general case.


title: Multiple-Association Supporting HTC/MTC in Limited-Backhaul Capacity Ultra-Dense Networks

abstract: Coexistence of Human-Type Communications (HTCs) and Machine-Type Communications (MTCs) is inevitable. Ultra-Dense Networks (UDNs) will be efficacious in supporting both types of communications. In a UDN, a massive number of low-power and low-cost Small Cells (SCs) are deployed with density higher than that of the HTC users. In such a scenario, the backhaul capacities constitute an intrinsic bottleneck for the system. Hence, we propose a multiple association scheme where each HTC user associates to and activates multiple SCs to overcome the backhaul capacity constraints. In addition, having more active cells allows for more MTC devices to be supported by the network. Using tools from stochastic geometry, we formulate a novel mathematical framework investigating the performance of the limited-backhaul capacity UDN in terms of Area Spectral Efficiency (ASE) for both HTC and MTC and the density of supported MTC devices. Extensive simulations were conducted to verify the accuracy of the mathematical analysis under different system parameters. Results show the existence of an optimum number of SCs to which an HTC user may connect under backhaul capacity constraints. Besides, the proposed multiple association scheme significantly improves the performance of MTC in terms of both ASE and density of supported devices.


title: Drift Estimation of Multiscale Diffusions Based on Filtered Data

abstract: We study the problem of drift estimation for two-scale continuous time series. We set ourselves in the framework of overdamped Langevin equations, for which a single-scale surrogate homogenized equation exists. In this setting, estimating the drift coefficient of the homogenized equation requires pre-processing of the data, often in the form of subsampling; this is because the two-scale equation and the homogenized single-scale equation are incompatible at small scales, generating mutually singular measures on the path space. We avoid subsampling and work instead with filtered data, found by application of an appropriate kernel function, and compute maximum likelihood estimators based on the filtered process. We show that the estimators we propose are asymptotically unbiased and demonstrate numerically the advantages of our method with respect to subsampling. Finally, we show how our filtered data methodology can be combined with Bayesian techniques and provide a full uncertainty quantification of the inference procedure.


title: Topology Learning in Radial Dynamical Systems with Unreliable Data

abstract: Many complex engineering systems admit bidirectional and linear couplings between their agents. Blind and passive methods to identify such influence pathways/couplings from data are central to many applications. However, dynamically related data-streams originating at different sources are prone to corruption caused by asynchronous time-stamps of different streams, packet drops and noise. Such imperfect information may be present in the entire observation period, and hence not detected by change-detection algorithms that require an initial clean observation period. Prior work has shown that spurious links are inferred in the graph structure due to the corrupted data-streams, which prevents consistent learning. In this article, we provide a novel approach to detect the location of corrupt agents as well as present an algorithm to learn the structure of radial dynamical systems despite corrupted data streams. In particular, we show that our approach provably learns the true radial structure if the unknown corrupted nodes are at least three hops away from each other. Our theoretical results are further validated in test dynamical network.


title: Parameterized Synthesis with Safety Properties

abstract: Parameterized synthesis offers a solution to the problem of constructing correct and verified controllers for parameterized systems. Such systems occur naturally in practice (e.g., in the form of distributed protocols where the amount of processes is often unknown at design time and the protocol must work regardless of the number of processes). In this paper, we present a novel learning based approach to the synthesis of reactive controllers for parameterized systems from safety specifications. We use the framework of regular model checking to model the synthesis problem as an infinite-duration two-player game and show how one can utilize Angluin's well-known L* algorithm to learn correct-by-design controllers. This approach results in a synthesis procedure that is conceptually simpler than existing synthesis methods with a completeness guarantee, whenever a winning strategy can be expressed by a regular set. We have implemented our algorithm in a tool called L*-PSynth and have demonstrated its performance on a range of benchmarks, including robotic motion planning and distributed protocols. Despite the simplicity of L*-PSynth it competes well against (and in many cases even outperforms) the state-of-the-art tools for synthesizing parameterized systems.


title: A complete character recognition and transliteration technique for Devanagari script

abstract: Transliteration involves transformation of one script to another based on phonetic similarities between the characters of two distinctive scripts. In this paper, we present a novel technique for automatic transliteration of Devanagari script using character recognition. One of the first tasks performed to isolate the constituent characters is segmentation. Line segmentation methodology in this manuscript discusses the case of overlapping lines. Character segmentation algorithm is designed to segment conjuncts and separate shadow characters. Presented shadow character segmentation scheme employs connected component method to isolate the character, keeping the constituent characters intact. Statistical features namely different order moments like area, variance, skewness and kurtosis along with structural features of characters are employed in two phase recognition process. After recognition, constituent Devanagari characters are mapped to corresponding roman alphabets in way that resulting roman alphabets have similar pronunciation to source characters.


title: Embedded surfaces with infinite cyclic knot group

abstract: We study locally flat, compact, oriented surfaces in $4$-manifolds whose exteriors have infinite cyclic fundamental group. We give algebraic topological criteria for two such surfaces, with the same genus $g$, to be related by an ambient homeomorphism, and further criteria that imply they are ambiently isotopic. Along the way, we prove that certain pairs of topological $4$-manifolds with infinite cyclic fundamental group, homeomorphic boundaries, and equivalent equivariant intersection forms, are homeomorphic.


title: Ultra-bright entangled-photon pair generation from an AlGaAs-on-insulator microring resonator

abstract: Entangled-photon pairs are an essential resource for quantum information technologies. Chip-scale sources of entangled pairs have been integrated with various photonic platforms, including silicon, nitrides, indium phosphide, and lithium niobate, but each has fundamental limitations that restrict the photon-pair brightness and quality, including weak optical nonlinearity or high waveguide loss. Here, we demonstrate a novel, ultra-low-loss AlGaAs-on-insulator platform capable of generating time-energy entangled photons in a $Q$ $>1$ million microring resonator with nearly 1,000-fold improvement in brightness compared to existing sources. The waveguide-integrated source exhibits an internal generation rate greater than $20\times 10^9$ pairs sec$^{-1}$ mW$^{-2}$, emits near 1550 nm, produces heralded single photons with $>99\%$ purity, and violates Bell's inequality by more than 40 standard deviations with visibility $>97\%$. Combined with the high optical nonlinearity and optical gain of AlGaAs for active component integration, these are all essential features for a scalable quantum photonic platform.


title: Modeling spectra of MN112

abstract: MN112 is the Galactic luminous blue variable (LBV) candidate with circumstellar nebula. P Cygni is the first discovered LBV, which was recorded during major eruptions in the 17th century. The stars have similar spectra with strong emission hydrogen lines, He I, N II, Si II, and Fe III lines. We present results of the spectroscopic analysis and modeling of MN112 spectra. We obtained main stellar parameters and chemical abundances of MN112 and compared them with those of P Cygni. Atmosphere models were calculated using non-LTE radiative transfer code CMFGEN. We have used spectra of MN112 obtained with the 3.5-m telescope at the Observatory of Calar Alto and 3.5-m ARC telescope at the Apache Point Observatory. P Cygni spectra were taken with the 6-m BTA telescope. We have found the best-fit of the observed spectrum with the model at temperature $T_{\text{eff}}= 15\,200$K, clumping-corrected mass-loss rate $\dot{M}f^{-0.5}=5.74 \times 10^{-5}\, M_{\odot}\text{yr}^{-1}$, filling-factor $f=0.1$, luminosity $L=5.77 \times 10^5\, L_{\odot}$ for MN112. The ratio of helium to hydrogen He/H is 0.37 (by the number of atoms) with nitrogen overabundance ($X_\text{N}/ X_{\odot} = 6.8$) and the underabundance of carbon ($X_\text{C}/ X_{\odot} < 0.1$).


title: On the Wiener-Hopf solution of water-wave interaction with a submerged elastic or poroelastic plate

abstract: A solution to the problem of water-wave scattering by a semi-infinite submerged thin elastic plate, which is either porous or non-porous, is presented using the Wiener-Hopf technique. The derivation of the Wiener-Hopf equation is rather different from that which is used traditionally in water-waves problems, and it leads to the required equations directly. It is also shown how the solution can be computed straightforwardly using Cauchy-type integrals, which avoids the need to find the roots of the highly non-trivial dispersion equations. We illustrate the method with some numerical computations, focusing on the evolution of an incident wave pulse which illustrates the existence of two transmitted waves in the submerged plate system. The effect of the porosity is studied, and it is shown to influence the shorter-wavelength pulse much more strongly than the longer-wavelength pulse.


title: Electronic and magnetic characterization of epitaxial CrBr$_3$ monolayers

abstract: The ability to imprint a given material property to another through proximity effect in layered two-dimensional materials has opened the way to the creation of designer materials. Here, we use molecular-beam epitaxy (MBE) for a direct synthesis of a superconductor-magnet hybrid heterostructure by combining superconducting niobium diselenide (NbSe$_2$) with the monolayer ferromagnetic chromium tribromide (CrBr$_3$). Using different characterization techniques and density-functional theory (DFT) calculations, we have confirmed that the CrBr$_3$ monolayer retains its ferromagnetic ordering with a magnetocrystalline anisotropy favoring an out-of-plane spin orientation. Low-temperature scanning tunneling microscopy (STM) measurements show a slight reduction of the superconducting gap of NbSe$_2$ and the formation of a vortex lattice on the CrBr$_3$ layer in experiments under an external magnetic field. Our results contribute to the broader framework of exploiting proximity effects to realize novel phenomena in 2D heterostructures.


title: Path-dependent Dynamics Induced by Rewiring Networks of Inertial Oscillators

abstract: In networks of coupled oscillators, it is of interest to understand how interaction topology affects synchronization. Many studies have gained key insights into this question by studying the classic Kuramoto oscillator model on static networks. However, new questions arise when network structure is time-varying or when the oscillator system is multistable, the latter of which can occur when an inertial term is added to the Kuramoto model. While the consequences of evolving topology and multistability on collective behavior have been examined separately, real-world systems such as gene regulatory networks and the brain can exhibit these properties simultaneously. How does the rewiring of network connectivity affect synchronization in systems with multistability, where different paths of network evolution may differentially impact system dynamics? To address this question, we study the effects of time-evolving network topology on coupled Kuramoto oscillators with inertia. We show that hysteretic synchronization behavior occurs when the network density of coupled inertial oscillators is slowly varied as the dynamics evolve. Moreover, we find that certain fixed-density rewiring schemes induce significant changes to the level of global synchrony, and that these changes remain after the network returns to its initial configuration and are robust to a wide range of network perturbations. Our findings suggest that the specific progression of network topology, in addition to its initial or final static structure, can play a considerable role in modulating the collective behavior of systems evolving on complex networks.


title: The secular evolution of a uniform density star cluster immersed in a compressible galactic tidal field

abstract: Nuclear stellar clusters are common in the center of galaxies. We consider the possibility that their progenitors assumed to be globular clusters may have formed elsewhere, migrated to and assembled near their present location. The main challenge for this scenario is whether globular clusters can withstand the tidal field of their host galaxies. Our analysis suggests that provided the mass-density distribution of background potential is relatively shallow, as in some galaxies with relatively flat surface brightness profiles, the tidal field near the center of galaxies may be shown to be able to compress rather than disrupt a globular cluster at a distance from the center much smaller than the conventionally defined `tidal disruption radius', $r_t$. To do so, we adopt a previously constructed formalism and consider the secular evolution of star clusters with a homogeneous mass density distribution. We analytically solve the secular equations in the limit that the mass density of stars in the galactic center approaches a uniform distribution. Our model indicates that a star cluster could travel to distances much smaller than $r_t$ without disruption, thus potentially contributing to the formation of the nuclear cluster. However, appropriate numerical N-body simulations are needed to confirm our analytic findings.


title: Shareability Network Based Decomposition Approach for Solving Large-scale Single School Routing Problems

abstract: We consider the Single School Routing Problem (SSRP) where students from a single school are picked up by a fleet of school buses, subject to a set of constraints. The constraints that are typically imposed for school buses are bus capacity, a maximum student walking distance to a pickup point, and a maximum commute time for each student. This is a special case of the Vehicle Routing Problem (VRP) with a common destination. We propose a decomposition approach for solving this problem based on the existing notion of a shareability network, which has been used recently in the context of dynamic ridepooling problems. Moreover, we come up with a simplified formulation for solving the SSRP by introducing the connection between the SSRP and the weighted set covering problem (WSCP). To scale this method to large-scale problem instances, we propose i) a node compression method for the shareability network based decomposition approach, and ii) heuristic-based edge pruning techniques that perform well in practice. We show that the compressed problem leads to an Integer Linear Program (ILP) of reduced dimensionality that can be solved efficiently using off-the-shelf ILP solvers. Numerical experiments on the synthetic Boston Public School (BPS) instances are conducted to evaluate the performance of our approach. Meanwhile, our proposed SSRP formulation allows a natural extension for introducing alternate transportation modes to students, which effectively reduces the number of buses needed for each school and leads to a 15\% cost reduction on average. Moreover, two state-of-art large-scale SSRP solving techniques are compared with our proposed approaches on benchmark networks and our methods outperform both techniques under a single school setting.


title: Angled crested like water waves with surface tension II: Zero surface tension limit

abstract: This is the second paper in a series of papers analyzing angled crested type water waves with surface tension. We consider the 2D capillary gravity water wave equation and assume that the fluid is inviscid, incompressible, irrotational and the air density is zero. In the first paper \cite{Ag19} we constructed a weighted energy which generalizes the energy of Kinsey and Wu \cite{KiWu18} to the case of non-zero surface tension, and proved a local wellposedness result. In this paper we prove that under a suitable scaling regime, the zero surface tension limit of these solutions with surface tension are solutions to the gravity water wave equation which includes waves with angled crests.


title: Identification and control of SARS-CoV-2 epidemic model parameters

abstract: We propose a mathematical model with five compartments for the SARS-CoV-2 transmission: susceptible $S$, undetected infected asymptomatic $A$, undetected infected symptomatic $I$, confirmed positive and isolated $L$, and recovered $ R$, for which we have a twofold objective. First, we formulate and solve an inverse problem focusing mainly on the identification of the values $A_{0}$ and $ I_{0}$ of the undetected asymptomatic and symptomatic individuals, at a time $t_{0}$, by available measurements of the isolated and recovered individuals at two succeeding times, $ t_{0}$ and $ T>t_{0}.$ Simultaneously, we identify the rate standing for the average number of individuals infected in unit time by an infective symptomatic individual. Then, we propose a control problem aiming at controlling the infected classes by improving the actions in view of isolating as much as possible the populations $ A$ and $ I$ in the class $ L$. These objectives are formulated as minimization problems, the second one including a state constraint, which are treated by an optimal control technique. The existence of optimal controllers is proved and the first order necessary conditions of optimality are determined. For the second problem, they are deduced by passing to the limit in the conditions of optimality calculated for an appropriately defined approximating problem. In this case, the dual system is singular and has a component in the space of measures. The discussion of the asymptotic stability of the system done for the case when life immunity is gained reveals an asymptotic extinction of the disease, with a well determined reproduction number.


title: Neutrino Decoherence in Simple Open Quantum Systems

abstract: Neutrinos lose coherence as they propagate, which leads to the fading away of oscillations. In this work, we model neutrino decoherence induced in open quantum systems from their interaction with the environment. We first present two different models in the quantum mechanical framework, in which the environment is modeled as forced harmonic oscillators with white noise interactions, or two-level systems with stochastic phase kicks. We then look at the decoherence process in the quantum field theoretic framework induced by elastic scatterings with environmental particles. The exponential decay is obtained as a common feature for all models, which shows the universality of the decoherence processes. We discuss connections to the GKSL master equation approach and give a clear physical meaning of the Lindblad operators. We demonstrate that the universality of exponential decay of coherence is based on the Born-Markov approximation. The models in this work are suitable to be extended to describe real physical processes that could be non-Markovian.


title: Targeted VAE: Variational and Targeted Learning for Causal Inference

abstract: Undertaking causal inference with observational data is incredibly useful across a wide range of tasks including the development of medical treatments, advertisements and marketing, and policy making. There are two significant challenges associated with undertaking causal inference using observational data: treatment assignment heterogeneity (\textit{i.e.}, differences between the treated and untreated groups), and an absence of counterfactual data (\textit{i.e.}, not knowing what would have happened if an individual who did get treatment, were instead to have not been treated). We address these two challenges by combining structured inference and targeted learning. In terms of structure, we factorize the joint distribution into risk, confounding, instrumental, and miscellaneous factors, and in terms of targeted learning, we apply a regularizer derived from the influence curve in order to reduce residual bias. An ablation study is undertaken, and an evaluation on benchmark datasets demonstrates that TVAE has competitive and state of the art performance.


title: Still learning about space dimensionality: from the description of hydrogen atom by a generalized wave equation for dimensions D$\geq$3

abstract: The hydrogen atom is supposed to be described by a generalization of Schr\"{o}dinger equation, in which the Hamiltonian depends on an iterated Laplacian and a Coulomb-like potential $r^{-\beta}$. Starting from previously obtained solutions for this equation using the $1/N$ expansion method, it is shown that new light can be shed on the problem of understanding the dimensionality of the world as proposed by Paul Ehrenfest. A surprisingly new result is obtained. Indeed, for the first time, we can understand that not only the sign of energy but also the value of the ground state energy of hydrogen atom is related to the threefold nature of space.

categories: quant-ph physics.atom-ph physics.ed-ph physics.hist-ph


title: On the enumeration of Hoppy's walks

abstract: The enumeration of k-Dyck paths ending at level j after m up-steps, where the last step is an up-step, is given as a sum, improving on a previous formula given by Deng and Mansour.


title: Enhancing Continuous Control of Mobile Robots for End-to-End Visual Active Tracking

abstract: In the last decades, visual target tracking has been one of the primary research interests of the Robotics research community. The recent advances in Deep Learning technologies have made the exploitation of visual tracking approaches effective and possible in a wide variety of applications, ranging from automotive to surveillance and human assistance. However, the majority of the existing works focus exclusively on passive visual tracking, i.e., tracking elements in sequences of images by assuming that no actions can be taken to adapt the camera position to the motion of the tracked entity. On the contrary, in this work, we address visual active tracking, in which the tracker has to actively search for and track a specified target. Current State-of-the-Art approaches use Deep Reinforcement Learning (DRL) techniques to address the problem in an end-to-end manner. However, two main problems arise: i) most of the contributions focus only on discrete action spaces and the ones that consider continuous control do not achieve the same level of performance; and ii) if not properly tuned, DRL models can be challenging to train, resulting in a considerably slow learning progress and poor final performance. To address these challenges, we propose a novel DRL-based visual active tracking system that provides continuous action policies. To accelerate training and improve the overall performance, we introduce additional objective functions and a Heuristic Trajectory Generator (HTG) to facilitate learning. Through an extensive experimentation, we show that our method can reach and surpass other State-of-the-Art approaches performances, and demonstrate that, even if trained exclusively in simulation, it can successfully perform visual active tracking even in real scenarios.


title: AOUP in the presence of Brownian noise: a perturbative approach

abstract: By working in the small persistence time limit, we determine the steady-state distribution of an Active Ornstein Uhlenbeck Particle (AOUP) experiencing, in addition to self-propulsion, a Gaussian white noise modelling a bath at temperature T. This allows us to derive analytical formulas for three quantities: the spatial density of a confined particle, the current induced by an asymmetric periodic potential and the entropy production rate. These formulas disentangle the respective roles of the passive and active noises on the steady state of AOUPs, showing that signatures of non-equilibrium can display surprising behaviors as the temperature is varied. Indeed, depending on the potential in which the particle evolves, both the current and the entropy production rate can be non-monotonic functions of T. The latter can even diverge at high temperature for steep enough confining potentials. Thus, depending on context, switching on translational diffusion may drive the particle closer to or further away from equilibrium. We then probe the range of validity of our quantitative derivations by numerical simulations. Finally, we explain how the method presented here to tackle perturbatively an Ornstein Uhlenbeck (OU) noise could be further generalized beyond the Brownian case.


title: Super-Resolution Ultrasound Localization Microscopy Based on a High Frame-rate Clinical Ultrasound Scanner: An In-human Feasibility Study

abstract: Non-invasive detection of microvascular alterations in deep tissues in vivo provides critical information for clinical diagnosis and evaluation of a broad-spectrum of pathologies. Recently, the emergence of super-resolution ultrasound localization microscopy (ULM) offers new possibilities for clinical imaging of microvasculature at capillary level. Currently, the clinical utility of ULM on clinical ultrasound scanners is hindered by the technical limitations, such as long data acquisition time, and compromised tracking performance associated with low imaging frame-rate. Here we present an in-human ULM on a high frame-rate (HFR) clinical ultrasound scanner to achieve super-resolution microvessel imaging using a short acquisition time (<10s). Ultrasound MB data were acquired from different human tissues, (liver, kidney, pancreatic, and breast tumor) using an HFR clinical scanner. By leveraging the HFR and advanced processing techniques including sub-pixel motion registration, MB signal separation, and Kalman filter-based tracking, MBs can be robustly localized and tracked for successful ULM under the circumstances of relatively high MB concentration and limited data acquisition time in humans. Subtle morphological and hemodynamic information were demonstrated on data acquired with single breath-hold and free-hand scanning. Compared with contrast-enhanced power Doppler generated based on the same MB dataset, ULM showed a 5.7-fold resolution improvement in a vessel, and provided a wide-range flow speed measurement that is Doppler angle-independent. This study demonstrated the feasibility of ultrafast in-human ULM in various human tissues based on a clinical scanner that supports HFR imaging, and showed a great potential for the implementation of super-resolution ultrasound microvessel imaging in a myriad of clinical applications involving microvascular abnormalities and pathologies.


title: Fast Iterative Solution of the Optimal Transport Problem on Graphs

abstract: In this paper, we address the numerical solution of the Optimal Transport Problem on undirected weighted graphs, taking the shortest path distance as transport cost. The optimal solution is obtained from the long-time limit of the gradient descent dynamics. Among different time stepping procedures for the discretization of this dynamics, a backward Euler time stepping scheme combined with the inexact Newton-Raphson method results in a robust and accurate approach for the solution of the Optimal Transport Problem on graphs. It is found experimentally that the algorithm requires solving between $\mathcal{O}(1)$ and $\mathcal{O}(M^{0.36})$ linear systems involving weighted Laplacian matrices, where $M$ is the number of edges. These linear systems are solved via algebraic multigrid methods, resulting in an efficient solver for the Optimal Transport Problem on graphs.


title: Radiative seesaw corrections and charged-lepton decays in a model with soft flavour violation

abstract: We consider the one-loop radiative corrections to the light-neutrino mass matrix and their consequences for the predicted branching ratios of the five lepton-flavour-violating decays $\ell_1^- \to \ell_2^- \ell_3^+ \ell_3^-$ in a two-Higgs-doublet model furnished with the type-I seesaw mechanism and soft lepton-flavour violation. We find that the radiative corrections are very significant; they may alter the predicted branching ratios by several orders of magnitude and, in particular, they may help explain why $\mbox{BR}(\mu^- \to e^- e^+ e^-)$ is strongly suppressed relative to the branching ratios of the decays of the $\tau^-$. We conclude that, in any serious numerical assessment of the predictions of this model, it is absolutely necessary to take into account the one-loop radiative corrections to the light-neutrino mass matrix.


title: Siamese Capsule Network for End-to-End Speaker Recognition In The Wild

abstract: We propose an end-to-end deep model for speaker verification in the wild. Our model uses thin-ResNet for extracting speaker embeddings from utterances and a Siamese capsule network and dynamic routing as the Back-end to calculate a similarity score between the embeddings. We conduct a series of experiments and comparisons on our model to state-of-the-art solutions, showing that our model outperforms all the other models using substantially less amount of training data. We also perform additional experiments to study the impact of different speaker embeddings on the Siamese capsule network. We show that the best performance is achieved by using embeddings obtained directly from the feature aggregation module of the Front-end and passing them to higher capsules using dynamic routing.


title: Seed source for plasma compression in the long wavelength infrared

abstract: Two color laser pulses are used to form an air plasma and generate broadband infrared radiation suitable as a seed for backward Raman amplification of CO2 laser pulses. Broadband radiation in the atmospheric window from 8-14 microns is observed. The infrared radiation is characterized using a long wavelength grating spectrometer specially designed to accept an ionizing laser filament at its input plane. The LWIR yield is greatly enhanced by chirping the drive pulse. Unidirectional pulse propagation simulations suggest that this is due in part to the dependence of the nonlinear refractive index on the pulse duration.


title: Densities of minor-closed graph classes are rational

abstract: For a graph class $\mathcal{F}$, let $ex_{\mathcal{F}}(n)$ denote the maximum number of edges in a graph in $\mathcal{F}$ on $n$ vertices. We show that for every proper minor-closed graph class $\mathcal{F}$ the function $ex_{\mathcal{F}}(n) - \Delta n$ is eventually periodic, where $\Delta = \lim_{n \to \infty} ex_{\mathcal{F}}(n)/n$ is the limiting density of $\mathcal{F}$. This confirms a special case of a conjecture by Geelen, Gerards and Whittle. In particular, the limiting density of every proper minor-closed graph class is rational, which answers a question of Eppstein. As a major step in the proof we show that every proper minor-closed graph class contains a subclass of bounded pathwidth with the same limiting density, confirming a conjecture of the second author. Finally, we investigate the set of limiting densities of classes of graphs closed under taking topological minors.


title: Accidental and symmetry-protected bound states in the continuum in planar photonic-crystal structures, studied by the resonant-state expansion

abstract: The resonant-state expansion (RSE) provides a precise and computationally cheap tool to find resonant states in complex systems using the optical modes of a simpler system as a basis. We apply the RSE to a photonic crystal slab in order to identify and analyze its bound states in the continuum (BICs). We show that the RSE is a useful and reliable method for not only finding the BICs but also for differentiating between accidental and symmetry-protected BICs, as well as for understanding their formation from the basis modes and evolution with structural and material parameters of the system. The high efficiency of the RSE allows us to track the properties of BICs and other high-quality optical modes, covering the full parameter space of the system in a reasonable time frame.


title: Lockdown effects in US states: an artificial counterfactual approach

abstract: We adopt an artificial counterfactual approach to assess the impact of lockdowns on the short-run evolution of the number of cases and deaths in some US states. To do so, we explore the different timing in which US states adopted lockdown policies, and divide them among treated and control groups. For each treated state, we construct an artificial counterfactual. On average, and in the very short-run, the counterfactual accumulated number of cases would be two times larger if lockdown policies were not implemented.

categories: stat.AP econ.EM econ.GN q-fin.EC stat.ME stat.ML


title: Preparation of excited states for nuclear dynamics on a quantum computer

abstract: We study two different methods to prepare excited states on a quantum computer, a key initial step to study dynamics within linear response theory. The first method uses unitary evolution for a short time $T=\mathcal{O}(\sqrt{1-F})$ to approximate the action of an excitation operator $\hat{O}$ with fidelity $F$ and success probability $P\approx1-F$. The second method probabilistically applies the excitation operator using the Linear Combination of Unitaries (LCU) algorithm. We benchmark these techniques on emulated and real quantum devices, using a toy model for thermal neutron-proton capture. Despite its larger memory footprint, the LCU-based method is efficient even on current generation noisy devices and can be implemented at a lower gate cost than a naive analysis would suggest. These findings show that quantum techniques designed to achieve good asymptotic scaling on fault tolerant quantum devices might also provide practical benefits on devices with limited connectivity and gate fidelity.


title: Boundary and Eisenstein Cohomology of $G_2(\mathbb{Z})$

abstract: In this article, Eisenstein cohomology of the arithmetic group $G_2(\mathbb{Z})$ with coefficients in any finite dimensional highest weight irreducible representation has been determined. We accomplish this by studying the cohomology of the boundary of the Borel-Serre compactification.


title: Phase diagram of alpha matter with Skyrme-like scalar interaction

abstract: The equation of state and phase diagram of strongly interacting matter composed of $\alpha$ particles are studied in the mean-field approximation. The particle interactions are included via a Skyrme-like mean field, containing both attractive and repulsive terms. The model parameters are found by fitting known values of binding energy and baryon density in the ground state of $\alpha$ matter, obtained from microscopic calculations by Clark and Wang. Thermodynamic quantities of $\alpha$ matter are calculated in the broad domains of temperature and baryon density, which can be reached in heavy-ion collisions at intermediate energies. The model predicts both first-order liquid-gas phase transition and Bose-Einstein condensation of $\alpha$ particles. We present the profiles of scaled variance, sound velocity and isochoric heat capacity along the isentropic trajectories of $\alpha$ matter. Strong density fluctuations are predicted in the vicinity of the critical point at temperature $T_c\approx 14~\textrm{MeV}$ and density $n_c\approx 0.012~\textrm{fm}^{-3}$.


title: On moments of folded and doubly truncated multivariate extended skew-normal distributions

abstract: This paper develops recurrence relations for integrals that relate the density of multivariate extended skew-normal (ESN) distribution, including the well-known skew-normal (SN) distribution introduced by Azzalini and Dalla-Valle (1996) and the popular multivariate normal distribution. These recursions offer a fast computation of arbitrary order product moments of the multivariate truncated extended skew-normal and multivariate folded extended skew-normal distributions with the product moments as a byproduct. In addition to the recurrence approach, we realized that any arbitrary moment of the truncated multivariate extended skew-normal distribution can be computed using a corresponding moment of a truncated multivariate normal distribution, pointing the way to a faster algorithm since a less number of integrals is required for its computation which result much simpler to evaluate. Since there are several methods available to calculate the first two moments of a multivariate truncated normal distribution, we propose an optimized method that offers a better performance in terms of time and accuracy, in addition to consider extreme cases in which other methods fail. The R MomTrunc package provides these new efficient methods for practitioners.


title: Homological Filling Functions with Coefficients

abstract: How hard is it to fill a loop in a Cayley graph with an unoriented surface? Following a comment of Gromov in "Asymptotic invariants of infinite groups", we define homological filling functions of groups with coefficients in a group $R$. Our main theorem is that the coefficients make a difference. That is, for every $n \geq 1$ and every pair of coefficient groups $A, B \in \{\mathbb{Z},\mathbb{Q}\} \cup \{\mathbb{Z}/p\mathbb{Z} : p\text{ prime}\}$, there is a group whose filling functions for $n$-cycles with coefficients in $A$ and $B$ have different asymptotic behavior.


title: A Wideband Sliding Correlator based Channel Sounder in 65 nm CMOS: An Evaluation Board Design

abstract: Wide swaths of bandwidth at millimeter-wave (mmWave) and Terahertz (THz) frequencies stimulate diverse applications in wireless sensing, imaging, position location, cloud computing, and much more. These emerging applications motivate wireless communications hardware to operate with multi Gigahertz (GHz) bandwidth, at nominal costs, minimal size, and power consumption. Channel sounding system implementations currently used to study and measure wireless channels utilize numerous commercially available components from multiple manufacturers that result in a complex and large assembly with many costly and fragile cable interconnections between the constituents and commonly achieve a system bandwidth under one GHz. This paper presents an evaluation board (EVB) design that features a sliding correlator-based channel sounder with 2 GHz null-to-null RF bandwidth in a single monolithic integrated circuit (IC) fabricated in 65 nm CMOS technology. The EVB landscape provides necessary peripherals for signal interfacing, amplification, buffering, and enables integration into both the transmitter and receiver of a channel sounding system, thereby reducing complexity, size, and cost through integrated design. The channel sounder IC on the EVB is the worlds first to report gigabit-per-second baseband operation using low-cost CMOS technology, allowing the global research community to now have an inexpensive and compact channel sounder system with nanosecond time resolution capability for the detection of multipath signals in a wireless channel.


title: QPOs from post-shock accretion column of strongly magnetized accreting white dwarfs

abstract: An extended magnetosphere of a strongly magnetized accreting white dwarf (known as a polar) prevents the formation of an accretion disk and the matter is channelled to the magnetic pole(s). A few such sources show quasi-periodic oscillations in their optical light curves. These high-frequency oscillations are thought to be generated from the post-shock accretion column. The kinetic energy of the accretion flow is finally emitted from this post-shock region and the involved radiation processes decide the state of the matter. Here we study the structure and the dynamical properties of such accretion columns and compare the results with the observational characteristics.


title: In-situ tunable nonlinearity and competing signal paths in coupled superconducting resonators

abstract: We have fabricated and studied a system of two tunable and coupled nonlinear superconducting resonators. The nonlinearity is introduced by galvanically coupled dc-SQUIDs. We simulate the system response by means of a circuit model, which includes an additional signal path introduced by the electromagnetic environment. Furthermore, we present two methods allowing us to experimentally determine the nonlinearity. First, we fit the measured frequency and flux dependence of the transmission data to simulations based on the equivalent circuit model. Second, we fit the power dependence of the transmission data to a model that is predicted by the nonlinear equation of motion describing the system. Our results show that we are able to tune the nonlinearity of the resonators by almost two orders of magnitude via an external coil and two on-chip antennas. The studied system represents the basic building block for larger systems, allowing for quantum simulations of bosonic many-body systems with a larger number of lattice sites.


title: Hayden-Preskill decoding from noisy Hawking radiation

abstract: In the Hayden-Preskill thought experiment, the Hawking radiation emitted before a quantum state is thrown into the black hole is used along with the radiation collected later for the purpose of decoding the quantum state. A natural question is how the recoverability is affected if the stored early radiation is damaged or subject to decoherence, and/or the decoding protocol is imperfectly performed. We study the recoverability in the thought experiment in the presence of decoherence or noise in the storage of early radiation.


title: Quasi-polynomial-time algorithm for Independent Set in $P_t$-free graphs via shrinking the space of induced paths

abstract: In a recent breakthrough work, Gartland and Lokshtanov [FOCS 2020] showed a quasi-polynomial-time algorithm for Maximum Weight Independent Set in $P_t$-free graphs, that is, graphs excluding a fixed path as an induced subgraph. Their algorithm runs in time $n^{\mathcal{O}(\log^3 n)}$, where $t$ is assumed to be a constant. Inspired by their ideas, we present an arguably simpler algorithm with an improved running time bound of $n^{\mathcal{O}(\log^2 n)}$. Our main insight is that a connected $P_t$-free graph always contains a vertex $w$ whose neighborhood intersects, for a constant fraction of pairs $\{u,v\} \in \binom{V(G)}{2}$, a constant fraction of induced $u-v$ paths. Since a $P_t$-free graph contains $\mathcal{O}(n^{t-1})$ induced paths in total, branching on such a vertex and recursing independently on the connected components leads to a quasi-polynomial running time bound. We also show that the same approach can be used to obtain quasi-polynomial-time algorithms for related problems, including Maximum Weight Induced Matching and 3-Coloring.


title: A Review on Partial-wave Dynamics with Chiral Effective Field Theory and Dispersion Relation

abstract: The description of strong interaction physics of low-lying resonances is out of the valid range of perturbative QCD. Chiral effective field theories have been developed to tackle the issue. Partial wave dynamics is the systematic tool to decode the underlying physics and reveal the properties of those resonances. It is extremely powerful and helpful for our understanding of the non-perturbative regime, especially when dispersion techniques are utilized simultaneously. Recently, plenty of exotic/ordinary hadrons have been reported by experiment collaborations, e.g. LHCb, Belle, and BESIII, etc.. In this review, we summarize the recent progress on the applications of partial wave dynamics combined with chiral effective field theories and dispersion relations, on related topics, with emphasis on $\pi\pi$, $\pi K$, $\pi N$ and $\bar{K}N$ scatterings.


title: Analysis of eclipsing binaries in multiple stellar systems: the case of V1200 Centauri

abstract: We present a new analysis of the multiple star V1200 Centauri based on the most recent observations for this system. We used the photometric observations from the Solaris network and the TESS telescope, combined with the new radial velocities from the CHIRON spectrograph and those published in the literature. We confirmed that V1200 Cen consists of a 2.5-day eclipsing binary orbited by a third body. We derived the parameters of the eclipsing components, which are $M_{Aa} = 1.393\pm0.018\,$M$_\odot$, $R_{Aa} = 1.407\pm0.014\,$R$_\odot$ and $T_{{\rm eff},Aa} = 6\,588\pm58\,$K for the primary, and $M_{Ab} = 0.863\,3\pm0.008\,1\,$M$_\odot$, $R_{Ab} = 1.154\pm0.014\,$R$_\odot$ and $T_{{\rm eff},Ab} = 4\,475\pm68\,$K for the secondary. Regarding the third body, we obtained significantly different results than previously published. The period of the outer orbit is found to be 180.4 days, implying a minimum mass $M_B = 0.871\pm0.020\,$M$_\odot$. Thus, we argue that V1200 Cen is a quadruple system with a secondary pair composed of two low-mass stars. Finally, we determined the ages of each eclipsing component using two evolution codes, namely MESA and CESTAM. We obtained ages of 16-18.5$\,$Myr and 5.5-7$\,$Myr for the primary and the secondary, respectively. In particular, the secondary appears larger and hotter than predicted at the age of the primary. We concluded that dynamical and tidal interactions occurring in multiples may alter the stellar properties and explain the apparent non-coevality of V1200 Centauri.


title: Correlations of multiplicative functions in function fields

abstract: We develop an approach to study character sums, weighted by a multiplicative function $f:\mathbb{F}_q[t]\to S^1$, of the form \begin{equation} \sum_{G\in \mathcal{M}_N}f(G)\chi(G)\xi(G), \end{equation} where $\chi$ is a Dirichlet character and $\xi$ is a short interval character over $\mathbb{F}_q[t].$ We then deduce versions of the Matom\"aki-Radziwill theorem and Tao's two-point logarithmic Elliott conjecture over function fields $\mathbb{F}_q[t]$, where $q$ is fixed. The former of these improves on work of Gorodetsky, and the latter extends the work of Sawin-Shusterman on correlations of the M\"{o}bius function for various values of $q$. Compared with the integer setting, we encounter a different phenomenon, specifically a low characteristic issue in the case that $q$ is a power of $2$. As an application of our results, we give a short proof of the function field version of a conjecture of K\'atai on classifying multiplicative functions with small increments, with the classification obtained and the proof being different from the integer case. In a companion paper, we use these results to characterize the limiting behavior of partial sums of multiplicative functions in function fields and in particular to solve a "corrected" form of the Erd\H{o}s discrepancy problem over $\mathbb{F}_q[t]$.


title: Parameter Experimental Analysis of the Reservoirs Observers using Echo State Network Approach

abstract: Dynamical systems has a variety of applications for the new information generated during the time. Many phenomenons like physical, chemical or social are not static, then an analysis over the time is necessary. In this work, an experimental analysis of parameters of the model Echo State Network is performed and the influence of the kind of Complex Network is explored to understand the influence on the performance. The experiments are performed using the Rossler attractor.


title: Null Lagrangians of non-local field theories

abstract: This manuscript provides a characterisation of the equivalence class of classical smooth Lagrangian densities that involve terms depending on two distinct points of the underlying Euclidean base space of the theory. Theories of this type are referred to as non-local field theories, which are of particular interest in the group field theory approach to quantum gravity. The notion of equivalence of Lagrangian densities is set by physical indistinguishability by means of their equations of motion whose derivation is shown briefly. We expect our results to give a more comprehensive view on the non-local Noether theorem regarding divergence symmetries.


title: A priori estimates for classification problems using neural networks

abstract: We consider binary and multi-class classification problems using hypothesis classes of neural networks. For a given hypothesis class, we use Rademacher complexity estimates and direct approximation theorems to obtain a priori error estimates for regularized loss functionals.


title: EIS -- a family of activation functions combining Exponential, ISRU, and Softplus

abstract: Activation functions play a pivotal role in the function learning using neural networks. The non-linearity in the learned function is achieved by repeated use of the activation function. Over the years, numerous activation functions have been proposed to improve accuracy in several tasks. Basic functions like ReLU, Sigmoid, Tanh, or Softplus have been favorite among the deep learning community because of their simplicity. In recent years, several novel activation functions arising from these basic functions have been proposed, which have improved accuracy in some challenging datasets. We propose a five hyper-parameters family of activation functions, namely EIS, defined as, \[ \frac{x(\ln(1+e^x))^\alpha}{\sqrt{\beta+\gamma x^2}+\delta e^{-\theta x}}. \] We show examples of activation functions from the EIS family which outperform widely used activation functions on some well known datasets and models. For example, $\frac{x\ln(1+e^x)}{x+1.16e^{-x}}$ beats ReLU by 0.89\% in DenseNet-169, 0.24\% in Inception V3 in CIFAR100 dataset while 1.13\% in Inception V3, 0.13\% in DenseNet-169, 0.94\% in SimpleNet model in CIFAR10 dataset. Also, $\frac{x\ln(1+e^x)}{\sqrt{1+x^2}}$ beats ReLU by 1.68\% in DenseNet-169, 0.30\% in Inception V3 in CIFAR100 dataset while 1.0\% in Inception V3, 0.15\% in DenseNet-169, 1.13\% in SimpleNet model in CIFAR10 dataset.


title: Simpler Grassmannian optimization

abstract: There are two widely used models for the Grassmannian $\operatorname{Gr}(k,n)$, as the set of equivalence classes of orthogonal matrices $\operatorname{O}(n)/(\operatorname{O}(k) \times \operatorname{O}(n-k))$, and as the set of trace-$k$ projection matrices $\{P \in \mathbb{R}^{n \times n} : P^{\mathsf{T}} = P = P^2,\; \operatorname{tr}(P) = k\}$. The former, standard in manifold optimization, has the advantage of giving numerically stable algorithms but the disadvantage of having to work with equivalence classes of matrices. The latter, widely used in coding theory and probability, has the advantage of using actual matrices (as opposed to equivalence classes) but working with projection matrices is numerically unstable. We present an alternative that has both advantages and suffers from neither of the disadvantages; by representing $k$-dimensional subspaces as symmetric orthogonal matrices of trace $2k-n$, we obtain \[ \operatorname{Gr}(k,n) \cong \{Q \in \operatorname{O}(n) : Q^{\mathsf{T}} = Q, \; \operatorname{tr}(Q) = 2k -n\}. \] As with the other two models, we show that differential geometric objects and operations -- tangent vector, metric, normal vector, exponential map, geodesic, parallel transport, gradient, Hessian, etc -- have closed-form analytic expressions that are computable with standard numerical linear algebra. In the proposed model, these expressions are considerably simpler, a result of representing $\operatorname{Gr}(k,n)$ as a linear section of a compact matrix Lie group $\operatorname{O}(n)$, and can be computed with at most one QR decomposition and one exponential of a special skew-symmetric matrix that takes only $O(nk(n-k))$ time. In particular, we completely avoid eigen- and singular value decompositions in our steepest descent, conjugate gradient, quasi-Newton, and Newton methods for the Grassmannian.


title: Is Reinforcement Learning More Difficult Than Bandits? A Near-optimal Algorithm Escaping the Curse of Horizon

abstract: Episodic reinforcement learning and contextual bandits are two widely studied sequential decision-making problems. Episodic reinforcement learning generalizes contextual bandits and is often perceived to be more difficult due to long planning horizon and unknown state-dependent transitions. The current paper shows that the long planning horizon and the unknown state-dependent transitions (at most) pose little additional difficulty on sample complexity. We consider the episodic reinforcement learning with $S$ states, $A$ actions, planning horizon $H$, total reward bounded by $1$, and the agent plays for $K$ episodes. We propose a new algorithm, \textbf{M}onotonic \textbf{V}alue \textbf{P}ropagation (MVP), which relies on a new Bernstein-type bonus. Compared to existing bonus constructions, the new bonus is tighter since it is based on a well-designed monotonic value function. In particular, the \emph{constants} in the bonus should be subtly setting to ensure optimism and monotonicity. We show MVP enjoys an $O\left(\left(\sqrt{SAK} + S^2A\right) \poly\log \left(SAHK\right)\right)$ regret, approaching the $\Omega\left(\sqrt{SAK}\right)$ lower bound of \emph{contextual bandits} up to logarithmic terms. Notably, this result 1) \emph{exponentially} improves the state-of-the-art polynomial-time algorithms by Dann et al. [2019] and Zanette et al. [2019] in terms of the dependency on $H$, and 2) \emph{exponentially} improves the running time in [Wang et al. 2020] and significantly improves the dependency on $S$, $A$ and $K$ in sample complexity.


title: Information Obfuscation of Graph Neural Networks

abstract: While the advent of Graph Neural Networks (GNNs) has greatly improved node and graph representation learning in many applications, the neighborhood aggregation scheme exposes additional vulnerabilities to adversaries seeking to extract node-level information about sensitive attributes. In this paper, we study the problem of protecting sensitive attributes by information obfuscation when learning with graph structured data. We propose a framework to locally filter out pre-determined sensitive attributes via adversarial training with the total variation and the Wasserstein distance. Our method creates a strong defense against inference attacks, while only suffering small loss in task performance. Theoretically, we analyze the effectiveness of our framework against a worst-case adversary, and characterize an inherent trade-off between maximizing predictive accuracy and minimizing information leakage. Experiments across multiple datasets from recommender systems, knowledge graphs and quantum chemistry demonstrate that the proposed approach provides a robust defense across various graph structures and tasks, while producing competitive GNN encoders for downstream tasks.


title: The mass assembly of high-redshift black holes

abstract: We use the Delphi semi-analytic model to study the mass assembly and properties of high-redshift ($z>4$) black holes over a wide mass range, $10^3 < M_{bh}/M_\odot < 10^{10}$. Our black hole growth implementation includes a critical halo mass ($M_{h}^{crit}$) below which the black hole is starved and above which it is allowed to grow either at the Eddington limit or proportionally to the gas content of the galaxy. As a consequence, after an initial growth phase dominated by black hole mergers down to $z \sim 7 (9)$, supermassive black holes in $z=4$ halo masses of $M_h|_{z=4} \sim 10^{11.75} ~ (10^{13.4}) M_\odot$ mainly grow by gas accretion from the interstellar medium. In particular, we find that: (i) while most of the accretion occurs in the major branch for $M_h|_{z=4} \sim 10^{11-12} M_\odot$ halos, accretion in secondary branches plays a significant role in assembling the black hole mass in higher-mass halos ($M_h|_{z=4} \gtrsim 10^{12} M_\odot$); (ii) while the Eddington ratio increases with decreasing redshift for low-mass ($M_{bh} < 10^5 M_\odot$) black holes, it shows the opposite trend for larger masses. In addition, since the accretion rate depends on the gas mass present in the host halo, the duty cycle of the Eddington-limited accretion phase -- which can last up to $\approx 650$ Myr -- is crucially linked to the joint assembly history of the black hole and its host halo.


title: Applications of dispersive sum rules: $\epsilon$-expansion and holography

abstract: We use Mellin space dispersion relations together with Polyakov conditions to derive a family of sum rules for Conformal Field Theories (CFTs). The defining property of these sum rules is suppression of the contribution of the double twist operators. Firstly, we apply these sum rules to the Wilson-Fisher model in $d=4-\epsilon$ dimensions. We re-derive many of the known results to order $\epsilon^4$ and we make new predictions. No assumption of analyticity down to spin $0$ was made. Secondly, we study holographic CFTs. We use dispersive sum rules to obtain tree-level and one-loop anomalous dimensions. Finally, we briefly discuss the contribution of heavy operators to the sum rules in UV complete holographic theories.


title: Spin-1 spin-orbit- and Rabi-coupled Bose-Einstein condensate solver

abstract: We present OpenMP versions of FORTRAN programs for solving the Gross-Pitaevskii equation for a harmonically trapped three-component spin-1 spinor Bose-Einstein condensate (BEC) in one (1D) and two (2D) spatial dimensions with or without spin-orbit (SO) and Rabi couplings. Several different forms of SO coupling are included in the programs. We use the split-step Crank-Nicolson discretization for imaginary- and real-time propagation to calculate stationary states and BEC dynamics, respectively. The imaginary-time propagation programs calculate the lowest-energy stationary state. The real-time propagation programs can be used to study the dynamics. The simulation input parameters are provided at the beginning of each program. The programs propagate the condensate wave function and calculate several relevant physical quantities. Outputs of the programs include the wave function, energy, root-mean-square sizes, different density profiles (linear density for the 1D program, linear and surface densities for the 2D program). The imaginary- or real-time propagation can start with an analytic wave function or a pre-calculated numerical wave function. The imaginary-time propagation usually starts with an analytic wave function, while the real-time propagation is often initiated with the previously calculated converged imaginary-time wave function.

categories: cond-mat.quant-gas nlin.PS physics.comp-ph quant-ph


title: Comment on "Einstein-Gauss-Bonnet Gravity in 4-Dimensional Space-Time''

abstract: We summarize our proof that the "Einstein-Gauss-Bonnet Gravity in Four-Dimensional Spacetime" introduced in Phys. Rev. Lett. 124, 081301 (2020) does not have consistent field equations, as such the theory does not exist. The proof is given in both the metric and the first order formalisms.


title: Afro-MNIST: Synthetic generation of MNIST-style datasets for low-resource languages

abstract: We present Afro-MNIST, a set of synthetic MNIST-style datasets for four orthographies used in Afro-Asiatic and Niger-Congo languages: Ge`ez (Ethiopic), Vai, Osmanya, and N'Ko. These datasets serve as "drop-in" replacements for MNIST. We also describe and open-source a method for synthetic MNIST-style dataset generation from single examples of each digit. These datasets can be found at https://github.com/Daniel-Wu/AfroMNIST. We hope that MNIST-style datasets will be developed for other numeral systems, and that these datasets vitalize machine learning education in underrepresented nations in the research community.


title: On the Round Complexity of the Shuffle Model

abstract: The shuffle model of differential privacy was proposed as a viable model for performing distributed differentially private computations. Informally, the model consists of an untrusted analyzer that receives messages sent by participating parties via a shuffle functionality, the latter potentially disassociates messages from their senders. Prior work focused on one-round differentially private shuffle model protocols, demonstrating that functionalities such as addition and histograms can be performed in this model with accuracy levels similar to that of the curator model of differential privacy, where the computation is performed by a fully trusted party. Focusing on the round complexity of the shuffle model, we ask in this work what can be computed in the shuffle model of differential privacy with two rounds. Ishai et al. [FOCS 2006] showed how to use one round of the shuffle to establish secret keys between every two parties. Using this primitive to simulate a general secure multi-party protocol increases its round complexity by one. We show how two parties can use one round of the shuffle to send secret messages without having to first establish a secret key, hence retaining round complexity. Combining this primitive with the two-round semi-honest protocol of Applebaun et al. [TCC 2018], we obtain that every randomized functionality can be computed in the shuffle model with an honest majority, in merely two rounds. This includes any differentially private computation. We then move to examine differentially private computations in the shuffle model that (i) do not require the assumption of an honest majority, or (ii) do not admit one-round protocols, even with an honest majority. For that, we introduce two computational tasks: the common-element problem and the nested-common-element problem, for which we show separations between one-round and two-round protocols.


title: A new network-base high-level data classification methodology (Quipus) by modeling attribute-attribute interactions

abstract: High-level classification algorithms focus on the interactions between instances. These produce a new form to evaluate and classify data. In this process, the core is a complex network building methodology. The current methodologies use variations of kNN to produce these graphs. However, these techniques ignore some hidden patterns between attributes and require normalization to be accurate. In this paper, we propose a new methodology for network building based on attribute-attribute interactions that do not require normalization. The current results show us that this approach improves the accuracy of the high-level classification algorithm based on betweenness centrality.


title: Learning Deep ReLU Networks Is Fixed-Parameter Tractable

abstract: We consider the problem of learning an unknown ReLU network with respect to Gaussian inputs and obtain the first nontrivial results for networks of depth more than two. We give an algorithm whose running time is a fixed polynomial in the ambient dimension and some (exponentially large) function of only the network's parameters. Our bounds depend on the number of hidden units, depth, spectral norm of the weight matrices, and Lipschitz constant of the overall network (we show that some dependence on the Lipschitz constant is necessary). We also give a bound that is doubly exponential in the size of the network but is independent of spectral norm. These results provably cannot be obtained using gradient-based methods and give the first example of a class of efficiently learnable neural networks that gradient descent will fail to learn. In contrast, prior work for learning networks of depth three or higher requires exponential time in the ambient dimension, even when the above parameters are bounded by a constant. Additionally, all prior work for the depth-two case requires well-conditioned weights and/or positive coefficients to obtain efficient run-times. Our algorithm does not require these assumptions. Our main technical tool is a type of filtered PCA that can be used to iteratively recover an approximate basis for the subspace spanned by the hidden units in the first layer. Our analysis leverages new structural results on lattice polynomials from tropical geometry.


title: Slicing and fine properties for functions with bounded $\mathcal A$-variation

abstract: We study the slicing and fine properties of functions in $\mathrm{BV}^{\mathcal A}$, the space of functions with bounded $\mathcal A$-variation. Here, $\mathcal A$ is a homogeneous linear differential operator with constant coefficients (of arbitrary order). Our main result is the characterization of all $\mathcal A$ satisfying the following one-dimensional structure theorem: every $u \in \mathrm{BV}^{\mathcal A}$ can be sliced into one-dimensional $\mathrm{BV}$-sections. Moreover, decomposing $\mathcal A u$ into an absolutely continuous part $\mathcal A^a u$, a Cantor part $\mathcal A^c u$ and a jump part $\mathcal A^j u$, each of these measures can be recovered from the corresponding classical $D^a,D^c$ and $D^j$ $BV$-derivatives of its one-dimensional sections. By means of this result, we are able to analyze the set of Lebesgue points as well as the set of jump points where these functions have approximate one-sided limits. Thus, proving a structure and fine properties theorem in $\mathrm{BV}^{\mathcal A}$. Our results extend most of the classical fine properties of $\mathrm{BV}$ (and all of those known for $\mathrm{BD}$). In particular, we establish a slicing theory and fine properties for $\mathscr {BV}^k, \mathrm{BD}^k$ and a whole class of $\mathrm{BV}^{\mathcal A}$-spaces that is not covered by the existing theory.


title: Morphology of radio relics I: What causes the substructure of synchrotron emission?

abstract: High-resolution radio observations of cluster radio relics often show complex spatial and spectral features. However, it is not clear what these features reveal about the underlying magnetic field properties. We performed three-dimensional magneto-hydrodynamical simulations of merger shock waves propagating through a magnetised, turbulent intracluster medium. Our model includes the diffusive shock acceleration of cosmic-ray electrons, their spatial advection and energy losses at run-time. With this set-up we can investigate the relation between radio substructure and pre-shock plasma conditions in the host cluster. We find that upstream turbulence plays a major role in shaping the properties of radio relics produced downstream. Within the assumption of diffusive shock acceleration, we can reproduce the observed discrepancy between the X-ray derived Mach number of shocks, and the Mach number inferred from radio spectra. Our simulated spectral index maps and profiles across the radio relic also suggest that the standard deviation of the upstream magnetic field must be relatively small ($\sigma_B\leq 1 \, \mu$G) in order to reproduce observations and therefore, radio relics can potentially constrain the distribution of magnetic fields in galaxy clusters outskirts.