title: Polynomial Graph Parsing with Non-Structural Reentrancies

abstract: Graph-based semantic representations are valuable in natural language processing, where it is often simple and effective to represent linguistic concepts as nodes, and relations as edges between them. Several attempts has been made to find a generative device that is sufficiently powerful to represent languages of semantic graphs, while at the same allowing efficient parsing. We add to this line of work by introducing graph extension grammar, which consists of an algebra over graphs together with a regular tree grammar that generates expressions over the operations of the algebra. Due to the design of the operations, these grammars can generate graphs with non-structural reentrancies; a type of node-sharing that is excessively common in formalisms such as abstract meaning representation, but for which existing devices offer little support. We provide a parsing algorithm for graph extension grammars, which is proved to be correct and run in polynomial time.


title: Dust changes in Sakurai's Object: new PAHs and SiC with coagulation of submicron-sized silicate dust into 10 micron-sized melilite grains

abstract: 6-14 micron Spitzer spectra obtained at 6 epochs between April 2005 and October 2008 are used to determine temporal changes in dust features associated with Sakurai's Object (V4334 Sgr), a low mass post-AGB star that has been forming dust in an eruptive event since 1996. The obscured carbon-rich photosphere is surrounded by a 40-milliarcsec torus and 32 arcsec PN. An initially rapid mid-infrared flux decrease stalled after 21 April 2008. Optically-thin emission due to nanometre-sized SiC grains reached a minimum in October 2007, increased rapidly between 21-30 April 2008 and more slowly to October 2008. 6.3-micron absorption due to PAHs increased throughout. 20 micron-sized SiC grains might have contributed to the 6-7 micron absorption after May 2007. Mass estimates based on the optically-thick emission agree with those in the absorption features if the large SiC grains formed before May 1999 and PAHs formed in April-June 1999. Estimated masses of PAH and large-SiC grains in October 2008, were 3 x 10 -9 Msun and 10 -8 Msun, respectively. Some of the submicron-sized silicates responsible for a weak 10 micron absorption feature are probably located within the PN because the optical depth decreased between October 2007 and October 2008. 6.9 micron absorption assigned to ~10 micron-sized crystalline melilite silicates increased between April 2005 and October 2008. Abundance and spectroscopic constraints are satisfied if about 2.8 per cent cent of the submicron-sized silicates coagulated to form melilites. This figure is similar to the abundance of melilite-bearing calcium-aluminium-rich inclusions in chondritic meteorites.


title: Analysis of a class of Multi-Level Markov Chain Monte Carlo algorithms based on Independent Metropolis-Hastings

abstract: In this work, we present, analyze, and implement a class of Multi-Level Markov chain Monte Carlo (ML-MCMC) algorithms based on independent Metropolis-Hastings proposals for Bayesian inverse problems. In this context, the likelihood function involves solving a complex differential model, which is then approximated on a sequence of increasingly accurate discretizations. The key point of this algorithm is to construct highly coupled Markov chains together with the standard Multi-level Monte Carlo argument to obtain a better cost-tolerance complexity than a single-level MCMC algorithm. Our method extends the ideas of Dodwell, et al. "A hierarchical multilevel Markov chain Monte Carlo algorithm with applications to uncertainty quantification in subsurface flow," \textit{SIAM/ASA Journal on Uncertainty Quantification 3.1 (2015): 1075-1108,} to a wider range of proposal distributions. We present a thorough convergence analysis of the ML-MCMC method proposed, and show, in particular, that (i) under some mild conditions on the (independent) proposals and the family of posteriors, there exists a unique invariant probability measure for the coupled chains generated by our method, and (ii) that such coupled chains are uniformly ergodic. We also generalize the cost-tolerance theorem of Dodwell et al., to our wider class of ML-MCMC algorithms. Finally, we propose a self-tuning continuation-type ML-MCMC algorithm (C-ML-MCMC). The presented method is tested on an array of academic examples, where some of our theoretical results are numerically verified. These numerical experiments evidence how our extended ML-MCMC method is robust when targeting some \emph{pathological} posteriors, for which some of the previously proposed ML-MCMC algorithms fail.


title: Nucleating a Different Coordination in a Crystal under Pressure: A Study of the B1-B2 Transition in NaCl by Metadynamics

abstract: Here we propose an NPT metadynamics simulation scheme for pressure-induced structural phase transitions, using coordination number and volume as collective variables, and apply it to the reconstructive structural transformation $B1$-$B2$ in NaCl. By studying systems with size up to 64 000 atoms we reach a regime beyond collective mechanism and observe transformations proceeding via nucleation and growth. We also reveal the crossover of the transition mechanism from Buerger-like for smaller systems to Watanabe-Tol\'{e}dano for larger ones. The scheme is likely to be applicable to a broader class of pressure-induced structural transitions, allowing study of complex nucleation effects and bringing simulations closer to realistic conditions.


title: New structures for colored HOMFLY-PT invariants

abstract: In this paper, we present several new structures for the colored HOMFLY-PT invariants of framed links. First, we prove the strong integrality property for the normalized colored HOMFLY-PT invariants by purely using the HOMFLY-PT skein theory developed by H. Morton and his collaborators. By this strong integrality property, we immediately obtain several symmetric properties for the full colored HOMFLY-PT invariants of links. Then, we apply our results to refine the mathematical structures appearing in the Labastida-Mari\~no-Ooguri-Vafa (LMOV) integrality conjecture for framed links. As another application of the strong integrality, we obtain that the $q=1$ and $a=1$ specializations of the normalized colored HOMFLY-PT invariant are well-defined link polynomials. We find that a conjectural formula for the colored Alexander polynomial which is the $a=1$ specialization of the normalized colored HOMFLY-PT invariant implies that a special case of the LMOV conjecture for frame knot holds.


title: Dynamic Reliability Management in Neuromorphic Computing

abstract: Neuromorphic computing systems uses non-volatile memory (NVM) to implement high-density and low-energy synaptic storage. Elevated voltages and currents needed to operate NVMs cause aging of CMOS-based transistors in each neuron and synapse circuit in the hardware, drifting the transistor's parameters from their nominal values. Aggressive device scaling increases power density and temperature, which accelerates the aging, challenging the reliable operation of neuromorphic systems. Existing reliability-oriented techniques periodically de-stress all neuron and synapse circuits in the hardware at fixed intervals, assuming worst-case operating conditions, without actually tracking their aging at run time. To de-stress these circuits, normal operation must be interrupted, which introduces latency in spike generation and propagation, impacting the inter-spike interval and hence, performance, e.g., accuracy. We propose a new architectural technique to mitigate the aging-related reliability problems in neuromorphic systems, by designing an intelligent run-time manager (NCRTM), which dynamically destresses neuron and synapse circuits in response to the short-term aging in their CMOS transistors during the execution of machine learning workloads, with the objective of meeting a reliability target. NCRTM de-stresses these circuits only when it is absolutely necessary to do so, otherwise reducing the performance impact by scheduling de-stress operations off the critical path. We evaluate NCRTM with state-of-the-art machine learning workloads on a neuromorphic hardware. Our results demonstrate that NCRTM significantly improves the reliability of neuromorphic hardware, with marginal impact on performance.


title: Towards an efficient framework for Data Extraction from Chart Images

abstract: In this paper, we fill the research gap by adopting state-of-the-art computer vision techniques for the data extraction stage in a data mining system. As shown in Fig.1, this stage contains two subtasks, namely, plot element detection and data conversion. For building a robust box detector, we comprehensively compare different deep learning-based methods and find a suitable method to detect box with high precision. For building a robust point detector, a fully convolutional network with feature fusion module is adopted, which can distinguish close points compared to traditional methods. The proposed system can effectively handle various chart data without making heuristic assumptions. For data conversion, we translate the detected element into data with semantic value. A network is proposed to measure feature similarities between legends and detected elements in the legend matching phase. Furthermore, we provide a baseline on the competition of Harvesting raw tables from Infographics. Some key factors have been found to improve the performance of each stage. Experimental results demonstrate the effectiveness of the proposed system.


title: DNA-Assembled Advanced Plasmonic Architectures

abstract: The interaction between light and matter can be controlled efficiently by structuring materials at a length scale shorter than the wavelength of interest. With the goal to build optical devices that operate at the nanoscale, plasmonics has established itself as a discipline, where near-field effects of electromagnetic waves created in the vicinity of metallic surfaces can give rise to a variety of novel phenomena and fascinating applications. As research on plasmonics has emerged from the optics and solid-state communities, most laboratories employ top-down lithography to implement their nanophotonic designs. In this review, we discuss the recent, successful efforts of employing self-assembled DNA nanostructures as scaffolds for creating advanced plasmonic architectures. DNA self-assembly exploits the base-pairing specificity of nucleic acid sequences and allows for the nanometer-precise organization of organic molecules but also for the arrangement of inorganic particles in space. Bottom-up self-assembly thus bypasses many of the limitations of conventional fabrication methods. As a consequence, powerful tools such as DNA origami have pushed the boundaries of nanophotonics and new ways of thinking about plasmonic designs are on the rise.


title: Dynamic Janus Metasurfaces in the Visible Spectral Region

abstract: Janus monolayers have long been captivated as a popular notion for breaking in-plane and out-of-plane structural symmetry. Originated from chemistry and materials science, the concept of Janus functions have been recently extended to ultrathin metasurfaces by arranging meta-atoms asymmetrically with respect to the propagation or polarization direction of the incident light. However, such metasurfaces are intrinsically static and the information they carry can be straightforwardly decrypted by scanning the incident light directions and polarization states once the devices are fabricated. In this Letter, we present a dynamic Janus metasurface scheme in the visible spectral region. In each super unit cell, three plasmonic pixels are categorized into two sets. One set contains a magnesium nanorod and a gold nanorod that are orthogonally oriented with respect to each other, working as counter pixels. The other set only contains a magnesium nanorod. The effective pixels on the Janus metasurface can be reversibly regulated by hydrogenation/dehydrogenation of the magnesium nanorods. Such dynamic controllability at visible frequencies allows for flat optical elements with novel functionalities including beam steering, bifocal lensing, holographic encryption, and dual optical function switching.


title: Dynamic Plasmonic System That Responds to Thermal and Aptamer-Target Regulations

abstract: The DNA origami technique has empowered a new paradigm in plasmonics for manipulating light and matter at the nanoscale. This interdisciplinary field has witnessed vigorous growth, outlining a viable route to construct advanced plasmonic architectures with tailored optical properties. However, so far plasmonic systems templated by DNA origami have been restricted to respond to only single stimuli. Despite broad interest and scientific importance, thermal and aptamer-target regulations have not yet been widely utilized to reconfigure three-dimensional plasmonic architectures. In this Letter, we demonstrate a chiral plasmonic nanosystem integrated with split aptamers, which can respond to both thermal and aptamer-target regulations. We show that our dual-responsive system can be noninvasively tuned in a wide range of temperatures, readily correlating thermal control with optical signal changes. Meanwhile, our system can detect specific targets including adenosine triphosphate and cocaine molecules, which further enhance the optical response modulations and in turn influence the thermal tunability.


title: Watching a Single Fluorophore Molecule Walk into a Plasmonic Hotspot

abstract: Plasmonic nanoantennas allow for enhancing the spontaneous emission, altering the emission polarization, and shaping the radiation pattern of quantum emitters. A critical challenge for the experimental realizations is positioning a single emitter into the hotspot of a plasmonic antenna with nanoscale accuracy. We demonstrate a dynamic light-matter interaction nanosystem enabled by the DNA origami technique. A single fluorophore molecule can autonomously and unidirectionally walk into the hotspot of a plasmonic nanoantenna along a designated origami track. Successive fluorescence intensity increase and lifetime reduction are in situ monitored using single-molecule fluorescence spectroscopy, while the fluorophore walker gradually approaches and eventually enters the plasmonic hotspot. Our scheme offers a dynamic platform, which can be used to develop functional materials, investigate intriguing light-matter interaction phenomena, and serve as prototype system for examining theoretical models.


title: Berry-Esseen bounds for the multivariate $\mathcal{B}$-free CLT and operator-valued matrices

abstract: We provide bounds of Berry-Esseen type for fundamental limit theorems in operator-valued free probability theory such as the operator-valued free Central Limit Theorem and the asymptotic behaviour of distributions of operator-valued matrices. Our estimates are on the level of operator-valued Cauchy transforms and the L\'evy distance. We address the single-variable as well as the multivariate setting for which we consider linear matrix pencils and noncommutative polynomials as test functions. The estimates are in terms of operator-valued moments and yield the first quantitative bounds on the L\'evy distance for the operator-valued free Central Limit Theorem. Our results also yield quantitative estimates on joint noncommutative distributions of operator-valued matrices having a general covariance profile. In the scalar-valued multivariate case, these estimates could be passed to explicit bounds on the order of convergence under the Kolmogorov distance.


title: Bayesian Logistic Shape Model Inference: application to cochlea image segmentation

abstract: Incorporating shape information is essential for the delineation of many organs and anatomical structures in medical images. While previous work has mainly focused on parametric spatial transformations applied on reference template shapes, in this paper, we address the Bayesian inference of parametric shape models for segmenting medical images with the objective to provide interpretable results. The proposed framework defines a likelihood appearance probability and a prior label probability based on a generic shape function through a logistic function. A reference length parameter defined in the sigmoid controls the trade-off between shape and appearance information. The inference of shape parameters is performed within an Expectation-Maximisation approach where a Gauss-Newton optimization stage allows to provide an approximation of the posterior probability of shape parameters. This framework is applied to the segmentation of cochlea structures from clinical CT images constrained by a 10 parameter shape model. It is evaluated on three different datasets, one of which includes more than 200 patient images. The results show performances comparable to supervised methods and better than previously proposed unsupervised ones. It also enables an analysis of parameter distributions and the quantification of segmentation uncertainty including the effect of the shape model.


title: Few-shot Partial Multi-view Learning

abstract: It is often the case that data are with multiple views in real-world applications. Fully exploring the information of each view is significant for making data more representative. However, due to various limitations and failures in data collection and pre-processing, it is inevitable for real data to suffer from view missing and data scarcity. The coexistence of these two issues makes it more challenging to achieve the pattern classification task. Currently, to our best knowledge, few appropriate methods can well-handle these two issues simultaneously. Aiming to draw more attention from the community to this challenge, we propose a new task in this paper, called few-shot partial multi-view learning, which focuses on overcoming the negative impact of the view-missing issue in the low-data regime. The challenges of this task are twofold: (i) it is difficult to overcome the impact of data scarcity under the interference of missing views; (ii) the limited number of data exacerbates information scarcity, thus making it harder to address the view-missing issue in turn. To address these challenges, we propose a new unified Gaussian dense-anchoring method. The unified dense anchors are learned for the limited partial multi-view data, thereby anchoring them into a unified dense representation space where the influence of data scarcity and view missing can be alleviated. We conduct extensive experiments to evaluate our method. The results on Cub-googlenet-doc2vec, Handwritten, Caltech102, Scene15, Animal, ORL, tieredImagenet, and Birds-200-2011 datasets validate its effectiveness.


title: Cuboids Revisited: Learning Robust 3D Shape Fitting to Single RGB Images

abstract: Humans perceive and construct the surrounding world as an arrangement of simple parametric models. In particular, man-made environments commonly consist of volumetric primitives such as cuboids or cylinders. Inferring these primitives is an important step to attain high-level, abstract scene descriptions. Previous approaches directly estimate shape parameters from a 2D or 3D input, and are only able to reproduce simple objects, yet unable to accurately parse more complex 3D scenes. In contrast, we propose a robust estimator for primitive fitting, which can meaningfully abstract real-world environments using cuboids. A RANSAC estimator guided by a neural network fits these primitives to 3D features, such as a depth map. We condition the network on previously detected parts of the scene, thus parsing it one-by-one. To obtain 3D features from a single RGB image, we additionally optimise a feature extraction CNN in an end-to-end manner. However, naively minimising point-to-primitive distances leads to large or spurious cuboids occluding parts of the scene behind. We thus propose an occlusion-aware distance metric correctly handling opaque scenes. The proposed algorithm does not require labour-intensive labels, such as cuboid annotations, for training. Results on the challenging NYU Depth v2 dataset demonstrate that the proposed algorithm successfully abstracts cluttered real-world 3D scene layouts.


title: Accurate Prediction of Free Solvation Energy of Organic Molecules via Graph Attention Network and Message Passing Neural Network from Pairwise Atomistic Interactions

abstract: Deep learning based methods have been widely applied to predict various kinds of molecular properties in the pharmaceutical industry with increasingly more success. Solvation free energy is an important index in the field of organic synthesis, medicinal chemistry, drug delivery, and biological processes. However, accurate solvation free energy determination is a time-consuming experimental process. Furthermore, it could be useful to assess solvation free energy in the absence of a physical sample. In this study, we propose two novel models for the problem of free solvation energy predictions, based on the Graph Neural Network (GNN) architectures: Message Passing Neural Network (MPNN) and Graph Attention Network (GAT). GNNs are capable of summarizing the predictive information of a molecule as low-dimensional features directly from its graph structure without relying on an extensive amount of intra-molecular descriptors. As a result, these models are capable of making accurate predictions of the molecular properties without the time consuming process of running an experiment on each molecule. We show that our proposed models outperform all quantum mechanical and molecular dynamics methods in addition to existing alternative machine learning based approaches in the task of solvation free energy prediction. We believe such promising predictive models will be applicable to enhancing the efficiency of the screening of drug molecules and be a useful tool to promote the development of molecular pharmaceutics.

categories: physics.chem-ph cs.LG physics.comp-ph q-bio.BM


title: Graphs of Commutatively Closed Sets

abstract: The present work aims to exploit the interplay between the algebraic properties of rings and the graph-theoretic structures of their associated graphs. We introduce commutatively closed graphs and investigate properties of commutatively closed subsets of a ring with the help of graph theory. A particular attention is paid to constructions of subsets of a given diameter. In particular, we compute the diameter of artinian semisimple algebras.


title: Superconductivity assisted change of the perpendicular magnetic anisotropy in V/MgO/Fe junctions

abstract: Controlling the perpendicular magnetic anisotropy (PMA) in thin films has received considerable attention in recent years due to its technological importance. PMA based devices usually involve heavy-metal (oxide)/ferromagnetic-metal bilayers, where, thanks to interfacial spin-orbit coupling (SOC), the in-plane (IP) stability of the magnetization is broken. Here we show that in V/MgO/Fe(001) epitaxial junctions with competing in-plane and out-of-plane (OOP) magnetic anisotropies, the SOC mediated interaction between a ferromagnet (FM) and a superconductor (SC) enhances the effective PMA below the superconducting transition. This produces a partial magnetization reorientation without any applied field for all but the largest junctions, where the IP anisotropy is more robust; for the smallest junctions there is a reduction of the field required to induce a complete OOP transition ($H_\text{OOP}$) due to the stronger competition between the IP and OOP anisotropies. Our results suggest that the degree of effective PMA could be controlled by the junction lateral size in the presence of superconductivity and an applied electric field. We also discuss how the $H_\text{OOP}$ field could be affected by the interaction between magnetic stray fields and superconducting vortices. Our experimental findings, supported by numerical modelling of the ferromagnet-superconductor interaction, open pathways to active control of magnetic anisotropy in the emerging dissipation-free superconducting spin electronics.


title: Leveraging Machine Learning for Industrial Wireless Communications

abstract: Two main trends characterize today's communication landscape and are finding their way into industrial facilities: the rollout of 5G with its distinct support for vertical industries and the increasing success of machine learning (ML). The combination of those two technologies open the doors to many exciting industrial applications and its impact is expected to rapidly increase in the coming years, given the abundant data growth and the availability of powerful edge computers in production facilities. Unlike most previous work that has considered the application of 5G and ML in industrial environment separately, this paper highlights the potential and synergies that result from combining them. The overall vision presented here generates from the KICK project, a collaboration of several partners from the manufacturing and communication industry as well as research institutes. This unprecedented blend of 5G and ML expertise creates a unique perspective on ML-supported industrial communications and their role in facilitating industrial automation. The paper identifies key open industrial challenges that are grouped into four use cases: wireless connectivity and edge-cloud integration, flexibility in network reconfiguration, dynamicity of heterogeneous network services, and mobility of robots and vehicles. Moreover, the paper provides insights into the advantages of ML-based industrial communications and discusses current challenges of data acquisition in real systems.


title: Scheduling with Testing on Multiple Identical Parallel Machines

abstract: Scheduling with testing is a recent online problem within the framework of explorable uncertainty motivated by environments where some preliminary action can influence the duration of a task. Jobs have an unknown processing time that can be explored by running a test. Alternatively, jobs can be executed for the duration of a given upper limit. We consider this problem within the setting of multiple identical parallel machines and present competitive deterministic algorithms and lower bounds for the objective of minimizing the makespan of the schedule. In the non-preemptive setting, we present the SBS algorithm whose competitive ratio approaches $3.1016$ if the number of machines becomes large. We compare this result with a simple greedy strategy and a lower bound which approaches $2$. In the case of uniform testing times, we can improve the SBS algorithm to be $3$-competitive. For the preemptive case we provide a $2$-competitive algorithm and a tight lower bound which approaches the same value.


title: On the ill-posedness of the triple deck model

abstract: We analyze the stability properties of the so-called triple deck model, a classical refinement of the Prandtl equation to describe boundary layer separation. Combining the methodology introduced in [2], based on complex analysis tools, and stability estimates inspired from [3], we exhibit unstable linearizations of the triple deck equation. The growth rates of the corresponding unstable eigenmodes scale linearly with the tangential frequency. This shows that the recent result of Iyer and Vicol [11] of local well-posedness for analytic data is essentially optimal.


title: Matrix Representation of Time-Delay Interferometry

abstract: Time-Delay Interferometry (TDI) is the data processing technique that cancels the large laser phase fluctuations affecting the one-way Doppler measurements made by unequal-arm space-based gravitational wave interferometers. By taking finite linear combinations of properly time-shifted Doppler measurements, laser phase fluctuations are removed at any time $t$ and gravitational wave signals can be studied at a requisite level of precision. In this article we show the delay operators used in TDI can be represented as matrices acting on arrays associated with the laser noises and Doppler measurements. The matrix formulation is nothing but the group theoretic representation (ring homomorphism) of the earlier approach involving time-delay operators and so in principle is the same. It is shown that the homomorphism is valid generally and we cover all situations of interest. To understand the potential advantages the matrix representation brings, care must be taken by the data analyst to account for the light travel times when linearly relating the one-way Doppler measurements to the laser noises. This is especially important in view of the future gravitational wave projects envisaged. We show that the matrix formulation of TDI results in the cancellation of the laser noises at an arbitrary time $t$ by only linearly combining a finite number of samples of the one-way Doppler data measured at and around time $t$.


title: Towards Interpretable and Transferable Speech Emotion Recognition: Latent Representation Based Analysis of Features, Methods and Corpora

abstract: In recent years, speech emotion recognition (SER) has been used in wide ranging applications, from healthcare to the commercial sector. In addition to signal processing approaches, methods for SER now also use deep learning techniques. However, generalizing over languages, corpora and recording conditions is still an open challenge in the field. Furthermore, due to the black-box nature of deep learning algorithms, a newer challenge is the lack of interpretation and transparency in the models and the decision making process. This is critical when the SER systems are deployed in applications that influence human lives. In this work we address this gap by providing an in-depth analysis of the decision making process of the proposed SER system. Towards that end, we present low-complexity SER based on undercomplete- and denoising- autoencoders that achieve an average classification accuracy of over 55\% for four-class emotion classification. Following this, we investigate the clustering of emotions in the latent space to understand the influence of the corpora on the model behavior and to obtain a physical interpretation of the latent embedding. Lastly, we explore the role of each input feature towards the performance of the SER.


title: Graph Complexes and higher genus Grothendieck-Teichm\"uller Lie algebras

abstract: We give a presentation in terms of generators and relations of the cohomology in degree zero of the Campos-Willwacher graph complexes associated to compact orientable surfaces of genus $g$. The results carry a natural Lie algebra structure, and for $g=1$ we recover Enriquez' elliptic Grothendieck-Teichm\"uller Lie algebra. In analogy to Willwacher's theorem relating Kontsevich's graph complex to Drinfeld's Grothendieck-Teichm\"uller Lie algebra, we call the results higher genus Grothendieck-Teichm\"uller Lie algebras. Moreover, we find that the graph cohomology vanishes in negative degrees.


title: Order flow in the financial markets from the perspective of the Fractional L\'evy stable motion

abstract: It is a challenging task to identify the best possible models based on given empirical data of observed time series. Though the financial markets provide us with a vast amount of empirical data, the best model selection is still a big challenge for researchers. The widely used long-range memory and self-similarity estimators give varying values of the parameters as these estimators themselves are developed for the specific models of time series. Here we investigate from the general fractional L\'evy stable motion perspective the order disbalance time series constructed from the limit order book data of the financial markets. Our results suggest that previous findings of persistence in order flow could be related to the power-law distribution of order sizes and other deviations from the normal distribution. Still, orders have stable estimates of anti-correlation for the 18 randomly selected stocks when Absolute value and Higuchi's estimators are implemented. Though the burst duration analysis based on the first passage problem of time series and implemented in this research gives slightly higher estimates of the Hurst and memory parameters, it qualitatively supports the importance of the power-law distribution of order sizes.


title: The Feshbach-Schur map and perturbation theory

abstract: This paper deals with perturbation theory for discrete spectra of linear operators. To simplify exposition we consider here self-adjoint operators. This theory is based on the Feshbach-Schur map and it has advantages with respect to the standard perturbation theory in three aspects: (a) it readily produces rigorous estimates on eigenvalues and eigenfunctions with explicit constants; (b) it is compact and elementary (it uses properties of norms and the fundamental theorem of algebra about solutions of polynomial equations); and (c) it is based on a self-contained formulation of a fixed point problem for the eigenvalues and eigenfunctions, allowing for easy iterations. We apply our abstract results to obtain rigorous bounds on the ground states of Helium-type ions.


title: Few-photon optical diode in a chiral waveguide

abstract: We study the coherent transport of one or two photons in a 1D waveguide chirally coupled to a nonlinear resonator. Analytic solutions of the one-photon and two-photon scattering is derived. Although the resonator acts as a non-reciprocal phase shifter, light transmission is reciprocal at one-photon level. However, the forward and reverse transmitted probabilities for two photons incident from either the left side or the right side of the nonlinear resonator are nonreciprocal due to the energy redistribution of the two-photon bound state. Hence, the nonlinear resonator acts as an optical diode at two-photon level.


title: Towards a classification of entanglements of Galois representations attached to elliptic curves

abstract: Let $E/\mathbb{Q}$ be an elliptic curve, let $\overline{\mathbb{Q}}$ be a fixed algebraic closure of $\mathbb{Q}$, and let $G_{\mathbb{Q}}=\text{Gal}(\overline{\mathbb{Q}}/\mathbb{Q})$ be the absolute Galois group of $\mathbb{Q}$. The action of $G_{\mathbb{Q}}$ on the adelic Tate module of $E$ induces the adelic Galois representation $\rho_E\colon G_{\mathbb{Q}} \to \text{GL}(2,\widehat{\mathbb{Z}}).$ The goal of this paper is to explain how the image of $\rho_E$ can be smaller than expected. To this end, we offer a group theoretic categorization of different ways in which an entanglement between division fields can be explained and prove several results on elliptic curves (and more generally, principally polarized abelian varieties) over $\mathbb{Q}$ where the entanglement occurs over an abelian extension.


title: Proposal-free One-stage Referring Expression via Grid-Word Cross-Attention

abstract: Referring Expression Comprehension (REC) has become one of the most important tasks in visual reasoning, since it is an essential step for many vision-and-language tasks such as visual question answering. However, it has not been widely used in many downstream tasks because it suffers 1) two-stage methods exist heavy computation cost and inevitable error accumulation, and 2) one-stage methods have to depend on lots of hyper-parameters (such as anchors) to generate bounding box. In this paper, we present a proposal-free one-stage (PFOS) model that is able to regress the region-of-interest from the image, based on a textual query, in an end-to-end manner. Instead of using the dominant anchor proposal fashion, we directly take the dense-grid of an image as input for a cross-attention transformer that learns grid-word correspondences. The final bounding box is predicted directly from the image without the time-consuming anchor selection process that previous methods suffer. Our model achieves the state-of-the-art performance on four referring expression datasets with higher efficiency, comparing to previous best one-stage and two-stage methods.


title: Understanding Short-Range Memory Effects in Deep Neural Networks

abstract: Stochastic gradient descent (SGD) is of fundamental importance in deep learning. Despite its simplicity, elucidating its efficacy remains challenging. Conventionally, the success of SGD is ascribed to the stochastic gradient noise (SGN) incurred in the training process. Based on this consensus, SGD is frequently treated and analyzed as the Euler-Maruyama discretization of stochastic differential equations (SDEs) driven by either Brownian or Levy stable motion. In this study, we argue that SGN is neither Gaussian nor Levy stable. Instead, inspired by the short-range correlation emerging in the SGN series, we propose that SGD can be viewed as a discretization of an SDE driven by fractional Brownian motion (FBM). Accordingly, the different convergence behavior of SGD dynamics is well-grounded. Moreover, the first passage time of an SDE driven by FBM is approximately derived. The result suggests a lower escaping rate for a larger Hurst parameter, and thus SGD stays longer in flat minima. This happens to coincide with the well-known phenomenon that SGD favors flat minima that generalize well. Extensive experiments are conducted to validate our conjecture, and it is demonstrated that short-range memory effects persist across various model architectures, datasets, and training strategies. Our study opens up a new perspective and may contribute to a better understanding of SGD.


title: Effective interface conditions for a porous medium type problem

abstract: Motivated by biological applications on tumour invasion through thin membranes, we study a porous-medium type equation where the density of the cell population evolves under Darcy's law, assuming continuity of both the density and flux velocity on the thin membrane which separates two domains. The drastically different scales and mobility rates between the membrane and the adjacent tissues lead to consider the limit as the thickness of the membrane approaches zero. We are interested in recovering the effective interface problem and the transmission conditions on the limiting zero-thickness surface, formally derived by Chaplain et al. (2019), which are compatible with nonlinear generalized Kedem-Katchalsky ones. Our analysis relies on a priori estimates and compactness arguments as well as on the construction of a suitable extension operator which allows to deal with the degeneracy of the mobility rate in the membrane, as its thickness tends to zero.


title: Effects of bond disorder and surface amorphization on optical phonon lifetimes and Raman peak shape in crystalline nanoparticles

abstract: Optical phonons in nanoparticles with the randomness of interatomic bonds are considered both analytically and numerically. For weak dilute disorder two qualitatively different regimes of separated and overlapped levels are observed, resembling the case of random atomic masses investigated previously. At stronger and/or more dense disorder, the particles become essentially inhomogeneous, thus constituting the minimal model to describe an amorphous phase, where the picture of vibrational modes becomes more subtle. We concentrate here on the experimentally relevant case of strong disorder located near the particle surface and formulate the core-shell model aimed to describe the ubiquitous phenomenon of particle surface amorphization. We observe a peculiar effect of volume optical phonons "repelling" from the disordered shell. It results in the Raman spectrum in the form of a combination of narrow well-resolved peaks stemming from the quantized modes of a pure particle core (red-shifted due to its effective smaller size), and the noisy background signal from the disordered shell placed primarily to the right from the main Raman peak.


title: Auxiliary iterative schemes for the discrete operators on de Rham complex

abstract: The main difficulty in solving the discrete source or eigenvalue problems of the operator $ d^*d $ with iterative methods is to deal with its huge kernel, for example, the $ \nabla \times \nabla \times $ and $- \nabla ( \nabla \cdot ) $ operator. In this paper, we construct a kind of auxiliary schemes for their discrete systems based on Hodge Laplacian on de Rham complex. The spectra of the new schemes are Laplace-like. Then many efficient iterative methods and preconditioning techniques can be applied to them. After getting the solutions of the auxiliary schemes, the desired solutions of the original systems can be recovered or recognized through some simple operations. We sum these up as a new framework to compute the discrete source and eigenvalue problems of the operator $ d^*d $ using iterative method. We also investigate two preconditioners for the auxiliary schemes, ILU-type method and Multigrid method. Finally, we present plenty of numerical experiments to verify the efficiency of the auxiliary schemes.


title: Probing the helium dimer by relativistic highly-charged projectiles

abstract: We study the fragmentation of He$_2$ dimers into He$^+$ ions by relativistic highly-charged projectiles. It is demonstrated that the interaction between an ultrafast projectile with an extremely extended object -- the helium dimer -- possesses interesting features which are absent in collisions with "normal" molecules. It is also shown that such projectiles, due to their enormous interaction range, can accurately probe the ground state of the dimer and even be used for a precise determination of its binding energy.


title: Galilean relativity for Brownian dynamics and energetics

abstract: We study experimentally the impact of inertial reference frame changes on overdamped Brownian motion. The reference frame changes are implemented by inducing, with a laser, laminar convection flows in a column of fluid where Brownian microspheres are dispersed. The convection flow plays the role of the relative velocity between the laboratory and the fluid comoving frames, and enables us to analyse the consequences of Galilean transformations on Brownian diffusion. We verify in particular how the Brownian dynamics remains "weakly" Galilean invariant, in agreement with recent discussions. We also carefully look at the consequences of Galilean relativity on the Brownian energetics. This leads us to derive a Galilean invariant expression of the stochastic thermodynamic first law, consistent with existing theoretical results. We finally discuss a potential ambiguity of the Galilean relativistic features of diffusive systems that has obvious practical implications in the context of force measurements in external flows.


title: Conductor zeta function for the GL(2) universal family

abstract: We obtain a Weyl law with power savings for the universal families of cuspidal automorphic representations, ordered by analytic conductor, of $\mathrm{GL}_2$ over $\mathbb{Q}$, as well as for Hecke characters over any number field. The method proceeds by establishing the requisite analytic properties of the underlying conductor zeta function.


title: Non-equilibrium phase separation in mixtures of catalytically active particles: size dispersity and screening effects

abstract: Biomolecular condensates in cells are often rich in catalytically-active enzymes. This is particularly true in the case of the large enzymatic complexes known as metabolons, which contain different enzymes that participate in the same catalytic pathway. One possible explanation for this self-organization is the combination of the catalytic activity of the enzymes and a chemotactic response to gradients of their substrate, which leads to a substrate-mediated effective interaction between enzymes. These interactions constitute a purely non-equilibrium effect and show exotic features such as non-reciprocity. Here, we analytically study a model describing the phase separation of a mixture of such catalytically-active particles. We show that a Michaelis-Menten-like dependence of the particles' activities manifests itself as a screening of the interactions, and that a mixture of two differently-sized active species can exhibit phase separation with transient oscillations. We also derive a rich stability phase diagram for a mixture of two species with both concentration-dependent activity and size dispersity. This work highlights the variety of possible phase separation behaviours in mixtures of chemically-active particles, which provides an alternative pathway to the passive interactions more commonly associated with phase separation in cells. Our results highlight non-equilibrium organizing principles that can be important for biologically relevant liquid-liquid phase separation.


title: Experimental realization of single-plaquette gauge flux insertion and topological Wannier cycles

abstract: Gauge fields are at the heart of the fundamental science of our universe and various materials. For instance, Laughlin's gedanken experiment of gauge flux insertion played a major role in understanding the quantum Hall effects. Gauge flux insertion into a single unit-cell, though crucial for detecting exotic quantum phases and for the ultimate control of quantum dynamics and classical waves, however, has not yet been achieved in laboratory. Here, we report on the experimental realization of gauge flux insertion into a single plaquette in a lattice system with the gauge phase ranging from 0 to 2pi which is realized through a novel approach based on three consecutive procedures: the dimension extension, creating an engineered dislocation and the dimensional reduction. Furthermore, we discover that the single-plaquette gauge flux insertion leads to a new phenomenon termed as the topological Wannier cycles, i.e., the cyclic spectral flows across multiple band gaps which are manifested as the topological boundary states (TBSs) on the plaquette. Such topological Wannier cycles emerge only if the Wannier centers are enclosed by the flux-carrying plaquette. Exploiting acoustic metamaterials and versatile pump-probe measurements, we observe the topological Wannier cycles by detecting the TBSs in various ways and confirm the single-plaquette gauge flux insertion by measuring the gauge phase accumulation on the plaquette. Our work unveils an unprecedented regime for lattice gauge systems and a fundamental topological response which could empower future studies on artificial gauge fields and topological materials.

categories: cond-mat.mtrl-sci cond-mat.mes-hall cond-mat.str-el physics.class-ph


title: The costs and benefits of uniformly valid causal inference with high-dimensional nuisance parameters

abstract: Important advances have recently been achieved in developing procedures yielding uniformly valid inference for a low dimensional causal parameter when high-dimensional nuisance models must be estimated. In this paper, we review the literature on uniformly valid causal inference and discuss the costs and benefits of using uniformly valid inference procedures. Naive estimation strategies based on regularisation, machine learning, or a preliminary model selection stage for the nuisance models have finite sample distributions which are badly approximated by their asymptotic distributions. To solve this serious problem, estimators which converge uniformly in distribution over a class of data generating mechanisms have been proposed in the literature. In order to obtain uniformly valid results in high-dimensional situations, sparsity conditions for the nuisance models need typically to be made, although a double robustness property holds, whereby if one of the nuisance model is more sparse, the other nuisance model is allowed to be less sparse. While uniformly valid inference is a highly desirable property, uniformly valid procedures pay a high price in terms of inflated variability. Our discussion of this dilemma is illustrated by the study of a double-selection outcome regression estimator, which we show is uniformly asymptotically unbiased, but is less variable than uniformly valid estimators in the numerical experiments conducted.


title: Chemical Abundance of the LINER galaxy UGC 4805 with SDSS-IV MaNGA

abstract: Chemical abundance determinations in Low-Ionization Nuclear Line Regions (LINERs) are especially complex and uncertain because the nature of the ionizing source of this kind of object is unknown. In this work, we study the oxygen abundance in relation to the hydrogen abundance (O/H) of the gas phase of the UGC4805 LINER nucleus. Optical spectroscopic data from the Mapping Nearby Galaxies (MaNGA) survey was employed to derive the O/H abundance of the UGC4805 nucleus based on the extrapolation of the disk abundance gradient, on calibrations between O/H abundance and strong emission-lines for Active Galactic Nuclei (AGNs) as well as on photoionization models built with the Cloudy code, assuming gas accretion into a black hole (AGN) and post-Asymptotic Giant Branch (p-AGB) stars with different effective temperatures. We found that abundance gradient extrapolations, AGN calibrations, AGN and p-AGB photoionization models produce similar O/H values for the UGC4805 nucleus and similar ionization parameter values. The study demonstrated that the methods used to estimate the O/H abundance using nuclear emission-line ratios produce reliable results, which are in agreement with the O/H values obtained from the independent method of galactic metallicity gradient extrapolation. Finally, the results from the WHAN diagram combined with the fact that the high excitation level of the gas has to be maintained at kpc scales, we suggest that the main ionizing source of the UGC4805 nucleus probably has a stellar origin rather than an AGN.


title: Transport Dependency: Optimal Transport Based Dependency Measures

abstract: Finding meaningful ways to measure the statistical dependency between random variables $\xi$ and $\zeta$ is a timeless statistical endeavor. In recent years, several novel concepts, like the distance covariance, have extended classical notions of dependency to more general settings. In this article, we propose and study an alternative framework that is based on optimal transport. The transport dependency $\tau \ge 0$ applies to general Polish spaces and intrinsically respects metric properties. For suitable ground costs, independence is fully characterized by $\tau = 0$. Via proper normalization of $\tau$, three transport correlations $\rho_\alpha$, $\rho_\infty$, and $\rho_*$ with values in $[0, 1]$ are defined. They attain the value $1$ if and only if $\zeta = \varphi(\xi)$, where $\varphi$ is an $\alpha$-Lipschitz function for $\rho_\alpha$, a measurable function for $\rho_\infty$, or a multiple of an isometry for $\rho_*$. The transport dependency can be estimated consistently by an empirical plug-in approach, but alternative estimators with the same convergence rate but significantly reduced computational costs are also proposed. Numerical results suggest that $\tau$ robustly recovers dependency between data sets with different internal metric structures. The usage for inferential tasks, like transport dependency based independence testing, is illustrated on a data set from a cancer study.


title: Relating measurement disturbance, information and orthogonality

abstract: In the general theory of quantum measurement, one associates a positive semidefinite operator on a $d$-dimensional Hilbert space to each of the $n$ possible outcomes of an arbitrary measurement. In the special case of a projective measurement, these operators are pairwise Hilbert--Schmidt orthogonal, but when $n>d$, orthogonality is restricted by positivity. This restriction allows us to more precisely state the quantum adage: information gain of a system is always accompanied by unavoidable disturbance. Specifically, we investigate three properties of a measurement with L\"uders rule updating: its disturbance, a measure of how the expected post-measurement state deviates from the input; its measurement strength, a measure of the intrinsic information producing capacity of the measurement; and its orthogonality, a measure of the degree to which the measurement operators differ from an orthonormal set. These quantities satisfy an information-disturbance trade-off relation that highlights the additional role played by orthogonality. Finally, we assess several classes of measurements on these grounds and identify symmetric informationally complete quantum measurements as the unique quantum analogs of a perfectly informative and nondisturbing classical ideal measurement.


title: Quantum entanglement from classical trajectories

abstract: A long-standing challenge in mixed quantum-classical trajectory simulations is the treatment of entanglement between the classical and quantal degrees of freedom. We present a novel approach which describes the emergence of entangled states entirely in terms of independent and deterministic Ehrenfest-like classical trajectories. For a two-level quantum system in a classical environment, this is derived by mapping the quantum system onto a path-integral representation of a spin-1/2. We demonstrate that the method correctly accounts for coherence and decoherence and thus reproduces the splitting of a wavepacket in a nonadiabatic scattering problem. This discovery opens up a new class of simulations as an alternative to stochastic surface-hopping, coupled-trajectory or semiclassical approaches.


title: Emulsion-templated formation of poly(N-isopropylacrylamide):surfactant mixed shells by thermo-enhanced interfacial complexation

abstract: The encapsulation of fragile biomacromolecules is crucial for many biotechnological applications but remains challenging. Interfacial complexation (IC) in water-in-oil emulsions turned out to be an efficient process for the formation of protective polymer layers at the surface of capsule-precursor water droplets. We propose to further enhance this IC process by introducing thermoresponsive poly(N-isopropylacrylamide) (PNIPAM) strands in the interfacial polymer layer. In this work, we implement surfactant-polymer IC in water-in-fluorocarbon oil emulsions between a water-soluble poly(L-lysine)-g-poly(N-isopropylacrylamide) cationic copolymer (PLL-g-PNIPAM) and an oil-soluble anionic surfactant. We demonstrate that the thermal collapse transition of PNIPAM strands triggers an enrichment of the polymer layer initially formed by IC. This process is leveraged to irreversibly segregate water-soluble nanoparticles in the interfacial polymer layer, resulting in gel-like mixed shells. We demonstrate that this thermo-enhancement of conventional IC is a promising approach for the formation, strengthening and functionalization of capsule shells. As implemented in mild conditions, thermo-enhanced IC is additionally compatible with the encapsulation of proteins, paving the way for new delivery systems of biomacromolecules.


title: Identification of causal effects in case-control studies

abstract: Case-control designs are an important tool in contrasting the effects of well-defined treatments. In this paper, we reconsider classical concepts, assumptions and principles and explore when the results of case-control studies can be endowed a causal interpretation. Our focus is on identification of target causal quantities, or estimands. We cover various estimands relating to intention-to-treat or per-protocol effects for popular sampling schemes (case-base, survivor, and risk-set sampling), each with and without matching. Our approach may inform future research on different estimands, other variations of the case-control design or settings with additional complexities.


title: A Highly Accreting Low-Mass Black Hole Hidden in the Dust: Suzaku and NuSTAR observations of the NLS1 Mrk 1239

abstract: We present torus modelling for the X-ray spectra of a nearby narrow-line Seyfert 1 galaxy Mrk 1239 ($z=0.0199$), based on archival Suzaku, NuSTAR and Swift observations. Our model suggests very soft intrinsic power-law continuum emission of $\Gamma\approx2.57$ in 2019 and $\Gamma\approx2.98$ in 2007. By applying a correction factor to the unabsorbed X-ray luminosity, we find that Mrk 1239 is accreting near or around the Eddington limit. Our best-fit spectral model also suggests a torus with a column density of $\log(N_{\rm H, ave}/$cm$^{-2})=25.0\pm0.2$ and a high covering factor of $0.90$ in Mrk 1239, indicating that this source is most likely to be viewed almost face-on with $i\approx26^{\circ}$. Our line of sight might cross the edge of the torus with $N_{\rm H, los}=2-5\times10^{23}$cm$^{-2}$. The high Eddington ratio and the high line-of-sight column density makes Mrk 1239 one of the AGNs that are close to the limit where wind may form near the edge of the torus due to high radiation pressure.


title: Numerical Gaussian process Kalman filtering for spatiotemporal systems

abstract: We present a novel Kalman filter for spatiotemporal systems called the numerical Gaussian process Kalman filter (GPKF). Numerical Gaussian processes have recently been introduced as a physics informed machine learning method for simulating time-dependent partial differential equations without the need for spatial discretization. We bring numerical GPs into probabilistic state space form. This model is linear and its states are Gaussian distributed. These properties enable us to embed the numerical GP state space model into the recursive Kalman filter algorithm. We showcase the method using two case studies.


title: On Approximations of the PSD Cone by a Polynomial Number of Smaller-sized PSD Cones

abstract: We study the problem of approximating the cone of positive semidefinite (PSD) matrices with a cone that can be described by smaller-sized PSD constraints. Specifically, we ask the question: "how closely can we approximate the set of unit-trace $n \times n$ PSD matrices, denoted by $D$, using at most $N$ number of $k \times k$ PSD constraints?" In this paper, we prove lower bounds on $N$ to achieve a good approximation of $D$ by considering two constructions of an approximating set. First, we consider the unit-trace $n \times n$ symmetric matrices that are PSD when restricted to a fixed set of $k$-dimensional subspaces in $\mathbb{RR}^n$. We prove that if this set is a good approximation of $D$, then the number of subspaces must be at least exponentially large in $n$ for any $k = o(n)$. % Second, we show that any set $S$ that approximates $D$ within a constant approximation ratio must have superpolynomial $\mathbf{S}_+^k$-extension complexity. To be more precise, if $S$ is a constant factor approximation of $D$, then $S$ must have $\mathbf{S}_+^k$-extension complexity at least $\exp( C \cdot \min \{ \sqrt{n}, n/k \})$ where $C$ is some absolute constant. In addition, we show that any set $S$ such that $D \subseteq S$ and the Gaussian width of $D$ is at most a constant times larger than the Gaussian width of $D$ must have $\mathbf{S}_+^k$-extension complexity at least $\exp( C \cdot \min \{ n^{1/3}, \sqrt{n/k} \})$. These results imply that the cone of $n \times n$ PSD matrices cannot be approximated by a polynomial number of $k \times k$ PSD constraints for any $k = o(n / \log^2 n)$. These results generalize the recent work of Fawzi on the hardness of polyhedral approximations of $\mathbf{S}_+^n$, which corresponds to the special case with $k=1$.


title: Phase-Space Function Recovery for Moving Target Imaging in SAR by Convex Optimization

abstract: In this paper, we present an approach for ground moving target imaging (GMTI) and velocity recovery using synthetic aperture radar. We formulate the GMTI problem as the recovery of a phase-space reflectivity (PSR) function which represents the strengths and velocities of the scatterers in a scene of interest. We show that the discretized PSR matrix can be decomposed into a rank-one, and a highly sparse component corresponding to the stationary and moving scatterers, respectively. We then recover the two distinct components by solving a constrained optimization problem that admits computationally efficient convex solvers within the proximal gradient descent and alternating direction method of multipliers frameworks. Using the structural properties of the PSR matrix, we alleviate the computationally expensive steps associated with rank-constraints, such as singular value thresholding. Our optimization-based approach has several advantages over state-of-the-art GMTI methods, including computational efficiency, applicability to dense target environments, and arbitrary imaging configurations. We present extensive simulations to assess the robustness of our approach to both additive noise and clutter, with increasing number of moving targets. We show that both solvers perform well in dense moving target environments, and low-signal-to-clutter ratios without the need for additional clutter suppression techniques.


title: Assessing the embodied carbon footprint of IoT edge devices with a bottom-up life-cycle approach

abstract: In upcoming years, the number of Internet-of-Things (IoT) devices is expected to surge up to tens of billions of physical objects. However, while the IoT is often presented as a promising solution to tackle environmental challenges, the direct environmental impacts generated over the life cycle of the physical devices are usually overlooked. It is implicitly assumed that their environmental burden is negligible compared to the positive impacts they can generate. In this paper, we present a parametric framework based on hardware profiles to evaluate the cradle-to-gate carbon footprint of IoT edge devices. We exploit our framework in three ways. First, we apply it on four use cases to evaluate their respective production carbon footprint. Then, we show that the heterogeneity inherent to IoT edge devices must be considered as the production carbon footprint between simple and complex devices can vary by a factor of more than 150x. Finally, we estimate the absolute carbon footprint induced by the worldwide production of IoT edge devices through a macroscopic analysis over a 10-year period. Results range from 22 to 562 MtCO2-eq/year in 2027 depending on the deployment scenarios. However, the truncation error acknowledged for LCA bottom-up approaches usually lead to an undershoot of the environmental impacts. We compared the results of our use cases with the few reports available from Google and Apple, which suggest that our estimates could be revised upwards by a factor around 2x to compensate for the truncation error. Worst-case scenarios in 2027 would therefore reach more than 1000 MtCO2-eq/year. This truly stresses the necessity to consider environmental constraints when designing and deploying IoT edge devices.


title: AdaBoost and robust one-bit compressed sensing

abstract: This paper studies binary classification in robust one-bit compressed sensing with adversarial errors. It is assumed that the model is overparameterized and that the parameter of interest is effectively sparse. AdaBoost is considered, and, through its relation to the max-$\ell_1$-margin-classifier, prediction error bounds are derived. The developed theory is general and allows for heavy-tailed feature distributions, requiring only a weak moment assumption and an anti-concentration condition. Improved convergence rates are shown when the features satisfy a small deviation lower bound. In particular, the results provide an explanation why interpolating adversarial noise can be harmless for classification problems. Simulations illustrate the presented theory.


title: Local Algorithms for Bounded Degree Sparsifiers in Sparse Graphs

abstract: In graph sparsification, the goal has almost always been of {global} nature: compress a graph into a smaller subgraph ({sparsifier}) that maintains certain features of the original graph. Algorithms can then run on the sparsifier, which in many cases leads to improvements in the overall runtime and memory. This paper studies sparsifiers that have bounded (maximum) degree, and are thus {locally} sparse, aiming to improve local measures of runtime and memory. To improve those local measures, it is important to be able to compute such sparsifiers {locally}. We initiate the study of local algorithms for bounded degree sparsifiers in unweighted sparse graphs, focusing on the problems of vertex cover, matching, and independent set. Let $\epsilon > 0$ be a slack parameter and $\alpha \ge 1$ be a density parameter. We devise local algorithms for computing: (1) A $(1+\epsilon)$-vertex cover sparsifier of degree $O(\alpha / \epsilon)$, for any graph of {arboricity} $\alpha$. (2) A $(1+\epsilon)$-maximum matching sparsifier and also a $(1+\epsilon)$-maximal matching sparsifier of degree $O(\alpha / \epsilon)$, for any graph of arboricity $\alpha$. (3) A $(1+\epsilon)$-independent set sparsifier of degree $O(\alpha^2 / \epsilon)$, for any graph of average degree $\alpha$. Our algorithms require only a single communication round in the standard message passing models of distributed computing, and moreover, they can be simulated locally in a trivial way. As an immediate application we can extend results from distributed computing and local computation algorithms that apply to graphs of degree bounded by $d$ to graphs of arboricity $O(d / \epsilon)$ or average degree $O(d^2 / \epsilon)$, at the expense of increasing the approximation guarantee by a factor of $(1+\epsilon)$. In particular, we can extend the plethora of recent local computation algorithms [...]


title: Schematic Memory Persistence and Transience for Efficient and Robust Continual Learning

abstract: Continual learning is considered a promising step towards next-generation Artificial Intelligence (AI), where deep neural networks (DNNs) make decisions by continuously learning a sequence of different tasks akin to human learning processes. It is still quite primitive, with existing works focusing primarily on avoiding (catastrophic) forgetting. However, since forgetting is inevitable given bounded memory and unbounded task loads, 'how to reasonably forget' is a problem continual learning must address in order to reduce the performance gap between AIs and humans, in terms of 1) memory efficiency, 2) generalizability, and 3) robustness when dealing with noisy data. To address this, we propose a novel ScheMAtic memory peRsistence and Transience (SMART) framework for continual learning with external memory that builds on recent advances in neuroscience. The efficiency and generalizability are enhanced by a novel long-term forgetting mechanism and schematic memory, using sparsity and 'backward positive transfer' constraints with theoretical guarantees on the error bound. Robust enhancement is achieved using a novel short-term forgetting mechanism inspired by background information-gated learning. Finally, an extensive experimental analysis on both benchmark and real-world datasets demonstrates the effectiveness and efficiency of our model.


title: Search for Long-duration Gravitational-wave Signals Associated with Magnetar Giant Flares

abstract: Magnetar giant flares are rare and highly energetic phenomena observed in the transient sky whose emission mechanisms are still not fully understood. Depending on the nature of the excited modes of the magnetar, they are also expected to emit gravitational waves, which may bring unique information about the dynamics of the excitation. A few magnetar giant flares have been proposed to be associated to short gamma-ray bursts. In this paper we revisit, with a new gravitational-wave search algorithm, the possible emission of gravitational waves from four magnetar giant flares within 5 Mpc. While no gravitational-wave signals were observed, we discuss the future prospects of detecting signals with more sensitive gravitational-wave detectors. We in particular show that galactic magnetar giant flares that emit at least 1% of their electromagnetic energy as gravitational waves could be detected during the planned observing run of the LIGO and Virgo detectors at design sensitivity, with even better prospects for third generation detectors.


title: Benchmarking Structured Policies and Policy Optimization for Real-World Dexterous Object Manipulation

abstract: Dexterous manipulation is a challenging and important problem in robotics. While data-driven methods are a promising approach, current benchmarks require simulation or extensive engineering support due to the sample inefficiency of popular methods. We present benchmarks for the TriFinger system, an open-source robotic platform for dexterous manipulation and the focus of the 2020 Real Robot Challenge. The benchmarked methods, which were successful in the challenge, can be generally described as structured policies, as they combine elements of classical robotics and modern policy optimization. This inclusion of inductive biases facilitates sample efficiency, interpretability, reliability and high performance. The key aspects of this benchmarking is validation of the baselines across both simulation and the real system, thorough ablation study over the core features of each solution, and a retrospective analysis of the challenge as a manipulation benchmark. The code and demo videos for this work can be found on our website (https://sites.google.com/view/benchmark-rrc).


title: Continuous-time targeted minimum loss-based estimation of intervention-specific mean outcomes

abstract: This paper studies the generalization of the targeted minimum loss-based estimation (TMLE) framework to estimation of effects of time-varying interventions in settings where both interventions, covariates, and outcome can happen at subject-specific time-points on an arbitrarily fine time-scale. TMLE is a general template for constructing asymptotically linear substitution estimators for smooth low-dimensional parameters in infinite-dimensional models. Existing longitudinal TMLE methods are developed for data where observations are made on a discrete time-grid. We consider a continuous-time counting process model where intensity measures track the monitoring of subjects, and focus on a low-dimensional target parameter defined as the intervention-specific mean outcome at the end of follow-up. To construct our TMLE algorithm for the given statistical estimation problem we derive an expression for the efficient influence curve and represent the target parameter as a functional of intensities and conditional expectations. The high-dimensional nuisance parameters of our model are estimated and updated in an iterative manner according to separate targeting steps for the involved intensities and conditional expectations. The resulting estimator solves the efficient influence curve equation. We state a general efficiency theorem and describe a highly adaptive lasso estimator for nuisance parameters that allows us to establish asymptotic linearity and efficiency of our estimator under minimal conditions on the underlying statistical model.


title: Deep Spherical Manifold Gaussian Kernel for Unsupervised Domain Adaptation

abstract: Unsupervised Domain adaptation is an effective method in addressing the domain shift issue when transferring knowledge from an existing richly labeled domain to a new domain. Existing manifold-based methods either are based on traditional models or largely rely on Grassmannian manifold via minimizing differences of single covariance matrices of two domains. In addition, existing pseudo-labeling algorithms inadequately consider the quality of pseudo labels in aligning the conditional distribution between two domains. In this work, a deep spherical manifold Gaussian kernel (DSGK) framework is proposed to map the source and target subspaces into a spherical manifold and reduce the discrepancy between them by embedding both extracted features and a Gaussian kernel. To align the conditional distributions, we further develop an easy-to-hard pseudo label refinement process to improve the quality of the pseudo labels and then reduce categorical spherical manifold Gaussian kernel geodesic loss. Extensive experimental results show that DSGK outperforms state-of-the-art methods, especially on challenging cross-domain learning tasks.


title: Cartan connections and path structures with large automorphisms groups

abstract: We classify compact manifolds of dimension three equipped with a path structure and a fixed contact form (which we refer to as a strict path structure) under the hypothesis that their automorphism group is non-compact. We use a Cartan connection associated to the structure and show that its curvature is constant.


title: When Fair Ranking Meets Uncertain Inference

abstract: Existing fair ranking systems, especially those designed to be demographically fair, assume that accurate demographic information about individuals is available to the ranking algorithm. In practice, however, this assumption may not hold -- in real-world contexts like ranking job applicants or credit seekers, social and legal barriers may prevent algorithm operators from collecting peoples' demographic information. In these cases, algorithm operators may attempt to infer peoples' demographics and then supply these inferences as inputs to the ranking algorithm. In this study, we investigate how uncertainty and errors in demographic inference impact the fairness offered by fair ranking algorithms. Using simulations and three case studies with real datasets, we show how demographic inferences drawn from real systems can lead to unfair rankings. Our results suggest that developers should not use inferred demographic data as input to fair ranking algorithms, unless the inferences are extremely accurate.


title: Dirac Composite Fermion Theory of General Jain's Sequences

abstract: We reconsider the composite fermion theory of general Jain's sequences with filling factor $\nu=N/(4N\pm1)$. We show that Goldman and Fradkin's proposal of a Dirac composite fermion leads to a violation of the Haldane bound on the coefficient of the static structure factor. To resolve this apparent contradiction, we add to the effective theory a gapped chiral mode (or modes) which already exists in the Fermi liquid state at $\nu=1/4$. We interpret the additional mode as an internal degree of freedom of the composite fermion, related to area-preserving deformations of the elementary droplet built up from electrons and correlation holes. In addition to providing a suitable static structure factor, our model also gives the expected Wen-Zee shift and a Hall conductivity that manifests Galilean invariance. We show that the charge density in the model satisfies the long-wavelength version of the Girvin-MacDonald-Platzman algebra.


title: Public Communication can Facilitate Low-Risk Coordination under Surveillance

abstract: Consider a sub-population of rebels that wish to initiate a revolution. In order to avoid initializing a failed revolution, rebels would first strive to estimate their relative "power", which is often correlated with their fraction in the population. However, and especially in non-democratic countries, rebels refrain from disclosing themselves. This poses a significant challenge for rebels: estimating their fraction in the population while minimizing the risk of being identified as rebels. This paper introduces a distributed computing framework aiming to study this question. Our main takeaway message is that the communication pattern has a crucial role in achieving such a task. Specifically, we show that relying on the inherent noise in the communication, "public communication", characterized by the fact that each message announced by an individual can be viewed by all its neighbors, allows rebels to estimate their fraction in the population while keeping a negligible risk of each rebel being identified as such. The suggested estimation protocol, inspired by historical events, is extremely simple and can be executed covertly even under extreme conditions of surveillance. Conversely, we show that under peer-to-peer communication, protocols of similar simplicity are either inefficient or non-covert.


title: Sustainability of Collusion and Market Transparency in a Sequential Search Market: a Generalization

abstract: The present work generalizes the analytical results of Petrikaite (2016) to a market where more than two firms interact. As a consequence, for a generic number of firms in the oligopoly model described by Janssen et al (2005), the relationship between the critical discount factor which sustains the monopoly collusive allocation and the share of perfectly informed buyers is non-monotonic, reaching a unique internal point of minimum. The first section locates the work within the proper economic framework. The second section hosts the analytical computations and the mathematical reasoning needed to derive the desired generalization, which mainly relies on the Leibniz rule for the differentiation under the integral sign and the Bounded Convergence Theorem.


title: Two-layer neural networks with values in a Banach space

abstract: We study two-layer neural networks whose domain and range are Banach spaces with separable preduals. In addition, we assume that the image space is equipped with a partial order, i.e. it is a Riesz space. As the nonlinearity we choose the lattice operation of taking the positive part; in case of $\mathbb R^d$-valued neural networks this corresponds to the ReLU activation function. We prove inverse and direct approximation theorems with Monte-Carlo rates for a certain class of functions, extending existing results for the finite-dimensional case. In the second part of the paper, we study, from the regularisation theory viewpoint, the problem of finding optimal representations of such functions via signed measures on a latent space from a finite number of noisy observations. We discuss regularity conditions known as source conditions and obtain convergence rates in a Bregman distance for the representing measure in the regime when both the noise level goes to zero and the number of samples goes to infinity at appropriate rates.


title: End-to-End Diarization for Variable Number of Speakers with Local-Global Networks and Discriminative Speaker Embeddings

abstract: We present an end-to-end deep network model that performs meeting diarization from single-channel audio recordings. End-to-end diarization models have the advantage of handling speaker overlap and enabling straightforward handling of discriminative training, unlike traditional clustering-based diarization methods. The proposed system is designed to handle meetings with unknown numbers of speakers, using variable-number permutation-invariant cross-entropy based loss functions. We introduce several components that appear to help with diarization performance, including a local convolutional network followed by a global self-attention module, multi-task transfer learning using a speaker identification component, and a sequential approach where the model is refined with a second stage. These are trained and validated on simulated meeting data based on LibriSpeech and LibriTTS datasets; final evaluations are done using LibriCSS, which consists of simulated meetings recorded using real acoustics via loudspeaker playback. The proposed model performs better than previously proposed end-to-end diarization models on these data.


title: Giant Huang-Rhys Factor for Electron Capture by the Iodine Interstitial in Perovskite Solar Cells

abstract: Improvement in the optoelectronic performance of halide perovskite semiconductors requires the identification and suppression of non-radiative carrier trapping processes. The iodine interstitial has been established as a deep level defect, and implicated as an active recombination centre. We analyse the quantum mechanics of carrier trapping. Fast and irreversible electron capture by the neutral iodine interstitial is found. The effective Huang-Rhys factor exceeds 300, indicative of the strong electron-phonon coupling that is possible in soft semiconductors. The accepting phonon mode has a frequency of 53 cm$^{-1}$ and has an associated electron capture coefficient of 10$^{-10}$cm$^3$s$^{-1}$. The inverse participation ratio is used to quantify the localisation of phonon modes associated with the transition. We infer that suppression of octahedral rotations is an important factor to enhance defect tolerance.


title: Does the Goal Matter? Emotion Recognition Tasks Can Change the Social Value of Facial Mimicry towards Artificial Agents

abstract: In this paper, we present a study aimed at understanding whether the embodiment and humanlikeness of an artificial agent can affect people's spontaneous and instructed mimicry of its facial expressions. The study followed a mixed experimental design and revolved around an emotion recognition task. Participants were randomly assigned to one level of humanlikeness (between-subject variable: humanlike, characterlike, or morph facial texture of the artificial agents) and observed the facial expressions displayed by a human (control) and three artificial agents differing in embodiment (within-subject variable: video-recorded robot, physical robot, and virtual agent). To study both spontaneous and instructed facial mimicry, we divided the experimental sessions into two phases. In the first phase, we asked participants to observe and recognize the emotions displayed by the agents. In the second phase, we asked them to look at the agents' facial expressions, replicate their dynamics as closely as possible, and then identify the observed emotions. In both cases, we assessed participants' facial expressions with an automated Action Unit (AU) intensity detector. Contrary to our hypotheses, our results disclose that the agent that was perceived as the least uncanny, and most anthropomorphic, likable, and co-present, was the one spontaneously mimicked the least. Moreover, they show that instructed facial mimicry negatively predicts spontaneous facial mimicry. Further exploratory analyses revealed that spontaneous facial mimicry appeared when participants were less certain of the emotion they recognized. Hence, we postulate that an emotion recognition goal can flip the social value of facial mimicry as it transforms a likable artificial agent into a distractor.


title: Efficient Strategy Synthesis for MDPs with Resource Constraints

abstract: We consider qualitative strategy synthesis for the formalism called consumption Markov decision processes. This formalism can model dynamics of an agents that operates under resource constraints in a stochastic environment. The presented algorithms work in time polynomial with respect to the representation of the model and they synthesize strategies ensuring that a given set of goal states will be reached (once or infinitely many times) with probability 1 without resource exhaustion. In particular, when the amount of resource becomes too low to safely continue in the mission, the strategy changes course of the agent towards one of a designated set of reload states where the agent replenishes the resource to full capacity; with sufficient amount of resource, the agent attempts to fulfill the mission again. We also present two heuristics that attempt to reduce expected time that the agent needs to fulfill the given mission, a parameter important in practical planning. The presented algorithms were implemented and numerical examples demonstrate (i) the effectiveness (in terms of computation time) of the planning approach based on consumption Markov decision processes and (ii) the positive impact of the two heuristics on planning in a realistic example.


title: Generalized Selection in Wireless Powered Networks with Non-Linear Energy Harvesting

abstract: The rapid growth of the so-called Internet of Things is expected to significantly expand and support the deployment of resource-limited devices. Therefore, intelligent scheduling protocols and technologies such as wireless power transfer, are important for the efficient implementation of these massive low-powered networks. This paper studies the performance of a wireless powered communication network, where multiple batteryless devices harvest radio-frequency from a dedicated transmitter in order to communicate with a common information receiver (IR). We investigate several novel selection schemes, corresponding to different channel state information requirements and implementation complexities. In particular, each scheme schedules the $k$-th best device based on: a) the end-to-end (e2e) signal-to-noise ratio (SNR), b) the energy harvested at the devices, c) the uplink transmission to the IR, and d) the conventional/legacy max-min selection policy. We consider a non-linear energy harvesting (EH) model and derive analytical expressions for the outage probability of each selection scheme by using tools from high order statistics. %Our results show that, the performance of all the proposed schemes converges to an error floor due to the saturation effects of the considered EH model. Moreover, an asymptotic scenario in terms of the number of devices is considered and, by applying extreme value theory, the system's performance is evaluated. We derive a complete analytical framework that provides useful insights for the design and realization of such networks.


title: ${\cal N}=4$ supersymmetric Yang-Mills thermodynamics to order $\lambda^2$

abstract: We calculate the resummed perturbative free energy of ${\cal N}=4$ supersymmetric Yang-Mills in four spacetime dimensions ($\text{SYM}_{4,4}$) through second order in the 't Hooft coupling $\lambda$ at finite temperature and zero chemical potential. Our final result is ultraviolet finite and all infrared divergences generated at three-loop level are canceled by summing over $\text{SYM}_{4,4}$ ring diagrams. Non-analytic terms at ${\cal O}({\lambda}^{3/2}) $ and $ {\cal O}({\lambda}^2 \log\lambda )$ are generated by dressing the $A_0$ and scalar propagators. The gauge-field Debye mass $m_D$ and the scalar thermal mass $M$ are determined from their corresponding finite-temperature self-energies. Based on this, we obtain the three-loop thermodynamic functions of $\text{SYM}_{4,4}$ to ${\cal O}(\lambda^2)$. We compare our final result with prior results obtained in the weak- and strong-coupling limits and construct a generalized Pad\'{e} approximant that interpolates between the weak-coupling result and the large-$N_c$ strong-coupling result. Our results suggest that the ${\cal O}(\lambda^2)$ weak-coupling result for the scaled entropy density is a quantitatively reliable approximation to the scaled entropy density for $0 \leq \lambda \lesssim 2$.


title: Optimal Phasor Measurement Unit Placement Using a Honey Bee Mating Optimization (HBMO) Technique Considering Measurement Loss and Line Outages

abstract: Phasor measurement units (PMUs) are important devices for protection, monitoring, and control of modern power systems. Unlike the supervisory control and data acquisition (SCADA) system which only measure the magnitude, PMUs can provide a set of synchronized phasor measurements with high sampling rate with the accuracy of less than one second, for better system monitoring especially during the outages. Since the PMUs are costly devices, system operator is not able to install a PMU at each bus to maximize the observability of system. To this end, determination of the number of PMUs in the system for having a 100% observability is pivotal. In this paper, honey bee mating optimization (HBMO) approach is utilized to allocate PMUs in modern power systems. Moreover, the impact of line outages, as well as measurement loses, are considered. The simulation results show the effectiveness of the proposed method on solving the PMU placement problem.


title: Prototype Memory for Large-scale Face Representation Learning

abstract: Face representation learning using datasets with a massive number of identities requires appropriate training methods. Softmax-based approach, currently the state-of-the-art in face recognition, in its usual "full softmax" form is not suitable for datasets with millions of persons. Several methods, based on the "sampled softmax" approach, were proposed to remove this limitation. These methods, however, have a set of disadvantages. One of them is a problem of "prototype obsolescence": classifier weights (prototypes) of the rarely sampled classes receive too scarce gradients and become outdated and detached from the current encoder state, resulting in incorrect training signals. This problem is especially serious in ultra-large-scale datasets. In this paper, we propose a novel face representation learning model called Prototype Memory, which alleviates this problem and allows training on a dataset of any size. Prototype Memory consists of the limited-size memory module for storing recent class prototypes and employs a set of algorithms to update it in appropriate way. New class prototypes are generated on the fly using exemplar embeddings in the current mini-batch. These prototypes are enqueued to the memory and used in a role of classifier weights for softmax classification-based training. To prevent obsolescence and keep the memory in close connection with the encoder, prototypes are regularly refreshed, and oldest ones are dequeued and disposed of. Prototype Memory is computationally efficient and independent of dataset size. It can be used with various loss functions, hard example mining algorithms and encoder architectures. We prove the effectiveness of the proposed model by extensive experiments on popular face recognition benchmarks.


title: Conditional Invertible Neural Networks for Diverse Image-to-Image Translation

abstract: We introduce a new architecture called a conditional invertible neural network (cINN), and use it to address the task of diverse image-to-image translation for natural images. This is not easily possible with existing INN models due to some fundamental limitations. The cINN combines the purely generative INN model with an unconstrained feed-forward network, which efficiently preprocesses the conditioning image into maximally informative features. All parameters of a cINN are jointly optimized with a stable, maximum likelihood-based training procedure. Even though INN-based models have received far less attention in the literature than GANs, they have been shown to have some remarkable properties absent in GANs, e.g. apparent immunity to mode collapse. We find that our cINNs leverage these properties for image-to-image translation, demonstrated on day to night translation and image colorization. Furthermore, we take advantage of our bidirectional cINN architecture to explore and manipulate emergent properties of the latent space, such as changing the image style in an intuitive way.


title: Spin dynamical decoupling for generating macroscopic superpositions of a free-falling nanodiamond

abstract: Levitated nanodiamonds containing negatively charged nitrogen-vacancy centers (${\text{NV}}^{-}$) have been proposed as a platform to generate macroscopic spatial superpositions. Requirements for this include having a long ${\text{NV}}^{-}$ spin coherence time, which necessitates formulating a dynamical decoupling strategy in which the regular spin flips do not cancel the growth of the superposition through the Stern-Gerlach effect in an inhomogeneous magnetic field. Here, we propose a scheme to place a $250$-nm-diameter diamond in a superposition with spatial separation of over $250$ nm, while incorporating dynamical decoupling. We achieve this by letting a diamond fall for $2.4$ m through a magnetic structure, including $1.13$ m in an inhomogeneous region generated by magnetic teeth.


title: Fixed-point iterative linear inverse solver with extended precision

abstract: Solving linear systems is a ubiquitous task in science and engineering. Because directly inverting a large-scale linear system can be computationally expensive, iterative algorithms are often used to numerically find the inverse. To accommodate the dynamic range and precision requirements, these iterative algorithms are often carried out on floating-point processing units. Low-precision, fixed-point processors require only a fraction of the energy per operation consumed by their floating-point counterparts, yet their current usages exclude iterative solvers due to the computational errors arising from fixed-point arithmetic. In this work, we show that for a simple iterative algorithm, such as Richardson iteration, using a fixed-point processor can provide the same rate of convergence and achieve high-precision solutions beyond its native precision limit when combined with residual iteration. These results indicate that power-efficient computing platform consisting of analog computing devices can be used to solve a broad range of problems without compromising the speed or precision.


title: The trifecta of Hilbert spaces on Unit Disc

abstract: The Hilbert spaces are common. But the direct connection between them is rare. The aim of this paper is to establish a direct relation among the three Hilbert spaces Hardy, Bergman and Dirichlet without defining any of the Hilbert space in weighted sense. In order to accomplish this goal, this paper develops the Littlewood-Paley type Identities for Bergman and Dirichlet space. After defining these identities, the vision of connecting all the three Hilbert spaces via a direct connection is achieved.


title: Refraction Periodic Trajectories in Central Mass Galaxies

abstract: We consider a new type of dynamical systems of physical interest, where two different forces act in two complementary regions of the space, namely a Keplerian attractive center sits in the inner region, while an harmonic oscillator is acting in the outer one. In addition, the two regions are separated by an interface $\Sigma$, where a Snell's law of ray refraction holds. Trajectories concatenate arcs of Keplerian hyperbolae with harmonic ellipses, with a refraction at the boundary. When the interface also has a radial symmetry, then the system is integrable, and we are interested in the effect of the geometry of the interface on the stability and bifurcation of periodic orbits from the homotetic collision-ejection ones. We give local condition on the geometry of the interface for the stability and obtain a complete picture of stability and bifurcations in the elliptic case for period one and period two orbits.


title: Development of Planar P-type Point Contact Germanium Detectors for Low-Mass Dark Matter Searches

abstract: The detection of low-energy deposition in the range of sub-eV through ionization using germanium (Ge) with a bandgap of $\sim$0.7 eV requires internal amplification of charge signal. This can be achieved through high electric field which accelerates charge carriers to generate more charge carriers. The minimum electric field required to generate internal charge amplification is derived for different temperatures. A point contact Ge detector provides extremely high electric field in proximity to the point contact. We show the development of a planar point contact detector and its performance. The field distribution is calculated for this planar point contact detector. We demonstrate the required electric field can be achieved with a point contact detector.


title: Essentiality of the Non-stoquastic Hamiltonians and Driver Graph Design in Quantum Optimization Annealing

abstract: One of the distinct features of quantum mechanics is that the probability amplitude can have both positive and negative signs, which has no classical counterpart as the classical probability must be positive. Consequently, one possible way to achieve quantum speedup is to explicitly harness this feature. Unlike a stoquastic Hamiltonian whose ground state has only positive amplitudes (with respect to the computational basis), a non-stoquastic Hamiltonian can be eventually stoquastic or properly non-stoquastic when its ground state has both positive and negative amplitudes. In this paper, we describe that, for some hard instances which are characterized by the presence of an anti-crossing (AC) in a transverse-field quantum annealing (QA) algorithm, how to design an appropriate XX-driver graph (without knowing the prior problem structure) with an appropriate XX-coupler strength such that the resulting non-stoquastic QA algorithm is proper-non-stoquastic with two bridged anti-crossings (a double-AC) where the spectral gap between the first and second level is large enough such that the system can be operated diabatically in polynomial time. The speedup is exponential in the original AC-distance, which can be sub-exponential or exponential in the system size, over the stoquastic QA algorithm, and possibly the same order of speedup over the state-of-the-art classical algorithms in optimization. This work is developed based on the novel characterizations of a modified and generalized parametrization definition of an anti-crossing in the context of quantum optimization annealing introduced in [4].


title: Phase diagrams of antiferromagnetic $XY$ model on a triangular lattice with higher-order interactions

abstract: We study effects of higher-order antinematic interactions on the critical behavior of the antiferromagnetic (AFM) $XY$ model on a triangular lattice, using Monte Carlo simulations. The parameter $q$ of the generalized antinematic (ANq) interaction is found to have a pronounced effect on the phase diagram topology by inducing new quasi-long-range ordered phases due to competition with the conventional AFM interaction as well as geometrical frustration. For values of $q$ divisible by 3 the conflict between the two interactions results in a frustrated canted AFM phase appearing at low temperatures wedged between the AFM and ANq phases. For $q$ nondivisible by 3 with the increase of $q$ one can observe the evolution of the phase diagram topology featuring two ($q=2$), three ($q=4,5$) and four ($q \geq 7$) ordered phases. In addition to the two phases previously found for $q=2$, the first new phase with solely AFM ordering arises for $q=4$ in the limit of strong AFM coupling and higher temperatures by separating from the phase with the coexisting AFM and ANq orderings. For $q=7$ another phase with AFM ordering but multimodal spin distribution in each sublattice appears at intermediate temperatures. All these algebraic phases also display standard and generalized chiral long-range orderings, which decouple at higher temperatures in the regime of dominant ANq (AFM) interaction for $q \geq 4$ ($q \geq 7$) preserving only the generalized (standard) chiral ordering.