title: Modification of the Statistical Moment Method for the High-Pressure Melting Curve by the Inclusion of Thermal Vacancies

abstract: Melting behaviors of defective crystals under extreme conditions are theoretically investigated using the statistical moment method. In our theoretical model, heating processes cause missing atoms or vacancies in crystal structures via dislocating them from their equilibrium positions. The coordination number of some atoms is assumed to be removed by one unit and the defect depends on temperature and external pressure. We formulate analytical expressions to directly connect the equilibrium vacancy concentration, the elastic modulus, and the melting temperature. Numerical calculations are carried out for six transition metals including Cu, Ag, Au, Mo, Ta, and W up to 400 GPa. The obtained results show that vacancies strongly drive the melting transition. Ignoring the vacancy formation leads to incorrect predictions of the melting point. The good agreement between our numerical data and prior experimental works validates the accuracy of our approach.


title: An Accurate Analytical Approach for the Parameterization of the Single Diode Model of Photovoltaic Cell

abstract: A single diode model with five parameters is the simplest and robust approach for modeling a photovoltaic (PV) module in a simulated environment. These parameters need to be accurately extracted from the specifications given in the datasheet of the PV module such that the simulation model should exhibit the same characteristics as the actual measurements. A definite set of five independent equations, that should represent the characteristics of the PV module as accurately as possible, is needed to solve for these five parameters. In literature, the first four equations are easily created from the key data points on the characteristic curve given in the datasheet of the PV module. The main challenge however is the formulation of the fifth equation. The approaches found in literature have inherent inaccuracies due to some approximations or iterative techniques leading to discrepancy in the simulated model. This paper presents a unique analytical approach for the formulation of the fifth equation which yields the most accurate single diode model. As evident from the results, the proposed method is superior to not just the single diode model approaches but also to the double diode ones in simulating the characteristics of the PV module with least error.


title: The maximum crossing number of $C_3 \times C_3$

abstract: We determine that the maximum crossing number of $C_3 \times C_3$ is 78, which closes the previously best known range of between 68 and 80. The proof uses several techniques which may be useful in determining the maximum crossing number of other graphs.


title: Mixed GMsFEM for linear poroelasticity problems in heterogeneous porous media

abstract: Accurate numerical simulations of interaction between fluid and solid play an important role in applications. The task is challenging in practical scenarios as the media are usually highly heterogeneous with very large contrast. To overcome this computational challenge, various multiscale methods are developed. In this paper, we consider a class of linear poroelasticity problems in high contrast heterogeneous porous media, and develop a mixed generalized multiscale finite element method (GMsFEM) to obtain a fast computational method. Our aim is to develop a multiscale method that is robust with respect to the heterogeneities and contrast of the media, and gives a mass conservative fluid velocity field. We will construct decoupled multiscale basis functions for the elastic displacement as well as fluid velocity. Our multiscale basis functions are local. The construction is based on some suitable choices of local snapshot spaces and local spectral decomposition, with the goal of extracting dominant modes of the solutions. For the pressure, we will use piecewise constant approximation. We will present several numerical examples to illustrate the performance of our method. Our results indicate that the proposed method is able to give accurate numerical solutions with a small degree of freedoms.


title: Intrinsic Quality Factor Extraction of Multi-Port Cavity with Arbitrary Coupling

abstract: We derived S-parameter based expressions for the intrinsic quality factor of an arbitrary coupled multiport microwave cavity and non-ideal test fixture. Practical accuracy limitations of the obtained expressions specifically for superconducting accelerator cavities were evaluated both analytically and with the simulation software. The resulting formulas can be used to extract intrinsic quality factor of normal conducting and superconducting cavities directly from calibrated S-parameter measurements.


title: Microstate Renormalization in Deformed D1-D5 SCFT

abstract: We derive the corrections to the conformal dimensions of twisted Ramond ground states in the deformed two-dimensional $\mathcal N = (4,4)$ superconformal $(\mathbb T^4)^N/S_N$ orbifold theory describing bound states of the D1-D5 brane system in type IIB superstring theory. Our result holds to second order in the deformation parameter, and at the large $N$ planar limit. The method of calculation involves the analytic evaluation of integrals of four-point functions of two R-charged twisted Ramond fields and two marginal deformation operators. We also calculate the deviation from zero, at first order in the considered marginal perturbation, of the structure constant of the three-point function of two Ramond fields and one deformation operator.


title: Power-Efficient Resource Allocation for Multiuser MISO Systems via Intelligent Reflecting Surfaces

abstract: Intelligent reflecting surfaces (IRSs) are regarded as key enablers of next-generation wireless communications, due to their capability of customizing the wireless propagation environment. In this paper, we investigate power-efficient resource allocation for IRS-assisted multiuser multiple-input single-output (MISO) systems. To minimize the transmit power, both the beamforming vectors at the access point (AP) and phase shifts at the IRS are jointly optimized while taking into account the minimum required quality-of-service (QoS) of the users. To tackle the non-convexity of the formulated optimization problem, an inner approximation (IA) algorithm is developed. Unlike existing designs, which cannot guarantee local optimality, the proposed algorithm is guaranteed to converge to a Karush-Kuhn-Tucker (KKT) solution. Our simulation results show the effectiveness of the proposed algorithm compared to baseline schemes and reveal that deploying IRSs is more promising than leveraging multiple antennas at the AP in terms of energy efficiency.


title: Bonnet-Myers sharp graphs of diameter three

abstract: Regular graphs which are Bonnet-Myers sharp (in the sense of Ollivier Ricci curvature) and self-centered have been completely classified, and it is a natural question whether the condition of self-centeredness can be removed in the classification. We prove that this condition is indeed not necessary in the special case of Bonnet-Myers sharp graphs of diameter 3.


title: Electric-Field-Induced Instabilities in Nematic Liquid Crystals

abstract: Systems involving nematic liquid crystals subjected to magnetic fields or electric fields are modeled using the Oseen-Frank macroscopic continuum theory, and general criteria are developed to assess the local stability of equilibrium solutions. The criteria take into account the inhomogeneity of the electric field and the mutual influence of the electric field and the liquid-crystal director field on each other. The criteria show that formulas for the instability thresholds of electric-field Freedericksz transitions cannot in all cases be obtained from those for the analogous magnetic-field transitions by simply replacing the magnetic parameters by the corresponding electric parameters, contrary to claims in standard references. This finding is consistent with [Arakelyan, Karayan, Chilingaryan, Sov. Phys. Dokl., 29 (1984) 202-204]. A simple analytical test is provided to determine when an electric-field-induced instability can differ qualitatively from the analogous magnetic field-induced instability. For the systems we study, it is found that taking into account the full coupling between the electric field and the director field can either elevate or leave unchanged an instability threshold (never lower it), compared to the threshold provided by the magnetic-field analogy. The physical mechanism that underlies the effect of elevating an instability threshold is the added free energy associated with a first-order change in the ground-state electric field caused by a perturbation of the ground-state director field. Examples are given that involve classical Freedericksz transitions and also periodic instabilities. The inclusion of flexoelectric terms in the theory is studied, and it is found that these terms are not capable of altering the instability thresholds of any of the classical Freedericksz transitions, consistent with known results for splay transitions.


title: MixML: A Unified Analysis of Weakly Consistent Parallel Learning

abstract: Parallelism is a ubiquitous method for accelerating machine learning algorithms. However, theoretical analysis of parallel learning is usually done in an algorithm- and protocol-specific setting, giving little insight about how changes in the structure of communication could affect convergence. In this paper we propose MixML, a general framework for analyzing convergence of weakly consistent parallel machine learning. Our framework includes: (1) a unified way of modeling the communication process among parallel workers; (2) a new parameter, the mixing time tmix, that quantifies how the communication process affects convergence; and (3) a principled way of converting a convergence proof for a sequential algorithm into one for a parallel version that depends only on tmix. We show MixML recovers and improves on known convergence bounds for asynchronous and/or decentralized versions of many algorithms, includingSGD and AMSGrad. Our experiments substantiate the theory and show the dependency of convergence on the underlying mixing time.


title: Noise Homogenization via Multi-Channel Wavelet Filtering for High-Fidelity Sample Generation in GANs

abstract: In the generator of typical Generative Adversarial Networks (GANs), a noise is inputted to generate fake samples via a series of convolutional operations. However, current noise generation models merely relies on the information from the pixel space, which increases the difficulty to approach the target distribution. Fortunately, the long proven wavelet transformation is able to decompose multiple spectral information from the images. In this work, we propose a novel multi-channel wavelet-based filtering method for GANs, to cope with this problem. When embedding a wavelet deconvolution layer in the generator, the resultant GAN, called WaveletGAN, takes advantage of the wavelet deconvolution to learn a filtering with multiple channels, which can efficiently homogenize the generated noise via an averaging operation, so as to generate high-fidelity samples. We conducted benchmark experiments on the Fashion-MNIST, KMNIST and SVHN datasets through an open GAN benchmark tool. The results show that WaveletGAN has excellent performance in generating high-fidelity samples, thanks to the smallest FIDs obtained on these datasets.


title: The dynamics of a polariton dimer in a disordered coupled array of cavities

abstract: We investigate the effect of disorder in the laser intensity on the dynamics of dark-state polaritons in an array of 20 cavities, each containing an ensemble of four-level atoms that is described by a Bose-Hubbard Hamiltonian. We examine the evolution of the polariton number in the cavities starting from a state with either one or two polaritons in one of the cavities. For the case of a single polariton without disorder in the laser intensity, we calculate the wavefunction of the polariton and find that it disperses away from the initial cavity with time. The addition of disorder results in minimal suppression of the dispersal of the wavefunction. In the case of two polaritons with an on-site repulsion to hopping strength ratio of 20, we find that the polaritons form a repulsively bound state or dimer. Without disorder the dimer wavefunction disperses similarly to the single polariton wavefunction but over a longer time period. The addition of sufficiently strong disorder results in localization of the polariton dimer. The localization length is found to be described by a power law with exponent -1.31. We also find that we can localise the dimer at any given time by switching on the disorder.


title: Inference for a test-negative case-control study with added controls

abstract: Test-negative designs with added controls have recently been proposed to study COVID-19. An individual is test-positive or test-negative accordingly if they took a test for a disease but tested positive or tested negative. Adding a control group to a comparison of test-positives vs test-negatives is useful since additional comparison of test-positives vs controls can have potential biases different from the first comparison. Bonferroni correction ensures necessary type-I error control for these two comparisons done simultaneously. We propose two new methods for inference which have better interpretability and higher statistical power for these designs. These methods add a third comparison that is essentially independent of the first comparison, but our proposed second method often pays much less for these three comparisons than what a Bonferroni correction would pay for the two comparisons.


title: DAQ meta-software for HEP experimental setups

abstract: Meta-software for data acquisition (DAQ) is a new approach to design the DAQ systems for experimental setups in experiments in high energy physics (HEP). It abstracts from experiment-specific data processing logic, but reflects it through configuration. It is also intended to substitute highly integrated DAQ software for a swarm of single-functional components, orchestrated by universal meta-software.


title: Self-synchronization of thermal phonons at equilibrium

abstract: Self-synchronization is a ubiquitous phenomenon in nature, in which oscillators are collectively locked in frequency and phase through mutual interactions. While self-synchronization requires the forced excitation of at least one of the oscillators, we demonstrate that this mechanism spontaneously appears due to the activation from thermal fluctuations. By performing molecular dynamic simulations, we demonstrate the self-synchronization of thermal phonons in a platform supporting doped silicon resonators. We find that thermal phonons are spontaneously converging to the same frequency and phase. In addition, the dependencies to intrinsic frequency difference and coupling strength agree well with the Kuramoto model predictions. More interestingly, we find that a balance between energy dissipation resulting from phonon-phonon scattering and potential energy between oscillators is required to maintain synchronization. Finally, a wavelet transform approach corroborates the generation of coherent thermal phonons in the collective state of oscillators. Our study provides a new perspective on self-synchronization and on the relationship between fluctuations and coherence.


title: Comparative Roles of Charge, $\pi$ and Hydrophobic Interactions in Sequence-Dependent Phase Separation of Intrinsically Disordered Proteins

abstract: Endeavoring toward a transferable, predictive coarse-grained explicit-chain model for biomolecular condensates underlain by liquid-liquid phase separation (LLPS), we conducted multiple-chain simulations of the N-terminal intrinsically disordered region (IDR) of DEAD-box helicase Ddx4, as a test case, to assess the roles of electrostatic, hydrophobic, cation-$\pi$, and aromatic interactions in amino acid sequence-dependent LLPS. We evaluated 3 residue-residue interaction schemes with a shared electrostatic potential. Neither a common hydrophobicity scheme nor one augmented with arginine/lysine-aromatic cation-$\pi$ interactions consistently accounted for the experimental LLPS data on the wildtype, a charge-scrambled, an FtoA, and an RtoK mutant of Ddx4 IDR. In contrast, interactions based on contact statistics among folded globular protein structures reproduce the overall experimental trend, including that the RtoK mutant has a much diminished LLPS propensity. Consistency between simulation and LLPS experiment was also found for RtoK mutants of P-granule protein LAF-1, underscoring that, to a degree, the important LLPS-driving $\pi$-related interactions are embodied in classical statistical potentials. Further elucidation will be necessary, however, especially of phenylalanine's role in condensate assembly because experiments on FtoA and YtoF mutants suggest that LLPS-driving phenylalanine interactions are significantly weaker than those posited by common statistical potentials. Protein-protein electrostatic interactions are modulated by relative permittivity, which depends on protein concentration. Analytical theory suggests that this dependence entails enhanced inter-protein interactions in the condensed phase but more favorable protein-solvent interactions in the dilute phase. The opposing trends lead to a modest overall impact on LLPS.


title: On the Skolem problem and some related questions for parametric families of linear recurrence sequences

abstract: We show that in a parametric family of linear recurrence sequences $a_1(\alpha) f_1(\alpha)^n + \ldots + a_k(\alpha) f_k(\alpha)^n$ with the coefficients $a_i$ and characteristic roots $f_i$, $i=1, \ldots,k$, given by rational functions over some number field, for all but a set of $\alpha$ of bounded height in the algebraic closure of $\mathbb Q$, the Skolem problem is solvable, and the existence of a zero in such a sequence can be effectively decided. We also discuss several related questions.


title: On an inverse problem for a fractional semilinear elliptic equation involving a magnetic potential

abstract: We study a class of fractional semilinear elliptic equations and formulate the corresponding Calder\'on problem. We determine the nonlinearity from the exterior partial measurements of the Dirichlet-to-Neumann map by using first order linearization and the Runge approximation property.


title: Towards the Long-Endurance Flight of an Insect-Inspired, Tailless, Two-Winged, Flapping-Wing Flying Robot

abstract: A hover-capable insect-inspired flying robot that can remain long in the air has shown its potential use for both confined indoor and outdoor applications to complete assigned tasks. In this letter, we report improvements in the flight endurance of our 15.8 g robot, named KUBeetle-S, using a low-voltage power source. The robot is equipped with a simple but effective control mechanism that can modulate the stroke plane for attitude stabilization and control. Due to the demand for extended flight, we performed a series of experiments on the lift generation and power requirement of the robot with different stroke amplitudes and wing areas. We show that a larger wing with less inboard wing area improves the lift-to-power ratio and produces a peak lift-to-weight ratio of 1.34 at 3.7 V application. Flight tests show that the robot employing the selected wing could hover for 8.8 minutes. Moreover, the robot could perform maneuvers in any direction, fly outdoors, and carry payload, demonstrating its ability to enter the next phase of autonomous flight.


title: Prive-HD: Privacy-Preserved Hyperdimensional Computing

abstract: The privacy of data is a major challenge in machine learning as a trained model may expose sensitive information of the enclosed dataset. Besides, the limited computation capability and capacity of edge devices have made cloud-hosted inference inevitable. Sending private information to remote servers makes the privacy of inference also vulnerable because of susceptible communication channels or even untrustworthy hosts. In this paper, we target privacy-preserving training and inference of brain-inspired Hyperdimensional (HD) computing, a new learning algorithm that is gaining traction due to its light-weight computation and robustness particularly appealing for edge devices with tight constraints. Indeed, despite its promising attributes, HD computing has virtually no privacy due to its reversible computation. We present an accuracy-privacy trade-off method through meticulous quantization and pruning of hypervectors, the building blocks of HD, to realize a differentially private model as well as to obfuscate the information sent for cloud-hosted inference. Finally, we show how the proposed techniques can be also leveraged for efficient hardware implementation.


title: Domain Conditioned Adaptation Network

abstract: Tremendous research efforts have been made to thrive deep domain adaptation (DA) by seeking domain-invariant features. Most existing deep DA models only focus on aligning feature representations of task-specific layers across domains while integrating a totally shared convolutional architecture for source and target. However, we argue that such strongly-shared convolutional layers might be harmful for domain-specific feature learning when source and target data distribution differs to a large extent. In this paper, we relax a shared-convnets assumption made by previous DA methods and propose a Domain Conditioned Adaptation Network (DCAN), which aims to excite distinct convolutional channels with a domain conditioned channel attention mechanism. As a result, the critical low-level domain-dependent knowledge could be explored appropriately. As far as we know, this is the first work to explore the domain-wise convolutional channel activation for deep DA networks. Moreover, to effectively align high-level feature distributions across two domains, we further deploy domain conditioned feature correction blocks after task-specific layers, which will explicitly correct the domain discrepancy. Extensive experiments on three cross-domain benchmarks demonstrate the proposed approach outperforms existing methods by a large margin, especially on very tough cross-domain learning tasks.


title: Distance and Steering Heuristics for Streamline-Based Flow Field Planning

abstract: Motion planning for vehicles under the influence of flow fields can benefit from the idea of streamline-based planning, which exploits ideas from fluid dynamics to achieve computational efficiency. Important to such planners is an efficient means of computing the travel distance and direction between two points in free space, but this is difficult to achieve in strong incompressible flows such as ocean currents. We propose two useful distance functions in analytical form that combine Euclidean distance with values of the stream function associated with a flow field, and with an estimation of the strength of the opposing flow between two points. Further, we propose steering heuristics that are useful for steering towards a sampled point. We evaluate these ideas by integrating them with RRT* and comparing the algorithm's performance with state-of-the-art methods in an artificial flow field and in actual ocean prediction data in the region of the dominant East Australian Current between Sydney and Brisbane. Results demonstrate the method's computational efficiency and ability to find high-quality paths outperforming state-of-the-art methods, and show promise for practical use with autonomous marine robots.


title: Modeling uncertainties in X-ray reflection spectroscopy measurements II: Impact of the radiation from the plunging region

abstract: X-ray reflection spectroscopy is a powerful tool to probe the strong gravity region around black holes, but the available relativistic reflection models have a number of simplifications that lead to systematic uncertainties (not fully under control) in the measurement of the properties of a source. In Paper I, we considered the case of an optically thin plunging region and we studied the impact of the radiation produced by the other side of the disk or circling the black hole one or more times. In the present paper, we discuss the case of an optically thick plunging region and we study the impact of the reflection spectrum of the plunging gas. We show that the contribution of such radiation is more important for low values of the black hole spin parameter and large values of the viewing angle, and it decreases significantly as the spin parameter increases and the inclination angle decreases. While the estimate of some parameters may be affected by the reflection spectrum of the plunging gas if this is not included in the theoretical model, we find that such radiation does not appreciably limit our capability of testing the Kerr black hole hypothesis.


title: Streaming keyword spotting on mobile devices

abstract: In this work we explore the latency and accuracy of keyword spotting (KWS) models in streaming and non-streaming modes on mobile phones. NN model conversion from non-streaming mode (model receives the whole input sequence and then returns the classification result) to streaming mode (model receives portion of the input sequence and classifies it incrementally) may require manual model rewriting. We address this by designing a Tensorflow/Keras based library which allows automatic conversion of non-streaming models to streaming ones with minimum effort. With this library we benchmark multiple KWS models in both streaming and non-streaming modes on mobile phones and demonstrate different tradeoffs between latency and accuracy. We also explore novel KWS models with multi-head attention which reduce the classification error over the state-of-art by 10% on Google speech commands data sets V2. The streaming library with all experiments is open-sourced.


title: Big Bang Nucleosynthesis constraints on sterile neutrino and lepton asymmetry of the Universe

abstract: We consider the cosmological effects of sterile neutrinos with the masses of $150- 450$ MeV. The decay of sterile neutrinos changes the thermal history of the Universe and affects the energy density of radiation at the recombination and the big bang nucleosynthesis (BBN) results. We derive severe constraints on the parameters of sterile neutrinos from the primordial abundances of helium-4 and deuterium. We also find that in a particular model the constraints can be considerably relaxed by assuming a large lepton asymmetry in the active neutrinos. In this case, the consistent parameters result in $N_{\mathrm{eff}} \simeq 3.2- 3.4$ and can alleviate the Hubble tension.


title: Rank-2 attractors and Fermat type CY $n$-folds

abstract: The Fermat type Calabi-Yau $n$-fold, denoted by $\mathscr{F}_n$, is the hypersurface of $\mathbb{P}^{n+1}$ defined by $\sum_{i=0}^{n+1}x_i^{n+2}=0$, which is the smooth fiber over the Fermat point $\psi=0$ of the Fermat pencil $$ \sum_{i=0}^{n+1} x^{n+2}_i -(n+2)\, \psi\, \prod_{i=0}^{n+1} x_i =0. $$ The nowhere vanishing holomorphic $n$-form on $\mathscr{F}_n$ defines an $n+1$ dimensional sub-Hodge structure of $(H^n(\mathscr{F}_n,\mathbb{Q}),F_p)$. In this paper, we will formulate a conjecture which says that this $n+1$ dimensional sub-Hodge structure splits completely into the direct sum of pure Hodge structures with dimensions $\leq 2$, among which is a direct summand $\mathbf{H}^n_{a,1}$ whose Hodge decomposition is $$ \mathbf{H}^n_{a,1}=H^{n,0}(\mathscr{F}_n) \oplus H^{0,n}(\mathscr{F}_n). $$ Using numerical methods, we are able to explicitly construct such a split for the cases where $n=3,4,6$, while we also construct a partial split for the cases where $n=8,10$. For $n=3,4,6,8,10$, we have numerically found that the value of the mirror map $t$ for the Fermat pencil at the Fermat point $\psi=0$ is of the form $$ t|_{\psi=0}=\frac{1}{2}+\xi \,i, $$ where $\xi$ is a real algebraic number that intuitively depends on the integer $n+2$. Furthermore, we have also numerically found that the quotient $c^+(\mathbf{H}^n_{a,1})/c^-(\mathbf{H}^n_{a,1})$ of the Deligne's periods of $\mathbf{H}^n_{a,1}$ is an algebraic number for the cases where $n=3,4,6,8,10$, and in fact we will formulate a stronger conjecture generalizing this observation. We will also show that $\mathbf{H}^4_{a,1}$ satisfies the prediction of Deligne's conjecture.


title: Enhanced Residual Networks for Context-based Image Outpainting

abstract: Although humans perform well at predicting what exists beyond the boundaries of an image, deep models struggle to understand context and extrapolation through retained information. This task is known as image outpainting and involves generating realistic expansions of an image's boundaries. Current models use generative adversarial networks to generate results which lack localized image feature consistency and appear fake. We propose two methods to improve this issue: the use of a local and global discriminator, and the addition of residual blocks within the encoding section of the network. Comparisons of our model and the baseline's L1 loss, mean squared error (MSE) loss, and qualitative differences reveal our model is able to naturally extend object boundaries and produce more internally consistent images compared to current methods but produces lower fidelity images.


title: Low-Dose CT Image Denoising Using Parallel-Clone Networks

abstract: Deep neural networks have a great potential to improve image denoising in low-dose computed tomography (LDCT). Popular ways to increase the network capacity include adding more layers or repeating a modularized clone model in a sequence. In such sequential architectures, the noisy input image and end output image are commonly used only once in the training model, which however limits the overall learning performance. In this paper, we propose a parallel-clone neural network method that utilizes a modularized network model and exploits the benefit of parallel input, parallel-output loss, and clone-toclone feature transfer. The proposed model keeps a similar or less number of unknown network weights as compared to conventional models but can accelerate the learning process significantly. The method was evaluated using the Mayo LDCT dataset and compared with existing deep learning models. The results show that the use of parallel input, parallel-output loss, and clone-to-clone feature transfer all can contribute to an accelerated convergence of deep learning and lead to improved image quality in testing. The parallel-clone network has been demonstrated promising for LDCT image denoising.


title: Thompson Sampling for Combinatorial Semi-bandits with Sleeping Arms and Long-Term Fairness Constraints

abstract: We study the combinatorial sleeping multi-armed semi-bandit problem with long-term fairness constraints~(CSMAB-F). To address the problem, we adopt Thompson Sampling~(TS) to maximize the total rewards and use virtual queue techniques to handle the fairness constraints, and design an algorithm called \emph{TS with beta priors and Bernoulli likelihoods for CSMAB-F~(TSCSF-B)}. Further, we prove TSCSF-B can satisfy the fairness constraints, and the time-averaged regret is upper bounded by $\frac{N}{2\eta} + O\left(\frac{\sqrt{mNT\ln T}}{T}\right)$, where $N$ is the total number of arms, $m$ is the maximum number of arms that can be pulled simultaneously in each round~(the cardinality constraint) and $\eta$ is the parameter trading off fairness for rewards. By relaxing the fairness constraints (i.e., let $\eta \rightarrow \infty$), the bound boils down to the first problem-independent bound of TS algorithms for combinatorial sleeping multi-armed semi-bandit problems. Finally, we perform numerical experiments and use a high-rating movie recommendation application to show the effectiveness and efficiency of the proposed algorithm.


title: Negative thermal expansion induced suppression of wear in dry sliding friction

abstract: Surface temperature is among crucial factors, which control wear during sliding dry contact. Using computer modeling, we study the possibility to achieve close to zero rate of surface wear during sliding friction of the special type of materials, which possess negative thermal expansion. The numerical simulations reveal two wear regimes for negative thermal expansion materials as dependent on the applied normal stress level. When the applied stress is lower than that of a critical level, a steady almost zero wear rate and nanorough surface are achieved during friction. Otherwise, wear rate is of the same order of magnitude as for positive thermal expansion materials. The critical stress value is analyzed as depending on the material's mechanical, thermophysical, and surface roughness characteristics.


title: An Efficient Shared-memory Parallel Sinkhorn-Knopp Algorithm to Compute the Word Mover's Distance

abstract: The Word Mover's Distance (WMD) is a metric that measures the semantic dissimilarity between two text documents by computing the cost of moving all words of a source/query document to the most similar words of a target document optimally. Computing WMD between two documents is costly because it requires solving an optimization problem that costs \(O(V^3log(V))\) where \(V\) is the number of unique words in the document. Fortunately, the WMD can be framed as the Earth Mover's Distance (EMD) (also known as the Optimal Transportation Distance) for which it has been shown that the algorithmic complexity can be reduced to \(O(V^2)\) by adding an entropy penalty to the optimization problem and a similar idea can be adapted to compute WMD efficiently. Additionally, the computation can be made highly parallel by computing WMD of a single query document against multiple target documents at once (e.g., finding whether a given tweet is similar to any other tweets happened in a day). In this paper, we present a shared-memory parallel Sinkhorn-Knopp Algorithm to compute the WMD of one document against many other documents by adopting the \(O(V^2)\) EMD algorithm. We used algorithmic transformations to change the original dense compute-heavy kernel to a sparse compute kernel and obtained \(67\times\) speedup using \(96\) cores on the state-of-the-art of Intel\textregistered{} 4-sockets Cascade Lake machine w.r.t. its sequential run. Our parallel algorithm is over \(700\times\) faster than the naive parallel python code that internally uses optimized matrix library calls.


title: OD-SGD: One-step Delay Stochastic Gradient Descent for Distributed Training

abstract: The training of modern deep learning neural network calls for large amounts of computation, which is often provided by GPUs or other specific accelerators. To scale out to achieve faster training speed, two update algorithms are mainly applied in the distributed training process, i.e. the Synchronous SGD algorithm (SSGD) and Asynchronous SGD algorithm (ASGD). SSGD obtains good convergence point while the training speed is slowed down by the synchronous barrier. ASGD has faster training speed but the convergence point is lower when compared to SSGD. To sufficiently utilize the advantages of SSGD and ASGD, we propose a novel technology named One-step Delay SGD (OD-SGD) to combine their strengths in the training process. Therefore, we can achieve similar convergence point and training speed as SSGD and ASGD separately. To the best of our knowledge, we make the first attempt to combine the features of SSGD and ASGD to improve distributed training performance. Each iteration of OD-SGD contains a global update in the parameter server node and local updates in the worker nodes, the local update is introduced to update and compensate the delayed local weights. We evaluate our proposed algorithm on MNIST, CIFAR-10 and ImageNet datasets. Experimental results show that OD-SGD can obtain similar or even slightly better accuracy than SSGD, while its training speed is much faster, which even exceeds the training speed of ASGD.


title: DMFT reveals the non-Hermitian topology in heavy-fermion systems

abstract: We find that heavy fermion systems can have bulk "Fermi arcs", with the use of the non-Hermitian topological theory. In an interacting electron system, the microscopic many-body Hamiltonian is Hermitian, but the one-body quasiparticle Hamiltonian is non-Hermitian due to the finite quasiparticle lifetime. We focus on heavy electron systems as a stage of finite lifetime quasiparticles with two lifetimes, since quasiparticle lifetimes for f-electrons and c-electrons should be different. Two lifetimes induce exceptional points (EPs) of the non-Hermitian quasiparticle Hamiltonian matrix in momentum space. The line connecting between two EPs characterizes the bulk Fermi arcs. With the use of the dynamical mean field theory (DMFT) calculation, we confirm our statement in Kondo insulators with a momentum-dependent hybridization in two-dimensions. We show that the concept of the EPs in the non-Hermitian quasiparticle Hamiltonian is one of powerful tools to predict new phenomena in strongly correlated electron systems.


title: Information loss paradox revisited: farewell firewall?

abstract: Unitary evolution makes pure state on one Cauchy surface evolve to pure state on another Cauchy surface. Outgoing Hawking radiation is only subsystem on the late Cauchy surface. The requirement that Hawking radiation to be pure amounts to require purity of subsystem when total system is pure. We will see this requirement will lead to firewall even in \textit{flat} spacetime, and thus is invalid. Information is either stored in the entanglement between field modes inside black hole and the outgoing modes or stored in correlation between geometry and Hawking radiation when singularity is resolved by quantum gravity effects. We will give a simple argument that even in semi-classical regime, information is (at least partly) stored in correlation between geometry and Hawking radiation.


title: Data Augmentation for Deep Candlestick Learner

abstract: To successfully build a deep learning model, it will need a large amount of labeled data. However, labeled data are hard to collect in many use cases. To tackle this problem, a bunch of data augmentation methods have been introduced recently and have demonstrated successful results in computer vision, natural language and so on. For financial trading data, to our best knowledge, successful data augmentation framework has rarely been studied. Here we propose a Modified Local Search Attack Sampling method to augment the candlestick data, which is a very important tool for professional trader. Our results show that the proposed method can generate high-quality data which are hard to distinguish by human and will open a new way for finance community to employ existing machine learning techniques even if the dataset is small.


title: Solving coupled Lane-Emden equations by Green's function and decomposition technique

abstract: In this paper, the Green's function and decomposition technique is proposed for solving the coupled Lane-Emden equations. This approach depends on constructing Green's function before establishing the recursive scheme for the series solution. Unlike, standard Adomian decomposition method, the present method avoids solving a sequence of transcendental equations for the undetermined coefficients. Convergence and error estimation is provided. Three examples of coupled Lane-Emden equations are considered to demonstrate the accuracy of the current algorithm.


title: A Geometric Approach to Modeling, Simulation and Control

abstract: In this work, we utilize discrete geometric mechanics to derive a 2nd-order variational integrator so as to simulate rigid body dynamics. The developed integrator is to simulate the motion of a free rigid body and a quad-rotor. We demonstrate the effectiveness of the simulator and its accuracy in long term integration of mechanical systems without energy damping. Furthermore, this work deals with the geometric nonlinear control problem for rigid bodies where backstepping controller is designed for full tracking of position and orientation. The attitude dynamics and control are defined on \textbf{SO(3)} to avoid singularities associated with Euler angles or ambiguities accompanying quaternion representation. The controller is shown to track large rotation attitude signals close to $180^\circ$ achieving almost globally asymptotic stability for rotations. A Quad-rotor is presented as an example of an under-actuated system with nonlinear model on which we apply the backstepping control law. In addition, an aerodynamic model aiming at deriving the aerodynamic forces and torques acting on rotors is added for realistic simulation purposes and to testify the effectiveness of the derived control method.


title: Dense-Resolution Network for Point Cloud Classification and Segmentation

abstract: Point cloud analysis is attracting attention from Artificial Intelligence research since it can be widely used in applications such as robotics, Augmented Reality, self-driving. However, it is always challenging due to irregularities, unorderedness, and sparsity. In this article, we propose a novel network named Dense-Resolution Network (DRNet) for point cloud analysis. Our DRNet is designed to learn local point features from the point cloud in different resolutions. In order to learn local point groups more effectively, we present a novel grouping method for local neighborhood searching and an error-minimizing module for capturing local features. In addition to validating the network on widely used point cloud segmentation and classification benchmarks, we also test and visualize the performance of the components. Comparing with other state-of-the-art methods, our network shows superiority on ModelNet40, ShapeNet synthetic and ScanObjectNN real point cloud datasets.


title: The Steinmann Cluster Bootstrap for N=4 Super Yang-Mills Amplitudes

abstract: We review the bootstrap method for constructing six- and seven-particle amplitudes in planar $\mathcal{N}=4$ super Yang-Mills theory, by exploiting their analytic structure. We focus on two recently discovered properties which greatly simplify this construction at symbol and function level, respectively: the extended Steinmann relations, or equivalently cluster adjacency, and the coaction principle. We then demonstrate their power in determining the six-particle amplitude through six and seven loops in the NMHV and MHV sectors respectively, as well as the symbol of the NMHV seven-particle amplitude to four loops.


title: A unified picture of Galactic and cosmological fast radio bursts

abstract: The discovery of a fast radio burst (FRB) in our galaxy associated with a magnetar (neutron star with strong magnetic field) has provided a critical piece of information to help us finally understand these enigmatic transients. We show that the volumetric rate of Galactic-FRB like events is consistent with the faint end of the cosmological FRB rate, and hence they most likely belong to the same class of transients. The Galactic FRB had an accompanying X-ray burst but many X-ray bursts from the same object had no radio counterpart. Their relative rates suggest that for every FRB there are roughly 10^2 to 10^3 X-ray bursts. The radio lightcurve of the galactic FRB had two spikes separated by 30 ms in the 400-800 MHz frequency band. This is an important clue and highly constraining of the class of models where the radio emission is produced outside the light-cylinder of the magnetar. We suggest that magnetic disturbances close to the magnetar surface propagate to a distance of a few tens of neutron star radii where they damp and produce radio emission. The coincident hard X-ray spikes associated with the two FRB pulses seen in this burst and the flux ratio between the two frequency bands can be understood in this scenario. This model provides a unified picture for faint bursts like the Galactic FRB as well as the bright events seen at cosmological distances.


title: Many-body effects, orbital mixing and cyclotron resonance in bilayer graphene

abstract: In a magnetic field bilayer graphene supports, at the lowest Landau level, eight characteristic zero-energy levels with an extra twofold degeneracy in Landau orbitals $n=\{0,1\}$. They, under general one-body and many-body interactions, evolve into pseudo-zero-mode (PZM) levels. A close look is made into the detailed structure and characteristics of such PZM levels and cyclotron resonance they host, with full account taken of spin splitting, interlayer bias, weak electron-hole asymmetry and Coulomb interactions. It is pointed out that the PZM levels generally undergo orbital level mixing (in one valley or both valleys) as they are gradually filled with electrons and that an observation of interband cyclotron resonance over a finite range of filling provides a direct and sensitive probe for exploring many-body effects and orbital mixing in bilayer graphene.


title: On a class of 2D integrable lattice equations

abstract: We develop a new approach to the classification of integrable equations of the form $$ u_{xy}=f(u, u_x, u_y, \triangle_z u \triangle_{\bar z}u, \triangle_{z\bar z}u), $$ where $\triangle_{ z}$ and $\triangle_{\bar z}$ are the forward/backward discrete derivatives. The following 2-step classification procedure is proposed: (1) First we require that the dispersionless limit of the equation is integrable, that is, its characteristic variety defines a conformal structure which is Einstein-Weyl on every solution. (2) Secondly, to the candidate equations selected at the previous step we apply the test of Darboux integrability of reductions obtained by imposing suitable cut-off conditions.


title: The Information & Mutual Information Ratio for Counting Image Features and Their Matches

abstract: Feature extraction and description is an important topic of computer vision, as it is the starting point of a number of tasks such as image reconstruction, stitching, registration, and recognition among many others. In this paper, two new image features are proposed: the Information Ratio (IR) and the Mutual Information Ratio (MIR). The IR is a feature of a single image, while the MIR describes features common across two or more images.We begin by introducing the IR and the MIR and motivate these features in an information theoretical context as the ratio of the self-information of an intensity level over the information contained over the pixels of the same intensity. Notably, the relationship of the IR and MIR with the image entropy and mutual information, classic information measures, are discussed. Finally, the effectiveness of these features is tested through feature extraction over INRIA Copydays datasets and feature matching over the Oxfords Affine Covariant Regions. These numerical evaluations validate the relevance of the IR and MIR in practical computer vision tasks


title: Disorder-Induced Quantum Phase Transitions in Three-Dimensional Second-Order Topological Insulators

abstract: Disorder effects on three-dimensional second-order topological insulators (3DSOTIs) are investigated numerically and analytically. The study is based on a tight-binding Hamiltonian for non-interacting electrons on a cubic lattice with a reflection symmetry that supports a 3DSOTI in the absence of disorder. Interestingly, unlike the disorder effects on a topological trivial system that can only be either a diffusive metal (DM) or an Anderson insulator (AI), disorders can sequentially induce four phases of 3DSOTIs, three-dimensional first-order topologicalinsulators (3DFOTIs), DMs and AIs. At a weak disorder when the on-site random potential of strength $W$ is below a low critical value $W_{c1}$ at which the gap of surface states closes while the bulk sates are still gapped, the system is a disordered 3DSOTI characterized by a constant density of states and a quantized integer conductance of $e^2/h$ through its chiral hinge states. The gap of the bulk states closes at a higher critical disorder $W_{c2}$, and the system is a disordered 3DFOTI in a lower intermediate disorder between $W_{c1}$ and $W_{c2}$ in which electron conduction is through the topological surface states. The system becomes a DM in a higher intermediate disorder between $W_{c2}$ and $W_{c3}$ above which the states at the Fermi level are localized. It undergoes a normal three-dimension metal-to-insulator transition at $W_{c3}$ and becomes the conventional AI for $W>W_{c3}$. The self-consistent Born approximation allows one to see how the density of bulk states and the Dirac mass are modified by the on-site disorders.


title: Lattice-based Unidirectional IBPRE Secure in Standard Model

abstract: Proxy re-encryption (PRE) securely enables the re-encryption of ciphertexts from one key to another, without relying on trusted parties, i.e., it offers delegation of decryption rights. PRE allows a semi-trusted third party termed as a "proxy" to securely divert encrypted files of user A (delegator) to user B (delegatee) without revealing any information about the underlying files to the proxy. To eliminate the necessity of having a costly certificate verification process, Green and Ateniese introduced an identity-based PRE (IB-PRE). The potential applicability of IB-PRE leads to intensive research from its first instantiation. Unfortunately, till today, there is no unidirectional IB-PRE secure in the standard model, which can withstand quantum attack. In this paper, we provide, for the first time, a concrete construction of unidirectional IB-PRE which is secure in standard model based on the hardness of learning with error problem. Our technique is to use the novel trapdoor delegation technique of Micciancio and Peikert. The way we use trapdoor delegation technique may prove useful for functionalities other than proxy re-encryption as well.


title: Global analysis of the COVID-19 pandemic using simple epidemiological models

abstract: Several analytical models have been used in this work to describe the evolution of death cases arising from coronavirus (COVID-19). The Death or `D' model is a simplified version of the SIR (susceptible-infected-recovered) model, which assumes no recovery over time, and allows for the transmission-dynamics equations to be solved analytically. The D-model can be extended to describe various focuses of infection, which may account for the original pandemic (D1), the lockdown (D2) and other effects (Dn). The evolution of the COVID-19 pandemic in several countries (China, Spain, Italy, France, UK, Iran, USA and Germany) shows a similar behavior in concord with the D-model trend, characterized by a rapid increase of death cases followed by a slow decline, which are affected by the earliness and efficiency of the lockdown effect. These results are in agreement with more accurate calculations using the extended SIR model with a parametrized solution and more sophisticated Monte Carlo grid simulations, which predict similar trends and indicate a common evolution of the pandemic with universal parameters.


title: Localized massive excitation of quantum gravity as a dark particle

abstract: We construct a static and spherical excited state without singularities in renormalizable quantum gravity with background-free nature asymptotically. Its diameter is given by a correlation length of the quantum gravity, longer than the Planck length by 2 orders of magnitude, and it has a Schwarzschild tail outside. The quantum gravity dynamics inside is described by employing a nonperturbative expression of higher-order corrections assumed from a physical requirement that the dynamics disappear at the edge where it is in strong coupling. A running coupling constant that is a manifestation of nonlinearity and nonlocality is managed by approximating it as a mean field that depends on the radial coordinate. If the mass is several times the Planck mass, we can set up a system of linearized equations of motion for the gravitational potentials incorporating the running effect and obtain the excited state as its solution. It may be a candidate for dark matter, and will give a new perspective on black hole physics.


title: N-body Simulations of Ring Formation Process around the Dwarf Planet Haumea

abstract: Haumea is the only known trans-Neptunian object with a ring. The ring is in a position that causes a 3:1 spin-orbit resonance with the rotational period of Haumea, which has a triaxial shape. The non-axisymmetric gravitational field around Haumea is thought to affect the dynamics of the ring; however, the process of ring formation has not been elucidated. In this study, we analyze in some detail a potential ring formation scenario for Haumea. We first calculated the gravitational field around the triaxial ellipsoid and estimated the distance at which an object revolving around Haumea can exist stably using simulation that incorporated the time-varying gravitational field. The results of this simulation showed that the trajectory of the object became unstable just inside its current ring position. Next, we analytically derived the Roche radius for a rigid body revolving around a triaxial ellipsoid and showed that the Roche radius could be near the current ring position. Furthermore, as a parameter study, we performed N-body simulations using the coefficient of rubble pile restitution as a variable. Results demonstrated that, according to numerous parameters, the position of the Roche radius was near the current position of Haumea's ring. Based on these findings, we can assume that there is a high possibility that the ring formed in the region between the boundary of the unstable region of the orbit and the Roche radius. The scenario presented in this study could help explain the process by which Haumea's ring formed.


title: Quantum mechanics is a calculus for estimation under epistemic restriction

abstract: Consider a statistical model with an epistemic restriction such that, unlike in classical mechanics, the allowed distribution of positions is fundamentally restricted by the form of an underlying momentum field. Assume an agent (observer) who wishes to estimate the momentum field given information on the conjugate positions. We discuss a classically consistent, weakly unbiased, best estimation of the momentum field minimizing the mean squared error, based on which the abstract mathematical rules of quantum mechanics can be derived. The results suggest that quantum wave function is not an objective agent-independent attribute of reality, but represents the agent's best estimation of the momentum, given the positions, under epistemic restriction. Quantum uncertainty and complementarity between momentum and position find their epistemic origin from the trade-off between the mean squared errors of simultaneous estimations of momentum field and mean position, with the Gaussian wave function represents the simultaneous efficient estimations, achieving the Cram\'er-Rao bounds of the associated mean squared errors. We then argue that unitary time evolution and wave function collapse in measurement are normative rules for an agent to update her/his estimation given information on the experimental settings.


title: Minimum number of edges of polytopes with 2d + 2 vertices

abstract: We define an analogue of the cube and an analogue of the 5-wedge in higher dimensions, each with $2d+2$ vertices and $d^2+2d-3$ edges. We show that these two are the only minimisers of the number of edges, amongst d-polytopes with $2d+2$ vertices, for all $d$ except 4, 5 and 7. We also show that there are four sporadic minimisers in these low dimensions. We announce a partial solution to the corresponding problem for polytopes with $2d + 3$ vertices.


title: A new WENO-2r algorithm with progressive order of accuracy close to discontinuities

abstract: In this article we present a modification of the algorithm for data discretized in the point values introduced in [S. Amat, J. Ruiz, C.-W. Shu, On a new WENO algorithm of order 2r with improved accuracy close to discontinuities, App. Math. Lett. 105 (2020), 106-298]. In the aforementioned work, we managed to obtain an algorithm that reaches a progressive and optimal order of accuracy close to discontinuities for WENO-6. For higher orders, i.e. WENO-8, WENO-10, etc. We have found that the previous algorithm presents some shadows in the detection of discontinuities, meaning that the order of accuracy is better than the one attained by WENO of the same order, but not optimal. In this article we present a modification of the smoothness indicators used in the original algorithm, oriented to solve this problem and to attain a WENO-2r algorithm with progressive order of accuracy close to the discontinuities. We also present proofs for the accuracy and explicit formulas for all the weights used for any order 2r of the algorithm.


title: ECIR 2020 Workshops: Assessing the Impact of Going Online

abstract: ECIR 2020 https://ecir2020.org/ was one of the many conferences affected by the COVID-19 pandemic. The Conference Chairs decided to keep the initially planned dates (April 14-17, 2020) and move to a fully online event. In this report, we describe the experience of organizing the ECIR 2020 Workshops in this scenario from two perspectives: the workshop organizers and the workshop participants. We provide a report on the organizational aspect of these events and the consequences for participants. Covering the scientific dimension of each workshop is outside the scope of this article.


title: Hunt for Starspots in HARPS Spectra of G and K Stars

abstract: We present a method for detecting starspots on cool stars using the cross-correlation function (CCF) of high resolution molecular spectral templates applied to archival high-resolution spectra of G and K stars observed with HARPS/HARPS-N. We report non-detections of starspots on the Sun even when the Sun was spotted, the solar twin 18 Scorpii, and the very spotted Sun-like star HAT-P-11, suggesting that Sun-like starspot distributions will be invisible to the CCF technique, and should not produce molecular absorption signals which might be confused for signatures of exoplanet atmospheres. We detect strong TiO absorption in the T Tauri K-dwarfs LkCa 4 and AA Tau, consistent with significant coverage by cool regions. We show that despite the non-detections, the technique is sensitive to relatively small spot coverages on M dwarfs and large starspot areas on Sun-like stars.


title: Automated Requirements-Based Testing of Black-Box Reactive Systems

abstract: We present a new approach to conformance testing of black-box reactive systems. We consider system specifications written as linear temporal logic formulas to generate tests as sequences of input/output pairs: inputs are extracted from the Buchi automata corresponding to the specifications, and outputs are obtained by feeding the inputs to the systems. Conformance is checked by comparing input/output sequences with automata traces to detect violations of the specifications. We consider several criteria for extracting tests and for stopping generation, and we compare them experimentally using both indicators of coverage and error-detection. The results show that our methodology can generate test suites with good system coverage and error-detection capability.


title: The Interval function, Ptolemaic, distance hereditary, bridged graphs and axiomatic characterizations

abstract: In this paper we consider certain types of betweenness axioms on the interval function $I_G$ of a connected graph $G$. We characterize the class of graphs for which $I_G$ satisfy these axioms. The class of graphs that we characterize include the important class of Ptolemaic graphs and some proper superclasses of Ptolemaic graphs: the distance hereditary graphs and the bridged graphs. We also provide axiomatic characterizations of the interval function of these classes of graphs using an arbitrary function known as \emph{transit function}.


title: Large Scale Font Independent Urdu Text Recognition System

abstract: OCR algorithms have received a significant improvement in performance recently, mainly due to the increase in the capabilities of artificial intelligence algorithms. However, this advancement is not evenly distributed over all languages. Urdu is among the languages which did not receive much attention, especially in the font independent perspective. There exists no automated system that can reliably recognize printed Urdu text in images and videos across different fonts. To help bridge this gap, we have developed Qaida, a large scale data set with 256 fonts, and a complete Urdu lexicon. We have also developed a Convolutional Neural Network (CNN) based classification model which can recognize Urdu ligatures with 84.2% accuracy. Moreover, we demonstrate that our recognition network can not only recognize the text in the fonts it is trained on but can also reliably recognize text in unseen (new) fonts. To this end, this paper makes following contributions: (i) we introduce a large scale, multiple fonts based data set for printed Urdu text recognition;(ii) we have designed, trained and evaluated a CNN based model for Urdu text recognition; (iii) we experiment with incremental learning methods to produce state-of-the-art results for Urdu text recognition. All the experiment choices were thoroughly validated via detailed empirical analysis. We believe that this study can serve as the basis for further improvement in the performance of font independent Urdu OCR systems.


title: Vibrational Origin of Exchange Splitting and Chirality Induced Spin Selectivity

abstract: Electron exchange and correlations emerging from the coupling between ionic vibrations and electrons are addressed. Spin-dependent electron-phonon coupling originates from the spin-orbit interaction, and it is shown that such electron-phonon coupling introduces exchange splitting between the spin channels in the structure. By application of these results to a model for a chiral molecular structure mounted between metallic leads, the chirality induced spin selectivity is found to become several tens of percents using experimentally feasible parameters.


title: Robust Beamforming for IRS-assisted Wireless Communications under Channel Uncertainty

abstract: In this paper, we consider IRS-assisted transmissions from a multi-antenna access point (AP) to a receiver with uncertain channel information. By adjusting the magnitude of reflecting coefficients, the IRS can sustain its operations by harvesting energy from the AP's signal beamforming. Considering channel estimation errors, we model both the AP-IRS channel and the AP-IRS-receiver as a cascaded channel by norm-based uncertainty sets. This allows us to formulate a robust optimization problem to minimize the AP's transmit power, subject to the user's worst-case data rate requirement and the IRS's worst-case power budget constraint. Instead of using the alternating optimization method, we firstly propose a heuristic scheme to decompose the IRS's {phase shift} optimization and the AP's active beamforming. Based on semidefinite relaxations of the worst-case constraints, we further devise an iterative algorithm to optimize the AP's transmit beamforming and the magnitude of the IRS's reflecting coefficients efficiently by solving a set of semidefinite programs. Simulation results reveal that the AP requires a higher transmit power to deal with the channel uncertainty. Moreover, the negative effect of channel uncertainty can be alleviated by using a larger-size IRS.


title: Merging 1D and 3D genomic information: Challenges in modelling and validation

abstract: Genome organization in eukaryotes during interphase stems from the delicate balance between non-random correlations present in the DNA polynucleotide linear sequence and the physico/chemical reactions which shape continuously the form and structure of DNA and chromatin inside the nucleus of the cell. It is now clear that these mechanisms have a key role in important processes like gene regulation, yet the detailed ways they act simultaneously and, eventually, come to influence each other even across very different length-scales remain largely unexplored. In this paper, we recapitulate some of the main results concerning gene regulatory and physical mechanisms, in relation to the information encoded in the 1D sequence and the 3D folding structure of DNA. In particular, we stress how reciprocal crossfeeding between 1D and 3D models may provide original insight into how these complex processes work and influence each other.


title: Super-Resolution of Positive Sources on an Arbitrarily Fine Grid

abstract: In super-resolution it is necessary to locate with high precision point sources from noisy observations of the spectrum of the signal at low frequencies capped by f_c. In the case when the point sources are positive and are located on a grid, it has been recently established that the super-resolution problem can be solved via linear programming in a stable manner and that the method is nearly optimal in the minimax sense. The quality of the reconstruction critically depends on the Rayleigh regularity of the support of the signal; that is, on the maximum number of sources that can occur within an interval of side length about 1/f_c. This work extends the earlier result and shows that the conclusion continues to hold when the locations of the point sources are arbitrary, i.e., the grid is arbitrarily fine. The proof relies on new interpolation constructions in Fourier analysis.


title: Upper bound on the second derivative of the quenched pressure in spin-glass models: weak Griffiths second inequality

abstract: The Griffiths first and second inequalities have played an important role in the analysis of ferromagnetic models. In spin-glass models, although the counterpart of the Griffiths first inequality has been obtained, the counterpart of the Griffiths second inequality has not been established. In this study, we generalize the method in the previous work [J. Phys. Soc. Jpn. 76, 074711 (2007)] to the case with multi variables for both symmetric and non-symmetric distributions of the interactions, and derive some correlation inequalities for spin-glass models. Furthermore, by combining the acquired equalities in symmetric distributions, we show that there is a non-trivial positive upper bound on the second derivative of the quenched pressure with respect to the strength of the randomness, which is a weak result of the counterpart of the Griffiths second inequality in spin-glass models for general symmetric distributions.

categories: cond-mat.dis-nn cond-mat.stat-mech math-ph math.MP


title: Mean-Field Game Analysis of SIR Model with Social Distancing

abstract: The current COVID-19 pandemic has proven that proper control and prevention of infectious disease require creating and enforcing the appropriate public policies. One critical policy imposed by the policymakers is encouraging the population to practice social distancing (i.e. controlling the contact rate among the population). Here we pose a mean-field game model of individuals each choosing a dynamic strategy of making contacts, given the trade-off of gaining utility but also risking infection from additional contacts. We compute and compare the mean-field equilibrium (MFE) strategy, which assumes each individual acting selfishly to maximize its own utility, to the socially optimal strategy, which maximizes the total utility of the population. We prove that the optimal decision of the infected is always to make more contacts than the level at which it would be socially optimal, which reinforces the important role of public policy to reduce contacts of the infected (e.g. quarantining, sick paid leave). Additionally, we include cost to incentivize people to change strategies, when computing the socially optimal strategies. We find that with this cost, policies reducing contacts of the infected should be further enforced after the peak of the epidemic has passed. Lastly, we compute the price of anarchy (PoA) of this system, to understand the conditions under which large discrepancies between the MFE and socially optimal strategies arise, which is when intervening public policy would be most effective.


title: A non-iterative method for the vertex corrections of the Kubo formula for electric conductivity

abstract: In computing electric conductivity based on the Kubo formula, the vertex corrections describe such effects as anisotropic scattering and quantum interference and are important to quantum transport properties. These vertex corrections are obtained by solving Bethe-Salpeter equations, which can become numerically intractable when a large number of k-points and multiple bands are involved. We introduce a non-iterative approach to the vertex correction based on rank factorization of the impurity vertices, which significantly alleviate the computational burden. We demonstrate that this method can be implemented along with effective Hamiltonians extracted from electronic structure calculations on perfect crystals, thereby enabling quantitative analysis of quantum effects in electron conduction for real materials.


title: Physical Human-Robot Interaction with a Tethered Aerial Vehicle: Application to a Force-based Human Guiding Problem

abstract: Today, physical Human-Robot Interaction (pHRI) is a very popular topic in the field of ground manipulation. At the same time, Aerial Physical Interaction (APhI) is also developing very fast. Nevertheless, pHRI with aerial vehicles has not been addressed so far. In this work, we present the study of one of the first systems in which a human is physically connected to an aerial vehicle by a cable. We want the robot to be able to pull the human toward a desired position (or along a path) only using forces as an indirect communication-channel. We propose an admittance-based approach that makes pHRI safe. A controller, inspired by the literature on flexible manipulators, computes the desired interaction forces that properly guide the human. The stability of the system is formally proved with a Lyapunov-based argument. The system is also shown to be passive, and thus robust to non-idealities like additional human forces, time-varying inputs, and other external disturbances. We also design a maneuver regulation policy to simplify the path following problem. The global method has been experimentally validated on a group of four subjects, showing a reliable and safe pHRI.


title: Single mode output by controlling the spatiotemporal nonlinearities in mode-locked femtosecond multimode fiber lasers

abstract: The performance of fiber mode-locked lasers is limited due to the high nonlinearity induced by the spatial confinement of the single-mode fiber core. To massively increase the pulse energy of the femtosecond pulses, amplification is obtained outside the oscillator. Recently, spatiotemporal mode-locking has been proposed as a new path to fiber lasers. However, the beam quality was either highly multimode and/or with low pulse energy. Here we present an approach to reach high energy per pulse directly in the mode-locked multimode fiber oscillator with a near single-mode output beam. Our approach relies on spatial self-beam cleaning via the nonlinear Kerr effect and we demonstrate a multimode fiber oscillator with M2<1.13 beam profile, up to 24 nJ energy and sub-100 fs compressed duration. The reported approach is further power scalable with larger core sized fibers and could benefit applications that require high power ultrashort lasers with commercially available optical fibers.


title: Diagnostics Examples from Third-Generation Light Sources

abstract: This lesson discusses many examples of how the signals from the beam monitors are used to diagnose the beam in circular, third-generation synchrotron light sources. During the school, diagnostic examples in other machines (e.g. colliders, CTF3, linacs and free-electron lasers (FEL), and medical accelerators) were given in other lectures. This lesson assumes that the signal generation in the instrument itself is already known; the main focus lies on the dependence of the signals on various machine parameters and their interpretation to diagnose the machine parameters and conditions.


title: Framework for Polarized Superfluid Fermion Systems

abstract: I discuss the advantages and disadvantages of several procedures, some known and some new, for constructing stationary states within the mean field approximation for a system with pairing correlations and unequal numbers spin-up and spin-down fermions, using the two chemical potentials framework. One procedure in particular appears to have significant physics advantages over previously suggested in the literature computational frameworks. Moreover, this framework is applicable to study strongly polarized superfluid fermion systems with arbitrarily large polarizations and with arbitrary total particle numbers. These methods are equally applicable to normal systems.


title: Rolling Horizon NEAT for General Video Game Playing

abstract: This paper presents a new Statistical Forward Planning (SFP) method, Rolling Horizon NeuroEvolution of Augmenting Topologies (rhNEAT). Unlike traditional Rolling Horizon Evolution, where an evolutionary algorithm is in charge of evolving a sequence of actions, rhNEAT evolves weights and connections of a neural network in real-time, planning several steps ahead before returning an action to execute in the game. Different versions of the algorithm are explored in a collection of 20 GVGAI games, and compared with other SFP methods and state of the art results. Although results are overall not better than other SFP methods, the nature of rhNEAT to adapt to changing game features has allowed to establish new state of the art records in games that other methods have traditionally struggled with. The algorithm proposed here is general and introduces a new way of representing information within rolling horizon evolution techniques.


title: The maximum and minimum genus of a multibranched surface

abstract: In this paper, we give a lower bound for the maximum and minimum genus of a multibranched surface by the first Betti number and the minimum and maximum genus of the boundary of the neighborhood of it, respectively. As its application, we show that the maximum and minimum genus of $G\times S^1$ is equal to twice of the maximum and minimum genus of $G$ for a graph $G$, respectively. This provides an interplay between graph theory and 3-manifold theory.


title: Reconfigurable Intelligent Surface for Interference Alignment in MIMO Device-to-Device Networks

abstract: In multiple-input multiple-output (MIMO) device-to-device (D2D) networks, interference and rank-deficient channels are the critical bottlenecks for achieving high degrees of freedom (DoFs). In this paper, we propose a reconfigurable intelligent surface (RIS) assisted interference alignment strategy to simultaneous mitigate the co-channel interference and cope with rank-deficient channels, thereby improving the feasibility of interference alignment conditions and in turn increasing the achievable DoFs. The key enabler is a general low-rank optimization approach that maximizes the achievable DoFs by jointly designing the phase-shift and transceiver matrices. To address the unique challenges of the coupled optimization variables, we develop a block-structured Riemannian pursuit method by solving fixed-rank and unit modulus constrained least square subproblems along with rank increase. Finally, to reduce the computational complexity and achieve good DoF performance, we develop unified Riemannian conjugate gradient algorithms to alternately optimize the fixed-rank transceiver matrix and the unit modulus constrained phase shifter by exploiting the non-compact Stiefel manifold and the complex circle manifold, respectively. Numerical results demonstrate the effectiveness of deploying an RIS and the superiority of the proposed block-structured Riemannian pursuit method in terms of the achievable DoFs and the achievable sum rate.


title: A Conjectural Experiment to Observe the Effect of Conditional locked-down in an Epidemic

abstract: In a pandemic like Covid-19, there are many countries of lower-earning cannot provide a complete locked-down within the duration of the detected case. The locked-down may result in famine throughout the region of underdeveloped countries after the outbreak. So, a conjectural setup of an epidemic has been studied by applying specific period of locked-down (30 days) in 5 different scenarios. The stochastic approach to the SEIR (Susceptible, Exposed, Infected and Recovered) model has been used to evaluate the dynamics and the effects of locked-down. It is observed that there exist a suitable period to apply locked-down where more susceptible escape from the infection. The effect of the early (as soon as the infected case detected) and late (with respect to the estimated peak of detected cases for no locked-down) implementation of the locked-down has also been studied and found that the late implementation of locked-down will take the least time to end the epidemic. The CFR (Case Fatality Rate) has also been found to be varied from 7.55 to 8.02 for all the considered scenarios.


title: R-regularity of set-valued mappings under the relaxed constant positive linear dependence constraint qualification with applications to parametric and bilevel optimization

abstract: The presence of Lipschitzian properties for solution mappings associated with nonlinear parametric optimization problems is desirable in the context of stability analysis or bilevel optimization. An example of such a Lipschitzian property for set-valued mappings, whose graph is the solution set of a system of nonlinear inequalities and equations, is R-regularity. Based on the so-called relaxed constant positive linear dependence constraint qualification, we provide a criterion ensuring the presence of the R-regularity property. In this regard, our analysis generalizes earlier results of that type which exploited the stronger Mangasarian-Fromovitz or constant rank constraint qualification. Afterwards, we apply our findings in order to derive new sufficient conditions which guarantee the presence of R-regularity for solution mappings in parametric optimization. Finally, our results are used to derive an existence criterion for solutions in pessimistic bilevel optimization and a sufficient condition for the presence of the so-called partial calmness property in optimistic bilevel optimization.


title: Combining Population and Study Data for Inference on Event Rates

abstract: This note considers the problem of conducting statistical inference on the share of individuals in some subgroup of a population that experience some event. The specific complication is that the size of the subgroup needs to be estimated, whereas the number of individuals that experience the event is known. The problem is motivated by the recent study of Streeck et al. (2020), who estimate the infection fatality rate (IFR) of SARS-CoV-2 infection in a German town that experienced a super-spreading event in mid-February 2020. In their case the subgroup of interest is comprised of all infected individuals, and the event is death caused by the infection. We clarify issues with the precise definition of the target parameter in this context, and propose confidence intervals (CIs) based on classical statistical principles that result in good coverage properties.


title: Controlling of the Dirac band states of Pb-deposited graphene by using work function difference

abstract: We have performed scanning tunneling microscope (STM) and angle-resolved photoemission spectroscopy (ARPES) in Pb-deposited bilayer Graphene (BLG) on SiC(0001) substrate to investigate the dependence of the electronic structures on Pb-deposition amount. We have observed that the Pb atoms form islands by STM and the ${\pi}$ bands of the BLG shift toward the Fermi level by ARPES. This hole-doping-like energy shift is enhanced as the amount of Pb is increased, and we were able to tune the Dirac gap to the Fermi level by 4 ML deposition. Considering the band dispersion, we suggest that hole-doping-like effect is related to the difference between the work functions of Pb islands and BLG/SiC; the work function of BLG/SiC is lower than that of Pb. Our results propose an easy way of band tuning for graphene with appropriate selection of both the substrate and deposited material.


title: Patterns of social mobility across social groups in India

abstract: Social mobility captures the extent to which socio-economic status of children, is independent of status of their respective parents. In order to measure social mobility, most widely used indicators of socio-economic status are income, education and occupation. While social mobility measurement based on income is less contested, data availability in Indian context limits us to observing mobility patterns along the dimensions of either education or occupation. In this study we observe social mobility patterns for different social groups along these two main dimensions, and find that while upward and downward mobility prospects in education for SCs/STs is somewhat improving in the recent times, occupational mobility patterns are rather worrisome. These results motivate the need for reconciling disparate trends along education and occupation, in order to get a more comprehensive picture of social mobility in the country.


title: New $\Lambda_b(6072)^0$ state as a $2S$ bottom baryon

abstract: As a result of continuous developments, the recent experimental searches lead to the observations of new particles at different hadronic channels. Among these hadrons are the excited states of the heavy baryons containing single bottom or charmed quark in their valance quark content. The recently observed $\Lambda_b(6072)^0$ state is one of these baryons and possibly $2S$ radial excitation of the $\Lambda_b$ state. Considering this information from the experiment, we conduct a QCD sum rule analysis on this state and calculate its mass and current coupling constant considering it as a $2S$ radially excited $\Lambda_b$ resonance. For completeness, in the analyses, we also compute the mass and current coupling constant for the ground state $\Lambda_b^0$ and its first orbital excitation. We also consider the $\Lambda_c^+$ counterpart of each state and attain their mass, as well. The obtained results are consistent with the experimental data as well as existing theoretical predictions.


title: Parallel Multi-Hypothesis Algorithm for Criticality Estimation in Traffic and Collision Avoidance

abstract: Due to the current developments towards autonomous driving and vehicle active safety, there is an increasing necessity for algorithms that are able to perform complex criticality predictions in real-time. Being able to process multi-object traffic scenarios aids the implementation of a variety of automotive applications such as driver assistance systems for collision prevention and mitigation as well as fall-back systems for autonomous vehicles. We present a fully model-based algorithm with a parallelizable architecture. The proposed algorithm can evaluate the criticality of complex, multi-modal (vehicles and pedestrians) traffic scenarios by simulating millions of trajectory combinations and detecting collisions between objects. The algorithm is able to estimate upcoming criticality at very early stages, demonstrating its potential for vehicle safety-systems and autonomous driving applications. An implementation on an embedded system in a test vehicle proves in a prototypical manner the compatibility of the algorithm with the hardware possibilities of modern cars. For a complex traffic scenario with 11 dynamic objects, more than 86 million pose combinations are evaluated in 21 ms on the GPU of a Drive PX~2.


title: $\Gamma$-convergence for power-law functionals with variable exponents

abstract: We study the $\Gamma$-convergence of the functionals $F_n(u):= || f(\cdot,u(\cdot),Du(\cdot))||_{p_n(\cdot)}$ and $\mathcal{F}_n(u):= \int_{\Omega} \frac{1}{p_n(x)} f^{p_n(x)}(x,u(x),Du(x))dx$ defined on $X\in \{L^1(\Omega,\mathbb{R}^d), L^\infty(\Omega,\mathbb{R}^d), C(\Omega,\mathbb{R}^d)\}$ (endowed with their usual norms) with effective domain the Sobolev space $W^{1,p_n(\cdot)}(\Omega, \mathbb{R}^d )$. Here $\Omega\subseteq \mathbb{R}^N$ is a bounded open set, $N,d \ge 1$ and the measurable functions $p_n: \overline{\Omega} \rightarrow (1, + \infty) $ satisfy the conditions ${\mathop{\rm ess\: sup }}_{\ \overline \Omega} p_n \le \, \beta \, {\mathop{\rm ess\: inf }}_{\ \overline \Omega} p_n $ for a fixed constant $\beta > 1$ and $ {\mathop{\rm ess\: inf }}_{\ \overline \Omega} p_n \rightarrow + \infty$ as $n \rightarrow + \infty$. We show that when $f(x,u,\cdot)$ is level convex and lower semicontinuous and it satisfies a uniform growth condition from below, then, as $n\to \infty$, the sequences $(F_n)_n$ $\Gamma$-converges in $X$ to the functional $F$ represented as $F(u)= || f(\cdot,u(\cdot),Du(\cdot))||_{\infty}$ on the effective domain $W^{1,\infty}(\Omega, \mathbb{R}^d )$. Moreover we show that the $\Gamma$-$\lim_n \mathcal F_n$ is given by the functional $ \mathcal{F}(u):=\left\{\begin {array}{lll} \!\!\!\!\!\! & 0 & \hbox{if } || f(\cdot,u(\cdot),Du(\cdot)) ||_{\infty}\leq 1,\\ \!\!\!\!\!\! & +\infty & \hbox{otherwise in } X.\\ \end{array}\right. $


title: Refractive displacement of the radio-emission footprint of inclined air showers simulated with CoREAS

abstract: The footprint of radio emission from extensive air showers is known to exhibit asymmetries due to the superposition of geomagnetic and charge-excess radiation. For inclined air showers a geometric early-late effect disturbs the signal distribution further. Correcting CoREAS simulations for these asymmetries reveals an additional disturbance in the signal distribution of highly inclined showers in atmospheres with a realistic refractive index profile. This additional apparent asymmetry in fact arises from a systematic displacement of the radio-emission footprint with respect to the Monte-Carlo shower impact point on the ground. We find a displacement of $\sim 1500\,\text{m}$ in the ground plane for showers with a zenith angle of $85^\circ$, illustrating that the effect is relevant in practical applications. A model describing this displacement by refraction in the atmosphere based on Snell's law yields good agreement with our observations from CoREAS simulations. We thus conclude that the displacement is caused by refraction in the atmosphere.


title: Group testing as a strategy for the epidemiologic monitoring of COVID-19

abstract: Sample pooling consists in combining samples from multiple individuals into a single pool that is then tested using a unique test-kit. A positive test means that at least one individual within the pool is infected. Here, we propose an analysis and applications of sample pooling to the epidemiologic monitoring of COVID-19. We first introduce a model of the RT-qPCR process used to test for the presence of virus in a sample and construct a statistical model for the viral load in a typical infected individual inspired by the clinical data from Jones et. al. (2020). We then propose a method for the measure of the prevalence in a population, based on group testing, taking into account the increased number of false negatives associated with this method. Finally, we present an application of sample pooling for the prevention of epidemic outbreak in closed connected communities (e.g. nursing homes).


title: Power-law distribution in Burst-suppression on electroencephalogram of dogs

abstract: Burst-suppression (BS) is a reliable electroencephalogram (EEG) indicator of excessive deep anesthesia common in mammals. Since some intermittent events are known to follow a power-law, we investigated the power-law hypothesis in BS by comparing it with alternative functions focusing on flattish periods and developed a new method for detecting BS as an application of statistical model in dogs. Young-adult 6 beagles and senior 6 beagles were anesthetized with sevoflurane 2.0%-5.0% and three of 64 sec EEG (256 Hz) from Fpz-T4 via scalp electrodes were recorded. Three thresholds for peak-to-peak voltage were set: mean value of peak-to-peak voltage at sevoflurane 2.0% in each dog (AS2%), 3mcrV, and 5mcrV. The subthreshold periods were discriminated as $\tau$ events. We fitted the empirical probability distribution of $\tau$ by a power-law distribution and an exponential distribution. These two distributions were compared by the normalized log-likelihood ratio test to see which distribution was better fit. At sevoflurane 2.0%-3.0%, by any threshold, the exponential distribution became better fit in all dogs. The power-law distribution became better fit only when BS expressed on EEG. No strict threshold was required for detection of onset of BS. We showed a transition from exponential behavior to power-law behavior on the right tail of $\tau$ distributions in response to the appearance of suppression waves with increasing anesthetic. This will be a robust tool for BS detection.


title: $\eta$-periodic motivic stable homotopy theory over fields

abstract: Over any field of characteristic not 2, we establish a 2-term resolution of the $\eta$-periodic, 2-local motivic sphere spectrum by shifts of the connective 2-local Witt K-theory spectrum. This is curiously similar to the resolution of the K(1)-local sphere in classical stable homotopy theory. As applications we determine the $\eta$-periodized motivic stable stems and the $\eta$-periodized algebraic symplectic and SL-cobordism groups. Along the way we construct Adams operations on the motivic spectrum representing Hermitian K-theory and establish new completeness results for certain motivic spectra over fields of finite virtual 2-cohomological dimension. In an appendix, we supply a new proof of the homotopy fixed point theorem for the Hermitian K-theory of fields.


title: Algorithmic Techniques for Necessary and Possible Winners

abstract: We investigate the practical aspects of computing the necessary and possible winners in elections over incomplete voter preferences. In the case of the necessary winners, we show how to implement and accelerate the polynomial-time algorithm of Xia and Conitzer. In the case of the possible winners, where the problem is NP-hard, we give a natural reduction to Integer Linear Programming (ILP) for all positional scoring rules and implement it in a leading commercial optimization solver. Further, we devise optimization techniques to minimize the number of ILP executions and, oftentimes, avoid them altogether. We conduct a thorough experimental study that includes the construction of a rich benchmark of election data based on real and synthetic data. Our findings suggest that, the worst-case intractability of the possible winners notwithstanding, the algorithmic techniques presented here scale well and can be used to compute the possible winners in realistic scenarios.


title: A generic distal tower of arbitrary countable height over an arbitrary infinite ergodic system

abstract: We show the existence, over an arbitrary infinite ergodic $\mathbb{Z}$-dynamical system, of a generic ergodic relatively distal extension of arbitrary countable rank and arbitrary infinite compact extending groups (or more generally, infinite quotients of compact groups) in its canonical distal tower.


title: Qualitative properties of spatial epidemiological models

abstract: We study the qualitative properties of a spatial diffusive heterogeneous SIR model, that appears in mathematical epidemiology to describe the spread of an infectious disease in a population. The model we consider consists in a system of parabolic PDEs. In the first part of the paper, we give a criterion that ensures whether or not an epidemic propagates in a given population. We show how the features of the disease and of the population (rates of infection and of recovery, localisation and diffusivity of individuals) influence the propagation of the epidemic. In particular, we prove that there are situations where "slowing down" the individuals can trigger an epidemic that would not propagate otherwise. In the second part of the paper, we show how the spatial diffusive SIR model qualitatively differs from the usual, purely temporal, SIR model.


title: Continuous time mean-variance-utility portfolio problem and its equilibrium strategy

abstract: In this paper, we propose a new class of optimization problems, which maximize the terminal wealth and accumulated consumption utility subject to a mean variance criterion controlling the final risk of the portfolio. The multiple-objective optimization problem is firstly transformed into a single-objective one by introducing the concept of overall "happiness" of an investor defined as the aggregation of the terminal wealth under the mean-variance criterion and the expected accumulated utility, and then solved under a game theoretic framework. We have managed to maintain analytical tractability; the closed-form solutions found for a set of special utility functions enable us to discuss some interesting optimal investment strategies that have not been revealed before in literature.


title: Programmable coherent linear quantum operations with high-dimensional optical spatial modes

abstract: A simple and flexible scheme for high-dimensional linear quantum operations on optical transverse spatial modes is demonstrated. The quantum Fourier transformation (QFT) and quantum state tomography (QST) via symmetric informationally complete positive operator-valued measures (SIC POVMs) are implemented with dimensionality of 15. The matrix fidelity of QFT is 0.85, while the statistical fidelity of SIC POVMs and fidelity of QST are ~0.97 and up to 0.853, respectively. We believe that our device has the potential for further exploration of high-dimensional spatial entanglement provided by spontaneous parametric down conversion in nonlinear crystals.


title: Complex organic molecules in low-mass protostars on solar system scales -- I. Oxygen-bearing species

abstract: Complex organic molecules (COMs) are thought to form on icy dust grains in the earliest phase of star formation. The evolution of these COMs from the youngest Class 0/I protostellar phases toward the more evolved Class II phase is still not fully understood. Since planet formation seems to start early, and mature disks are too cold for characteristic COM emission lines, studying the inventory of COMs on solar system scales in the Class 0/I stage is relevant. ALMA Band 3 (3 mm) and Band 6 (1 mm) observations are obtained of seven Class 0 protostars in the Perseus and Serpens star-forming regions. By modeling the inner protostellar region using 'LTE' models, the excitation temperature and column densities are determined for several O-bearing COMs. B1-c, B1-bS, and Serpens S68N show COM emission, i.e, three out of the seven sources. No clear correlation seems to exist between the occurrence of COMs and source luminosity. The abundances of several COMs with respect to CH3OH are remarkably similar for the three COM-rich sources, and to IRAS 16293-2422B and HH 212. For other COMs the abundances differ by up to an order of magnitude, indicating that local source conditions are case determining. B1-c hosts a cold ($T_{ex}\approx60$ K), more extended component of COM emission with a column density of typically a few % of the warm/hot ($T_{ex}\sim 200$ K), central component. A D/H ratio of 1-3 % is derived based on the CH2DOH/CH3OH ratio suggesting a temperature of $\sim$15~K during the formation of methanol. This ratio is consistent with other low-mass protostars. Future mid-infrared facilities such as JWST/MIRI will be essential to directly observe COM ices. Combining this with a larger sample of COM-rich sources with ALMA will allow for directly linking ice and gas-phase abundances in order to constrain the routes that produce and maintain chemical complexity during the star formation process.


title: An $\epsilon$--regularity result for optimal transport maps between continuous densities

abstract: The aim of this short note is to extend the recent variational proof of partial regularity for optimal transport maps to the case of continuous densities.


title: Scheduling Dimension Reduction of LPV Models -- A Deep Neural Network Approach

abstract: In this paper, the existing Scheduling Dimension Reduction (SDR) methods for Linear Parameter-Varying (LPV) models are reviewed and a Deep Neural Network (DNN) approach is developed that achieves higher model accuracy under scheduling dimension reduction. The proposed DNN method and existing SDR methods are compared on a two-link robotic manipulator, both in terms of model accuracy and performance of controllers synthesized with the reduced models. The methods compared include SDR for state-space models using Principal Component Analysis (PCA), Kernel PCA (KPCA) and Autoencoders (AE). On the robotic manipulator example, the DNN method achieves improved representation of the matrix variations of the original LPV model in terms of the Frobenius norm compared to the current methods. Moreover, when the resulting model is used to accommodate synthesis, improved closed-loop performance is obtained compared to the current methods.


title: Classical Simulation of Quantum Supremacy Circuits

abstract: It is believed that random quantum circuits are difficult to simulate classically. These have been used to demonstrate quantum supremacy: the execution of a computational task on a quantum computer that is infeasible for any classical computer. The task underlying the assertion of quantum supremacy by Arute et al. (Nature, 574, 505--510 (2019)) was initially estimated to require Summit, the world's most powerful supercomputer today, approximately 10,000 years. The same task was performed on the Sycamore quantum processor in only 200 seconds. In this work, we present a tensor network-based classical simulation algorithm. Using a Summit-comparable cluster, we estimate that our simulator can perform this task in less than 20 days. On moderately-sized instances, we reduce the runtime from years to minutes, running several times faster than Sycamore itself. These estimates are based on explicit simulations of parallel subtasks, and leave no room for hidden costs. The simulator's key ingredient is identifying and optimizing the "stem" of the computation: a sequence of pairwise tensor contractions that dominates the computational cost. This orders-of-magnitude reduction in classical simulation time, together with proposals for further significant improvements, indicates that achieving quantum supremacy may require a period of continuing quantum hardware developments without an unequivocal first demonstration.