title: On the Impact of Stable Ranks in Deep Nets

abstract: A recent line of work has established intriguing connections between the generalization/compression properties of a deep neural network (DNN) model and the so-called layer weights' stable ranks. Intuitively, the latter are indicators of the effective number of parameters in the net. In this work, we address some natural questions regarding the space of DNNs conditioned on the layers' stable rank, where we study feed-forward dynamics, initialization, training and expressivity. To this end, we first propose a random DNN model with a new sampling scheme based on stable rank. Then, we show how feed-forward maps are affected by the constraint and how training evolves in the overparametrized regime (via Neural Tangent Kernels). Our results imply that stable ranks appear layerwise essentially as linear factors whose effect accumulates exponentially depthwise. Moreover, we provide empirical analysis suggesting that stable rank initialization alone can lead to convergence speed ups.


title: Exploring Conditional Text Generation for Aspect-Based Sentiment Analysis

abstract: Aspect-based sentiment analysis (ABSA) is an NLP task that entails processing user-generated reviews to determine (i) the target being evaluated, (ii) the aspect category to which it belongs, and (iii) the sentiment expressed towards the target and aspect pair. In this article, we propose transforming ABSA into an abstract summary-like conditional text generation task that uses targets, aspects, and polarities to generate auxiliary statements. To demonstrate the efficacy of our task formulation and a proposed system, we fine-tune a pre-trained model for conditional text generation tasks to get new state-of-the-art results on a few restaurant domains and urban neighborhoods domain benchmark datasets.


title: Electromagnetically induced transparency based Rydberg-atom sensor for quantum voltage measurements

abstract: We investigate the Stark shift in Rydberg rubidium atoms through electromagnetically induced transparency for the measurement of direct current (dc) and 60~Hz alternating current (ac) voltages. This technique has direct applications to atom-based measurements of dc and ac voltage and the calibration of voltage instrumentation. We present experimental results for different atomic states that allow for dc and ac voltage measurements ranging from 0~V to 12~V. A Rydberg atom-based voltage standard could become an alternative calibration method with more favorable size, weight, power consumption, and cost compared to the more precise Josephson voltage standard. In this study, we also demonstrate how the voltage measurements can be utilized to determine the atomic polarizability for the Rydberg states. The Rydberg atom-based voltage measurement technology would become a complimentary method for dissemination of the voltage scale directly to the end user.


title: A finite volume coupled level set and volume of fluid method with a mass conservation step for simulating two-phase flows

abstract: This paper presents a finite volume method for simulating two-phase flows using a level set approach coupled with volume of fluid method capable of simulating sharp fluid interfaces. The efficiency of the method is a result of the fact that the interface is calculated in order to satisfy mass conservation with no explicit interface reconstruction step and the mass fluxes across cell-faces are corrected to respect the recovered volume fraction. The mass-conservation correction step proposed here, is utilised using an iterative algorithm which solves a reaction-diffusion equation for the mass correction of the level set. The re-sharpened volume fraction is used for the new volumetric fluxes at each cell which are calculated through the proposed algorithm that guarantees that they satisfy mass conservation. The algorithm is not limited in representing the interface with the 0.5-contour and is applicable for arbitrary polyhedral cells. Good accuracy and mass conservation are achieved when compared to other conservative approaches.


title: A Reactive Power Market for the Future Grid

abstract: As pressures to decarbonize the electricity grid increase, the grid edge is witnessing a rapid adoption of distributed and renewable generation. As a result, traditional methods for reactive power management and compensation may become ineffective. Current state of art for reactive power compensation, which rely primarily on capacity payments, exclude distributed generation (DG). We propose an alternative: a reactive power market at the distribution level designed to meet the needs of decentralized and decarbonized grids. The proposed market uses variable payments to compensate DGs equipped with smart inverters, at an increased spatial and temporal granularity, through a distribution-level Locational Marginal Price (d-LMP). We validate our proposed market with a case study of the US New England grid on a modified IEEE-123 bus, while varying DG penetration from 5% to 160%. Results show that our market can accommodate such a large penetration, with stable reactive power revenue streams. The market can leverage the considerable flexibility afforded by inverter-based resources to meet over 40% of reactive power load when operating in a power factor range of 0.6 to 1.0. DGs participating in the market can earn up to 11% of their total revenue from reactive power payments. Finally, the corresponding daily d-LMPs determined from the proposed market were observed to exhibit limited volatility.


title: The Inverse-Square Law Force between Vapor-Mediated Droplets

abstract: In 1687, Sir Issac Newton published The Mathematical Principles of Natural Philosophy in which the law of universal gravitation was derived. It is the first inverse-square law discovered in nature, combined with Coulomb's law in 1785, the two famous inverse-square laws become part of the foundation of physics. Why does nature prefer inverse-square laws over the laws of other forms? The question is still arousing broad discussion, and it is an important topic in physics. So far, the origin of inverse-square law is still under exploration although from the point of reductionism, the law of universal gravitation can be treated as the approximation of Einstein's general relativity under weak gravitation, and Coulomb's law could be derived from quantum electrodynamics. Here we discover a new inverse-square law between evaporating droplets deposited on a high energy solid substrate. For binary droplets, we show that the evaporation from a source droplet will create a surface tension gradient in the precursor film of a target droplet, resulting in a long-range inverse-square law force acting on the target droplet, and that the inverse proportion decay of the source vapor concentration in the space essentially contributes to the inverse-square form of the force. Furthermore, the inverse-square law force here is shown to hold for all experimental parameters tested, and other systems such as pure-liquid-droplet system and thermocapillary system, and it satisfies the superposition principle, not only suggesting exciting directions for future droplet research and applications, but also benefiting understanding of nature's predilection for inverse-square law.


title: Higher Fano Manifolds

abstract: In this paper we address Fano manifolds with positive higher Chern characters. They are expected to enjoy stronger versions of several of the nice properties of Fano manifolds. For instance, they should be covered by higher dimensional rational varieties, and families of higher Fano manifolds over higher dimensional bases should admit meromorphic sections (modulo the Brauer obstruction). Aiming at finding new examples of higher Fano manifolds, we investigate positivity of higher Chern characters of rational homogeneous spaces. We determine which rational homogeneous spaces of Picard rank $1$ have positive second Chern character, and show that the only rational homogeneous spaces of Picard rank $1$ having positive second and third Chern characters are projective spaces and quadric hypersurfaces. We also classify Fano manifolds of large index having positive second and third Chern characters. We conclude by discussing conjectural characterizations of projective spaces and complete intersections in terms of these higher Fano conditions.


title: Modified dispersion relations and a potential explanation of the EDGES anomaly

abstract: The Experiment to Detect the Global Epoch of Reionisation Signature (EDGES) collaboration has recently reported an important result related to the absorption signal in the Cosmic Microwave Background radiation spectrum. This signal corresponds to the red-shifted 21-cm line at $z \simeq 17.2$, whose amplitude is about twice the expected value. This represents a deviation of approximately $3.8\sigma$ from the predictions of the standard model of cosmology, i.e. the $\Lambda$CDM model. This opens a window for testing new physics beyond both the standard model of particle physics and the $\Lambda$CDM model. In this work, we explore the possibility of explaining the EDGES anomaly in terms of modified dispersion relations. The latter are typically induced in unified theories and theories of quantum gravity, such as String/M-theories and Loop Quantum Gravity. These modified dispersion relations affect the density of states per unit volume and thus the thermal spectrum of the Cosmic Microwave Background photons. The temperature of the 21-cm brightness temperature is modified accordingly giving a potential explanation of the EDGES anomaly.


title: How to Query An Oracle? Efficient Strategies to Label Data

abstract: We consider the basic problem of querying an expert oracle for labeling a dataset in machine learning. This is typically an expensive and time consuming process and therefore, we seek ways to do so efficiently. The conventional approach involves comparing each sample with (the representative of) each class to find a match. In a setting with $N$ equally likely classes, this involves $N/2$ pairwise comparisons (queries per sample) on average. We consider a $k$-ary query scheme with $k\ge 2$ samples in a query that identifies (dis)similar items in the set while effectively exploiting the associated transitive relations. We present a randomized batch algorithm that operates on a round-by-round basis to label the samples and achieves a query rate of $O(\frac{N}{k^2})$. In addition, we present an adaptive greedy query scheme, which achieves an average rate of $\approx 0.2N$ queries per sample with triplet queries. For the proposed algorithms, we investigate the query rate performance analytically and with simulations. Empirical studies suggest that each triplet query takes an expert at most 50\% more time compared with a pairwise query, indicating the effectiveness of the proposed $k$-ary query schemes. We generalize the analyses to nonuniform class distributions when possible.


title: Transient flows and migration in granular suspensions: key role of Reynolds-like dilatancy

abstract: We investigate the transient dynamics of a sheared suspension of neutrally buoyant particles under pressure-imposed conditions, subject to a sudden change in shear rate or external pressure. Discrete Element Method simulations show that, depending on the flow parameters (particle and system size, initial volume fraction), the early stress response of the suspension may strongly differ from the prediction of the Suspension Balance Model based on the steady-state rheology. We show that a two-phase model incorporating the Reynolds-like dilatancy law of Pailha & Pouliquen (2009), which prescribes the dilation rate of the suspension over a strain scale $\gamma_0$, quantitatively captures the suspension dilation/compaction over the whole range of parameters investigated. Together with the Darcy flow induced by the pore pressure gradient during dilation or compaction, this Reynolds-like dilatancy implies that the early stress response of the suspension is nonlocal, with a nonlocal length scale $\ell$ which scales with the particle size and diverges algebraically at jamming. In regions affected by $\ell$, the stress level is fixed, not by the steady-state rheology, but by the Darcy fluid pressure gradient resulting from the dilation/compaction rate. Our results extend the validity of the Reynolds-like dilatancy flow rule, initially proposed for jammed suspensions, to flowing suspension below $\phi_\mathrm{c}$, thereby providing a unified framework to describe dilation and shear-induced migration. They pave the way for understanding more complex unsteady flows of dense suspensions, such as impacts, transient avalanches or the impulsive response of shear-thickening suspensions.


title: Quantum Semi-Supervised Learning with Quantum Supremacy

abstract: Quantum machine learning promises to efficiently solve important problems. There are two persistent challenges in classical machine learning: the lack of labeled data, and the limit of computational power. We propose a novel framework that resolves both issues: quantum semi-supervised learning. Moreover, we provide a protocol in systematically designing quantum machine learning algorithms with quantum supremacy, which can be extended beyond quantum semi-supervised learning. In the meantime, we show that naive quantum matrix product estimation algorithm outperforms the best known classical matrix multiplication algorithm. We showcase two concrete quantum semi-supervised learning algorithms: a quantum self-training algorithm named the propagating nearest-neighbor classifier, and the quantum semi-supervised K-means clustering algorithm. By doing time complexity analysis, we conclude that they indeed possess quantum supremacy.

categories: quant-ph cond-mat.stat-mech cs.IT cs.LG hep-th math.IT


title: HYPER: Learned Hybrid Trajectory Prediction via Factored Inference and Adaptive Sampling

abstract: Modeling multi-modal high-level intent is important for ensuring diversity in trajectory prediction. Existing approaches explore the discrete nature of human intent before predicting continuous trajectories, to improve accuracy and support explainability. However, these approaches often assume the intent to remain fixed over the prediction horizon, which is problematic in practice, especially over longer horizons. To overcome this limitation, we introduce HYPER, a general and expressive hybrid prediction framework that models evolving human intent. By modeling traffic agents as a hybrid discrete-continuous system, our approach is capable of predicting discrete intent changes over time. We learn the probabilistic hybrid model via a maximum likelihood estimation problem and leverage neural proposal distributions to sample adaptively from the exponentially growing discrete space. The overall approach affords a better trade-off between accuracy and coverage. We train and validate our model on the Argoverse dataset, and demonstrate its effectiveness through comprehensive ablation studies and comparisons with state-of-the-art models.


title: Unsupervised Speech Segmentation and Variable Rate Representation Learning using Segmental Contrastive Predictive Coding

abstract: Typically, unsupervised segmentation of speech into the phone and word-like units are treated as separate tasks and are often done via different methods which do not fully leverage the inter-dependence of the two tasks. Here, we unify them and propose a technique that can jointly perform both, showing that these two tasks indeed benefit from each other. Recent attempts employ self-supervised learning, such as contrastive predictive coding (CPC), where the next frame is predicted given past context. However, CPC only looks at the audio signal's frame-level structure. We overcome this limitation with a segmental contrastive predictive coding (SCPC) framework to model the signal structure at a higher level, e.g., phone level. A convolutional neural network learns frame-level representation from the raw waveform via noise-contrastive estimation (NCE). A differentiable boundary detector finds variable-length segments, which are then used to optimize a segment encoder via NCE to learn segment representations. The differentiable boundary detector allows us to train frame-level and segment-level encoders jointly. Experiments show that our single model outperforms existing phone and word segmentation methods on TIMIT and Buckeye datasets. We discover that phone class impacts the boundary detection performance, and the boundaries between successive vowels or semivowels are the most difficult to identify. Finally, we use SCPC to extract speech features at the segment level rather than at uniformly spaced frame level (e.g., 10 ms) and produce variable rate representations that change according to the contents of the utterance. We can lower the feature extraction rate from the typical 100 Hz to as low as 14.5 Hz on average while still outperforming the MFCC features on the linear phone classification task.


title: Photoneutralization of charges in GaAs quantum dot based entangled photon emitters

abstract: Semiconductor-based emitters of pairwise photonic entanglement are a promising constituent of photonic quantum technologies. They are known for the ability to generate discrete photonic states on-demand with low multiphoton emission, near-unity entanglement fidelity, and high single photon indistinguishability. However, quantum dots typically suffer from luminescence blinking, lowering the efficiency of the source and hampering their scalable application in quantum networks. In this paper, we investigate and adjust the intermittence of the neutral exciton emission in a GaAs/AlGaAs quantum dot under two-photon resonant excitation of the neutral biexciton. We investigate the spectral and quantum optical response of the quantum dot emission to an additional wavelength tunable gate laser, revealing blinking caused by the intrinsic Coulomb blockade due to charge capture processes. Our finding demonstrates that the emission quenching can be actively suppressed by controlling the balance of free electrons and holes in the vicinity of the quantum dot and thereby significantly increasing the quantum efficiency by 30%.


title: Triangulating Black Hole Forming Stellar Collapses through Neutrinos

abstract: In the event of a black hole (BH) forming stellar collapse, the neutrino signal should terminate abruptly at the moment of BH formation, after a phase of steady accretion. Since neutrinos are expected to reach Earth hours before the electromagnetic signal, the combined detection of the neutrino burst through multiple neutrino telescopes could allow to promptly determine the angular location of a nearby stellar collapse in the sky with high precision. In this paper, we contrast the triangulation pointing procedure that relies on the rise time of the neutrino curve, often considered in the literature, to the one that takes advantage of the cutoff of the neutrino curve at the moment of BH formation. By forecasting the neutrino signal expected in the IceCube Neutrino Observatory, Hyper-Kamiokande and DUNE, we devise a strategy to optimize the identification of the rise and cutoff time of the neutrino curve. We show that the triangulation method developed by employing the end tail of the neutrino curve allows to achieve at least one order of magnitude improvement in the pointing precision for a galactic burst, while being insensitive to the neutrino mixing scenario. The triangulation pointing method based on the cutoff of the neutrino curve will also guarantee a better performance for BH forming collapses occurring beyond our own Galaxy.


title: Anisotropic Raviart-Thomas interpolation error estimates using a new geometric parameter

abstract: We present precise Raviart-Thomas interpolation error estimates on anisotropic meshes. The novel aspect of our theory is the introduction of a new geometric parameter of simplices. It is possible to obtain new anisotropic Raviart-Thoma error estimates using the parameter. We also include corrections to an error in "General theory of interpolation error estimates on anisotropic meshes" (Japan Journal of Industrial and Applied Mathematics, 38 (2021) 163-191), in which Theorem 3 was incorrect.


title: Direct imaging of antiferromagnetic domains and anomalous layer-dependent mirror symmetry breaking in atomically thin MnPS$_3$

abstract: We have developed a sensitive cryogenic second-harmonic generation microscopy to study a van der Waals antiferromagnet MnPS$_3$. We find that long-range N\'eel antiferromagnetic order develops from the bulk crystal down to the bilayer, while it is absent in the monolayer. Before entering the long-range antiferromagnetic ordered phase in all samples, an upturn of the second harmonic generation below 200 K indicates the formation of the short-range order and magneto-elastic coupling. We also directly image the two antiphase (180$^{\circ}$) antiferromagnetic domains and thermally-induced domain switching down to bilayer. An anomalous mirror symmetry breaking shows up in samples thinner than ten layers for the temperature both above and below the N\'eel temperature, which indicates a structural change in few-layer samples. Minimal change of the second harmonic generation polar patterns in strain tuning experiments indicate that the symmetry crossover at ten layers is most likely an intrinsic property of MnPS$_3$ instead of an extrinsic origin of substrate-induced strain. Our results show that second harmonic generation microscopy is a direct tool for studying antiferromagnetic domains in atomically thin materials, and opens a new way to study two-dimensional antiferromagnets.


title: Simultaneous determination of CKM angle $\gamma$ and charm mixing parameters

abstract: A combination of measurements sensitive to the $CP$ violation angle $\gamma$ of the Cabibbo-Kobayashi-Maskawa unitarity triangle and to the charm mixing parameters that describe oscillations between $D^0$ and $\bar{D}^0$ mesons is performed. Results from the charm and beauty sectors, based on data collected with the LHCb detector at CERN's Large Hadron Collider, are combined for the first time. This method provides an improvement on the precision of the charm mixing parameter $y$ by a factor of two with respect to the current world average. The charm mixing parameters are determined to be $x = (0.400^{\,+0.052}_{\,-0.053})\%$ and $y = (0.630^{\,+0.033}_{\,-0.030})\%$. The angle $\gamma$ is found to be $\gamma = (65.4^{\,+3.8}_{\,-4.2})^\circ$ and is the most precise determination from a single experiment.


title: Light, Unstable Sterile Neutrinos: Phenomenology, a Search in the IceCube Experiment, and a Global Picture

abstract: Longstanding anomalies in neutrino oscillation experiments point to the existence of a fourth, hypothetical neutrino: the sterile neutrino. Global fits to a sterile neutrino model find a strong preference for such a model over the massive neutrino Standard Model. However, the fit results suffer from inconsistencies between datasets, referred to as tension. This motivates more complicated models for new physics. This thesis considers a model of unstable sterile neutrinos, where the heaviest mass state can decay. First, the phenomenology of unstable sterile neutrinos is explored in the IceCube experiment, a gigaton neutrino detector located at the South Pole. Second, global fits to traditional and unstable sterile neutrino models are combined with one year of data from IceCube. A preference for the unstable sterile neutrino model is found, as well as a reduction in tension. Lastly, a high statistics search for unstable sterile neutrinos is performed in IceCube. The Standard Model is rejected with a $p$-value of 2.8% and the traditional sterile neutrino model is rejected with a $p$-value of 4.9%. The best-fit point is $\Delta m_{41}^2 = 6.7^{+3.9}_{-2.5}$ eV$^{2}$, $\sin^2 2 \theta_{24} = 0.33^{+0.20}_{-0.17}$, and $g^2 = 2.5 \pi \pm 1.5 \pi$, where $g$ is the coupling that mediates the neutrino decay. The best-fit corresponds to a lifetime of the heaviest neutrino of $\tau_4/m_4 = 6\times 10^{-16}$ s/eV. A Bayesian analysis finds a best model with similar sterile parameters.


title: Reconstruction of Sets of Strings from Prefix/Suffix Compositions

abstract: The problem of reconstructing strings from substring information has found many applications due to its importance in genomic data sequencing and DNA- and polymer-based data storage. One practically important and challenging paradigm requires reconstructing mixtures of strings based on the union of compositions of their prefixes and suffixes, generated by mass spectrometry devices. We describe new coding methods that allow for unique joint reconstruction of subsets of strings selected from a code and provide upper and lower bounds on the asymptotic rate of the underlying codebooks. Our code constructions combine properties of binary Bh and Dyck strings and that can be extended to accommodate missing substrings in the pool. As auxiliary results, we obtain the first known bounds on binary Bh sequences for arbitrary even parameters h, and also describe various error models inherent to mass spectrometry analysis. This paper contains a correction of the prior work by the authors, published in [24]. In particular, the bounds on the prefix codes are now corrected.


title: Formation and Evolution of Wakes in the Spacetime Generated by a Cosmic String in $f(R)$ Theory of Gravity

abstract: The formation and evolution of cosmic string wakes in the framework of a $f(R)$ theory of gravity are investigated in this work. We consider a simple model in which baryonic matter flows past a cosmic string. We treat this problem in the Zel'dovich approximation. We compare our results with previous results obtained in the context of General Relativity and Scalar-Theories of Gravity.


title: Review of the Classification and Properties of 40 Variable Stars in Sagittarius

abstract: This study aims to assess the properties and classification of 40 variable stars in Sagittarius, little studied since their discovery and reported in the Information Bulletin on Variable Stars (IBVS) 985 and update. Using data from previous studies and several astronomical databases, we performed our analysis mainly utilizing a period analysis software and comparing the photometric characteristics of the variables in a Colour-Absolute Magnitude Diagram. For all stars, the variability is confirmed. We discovered new significant results for the period and/or type of 15 variables and highlighted incorrect cross-reference names on astronomical databases for 5 stars. This assessment also identifies 9 cases for which results from the ASAS-SN Catalog of Variable Stars are systematically not consistent with the original light curves. A correct identification of NSV 10522 is provided.


title: Robustness and sample complexity of model-based MARL for general-sum Markov games

abstract: Multi-agent reinforcement learning (MARL) is often modeled using the framework of Markov games (also called stochastic games or dynamic games). Most of the existing literature on MARL concentrates on zero-sum Markov games but is not applicable to general-sum Markov games. It is known that the best-response dynamics in general-sum Markov games are not a contraction. Therefore, different equilibria in general-sum Markov games can have different values. Moreover, the Q-function is not sufficient to completely characterize the equilibrium. Given these challenges, model based learning is an attractive approach for MARL in general-sum Markov games. In this paper, we investigate the fundamental question of \emph{sample complexity} for model-based MARL algorithms in general-sum Markov games. We show two results. We first use Hoeffding inequality based bounds to show that $\tilde{\mathcal{O}}( (1-\gamma)^{-4} \alpha^{-2})$ samples per state-action pair are sufficient to obtain a $\alpha$-approximate Markov perfect equilibrium with high probability, where $\gamma$ is the discount factor, and the $\tilde{\mathcal{O}}(\cdot)$ notation hides logarithmic terms. We then use Bernstein inequality based bounds to show that $\tilde{\mathcal{O}}( (1-\gamma)^{-1} \alpha^{-2} )$ samples are sufficient. To obtain these results, we study the robustness of Markov perfect equilibrium to model approximations. We show that the Markov perfect equilibrium of an approximate (or perturbed) game is always an approximate Markov perfect equilibrium of the original game and provide explicit bounds on the approximation error. We illustrate the results via a numerical example.


title: Haemodynamic analysis using multiphase flow dynamics in tubular lesions

abstract: Background and Objective: The role of red blood cell dynamics is emphasised in certain cardiovascular diseases, and thus needs to be closely studied. A multiphase model of blood flow allows the resolution of locally varying density of red blood cells within a complex vessel geometrical domain, and haemodynamic consequences of such build up. Methods: A novel computational fluid dynamics solver for simulating multiphase flows is used for modelling blood flow using level set for a sharp interface representation. Single-phase simulations and reduced order models are used for pressure comparisons. The new solver is used for numerically studying AHA type B lesions. The impact of hematocrit and degree of stenosis on the haemodynamics of coronary arteries is investigated. Results: The comparisons with single-phase flow simulations indicate differences in pressure when considering red blood cell aggregation. Multiphase simulations provide slightly lower pressure drop for the same stenosis severity compared to the single-phase simulations. Secondary flow patterns and the interactions between the two phases leads to the red blood cell aggregation at the end of the diastole cycle, which significantly changes the red blood cell distribution, the shear stresses and velocity in tubular lesions. Conclusions: Neither pressure drop nor mean velocity are not strongly changed in the multiphase modelling, but particle buildup significantly changes which is only revealed by the multiphase approach.


title: Determining Joint Periodicities in Multi-time Data With Sampling Uncertainties

abstract: In this work, we introduce a novel approach for determining a joint sparse spectrum from several non-uniformly sampled data sets, where each data set is assumed to have its own, possibly disjoint, and only partially known, sampling times. The potential of the proposed approach is illustrated using a spectral estimation problem in paleoclimatology. In this problem, each data point derives from a separate ice core measurement, resulting in that even though all measurements reflect the same periodicities, the sampling times and phases differ among the data sets. In addition, sampling times are only approximately known. The resulting joint estimate exploiting all available data is formulated using a sparse reconstruction framework allowing for a reliable and robust estimate of the underlying periodicities. The corresponding misspecified Cram\'er-Rao lower bound, accounting for the expected sampling uncertainties, is derived and the proposed method is shown to attain the resulting bound when the signal to noise ratio is sufficiently high. The performance of the proposed method is illustrated as compared to other commonly used approaches using both simulated and measured ice core data sets.


title: A Hierarchical Local Electricity Market for a DER-rich Grid Edge

abstract: With increasing penetration of DERs in the distribution system, it is critical to design market structures that enable smooth integration of DERs. A hierarchical local electricity market (LEM) structure is proposed in this paper with a secondary market (SM) at the lower level representing secondary feeders and a primary market (PM) at the upper level, representing primary feeders, in order to effectively use DERs to increase grid efficiency and resilience. The lower level SM enforces budget, power balance and flexibility constraints and accounts for costs related to consumers, such as their disutility, flexibility limits, and commitment reliability, while the upper level PM enforces power physics constraints such as power balance and capacity limits, and also minimizes line losses. The hierarchical LEM is extensively evaluated using a modified IEEE-123 bus with high DER penetration, with each primary feeder consisting of at least three secondary feeders. Data from a GridLAB-D model is used to emulate realistic power injections and load profiles over the course of 24 hours. The performance of the LEM is illustrated by delineating the family of power-injection profiles across the primary and secondary feeders as well as corresponding local electricity tariffs that vary across the distribution grid. Together, it represents an overall framework for a Distribution System Operator (DSO) who can provide the oversight for the entire LEM.


title: Dark Matter Direct Detection of Classical WIMPs

abstract: One of the highest priorities in particle physics today is the identification of the constituents of dark matter. This manuscript is a supplement to pedagogical lectures given at the 2021 Les Houches Summer School on Dark Matter. The lectures cover topics related to the direct detection of WIMP dark matter, including the distribution of dark matter, nuclear scattering, backgrounds, planning and designing of experiments and a sampling of planned and ongoing experiments.


title: Neural Pitch-Shifting and Time-Stretching with Controllable LPCNet

abstract: Modifying the pitch and timing of an audio signal are fundamental audio editing operations with applications in speech manipulation, audio-visual synchronization, and singing voice editing and synthesis. Thus far, methods for pitch-shifting and time-stretching that use digital signal processing (DSP) have been favored over deep learning approaches due to their speed and relatively higher quality. However, even existing DSP-based methods for pitch-shifting and time-stretching induce artifacts that degrade audio quality. In this paper, we propose Controllable LPCNet (CLPCNet), an improved LPCNet vocoder capable of pitch-shifting and time-stretching of speech. For objective evaluation, we show that CLPCNet performs pitch-shifting of speech on unseen datasets with high accuracy relative to prior neural methods. For subjective evaluation, we demonstrate that the quality and naturalness of pitch-shifting and time-stretching with CLPCNet on unseen datasets meets or exceeds competitive neural- or DSP-based approaches.


title: Existentially closed models of fields with a distinguished submodule

abstract: This paper deals with the class of existentially closed models of fields with a distinguished submodule (over a fixed subring). In the positive characteristic case, this class is elementary and was investigated by the first-named author. Here we study this class in Robinson's logic, meaning the category of existentially closed models with embeddings following Haykazyan and Kirby, and prove that in this context this class is NSOP$_1$ and TP$_2$.


title: Causal Linear Topological Filters over a 2-Simplex

abstract: Topological filters via sheaves generalize the classical linear translation-invariant filter theory by attaching the filter computation locally to a simplicial topological space. This paper develops topological filters for causal signal flow over a 2-simplex. Our construction retains the established construction for 1-simplices and we show how an apparent conflict in the sheaf assignment can be resolved by a concurrent extension, which introduces an auxiliary 1-simplex that computes the resolution. Furthermore, we discuss how singularities formed by double cone connections can be resolved.


title: Bernoulli Sums: The only random variables that count

abstract: A novel multinomial theorem for commutative idempotents is shown to lead to new results about the moments, central moments, factorial moments, and their generating functions for any random variable $X = \sum_{i} Y_i $ expressible as a sum of Bernoulli indicator random variables $Y_i$. The resulting expressions are functions of the expectation of products of the Bernoulli indicator random variables. These results are used to derive novel expressions for the various moments in a large number of familiar examples and classic problems including: the binomial, hypergeometric, Poisson limit of the binomial, Poisson, Conway-Maxwell-Poisson binomial, Ideal Soliton, and Benford distributions as well as the empty urns and the matching problems. Other general results include expressions for the moments of an arbitrary count random variable in terms of its upper tail probabilities.


title: Adversarial defenses via a mixture of generators

abstract: In spite of the enormous success of neural networks, adversarial examples remain a relatively weakly understood feature of deep learning systems. There is a considerable effort in both building more powerful adversarial attacks and designing methods to counter the effects of adversarial examples. We propose a method to transform the adversarial input data through a mixture of generators in order to recover the correct class obfuscated by the adversarial attack. A canonical set of images is used to generate adversarial examples through potentially multiple attacks. Such transformed images are processed by a set of generators, which are trained adversarially as a whole to compete in inverting the initial transformations. To our knowledge, this is the first use of a mixture-based adversarially trained system as a defense mechanism. We show that it is possible to train such a system without supervision, simultaneously on multiple adversarial attacks. Our system is able to recover class information for previously-unseen examples with neither attack nor data labels on the MNIST dataset. The results demonstrate that this multi-attack approach is competitive with adversarial defenses tested in single-attack settings.


title: Lower bounds for moments of quadratic twists of modular $L$-functions

abstract: We establish sharp lower bounds for the $2k$-th moment in the range $k \geq 1/2$ of the family of quadratic twists of modular $L$-functions at the central point.


title: On the inhomogeneous Vinogradov system

abstract: We show that the system of equations \begin{align*} \sum_{i=1}^s (x_i^j-y_i^j) = a_j \qquad (1 \le j \le k) \end{align*} has appreciably fewer solutions in the subcritical range $s < k(k+1)/2$ than its homogeneous counterpart, provided that $a_\ell \neq 0$ for some $\ell \le k-1$. Our methods use Vinogradov's mean value theorem in combination with a shifting argument.


title: Multicolor Tur\'an numbers

abstract: We consider a natural generalisation of Tur\'an's forbidden subgraph problem and the Ruzsa-Szemer\'edi problem by studying the maximum number $ex_F(n,G)$ of edge-disjoint copies of a fixed graph $F$ can be placed on an $n$-vertex ground set without forming a subgraph $G$ whose edges are from different $F$-copies. We determine the pairs $\{F, G\}$ for which the order of magnitude of $ex_F(n,G)$ is quadratic and prove several asymptotic results using various tools from the regularity lemma and supersaturation to graph packing results.


title: A new approach to the thermodynamics of scalar-tensor gravity

abstract: We discuss and expand a new approach to the thermodynamics of scalar-tensor gravity and its diffusion toward general relativity (seen as an equilibrium state) proposed in a previous Letter [Phys. Rev. D 103, L121501 (2021)], upon which we build. We describe scalar-tensor gravity as an effective dissipative fluid and apply Eckart's first order thermodynamics to it, obtaining explicitly effective quantities such as heat flux, "temperature of gravity", viscosities, entropy density, plus an equation describing the "diffusion" to Einstein gravity. These quantities, still missing in the usual thermodynamics of spacetime, are obtained with minimal assumptions. Furthermore, we examine certain exact solutions of scalar-tensor gravity to test the proposed formalism and gain some physical insight on the "approach to equilibrium" for this class of theories.


title: EntQA: Entity Linking as Question Answering

abstract: A conventional approach to entity linking is to first find mentions in a given document and then infer their underlying entities in the knowledge base. A well-known limitation of this approach is that it requires finding mentions without knowing their entities, which is unnatural and difficult. We present a new model that does not suffer from this limitation called EntQA, which stands for Entity linking as Question Answering. EntQA first proposes candidate entities with a fast retrieval module, and then scrutinizes the document to find mentions of each candidate with a powerful reader module. Our approach combines progress in entity linking with that in open-domain question answering and capitalizes on pretrained models for dense entity retrieval and reading comprehension. Unlike in previous works, we do not rely on a mention-candidates dictionary or large-scale weak supervision. EntQA achieves strong results on the GERBIL benchmarking platform.


title: Leveraging the Inductive Bias of Large Language Models for Abstract Textual Reasoning

abstract: Large natural language models (such as GPT-3 or T5) demonstrate impressive abilities across a range of general NLP tasks. Here, we show that the knowledge embedded in such models provides a useful inductive bias, not just on traditional NLP tasks, but also in the nontraditional task of training a symbolic reasoning engine. We observe that these engines learn quickly and generalize in a natural way that reflects human intuition. For example, training such a system to model block-stacking might naturally generalize to stacking other types of objects because of structure in the real world that has been partially captured by the language describing it. We study several abstract textual reasoning tasks, such as object manipulation and navigation, and demonstrate multiple types of generalization to novel scenarios and the symbols that comprise them. We also demonstrate the surprising utility of \textit{compositional learning}, where a learner dedicated to mastering a complicated task gains an advantage by training on relevant simpler tasks instead of jumping straight to the complicated task.


title: Rational points on algebraic curves in infinite towers of number fields

abstract: We study a natural question in the Iwasawa theory of algebraic curves of genus $>1$. Fix a prime number $p$. Let $X$ be a smooth, projective, geometrically irreducible curve defined over a number field $K$ of genus $g>1$, such that the Jacobian of $X$ has good ordinary reduction at the primes above $p$. Fix an odd prime $p$ and for any integer $n>1$, let $K_n^{(p)}$ denote the degree-$p^n$ extension of $K$ contained in $K(\mu_{p^{\infty}})$. We prove explicit results for the growth of $\#X(K_n^{(p)})$ as $n\rightarrow \infty$. When the Jacobian of $X$ has rank zero and the associated adelic Galois representation has big image, we prove an explicit condition under which $X(K_{n}^{(p)})=X(K)$ for all $n$. This condition is illustrated through examples. We also prove a generalization of Imai's theorem that applies to abelian varieties over arbitrary pro-$p$ extensions.


title: NOMA-Aided Joint Radar and Multicast-Unicast Communication Systems

abstract: The novel concept of non-orthogonal multiple access (NOMA) aided joint radar and multicast-unicast communication (Rad-MU-Com) is investigated. Employing the same spectrum resource, a multi-input-multi-output (MIMO) dual-functional radar-communication (DFRC) base station detects the radar-centric users (R-user), while transmitting mixed multicast-unicast messages both to the R-user and to the communication-centric user (C-user). In particular, the multicast information is intended for both the R- and C-users, whereas the unicast information is only intended for the C-user. More explicitly, NOMA is employed to facilitate this double spectrum sharing, where the multicast and unicast signals are superimposed in the power domain and the superimposed communication signals are also exploited as radar probing waveforms. First, a beamformer-based NOMA-aided joint Rad-MU-Com framework is proposed for the system having a single R-user and a single C-user. Based on this framework, the unicast rate maximization problem is formulated by optimizing the beamformers employed, while satisfying the rate requirement of multicast and the predefined accuracy of the radar beam pattern. The resultant non-convex optimization problem is solved by a penalty-based iterative algorithm to find a high-quality near-optimal solution. Next, the system is extended to the scenario of multiple pairs of R- and C-users, where a cluster-based NOMA-aided joint Rad-MU-Com framework is proposed. A joint beamformer design and power allocation optimization problem is formulated for the maximization of the sum of the unicast rate at each C-user, subject to the constraints on both the minimum multicast rate for each R&C pair and on accuracy of the radar beam pattern for detecting multiple R-users. The resultant joint optimization problem is efficiently solved by another penalty-based iterative algorithm developed.


title: Seeing Structural Evolution of Organic Molecular Nano-crystallites Using 4D Scanning Confocal Electron Diffraction

abstract: Direct observation of organic molecular nanocrystals and their evolution using electron microscopy is extremely challenging, due to their radiation sensitivity and complex structure. Here, we introduce 4D-scanning confocal electron diffraction (4D-SCED), which enables direct in situ observation of bulk heterojunction (BHJ) thin films. 4D-SCED combines confocal electron microscopy with a pixelated detector to record focused spot-like diffraction patterns with high angular resolution, using an order of magnitude lower dose than previous methods. We apply it to study an active layer in organic solar cells, namely DRCN5T:PC$_{71}$BM BHJ thin films. Structural details of DRCN5T nano-crystallites oriented both in- and out-of-plane are imaged at ~5 nm resolution and dose budget of ~5 e$^-$/A$^2$. We use in situ annealing to observe the growth of the donor crystals, evolution of the crystal orientation, and progressive enrichment of PC$_{71}$BM at interfaces. This highly dose-efficient method opens new possibilities for studying beam sensitive soft materials.


title: Simultaneously Transmitting and Reflecting (STAR)-RISs: A Coupled Phase-Shift Model

abstract: A simultaneously transmitting and reflecting reconfigurable intelligent surface (STAR-RIS) aided communication system is investigated, where an access point sends information to two users located on each side of the STAR-RIS. Different from current works assuming that the phase-shift coefficients for transmission and reflection can be independently adjusted, which is non-trivial to realize for purely passive STAR-RISs, a coupled transmission and reflection phase-shift model is considered. Based on this model, a power consumption minimization problem is formulated for both non-orthogonal multiple access (NOMA) and orthogonal multiple access (OMA). In particular, the amplitude and phase-shift coefficients for transmission and reflection are jointly optimized, subject to the rate constraints of the users. To solve this non-convex problem, an efficient element-wise alternating optimization algorithm is developed to find a high-quality suboptimal solution, whose complexity scales only linearly with the number of STAR elements. Finally, numerical results are provided for both NOMA and OMA to validate the effectiveness of the proposed algorithm by comparing its performance with that of STAR-RISs using the independent phase-shift model and conventional reflecting/transmitting-only RISs.


title: Interpreting intermediate convolutional layers in unsupervised acoustic word classification

abstract: Understanding how deep convolutional neural networks classify data has been subject to extensive research. This paper proposes a technique to visualize and interpret intermediate layers of unsupervised deep convolutional networks by averaging over individual feature maps in each convolutional layer and inferring underlying distributions of words with non-linear regression techniques. A GAN-based architecture (ciwGAN arXiv:2006.02951) that includes a Generator, a Discriminator, and a classifier was trained on unlabeled sliced lexical items from TIMIT. The training process results in a deep convolutional network that learns to classify words into discrete classes only from the requirement of the Generator to output informative data. This classifier network has no access to the training data -- only to the generated data. We propose a technique to visualize individual convolutional layers in the classifier that yields highly informative time-series data for each convolutional layer and apply it to unobserved test data. Using non-linear regression, we infer underlying distributions for each word which allows us to analyze both absolute values and shapes of individual words at different convolutional layers, as well as perform hypothesis testing on their acoustic properties. The technique also allows us to test individual phone contrasts and how they are represented at each layer.


title: Foundations of Symbolic Languages for Model Interpretability

abstract: Several queries and scores have recently been proposed to explain individual predictions over ML models. Given the need for flexible, reliable, and easy-to-apply interpretability methods for ML models, we foresee the need for developing declarative languages to naturally specify different explainability queries. We do this in a principled way by rooting such a language in a logic, called FOIL, that allows for expressing many simple but important explainability queries, and might serve as a core for more expressive interpretability languages. We study the computational complexity of FOIL queries over two classes of ML models often deemed to be easily interpretable: decision trees and OBDDs. Since the number of possible inputs for an ML model is exponential in its dimension, the tractability of the FOIL evaluation problem is delicate but can be achieved by either restricting the structure of the models or the fragment of FOIL being evaluated. We also present a prototype implementation of FOIL wrapped in a high-level declarative language and perform experiments showing that such a language can be used in practice.


title: The non-Lefschetz locus of vector bundles of rank 2 over $\mathbb{P}^2$

abstract: A finite length graded $R$-module $M$ has the Weak Lefschetz Property if there is a linear element $\ell$ in $R$ such that the multiplication map $\times\ell: M_i\to M_{i+1}$ has maximal rank. The set of linear forms with this property form a Zariski-open set and its complement is called the non-Lefschetz locus. In this paper we focus on the study of the non-Lefschetz locus for the first cohomology module $H_*^1(\mathbb{P}^2,\mathcal{E})$ of a locally free sheaf $\mathcal{E}$ of rank $2$ over $\mathbb{P}^2$. The main result is to show that this non-Lefschetz locus has the expected codimension under the assumption that $\mathcal{E}$ is general.


title: High-rate storage codes on triangle-free graphs

abstract: Consider an assignment of bits to the vertices of a connected graph $G(V,E)$ with the property that the value of each vertex is a function of the values of its neighbors. A collection of such assignments is called a {\em storage code} of length $|V|$ on $G$. The storage code problem can be equivalently formulated as maximizing the probability of success in a {\em guessing game} on graphs, or constructing {\em index codes} of small rate. If $G$ contains many cliques, it is easy to construct codes of rate close to 1, so a natural problem is to construct high-rate codes on triangle-free graphs, where constructing codes of rate $>1/2$ is a nontrivial task, with few known results. In this work we construct infinite families of linear storage codes with high rate relying on coset graphs of binary linear codes. We also derive necessary conditions for such codes to have high rate, and even rate potentially close to one. We also address correction of multiple erasures in the codeword, deriving recovery guarantees based on expansion properties of the graph. Finally, we point out connections between linear storage codes and quantum CSS codes, a link to bootstrap percolation and contagion spread in graphs, and formulate a number of open problems.


title: Minimum Symbol Error Probability Low-Resolution Precoding for MU-MIMO Systems With PSK Modulation

abstract: We propose an optimal low-resolution precoding technique that minimizes the symbol error probability of the users. Unlike existing approaches that rely on QPSK modulation, for the derivation of the minimum symbol error probability objective function the current approach allows for any PSK modulation order. Moreover, the proposed method solves the corresponding discrete optimization problem optimally via a sophisticated branch-and-bound method. Moreover, we propose different approaches based on the greedy search method to compute practical solutions. Numerical simulations confirm the superiority of the proposed minimum symbol error probability criteria in terms of symbol error rate when compared with the established MMDDT and MMSE approaches.


title: Differential Norms and Rieffel Algebras

abstract: We develop criteria to guarantee uniqueness of the C$^*$-norm on a *-algebra $\mathcal{B}$. Nontrivial examples are provided by the noncommutative algebras of $\mathcal{C}$-valued functions $\mathcal{S}_J^\mathcal{C}(\mathbb{R}^n)$ and $\mathcal{B}_J^\mathcal{C}(\mathbb{R}^n)$ defined by M.A. Rieffel via a deformation quantization procedure, where $\mathcal{C}$ is a C$^*$-algebra and $J$ is a skew-symmetric linear transformation on $\mathbb{R}^n$ with respect to which the usual pointwise product is deformed. In the process, we prove that the Fr\'echet *-algebra topology of $\mathcal{B}_J^\mathcal{C}(\mathbb{R}^n)$ can be generated by a sequence of submultiplicative *-norms and that, if $\mathcal{C}$ is unital, this algebra is closed under the C$^\infty$-functional calculus of its C$^*$-completion. We also show that the algebras $\mathcal{S}_J^\mathcal{C}(\mathbb{R}^n)$ and $\mathcal{B}_J^\mathcal{C}(\mathbb{R}^n)$ are spectrally invariant in their respective C$^*$-completions, when $\mathcal{C}$ is unital. As a corollary of our results, we obtain simple proofs of certain estimates in $\mathcal{B}_J^\mathcal{C}(\mathbb{R}^n)$.


title: Robust Peak Detection for Holter ECGs by Self-Organized Operational Neural Networks

abstract: Although numerous R-peak detectors have been proposed in the literature, their robustness and performance levels may significantly deteriorate in low-quality and noisy signals acquired from mobile electrocardiogram (ECG) sensors, such as Holter monitors. Recently, this issue has been addressed by deep 1-D convolutional neural networks (CNNs) that have achieved state-of-the-art performance levels in Holter monitors; however, they pose a high complexity level that requires special parallelized hardware setup for real-time processing. On the other hand, their performance deteriorates when a compact network configuration is used instead. This is an expected outcome as recent studies have demonstrated that the learning performance of CNNs is limited due to their strictly homogenous configuration with the sole linear neuron model. In this study, to further boost the peak detection performance along with an elegant computational efficiency, we propose 1-D Self-Organized ONNs (Self-ONNs) with generative neurons. The most crucial advantage of 1-D Self-ONNs over the ONNs is their self-organization capability that voids the need to search for the best operator set per neuron since each generative neuron has the ability to create the optimal operator during training. The experimental results over the China Physiological Signal Challenge-2020 (CPSC) dataset with more than one million ECG beats show that the proposed 1-D Self-ONNs can significantly surpass the state-of-the-art deep CNN with less computational complexity. Results demonstrate that the proposed solution achieves a 99.10% F1-score, 99.79% sensitivity, and 98.42% positive predictivity in the CPSC dataset, which is the best R-peak detection performance ever achieved.


title: A mean field thermodynamic framework for time dependent self-assembly and pattern formation

abstract: In this work, we use a minimal model to introduce a framework for controlling self-assembly under the influence of time-dependent driving forces. We develop a mean-field thermodynamic framework that predicts the conditions required to reliably self-assemble a desired spatial pattern under time-varying external fields. We also calculate the entropy production associated with the time-dependent self-assembly process and examine how it can be used to predict conditions under which the external time-varying signal is reliably encoded as a spatial pattern in the self-assembling material. While the results in this work are developed in the context of a minimal one-dimensional model, we anticipate that the framework can be used to establish guidelines for controlling self-assembly in more complex scenarios.


title: Nilpotent Centers in $\mathbb{R}^3$

abstract: Consider analytical three-dimensional differential systems having a singular point at the origin such that its linear part is $y\partial_x-\lambda z\partial_z$ for some $\lambda\neq 0$. The restriction of such systems to a Center Manifold has a nilpotent singular point at the origin. We study the formal integrability and the center problem for those types of singular points in the monodromic case. Our approach do not require polynomial approximations of the Center Manifold in order to study the center problem. As a byproduct, we obtain some useful results for planar $C^r$ systems having a nilpotent singularity. We conclude the work solving the Nilpotent Center Problem for the Generalized Lorenz system and the Hide-Skeldon-Acheson dynamo system.


title: Asymptotic Distributions for Likelihood Ratio Tests for the Equality of Covariance Matrices

abstract: Consider $k$ independent random samples from $p$-dimensional multivariate normal distributions. We are interested in the limiting distribution of the log-likelihood ratio test statistics for testing for the equality of $k$ covariance matrices. It is well known from classical multivariate statistics that the limit is a chi-square distribution when $k$ and $p$ are fixed integers. Jiang and Yang~\cite{JY13} and Jiang and Qi~\cite{JQ15} have obtained the central limit theorem for the log-likelihood ratio test statistics when the dimensionality $p$ goes to infinity with the sample sizes. In this paper, we derive the central limit theorem when either $p$ or $k$ goes to infinity. We also propose adjusted test statistics which can be well approximated by chi-squared distributions regardless of values for $p$ and $k$. Furthermore, we present numerical simulation results to evaluate the performance of our adjusted test statistics and the log-likelihood ratio statistics based on classical chi-square approximation and the normal approximation.


title: Emergent networks in fractional percolation

abstract: Real networks are vulnerable to random failures and malicious attacks. However, when a node is harmed or damaged, it may remain partially functional, which helps to maintain the overall network structure and functionality. In this paper, we study the network structure for a fractional percolation process [Shang, Phys. Rev. E 89, 012813 (2014)], in which the state of a node can be either fully functional (FF), partially functional (PF), or dysfunctional (D). We develop new equations to calculate the relative size of the percolating cluster of FF and PF nodes, that are in agreement with our stochastic simulations. In addition, we find a regime in which the percolating cluster can be described as a coarse-grained bipartite network, namely, as a set of finite groups of FF nodes connected by PF nodes. Moreover, these groups behave as a set of "supernodes" with a power-law degree distribution. Finally, we show how this emergent structure explains the values of several critical exponents around the percolation threshold.


title: Analyzing the Effects of Reasoning Types on Cross-Lingual Transfer Performance

abstract: Multilingual language models achieve impressive zero-shot accuracies in many languages in complex tasks such as Natural Language Inference (NLI). Examples in NLI (and equivalent complex tasks) often pertain to various types of sub-tasks, requiring different kinds of reasoning. Certain types of reasoning have proven to be more difficult to learn in a monolingual context, and in the crosslingual context, similar observations may shed light on zero-shot transfer efficiency and few-shot sample selection. Hence, to investigate the effects of types of reasoning on transfer performance, we propose a category-annotated multilingual NLI dataset and discuss the challenges to scale monolingual annotations to multiple languages. We statistically observe interesting effects that the confluence of reasoning types and language similarities have on transfer performance.


title: Approximate $\mathrm{CVP}$ in time $2^{0.802 \, n}$ -- now in any norm!

abstract: We show that a constant factor approximation of the shortest and closest lattice vector problem in any norm can be computed in time $2^{0.802\, n}$. This contrasts the corresponding $2^n$ time, (gap)-SETH based lower bounds for these problems that even apply for small constant approximation. For both problems, $\mathrm{SVP}$ and $\mathrm{CVP}$, we reduce to the case of the Euclidean norm. A key technical ingredient in that reduction is a twist of Milman's construction of an $M$-ellipsoid which approximates any symmetric convex body $K$ with an ellipsoid $\mathcal{E}$ so that $2^{\varepsilon n}$ translates of a constant scaling of $\mathcal{E}$ can cover $K$ and vice versa.


title: Fast and Interpretable Consensus Clustering via Minipatch Learning

abstract: Consensus clustering has been widely used in bioinformatics and other applications to improve the accuracy, stability and reliability of clustering results. This approach ensembles cluster co-occurrences from multiple clustering runs on subsampled observations. For application to large-scale bioinformatics data, such as to discover cell types from single-cell sequencing data, for example, consensus clustering has two significant drawbacks: (i) computational inefficiency due to repeatedly applying clustering algorithms, and (ii) lack of interpretability into the important features for differentiating clusters. In this paper, we address these two challenges by developing IMPACC: Interpretable MiniPatch Adaptive Consensus Clustering. Our approach adopts three major innovations. We ensemble cluster co-occurrences from tiny subsets of both observations and features, termed minipatches, thus dramatically reducing computation time. Additionally, we develop adaptive sampling schemes for observations, which result in both improved reliability and computational savings, as well as adaptive sampling schemes of features, which leads to interpretable solutions by quickly learning the most relevant features that differentiate clusters. We study our approach on synthetic data and a variety of real large-scale bioinformatics data sets; results show that our approach not only yields more accurate and interpretable cluster solutions, but it also substantially improves computational efficiency compared to standard consensus clustering approaches.


title: Properties of the fast fission and the coincident emissions of light charged particles in $^{40}$Ar + $^{197}$Au reactions at 30 MeV/u

abstract: The experiment of Ar+Au reactions at 30 MeV/u have been performed using the Compact Spectrometer for Heavy IoN Experiments (CSHINE) in phase I. The light-charged particles are measured by the silicon stripe telescopes in coincidence with the fission fragments recorded by the parallel plate avalanche counters. The distribution properties of the azimuth difference $\Delta \phi$ and the time-of-flight difference $\Delta TOF$ of the fission fragments are presented varying the folding angles which represents the linear momentum transfer from the projectile to the reaction system. The relative abundance of the light charged particles in the fission events to the inclusive events is compared as a function of the laboratory angle $\theta_{\rm lab}$ ranging from $18^\circ$ to $60^\circ$ in various folding angle windows. The angular evolution of the yield ratios of p/d and t/d in coincidence with fission fragments is investigated. In a relative comparison, tritons are more abundantly emitted at small angles, while protons are more abundant at large angles. The angular evolution of the neutron richness of the light-charged particles is consistent with the results obtained in previous inclusive experiments.


title: Characterizing quantum circuits with qubit functional configurations

abstract: We propose a theory of characterizing quantum circuits with qubit functional configurations. Any quantum circuit can be decomposed into alternating sequences of 1-qubit unitary gates and CNOT gates. Each CNOT sequence prepares the current quantum state into a layer of qubit functional configuration to specify the rule for the next 1-qubit unitary sequence on how to collectively modify the state vector entries. All the functional configuration layers on a quantum circuit define its type which can include many other circuits sharing the same configuration layers. Studying the functional configuration types allows us to collectively characterize the properties and behaviors of many quantum circuits. We demonstrate the theory's application to the hardware-efficient ansatzes of variational quantum algorithms. For potential applications, the functional configuration theory may allow systematic understanding and development of quantum algorithms based on their functional configuration types.


title: Eclipse timing variation analysis of OGLE-IV eclipsing binaries toward the Galactic Bulge. II. Short periodic triple stellar systems

abstract: We report an eclipse timing variations (ETV) study to identify close, stellar mass companions to the eclipsing binaries monitored during the photometric survey OGLE-IV. We also present an alternative automatic way to determine the first and last contacts of an eclipse. Applying the phase dispersion minimization method to identify potential triples, we find close third components with outer periods less than 1500 days in 23 systems. We present outer orbit solution for 21 of 23 systems. For the ten, tightest triples we find that the ETV can only be modeled with the combination of the light-travel time effect (LTTE) and third-body perturbations, while in case of another 11 systems, pure LTTE solutions are found to be satisfactory. In the remaining two systems we identify extra eclipses connected to the outer component, but for the incomplete and noisy ETV curves, we are unable to find realistic three-body solutions. Therefore, in these cases we give only the outer period.


title: Virtual braid groups, virtual twin groups and crystallographic groups

abstract: Let $n\ge 2$. Let $VB_n$ (resp. $VP_n$) be the virtual braid group (resp. the pure virtual braid group), and let $VT_n$ (resp. $PVT_n$) be the virtual twin group (resp. the pure virtual twin group). Let $\Pi$ be one of the following quotients: $VB_n/\Gamma_2(VP_n)$ or $VT_n/\Gamma_2(PVT_n)$ where $\Gamma_2(H)$ is the commutator subgroup of $H$. In this paper, we show that $\Pi$ is a crystallographic group and we characterize the elements of finite order and the conjugacy classes of elements in $\Pi$. Furthermore, we realize explicitly some Bieberbach groups and infinite virtually cyclic groups in $\Pi$. Finally, we also study other braid-like groups (welded, unrestricted, flat virtual, flat welded and Gauss virtual braid group) module the respective commutator subgroup in each case.


title: Geometric Algebra Attention Networks for Small Point Clouds

abstract: Much of the success of deep learning is drawn from building architectures that properly respect underlying symmetry and structure in the data on which they operate - a set of considerations that have been united under the banner of geometric deep learning. Often problems in the physical sciences deal with relatively small sets of points in two- or three-dimensional space wherein translation, rotation, and permutation equivariance are important or even vital for models to be useful in practice. In this work, we present rotation- and permutation-equivariant architectures for deep learning on these small point clouds, composed of a set of products of terms from the geometric algebra and reductions over those products using an attention mechanism. The geometric algebra provides valuable mathematical structure by which to combine vector, scalar, and other types of geometric inputs in a systematic way to account for rotation invariance or covariance, while attention yields a powerful way to impose permutation equivariance. We demonstrate the usefulness of these architectures by training models to solve sample problems relevant to physics, chemistry, and biology.


title: Non-minimal coupling of fermion to the torsion in the modified teleparallel braneworld

abstract: We study a spin 1/2 fermion in a teleparallel f(T) domain-wall thick braneworld. By assuming a non-minimal coupling of fermion to the torsion, a geometric alternative to the Yukawa coupling is found. The torsion parameters control the width of the massless Kaluza-Klein mode and the properties of the analogue quantum-potential near the origin. The non-normalized massive fermionic modes are also analyzed.


title: Causal Explanations of Structural Causal Models

abstract: In explanatory interactive learning (XIL) the user queries the learner, then the learner explains its answer to the user and finally the loop repeats. XIL is attractive for two reasons, (1) the learner becomes better and (2) the user's trust increases. For both reasons to hold, the learner's explanations must be useful to the user and the user must be allowed to ask useful questions. Ideally, both questions and explanations should be grounded in a causal model since they avoid spurious fallacies. Ultimately, we seem to seek a causal variant of XIL. The question part on the user's end we believe to be solved since the user's mental model can provide the causal model. But how would the learner provide causal explanations? In this work we show that existing explanation methods are not guaranteed to be causal even when provided with a Structural Causal Model (SCM). Specifically, we use the popular, proclaimed causal explanation method CXPlain to illustrate how the generated explanations leave open the question of truly causal explanations. Thus as a step towards causal XIL, we propose a solution to the lack of causal explanations. We solve this problem by deriving from first principles an explanation method that makes full use of a given SCM, which we refer to as SC$\textbf{E}$ ($\textbf{E}$ standing for explanation). Since SCEs make use of structural information, any causal graph learner can now provide human-readable explanations. We conduct several experiments including a user study with 22 participants to investigate the virtue of SCE as causal explanations of SCMs.


title: An Online Scheduling Algorithm for a Community Energy Storage System

abstract: In this paper, we consider a community energy storage (CES) system that is shared by various electricity consumers who want to charge and discharge the CES throughout a given time span. We study the problem facing the manager of such a CES who must schedule the charging, discharging, and capacity reservations for numerous users. Moreover, we consider the case where requests to charge/discharge the CES arrive in an online fashion and the CES manager must immediately allocate charging power and energy capacity to fulfill the request or reject the request altogether. The objective of the CES manager is to maximize the total value gained by all of the users of the CES while accounting for the operational constraints of the CES. We discuss an algorithm titled \textsc{CommunityEnergyScheduling} that acts as a pricing mechanism based on online primal-dual optimization as a solution to the CES manager's problem. The online algorithm estimates the dual variables (prices) in real-time to allow for requests to be allocated or rejected immediately as they arrive. Furthermore, the proposed method promotes charging and discharging cancellations to reduce the CES's usage at popular times and is able to handle the inherent stochastic nature of the requests to charge/discharge stemming from randomness in users' net load patterns and weather uncertainties. Additionally, we are able to show that the algorithm is able to handle any adversarially chosen request sequence and will always yield total welfare within a factor of 1/a of the offline optimal welfare.


title: On the holomorphic convexity of reductive Galois coverings over compact K\"ahler surfaces

abstract: This article generalizes the result of Katzarkov and Ramachandran from algebraic surfaces to K\"ahler surfaces. We follow their argument to prove the holomorphic convexity of a reductive Galois covering over a compact K\"ahler surface which does not have two ends, except that we replace the $p$-adic factorization theorem by an analysis of the singularities of the continuous subanalytic plurisubharmonic exhaustion function.


title: Approximate Newton policy gradient algorithms

abstract: Policy gradient algorithms have been widely applied to Markov decision processes and reinforcement learning problems in recent years. Regularization with various entropy functions is often used to encourage exploration and improve stability. This paper proposes an approximate Newton method for the policy gradient algorithm with entropy regularization. In the case of Shannon entropy, the resulting algorithm reproduces the natural policy gradient algorithm. For other entropy functions, this method results in brand-new policy gradient algorithms. We prove that all these algorithms enjoy Newton-type quadratic convergence and that the corresponding gradient flow converges globally to the optimal solution. We use synthetic and industrial-scale examples to demonstrate that the proposed approximate Newton method typically converges in single-digit iterations, often orders of magnitude faster than other state-of-the-art algorithms.


title: Task Affinity with Maximum Bipartite Matching in Few-Shot Learning

abstract: We propose an asymmetric affinity score for representing the complexity of utilizing the knowledge of one task for learning another one. Our method is based on the maximum bipartite matching algorithm and utilizes the Fisher Information matrix. We provide theoretical analyses demonstrating that the proposed score is mathematically well-defined, and subsequently use the affinity score to propose a novel algorithm for the few-shot learning problem. In particular, using this score, we find relevant training data labels to the test data and leverage the discovered relevant data for episodically fine-tuning a few-shot model. Results on various few-shot benchmark datasets demonstrate the efficacy of the proposed approach by improving the classification accuracy over the state-of-the-art methods even when using smaller models.


title: Periodic Reranking for Online Matching of Reusable Resources

abstract: We consider a generalization of the vertex weighted online bipartite matching problem where the offline vertices, called resources, are reusable. In particular, when a resource is matched it is unavailable for a deterministic time duration $d$ after which it becomes available for a re-match. Thus, a resource can be matched to many different online vertices over a period of time. While recent work on the problem has resolved the asymptotic case where we have large starting inventory (i.e., many copies) of every resource, we consider the (more general) case of unit inventory and give the first algorithm that is provably better than the na\"ive greedy approach which has a competitive ratio of (exactly) 0.5. In particular, we achieve a competitive ratio of 0.589 against an LP relaxation of the offline problem.


title: 2D score based estimation of heterogeneous treatment effects

abstract: Statisticians show growing interest in estimating and analyzing heterogeneity in causal effects in observational studies. However, there usually exists a trade-off between accuracy and interpretability for developing a desirable estimator for treatment effects, especially in the case when there are a large number of features in estimation. To make efforts to address the issue, we propose a score-based framework for estimating the Conditional Average Treatment Effect (CATE) function in this paper. The framework integrates two components: (i) leverage the joint use of propensity and prognostic scores in a matching algorithm to obtain a proxy of the heterogeneous treatment effects for each observation, (ii) utilize non-parametric regression trees to construct an estimator for the CATE function conditioning on the two scores. The method naturally stratifies treatment effects into subgroups over a 2d grid whose axis are the propensity and prognostic scores. We conduct benchmark experiments on multiple simulated data and demonstrate clear advantages of the proposed estimator over state of the art methods. We also evaluate empirical performance in real-life settings, using two observational data from a clinical trial and a complex social survey, and interpret policy implications following the numerical results.


title: Language Modeling using LMUs: 10x Better Data Efficiency or Improved Scaling Compared to Transformers

abstract: Recent studies have demonstrated that the performance of transformers on the task of language modeling obeys a power-law relationship with model size over six orders of magnitude. While transformers exhibit impressive scaling, their performance hinges on processing large amounts of data, and their computational and memory requirements grow quadratically with sequence length. Motivated by these considerations, we construct a Legendre Memory Unit based model that introduces a general prior for sequence processing and exhibits an $O(n)$ and $O(n \ln n)$ (or better) dependency for memory and computation respectively. Over three orders of magnitude, we show that our new architecture attains the same accuracy as transformers with 10x fewer tokens. We also show that for the same amount of training our model improves the loss over transformers about as much as transformers improve over LSTMs. Additionally, we demonstrate that adding global self-attention complements our architecture and the augmented model improves performance even further.


title: Tradeoffs in Streaming Binary Classification under Limited Inspection Resources

abstract: Institutions are increasingly relying on machine learning models to identify and alert on abnormal events, such as fraud, cyber attacks and system failures. These alerts often need to be manually investigated by specialists. Given the operational cost of manual inspections, the suspicious events are selected by alerting systems with carefully designed thresholds. In this paper, we consider an imbalanced binary classification problem, where events arrive sequentially and only a limited number of suspicious events can be inspected. We model the event arrivals as a non-homogeneous Poisson process, and compare various suspicious event selection methods including those based on static and adaptive thresholds. For each method, we analytically characterize the tradeoff between the minority-class detection rate and the inspection capacity as a function of the data class imbalance and the classifier confidence score densities. We implement the selection methods on a real public fraud detection dataset and compare the empirical results with analytical bounds. Finally, we investigate how class imbalance and the choice of classifier impact the tradeoff.


title: 3D-MOV: Audio-Visual LSTM Autoencoder for 3D Reconstruction of Multiple Objects from Video

abstract: 3D object reconstructions of transparent and concave structured objects, with inferred material properties, remains an open research problem for robot navigation in unstructured environments. In this paper, we propose a multimodal single- and multi-frame neural network for 3D reconstructions using audio-visual inputs. Our trained reconstruction LSTM autoencoder 3D-MOV accepts multiple inputs to account for a variety of surface types and views. Our neural network produces high-quality 3D reconstructions using voxel representation. Based on Intersection-over-Union (IoU), we evaluate against other baseline methods using synthetic audio-visual datasets ShapeNet and Sound20K with impact sounds and bounding box annotations. To the best of our knowledge, our single- and multi-frame model is the first audio-visual reconstruction neural network for 3D geometry and material representation.


title: Echo-Reconstruction: Audio-Augmented 3D Scene Reconstruction

abstract: Reflective and textureless surfaces such as windows, mirrors, and walls can be a challenge for object and scene reconstruction. These surfaces are often poorly reconstructed and filled with depth discontinuities and holes, making it difficult to cohesively reconstruct scenes that contain these planar discontinuities. We propose Echoreconstruction, an audio-visual method that uses the reflections of sound to aid in geometry and audio reconstruction for virtual conferencing, teleimmersion, and other AR/VR experience. The mobile phone prototype emits pulsed audio, while recording video for RGB-based 3D reconstruction and audio-visual classification. Reflected sound and images from the video are input into our audio (EchoCNN-A) and audio-visual (EchoCNN-AV) convolutional neural networks for surface and sound source detection, depth estimation, and material classification. The inferences from these classifications enhance scene 3D reconstructions containing open spaces and reflective surfaces by depth filtering, inpainting, and placement of unmixed sound sources in the scene. Our prototype, VR demo, and experimental results from real-world and virtual scenes with challenging surfaces and sound indicate high success rates on classification of material, depth estimation, and closed/open surfaces, leading to considerable visual and audio improvement in 3D scenes (see Figure 1).


title: Word Acquisition in Neural Language Models

abstract: We investigate how neural language models acquire individual words during training, extracting learning curves and ages of acquisition for over 600 words on the MacArthur-Bates Communicative Development Inventory (Fenson et al., 2007). Drawing on studies of word acquisition in children, we evaluate multiple predictors for words' ages of acquisition in LSTMs, BERT, and GPT-2. We find that the effects of concreteness, word length, and lexical class are pointedly different in children and language models, reinforcing the importance of interaction and sensorimotor experience in child language acquisition. Language models rely far more on word frequency than children, but like children, they exhibit slower learning of words in longer utterances. Interestingly, models follow consistent patterns during training for both unidirectional and bidirectional models, and for both LSTM and Transformer architectures. Models predict based on unigram token frequencies early in training, before transitioning loosely to bigram probabilities, eventually converging on more nuanced predictions. These results shed light on the role of distributional learning mechanisms in children, while also providing insights for more human-like language acquisition in language models.


title: A Multi-Scale A Contrario method for Unsupervised Image Anomaly Detection

abstract: Anomalies can be defined as any non-random structure which deviates from normality. Anomaly detection methods reported in the literature are numerous and diverse, as what is considered anomalous usually varies depending on particular scenarios and applications. In this work we propose an a contrario framework to detect anomalies in images applying statistical analysis to feature maps obtained via convolutions. We evaluate filters learned from the image under analysis via patch PCA, Gabor filters and the feature maps obtained from a pre-trained deep neural network (Resnet). The proposed method is multi-scale and fully unsupervised and is able to detect anomalies in a wide variety of scenarios. While the end goal of this work is the detection of subtle defects in leather samples for the automotive industry, we show that the same algorithm achieves state of the art results in public anomalies datasets.


title: Thermodynamically Induced Particle Transport: Order-by-Induction and Entropic Trapping at the Nano-Scale

abstract: A theory for thermodynamic induction (TI) under isothermal conditions is presented. This includes a treatment of the Helmholtz free energy budget available for a gate variable to utilize towards aiding another variable's approach towards thermodynamic equilibrium. This energy budget could be used to help create interesting physical structures and examples of order-by-induction. I also show how to treat TI in the continuum limit which can be obtained from a variational principle. Several important examples of isothermal TI have been discussed, including a type of electromigration that may be detectable in electrolytes, superfluids and semiconductors. As an example of a bottlenecked system exhibiting enhanced TI, manipulation of atoms and molecules by STM has been discussed in detail. My considerations provide strong support for microscopic bond-breaking mechanisms being governed by a general thermodynamic principle. In particular, I show that induced entropy trapping can explain the level of control that sliding-type manipulations demonstrate. The most reasonable choices for the parameters input into the simple formula give a threshold condition for STM manipulations that is strikingly close to what is required to match results reported in the literature. My continuum model predicts the shape of the adsorbate potential well for the STM case and from this I predict a level of force detectable by AFM. A final proposal, and example of order-by-induction, predict a long tether may be constructed between sample and tip that is just one atom thick.


title: Cooling by Thermodynamic Induction

abstract: A method is described for cooling conductive channels to below ambient temperature. The thermodynamic induction principle dictates that the electrically biased channel will cool if the electrical conductance decreases with temperature. The extent of this cooling is calculated in detail for both case of ballistic and conventional transport with specific calculations for carbon nanotubes and conventional metals, followed by discussions for semiconductors, graphene, and metal-insulator transition systems. A theorem is established for ballistic transport stating that net cooling is not possible. For conventional transport net cooling is possible over a broad temperature range, with the range being size-dependent. A temperature clamping scheme for establishing a metastable nonequilibrium stationary state is detailed and followed with discussion of possible applications to on-chip thermoelectric cooling in integrated circuitry and quantum computer systems.


title: Nonequilibrium Phase Transitions and Pattern Formation as Consequences of Second Order Thermodynamic Induction

abstract: Development of thermodynamic induction up to second order gives a dynamical bifurcation for thermodynamic variables and allows for the prediction and detailed explanation of nonequilibrium phase transitions with associated spontaneous symmetry breaking. By taking into account nonequilibrium fluctuations, long range order is analyzed for possible pattern formation. Consolidation of results up to second order produces thermodynamic potentials that are maximized by stationary states of the system of interest. These new potentials differ from the traditional thermodynamic potentials. In particular a generalized entropy is formulated for the system of interest which becomes the traditional entropy when thermodynamic equilibrium is restored. This generalized entropy is maximized by stationary states under nonequilibrium conditions where the standard entropy for the system of interest is not maximized. These new nonequilibrium concepts are incorporated into traditional thermodynamics, such as a revised thermodynamic identity, and a revised canonical distribution. Detailed analysis shows that the second law of thermodynamics is never violated even during any pattern formation, thus solving the entropic coupling problem. Examples discussed include pattern formation during phase front propagation under nonequilibrium conditions and the formation of Turing patterns. The predictions of second order thermodynamic induction are consistent with both observational data in the literature as well as the modeling of this data.


title: Voice Aging with Audio-Visual Style Transfer

abstract: Face aging techniques have used generative adversarial networks (GANs) and style transfer learning to transform one's appearance to look younger/older. Identity is maintained by conditioning these generative networks on a learned vector representation of the source content. In this work, we apply a similar approach to age a speaker's voice, referred to as voice aging. We first analyze the classification of a speaker's age by training a convolutional neural network (CNN) on the speaker's voice and face data from Common Voice and VoxCeleb datasets. We generate aged voices from style transfer to transform an input spectrogram to various ages and demonstrate our method on a mobile app.


title: Formation of a stable surface oxide in MnBi$_2$Te$_4$ thin films

abstract: Understanding the air-stability of MnBi$_2$Te$_4$ thin films is crucial for the development and long-term operation of electronic devices based around magnetic topological insulators. In the present work, we study MnBi$_2$Te$_4$ thin films upon exposure to atmosphere using a combination of synchrotron-based photoelectron spectroscopy, room temperature electrical transport and atomic force microscopy to determine the oxidation process. After 2 days air exposure a 2 nm thick oxide passivates the surface, corresponding to oxidation of only the top two surface layers, with the underlying layers preserved. This protective oxide layer results in samples that still exhibit metallic conduction even after several days air exposure. Furthermore, the work function decreases from 4.4 eV for pristine MnBi$_2$Te$_4$ to 4.0 eV after the formation of the oxide, along with only a small shift in the core levels indicating minimal doping as a result of air exposure. With the oxide confined to the top surface layers, and the underlying layers preserved, it may be possible to explore new avenues in how to handle, prepare and passivate future MnBi$_2$Te$_4$ devices.


title: Adaptive design for identifying maximum tolerated dose early to accelerate dose-finding trial

abstract: Purpose: The early identification of maximum tolerated dose (MTD) in phase I trial leads to faster progression to a phase II trial or an expansion cohort to confirm efficacy. Methods: We propose a novel adaptive design for identifying MTD early to accelerate dose-finding trials. The early identification of MTD is determined adaptively by dose-retainment probability using a trial data via Bayesian analysis. We applied the early identification design to an actual trial. A simulation study evaluates the performance of the early identification design. Results: In the actual study, we confirmed the MTD could be early identified and the study period was shortened. In the simulation study, the percentage of the correct MTD selection in the early identification Keyboard and early identification Bayesian optimal interval (BOIN) designs was almost same from the non-early identification version. The early identification Keyboard and BOIN designs reduced the study duration by about 50% from the model-assisted designs. In addition, the early identification Keyboard and BOIN designs reduced the study duration by about 20% from time-to-event model-assisted designs. Conclusion: We proposed the early identification of MTD maintaining the accuracy to be able to short the study period.


title: Imaginary Hindsight Experience Replay: Curious Model-based Learning for Sparse Reward Tasks

abstract: Model-based reinforcement learning is a promising learning strategy for practical robotic applications due to its improved data-efficiency versus model-free counterparts. However, current state-of-the-art model-based methods rely on shaped reward signals, which can be difficult to design and implement. To remedy this, we propose a simple model-based method tailored for sparse-reward multi-goal tasks that foregoes the need for complicated reward engineering. This approach, termed Imaginary Hindsight Experience Replay, minimises real-world interactions by incorporating imaginary data into policy updates. To improve exploration in the sparse-reward setting, the policy is trained with standard Hindsight Experience Replay and endowed with curiosity-based intrinsic rewards. Upon evaluation, this approach provides an order of magnitude increase in data-efficiency on average versus the state-of-the-art model-free method in the benchmark OpenAI Gym Fetch Robotics tasks.


title: Exponentially sized pointsets with angles less than 61 degrees

abstract: We prove that any set of points in $\mathbb{R}^d$, any three of which form an angle less than $\frac{\pi}{3} + c$, has size $(1+\Theta(c))^d$ for sufficiently small $c>0$. The proof is based on a refinement of an approach by Erd\H{o}s and F\"{u}redi. The lower bound is relying on a problem about large hypegraphs with small edge intersections, while the upper bound is tightly connected to the problem of packing disjoint caps on a sphere.


title: Scattering diagrams for generalized cluster algebras

abstract: We construct scattering diagrams for generalized cluster algebras, generalizing the cluster scattering diagrams of Gross, Hacking, Keel and Kontsevich. They turn out to be natural objects arising in Fock and Goncharov's cluster duality. Analogous features and structures (such as positivity and the cluster complex structure) in the ordinary case also appear in the generalized situation. With the help of these scattering diagrams, we show that generalized cluster variables are theta functions and hence have certain positivity property.


title: CADA: Multi-scale Collaborative Adversarial Domain Adaptation for Unsupervised Optic Disc and Cup Segmentation

abstract: The diversity of retinal imaging devices poses a significant challenge: domain shift, which leads to performance degradation when applying the deep learning models trained on one domain to new testing domains. In this paper, we propose a multi-scale input along with multiple domain adaptors applied hierarchically in both feature and output spaces. The proposed training strategy and novel unsupervised domain adaptation framework, called Collaborative Adversarial Domain Adaptation (CADA), can effectively overcome the challenge. Multi-scale inputs can reduce the information loss due to the pooling layers used in the network for feature extraction, while our proposed CADA is an interactive paradigm that presents an exquisite collaborative adaptation through both adversarial learning and ensembling weights at different network layers. In particular, to produce a better prediction for the unlabeled target domain data, we simultaneously achieve domain invariance and model generalizability via adversarial learning at multi-scale outputs from different levels of network layers and maintaining an exponential moving average (EMA) of the historical weights during training. Without annotating any sample from the target domain, multiple adversarial losses in encoder and decoder layers guide the extraction of domain-invariant features to confuse the domain classifier. Meanwhile, the ensembling of weights via EMA reduces the uncertainty of adapting multiple discriminator learning. Comprehensive experimental results demonstrate that our CADA model incorporating multi-scale input training can overcome performance degradation and outperform state-of-the-art domain adaptation methods in segmenting retinal optic disc and cup from fundus images stemming from the REFUGE, Drishti-GS, and Rim-One-r3 datasets.


title: The DES Bright Arcs Survey: Candidate Strongly Lensed Galaxy Systems from the Dark Energy Survey 5,000 Sq. Deg. Footprint

abstract: We report the combined results of eight searches for strong gravitational lens systems in the full 5,000 sq. deg. of Dark Energy Survey (DES) observations. The observations accumulated by the end of the third observing season fully covered the DES footprint in 5 filters (grizY), with an $i-$band limiting magnitude (at $10\sigma$) of 23.44. In four searches, a list of potential candidates was identified using a color and magnitude selection from the object catalogs created from the first three observing seasons. Three other searches were conducted at the locations of previously identified galaxy clusters. Cutout images of potential candidates were then visually scanned using an object viewer. An additional set of candidates came from a data-quality check of a subset of the color-coadd "tiles" created from the full DES six-season data set. A short list of the most promising strong lens candidates was then numerically ranked according to whether or not we judged them to be bona fide strong gravitational lens systems. These searches discovered a diverse set of 247 strong lens candidate systems, of which 81 are identified for the first time. We provide the coordinates, magnitudes, and photometric properties of the lens and source objects, and an estimate of the Einstein radius for 81 new systems and 166 previously reported. This catalog will be of use for selecting interesting systems for detailed follow-up, studies of galaxy cluster and group mass profiles, as well as a training/validation set for automated strong lens searches.