title: Optimized cutting off transit algorithm to study stellar rotation from PLATO mission light curves

abstract: Measuring the stellar rotation of one of the components in eclipsing binaries (EBs) or planetary systems is a challenging task. The difficulty is mainly due to the complexity of analyzing, in the same light curve, the signal from the stellar rotation mixed with the transit signal of a stellar or sub-stellar companion, like a brown dwarf or planet. There are many methods to correct the long-term trend of the light curve. However, the correction often erases the signal of the stellar rotation from spots crossing the visible stellar disk and other weaker signals like planets. In this work, we present the DiffeRencial flUx Method of cuTting Off biNariES (DRUM TONES) to identify the signal of the binary transits and disentangle it from stellar rotation planet signals. We present our technique with applications to EBs from CoRoT, Kepler, Kepler K2 and TESS missions. We also applied our method to simulated synthetic EB from the PLATO mission. Our method shows good agreement in the determination of stellar rotation periods for few observed targets from last space missions, as well it is naturally useful for future European missions, such as PLAnetary Transits and Oscillations of stars (PLATO).


title: "I have vxxx bxx connexxxn!": Facing Packet Loss in Deep Speech Emotion Recognition

abstract: In applications that use emotion recognition via speech, frame-loss can be a severe issue given manifold applications, where the audio stream loses some data frames, for a variety of reasons like low bandwidth. In this contribution, we investigate for the first time the effects of frame-loss on the performance of emotion recognition via speech. Reproducible extensive experiments are reported on the popular RECOLA corpus using a state-of-the-art end-to-end deep neural network, which mainly consists of convolution blocks and recurrent layers. A simple environment based on a Markov Chain model is used to model the loss mechanism based on two main parameters. We explore matched, mismatched, and multi-condition training settings. As one expects, the matched setting yields the best performance, while the mismatched yields the lowest. Furthermore, frame-loss as a data augmentation technique is introduced as a general-purpose strategy to overcome the effects of frame-loss. It can be used during training, and we observed it to produce models that are more robust against frame-loss in run-time environments.


title: Neutrino oscillations as many-particle induced interference between distinguishable particles

abstract: We investigate the causes of the curious property of neutrino oscillations of looking as an interference between fully distinguishable particles. The sources of this effect are identified as to be determined by the many particle nature of space of states of the quantum field theory. It is firstly underlined that in order to explain the observed oscillations, the neutrino subspace of states should not be interpreted as the direct product of the three neutrinos Fock spaces, which is equivalent to imposing a superselection rule. Further, it is argued that the linear completion of such a direct product space of states permits to describe the measured oscillations. Thus, the space of states of te Standard Model (SM) should be interpreted as the linear completion of the direct product of all the Fock spaces (boson or fermions ones) associated to the distinguishable particles. Then, it follows that the neutrino oscillations are determined as interference between independent particles, which are generated by states being outside the direct product of the neutrino Fock spaces. This interpretation seems to imply a large amount of interference observations between distinguishable particles in Particle as well as in Condensed Matter Physics. For seeking clearness, the discussion is done in the framework of a simple Quantum Field Theory (QFT) model of two relativistic free massive neutrinos.


title: 648 Hilbert space dimensionality in a biphoton frequency comb

abstract: Qubit entanglement is a valuable resource for quantum information processing, where increasing its dimensionality provides a pathway towards higher capacity and increased error resilience in quantum communications, cluster computation and quantum phase measurements. Time-frequency entanglement, a continuous variable subspace, enables the high-dimensional encoding of multiple qubits per particle, bounded only by the spectral correlation bandwidth and readout timing jitter. Extending from a dimensionality of two in discrete polarization variables, here we demonstrate a hyperentangled, mode-locked, biphoton frequency comb with a time-frequency Hilbert space dimensionality of at least 648. Hong-Ou-Mandel revivals of the biphoton qubits are observed with 61 time-bin recurrences, biphoton joint spectral correlations over 19 frequency-bins, and an overall interference visibility of the high-dimensional qubits up to 98.4%. We describe the Schmidt mode decomposition analysis of the high-dimensional entanglement, in both time- and frequency-bin subspaces, not only verifying the entanglement dimensionality but also examining the time-frequency scaling. We observe a Bell violation of the high-dimensional qubits up to 18.5 standard deviations, with recurrent correlation-fringe Clauser-Horne-Shimony-Holt S-parameter up to 2.771. Our biphoton frequency comb serves as a platform for dense quantum information processing and high-dimensional quantum key distribution.


title: Investigating the inclusive transverse spectra in high-energy $pp$ collisions in the context of geometric scaling framework

abstract: The presence of geometric scaling within the $p_T$ spectra of produced hadrons at high energy $pp$ collisions using small-$x$ $k_T$-factorization is investigated. It is proposed a phenomenological parameterization for the unintegrated gluon distribution in the scaling range which reproduces the features of the differential cross section both in the saturated and dilute perturbative QCD regimes. As the saturation scale acts as an effective regulator of the infrared region (IR), the extension of the model to quantities usually associated to soft physics is studied. The approach is applied to compute the average $p_T$ and the rapidity distribution of produced gluons at high energies.


title: Efficient Load-Balancing through Distributed Token Dropping

abstract: We introduce a new graph problem, the token dropping game, and we show how to solve it efficiently in a distributed setting. We use the token dropping game as a tool to design an efficient distributed algorithm for stable orientations and more generally for locally optimal semi-matchings. The prior work by Czygrinow et al. (DISC 2012) finds a stable orientation in $O(\Delta^5)$ rounds in graphs of maximum degree $\Delta$, while we improve it to $O(\Delta^4)$ and also prove a lower bound of $\Omega(\Delta)$.


title: Precise predictions for boosted Higgs production

abstract: Inclusive Higgs boson production at large transverse momentum is induced by different production channels. We focus on the leading production through gluon fusion, and perform a consistent combination of the state of the art calculations obtained in the infinite-top-mass effective theory at next-to-next-to-leading order (NNLO) and in the full Standard Model (SM) at next-to-leading order (NLO). We thus present approximate QCD predictions for this process at NNLO, and a study of the corresponding perturbative uncertainties. This calculation is then compared with those obtained with commonly used event generators, and we observe that the description of the considered kinematic regime provided by these tools is in good agreement with state of the art calculations. Finally, we present accurate predictions for other production channels such as vector boson fusion, and associated production with a gauge boson, and with a $t\bar{t}$ pair. We find that, at large transverse momentum, the contribution of other production modes is substantial, and therefore must be included for a precise theory prediction of this observable.


title: Quantitative semiclassical analysis of ultracold weakly interacting bose gas trapped in optical boxes

abstract: In this paper, the condensate fraction and the critical atom number and its corresponding critical temperature of condensate ultracold boson atoms trapped in optical box traps, are investigated. The semiclassical approximation is employed in this study. The boxes traps are modeled by a general power-law potential. The deviation of the boxes traps from an ideal boxes traps are discussed. The out come results furnish useful quantitative theoretical results for the future BEC experiments in such traps


title: Spin readout of a CMOS quantum dot by gate reflectometry and spin-dependent tunnelling

abstract: Silicon spin qubits are promising candidates for realising large scale quantum processors, benefitting from a magnetically quiet host material and the prospects of leveraging the mature silicon device fabrication industry. We report the measurement of an electron spin in a singly-occupied gate-defined quantum dot, fabricated using CMOS compatible processes at the 300 mm wafer scale. For readout, we employ spin-dependent tunneling combined with a low-footprint single-lead quantum dot charge sensor, measured using radiofrequency gate reflectometry. We demonstrate spin readout in two devices using this technique, obtaining valley splittings in the range 0.5-0.7 meV using excited state spectroscopy, and measure a maximum electron spin relaxation time ($T_1$) of $9 \pm 3$ s at 1 Tesla. These long lifetimes indicate the silicon nanowire geometry and fabrication processes employed here show a great deal of promise for qubit devices, while the spin-readout method demonstrated here is well-suited to a variety of scalable architectures.


title: SDN Enabled and OpenFlow Compatible Network Performance Monitoring System

abstract: Network performance monitoring holds a pivotal role in improving the overall network performance. It is essential to monitor the traffic statistics at Internet eXchange Points (IXPs) to optimize the traffic flows. The existing monitoring system either lacks usability or programmability. We present a Software Defined Networking (SDN) enabled and OpenFlow (OF) compatible network performance monitoring system (SDX-Manager) to improve the usability or programmability of IXP simultaneously. The proposed system integrates traditional IXP-Manager with the SDN controller and Grafana to better visualize the traffic. It provides a dashboard to the network administrator for defining rules over IXP, such as port blocking and traffic redirection. Furthermore, it facilitates the administrative tasks that include adding, modifying, and deleting the users and IXP objects (Ports, Switches). The proposed SDX-Manager is deployed and tested in a virtual and physical environment using OF enabled Allied Telesis Switch. Results indicate that SDX-Manager has improved network analysis using different statistics such as packets in/out per second, bits in/out per second, scrape duration, and query count.


title: Measurement of the Branching Fraction of the Decay $\boldsymbol{B^{+}\to\pi^{+}\pi^{-}\ell^{+}\nu_\ell}$ in Fully Reconstructed Events at Belle

abstract: We present an analysis of the exclusive $B^{+}\to\pi^{+}\pi^{-}\ell^{+}\nu_{\ell}$ decay, where $\ell$ represents an electron or a muon, with the assumption of charge-conjugation symmetry and lepton universality. The analysis uses the full $\Upsilon(4S)$ data sample collected by the Belle detector, corresponding to 711 fb$^{-1}$ of integrated luminosity. We select the events by fully reconstructing one $B$ meson in hadronic decay modes, subsequently determining the properties of the other $B$ meson. We extract the signal yields using a binned maximum-likelihood fit to the missing-mass squared distribution in bins of the invariant mass of the two pions or the momentum transfer squared. We measure a total branching fraction of ${{\cal B}(B^{+}\to \pi^{+}\pi^{-}\ell^{+}\nu_{\ell})= [22.7 ^{+1.9}_{-1.6} (\mathrm{stat}) \pm 3.5(\mathrm{syst}) ]\times 10^{-5}}$, where the uncertainties are statistical and systematic, respectively. This result is the first reported measurement of this decay.


title: On the Lorenz '96 Model and Some Generalizations

abstract: In 1996, Edward Lorenz introduced a system of ordinary differential equations that describes a single scalar quantity as it evolves on a circular array of sites, undergoing forcing, dissipation, and rotation invariant advection. Lorenz constructed the system as a test problem for numerical weather prediction. Since then, the system has also found widespread use as a test case in data assimilation. Mathematically, it belongs to a class of dynamical systems with a single bifurcation parameter (rescaled forcing) that undergoes multiple bifurcations and exhibits chaotic behavior for large forcing. In this paper, the main characteristics of the advection term in the model are identified and used to describe and classify a number of possible generalizations of the system. A graphical method to study the bifurcation behavior of constant solutions is introduced, and it is shown how to use the rotation invariance to compute normal forms of the system analytically. Problems with site-dependent forcing, dissipation, or advection are considered and basic existence and stability results are proved for these extensions. We address some related topics in the appendices, wherein the Lorenz '96 system in Fourier space is considered, explicit solutions for some advection-only systems are found, and it is demonstrated how to use advection-only systems to assess numerical schemes.


title: Electrochemically Induced pH Change: Time-Resolved Confocal Fluorescence Microscopy Measurements and Comparison with Numerical Model

abstract: Confocal fluorescence microscopy is a proven technique, which can image near-electrode pH changes. For a complete understanding of electrode processes, time-resolved measurements are required, which have not yet been provided. Here we present the first measurements of time-resolved pH profiles with confocal fluorescence microscopy. The experimental results compare favorably with a one-dimensional reaction-diffusion model; this holds up to the point where the measurements reveal three-dimensionality in the pH distribution. Specific factors affecting the pH measurement such as attenuation of light and the role of dye migration are also discussed in detail. The method is further applied to reveal the buffer effects observed in sulfate-containing electrolytes. The work presented here is paving the way toward the use of confocal fluorescence microscopy in the measurement of 3D time-resolved pH changes in numerous electrochemical settings, for example in the vicinity of bubbles.


title: A Multi-State Social Force Based Framework for Vehicle-Pedestrian Interaction in Uncontrolled Pedestrian Crossing Scenarios

abstract: Vehicle-pedestrian interaction (VPI) is one of the most challenging tasks for automated driving systems. The design of driving strategies for such systems usually starts with verifying VPI in simulation. This work proposed an improved framework for the study of VPI in uncontrolled pedestrian crossing scenarios. The framework admits the mutual effect between the pedestrian and the vehicle. A multi-state social force based pedestrian motion model was designed to describe the microscopic motion of the pedestrian crossing behavior. The pedestrian model considers major interaction factors such as the accepted gap of the pedestrian's decision on when to start crossing, the desired speed of the pedestrian, and the effect of the vehicle on the pedestrian while the pedestrian is crossing the road. Vehicle driving strategies focus on the longitudinal motion control, for which the feedback obstacle avoidance control and the model predictive control were tested and compared in the framework. The simulation results verified that the proposed framework can generate a variety of VPI scenarios, consisting of either the pedestrian yielding to the vehicle or the vehicle yielding to the pedestrian. The framework can be easily extended to apply different approaches to the VPI problems.


title: A predictive approach to generalized arithmetic means

abstract: The goal of this note is to provide a geometric setting in which generalized arithmetic means are best predictors in an appropriate metric. This characterization provides a geometric interpretation to the concept of certainty equivalent. Besides that, in this geometric setting there also exists the notion of conditional expectation as best predictor given prior information. This leads to a notion of conditional preference and to the notion of conditional certainty equivalent, which turns out to be consistent with the notion of fair pricing.


title: C3VQG: Category Consistent Cyclic Visual Question Generation

abstract: Visual Question Generation (VQG) is the task of generating natural questions based on an image. Popular methods in the past have explored image-to-sequence architectures trained with maximum likelihood which have demonstrated meaningful generated questions given an image and its associated ground-truth answer. VQG becomes more challenging if the image contains rich contextual information describing its different semantic categories. In this paper, we try to exploit the different visual cues and concepts in an image to generate questions using a variational autoencoder (VAE) without ground-truth answers. Our approach solves two major shortcomings of existing VQG systems: (i) minimize the level of supervision and (ii) replace generic questions with category relevant generations. Most importantly, by eliminating expensive answer annotations, the required supervision is weakened. Using different categories enables us to exploit different concepts as the inference requires only the image and the category. Mutual information is maximized between the image, question, and answer category in the latent space of our VAE. A novel category consistent cyclic loss is proposed to enable the model to generate consistent predictions with respect to the answer category, reducing redundancies and irregularities. Additionally, we also impose supplementary constraints on the latent space of our generative model to provide structure based on categories and enhance generalization by encapsulating decorrelated features within each dimension. Through extensive experiments, the proposed model, C3VQG outperforms state-of-the-art VQG methods with weak supervision.


title: Evolving Antennas for Ultra-High Energy Neutrino Detection

abstract: Evolutionary algorithms borrow from biology the concepts of mutation and selection in order to evolve optimized solutions to known problems. The GENETIS collaboration is developing genetic algorithms for designing antennas that are more sensitive to ultra-high energy neutrino induced radio pulses than current designs. There are three aspects of this investigation. The first is to evolve simple wire antennas to test the concept and different algorithms. Second, optimized antenna response patterns are evolved for a given array geometry. Finally, antennas themselves are evolved using neutrino sensitivity as a measure of fitness. This is achieved by integrating the XFdtd finite-difference time-domain modeling program with simulations of neutrino experiments.


title: Deep Generative Modeling of Periodic Variable Stars Using Physical Parameters

abstract: The ability to generate physically plausible ensembles of variable sources is critical to the optimization of time-domain survey cadences and the training of classification models on datasets with few to no labels. Traditional data augmentation techniques expand training sets by reenvisioning observed exemplars, seeking to simulate observations of specific training sources under different (exogenous) conditions. Unlike fully theory-driven models, these approaches do not typically allow principled interpolation nor extrapolation. Moreover, the principal drawback of theory-driven models lies in the prohibitive computational cost of simulating source observables from {\it ab initio} parameters. In this work, we propose a computationally tractable machine learning approach to generate realistic light curves of periodic variables capable of integrating physical parameters and variability classes as inputs. Our deep generative model, inspired by the Transparent Latent Space Generative Adversarial Networks (TL-GANs), uses a Variational Autoencoder (VAE) architecture with Temporal Convolutional Network (TCN) layers, trained using the \hbox{OGLE-III} optical light curves and physical characteristics (e.g., effective temperature and absolute magnitude) from Gaia DR2. A test using the temperature-shape relationship of RR\,Lyrae demonstrates the efficacy of our generative "Physics-Enhanced Latent Space VAE" (PELS-VAE) model. Such deep generative models, serving as non-linear non-parametric emulators, present a novel tool for astronomers to create synthetic time series over arbitrary cadences.


title: Reflection and refraction of an electron spin at the junction between two two-dimensional regions with and without spin-orbit interaction

abstract: We derive the reflection and refraction laws for an electron spin incident from a quasi-two-dimensional medium with no spin-orbit interaction on another with both Rashba and Dresselhaus spin-orbit interaction using only energy conservation. We obtain the well-known result that for an incident angle, there can be generally two different refraction angles for refraction into the two spin eigenstates in the refraction medium, resulting in two different 'spin refractive indices' and two critical angles for total internal reflection. We derive expressions for the spin refractive indices, which are not constant for a given medium but depend on the incident electron's energy. If the effective mass of an electron in the refraction medium is larger than that in the incidence medium, then we show that for some incident electron energies and potential barrier at the interface, the spin refractive index of the incidence medium can lie between the two spin refractive indices of the refraction medium, resulting in only one critical angle. In that case, if the incident angle exceeds that critical angle, then refraction can occur into only one spin eigenstate in the refraction medium. If the system is engineered to make this happen, then it will be possible to obtain a very high degree of spin-polarized injection into the refraction medium. The amplitudes of reflection of the incident spin into its own spin eigenstate and the orthogonal spin eigenstate (due to spin flip at the interface), as well as the refraction amplitudes into the two spin eigenstates in the refraction medium are derived for an incident electron (with arbitrary spin polarization and incident energy) as a function of the angle of incidence.


title: Diffusion of large-scale magnetic fields by reconnection in MHD turbulence

abstract: The rate of magnetic field diffusion plays an essential role in several astrophysical plasma processes. It has been demonstrated that the omnipresent turbulence in astrophysical media induces fast magnetic reconnection, which consequently leads to large-scale magnetic flux diffusion at a rate independent of the plasma microphysics. This process is called ``reconnection diffusion'' (RD) and allows for the diffusion of fields which are dynamically important. The current theory describing RD is based on incompressible magnetohydrodynamic (MHD) turbulence. In this work, we have tested quantitatively the predictions of the RD theory when magnetic forces are dominant in the turbulence dynamics (Alfv\'{e}nic Mach number $M_A < 1$). We employed the \textsc{Pencil Code} to perform numerical simulations of forced MHD turbulence, extracting the values of the diffusion coefficient $\eta_{RD}$ using the Test-Field method. Our results are consistent with the RD theory ($\eta_{RD} \sim M_A^{3}$ for $M_A < 1$) when turbulence approaches the incompressible limit (sonic Mach number $M_S \lesssim 0.02$), while for larger $M_S$ the diffusion is faster ($\eta_{RD} \sim M_A^{2}$). This work shows for the first time simulations of compressible MHD turbulence with the suppression of the cascade in the direction parallel to the mean magnetic field, which is consistent with incompressible weak turbulence theory. We also verified that in our simulations the energy cascading time does not follow the scaling with $M_A$ predicted for the weak regime, in contradiction with the RD theory assumption. Our results generally support and expand the RD theory predictions.


title: Efficient Federated Learning over Multiple Access Channel with Differential Privacy Constraints

abstract: In this paper, the problem of federated learning (FL) through digital communication between clients and a parameter server (PS) over a multiple access channel (MAC), also subject to differential privacy (DP) constraints, is studied. More precisely, we consider the setting in which clients in a centralized network are prompted to train a machine learning model using their local datasets. The information exchange between the clients and the PS takes places over a MAC channel and must also preserve the DP of the local datasets. Accordingly, the objective of the clients is to minimize the training loss subject to (i) rate constraints for reliable communication over the MAC and (ii) DP constraint over the local datasets. For this optimization scenario, we proposed a novel consensus scheme in which digital distributed stochastic gradient descent (D-DSGD) is performed by each client. To preserve DP, a digital artificial noise is also added by the users to the locally quantized gradients. The performance of the scheme is evaluated in terms of the convergence rate and DP level for a given MAC capacity. The performance is optimized over the choice of the quantization levels and the artificial noise parameters. Numerical evaluations are presented to validate the performance of the proposed scheme.


title: ConcealNet: An End-to-end Neural Network for Packet Loss Concealment in Deep Speech Emotion Recognition

abstract: Packet loss is a common problem in data transmission, including speech data transmission. This may affect a wide range of applications that stream audio data, like streaming applications or speech emotion recognition (SER). Packet Loss Concealment (PLC) is any technique of facing packet loss. Simple PLC baselines are 0-substitution or linear interpolation. In this paper, we present a concealment wrapper, which can be used with stacked recurrent neural cells. The concealment cell can provide a recurrent neural network (ConcealNet), that performs real-time step-wise end-to-end PLC at inference time. Additionally, extending this with an end-to-end emotion prediction neural network provides a network that performs SER from audio with lost frames, end-to-end. The proposed model is compared against the fore-mentioned baselines. Additionally, a bidirectional variant with better performance is utilised. For evaluation, we chose the public RECOLA dataset given its long audio tracks with continuous emotion labels. ConcealNet is evaluated on the reconstruction of the audio and the quality of corresponding emotions predicted after that. The proposed ConcealNet model has shown considerable improvement, for both audio reconstruction and the corresponding emotion prediction, in environments that do not have losses with long duration, even when the losses occur frequently.


title: Access Control for Distributed Ledgers in the Internet of Things: A Networking Approach

abstract: In the Internet of Things (IoT) domain, devices need a platform to transact seamlessly without a trusted intermediary. Although Distributed Ledger Technologies (DLTs) could provide such a platform, blockchains, such as Bitcoin, were not designed with IoT networks in mind, hence are often unsuitable for such applications: they offer poor transaction throughput and confirmation times, put stress on constrained computing and storage resources, and require high transaction fees. In this work, we consider a class of IoT-friendly DLTs based on directed acyclic graphs, rather than a blockchain, and with a reputation system in the place of Proof of Work (PoW). However, without PoW, implementation of these DLTs requires an access control algorithm to manage the rate at which nodes can add new transactions to the ledger. We model the access control problem and present an algorithm that is fair, efficient and secure. Our algorithm represents a new design paradigm for DLTs in which concepts from networking are applied to the DLT setting for the first time. For example, our algorithm uses distributed rate setting which is similar in nature to transmission control used in the Internet. However, our solution features novel adaptations to cope with the adversarial environment of DLTs in which no individual agent can be trusted. Our algorithm guarantees utilisation of resources, consistency, fairness, and resilience against attackers. All of this is achieved efficiently and with regard for the limitations of IoT devices. We perform extensive simulations to validate these claims.


title: Transformation Based Deep Anomaly Detection in Astronomical Images

abstract: In this work, we propose several enhancements to a geometric transformation based model for anomaly detection in images (GeoTranform). The model assumes that the anomaly class is unknown and that only inlier samples are available for training. We introduce new filter based transformations useful for detecting anomalies in astronomical images, that highlight artifact properties to make them more easily distinguishable from real objects. In addition, we propose a transformation selection strategy that allows us to find indistinguishable pairs of transformations. This results in an improvement of the area under the Receiver Operating Characteristic curve (AUROC) and accuracy performance, as well as in a dimensionality reduction. The models were tested on astronomical images from the High Cadence Transient Survey (HiTS) and Zwicky Transient Facility (ZTF) datasets. The best models obtained an average AUROC of 99.20% for HiTS and 91.39% for ZTF. The improvement over the original GeoTransform algorithm and baseline methods such as One-Class Support Vector Machine, and deep learning based methods is significant both statistically and in practice.


title: Spectral mesh-free quadrature for planar regions bounded by rational parametric curves

abstract: This work presents spectral, mesh-free, Green's theorem-based numerical quadrature schemes for integrating functions over planar regions bounded by rational parametric curves. Our algorithm proceeds in two steps: (1) We first find intermediate quadrature rules for line integrals along the region's boundary curves corresponding to Green's theorem. (2) We then use a high-order quadrature rule to compute the numerical antiderivative of the integrand along a coordinate axis, which is used to evaluate the Green's theorem line integral. We present two methods to compute the intermediate quadrature rule. The first is spectrally accurate (it converges faster than any algebraic order with respect to number of quadrature points) and is relatively easy to implement, but has no guarantee of polynomial exactness. The second guarantees exactness for polynomial integrands up to a pre-specified degree k with an a priori-known number of quadrature points and retains the convergence properties of the first, but is slightly more complicated. The quadrature schemes have applications to computation of geometric moments, immersogeometric analysis, conservative field transfer between high-order meshes, and initialization of simulations with rational geometry. We compare the quadrature schemes produced using our method to other methods in the literature and show that they are much more efficient both in terms of number of quadrature points and computational time.


title: Scones: Towards Conversational Authoring of Sketches

abstract: Iteratively refining and critiquing sketches are crucial steps to developing effective designs. We introduce Scones, a mixed-initiative, machine-learning-driven system that enables users to iteratively author sketches from text instructions. Scones is a novel deep-learning-based system that iteratively generates scenes of sketched objects composed with semantic specifications from natural language. Scones exceeds state-of-the-art performance on a text-based scene modification task, and introduces a mask-conditioned sketching model that can generate sketches with poses specified by high-level scene information. In an exploratory user evaluation of Scones, participants reported enjoying an iterative drawing task with Scones, and suggested additional features for further applications. We believe Scones is an early step towards automated, intelligent systems that support human-in-the-loop applications for communicating ideas through sketching in art and design.


title: Unbiased Deep Reinforcement Learning: A General Training Framework for Existing and Future Algorithms

abstract: In recent years deep neural networks have been successfully applied to the domains of reinforcement learning \cite{bengio2009learning,krizhevsky2012imagenet,hinton2006reducing}. Deep reinforcement learning \cite{mnih2015human} is reported to have the advantage of learning effective policies directly from high-dimensional sensory inputs over traditional agents. However, within the scope of the literature, there is no fundamental change or improvement on the existing training framework. Here we propose a novel training framework that is conceptually comprehensible and potentially easy to be generalized to all feasible algorithms for reinforcement learning. We employ Monte-carlo sampling to achieve raw data inputs, and train them in batch to achieve Markov decision process sequences and synchronously update the network parameters instead of experience replay. This training framework proves to optimize the unbiased approximation of loss function whose estimation exactly matches the real probability distribution data inputs follow, and thus have overwhelming advantages of sample efficiency and convergence rate over existing deep reinforcement learning after evaluating it on both discrete action spaces and continuous control problems. Besides, we propose several algorithms embedded with our new framework to deal with typical discrete and continuous scenarios. These algorithms prove to be far more efficient than their original versions under the framework of deep reinforcement learning, and provide examples for existing and future algorithms to generalize to our new framework.


title: On the Information Plane of Autoencoders

abstract: The training dynamics of hidden layers in deep learning are poorly understood in theory. Recently, the Information Plane (IP) was proposed to analyze them, which is based on the information-theoretic concept of mutual information (MI). The Information Bottleneck (IB) theory predicts that layers maximize relevant information and compress irrelevant information. Due to the limitations in MI estimation from samples, there is an ongoing debate about the properties of the IP for the supervised learning case. In this work, we derive a theoretical convergence for the IP of autoencoders. The theory predicts that ideal autoencoders with a large bottleneck layer size do not compress input information, whereas a small size causes compression only in the encoder layers. For the experiments, we use a Gram-matrix based MI estimator recently proposed in the literature. We propose a new rule to adjust its parameters that compensates scale and dimensionality effects. Using our proposed rule, we obtain experimental IPs closer to the theory. Our theoretical IP for autoencoders could be used as a benchmark to validate new methods to estimate MI in neural networks. In this way, experimental limitations could be recognized and corrected, helping with the ongoing debate on the supervised learning case.


title: A Learning-from-noise Dilated Wide Activation Network for denoising Arterial Spin Labeling (ASL) Perfusion Images

abstract: Arterial spin labeling (ASL) perfusion MRI provides a non-invasive way to quantify cerebral blood flow (CBF) but it still suffers from a low signal-to-noise-ratio (SNR). Using deep machine learning (DL), several groups have shown encouraging denoising results. Interestingly, the improvement was obtained when the deep neural network was trained using noise-contaminated surrogate reference because of the lack of golden standard high quality ASL CBF images. More strikingly, the output of these DL ASL networks (ASLDN) showed even higher SNR than the surrogate reference. This phenomenon indicates a learning-from-noise capability of deep networks for ASL CBF image denoising, which can be further enhanced by network optimization. In this study, we proposed a new ASLDN to test whether similar or even better ASL CBF image quality can be achieved in the case of highly noisy training reference. Different experiments were performed to validate the learning-from-noise hypothesis. The results showed that the learning-from-noise strategy produced better output quality than ASLDN trained with relatively high SNR reference.


title: S-ADDOPT: Decentralized stochastic first-order optimization over directed graphs

abstract: In this report, we study decentralized stochastic optimization to minimize a sum of smooth and strongly convex cost functions when the functions are distributed over a directed network of nodes. In contrast to the existing work, we use gradient tracking to improve certain aspects of the resulting algorithm. In particular, we propose the~\textbf{\texttt{S-ADDOPT}} algorithm that assumes a stochastic first-order oracle at each node and show that for a constant step-size~$\alpha$, each node converges linearly inside an error ball around the optimal solution, the size of which is controlled by~$\alpha$. For decaying step-sizes~$\mathcal{O}(1/k)$, we show that~\textbf{\texttt{S-ADDOPT}} reaches the exact solution sublinearly at~$\mathcal{O}(1/k)$ and its convergence is asymptotically network-independent. Thus the asymptotic behavior of~\textbf{\texttt{S-ADDOPT}} is comparable to the centralized stochastic gradient descent. Numerical experiments over both strongly convex and non-convex problems illustrate the convergence behavior and the performance comparison of the proposed algorithm.


title: A flexible, extensible software framework for model compression based on the LC algorithm

abstract: We propose a software framework based on the ideas of the Learning-Compression (LC) algorithm, that allows a user to compress a neural network or other machine learning model using different compression schemes with minimal effort. Currently, the supported compressions include pruning, quantization, low-rank methods (including automatically learning the layer ranks), and combinations of those, and the user can choose different compression types for different parts of a neural network. The LC algorithm alternates two types of steps until convergence: a learning (L) step, which trains a model on a dataset (using an algorithm such as SGD); and a compression (C) step, which compresses the model parameters (using a compression scheme such as low-rank or quantization). This decoupling of the "machine learning" aspect from the "signal compression" aspect means that changing the model or the compression type amounts to calling the corresponding subroutine in the L or C step, respectively. The library fully supports this by design, which makes it flexible and extensible. This does not come at the expense of performance: the runtime needed to compress a model is comparable to that of training the model in the first place; and the compressed model is competitive in terms of prediction accuracy and compression ratio with other algorithms (which are often specialized for specific models or compression schemes). The library is written in Python and PyTorch and available in Github.


title: WW-Nets: Dual Neural Networks for Object Detection

abstract: We propose a new deep convolutional neural network framework that uses object location knowledge implicit in network connection weights to guide selective attention in object detection tasks. Our approach is called What-Where Nets (WW-Nets), and it is inspired by the structure of human visual pathways. In the brain, vision incorporates two separate streams, one in the temporal lobe and the other in the parietal lobe, called the ventral stream and the dorsal stream, respectively. The ventral pathway from primary visual cortex is dominated by "what" information, while the dorsal pathway is dominated by "where" information. Inspired by this structure, we have proposed an object detection framework involving the integration of a "What Network" and a "Where Network". The aim of the What Network is to provide selective attention to the relevant parts of the input image. The Where Network uses this information to locate and classify objects of interest. In this paper, we compare this approach to state-of-the-art algorithms on the PASCAL VOC 2007 and 2012 and COCO object detection challenge datasets. Also, we compare out approach to human "ground-truth" attention. We report the results of an eye-tracking experiment on human subjects using images from PASCAL VOC 2007, and we demonstrate interesting relationships between human overt attention and information processing in our WW-Nets. Finally, we provide evidence that our proposed method performs favorably in comparison to other object detection approaches, often by a large margin. The code and the eye-tracking ground-truth dataset can be found at: https://github.com/mkebrahimpour.


title: Reliable Local Explanations for Machine Listening

abstract: One way to analyse the behaviour of machine learning models is through local explanations that highlight input features that maximally influence model predictions. Sensitivity analysis, which involves analysing the effect of input perturbations on model predictions, is one of the methods to generate local explanations. Meaningful input perturbations are essential for generating reliable explanations, but there exists limited work on what such perturbations are and how to perform them. This work investigates these questions in the context of machine listening models that analyse audio. Specifically, we use a state-of-the-art deep singing voice detection (SVD) model to analyse whether explanations from SoundLIME (a local explanation method) are sensitive to how the method perturbs model inputs. The results demonstrate that SoundLIME explanations are sensitive to the content in the occluded input regions. We further propose and demonstrate a novel method for quantitatively identifying suitable content type(s) for reliably occluding inputs of machine listening models. The results for the SVD model suggest that the average magnitude of input mel-spectrogram bins is the most suitable content type for temporal explanations.


title: Limit Theorems for Conservative Flows on Multiple Stochastic Integrals

abstract: We consider a stationary sequence $(X_n)$ constructed by a multiple stochastic integral and an infinite-measure conservative dynamical system. The random measure defining the multiple integral is non-Gaussian, infinitely divisible and has a finite variance. Some additional assumptions on the dynamical system give rise to a parameter $\beta\in(0,1)$ quantifying the conservativity of the system. This parameter $\beta$ together with the order of the integral determines the decay rate of the covariance of $(X_n)$. The goal of the paper is to establish limit theorems for the partial sum process of $(X_n)$. We obtain a central limit theorem with Brownian motion as limit when the covariance decays fast enough, as well as a non-central limit theorem with fractional Brownian motion or Rosenblatt process as limit when the covariance decays slow enough.


title: Off-axis dipole forces in optical tweezers by an optical analog of the {Magnus} effect

abstract: It is shown that a circular dipole can deflect the focused laser beam that induces it, and will experience a corresponding transverse force. Quantitative expressions are derived for Gaussian and angular tophat beams, while the effects vanish in the plane-wave limit. The phenomena are analogous to the Magnus effect pushing a spinning ball onto a curved trajectory. The optical case originates in the coupling of spin and orbital angular momentum of the dipole and the light. In optical tweezers the force causes off-axis displacement of the trapping position of an atom by a spin-dependent amount up to $\lambda/2\pi$, set by the direction of a magnetic field. This suggests direct methods to demonstrate and explore these effects, for instance to induce spin-dependent motion.


title: Urban Scaling of COVID-19 epidemics

abstract: Susceptible-Invective-Recovered (SIR) mathematical models are in high demand due to the COVID-19 pandemic. They are used in their standard formulation, or through the many variants, trying to fit and hopefully predict the number of new cases for the next days or weeks, in any place, city, or country. Such is key knowledge for the authorities to prepare for the health systems demand or to apply restrictions to slow down the infectives curve. Even when the model can be easily solved ---by the use of specialized software or by programming the numerical solution of the differential equations that represent the model---, the prediction is a non-easy task, because the behavioral change of people is reflected in a continuous change of the parameters. A relevant question is what we can use of one city to another; if what happened in Madrid could have been applied to New York and then, if what we have learned from this city would be of use for S\~ao Paulo. With this idea in mind, we present an analysis of a spreading-rate related measure of COVID-19 as a function of population density and population size for all US counties, as long as for Brazilian cities and German cities. Contrary to what is the common hypothesis in epidemics modeling, we observe a higher {\em per-capita} contact rate for higher city's population density and population size. Also, we find that the population size has a more explanatory effect than the population density. A contact rate scaling theory is proposed to explain the results.


title: Technologies and Workflow of Creative Coding Projects: Examples from the Google DevArt Competition

abstract: Recently, many artists and creative technologists created computer programming as a goal to create something expressive instead of something functional. In this paper, I analyzed 18 creative coding projects from the Google DevArt competition and summarized the critical technologies, types of content, and key workflows of these creative coding projects. The paper also discusses the potential research opportunities for creative coding and art technologies.


title: Zero mode of the Fourier series of some modular graphs from Poincare series

abstract: We consider specific linear combinations of two loop modular graph functions on the toroidal worldsheet with $2s$ links for $s=2, 3$ and $4$. In each case, it satisfies an eigenvalue equation with source terms involving $E_{2s}$ and $E_s^2$ only. On removing certain combinations of $E_{2s}$ and $E_s^2$ from it, we express the resulting expression as an absolutely convergent Poincare series. This is used to calculate the power behaved terms in the asymptotic expansion of the zero mode of the Fourier expansion of these graphs in a simple manner.


title: On Deep Speech Packet Loss Concealment: A Mini-Survey

abstract: Packet-loss is a common problem in data transmission, using Voice over IP. The problem is an old problem, and there has been a variety of classical approaches that were developed to overcome this problem. However, with the rise of deep learning and generative models like Generative Adversarial Networks and Autoencoders, a new avenue has emerged for attempting to solve packet-loss using deep learning, by generating replacements for lost packets. In this mini-survey, we review all the literature we found to date, that attempt to solve the packet-loss in speech using deep learning methods. Additionally, we briefly review how the problem of packet-loss in a realistic setting is modelled, and how to evaluate Packet Loss Concealment techniques. Moreover, we review a few modern deep learning techniques in related domains that have shown promising results. These techniques shed light on future potentially better solutions for PLC and additional challenges that need to be considered simultaneously with packet-loss.


title: RED: Deep Recurrent Neural Networks for Sleep EEG Event Detection

abstract: The brain electrical activity presents several short events during sleep that can be observed as distinctive micro-structures in the electroencephalogram (EEG), such as sleep spindles and K-complexes. These events have been associated with biological processes and neurological disorders, making them a research topic in sleep medicine. However, manual detection limits their study because it is time-consuming and affected by significant inter-expert variability, motivating automatic approaches. We propose a deep learning approach based on convolutional and recurrent neural networks for sleep EEG event detection called Recurrent Event Detector (RED). RED uses one of two input representations: a) the time-domain EEG signal, or b) a complex spectrogram of the signal obtained with the Continuous Wavelet Transform (CWT). Unlike previous approaches, a fixed time window is avoided and temporal context is integrated to better emulate the visual criteria of experts. When evaluated on the MASS dataset, our detectors outperform the state of the art in both sleep spindle and K-complex detection with a mean F1-score of at least 80.9% and 82.6%, respectively. Although the CWT-domain model obtained a similar performance than its time-domain counterpart, the former allows in principle a more interpretable input representation due to the use of a spectrogram. The proposed approach is event-agnostic and can be used directly to detect other types of sleep events.


title: FuSSI-Net: Fusion of Spatio-temporal Skeletons for Intention Prediction Network

abstract: Pedestrian intention recognition is very important to develop robust and safe autonomous driving (AD) and advanced driver assistance systems (ADAS) functionalities for urban driving. In this work, we develop an end-to-end pedestrian intention framework that performs well on day- and night- time scenarios. Our framework relies on objection detection bounding boxes combined with skeletal features of human pose. We study early, late, and combined (early and late) fusion mechanisms to exploit the skeletal features and reduce false positives as well to improve the intention prediction performance. The early fusion mechanism results in AP of 0.89 and precision/recall of 0.79/0.89 for pedestrian intention classification. Furthermore, we propose three new metrics to properly evaluate the pedestrian intention systems. Under these new evaluation metrics for the intention prediction, the proposed end-to-end network offers accurate pedestrian intention up to half a second ahead of the actual risky maneuver.


title: BaseSAFE: Baseband SAnitized Fuzzing through Emulation

abstract: Rogue base stations are an effective attack vector. Cellular basebands represent a critical part of the smartphone's security: they parse large amounts of data even before authentication. They can, therefore, grant an attacker a very stealthy way to gather information about calls placed and even to escalate to the main operating system, over-the-air. In this paper, we discuss a novel cellular fuzzing framework that aims to help security researchers find critical bugs in cellular basebands and similar embedded systems. BaseSAFE allows partial rehosting of cellular basebands for fast instrumented fuzzing off-device, even for closed-source firmware blobs. BaseSAFE's sanitizing drop-in allocator, enables spotting heap-based buffer-overflows quickly. Using our proof-of-concept harness, we fuzzed various parsers of the Nucleus RTOS-based MediaTek cellular baseband that are accessible from rogue base stations. The emulator instrumentation is highly optimized, reaching hundreds of executions per second on each core for our complex test case, around 15k test-cases per second in total. Furthermore, we discuss attack vectors for baseband modems. To the best of our knowledge, this is the first use of emulation-based fuzzing for security testing of commercial cellular basebands. Most of the tooling and approaches of BaseSAFE are also applicable for other low-level kernels and firmware. Using BaseSAFE, we were able to find memory corruptions including heap out-of-bounds writes using our proof-of-concept fuzzing harness in the MediaTek cellular baseband. BaseSAFE, the harness, and a large collection of LTE signaling message test cases will be released open-source upon publication of this paper.


title: Data Freshness in Leader-Based Replicated Storage

abstract: Leader-based data replication improves consistency in highly available distributed storage systems via sequential writes to the leader nodes. After a write has been committed by the leaders, follower nodes are written by a multicast mechanism and are only guaranteed to be eventually consistent. With Age of Information (AoI) as the freshness metric, we characterize how the number of leaders affects the freshness of the data retrieved by an instantaneous read query. In particular, we derive the average age of a read query for a deterministic model for the leader writing time and a probabilistic model for the follower writing time. We obtain a closed-form expression for the average age for exponentially distributed follower writing time. Our numerical results show that, depending on the relative speed of the write operation to the two groups of nodes, there exists an optimal number of leaders which minimizes the average age of the retrieved data, and that this number increases as the relative speed of writing on leaders increases.


title: JDI-T: Jointly trained Duration Informed Transformer for Text-To-Speech without Explicit Alignment

abstract: We propose Jointly trained Duration Informed Transformer (JDI-T), a feed-forward Transformer with a duration predictor jointly trained without explicit alignments in order to generate an acoustic feature sequence from an input text. In this work, inspired by the recent success of the duration informed networks such as FastSpeech and DurIAN, we further simplify its sequential, two-stage training pipeline to a single-stage training. Specifically, we extract the phoneme duration from the autoregressive Transformer on the fly during the joint training instead of pretraining the autoregressive model and using it as a phoneme duration extractor. To our best knowledge, it is the first implementation to jointly train the feed-forward Transformer without relying on a pre-trained phoneme duration extractor in a single training pipeline. We evaluate the effectiveness of the proposed model on the publicly available Korean Single speaker Speech (KSS) dataset compared to the baseline text-to-speech (TTS) models trained by ESPnet-TTS.


title: The W. Thurston Algorithm Applied to Real Polynomial Maps

abstract: This note will describe an effective procedure for constructing critically finite real polynomial maps with specified combinatorics.


title: Broadcasting on trees near criticality

abstract: We revisit the problem of broadcasting on $d$-ary trees: starting from a Bernoulli$(1/2)$ random variable $X_0$ at a root vertex, each vertex forwards its value across binary symmetric channels $\mathrm{BSC}_\delta$ to $d$ descendants. The goal is to reconstruct $X_0$ given the vector $X_{L_h}$ of values of all variables at depth $h$. It is well known that reconstruction (better than a random guess) is possible as $h\to \infty$ if and only if $\delta < \delta_c(d)$. In this paper, we study the behavior of the mutual information and the probability of error when $\delta$ is slightly subcritical. The innovation of our work is application of the recently introduced "less-noisy" channel comparison techniques. For example, we are able to derive the positive part of the phase transition (reconstructability when $\delta<\delta_c$) using purely information-theoretic ideas. This is in contrast with previous derivations, which explicitly analyze distribution of the Hamming weight of $X_{L_h}$ (a so-called Kesten-Stigum bound).


title: REA, Triple-Entry Accounting and Blockchain: Converging Paths to Shared Ledger Systems

abstract: The concept of shared ledger systems offering a single source of truth has repeatedly called traditional bookkeeping into question. Improving upon the long-standing double-entry system, solutions such as the Resource-Event-Agent (REA) accounting framework, triple-entry accounting (TEA) and blockchain have been advanced. However, to date, the historical development of these concepts remains murky. This paper conducts a genealogical analysis of shared ledger systems, in particular tracing the development of REA, TEA and blockchain. We show how the REA framework has had a distinct influence on independent streams of research in the field of TEA, and how this interaction may be traced to the present incarnation of shared ledger systems in blockchain. In doing so, we duly acknowledge the influence of key individuals contributing to this development, correct common misconceptions and map out how the paths of REA, TEA and blockchain overlap in the realm of shared ledger systems.


title: Exactness of OPF Relaxation on Three-phase Radial Networks with Delta Connections

abstract: Simulations have shown that while semi-definite relaxations of AC optimal power flow (AC-OPF) on three-phase radial networks with only wye connections tend to be exact, the presence of delta connections seem to render them inexact. This paper shows that such inexactness originates from the non-uniqueness of relaxation solutions and numerical errors amplified by the non-uniqueness. This finding motivates two algorithms to recover the exact solution of AC-OPF in the presence of delta connections. In simulations using IEEE 13, 37 and 123-bus systems, the proposed algorithms provide exact optimal solutions up to numerical precision.


title: High-dimensional Bayesian Optimization of Personalized Cardiac Model Parameters via an Embedded Generative Model

abstract: The estimation of patient-specific tissue properties in the form of model parameters is important for personalized physiological models. However, these tissue properties are spatially varying across the underlying anatomical model, presenting a significance challenge of high-dimensional (HD) optimization at the presence of limited measurement data. A common solution to reduce the dimension of the parameter space is to explicitly partition the anatomical mesh, either into a fixed small number of segments or a multi-scale hierarchy. This anatomy-based reduction of parameter space presents a fundamental bottleneck to parameter estimation, resulting in solutions that are either too low in resolution to reflect tissue heterogeneity, or too high in dimension to be reliably estimated within feasible computation. In this paper, we present a novel concept that embeds a generative variational auto-encoder (VAE) into the objective function of Bayesian optimization, providing an implicit low-dimensional (LD) search space that represents the generative code of the HD spatially-varying tissue properties. In addition, the VAE-encoded knowledge about the generative code is further used to guide the exploration of the search space. The presented method is applied to estimating tissue excitability in a cardiac electrophysiological model. Synthetic and real-data experiments demonstrate its ability to improve the accuracy of parameter estimation with more than 10x gain in efficiency.


title: $L^\infty$ norm error estimates for HDG methods applied to the Poisson equation with an application to the Dirichlet boundary control problem

abstract: We prove quasi-optimal $L^\infty$ norm error estimates (up to logarithmic factors) for the solution of Poisson's problem by the standard Hybridizable Discontinuous Galerkin (HDG) method. Although such estimates are available for conforming and mixed finite element methods, this is the first proof for HDG. The method of proof is motivated by known $L^\infty$ norm estimates for mixed finite elements. We show two applications: the first is to prove optimal convergence rates for boundary flux estimates, and the second is to prove that numerically observed convergence rates for the solution of a Dirichlet boundary control problem are to be expected theoretically. Numerical examples show that the predicted rates are seen in practice.


title: High academic performance is associated with shorter sleep and later bedtimes for young adults

abstract: Shorter sleep is known to be negatively associated with academic performance. However, this result has mostly been found in homogenous samples (e.g., students from one university) or when using relative measures of academic performance, such as grade point average. Consequently, the relationship between academic performance and sleep patterns at the population level is not well understood. In this paper, we examined the relationship between academic performance as measured by a standardized test and sleep patterns using data from a Russian panel study (N = 4,400) that was nationally representative for one age cohort (20-21 years old). In addition to self-reported sleep patterns, the data set contained information about participants' online activities over a period of up to 10 years, which allowed us to track the evolution of this relationship over time. We found that high academic performance was associated with shorter sleep, later bedtime, and increased online activity at night. The relationship between high academic performance and online activity at night was stable over a period of 5 years. Our findings suggest that the relationship between academic performance and sleep patterns can be more complex than previously believed and that high performance may be achieved at the expense of individual well-being.


title: The effects of a background potential in star cluster evolution: a delay in the relaxation time-scale and runaway collision processes

abstract: Runaway stellar collisions in dense star clusters are invoked to explain the presence of very massive stars or blue stragglers in the center of those systems. This process has also been explored for the first star clusters in the Universe and shown to yield stars that may collapse at some points into an intermediate mass black hole. Although the early evolution of star clusters requires the explicit modeling of the gas out of which the stars form, these calculations would be extremely time-consuming and often the effects of the gas can be accurately treated by including a background potential to account for the extra gravitational force. We apply this approximation to model the early evolution of the first dense star clusters formed in the Universe by performing $N$-body simulations, our goal is to understand how the additional gravitational force affects the growth of a very massive star through stellar mergers in the central parts of the star cluster. Our results show that the background potential increases the velocities of the stars, causing an overall delay in the evolution of the clusters and in the runaway growth of a massive star at the center. The population of binary stars is lower due to the increased kinetic energy of the stars, initially reducing the number of stellar collisions, and we show that relaxation processes are also affected. Despite these effects, the external potential enhances the mass of the merger product by a factor $\sim$2 if the collisions are maintained for long times.


title: When are multidegrees positive?

abstract: Let $k$ be an arbitrary field, $P = P_k^{m_1} \times_k \cdots \times_k P_k^{m_p}$ be a multiprojective space over $k$, and $X \subseteq P$ be a closed subscheme of $P$. We provide necessary and sufficient conditions for the positivity of the multidegrees of $X$. As a consequence of our methods, we show that when $X$ is irreducible, the support of multidegrees forms a discrete algebraic polymatroid. In algebraic terms, we characterize the positivity of the mixed multiplicities of a standard multigraded algebra over an Artinian local ring, and we apply this to the positivity of mixed multiplicities of ideals. Furthermore, we use our results to recover several results in the literature in the context of combinatorial algebraic geometry.


title: Feature Fusion Strategies for End-to-End Evaluation of Cognitive Behavior Therapy Sessions

abstract: Cognitive Behavioral Therapy (CBT) is a goal-oriented psychotherapy for mental health concerns implemented in a conversational setting with broad empirical support for its effectiveness across a range of presenting problems and client populations. The quality of a CBT session is typically assessed by trained human raters who manually assign pre-defined session-level behavioral codes. In this paper, we develop an end-to-end pipeline that converts speech audio to diarized and transcribed text and extracts linguistic features to code the CBT sessions automatically. We investigate both word-level and utterance-level features and propose feature fusion strategies to combine them. The utterance level features include dialog act tags as well as behavioral codes drawn from another well-known talk psychotherapy called Motivational Interviewing (MI). We propose a novel method to augment the word-based features with the utterance level tags for subsequent CBT code estimation. Experiments show that our new fusion strategy outperforms all the studied features, both when used individually and when fused by direct concatenation. We also find that incorporating a sentence segmentation module can further improve the overall system given the preponderance of multi-utterance conversational turns in CBT sessions.


title: Unsupervised Cross-Domain Speech-to-Speech Conversion with Time-Frequency Consistency

abstract: In recent years generative adversarial network (GAN) based models have been successfully applied for unsupervised speech-to-speech conversion.The rich compact harmonic view of the magnitude spectrogram is considered a suitable choice for training these models with audio data. To reconstruct the speech signal first a magnitude spectrogram is generated by the neural network, which is then utilized by methods like the Griffin-Lim algorithm to reconstruct a phase spectrogram. This procedure bears the problem that the generated magnitude spectrogram may not be consistent, which is required for finding a phase such that the full spectrogram has a natural-sounding speech waveform. In this work, we approach this problem by proposing a condition encouraging spectrogram consistency during the adversarial training procedure. We demonstrate our approach on the task of translating the voice of a male speaker to that of a female speaker, and vice versa. Our experimental results on the Librispeech corpus show that the model trained with the TF consistency provides a perceptually better quality of speech-to-speech conversion.


title: A Multistage Distributionally Robust Optimization Approach to Water Allocation under Climate Uncertainty

abstract: This paper investigates a Multistage Distributionally Robust Optimization (MDRO) approach to water allocation under climate uncertainty. The MDRO is formed by creating sets of conditional distributions (called conditional ambiguity sets) on a finite scenario tree. The distributions in the conditional ambiguity sets remain close to a nominal conditional distribution according a $\phi$-divergence (e.g., Kullback-Liebler divergence, Hellinger distance, Burg entropy, etc.). The paper discusses a decomposition algorithm to solve the resulting MDRO and applies the modeling and solution techniques to allocate water in a rapidly-developing area of Tucson, Arizona. Tucson, like many arid and semi-arid regions around the world, faces considerable uncertainty in its ability to provide water for its citizens in the future. The primary sources of uncertainty in the Tucson region include (1) unpredictable population growth, (2) the availability of water from the Colorado River, and (3) the effects of climate variability on water consumption. This paper integrates forecasts for all these sources of uncertainty into a single optimization model for robust and sustainable water allocation. Then, it uses this model to analyze the value of constructing additional treatment facilities to reduce future water shortages. The results indicate that the MDRO approach can be very valuable for water managers by providing insights to minimize their risks and help them plan for the future.


title: Recovering Data Permutations from Noisy Observations: The Linear Regime

abstract: This paper considers a noisy data structure recovery problem. The goal is to investigate the following question: Given a noisy observation of a permuted data set, according to which permutation was the original data sorted? The focus is on scenarios where data is generated according to an isotropic Gaussian distribution, and the noise is additive Gaussian with an arbitrary covariance matrix. This problem is posed within a hypothesis testing framework. The objective is to study the linear regime in which the optimal decoder has a polynomial complexity in the data size, and it declares the permutation by simply computing a permutation-independent linear function of the noisy observations. The main result of the paper is a complete characterization of the linear regime in terms of the noise covariance matrix. Specifically, it is shown that this matrix must have a very flat spectrum with at most three distinct eigenvalues to induce the linear regime. Several practically relevant implications of this result are discussed, and the error probability incurred by the decision criterion in the linear regime is also characterized. A core technical component consists of using linear algebraic and geometric tools, such as Steiner symmetrization.


title: Zero-sum squares in bounded discrepancy {-1,1}-matrices

abstract: For $n\ge 5$, we prove that every $n\times n$ matrix $M=(a_{i,j})$ with entries in $\{-1,1\}$ and absolute discrepancy $|\mathrm{disc}(M)|=|\sum a_{i,j}|\le n$ contains a zero-sum square except for the split matrix (up to symmetries). Here, a square is a $2\times 2$ sub-matrix of $M$ with entries $a_{i,j}, a_{i+s,s}, a_{i,j+s}, a_{i+s,j+s}$ for some $s\ge 1$, and a split matrix is a matrix with all entries above the diagonal equal to $-1$ and all remaining entries equal to $1$. In particular, we show that for $n\ge 5$ every zero-sum $n\times n$ matrix with entries in $\{-1,1\}$ contains a zero-sum square.


title: Low Complexity Sequential Search with Size-Dependent Measurement Noise

abstract: This paper considers a target localization problem where at any given time an agent can choose a region to query for the presence of the target in that region. The measurement noise is assumed to be increasing with the size of the query region the agent chooses. Motivated by practical applications such as initial beam alignment in array processing, heavy hitter detection in networking, and visual search in robotics, we consider practically important complexity constraints/metrics: \textit{time complexity}, \textit{computational and memory complexity}, and the complexity of possible query sets in terms of geometry and cardinality. Two novel search strategy, $dyaPM$ and $hiePM$, are proposed. Pertinent to the practicality of out solutions, $dyaPM$ and $hiePM$ are of a connected query geometry (i.e. query set is always a connected set) implemented with low computational and memory complexity. Additionally, $hiePM$ has a hierarchical structure and, hence, a further reduction in the cardinality of possible query sets, making $hiePM$ practically suitable for applications such as beamforming in array processing where memory limitations favors a smaller codebook size. Through a unified analysis with Extrinsic Jensen Shannon (EJS) Divergence, $dyaPM$ is shown to be asymptotically optimal in search time complexity (asymptotic in both resolution (rate) and error (reliability)). On the other hand, $hiePM$ is shown to be near-optimal in rate. In addition, both $hiePM$ and $dyaPM$ are shown to outperform prior work in the non-asymptotic regime.


title: ConVoice: Real-Time Zero-Shot Voice Style Transfer with Convolutional Network

abstract: We propose a neural network for zero-shot voice conversion (VC) without any parallel or transcribed data. Our approach uses pre-trained models for automatic speech recognition (ASR) and speaker embedding, obtained from a speaker verification task. Our model is fully convolutional and non-autoregressive except for a small pre-trained recurrent neural network for speaker encoding. ConVoice can convert speech of any length without compromising quality due to its convolutional architecture. Our model has comparable quality to similar state-of-the-art models while being extremely fast.


title: Microscale investigation of binary droplet coalescence using a microfluidic hydrodynamic trap

abstract: Coalescence of micrometer-scale droplets is impacted by several parameters, including droplet size, viscosities of the two phases, droplet velocity and angle of approach, as well as interfacial tension and surfactant coverage. The dynamics and thinning of films between coalescing droplets can be particularly complex in the presence of surfactants, due to the generation of Marangoni stresses and reduced film mobility. In this work, a microfluidic hydrodynamic Stokes trap is used to gently steer and trap surfactant-laden micrometer-sized droplets at the center of a cross-slot. Incoming droplets are made to coalesce with the trapped droplet, yielding measurements of the film drainage time. Water droplets are formed upstream using a microfluidic T-junction, in heavy and light mineral oils and stabilized using SPAN 80, an oil-soluble surfactant. Film drainage times are measured as a function of continuous phase viscosity, incoming droplet speed, trapped droplet size, and surfactant concentrations above and below the critical micelle concentration (CMC). As expected, systems with higher surfactant concentrations, higher continuous phase viscosity, and slower droplet speed exhibit longer film drainage times. Perhaps more surprisingly, larger droplets and high confinement also result in longer film drainage times. The results are used here to determine critical conditions for coalescence, including both an upper and a lower critical Capillary number. Moreover, it is shown that induced surfactant concentration gradient effects enable coalescence events after the droplets had originally flocculated, at surfactant concentrations above the CMC. The microfluidic hydrodynamic trap provides new insights into the role of surfactants in film drainage and opens avenues for controlled coalescence studies at micrometer length scales and millisecond time scales.


title: Weakly Supervised Training of Hierarchical Attention Networks for Speaker Identification

abstract: Identifying multiple speakers without knowing where a speaker's voice is in a recording is a challenging task. In this paper, a hierarchical attention network is proposed to solve a weakly labelled speaker identification problem. The use of a hierarchical structure, consisting of a frame-level encoder and a segment-level encoder, aims to learn speaker related information locally and globally. Speech streams are segmented into fragments. The frame-level encoder with attention learns features and highlights the target related frames locally, and output a fragment based embedding. The segment-level encoder works with a second attention layer to emphasize the fragments probably related to target speakers. The global information is finally collected from segment-level module to predict speakers via a classifier. To evaluate the effectiveness of the proposed approach, artificial datasets based on Switchboard Cellular part1 (SWBC) and Voxceleb1 are constructed in two conditions, where speakers' voices are overlapped and not overlapped. Comparing to two baselines the obtained results show that the proposed approach can achieve better performances. Moreover, further experiments are conducted to evaluate the impact of utterance segmentation. The results show that a reasonable segmentation can slightly improve identification performances.


title: Speaker Re-identification with Speaker Dependent Speech Enhancement

abstract: While the use of deep neural networks has significantly boosted speaker recognition performance, it is still challenging to separate speakers in poor acoustic environments. Here speech enhancement methods have traditionally allowed improved performance. The recent works have shown that adapting speech enhancement can lead to further gains. This paper introduces a novel approach that cascades speech enhancement and speaker recognition. In the first step, a speaker embedding vector is generated , which is used in the second step to enhance the speech quality and re-identify the speakers. Models are trained in an integrated framework with joint optimisation. The proposed approach is evaluated using the Voxceleb1 dataset, which aims to assess speaker recognition in real world situations. In addition three types of noise at different signal-noise-ratios were added for this work. The obtained results show that the proposed approach using speaker dependent speech enhancement can yield better speaker recognition and speech enhancement performances than two baselines in various noise conditions.


title: Controlled quantum state transfer in $XX$ spin chains at the Quantum Speed Limit

abstract: The Quantum Speed Limit can be found in many different situations, in particular in the propagation of information through quantum spin chains. In homogeneous chains it implies that taking information from one extreme of the chain to the other will take a time $O(N/2)$, where $N$ is the chain length. Using Optimal Control Theory we design control pulses that achieve near perfect population transfer between the extremes of the chain at times on the order of $N/2$, or larger, depending on which features of the transfer process are to be studied. Our results show that the control pulses that govern the dynamical behaviour of chains with different lengths are closely related, that larger control times imply more complicated control pulses than those found at times on the order of $N/2$ and also larger driving energies. The pulses were constructed for control schemes involving one or two actuators in chains with exchange couplings without static disorder. Our results also show that the two actuator scheme is considerably more robust against the presence of static disorder than the scheme that uses just a single one.


title: KEIS@JUST at SemEval-2020 Task 12: Identifying Multilingual Offensive Tweets Using Weighted Ensemble and Fine-Tuned BERT

abstract: This research presents our team KEIS@JUST participation at SemEval-2020 Task 12 which represents shared task on multilingual offensive language. We participated in all the provided languages for all subtasks except sub-task-A for the English language. Two main approaches have been developed the first is performed to tackle both languages Arabic and English, a weighted ensemble consists of Bi-GRU and CNN followed by Gaussian noise and global pooling layer multiplied by weights to improve the overall performance. The second is performed for other languages, a transfer learning from BERT beside the recurrent neural networks such as Bi-LSTM and Bi-GRU followed by a global average pooling layer. Word embedding and contextual embedding have been used as features, moreover, data augmentation has been used only for the Arabic language.


title: Memoryless Cumulative Sign Detector for Stealthy CPS Sensor Attacks

abstract: Stealthy false data injection attacks on cyber-physical systems introduce erroneous measurements onto sensors with the intent to degrade system performance. An intelligent attacker can design stealthy attacks with knowledge of the system model and noise characteristics to evade detection from state-of-the-art fault detectors by remaining within detection thresholds. However, during these hidden attacks, an attacker with the intention of hijacking a system will leave traces of non-random behavior that contradict with the expectation of the system model. Given these premises, in this paper we propose a run-time monitor called Cumulative Sign (CUSIGN) detector, for identifying stealthy falsified measurements by identifying if measurements are no longer behaving in a random manner. Specifically, our proposed CUSIGN monitor considers the changes in sign of the measurement residuals and their expected occurrence in order to detect if a sensor could be compromised. Moreover, our detector is designed to be a memoryless procedure, eliminating the need to store large sequences of data for attack detection. We characterize the detection capabilities of the proposed CUSIGN technique following the well-known $\chi^2$ failure detection scheme. Additionally, we show the advantage of augmenting CUSIGN to the model-based Cumulative Sum (CUSUM) detector, which provides magnitude bounds on attacks, for enhanced detection of sensor spoofing attacks. Our approach is validated with simulations on an unmanned ground vehicle (UGV) during a navigation case study.


title: Gradient Sampling Methods with Inexact Subproblem Solutions and Gradient Aggregation

abstract: Gradient sampling (GS) has proved to be an effective methodology for the minimization of objective functions that may be nonconvex and/or nonsmooth. The most computationally expensive component of a contemporary GS method is the need to solve a convex quadratic subproblem in each iteration. In this paper, a strategy is proposed that allows the use of inexact solutions of these subproblems, which, as proved in the paper, can be incorporated without the loss of theoretical convergence guarantees. Numerical experiments show that by exploiting inexact subproblem solutions, one can consistently reduce the computational effort required by a GS method. Additionally, a strategy is proposed for aggregating gradient information after a subproblem is solved (potentially inexactly), as has been exploited in bundle methods for nonsmooth optimization. It is proved that the aggregation scheme can be introduced without the loss of theoretical convergence guarantees. Numerical experiments show that incorporating this gradient aggregation approach substantially reduces the computational effort required by a GS method.


title: Optimal Path Planning for Automated Dimensional Inspection of Free-Form Surfaces

abstract: Structural dimensional inspection is vital for the process monitoring, quality control, and fault diagnosis in the mass production of auto bodies. Comparing with the non-contact measurement, the high-precision five-axis measuring machine with the touch-trigger probe is a preferred choice for data collection. It can assist manufacturers in making accurate inspection quickly. As the increase of free-form surfaces and diverse surface orientations in auto body design, existing inspection approaches cannot capture some new critical features in the curvature of auto bodies in an efficient way. Therefore, we need to develop new path planning methods for automated dimensional inspection of free-form surfaces. This paper proposes an optimal path planning system for automated programming of measuring point inspection by incorporating probe rotations and effective collision detection. Specifically, the methodological contributions include: (i) a dynamic searching volume-based algorithm is developed to detect potential collisions in the local path between measurement points; (ii) a local path generation method is proposed with the integration of the probe trajectory and the stylus rotation. Then, the inspection time matrix is proposed to quantify the measuring time of diverse local paths; (iii) an optimization approach of the global inspection path for all critical points on the auto body is developed to minimize the total inspection time. A case study has been conducted on an auto body to verify the performance of the proposed method. Results show that the collision-free path for the free-form auto body could be generated automatically with off-line programming, and the proposed method produces about 40% fewer dummy points and needs 32% less movement time in the auto body inspection process.


title: Effects of self-gravity of the accretion disk around rapidly rotating black hole in long GRBs

abstract: We prescribe a method to study the effects of self-gravity of accretion disk around a black hole associated with long Gamma Ray Bursts (GRBs) in an evolving background Kerr metric. This is an extension to our previous work where we presented possible constraints for the final masses and spins of these astrophysical black holes. Incorporating the self-force of the accreting cloud around the black hole is a very important aspect due to the transient nature of the event, in which a huge amount of mass is accreted and changes the fundamental black hole parameters i.e. its mass and spin, during the process. Understanding of the GRBs engine is important because they are possible sources of high-energy particles and gravitational waves as most of the energy released from the dynamical evolution is in the form of gravitational radiation. Here, we describe the analytical framework we developed to employ in our numerical model. The numerical studies are planned for the future work.


title: Experimental study of the $^{11}\text{B}(p,3\alpha)\gamma$ reaction at $E_p = 0.5-2.7$ MeV

abstract: Our understanding of the low-lying resonance structure in $^{12}$C remains incomplete. We have used the $^{11}\text{B}(p,3\alpha)\gamma$ reaction at proton energies of $E_p=0.5-2.7$ MeV as a selective probe of the excitation region above the $3\alpha$ threshold in $^{12}$C. Transitions to individual levels in $^{12}$C were identified by measuring the 3$\alpha$ final state with a compact array of charged-particle detectors. Previously identified transitions to narrow levels were confirmed and new transitions to broader levels were observed for the first time. Here, we report cross sections, deduce partial $\gamma$-decay widths and discuss the relative importance of direct and resonant capture mechanisms.


title: Precise XSS detection and mitigation with Client-side Templates

abstract: We present XSnare, a fully client-side XSS solution, implemented as a Firefox extension. Our approach takes advantage of available previous knowledge of a web application's HTML template content, as well as the rich context available in the DOM to block XSS attacks. XSnare prevents XSS exploits by using a database of exploit descriptions, which are written with the help of previously recorded CVEs. CVEs for XSS are widely available and are one of the main ways to tackle zero-day exploits. XSnare effectively singles out potential injection points for exploits in the HTML and sanitizes content to prevent malicious payloads from appearing in the DOM. XSnare can protect application users before application developers release patches and before server operators apply them. We evaluated XSnare on 81 recent CVEs related to XSS attacks, and found that it defends against 94.2% of these exploits. To the best of our knowledge, XSnare is the first protection mechanism for XSS that is application-specific, and based on publicly available CVE information. We show that XSnare's specificity protects users against exploits which evade other, more generic, anti-XSS approaches. Our performance evaluation shows that our extension's overhead on web page loading time is less than 10% for 72.6% of the sites in the Moz Top 500 list.


title: On the plane Lam\'e-Navier system in fractal domains

abstract: This paper is devoted to study a fundamental system of equations in plane Linear Elasticity Theory, the two-dimensional Lam\'e-Navier system. We rewrite them in a compressed form in terms of the Cauchy-Riemann operators and it allows us to solve a kind of Riemann problem for this system. A generalized Teodorescu operator, to be introduced here, provides the means for obtaining the explicit solution of this problem for a very wide classes of regions, including those with a fractal boundary.


title: Calibration and performance of the neutron detector onboard of the DAMPE mission

abstract: The DArk Matter Particle Explorer (DAMPE), one of the four space-based scientific missions within the framework of the Strategic Pioneer Program on Space Science of the Chinese Academy of Sciences, has been successfully launched on Dec. 17th 2015 from Jiuquan launch center. One of the most important scientific goals of DAMPE is to search for the evidence of dark matter indirectly by measuring the spectrum of high energy cosmic-ray electrons. The neutron detector, one of the four sub-payloads of DAMPE, is designed to distinguish high energy electrons from hadron background by measuring the secondary neutrons produced in the shower. In this paper, a comprehensive introduction of the neutron detector is presented, including the design, the calibration and the performance. The analysis with simulated data and flight data indicates a powerful proton rejection capability of the neutron detector, which plays an essential role for TeV electron identification of DAMPE.


title: On bi-embeddable categoricity of algebraic structures

abstract: In several classes of countable structures it is known that every hyperarithmetic structure has a computable presentation up to bi-embeddability. In this article we investigate the complexity of embeddings between bi-embeddable structures in two such classes, the classes of linear orders and Boolean algebras. We show that if $\mathcal L$ is a computable linear order of Hausdorff rank $n$, then for every bi-embeddable copy of it there is an embedding computable in $2n-1$ jumps from the atomic diagrams. We furthermore show that this is the best one can do: Let $\mathcal L$ be a computable linear order of Hausdorff rank $n\geq 1$, then $\mathbf 0^{(2n-2)}$ does not compute embeddings between it and all its computable bi-embeddable copies. We obtain that for Boolean algebras which are not superatomic, there is no hyperarithmetic degree computing embeddings between all its computable bi-embeddable copies. On the other hand, if a computable Boolean algebra is superatomic, then there is a least computable ordinal $\alpha$ such that $\mathbf 0^{(\alpha)}$ computes embeddings between all its computable bi-embeddable copies. The main technique used in this proof is a new variation of Ash and Knight's pairs of structures theorem.


title: Casimir effect of a Lorentz-violating scalar in magnetic field

abstract: In this paper I study the Casimir effect caused by a charged and massive scalar field that breaks Lorentz invariance in a CPT-even, aether-like manner. I investigate the case of a scalar field that satisfies Dirichlet or mixed (Dirichlet-Neumann) boundary conditions on a pair of very large plane parallel plates. The case of Neumann boundary conditions is straightforward and will not be examined in detail. I use the $\zeta$-function regularization technique to study the effect of a constant magnetic field, orthogonal to the plates, on the Casimir energy and pressure. I investigate the cases of a timelike Lorentz asymmetry, a spacelike Lorentz asymmetry in the direction perpendicular to the plates, and a spacelike asymmetry in the plane of the plates and, in all those cases, derive simple analytic expressions for the zeta function, Casimir energy and pressure in the limits of small plate distance, strong magnetic field and large scalar field mass. I discover that the Casimir energy and pressure, and their magnetic corrections, all strongly depend on the direction of the unit vector that implements the breaking of the Lorentz symmetry.


title: Science Merit Function for the KEPLER Mission

abstract: The Kepler Mission was a NASA Discovery-class mission designed to continuously monitor the brightness of at least 100,000 stars to determine the frequency of Earth-size and larger planets orbiting other stars. Once the Kepler proposal was chosen for a flight opportunity, it was necessary to optimize the design to accomplish the ambitious goals specified in the proposal and still stay within the available resources. To maximize the science return from the mission, a merit function (MF) was constructed that relates the science value (as determined by the PI and the Science Team) to the chosen mission characteristics and to models of the planetary and stellar systems. This MF served several purposes; prediction of the science results of the proposed mission, effects of varying the values of the mission parameters to increase the science product or to reduce the mission costs, and assessment of risks. The Merit Function was also valuable for the purposes of advocating the Mission by illustrating its expected capability. Later, it was used to keep management informed of the changing mission capability as trade-offs and mission down-sizing occurred. The MF consisted of models of the stellar environment, assumed exoplanet characteristics and distributions, parameter values for the mission point-design, and equations that related the science value to the predicted number and distributions of detected exoplanets. A description of the MF model and representative results are presented.


title: Model-based Randomness Monitor for Stealthy Sensor Attacks

abstract: Malicious attacks on modern autonomous cyber-physical systems (CPSs) can leverage information about the system dynamics and noise characteristics to hide while hijacking the system toward undesired states. Given attacks attempting to hide within the system noise profile to remain undetected, an attacker with the intent to hijack a system will alter sensor measurements, contradicting with what is expected by the system's model. To deal with this problem, in this paper we present a framework to detect non-randomness in sensor measurements on CPSs under the effect of sensor attacks. Specifically, we propose a run-time monitor that leverages two statistical tests, the Wilcoxon Signed-Rank test and Serial Independence Runs test to detect inconsistent patterns in the measurement data. For the proposed statistical tests we provide formal guarantees and bounds for attack detection. We validate our approach through simulations and experiments on an unmanned ground vehicle (UGV) under stealthy attacks and compare our framework with other anomaly detectors.


title: Thermal order in holographic CFTs and no-hair theorem violation in black branes

abstract: We present a large class of holographic models where the boundary ${\mathbb R}^{2,1}$ dimensional conformal field theory has a thermal phase with a spontaneously broken global symmetry. The dual black branes in a Poincare patch of asymptotically $AdS_4$ violate the no-hair theorem.


title: Fast, efficient, and accurate dielectric screening using a local, real-space approach

abstract: Various many-body perturbation theory techniques for calculating electron behavior rely on {\it W}, the screened Coulomb interaction. Computing {\it W} requires complete knowledge of the dielectric response of the electronic system, and the fidelity of the calculated dielectric response limits the reliability of predicted electronic and structural properties. As a simplification, calculations often begin with the random-phase approximation (RPA). However, even RPA calculations are costly and scale poorly, typically as $N^4$ ($N$ representing the system size). A local approach has been shown to be efficient while maintaining accuracy for screening core-level excitations [Ultramicroscopy {\bf 106}, 986 (2006)]. We extend this method to valence-level excitations. We present improvements to the accuracy and execution of this scheme, including reconstruction of the all-electron character of the pseudopotential-based wave functions, improved $N^2\log N$ scaling, and a parallelized implementation. We discuss applications to Bethe-Salpeter equation (BSE) calculations of core and valence spectroscopies.


title: Bipartite graphs with close domination and k-domination numbers

abstract: Let $k$ be a positive integer and let $G$ be a graph with vertex set $V(G)$. A subset $D \subseteq V(G)$ is a $k$-dominating set if every vertex outside $D$ is adjacent to at least $k$ vertices in $D$. The $k$-domination number $\gamma_k(G)$ is the minimum cardinality of a $k$-dominating set in $G$. For any graph $G$, we know that $\gamma_k(G) \geq \gamma(G)+k-2$ where $ \Delta(G)\geq k\geq 2$ and this bound is sharp for every $k\geq 2$. In this paper, we characterize bipartite graphs satisfying the equality for $k\geq 3$ and present a necessary and sufficient condition for a bipartite graph to satisfy the equality hereditarily when $k=3$. We also prove that the problem of deciding whether a graph satisfies the given equality is NP-hard in general.


title: Multiple modes of a single spin torque oscillator under the non-linear region

abstract: A numerical investigation is conducted for a single spin-torque oscillator under the non-linear region. A large angle precession triggers the generation of multiple modes without any feedbacked circuits and/or magnetic couplings with neighboring oscillators. Our simulations show that a single eigenmode of a given spin-torque oscillator can trigger up to six discrete modes as the sideband modes. These findings will offer the new functionality to the STO for developing the spintronic logic circuits.