title: Wave interaction with subwavelength resonators

abstract: The aim of this review is to cover recent developments in the mathematical analysis of subwavelength resonators. The use of sophisticated mathematics in the field of metamaterials is reported, which provides a mathematical framework for focusing, trapping, and guiding of waves at subwavelength scales. Throughout this review, the power of layer potential techniques combined with asymptotic analysis for solving challenging wave propagation problems at subwavelength scales is demonstrated.


title: On virtual indicability and property (T) for outer automorphism groups of RAAGs

abstract: We give a condition on the defining graph of a right-angled Artin group which implies its automorphism group is virtually indicable, that is, it has a finite-index subgroup that admits a homomorphism onto $\Z$. We use this as part of a criterion that determines precisely when the outer automorphism group of a right-angled Artin group defined on a graph with no separating intersection of links has property (T). As a consequence we also obtain a similar criterion for graphs in which each equivalence class under the domination relation of Servatius generates an abelian group.


title: A Weakly Supervised Convolutional Network for Change Segmentation and Classification

abstract: Fully supervised change detection methods require difficult to procure pixel-level labels, while weakly supervised approaches can be trained with image-level labels. However, most of these approaches require a combination of changed and unchanged image pairs for training. Thus, these methods can not directly be used for datasets where only changed image pairs are available. We present W-CDNet, a novel weakly supervised change detection network that can be trained with image-level semantic labels. Additionally, W-CDNet can be trained with two different types of datasets, either containing changed image pairs only or a mixture of changed and unchanged image pairs. Since we use image-level semantic labels for training, we simultaneously create a change mask and label the changed object for single-label images. W-CDNet employs a W-shaped siamese U-net to extract feature maps from an image pair which then get compared in order to create a raw change mask. The core part of our model, the Change Segmentation and Classification (CSC) module, learns an accurate change mask at a hidden layer by using a custom Remapping Block and then segmenting the current input image with the change mask. The segmented image is used to predict the image-level semantic label. The correct label can only be predicted if the change mask actually marks relevant change. This forces the model to learn an accurate change mask. We demonstrate the segmentation and classification performance of our approach and achieve top results on AICD and HRSCD, two public aerial imaging change detection datasets as well as on a Food Waste change detection dataset. Our code is available at https://github.com/PhiAbs/W-CDNet .


title: White dwarf-open cluster associations based on Gaia DR2

abstract: Fundamental parameters and physical processes leading to the formation of white dwarfs (WDs) may be constrained and refined by discovering WDs in open clusters (OCs). Cluster membership can be utilized to establish the precise distances, luminosities, ages, and progenitor masses of such WDs. We compile a list of probable WDs that are OC members in order to facilitate WD studies that are impractical or difficult to conduct for Galactic field WDs. We use recent catalogs of WDs and OCs that are based on the second data release of the \textit{Gaia} satellite mission (GDR2) to identify WDs that are OC members. This crossmatch is facilitated by the astrometric and photometric data contained in GDR2 and the derived catalogs. Assuming that most of the WD members are of the DA type, we estimate the WD masses, cooling ages, and progenitor masses. We have detected several new likely WD members and reassessed the membership of the literature WDs that had been previously associated with the studied OCs. Several of the recovered WDs fall into the recently reported discontinuity in the initial-final mass relation (IFMR) around $M_{i} \sim 2.0 M_{\odot}$, which allows for tighter constrains on the IFMR in this regime.


title: N\'eel Ordering in the Distorted Honeycomb Pyrosilicate: C-Er$_{2}$Si$_{2}$O$_{7}$

abstract: The rare-earth pyrosilicate family of compounds (RE$_{2}$Si$_{2}$O$_{7}$) hosts a variety of polymorphs, some with honeycomb-like geometries of the rare-earth sublattices, and the magnetism has yet to be deeply explored in many of the cases. Here we report on the ground state properties of C-Er$_{2}$Si$_{2}$O$_{7}$. C-Er$_{2}$Si$_{2}$O$_{7}$ crystallizes in the C2/m space group and the Er$^{3+}$ atoms form a distorted honeycomb lattice in the $a$-$b$ plane. We have utilized specific heat, DC susceptibility, and neutron diffraction measurements to characterize C-Er$_{2}$Si$_{2}$O$_{7}$. Our specific heat and DC susceptibility measurements show signatures of antiferromagnetic ordering at 2.3 K. Neutron powder diffraction confirms this transition temperature and the relative intensities of the magnetic Bragg peaks are consistent with a collinear N\'eel state in the magnetic space group C2'/m, with ordered moment of 6.61 $\mu_{B}$ canted 13$^{\circ}$ away from the $c$-axis toward the $a$-axis. These results are discussed in relation to the isostructural quantum dimer magnet compound Yb$_{2}$Si$_{2}$O$_{7}$.


title: Optimal Control of Hughes' Model for Pedestrian Flow via Local Attraction

abstract: We discuss the control of a human crowd whose dynamics is governed by a regularized version of Hughes' model, cf. Hughes: A continuum theory for the flow of pedestrians. Transportation research part B: methodological, 36 (2002). We assume that a finite number of agents act on the crowd and try to optimize their paths in a given time interval. The objective functional can be general and it can correspond, for instance, to the desire for fast evacuation or to maintain a single group of individuals. We provide an existence result for the forward model, study differentiability properties of the control-to-state map, establish the existence of a globally optimal control and formulate optimality conditions.


title: A Bidirectional Current-Mirror Based Potentiostat Using a Slice-Based Class-AB Amplifier

abstract: A pico-ampere sensitive electrochemical sensor signal acquisition chain consisting of a multi-channel bidirectional current-mirror based potentiostat and a multiplexed current-input delta-sigma ($\Delta \Sigma$) ADC is presented. Slice-based class-AB amplifiers with output stage current replication using reconfigurable current-mirrors enable bidirectional current sensing over a range of five decades. The replicated current is digitized by the ADC. The proposed circuit achieves a minimum detectable current of 91.7 pA, resulting in a dynamic range of 147 dB for sensor currents up to $\pm$1 mA. The potentiostat is operated at a 3 V supply, the ADC at 1.5 V. The static power consumption of a single interface channel depends on the number of active amplifier slices and is between 14.1 $\mu$W and 39.3 $\mu$W. The highest power efficiency among similar systems and the low voltage headroom consumption of less than 500 mV enables a versatile use of the interface for multiple sensing applications.


title: Cosmic Reionization May Still Have Started Early and Ended Late: Confronting Early Onset with CMB Anisotropy and 21 cm Global Signals

abstract: The global history of reionization was shaped by the relative amounts of starlight released by three halo mass groups: atomic-cooling halos (ACHs) with virial temperatures Tvir > 10^4 K, either (1) massive enough to form stars even after reionization (HMACHs, >~ 10^9 Msun) or (2) less-massive (LMACHs), subject to star formation suppression when overtaken by reionization, and (3) H2-cooling minihalos (MHs) with Tvir < 10^4 K, whose star formation is predominantly suppressed by the H2-dissociating Lyman-Werner (LW) background. Our previous work showed that including MHs caused two-stage reionization - early rise to x ~ 0.1, driven by MHs, followed by a rapid rise, late, to x ~ 1, driven by ACHs - with a signature in CMB polarization anisotropy predicted to be detectable by the Planck satellite. Motivated by this prediction, we model global reionization semi-analytically for comparison with Planck CMB data and the EDGES global 21cm absorption feature, for models with: (1) ACHs, no feedback; (2) ACHs, self-regulated; and (3) ACHs and MHs, self-regulated. Model (3) agrees well with Planck E-mode polarization data, even with a substantial tail of high-redshift ionization, beyond the limit proposed by the Planck Collaboration (2018). No model reproduces the EDGES feature. For model (3), |dTb| <~ 60 mK across the EDGES trough, an order of magnitude too shallow, and absorption starts at higher z but is spectrally featureless. Early onset reionization by Population III stars in MHs is compatible with current constraints, but only if the EDGES interpretation is discounted or else other processes we did not include account for it.


title: Tackling the SDC in AdS with CFTs

abstract: We study the Swampland Distance Conjecture for supersymmetric theories with AdS${}_5$ backgrounds and fixed radius through their $\mathcal{N}=2$ SCFT holographic duals. By the Maldacena-Zhiboedov theorem, around a large class of infinite-distance points there must exist a tower of exponentially massless higher-spin fields in the bulk, for which we find bounds on the decay rate in terms of the conformal data. We discuss the origin of this tower in the gravity side for type IIB compactification on $S^5$ and its orbifolds, and comment about more general cases.


title: Community Challenges in the Era of Petabyte-Scale Sky Surveys

abstract: We outline the challenges faced by the planetary science community in the era of next-generation large-scale astronomical surveys, and highlight needs that must be addressed in order for the community to maximize the quality and quantity of scientific output from archival, existing, and future surveys, while satisfying NASA's and NSF's goals.


title: Chest X-ray Image Phase Features for Improved Diagnosis of COVID-19 Using Convolutional Neural Network

abstract: Recently, the outbreak of the novel Coronavirus disease 2019 (COVID-19) pandemic has seriously endangered human health and life. Due to limited availability of test kits, the need for auxiliary diagnostic approach has increased. Recent research has shown radiography of COVID-19 patient, such as CT and X-ray, contains salient information about the COVID-19 virus and could be used as an alternative diagnosis method. Chest X-ray (CXR) due to its faster imaging time, wide availability, low cost and portability gains much attention and becomes very promising. Computational methods with high accuracy and robustness are required for rapid triaging of patients and aiding radiologist in the interpretation of the collected data. In this study, we design a novel multi-feature convolutional neural network (CNN) architecture for multi-class improved classification of COVID-19 from CXR images. CXR images are enhanced using a local phase-based image enhancement method. The enhanced images, together with the original CXR data, are used as an input to our proposed CNN architecture. Using ablation studies, we show the effectiveness of the enhanced images in improving the diagnostic accuracy. We provide quantitative evaluation on two datasets and qualitative results for visual inspection. Quantitative evaluation is performed on data consisting of 8,851 normal (healthy), 6,045 pneumonia, and 3,323 Covid-19 CXR scans. In Dataset-1, our model achieves 95.57\% average accuracy for a three classes classification, 99\% precision, recall, and F1-scores for COVID-19 cases. For Dataset-2, we have obtained 94.44\% average accuracy, and 95\% precision, recall, and F1-scores for detection of COVID-19. Our proposed multi-feature guided CNN achieves improved results compared to single-feature CNN proving the importance of the local phase-based CXR image enhancement (https://github.com/endiqq/Fus-CNNs_COVID-19).


title: Perfect state transfer on hypercubes and its implementation using superconducting qubits

abstract: We propose a protocol for perfect state transfer between any pair of vertices in a hypercube. Given a pair of distinct vertices in the hypercube we determine a sub-hypercube that contains the pair of vertices as antipodal vertices. Then a switching process is introduced for determining the sub-hypercube of a memory enhanced hypercube that facilitates perfect state transfer between the desired pair of vertices. Furthermore, we propose a physical architecture for the pretty good state transfer implementation of our switching protocol with fidelity arbitrary close to unity, using superconducting transmon qubits with tunable couplings. The switching is realised by the control over the effective coupling between the qubits resulting from the effect of ancilla qubit couplers for the graph edges. We also report an error bound on the fidelity of state transfer due to faulty implementation of our protocol.


title: Lateral Control of a Convoy of Autonomous and Connected Vehicles with Limited Preview Information

abstract: This paper deals with the lateral control of a convoy of autonomous and connected following vehicles (ACVs) for executing an Emergency Lane Change (ELC) maneuver. Typically, an ELC maneuver is triggered by emergency cues from the front or the end of convoy as a response to either avoiding an obstacle or making way for other vehicles to pass. From a safety viewpoint, connectivity of ACVs is essential as it entails obtaining or exchanging information about other ACVs in the convoy. This paper assumes that ACVs have reliable connectivity and that every following ACV has the information about GPS position traces of the lead and immediately preceding vehicles in the convoy. This information provides a "discretized" preview of the trajectory to be tracked. Based on the available information, this article focuses on two schemes for synthesizing lateral control of ACVs based on(a) a single composite ELC trajectory that fuses lead and preceding vehicle's GPS traces and (b) separate ELC trajectories based on preview data of preceding and lead vehicles. The former case entails the construction of a single composite ELC trajectory, determine the cross-track error, heading and yaw rate errors with respect to this trajectory and synthesize a lateral control action. The latter case entails the construction of two separate trajectories corresponding to the lead vehicle's and preceding vehicle's data separately and the subsequent computation of two sets of associated errors and lateral control actions and combining them to provide a steering command. Numerical and experimental results corroborate the effectiveness of these two schemes.


title: Hostility Detection Dataset in Hindi

abstract: In this paper, we present a novel hostility detection dataset in Hindi language. We collect and manually annotate ~8200 online posts. The annotated dataset covers four hostility dimensions: fake news, hate speech, offensive, and defamation posts, along with a non-hostile label. The hostile posts are also considered for multi-label tags due to a significant overlap among the hostile classes. We release this dataset as part of the CONSTRAINT-2021 shared task on hostile post detection.


title: Improved sensitivity of interferometric gravitational wave detectors to ultralight vector dark matter from the finite light-traveling time

abstract: Recently several studies have pointed out that gravitational-wave detectors are sensitive to ultralight vector dark matter and can improve the current best constraints given by the Equivalence Principle tests. While a gravitational-wave detector is a highly precise measuring tool of the length difference of its arms, its sensitivity is limited because the displacements of its test mass mirrors caused by vector dark matter are almost common. In this Letter we point out that the sensitivity is significantly improved if the effect of finite light-traveling time in the detector's arms is taken into account. This effect enables advanced LIGO to improve the constraints on the $U(1)_{B-L}$ gauge coupling by an order of magnitude compared with the current best constraints. It also makes the sensitivities of the future gravitational-wave detectors overwhelmingly better than the current ones. The factor by which the constraints are improved due to the new effect depends on the mass of the vector dark matter, and the maximum improvement factors are $470$, $880$, $1600$, $180$ and $1400$ for advanced LIGO, Einstein Telescope, Cosmic Explorer, DECIGO and LISA respectively. Including the new effect, we update the constraints given by the first observing run of advanced LIGO and improve the constraints on the $U(1)_B$ gauge coupling by an order of magnitude compared with the current best constraints.


title: Reactive motion planning with probabilistic safety guarantees

abstract: Motion planning in environments with multiple agents is critical to many important autonomous applications such as autonomous vehicles and assistive robots. This paper considers the problem of motion planning, where the controlled agent shares the environment with multiple uncontrolled agents. First, a predictive model of the uncontrolled agents is trained to predict all possible trajectories within a short horizon based on the scenario. The prediction is then fed to a motion planning module based on model predictive control. We proved generalization bound for the predictive model using three different methods, post-bloating, support vector machine (SVM), and conformal analysis, all capable of generating stochastic guarantees of the correctness of the predictor. The proposed approach is demonstrated in simulation in a scenario emulating autonomous highway driving.


title: Domain adaptation techniques for improved cross-domain study of galaxy mergers

abstract: In astronomy, neural networks are often trained on simulated data with the prospect of being applied to real observations. Unfortunately, simply training a deep neural network on images from one domain does not guarantee satisfactory performance on new images from a different domain. The ability to share cross-domain knowledge is the main advantage of modern deep domain adaptation techniques. Here we demonstrate the use of two techniques - Maximum Mean Discrepancy (MMD) and adversarial training with Domain Adversarial Neural Networks (DANN) - for the classification of distant galaxy mergers from the Illustris-1 simulation, where the two domains presented differ only due to inclusion of observational noise. We show how the addition of either MMD or adversarial training greatly improves the performance of the classifier on the target domain when compared to conventional machine learning algorithms, thereby demonstrating great promise for their use in astronomy.


title: Design of ultra-high gain optical micro-amplifiers via smart non-linear wave mixing

abstract: Optical amplification of the input wave by mixing the pump wave within a nonlinear interaction medium offers high gain for a variety of applications. In real life studies, the interaction mediums which allow the optical amplification of the input wave have many resonance frequencies. However, the computational expense for tuning the pump frequency to yield the optical amplification of the input wave increases with the number of resonance frequencies within the interaction mediums. Here, we present a Fletcher-Reeves based algorithm for parametric amplification in micro-resonators having multiple resonance frequencies. Using our novel mathematical formulations, we obtained a gain of 4.7x107 for the input wave at 640 THz and a gain of 1.5x108 for the input wave at 100 THz within the micro-resonators. Moreover, the performance of our algorithm is verified by the well know mathematical expression, and we achieved more than 99% accuracy in computation of optical amplification. To our knowledge, this is the first study where Fletcher-Reeves algorithm is used for the parametric amplification. Our methodology can be accompanied to design optical parametric amplifiers for applications of high-speed optical communications, photonic circuits, and ultrafast lasers.


title: Instrumented Difference-in-Differences

abstract: Unmeasured confounding is a key threat to reliable causal inference based on observational studies. Motivated from two powerful natural experiment devices, the instrumental variables and difference-in-differences, we propose a new method called instrumented difference-in-differences that explicitly leverages exogenous randomness in an exposure trend to estimate the average and conditional average treatment effect in the presence of unmeasured confounding. We develop the identification assumptions using the potential outcomes framework. We propose a Wald estimator and a class of multiply robust and efficient semiparametric estimators, with provable consistency and asymptotic normality. In addition, we extend the instrumented difference-in-differences to a two-sample design to facilitate investigations of delayed treatment effect and provide a measure of weak identification. We demonstrate our results in simulated and real datasets.


title: Mass-radius relation of intermediate-age disk super star clusters of M82

abstract: We present a complete set of structural parameters for a sample of 99 intermediate-age Super Star Cluster (SSCs) in the disk of M82, and carry out a survival analysis using the semi-analytical cluster evolution code EMACSS. The parameters are based on the profile-fitting analysis carried out in a previous work, with the mass-related quantities derived using a mass-to-light ratio for a constant age of 100 Myr. The SSCs follow a power-law mass function with an index ${\alpha}$=1.5, and a log-normal size function with a typical half-light radius, Rh=4.3 pc, which are both comparable with the values for clusters in the Magellanic Clouds, rather than in giant spirals. The majority of the SSCs follow a power-law mass-radius relation with an index of b=0.29${\pm}$0.05. A dynamical analysis of M82 SSCs using EMACSS suggests that 23% of the clusters are tidally-limited, with the rest undergoing expansion at present. Forward evolution of these clusters suggests that the majority would dissolve in ~2 Gyr. However, a group of four massive compact clusters, and another group of five SSCs at relatively large galactocentric distances, are found to survive for a Hubble time. The model-predicted mass, Rh, ${\mu_V}$ and core radius of these surviving SSCs at 12 Gyr are comparable with the corresponding values for the sample of Galactic globular clusters.


title: Transition-Potential Coupled Cluster

abstract: The problem of orbital relaxation in computational core-hole spectroscopies, including x-ray absorption and x-ray photoionization, has long plagued linear response approaches, including equation-of-motion coupled cluster with singles and doubles (EOM-CCSD). Instead of addressing this problem by including additional electron correlation, we propose an explicit treatment of orbital relaxation via the use of "transition potential" reference orbitals, leading to a transition-potential coupled cluster (TP-CC) family of methods. One member of this family in particular, TP-CCSD(1/2), is found to essentially eliminate the orbital relaxation error and achieve the same level of accuracy for core-hole spectra as is typically expected of EOM-CCSD in the valence region. These results show that very accurate x-ray absorption spectra for molecules with first-row atoms can be computed at a cost essentially the same as that for EOM-CCSD.


title: Flexible Virtual Reality System for Neurorehabilitation and Quality of Life Improvement

abstract: As life expectancy is mostly increasing, the incidence of many neurological disorders is also constantly growing. For improving the physical functions affected by a neurological disorder, rehabilitation procedures are mandatory, and they must be performed regularly. Unfortunately, neurorehabilitation procedures have disadvantages in terms of costs, accessibility and a lack of therapists. This paper presents Immersive Neurorehabilitation Exercises Using Virtual Reality (INREX-VR), our innovative immersive neurorehabilitation system using virtual reality. The system is based on a thorough research methodology and is able to capture real-time user movements and evaluate joint mobility for both upper and lower limbs, record training sessions and save electromyography data. The use of the first-person perspective increases immersion, and the joint range of motion is calculated with the help of both the HTC Vive system and inverse kinematics principles applied on skeleton rigs. Tutorial exercises are demonstrated by a virtual therapist, as they were recorded with real-life physicians, and sessions can be monitored and configured through tele-medicine. Complex movements are practiced in gamified settings, encouraging self-improvement and competition. Finally, we proposed a training plan and preliminary tests which show promising results in terms of accuracy and user feedback. As future developments, we plan to improve the system's accuracy and investigate a wireless alternative based on neural networks.


title: Spatial Signal Strength Prediction using 3D Maps and Deep Learning

abstract: Machine learning (ML) and artificial neural networks (ANNs) have been successfully applied to simulating complex physics by learning physics models thanks to large data. Inspired by the successes of ANNs in physics modeling, we use deep neural networks (DNNs) to predict the radio signal strength field in an urban environment. Our algorithm relies on samples of signal strength collected across the prediction space and a 3D map of the environment, which enables it to predict the scattering of radio waves through the environment. While already extensive body of research exists in spatial signal strength prediction, our approach differs from most existing approaches in that it does not require the knowledge of the transmitter location, it does not require side channel information such as attenuation and shadowing parameters, and it is the first work, to the best of our knowledge, to use 3D maps to accomplish the task of signal strength prediction. This algorithm is developed for the purpose of placement optimization of a UAV or mobile robot to maximize the signal strength to or from a stationary transceiver but it also holds relevance to dynamic spectrum access networks, cellular coverage design, power control algorithms, etc.


title: Estimation, Confidence Intervals, and Large-Scale Hypotheses Testing for High-Dimensional Mixed Linear Regression

abstract: This paper studies the high-dimensional mixed linear regression (MLR) where the output variable comes from one of the two linear regression models with an unknown mixing proportion and an unknown covariance structure of the random covariates. Building upon a high-dimensional EM algorithm, we propose an iterative procedure for estimating the two regression vectors and establish their rates of convergence. Based on the iterative estimators, we further construct debiased estimators and establish their asymptotic normality. For individual coordinates, confidence intervals centered at the debiased estimators are constructed. Furthermore, a large-scale multiple testing procedure is proposed for testing the regression coefficients and is shown to control the false discovery rate (FDR) asymptotically. Simulation studies are carried out to examine the numerical performance of the proposed methods and their superiority over existing methods. The proposed methods are further illustrated through an analysis of a dataset of multiplex image cytometry, which investigates the interaction networks among the cellular phenotypes that include the expression levels of 20 epitopes or combinations of markers.


title: A computationally efficient, high-dimensional multiple changepoint procedure with application to global terrorism incidence

abstract: Detecting changepoints in datasets with many variates is a data science challenge of increasing importance. Motivated by the problem of detecting changes in the incidence of terrorism from a global terrorism database, we propose a novel approach to multiple changepoint detection in multivariate time series. Our method, which we call SUBSET, is a model-based approach which uses a penalised likelihood to detect changes for a wide class of parametric settings. We provide theory that guides the choice of penalties to use for SUBSET, and that shows it has high power to detect changes regardless of whether only a few variates or many variates change. Empirical results show that SUBSET out-performs many existing approaches for detecting changes in mean in Gaussian data; additionally, unlike these alternative methods, it can be easily extended to non-Gaussian settings such as are appropriate for modelling counts of terrorist events.


title: Observing distant objects with a multimode fibre-based holographic endoscope

abstract: Holographic wavefront manipulation enables converting hair-thin multimode optical fibres into minimally invasive lensless imaging instruments conveying much higher information densities than conventional endoscopes. Their most prominent applications focus on accessing delicate environments, including deep brain compartments, and recording micrometre-scale resolution images of structures in close proximity to the distal end of the instrument. Here, we introduce an alternative 'farfield' endoscope, capable of imaging macroscopic objects across a large depth of field. The endoscope shaft with dimensions of 0.2$\times$0.4 mm$^2$ consists of two parallel optical fibres, one for illumination and the second for signal collection. The system is optimized for speed, power efficiency and signal quality, taking into account specific features of light transport through step-index multimode fibres. The characteristics of imaging quality are studied at distances between 20 and 400 mm. As a proof-of-concept, we provide imaging inside the cavities of a sweet pepper commonly used as a phantom for biomedically relevant conditions. Further, we test the performance on a functioning mechanical clock, thus verifying its applicability in dynamically changing environments. With performance reaching the standard definition of video endoscopes, this work paves the way towards the exploitation of minimally-invasive holographic micro-endoscopes in clinical and diagnostics applications.


title: Correlated Worldline theory: Structure and Consistency

abstract: We give a formal treatment of the "Correlated Worldline" theory of quantum gravity. The generating functional is written as a product over multiple copies of the coupled matter and gravitational fields; paths for fields are correlated via gravity itself. In the limit where the gravitational coupling $G \rightarrow 0$, conventional quantum field theory is recovered; in the classical limit $\hbar \rightarrow 0$, General Relativity is recovered. A formal loop expansion is derived, with all terms up to one-loop order $\sim O(l_P^2)$ given explicitly, where $l_P$ is the Planck length. We then derive the form of a perturbation expansion in $l_P^2$ around a background field, with the correlation functions given explicitly up to $\sim O(l_P^2)$. Finally, we explicitly demonstrate the on-shell gauge independence of the theory, to order $l_P^2$ in gravitational coupling and to all orders in matter loops, and derive the relevant Ward identities.


title: Study of Automatic GPU Offloading Method from Various Language Applications

abstract: In recent years, utilization of heterogeneous hardware other than small core CPU such as GPU, FPGA or many core CPU is increasing. However, when using heterogeneous hardware, barriers of technical skills such as CUDA are high. Based on that, I have proposed environment-adaptive software that enables automatic conversion, configuration, and high performance operation of once written code, according to the hardware to be placed. However, the source language for offloading was mainly C/C++ language applications currently, and there was no research for common offloading for various language applications. In this paper, I study a common method for automatically offloading for various language applications not only in C language but also in Python and Java.


title: Fast Near-Optimal Heterogeneous Task Allocation via Flow Decomposition

abstract: Multi-robot systems are uniquely well-suited to performing complex tasks such as patrolling and tracking, information gathering, and pick-up and delivery problems, offering significantly higher performance than single-robot systems. A fundamental building block in most multi-robot systems is task allocation: assigning robots to tasks (e.g., patrolling an area, or servicing a transportation request) as they appear based on the robots' states to maximize reward. In many practical situations, the allocation must account for heterogeneous capabilities (e.g., availability of appropriate sensors or actuators) to ensure the feasibility of execution, and to promote a higher reward, over a long time horizon. To this end, we present the FlowDec algorithm for efficient heterogeneous task-allocation achieving an approximation factor of at least 1/2 of the optimal reward. Our approach decomposes the heterogeneous problem into several homogeneous subproblems that can be solved efficiently using min-cost flow. Through simulation experiments, we show that our algorithm is faster by several orders of magnitude than a MILP approach.


title: Extension of Hall-symbols of crystallographic space groups to magnetic space groups

abstract: The Hall-symbols for describing unambiguously the generators of space groups have been extended to describe whatever setting of the 1651 types of magnetic space groups (Shubnikov groups). A computer program called MHALL has been developed for parsing the Hall symbols, generate the full list of symmetry operators and identify the transformation to the standard setting.


title: Highly Available Data Parallel ML training on Mesh Networks

abstract: Data parallel ML models can take several days or weeks to train on several accelerators. The long duration of training relies on the cluster of resources to be available for the job to keep running for the entire duration. On a mesh network this is challenging because failures will create holes in the mesh. Packets must be routed around the failed chips for full connectivity. In this paper, we present techniques to route gradient summation allreduce traffic around failed chips on 2-D meshes. We evaluate performance of our fault tolerant allreduce techniques via the MLPerf-v0.7 ResNet-50 and BERT benchmarks. Performance results show minimal impact to training throughput on 512 and 1024 TPU-v3 chips.


title: A combinatorial translation principle and diagram combinatorics for the symplectic group

abstract: Let k be an algebraically closed field of characteristic p>2. We compute the Weyl filtration multiplicities in indecomposable tilting modules and the decomposition numbers for the symplectic group over k in terms of cap-curl diagrams under the assumption that p is bigger than the greatest hook length in the largest partition involved. As a corollary we obtain the decomposition numbers for the Brauer algebra under the same assumptions. Our work combines ideas from work of Cox and De Visscher and work of Shalile with techniques from the representation theory of reductive groups.


title: Ridge Regression with Frequent Directions: Statistical and Optimization Perspectives

abstract: Despite its impressive theory \& practical performance, Frequent Directions (\acrshort{fd}) has not been widely adopted for large-scale regression tasks. Prior work has shown randomized sketches (i) perform worse in estimating the covariance matrix of the data than \acrshort{fd}; (ii) incur high error when estimating the bias and/or variance on sketched ridge regression. We give the first constant factor relative error bounds on the bias \& variance for sketched ridge regression using \acrshort{fd}. We complement these statistical results by showing that \acrshort{fd} can be used in the optimization setting through an iterative scheme which yields high-accuracy solutions. This improves on randomized approaches which need to compromise the need for a new sketch every iteration with speed of convergence. In both settings, we also show using \emph{Robust Frequent Directions} further enhances performance.


title: New regional stratigraphic insights from a 3D geological model of the Nasia sub-basin, Ghana, developed for hydrogeological purposes and based on reprocessed B-field data originally collected for mineral exploration

abstract: Reprocessing of regional-scale airborne electromagnetic data (AEM) is used to build a 3D geomodel of the Nasia sub-basin. The resulting 3D geomodel integrates all the prior pieces of information brought by electromagnetic data, lithologic logs, and prior geological knowledge. The AEM data, consisting of GEOTEM B-field data, were originally collected for mineral exploration. Thus, those B-field data had to be (re)processed and properly inverted as the original survey and data handling were designed for the detection of potential mineral targets and not for detailed geological mapping. These new inversions provided a different picture of the subsurface. The new geophysical model led to new interpretations of the geological settings and to the construction of a comprehensive 3D geomodel of the basin. The evidence of a system of paleovalleys could be inferred from the AEM data. The stratigraphy of these paleovalleys suggests a different glaciation history from the known Marinoan events, commonly associated with the Kodjari formation of the Voltaian sedimentary basin. The presence of the paleovalleys within the Panabako may be correlated with mountain glaciation within the Sturtian age, though no unequivocal glaciogenic strata have yet been identified. Pre-Marinoan glaciation is recorded in rocks of the Wassangara group of the Taoudeni Basin. The combination of the Marinoan and, possibly, Sturtian glaciation episodes, both of the Cryogenian period, can be an indication of a Neoproterozoic Snowball Earth. The occurrence of those features not only has important socioeconomic consequences - as the paleovalleys can act as reservoirs for groundwater - but also from a scientific point of view, they could require a revision of the present stratigraphy of the area.


title: A Few Shot Adaptation of Visual Navigation Skills to New Observations using Meta-Learning

abstract: Target-driven visual navigation is a challenging problem that requires a robot to find the goal using only visual inputs. Many researchers have demonstrated promising results using deep reinforcement learning (deep RL) on various robotic platforms, but typical end-to-end learning is known for its poor extrapolation capability to new scenarios. Therefore, learning a navigation policy for a new robot with a new sensor configuration or a new target still remains a challenging problem. In this paper, we introduce a learning algorithm that enables rapid adaptation to new sensor configurations or target objects with a few shots. We design a policy architecture with latent features between perception and inference networks and quickly adapt the perception network via meta-learning while freezing the inference network. Our experiments show that our algorithm adapts the learned navigation policy with only three shots for unseen situations with different sensor configurations or different target colors. We also analyze the proposed algorithm by investigating various hyperparameters.


title: Efficient Permutation Discovery in Causal DAGs

abstract: The problem of learning a directed acyclic graph (DAG) up to Markov equivalence is equivalent to the problem of finding a permutation of the variables that induces the sparsest graph. Without additional assumptions, this task is known to be NP-hard. Building on the minimum degree algorithm for sparse Cholesky decomposition, but utilizing DAG-specific problem structure, we introduce an efficient algorithm for finding such sparse permutations. We show that on jointly Gaussian distributions, our method with depth $w$ runs in $O(p^{w+3})$ time. We compare our method with $w = 1$ to algorithms for finding sparse elimination orderings of undirected graphs, and show that taking advantage of DAG-specific problem structure leads to a significant improvement in the discovered permutation. We also compare our algorithm to provably consistent causal structure learning algorithms, such as the PC algorithm, GES, and GSP, and show that our method achieves comparable performance with a shorter runtime. Thus, our method can be used on its own for causal structure discovery. Finally, we show that there exist dense graphs on which our method achieves almost perfect performance, so that unlike most existing causal structure learning algorithms, the situations in which our algorithm achieves both good performance and good runtime are not limited to sparse graphs.


title: Twisted and folded Auslander-Reiten quivers and applications to the representation theory of quantum affine algebras

abstract: In this paper, we introduce twisted and folded AR-quivers of type $A_{2n+1}$, $D_{n+1}$, $E_6$ and $D_4$ associated to (triply) twisted Coxeter elements. Using the quivers of type $A_{2n+1}$ and $D_{n+1}$, we describe the denominator formulas and Dorey's rule for quantum affine algebras $U'_q(B^{(1)}_{n+1})$ and $U'_q(C^{(1)}_{n})$, which are important information of representation theory of quantum affine algebras. More precisely, we can read the denominator formulas for $U'_q(B^{(1)}_{n+1})$ (resp. $U'_q(C^{(1)}_{n})$) using certain statistics on any folded AR-quiver of type $A_{2n+1}$ (resp. $D_{n+1}$) and Dorey's rule for $U'_q(B^{(1)}_{n+1})$ (resp. $U'_q(C^{(1)}_{n})$) applying the notion of minimal pairs in a twisted AR-quiver. By adopting the same arguments, we propose the conjectural denominator formulas and Dorey's rule for $U'_q(F^{(1)}_{4})$ and $U'_q(G^{(1)}_{2})$.


title: Picosecond Switching of Optomagnetic Tunnel Junctions

abstract: Perpendicular magnetic tunnel junctions are one of the building blocks for spintronic memories, which allow fast nonvolatile data access, offering substantial potentials to revolutionize the mainstream computing architecture. However, conventional switching mechanisms of such devices are fundamentally hindered by spin polarized currents4, either spin transfer torque or spin orbit torque with spin precession time limitation and excessive power dissipation. These physical constraints significantly stimulate the advancement of modern spintronics. Here, we report an optomagnetic tunnel junction using a spintronic-photonic combination. This composite device incorporates an all-optically switchable Co/Gd bilayer coupled to a CoFeB/MgO-based perpendicular magnetic tunnel junction by the Ruderman-Kittel-Kasuya-Yosida interaction. A picosecond all-optical operation of the optomagnetic tunnel junction is explicitly confirmed by time-resolved measurements. Moreover, the device shows a considerable tunnel magnetoresistance and thermal stability. This proof-of-concept device represents an essential step towards ultrafast spintronic memories with THz data access, as well as ultralow power consumption.


title: On Picard Groups of Perfectoid Covers of Toric Varieties

abstract: Let $X$ be a proper smooth toric variety over a perfectoid field of prime residue characteristic $p$. We study the perfectoid space $\mathcal{X}^{perf}$ which covers $X$ constructed by Scholze, showing that $\text{Pic}(\mathcal{X}^{perf})$ is canonically isomorphic to $\text{Pic}(X)[p^{-1}]$. We also compute the cohomology of line bundles on $\mathcal{X}^{perf}$ and establish analogs of Demazure and Batyrev-Borisov vanishing. This generalizes the first author's analogous results for "projectivoid space".


title: HDR Imaging with Quanta Image Sensors: Theoretical Limits and Optimal Reconstruction

abstract: High dynamic range (HDR) imaging is one of the biggest achievements in modern photography. Traditional solutions to HDR imaging are designed for and applied to CMOS image sensors (CIS). However, the mainstream one-micron CIS cameras today generally have a high read noise and low frame-rate. These, in turn, limit the acquisition speed and quality, making the cameras slow in the HDR mode. In this paper, we propose a new computational photography technique for HDR imaging. Recognizing the limitations of CIS, we use the Quanta Image Sensor (QIS) to trade the spatial-temporal resolution with bit-depth. QIS is a single-photon image sensor that has comparable pixel pitch to CIS but substantially lower dark current and read noise. We provide a complete theoretical characterization of the sensor in the context of HDR imaging, by proving the fundamental limits in the dynamic range that QIS can offer and the trade-offs with noise and speed. In addition, we derive an optimal reconstruction algorithm for single-bit and multi-bit QIS. Our algorithm is theoretically optimal for \emph{all} linear reconstruction schemes based on exposure bracketing. Experimental results confirm the validity of the theory and algorithm, based on synthetic and real QIS data.


title: Single and Multi-Agent Deep Reinforcement Learning for AI-Enabled Wireless Networks: A Tutorial

abstract: Deep Reinforcement Learning (DRL) has recently witnessed significant advances that have led to multiple successes in solving sequential decision-making problems in various domains, particularly in wireless communications. The future sixth-generation (6G) networks are expected to provide scalable, low-latency, ultra-reliable services empowered by the application of data-driven Artificial Intelligence (AI). The key enabling technologies of future 6G networks, such as intelligent meta-surfaces, aerial networks, and AI at the edge, involve more than one agent which motivates the importance of multi-agent learning techniques. Furthermore, cooperation is central to establishing self-organizing, self-sustaining, and decentralized networks. In this context, this tutorial focuses on the role of DRL with an emphasis on deep Multi-Agent Reinforcement Learning (MARL) for AI-enabled 6G networks. The first part of this paper will present a clear overview of the mathematical frameworks for single-agent RL and MARL. The main idea of this work is to motivate the application of RL beyond the model-free perspective which was extensively adopted in recent years. Thus, we provide a selective description of RL algorithms such as Model-Based RL (MBRL) and cooperative MARL and we highlight their potential applications in 6G wireless networks. Finally, we overview the state-of-the-art of MARL in fields such as Mobile Edge Computing (MEC), Unmanned Aerial Vehicles (UAV) networks, and cell-free massive MIMO, and identify promising future research directions. We expect this tutorial to stimulate more research endeavors to build scalable and decentralized systems based on MARL.


title: ControlFlag: A Self-Supervised Idiosyncratic Pattern Detection System for Software Control Structures

abstract: Software debugging has been shown to utilize upwards of half of developers' time. Yet, machine programming (MP), the field concerned with the automation of software (and hardware) development, has recently made strides in both research and production-quality automated debugging systems. In this paper we present ControlFlag, a self-supervised MP system that aims to improve debugging by attempting to detect idiosyncratic pattern violations in software control structures. ControlFlag also suggests possible corrections in the event an anomalous pattern is detected. We present ControlFlag's design and provide an experimental evaluation and analysis of its efficacy in identifying potential programming errors in production-quality software. As a first concrete evidence towards improving software quality, ControlFlag has already found an anomaly in CURL that has been acknowledged and fixed by its developers. We also discuss future extensions of ControlFlag.


title: A Simple Algorithm for Higher-order Delaunay Mosaics and Alpha Shapes

abstract: We present a simple algorithm for computing higher-order Delaunay mosaics that works in Euclidean spaces of any finite dimensions. The algorithm selects the vertices of the order-$k$ mosaic from incrementally constructed lower-order mosaics and uses an algorithm for weighted first-order Delaunay mosaics as a black-box to construct the order-$k$ mosaic from its vertices. Beyond this black-box, the algorithm uses only combinatorial operations, thus facilitating easy implementation. We extend this algorithm to compute higher-order $\alpha$-shapes and provide open-source implementations. We present experimental results for properties of higher-order Delaunay mosaics of random point sets.


title: Learning Human Search Behavior from Egocentric Visual Inputs

abstract: "Looking for things" is a mundane but critical task we repeatedly carry on in our daily life. We introduce a method to develop a human character capable of searching for a randomly located target object in a detailed 3D scene using its locomotion capability and egocentric vision perception represented as RGBD images. By depriving the privileged 3D information from the human character, it is forced to move and look around simultaneously to account for the restricted sensing capability, resulting in natural navigation and search behaviors. Our method consists of two components: 1) a search control policy based on an abstract character model, and 2) an online replanning control module for synthesizing detailed kinematic motion based on the trajectories planned by the search policy. We demonstrate that the combined techniques enable the character to effectively find often occluded household items in indoor environments. The same search policy can be applied to different full-body characters without the need for retraining. We evaluate our method quantitatively by testing it on randomly generated scenarios. Our work is a first step toward creating intelligent virtual agents with humanlike behaviors driven by onboard sensors, paving the road toward future robotic applications.


title: Algorithmic Extensions of Dirac's Theorem

abstract: In 1952, Dirac proved the following theorem about long cycles in graphs with large minimum vertex degrees: Every $n$-vertex $2$-connected graph $G$ with minimum vertex degree $\delta\geq 2$ contains a cycle with at least $\min\{2\delta,n\}$ vertices. In particular, if $\delta\geq n/2$, then $G$ is Hamiltonian. The proof of Dirac's theorem is constructive, and it yields an algorithm computing the corresponding cycle in polynomial time. The combinatorial bound of Dirac's theorem is tight in the following sense. There are 2-connected graphs that do not contain cycles of length more than $2\delta+1$. Also, there are non-Hamiltonian graphs with all vertices but one of degree at least $n/2$. This prompts naturally to the following algorithmic questions. For $k\geq 1$, (A) How difficult is to decide whether a 2-connected graph contains a cycle of length at least $\min\{2\delta+k,n\}$? (B) How difficult is to decide whether a graph $G$ is Hamiltonian, when at least $n - k$ vertices of $G$ are of degrees at least $n/2-k$? The first question was asked by Fomin, Golovach, Lokshtanov, Panolan, Saurabh, and Zehavi. The second question is due to Jansen, Kozma, and Nederlof. Even for a very special case of $k=1$, the existence of a polynomial-time algorithm deciding whether $G$ contains a cycle of length at least $\min\{2\delta+1,n\}$ was open. We resolve both questions by proving the following algorithmic generalization of Dirac's theorem: If all but $k$ vertices of a $2$-connected graph $G$ are of degree at least $\delta$, then deciding whether $G$ has a cycle of length at least $\min\{2\delta +k, n\}$ can be done in time $2^{\mathcal{O}(k)}\cdot n^{\mathcal{O}(1)}$. The proof of the algorithmic generalization of Dirac's theorem builds on new graph-theoretical results that are interesting on their own.


title: Facile ab initio approach for self-localized polarons from canonical transformations

abstract: Electronic states in a crystal can localize due to strong electron-phonon (e-ph) interactions, forming so-called small polarons. Methods to predict the formation and energetics of small polarons are either computationally costly or not geared toward quantitative predictions. Here we show a formalism based on canonical transformations to compute the polaron formation energy and wavefunction using ab initio e-ph interactions. Comparison of the calculated polaron and band edge energies allows us to determine whether charge carriers in a material favor a localized small polaron over a delocalized Bloch state. Due to its low computational cost, our approach enables efficient studies of the formation and energetics of small polarons, as we demonstrate by investigating electron and hole polaron formation in alkali halides and metal oxides and peroxides. We outline refinements of our scheme and extensions to compute transport in the polaron hopping regime.


title: The Effect of Land Albedo on the Climate of Land-Dominated Planets in the TRAPPIST-1 System

abstract: Variations in the reflective properties of the bulk material that comprises the surface of land-dominated planets will affect the planetary energy balance by interacting differently with incident radiation from the host star. Furthermore, low-mass cool stars, such as nearby M8V dwarf TRAPPIST-1, emit a significant fraction of their flux in longer wavelengths relative to the Sun in regions where terrestrial materials may exhibit additional variability in albedo. Using the Community Earth System Model (CESM) we investigate the effect of the composition of the land surface and its albedo on planetary climate in the context of spatially homogeneous, entirely land-covered planets with dry atmospheres at the orbital separation of TRAPPIST-1d, TRAPPIST-1e, and TRAPPIST-1f. We use empirically derived spectra of four terrestrial compositional endmembers (granite, calcite, aridisol, and dune sand) and a composite spectrum of TRAPPIST-1 for these simulations and compare these model output to an aquaplanet and several Sol-spectrum control cases. We report a difference of approximately 50 K in global mean surface temperature, variations in atmospheric rotational features, and a reduction in cross-equatorial heat transport between scenarios in which materials with higher albedo in the infrared (calcite and dune sand) were used and those with more absorptive crustal material, such as granite or dry soils. An aquaplanet TRAPPIST-1d scenario results in an unstable runaway greenhouse regime. Therefore, we demonstrate that determining the composition and albedo of continental landmasses is crucial for making accurate determinations of the climate of terrestrial exoplanets.


title: Settling the Robust Learnability of Mixtures of Gaussians

abstract: This work represents a natural coalescence of two important lines of work: learning mixtures of Gaussians and algorithmic robust statistics. In particular we give the first provably robust algorithm for learning mixtures of any constant number of Gaussians. We require only mild assumptions on the mixing weights (bounded fractionality) and that the total variation distance between components is bounded away from zero. At the heart of our algorithm is a new method for proving dimension-independent polynomial identifiability through applying a carefully chosen sequence of differential operations to certain generating functions that not only encode the parameters we would like to learn but also the system of polynomial equations we would like to solve. We show how the symbolic identities we derive can be directly used to analyze a natural sum-of-squares relaxation.


title: Feature Removal Is a Unifying Principle for Model Explanation Methods

abstract: Researchers have proposed a wide variety of model explanation approaches, but it remains unclear how most methods are related or when one method is preferable to another. We examine the literature and find that many methods are based on a shared principle of explaining by removing - essentially, measuring the impact of removing sets of features from a model. These methods vary in several respects, so we develop a framework for removal-based explanations that characterizes each method along three dimensions: 1) how the method removes features, 2) what model behavior the method explains, and 3) how the method summarizes each feature's influence. Our framework unifies 26 existing methods, including several of the most widely used approaches (SHAP, LIME, Meaningful Perturbations, permutation tests). Exposing the fundamental similarities between these methods empowers users to reason about which tools to use, and suggests promising directions for ongoing model explainability research.


title: Matching Drivers to Riders: A Two-stage Robust Approach

abstract: Matching demand (riders) to supply (drivers) efficiently is a fundamental problem for ride-sharing platforms who need to match the riders (almost) as soon as the request arrives with only partial knowledge about future ride requests. A myopic approach that computes an optimal matching for current requests ignoring future uncertainty can be highly sub-optimal. In this paper, we consider a two-stage robust optimization framework for this matching problem where future demand uncertainty is modeled using a set of demand scenarios (specified explicitly or implicitly). The goal is to match the current request to drivers (in the first stage) so that the cost of first stage matching and the worst case cost over all scenarios for the second stage matching is minimized. We show that the two-stage robust matching is NP-hard under various cost functions and present constant approximation algorithms for different settings of our two-stage problem. Furthermore, we test our algorithms on real-life taxi data from the city of Shenzhen and show that they substantially improve upon myopic solutions and reduce the maximum wait time of the second-stage riders by an average of $30\%$ in our experimental results.


title: A Compact High Frequency Voltage Amplifier for Superconductor-Semiconductor Logic Interface

abstract: The many advantages of cryogenically-cooled Single-Flux Quantum (SFQ) circuits imply that the high speed and low voltage output signals must be amplified and interfaced with standard electronics. State-of-the-art low-noise and wide-band amplifiers are required to interface with room temperature electronics. One solution is to place preamplifiers at the cryogenic stage, which requires specific semiconductor design and fabrication. However, a more viable and energy-efficient approach is to integrate the pulsed logic circuit output stages with on-chip superconductor preamplifiers. We designed, fabricated, and tested an on-chip compact voltage multiplier integrated with the output stage of SFQ circuits to increase the voltage amplitude of SFQ pulses. The circuit is designed with the same technology as the logic circuit hence its noise level is lower, and it works at higher frequencies compared to CMOS amplifiers and due to quantized nature of it there is no added noise. The fabricated circuit has a compact size of 160 um x 320um and provides about 10 dB gain with measured 600 uV output voltage at frequencies up to ~25 GHz in simulations. By stacking more levels, over 20 dB gain at circuit level is achievable as shown in simulations. Moreover the gain of the superconductor voltage amplifier is quantized and programmable.


title: Inverse design and flexible parameterization of meta-optics using algorithmic differentiation

abstract: Ultrathin meta-optics offer unmatched, multifunctional control of light. Next-generation optical technologies, however, demand unprecedented performance. This will likely require design algorithms surpassing the capability of human intuition. For the adjoint method, this requires explicitly deriving gradients, which is sometimes challenging for certain photonics problems. Existing techniques also comprise a patchwork of application-specific algorithms, each focused in scope and scatterer type. Here, we leverage algorithmic differentiation as used in artificial neural networks, treating photonic design parameters as trainable weights, optical sources as inputs, and encapsulating device performance in the loss function. By solving a complex, degenerate eigenproblem and formulating rigorous coupled-wave analysis as a computational graph, we support both arbitrary, parameterized scatterers and topology optimization. With iteration times below the cost of two forward simulations typical of adjoint methods, we generate multilayer, multifunctional, and aperiodic meta-optics. As an open-source platform adaptable to other algorithms and problems, we enable fast and flexible meta-optical design.


title: Discretization of learned NETT regularization for solving inverse problems

abstract: Deep learning based reconstruction methods deliver outstanding results for solving inverse problems and are therefore becoming increasingly important. A recently invented class of learning-based reconstruction methods is the so-called NETT (for Network Tikhonov Regularization), which contains a trained neural network as regularizer in generalized Tikhonov regularization. The existing analysis of NETT considers fixed operator and fixed regularizer and analyzes the convergence as the noise level in the data approaches zero. In this paper, we extend the frameworks and analysis considerably to reflect various practical aspects and take into account discretization of the data space, the solution space, the forward operator and the neural network defining the regularizer. We show the asymptotic convergence of the discretized NETT approach for decreasing noise levels and discretization errors. Additionally, we derive convergence rates and present numerical results for a limited data problem in photoacoustic tomography.


title: Curse of Small Sample Size in Forecasting of the Active Cases in COVID-19 Outbreak

abstract: During the COVID-19 pandemic, a massive number of attempts on the predictions of the number of cases and the other future trends of this pandemic have been made. However, they fail to predict, in a reliable way, the medium and long term evolution of fundamental features of COVID-19 outbreak within acceptable accuracy. This paper gives an explanation for the failure of machine learning models in this particular forecasting problem. The paper shows that simple linear regression models provide high prediction accuracy values reliably but only for a 2-weeks period and that relatively complex machine learning models, which have the potential of learning long term predictions with low errors, cannot achieve to obtain good predictions with possessing a high generalization ability. It is suggested in the paper that the lack of a sufficient number of samples is the source of low prediction performance of the forecasting models. The reliability of the forecasting results about the active cases is measured in terms of the cross-validation prediction errors, which are used as expectations for the generalization errors of the forecasters. To exploit the information, which is of most relevant with the active cases, we perform feature selection over a variety of variables. We apply different feature selection methods, namely the Pairwise Correlation, Recursive Feature Selection, and feature selection by using the Lasso regression and compare them to each other and also with the models not employing any feature selection. Furthermore, we compare Linear Regression, Multi-Layer Perceptron, and Long-Short Term Memory models each of which is used for prediction active cases together with the mentioned feature selection methods. Our results show that the accurate forecasting of the active cases with high generalization ability is possible up to 3 days only because of the small sample size of COVID-19 data.


title: Pulsating hydrogen-deficient white dwarfs and pre-white dwarfs observed with TESS: I. Asteroseismology of the GW Vir stars RX J2117+3412, HS 2324+3944, NGC 6905, NGC 1501, NGC 2371, and K 1-16

abstract: In this paper, we present a detailed asteroseismological analysis of six GW Vir stars including the observations collected by the TESS mission. We processed and analyzed TESS observations of RX J2117+3412, HS 2324+3944, NGC 6905, NGC 1501, NGC 2371, and K 1-16. We carried out a detailed asteroseismological analysis of these stars on the basis of PG 1159 evolutionary models that take into account the complete evolution of the progenitor stars. In total, we extracted 58 periodicities from the TESS light curves using a standard pre-whitening procedure to derive the potential pulsation frequencies. All the oscillation frequencies that we found are associated with g-mode pulsations with periods spanning from $\sim 817$ s to $\sim 2682$ s. We find constant period spacings for all but one star, which allowed us to infer their stellar masses and constrain the harmonic degree $\ell$ of the modes. We performed period-to-period fit analyses on five of the six analyzed stars. For four stars, we were able to find an asteroseismological model with masses in agreement with the stellar-mass values inferred from the period spacings, and generally compatible with the spectroscopic masses. We estimated the seismological distance and compared it with the precise astrometric distance measured with GAIA. Finally, we find that the period spectrum of K 1-16 exhibits dramatic changes in frequency and amplitude. The high-quality data collected by the TESS space mission, considered simultaneously with ground-based observations, are able to provide a very valuable input to the asteroseismology of GW Vir stars, similar to the case of other classes of pulsating white-dwarf stars. The TESS mission, in conjunction with future space missions and upcoming surveys, will make impressive progress in white-dwarf asteroseismology.


title: Unmasking Communication Partners: A Low-Cost AI Solution for Digitally Removing Head-Mounted Displays in VR-Based Telepresence

abstract: Face-to-face conversation in Virtual Reality (VR) is a challenge when participants wear head-mounted displays (HMD). A significant portion of a participant's face is hidden and facial expressions are difficult to perceive. Past research has shown that high-fidelity face reconstruction with personal avatars in VR is possible under laboratory conditions with high-cost hardware. In this paper, we propose one of the first low-cost systems for this task which uses only open source, free software and affordable hardware. Our approach is to track the user's face underneath the HMD utilizing a Convolutional Neural Network (CNN) and generate corresponding expressions with Generative Adversarial Networks (GAN) for producing RGBD images of the person's face. We use commodity hardware with low-cost extensions such as 3D-printed mounts and miniature cameras. Our approach learns end-to-end without manual intervention, runs in real time, and can be trained and executed on an ordinary gaming computer. We report evaluation results showing that our low-cost system does not achieve the same fidelity of research prototypes using high-end hardware and closed source software, but it is capable of creating individual facial avatars with person-specific characteristics in movements and expressions.


title: Efficient Robust Watermarking Based on Quaternion Singular Value Decomposition and Coefficient Pair Selection

abstract: Quaternion singular value decomposition (QSVD) is a robust technique of digital watermarking which can extract high quality watermarks from watermarked images with low distortion. In this paper, QSVD technique is further investigated and an efficient robust watermarking scheme is proposed. The improved algebraic structure-preserving method is proposed to handle the problem of "explosion of complexity" occurred in the conventional QSVD design. Secret information is transmitted blindly by incorporating in QSVD two new strategies, namely, coefficient pair selection and adaptive embedding. Unlike conventional QSVD which embeds watermarks in a single imaginary unit, we propose to adaptively embed the watermark into the optimal hiding position using the Normalized Cross-Correlation (NC) method. This avoids the selection of coefficient pair with less correlation, and thus, it reduces embedding impact by decreasing the maximum modification of coefficient values. In this way, compared with conventional QSVD, the proposed watermarking strategy avoids more modifications to a single color image layer and a better visual quality of the watermarked image is observed. Meanwhile, adaptive QSVD resists some common geometric attacks, and it improves the robustness of conventional QSVD. With these improvements, our method outperforms conventional QSVD. Its superiority over other state-of-the-art methods is also demonstrated experimentally.


title: LCollision: Fast Generation of Collision-Free Human Poses using Learned Non-Penetration Constraints

abstract: We present LCollision, a learning-based method that synthesizes collision-free 3D human poses. At the crux of our approach is a novel deep architecture that simultaneously decodes new human poses from the latent space and predicts colliding body parts. These two components of our architecture are used as the objective function and surrogate hard constraints in a constrained optimization for collision-free human pose generation. A novel aspect of our approach is the use of a bilevel autoencoder that decomposes whole-body collisions into groups of collisions between localized body parts. By solving the constrained optimizations, we show that a significant amount of collision artifacts can be resolved. Furthermore, in a large test set of $2.5\times 10^6$ randomized poses from SCAPE, our architecture achieves a collision-prediction accuracy of $94.1\%$ with $80\times$ speedup over exact collision detection algorithms. To the best of our knowledge, LCollision is the first approach that accelerates collision detection and resolves penetrations using a neural network.


title: Augmented Equivariant Attention Networks for Microscopy Image Reconstruction

abstract: It is time-consuming and expensive to take high-quality or high-resolution electron microscopy (EM) and fluorescence microscopy (FM) images. Taking these images could be even invasive to samples and may damage certain subtleties in the samples after long or intense exposures, often necessary for achieving high-quality or high resolution in the first place. Advances in deep learning enable us to perform image-to-image transformation tasks for various types of microscopy image reconstruction, computationally producing high-quality images from the physically acquired low-quality ones. When training image-to-image transformation models on pairs of experimentally acquired microscopy images, prior models suffer from performance loss due to their inability to capture inter-image dependencies and common features shared among images. Existing methods that take advantage of shared features in image classification tasks cannot be properly applied to image reconstruction tasks because they fail to preserve the equivariance property under spatial permutations, something essential in image-to-image transformation. To address these limitations, we propose the augmented equivariant attention networks (AEANets) with better capability to capture inter-image dependencies, while preserving the equivariance property. The proposed AEANets captures inter-image dependencies and shared features via two augmentations on the attention mechanism, which are the shared references and the batch-aware attention during training. We theoretically derive the equivariance property of the proposed augmented attention model and experimentally demonstrate its consistent superiority in both quantitative and visual results over the baseline methods.


title: Fast magnetic reconnection structures in Poynting-flux dominated jets

abstract: The ubiquitous relativistic jet phenomena associated with black holes play a major role in high and very-high-energy (VHE) astrophysics. In particular, observations have demonstrated that blazars show VHE emission with time-variability from days (in the GeV band) to minutes (in the TeV band), implying very compact emission regions. The real mechanism able to explain the particle acceleration process responsible for this emission is still debated, but magnetic reconnection has been lately discussed as a strong potential candidate and, in some circumstances, as the only possible one. In this work, we present the results of three-dimensional special relativistic magnetohydrodynamic simulations of the development of reconnection events driven by turbulence induced by current-driven kink instability along a relativistic jet. We have performed a systematic identification of all reconnection regions in the system, characterizing their local magnetic field topology and quantifying the reconnection rates. We obtained average rates of $0.051\pm0.026$ (in units of the Alfv\'{e}n speed) which are comparable to the predictions of the theory of turbulence-induced fast reconnection. Detailed statistical analysis also demonstrated that the fast reconnection events follow a log-normal distribution, which is a signature of its turbulent origin. To probe the robustness of our method, we have applied our results to the blazar Mrk 421. Building a synthetic light curve from the integrated power of the magnetic reconnection events, we evaluated the time-variability from a power spectral density analysis, obtaining a good agreement with the observations in the GeV band. This suggests that turbulent fast magnetic reconnection driven by kink instability can be a possible process behind the high energy emission variability phenomena observed in blazars.


title: Motion Prediction on Self-driving Cars: A Review

abstract: The autonomous vehicle motion prediction literature is reviewed. Motion prediction is the most challenging task in autonomous vehicles and self-drive cars. These challenges have been discussed. Later on, the state-of-theart has reviewed based on the most recent literature and the current challenges are discussed. The state-of-the-art consists of classical and physical methods, deep learning networks, and reinforcement learning. prons and cons of the methods and gap of the research presented in this review. Finally, the literature surrounding object tracking and motion will be presented. As a result, deep reinforcement learning is the best candidate to tackle self-driving cars.


title: An Efficient Scheme for the Generation of Ordered Trees in Constant Amortized Time

abstract: Trees are useful entities allowing to model data structures and hierarchical relationships in networked decision systems ubiquitously. An ordered tree is a rooted tree where the order of the subtrees (children) of a node is significant. In combinatorial optimization, generating ordered trees is relevant to evaluate candidate combinatorial objects. In this paper, we present an algebraic scheme to generate ordered trees with $n$ vertices with utmost efficiency; whereby our approach uses $\mathcal{O}(n)$ space and $\mathcal{O}(1)$ time in average per tree. Our computational studies have shown the feasibility and efficiency to generate ordered trees in constant time in average, in about one tenth of a millisecond per ordered tree. Due to the 1-1 bijective nature to other combinatorial classes, our approach is favorable to study the generation of binary trees with $n$ external nodes, trees with $n$ nodes, legal sequences of $n$ pairs of parentheses, triangulated $n$-gons, gambler's sequences and lattice paths. We believe our scheme may find its use in devising algorithms for planning and combinatorial optimization involving Catalan numbers.


title: Energetic Considerations in Quantum Target Ranging

abstract: While quantum illumination (QI) can offer a quantum-enhancement in target detection, its potential for performing target ranging remains unclear. With its capabilities hinging on a joint-measurement between a returning signal and its retained idler, an unknown return time makes a QI-based protocol difficult to realise. This paper outlines a potential QI-based approach to quantum target ranging based on recent developments in multiple quantum hypothesis testing and quantum-enhanced channel position finding (CPF). Applying CPF to time bins, one finds an upper-bound on the error probability for quantum target ranging. However, using energetic considerations, we show that for such a scheme a quantum advantage may not physically be realised.


title: Profile likelihood analysis for a stochastic model of diffusion in heterogeneous media

abstract: We compute profile likelihoods for a stochastic model of diffusive transport motivated by experimental observations of heat conduction in layered skin tissues. This process is modelled as a random walk in a layered one-dimensional material, where each layer has a distinct particle hopping rate. Particles are released at some location, and the duration of time taken for each particle to reach an absorbing boundary is recorded. To explore whether this data can be used to identify the hopping rates in each layer, we compute various profile likelihoods using two methods: first, an exact likelihood is evaluated using a relatively expensive Markov chain approach; and, second we form an approximate likelihood by assuming the distribution of exit times is given by a Gamma distribution whose first two moments match the expected moments from the continuum limit description of the stochastic model. Using the exact and approximate likelihoods we construct various profile likelihoods for a range of problems. In cases where parameter values are not identifiable, we make progress by re-interpreting those data with a reduced model with a smaller number of layers.


title: Graph cuts always find a global optimum for Potts models (with a catch)

abstract: We prove that the $\alpha$-expansion algorithm for MAP inference always returns a globally optimal assignment for Markov Random Fields with Potts pairwise potentials, with a catch: the returned assignment is only guaranteed to be optimal for an instance within a small perturbation of the original problem instance. In other words, all local minima with respect to expansion moves are global minima to slightly perturbed versions of the problem. On "real-world" instances, MAP assignments of small perturbations of the problem should be very similar to the MAP assignment(s) of the original problem instance. We design an algorithm that can certify whether this is the case in practice. On several MAP inference problem instances from computer vision, this algorithm certifies that MAP solutions to all of these perturbations are very close to solutions of the original instance. These results taken together give a cohesive explanation for the good performance of "graph cuts" algorithms in practice. Every local expansion minimum is a global minimum in a small perturbation of the problem, and all of these global minima are close to the original solution.


title: Differential Advising in Multi-Agent Reinforcement Learning

abstract: Agent advising is one of the main approaches to improve agent learning performance by enabling agents to share advice. Existing advising methods have a common limitation that an adviser agent can offer advice to an advisee agent only if the advice is created in the same state as the advisee's concerned state. However, in complex environments, it is a very strong requirement that two states are the same, because a state may consist of multiple dimensions and two states being the same means that all these dimensions in the two states are correspondingly identical. Therefore, this requirement may limit the applicability of existing advising methods to complex environments. In this paper, inspired by the differential privacy scheme, we propose a differential advising method which relaxes this requirement by enabling agents to use advice in a state even if the advice is created in a slightly different state. Compared with existing methods, agents using the proposed method have more opportunity to take advice from others. This paper is the first to adopt the concept of differential privacy on advising to improve agent learning performance instead of addressing security issues. The experimental results demonstrate that the proposed method is more efficient in complex environments than existing methods.


title: Exploring the limits of Concurrency in ML Training on Google TPUs

abstract: Recent results in language understanding using neural networks have required training hardware of unprecedentedscale, with thousands of chips cooperating on a single training run. This paper presents techniques to scaleML models on the Google TPU Multipod, a mesh with 4096 TPU-v3 chips. We discuss model parallelism toovercome scaling limitations from the fixed batch size in data parallelism, communication/collective optimizations,distributed evaluation of training metrics, and host input processing scaling optimizations. These techniques aredemonstrated in both the TensorFlow and JAX programming frameworks. We also present performance resultsfrom the recent Google submission to the MLPerf-v0.7 benchmark contest, achieving record training times from16 to 28 seconds in four MLPerf models on the Google TPU-v3 Multipod machine.


title: Measuring the stellar atmosphere parameters using follow-up polarimetry microlensing observations

abstract: We present an analysis of the potential follow-up polarimetry microlensing observation to study the stellar atmospheres of the distant stars. First, we produce synthetic microlensing events using the Galactic model, stellar population, and interstellar dust toward the Galactic Bulge. We simulate the polarization microlensing light curves and pass them through the instrument specifications of FOcal Reducer and low dispersion Spectrograph (FORS2) polarimeter at Very Large Telescope (VLT), and then analyze them. We find that the accuracy of the VLT telescope lets us constrain the atmosphere of cool RGB stars. Assuming detection of about $3000$ microlensing events per year by the OGLE telescope, we expect to detect almost $20,~10,~8, $ and $5$ of polarization microlensig events for the four different criteria of being three consecutive polarimetry data points above the baseline with $1\sigma$, $2\sigma$, $3\sigma$, and $4\sigma$, respectively in the polarimetry light curves. We generalize the covariance matrix formulation and present the combination of polarimetry and photometry information that leads us to measure the scattering optical depth of the atmosphere and the inner radius of the stellar envelope of red giant stars. These two parameters could determine the dust opacity of the atmosphere of cool RGB source stars and the radius where dust can be formed.


title: Towards Spiral Brick Column Building Robots

abstract: Automation in construction has the potential to expand the technological landscape of labor intensive tasks, and bring gains in efficiency and productivity to sustain global competitiveness. In this paper we propose a task-level approach for assembly of spiral brick columns. Our extensive computational simulations using the generalized models of spiral brick columns show the feasibility, the effectiveness and efficiency of our proposed approach. Our results offer the potential to use robots in automated construction of spiral brick columns with utmost efficiency.


title: Frequency-time analysis, low-rank reconstruction and denoising of turbulent flows using SPOD

abstract: Four different applications of spectral proper orthogonal decomposition (SPOD): low-rank reconstruction, denoising, frequency-time analysis, and prewhitening are demonstrated on large-eddy simulation data of a turbulent jet. SPOD-based low-rank reconstruction can be performed by direct inversion of a truncated SPOD. This spectral inversion problem, however, is ambiguous since SPOD relies on spectral estimation. We demonstrate SPOD-based flow field reconstruction using direct inversion of the SPOD algorithm (frequency-domain approach) and propose an alternative approach based on projection of the time series data onto the modes (time-domain approach). While the SPOD optimally represents the flow in a statistical sense, the time-domain approach seeks an optimal reconstruction of each instantaneous flow field. We further propose a SPOD-based denoising strategy that is based on hard-thresholding of the SPOD eigenvalues. The proposed strategy achieves significant noise reduction while facilitating drastic data compression. In contrast to standard methods of frequency-time analysis such as wavelet transform, a proposed SPOD-based approach yields a spectrogram that characterizes the temporal evolution of spatially coherent flow structures. In the frequency-domain, time-varying expansion coefficients can be obtained by basing the SPOD on a sliding window. This approach, however, is computationally intractable, and an alternative strategy based on convolution in the time-domain is presented. When applied to the turbulent jet data, SPOD-based frequency-time analysis reveals that the intermittent occurrence of large-scale coherent structures is directly associated with high-energy events. This work suggests that the time-domain approach is preferable for low-rank reconstruction of individual snapshots, and the frequency-domain approach for denoising and frequency-time analysis.


title: Timely Information from Prediction Markets

abstract: Prediction markets are powerful tools to elicit and aggregate beliefs from strategic agents. However, in current prediction markets, agents may exhaust the social welfare by competing to be the first to update the market. We initiate the study of the trade-off between how quickly information is aggregated by the market, and how much this information costs. We design markets to aggregate timely information from strategic agents to maximize social welfare. To this end, the market must incentivize agents to invest the correct amount of effort to acquire information: quickly enough to be useful, but not faster (and more expensively) than necessary. The market also must ensure that agents report their information truthfully and on time. We consider two settings: in the first, information is only valuable before a deadline; in the second, the value of information decreases as time passes. We use both theorems and simulations to demonstrate the mechanisms.


title: Acoustics Based Intent Recognition Using Discovered Phonetic Units for Low Resource Languages

abstract: With recent advancements in language technologies, humans are now speaking to devices. Increasing the reach of spoken language technologies requires building systems in local languages. A major bottleneck here are the underlying data-intensive parts that make up such systems, including automatic speech recognition (ASR) systems that require large amounts of labelled data. With the aim of aiding development of spoken dialog systems in low resourced languages, we propose a novel acoustics based intent recognition system that uses discovered phonetic units for intent classification. The system is made up of two blocks - the first block is a universal phone recognition system that generates a transcript of discovered phonetic units for the input audio, and the second block performs intent classification from the generated phonetic transcripts. We propose a CNN+LSTM based architecture and present results for two languages families - Indic languages and Romance languages, for two different intent recognition tasks. We also perform multilingual training of our intent classifier and show improved cross-lingual transfer and zero-shot performance on an unknown language within the same language family.


title: A Reinforcement Learning Approach to the Orienteering Problem with Time Windows

abstract: The Orienteering Problem with Time Windows (OPTW) is a combinatorial optimization problem where the goal is to maximize the total score collected from different visited locations. The application of neural network models to combinatorial optimization has recently shown promising results in dealing with similar problems, like the Travelling Salesman Problem. A neural network allows learning solutions using reinforcement learning or supervised learning, depending on the available data. After the learning stage, it can be generalized and quickly fine-tuned to further improve performance and personalization. The advantages are evident since, for real-world applications, solution quality, personalization, and execution times are all important factors that should be taken into account. This study explores the use of Pointer Network models trained using reinforcement learning to solve the OPTW problem. We propose a modified architecture that leverages Pointer Networks to better address problems related with dynamic time-dependent constraints. Among its various applications, the OPTW can be used to model the Tourist Trip Design Problem (TTDP). We train the Pointer Network with the TTDP problem in mind, by sampling variables that can change across tourists visiting a particular instance-region: starting position, starting time, available time, and the scores given to each point of interest. Once a model-region is trained, it can infer a solution for a particular tourist using beam search. We based the assessment of our approach on several existing benchmark OPTW instances. We show that it generalizes across different tourists that visit each region and that it generally outperforms the most commonly used heuristic, while computing the solution in realistic times.


title: Sliding on Manifolds: Geometric Attitude Control with Quaternions

abstract: This work proposes a quaternion-based sliding variable that describes exponentially convergent error dynamics for any forward complete desired attitude trajectory. The proposed sliding variable directly operates on the non-Euclidean space formed by quaternions and explicitly handles the double covering property to enable global attitude tracking when used in feedback. In-depth analysis of the sliding variable is provided and compared to others in the literature. Several feedback controllers including nonlinear PD, robust, and adaptive sliding control are then derived. Simulation results of a rigid body with uncertain dynamics demonstrate the effectiveness and superiority of the approach.


title: Thermal Prediction for Efficient Energy Management of Clouds using Machine Learning

abstract: Thermal management in the hyper-scale cloud data centers is a critical problem. Increased host temperature creates hotspots which significantly increases cooling cost and affects reliability. Accurate prediction of host temperature is crucial for managing the resources effectively. Temperature estimation is a non-trivial problem due to thermal variations in the data center. Existing solutions for temperature estimation are inefficient due to their computational complexity and lack of accurate prediction. However, data-driven machine learning methods for temperature prediction is a promising approach. In this regard, we collect and study data from a private cloud and show the presence of thermal variations. We investigate several machine learning models to accurately predict the host temperature. Specifically, we propose a gradient boosting machine learning model for temperature prediction. The experiment results show that our model accurately predicts the temperature with the average RMSE value of 0.05 or an average prediction error of 2.38 degree Celsius, which is 6 degree Celsius less as compared to an existing theoretical model. In addition, we propose a dynamic scheduling algorithm to minimize the peak temperature of hosts. The results show that our algorithm reduces the peak temperature by 6.5 degree Celsius and consumes 34.5% less energy as compared to the baseline algorithm.


title: Stability of Gradient Learning Dynamics in Continuous Games: Scalar Action Spaces

abstract: Learning processes in games explain how players grapple with one another in seeking an equilibrium. We study a natural model of learning based on individual gradients in two-player continuous games. In such games, the arguably natural notion of a local equilibrium is a differential Nash equilibrium. However, the set of locally exponentially stable equilibria of the learning dynamics do not necessarily coincide with the set of differential Nash equilibria of the corresponding game. To characterize this gap, we provide formal guarantees for the stability or instability of such fixed points by leveraging the spectrum of the linearized game dynamics. We provide a comprehensive understanding of scalar games and find that equilibria that are both stable and Nash are robust to variations in learning rates.


title: Strawberry Detection Using a Heterogeneous Multi-Processor Platform

abstract: Over the last few years, the number of precision farming projects has increased specifically in harvesting robots and many of which have made continued progress from identifying crops to grasping the desired fruit or vegetable. One of the most common issues found in precision farming projects is that successful application is heavily dependent not just on identifying the fruit but also on ensuring that localisation allows for accurate navigation. These issues become significant factors when the robot is not operating in a prearranged environment, or when vegetation becomes too thick, thus covering crop. Moreover, running a state-of-the-art deep learning algorithm on an embedded platform is also very challenging, resulting most of the times in low frame rates. This paper proposes using the You Only Look Once version 3 (YOLOv3) Convolutional Neural Network (CNN) in combination with utilising image processing techniques for the application of precision farming robots targeting strawberry detection, accelerated on a heterogeneous multiprocessor platform. The results show a performance acceleration by five times when implemented on a Field-Programmable Gate Array (FPGA) when compared with the same algorithm running on the processor side with an accuracy of 78.3\% over the test set comprised of 146 images.


title: Measurement of the Higgs boson production rate in association with top quarks in final states with electrons, muons, and hadronically decaying tau leptons at $\sqrt{s} =$ 13 TeV

abstract: The rate for Higgs (H) bosons production in association with either one (tH) or two ($\mathrm{t\bar{t}}$H) top quarks is measured in final states containing multiple electrons, muons, or tau leptons decaying to hadrons and a neutrino, using proton-proton collisions recorded at a center-of-mass energy of 13 TeV by the CMS experiment. The analyzed data correspond to an integrated luminosity of 137 fb$^{-1}$. The analysis is aimed at events that contain H $\to$ WW, H $\to$ $\tau\tau$, or H $\to$ ZZ decays and each of the top quark(s) decays either to lepton+jets or all-jet channels. Sensitivity to signal is maximized by including ten signatures in the analysis, depending on the lepton multiplicity. The separation among the tH, the $\mathrm{t\bar{t}}$H, and the backgrounds is enhanced through machine-learning techniques and matrix-element methods. The measured production rates for the $\mathrm{t\bar{t}}$H and tH signals correspond to 0.92 $\pm$ 0.19 (stat) $^{+0.17}_{-0.13}$ (syst) and 5.7 $\pm$ 2.7 (stat) $\pm$ 3.0 (syst) of their respective standard model (SM) expectations. The corresponding observed (expected) significance amounts to 4.7 (5.2) standard deviations for $\mathrm{t\bar{t}}$H, and to 1.4 (0.3) for tH production. Assuming that the Higgs boson coupling to the tau lepton is equal in strength to its expectation in the SM, the coupling $y_{\mathrm{t}}$ of the Higgs boson to the top quark divided by its SM expectation, $\kappa_\mathrm{t}$ = $y_\mathrm{t} / y_\mathrm{t}^\mathrm{SM}$, is constrained to be within $-$0.9 $\lt$ $\kappa_\mathrm{t}$ $\lt$ $-$0.7 or 0.7 $\lt$ $\kappa_\mathrm{t}$ $\lt$ 1.1, at 95% confidence level. This result is the most sensitive measurement of the $\mathrm{t\bar{t}}$H production rate to date.


title: No-regret Learning in Price Competitions under Consumer Reference Effects

abstract: We study long-run market stability for repeated price competitions between two firms, where consumer demand depends on firms' posted prices and consumers' price expectations called reference prices. Consumers' reference prices vary over time according to a memory-based dynamic, which is a weighted average of all historical prices. We focus on the setting where firms are not aware of demand functions and how reference prices are formed but have access to an oracle that provides a measure of consumers' responsiveness to the current posted prices. We show that if the firms run no-regret algorithms, in particular, online mirror descent(OMD), with decreasing step sizes, the market stabilizes in the sense that firms' prices and reference prices converge to a stable Nash Equilibrium (SNE). Interestingly, we also show that there exist constant step sizesunder which the market stabilizes. We further characterize the rate of convergence to the SNE for both decreasing and constant OMD step sizes.