title: On the $(n+3)$-webs by rational curves induced by the forgetful maps on the moduli spaces $\mathcal M_{0,n+3}$

abstract: We discuss the curvilinear web $\boldsymbol{\mathcal W}_{0,n+3}$ on the moduli space $\mathcal M_{0,n+3}$ of projective configurations of $n+3$ points on $\mathbf P^1$ defined by the $n+3$ forgetful maps $\mathcal M_{0,n+3}\rightarrow \mathcal M_{0,n+2}$. We recall classical results which show that this web is linearizable when $n$ is odd, or is equivalent to a web by conics when $n$ is even. We then turn to the abelian relations (ARs) of these webs. After recalling the well-known case when $n=2$ (related to the 5-terms functional identity of the dilogarithm), we focus on the case of the 6-web $\boldsymbol{\mathcal W}_{{0,6}}$. We show that this web is isomorphic to the web formed by the lines contained in Segre's cubic primal $\boldsymbol{S}\subset \mathbf P^4$ and that a kind of `Abel's theorem' allows to describe the ARs of $\boldsymbol{\mathcal W}_{{0,6}}$ by means of the abelian 2-forms on the Fano surface $F_1(\boldsymbol{S})\subset G_1(\mathbf P^4)$ of lines contained in $\boldsymbol{S}$. We deduce from this that $\boldsymbol{\mathcal W}_{{0,6}}$ has maximal rank with all its ARs rational, and that these span a space which is an irreducible $\mathfrak S_6$-module. Then we take up an approach due to Damiano that we correct in the case when $n$ is odd: it leads to an abstract description of the space of ARs of $\boldsymbol{\mathcal W}_{0,n+3}$ as a $\mathfrak S_{n+3}$-representation. In particular, we obtain that this web has maximal rank for any $n\geq 2$. Finally, we consider `Euler's abelian relation $\boldsymbol{\mathcal E}_n$', a particular AR for $\boldsymbol{\mathcal W}_{0,n+3}$ constructed by Damiano from a characteristic class on the grassmannian of 2-planes in $\mathbf R^{n+3}$ by means of Gelfand-MacPherson theory of polylogarithmic forms. We give an explicit conjectural formula for the components of $\boldsymbol{\mathcal E}_n$ that we prove to be correct for $n\leq 12$.


title: Worst-case Performance of Greedy Policies in Bandits with Imperfect Context Observations

abstract: Contextual bandits are canonical models for sequential decision-making under uncertainty in environments with time-varying components. In this setting, the expected reward of each bandit arm consists of the inner product of an unknown parameter with the context vector of that arm. The classical bandit settings heavily rely on assuming that the contexts are fully observed, while study of the richer model of imperfectly observed contextual bandits is immature. This work considers Greedy reinforcement learning policies that take actions as if the current estimates of the parameter and of the unobserved contexts coincide with the corresponding true values. We establish that the non-asymptotic worst-case regret grows poly-logarithmically with the time horizon and the failure probability, while it scales linearly with the number of arms. Numerical analysis showcasing the above efficiency of Greedy policies is also provided.


title: Revenue Management Under the Markov Chain Choice Model with Joint Price and Assortment Decisions

abstract: Finding the optimal product prices and product assortment are two fundamental problems in revenue management. Usually, a seller needs to jointly determine the prices and assortment while managing a network of resources with limited capacity. However, there is not yet a tractable method to efficiently solve such a problem. Existing papers studying static joint optimization of price and assortment cannot incorporate resource constraints. Then we study the revenue management problem with resource constraints and price bounds, where the prices and the product assortments need to be jointly determined over time. We showed that under the Markov chain (MC) choice model (which subsumes the multinomial logit (MNL) model), we could reformulate the choice-based joint optimization problem as a tractable convex conic optimization problem. We also proved that an optimal solution with a constant price vector exists even with constraints on resources. In addition, a solution with both constant assortment and price vector can be optimal when there is no resource constraint.


title: Few-Shot Cross-lingual Transfer for Coarse-grained De-identification of Code-Mixed Clinical Texts

abstract: Despite the advances in digital healthcare systems offering curated structured knowledge, much of the critical information still lies in large volumes of unlabeled and unstructured clinical texts. These texts, which often contain protected health information (PHI), are exposed to information extraction tools for downstream applications, risking patient identification. Existing works in de-identification rely on using large-scale annotated corpora in English, which often are not suitable in real-world multilingual settings. Pre-trained language models (LM) have shown great potential for cross-lingual transfer in low-resource settings. In this work, we empirically show the few-shot cross-lingual transfer property of LMs for named entity recognition (NER) and apply it to solve a low-resource and real-world challenge of code-mixed (Spanish-Catalan) clinical notes de-identification in the stroke domain. We annotate a gold evaluation dataset to assess few-shot setting performance where we only use a few hundred labeled examples for training. Our model improves the zero-shot F1-score from 73.7% to 91.2% on the gold evaluation set when adapting Multilingual BERT (mBERT) (Devlin et al., 2019) from the MEDDOCAN (Marimon et al., 2019) corpus with our few-shot cross-lingual target corpus. When generalized to an out-of-sample test set, the best model achieves a human-evaluation F1-score of 97.2%.


title: Optimal Subsampling for Large Sample Ridge Regression

abstract: Subsampling is a popular approach to alleviating the computational burden for analyzing massive datasets. Recent efforts have been devoted to various statistical models without explicit regularization. In this paper, we develop an efficient subsampling procedure for the large sample linear ridge regression. In contrast to the ordinary least square estimator, the introduction of the ridge penalty leads to a subtle trade-off between bias and variance. We first investigate the asymptotic properties of the subsampling estimator and then propose to minimize the asymptotic-mean-squared-error criterion for optimality. The resulting subsampling probability involves both ridge leverage score and L2 norm of the predictor. To further reduce the computational cost for calculating the ridge leverage scores, we propose the algorithm with efficient approximation. We show by synthetic and real datasets that the algorithm is both statistically accurate and computationally efficient compared with existing subsampling based methods.


title: Multimodal Machine Learning in Precision Health

abstract: As machine learning and artificial intelligence are more frequently being leveraged to tackle problems in the health sector, there has been increased interest in utilizing them in clinical decision-support. This has historically been the case in single modal data such as electronic health record data. Attempts to improve prediction and resemble the multimodal nature of clinical expert decision-making this has been met in the computational field of machine learning by a fusion of disparate data. This review was conducted to summarize this field and identify topics ripe for future research. We conducted this review in accordance with the PRISMA (Preferred Reporting Items for Systematic reviews and Meta-Analyses) extension for Scoping Reviews to characterize multi-modal data fusion in health. We used a combination of content analysis and literature searches to establish search strings and databases of PubMed, Google Scholar, and IEEEXplore from 2011 to 2021. A final set of 125 articles were included in the analysis. The most common health areas utilizing multi-modal methods were neurology and oncology. However, there exist a wide breadth of current applications. The most common form of information fusion was early fusion. Notably, there was an improvement in predictive performance performing heterogeneous data fusion. Lacking from the papers were clear clinical deployment strategies and pursuit of FDA-approved tools. These findings provide a map of the current literature on multimodal data fusion as applied to health diagnosis/prognosis problems. Multi-modal machine learning, while more robust in its estimations over unimodal methods, has drawbacks in its scalability and the time-consuming nature of information concatenation.


title: Measuring the False Sense of Security

abstract: Recently, several papers have demonstrated how widespread gradient masking is amongst proposed adversarial defenses. Defenses that rely on this phenomenon are considered failed, and can easily be broken. Despite this, there has been little investigation into ways of measuring the phenomenon of gradient masking and enabling comparisons of its extent amongst different networks. In this work, we investigate gradient masking under the lens of its mensurability, departing from the idea that it is a binary phenomenon. We propose and motivate several metrics for it, performing extensive empirical tests on defenses suspected of exhibiting different degrees of gradient masking. These are computationally cheaper than strong attacks, enable comparisons between models, and do not require the large time investment of tailor-made attacks for specific models. Our results reveal metrics that are successful in measuring the extent of gradient masking across different networks


title: MedDistant19: Towards an Accurate Benchmark for Broad-Coverage Biomedical Relation Extraction

abstract: Relation extraction in the biomedical domain is challenging due to the lack of labeled data and high annotation costs, needing domain experts. Distant supervision is commonly used to tackle the scarcity of annotated data by automatically pairing knowledge graph relationships with raw texts. Such a pipeline is prone to noise and has added challenges to scale for covering a large number of biomedical concepts. We investigated existing broad-coverage distantly supervised biomedical relation extraction benchmarks and found a significant overlap between training and test relationships ranging from 26% to 86%. Furthermore, we noticed several inconsistencies in the data construction process of these benchmarks, and where there is no train-test leakage, the focus is on interactions between narrower entity types. This work presents a more accurate benchmark MedDistant19 for broad-coverage distantly supervised biomedical relation extraction that addresses these shortcomings and is obtained by aligning the MEDLINE abstracts with the widely used SNOMED Clinical Terms knowledge base. Lacking thorough evaluation with domain-specific language models, we also conduct experiments validating general domain relation extraction findings to biomedical relation extraction.


title: A Fully Polynomial Time Approximation Scheme for Constrained MDPs and Stochastic Shortest Path under Local Transitions

abstract: The fixed-horizon constrained Markov Decision Process (C-MDP) is a well-known model for planning in stochastic environments under operating constraints. Chance-Constrained MDP (CC-MDP) is a variant that allows bounding the probability of constraint violation, which is desired in many safety-critical applications. CC-MDP can also model a class of MDPs, called Stochastic Shortest Path (SSP), under dead-ends, where there is a trade-off between the probability-to-goal and cost-to-goal. This work studies the structure of (C)C-MDP, particularly an important variant that involves local transition. In this variant, the state reachability exhibits a certain degree of locality and independence from the remaining states. More precisely, the number of states, at a given time, that share some reachable future states is always constant. (C)C-MDP under local transition is NP-Hard even for a planning horizon of two. In this work, we propose a fully polynomial-time approximation scheme for (C)C-MDP that computes (near) optimal deterministic policies. Such an algorithm is among the best approximation algorithm attainable in theory and gives insights into the approximability of constrained MDP and its variants.


title: Dispersive determination of low energy $\pi K$ interactions

abstract: We summarize the application of dispersion relations for the determination of low energy $\pi K$ interactions. In particular, we present our recent dispersive analyses for the complete study of both $\pi K\to \pi K$ and $\pi \pi \rightarrow K \bar K$ channels. First, we summarize our approach, we study both channels by using several families of dispersion relations and present the most relevant partial waves. Then we apply the dispersive formalism to the threshold region, where we extract many different low-energy parameters.


title: Optimization of Asymmetric Quantum Otto Engine Cycles

abstract: We consider the optimization of the work output and fluctuations of a finite-time quantum Otto heat engine cycle consisting of compression and expansion work strokes of unequal duration. The asymmetry of the cycle is characterized by a parameter $r_u$ giving the ratio of the times for the compression and expansion work strokes. For such an asymmetric quantum Otto engine cycle, with working substance chosen as a harmonic oscillator or a two-level system, we find that the optimal values of $r_u$ maximising the work output and the reliability (defined as the ratio of average work output to its standard deviation) shows discontinuities as a function of the total time taken for the cycle. Moreover we identify cycles of some specific duration where both the work output and the reliability take their largest values for the same value of the asymmetry parameter $r_u$.


title: Temporal Knowledge Graph Reasoning with Low-rank and Model-agnostic Representations

abstract: Temporal knowledge graph completion (TKGC) has become a popular approach for reasoning over the event and temporal knowledge graphs, targeting the completion of knowledge with accurate but missing information. In this context, tensor decomposition has successfully modeled interactions between entities and relations. Their effectiveness in static knowledge graph completion motivates us to introduce Time-LowFER, a family of parameter-efficient and time-aware extensions of the low-rank tensor factorization model LowFER. Noting several limitations in current approaches to represent time, we propose a cycle-aware time-encoding scheme for time features, which is model-agnostic and offers a more generalized representation of time. We implement our methods in a unified temporal knowledge graph embedding framework, focusing on time-sensitive data processing. The experiments show that our proposed methods perform on par or better than the state-of-the-art semantic matching models on two benchmarks.


title: Computing zeta functions of table algebra orders using local zeta integrals

abstract: We investigate Solomon's zeta function for orders in the special case of orders generated by the standard basis of an integral table algebra, a special case of which is the integral adjacency algebra of an association scheme. As Solomon's elementary method for computing this zeta function runs into computational difficulties for ranks $3$ or more, a more efficient method is desired. We give several examples to illustrate how the local zeta integral approach proposed by Bushnell and Reiner can be applied to compute explicit zeta functions for these orders.


title: Model-free optimization of power/efficiency tradeoffs in quantum thermal machines using reinforcement learning

abstract: A quantum thermal machine is an open quantum system that enables the conversion between heat and work at the micro or nano-scale. Optimally controlling such out-of-equilibrium systems is a crucial yet challenging task with applications to quantum technologies and devices. We introduce a general model-free framework based on Reinforcement Learning to identify out-of-equilibrium thermodynamic cycles that are Pareto optimal trade-offs between power and efficiency for quantum heat engines and refrigerators. The method does not require any knowledge of the quantum thermal machine, nor of the system model, nor of the quantum state. Instead, it only observes the heat fluxes, so it is both applicable to simulations and experimental devices. We test our method on a model of an experimentally realistic refrigerator based on a superconducting qubit, and on a heat engine based on a quantum harmonic oscillator. In both cases, we identify the Pareto-front representing optimal power-efficiency tradeoffs, and the corresponding cycles. Such solutions outperform previous proposals made in the literature, such as optimized Otto cycles, reducing quantum friction.

categories: quant-ph cond-mat.mes-hall cs.LG physics.chem-ph


title: 3D-printed stand, timing interface, and coil localization tools for concurrent TMS-fMRI experiments

abstract: Concurrent TMS-fMRI involves administrating TMS while subjects are inside an MRI scanner and allows the study of the effects of neurostimulation on simultaneous brain activity. Despite its high promise, the technique has proven challenging to implement for at least three reasons. First, it is difficult to position and stabilize the TMS coil inside the MRI scanner in a way that precisely targets a pre-specified brain region. Second, standard task-presentation software suffers from imprecise timing, which can lead to TMS causing large image artifacts. Third, it is difficult to verify the exact TMS coil position during scanning. In this paper, we describe solutions to all three of these challenges. First, we develop a 3D-printed TMS stand that is fully adjustable and can reach most areas of the scalp. The stand is compatible with various MR coils and features an adjustable mirror holder. Second, we create an interface that can precisely time the TMS pulses with respect to the fMRI image acquisition with a variance of under 1 ms. Third, we develop software for precisely determining the TMS coil position inside the MRI scanner and computing the location of maximal stimulation. All three tools are either free or inexpensive. We provide detailed instructions for building and implementing these tools to facilitate an efficient and reliable concurrent TMS-fMRI setup.


title: Macdonald formula, Ricci Curvature, and Concentration Locus for classical compact Lie groups

abstract: For Classical compact Lie groups, we use Macdonald's formula \cite{Ma} and Ricci curvature for analyzing a "concentration locus", which is a tool to detect where a sequence of metric, Borel measurable spaces concentrates its measure.


title: Representation Learning by Detecting Incorrect Location Embeddings

abstract: In this paper, we introduce a novel self-supervised learning (SSL) loss for image representation learning. There is a growing belief that generalization in deep neural networks is linked to their ability to discriminate object shapes. Since object shape is related to the location of its parts, we propose to detect those that have been artificially misplaced. We represent object parts with image tokens and train a ViT to detect which token has been combined with an incorrect positional embedding. We then introduce sparsity in the inputs to make the model more robust to occlusions and to speed up the training. We call our method DILEMMA, which stands for Detection of Incorrect Location EMbeddings with MAsked inputs. We apply DILEMMA to MoCoV3, DINO and SimCLR and show an improvement in their performance of respectively 4.41%, 3.97%, and 0.5% under the same training time and with a linear probing transfer on ImageNet-1K. We also show full fine-tuning improvements of MAE combined with our method on ImageNet-100. We evaluate our method via fine-tuning on common SSL benchmarks. Moreover, we show that when downstream tasks are strongly reliant on shape (such as in the YOGA-82 pose dataset), our pre-trained features yield a significant gain over prior work.


title: Superradiant instability in slowly rotating Kerr-Newman black holes

abstract: We study the superradiant instability of slowly rotating Kerr-Newman (sKN) black holes under a charged massive scalar perturbation. These black holes resemble closer the Reissner-Nordstr\"{o}m black holes than the Kerr-Newman black holes. We compute the negative absorption cross section of a massive scalar for superradiant scattering in the low frequency limit. From the scalar potential analysis, we find that the superradiant instability is not allowed in the sKN black holes because the condition for a trapping well is not compatible with the superradiance condition. However, the rate of energy extraction might grow exponentially if the sKN black hole is placed inside a reflecting cavity. Finally, we obtain the condition for the trapping well to possess quasibound states in the sKN black holes by analyzing asymptotic scalar potential and wave functions.


title: Fundamental polyhedra of projective elementary groups

abstract: For $O$ an imaginary quadratic ring, we compute a fundamental polyhedron of $\text{PE}_2(O)$, the projective elementary subgroup of $\text{PSL}_2(O)$. This allows for new, simplified proofs of theorems of Cohn, Nica, Fine, and Frohman. Namely, we obtain a presentation for $\text{PE}_2(O)$, show that it has infinite-index and is its own normalizer in $\text{PSL}_2(O)$, and split $\text{PSL}_2(O)$ into a free product with amalgamation that has $\text{PE}_2(O)$ as one of its factors.


title: Large Itinerant Electron Exchange Coupling in the Magnetic Topological Insulator MnBi2Te4

abstract: Magnetism in topological materials creates phases exhibiting quantized transport phenomena with applications in spintronics and quantum information. The emergence of such phases relies on strong interaction between localized spins and itinerant states comprising the topological bands, and the subsequent formation of an exchange gap. However, this interaction has never been measured in any intrinsic magnetic topological material. Using a multimodal approach, this exchange interaction is measured in MnBi2Te4, the first realized intrinsic magnetic topological insulator. Interrogating nonequilibrium spin dynamics, itinerant bands are found to exhibit a strong exchange coupling to localized Mn spins. Momentum-resolved ultrafast electron scattering and magneto-optic measurements reveal that itinerant spins disorder via electron-phonon scattering at picosecond timescales. Localized Mn spins, probed by resonant X-ray scattering, disorder concurrently with itinerant spins, despite being energetically decoupled from the initial excitation. Modeling the results using atomistic simulations, the exchange coupling between localized and itinerant spins is estimated to be >100 times larger than superexchange interactions. This implies an exchange gap of >25 meV should occur in the topological surface states. By directly quantifying local-itinerant exchange coupling, this work validates the materials-by-design strategy of utilizing localized magnetic order to create and manipulate magnetic topological phases, from static to ultrafast timescales.


title: Robust Fingerprint of Location Trajectories Under Differential Privacy

abstract: Directly releasing those data raises privacy and liability (e.g., due to unauthorized distribution of such datasets) concerns since location data contain users' sensitive information, e.g., regular moving patterns and favorite spots. To address this, we propose a novel fingerprinting scheme that simultaneously identifies unauthorized redistribution of location datasets and provides differential privacy guarantees for the shared data. Observing data utility degradation due to differentially-private mechanisms, we introduce a utility-focused post-processing scheme to regain spatio-temporal correlations between points in a location trajectory. We further integrate this post-processing scheme into our fingerprinting scheme as a sampling method. The proposed fingerprinting scheme alleviates the degradation in the utility of the shared dataset due to the noise introduced by differentially-private mechanisms (i.e., adds the fingerprint by preserving the publicly known statistics of the data). Meanwhile, it does not violate differential privacy throughout the entire process due to immunity to post-processing, a fundamental property of differential privacy. Our proposed fingerprinting scheme is robust against known and well-studied attacks against a fingerprinting scheme including random flipping attacks, correlation-based flipping attacks, and collusions among multiple parties, which makes it hard for the attackers to infer the fingerprint codes and avoid accusation. Via experiments on two real-life location datasets and two synthetic ones, we show that our scheme achieves high fingerprinting robustness and outperforms existing approaches. Besides, the proposed fingerprinting scheme increases data utility for differentially-private datasets, which is beneficial for data analyzers.


title: Fake news detection using parallel BERT deep neural networks

abstract: Fake news is a growing challenge for social networks and media. Detection of fake news always has been a problem for many years, but after the evolution of social networks and increasing speed of news dissemination in recent years has been considered again. There are several approaches to solving this problem, one of which is to detect fake news based on its text style using deep neural networks. In recent years, one of the most used forms of deep neural networks for natural language processing is transfer learning with transformers. BERT is one of the most promising transformers who outperforms other models in many NLP benchmarks. This article, we introduce MWPBert, which uses two parallel BERT networks to perform veracity detection on full-text news articles. One of the BERT networks encodes news headline, and another encodes news body. Since the input length of the BERT network is limited and constant and the news body is usually a long text, we cannot fed the whole news text into the BERT. Therefore, using the MaxWorth algorithm, we selected the part of the news text that is more valuable for fact-checking, and fed it into the BERT network. Finally, we encode the output of the two BERT networks to an output network to classify the news. The experiment results showed that the proposed model outperformed previous models in terms of accuracy and other performance measures.


title: Willingness to pay, surplus and Insurance policy under dual theory

abstract: In this paper, we aims to state some proprieties of willingness to pay (WTP) for partial risk reduction and links with insurance within the dual theory of decision. In the case of partial reduction, we get as Langlais (2005) that a risk-averse decision maker (DM) can have a willingness to pay small than this of a neutral one. By decomposition the WTP as Courbage and al (2008), we get that a strong averse DM is willing to give more for a reduction of a high probability portion rather than a low probability one. The main result is that in the dual theory, reducing probability of risk and supply insurance can be complementary if the surplus is increasing in risk reduction.


title: Edge Continual Learning for Dynamic Digital Twins over Wireless Networks

abstract: Digital twins (DTs) constitute a critical link between the real-world and the metaverse. To guarantee a robust connection between these two worlds, DTs should maintain accurate representations of the physical applications, while preserving synchronization between real and digital entities. In this paper, a novel edge continual learning framework is proposed to accurately model the evolving affinity between a physical twin (PT) and its corresponding cyber twin (CT) while maintaining their utmost synchronization. In particular, a CT is simulated as a deep neural network (DNN) at the wireless network edge to model an autonomous vehicle traversing an episodically dynamic environment. As the vehicular PT updates its driving policy in each episode, the CT is required to concurrently adapt its DNN model to the PT, which gives rise to a de-synchronization gap. Considering the history-aware nature of DTs, the model update process is posed a dual objective optimization problem whose goal is to jointly minimize the loss function over all encountered episodes and the corresponding de-synchronization time. As the de-synchronization time continues to increase over sequential episodes, an elastic weight consolidation (EWC) technique that regularizes the DT history is proposed to limit de-synchronization time. Furthermore, to address the plasticity-stability tradeoff accompanying the progressive growth of the EWC regularization terms, a modified EWC method that considers fair execution between the historical episodes of the DTs is adopted. Ultimately, the proposed framework achieves a simultaneously accurate and synchronous CT model that is robust to catastrophic forgetting. Simulation results show that the proposed solution can achieve an accuracy of 90 % while guaranteeing a minimal desynchronization time.


title: SOS! Self-supervised Learning Over Sets Of Handled Objects In Egocentric Action Recognition

abstract: Learning an egocentric action recognition model from video data is challenging due to distractors (e.g., irrelevant objects) in the background. Further integrating object information into an action model is hence beneficial. Existing methods often leverage a generic object detector to identify and represent the objects in the scene. However, several important issues remain. Object class annotations of good quality for the target domain (dataset) are still required for learning good object representation. Besides, previous methods deeply couple the existing action models and need to retrain them jointly with object representation, leading to costly and inflexible integration. To overcome both limitations, we introduce Self-Supervised Learning Over Sets (SOS), an approach to pre-train a generic Objects In Contact (OIC) representation model from video object regions detected by an off-the-shelf hand-object contact detector. Instead of augmenting object regions individually as in conventional self-supervised learning, we view the action process as a means of natural data transformations with unique spatio-temporal continuity and exploit the inherent relationships among per-video object sets. Extensive experiments on two datasets, EPIC-KITCHENS-100 and EGTEA, show that our OIC significantly boosts the performance of multiple state-of-the-art video classification models.


title: Multi-Label Clinical Time-Series Generation via Conditional GAN

abstract: In recent years, deep learning has been successfully adopted in a wide range of applications related to electronic health records (EHRs) such as representation learning and clinical event prediction. However, due to privacy constraints, limited access to EHR becomes a bottleneck for deep learning research. To mitigate these concerns, generative adversarial networks (GANs) have been successfully used for generating EHR data. However, there are still challenges in high-quality EHR generation, including generating time-series EHR data and imbalanced uncommon diseases. In this work, we propose a Multi-label Time-series GAN (MTGAN) to generate EHR and simultaneously improve the quality of uncommon disease generation. The generator of MTGAN uses a gated recurrent unit (GRU) with a smooth conditional matrix to generate sequences and uncommon diseases. The critic gives scores using Wasserstein distance to recognize real samples from synthetic samples by considering both data and temporal features. We also propose a training strategy to calculate temporal features for real data and stabilize GAN training. Furthermore, we design multiple statistical metrics and prediction tasks to evaluate the generated data. Experimental results demonstrate the quality of the synthetic data and the effectiveness of MTGAN in generating realistic sequential EHR data, especially for uncommon diseases.


title: ShapePipe: a new shape measurement pipeline and weak-lensing application to UNIONS/CFIS data

abstract: UNIONS is an ongoing collaboration that will provide the largest deep photometric survey of the Northern sky in four optical bands to date. As part of this collaboration, CFIS is taking $r$-band data with an average seeing of 0.65 arcsec, which is complete to magnitude 24.5 and thus ideal for weak-lensing studies. We perform the first weak-lensing analysis of CFIS $r$-band data over an area spanning 1700 deg$^2$ of the sky. We create a catalogue with measured shapes for 40 million galaxies, corresponding to an effective density of 6.8 galaxies per square arcminute, and demonstrate a low level of systematic biases. This work serves as the basis for further cosmological studies using the full UNIONS survey of 4800 deg$^2$ when completed. Here we present ShapePipe, a newly developed weak-lensing pipeline. This pipeline makes use of state-of-the-art methods such as Ngmix for accurate galaxy shape measurement. Shear calibration is performed with metacalibration. We carry out extensive validation tests on the Point Spread Function (PSF), and on the galaxy shapes. In addition, we create realistic image simulations to validate the estimated shear. We quantify the PSF model accuracy and show that the level of systematics is low as measured by the PSF residuals. Their effect on the shear two-point correlation function is sub-dominant compared to the cosmological contribution on angular scales <100 arcmin. The additive shear bias is below 5x$10^{-4}$, and the residual multiplicative shear bias is at most $10^{-3}$ as measured on image simulations. Using COSEBIs we show that there are no significant B-modes present in second-order shear statistics. We present convergence maps and see clear correlations of the E-mode with known cluster positions. We measure the stacked tangential shear profile around Planck clusters at a significance higher than $4\sigma$.


title: DualPrompt: Complementary Prompting for Rehearsal-free Continual Learning

abstract: Continual learning aims to enable a single model to learn a sequence of tasks without catastrophic forgetting. Top-performing methods usually require a rehearsal buffer to store past pristine examples for experience replay, which, however, limits their practical value due to privacy and memory constraints. In this work, we present a simple yet effective framework, DualPrompt, which learns a tiny set of parameters, called prompts, to properly instruct a pre-trained model to learn tasks arriving sequentially without buffering past examples. DualPrompt presents a novel approach to attach complementary prompts to the pre-trained backbone, and then formulates the objective as learning task-invariant and task-specific "instructions". With extensive experimental validation, DualPrompt consistently sets state-of-the-art performance under the challenging class-incremental setting. In particular, DualPrompt outperforms recent advanced continual learning methods with relatively large buffer sizes. We also introduce a more challenging benchmark, Split ImageNet-R, to help generalize rehearsal-free continual learning research. Source code is available at https://github.com/google-research/l2p.


title: Almost complex manifold with Betti number $b_i=0$ except $i=0, n/2, n$

abstract: This paper studies existence of $n=4k (k>1)$ dimensional simply-connected closed almost complex manifold with Betti number $ b_i=0$ except $i=0, n/2, n$. We characterize all the rational cohomology rings of such manifolds and show they must have even Euler characteristic and even signature, which is to say the middle Betti number $b_{n/2}$ must be even. Parallel to the author's earlier work on realizing rational cohomology ring by smooth closed manifolds, we state and prove Sullivan's rational surgery realization theorem for almost complex manifold and demonstrate its application in our context. A prescribed rational cohomology ring can be realized by a simply connected almost complex manifold if and only if the ring structure supports the intersection form of a closed manifold, and it holds Chern numbers that satisfy the signature equation and the Riemann-Roch integrality relations, and the top Chern number equals the Euler characteristic. According to Stong's characterization of $U$ and $SU$ cobordism, we explicitly compute the Riemann-Roch integrality relations among Chern numbers in the case when only the middle and top Chern classes can be nonzero. The necessary and sufficient conditions for realization are expressed as a set of congruence relations among the signature and Euler characteristic, we show that the lower bounds of the 2-adic order of the signature and the Euler characteristic increase with respect to the dimension of the realizing manifold.


title: Emergent strongly coupled ultraviolet fixed point in four dimensions with 8 K\"ahler-Dirac fermions

abstract: The existence of a strongly coupled ultraviolet fixed point in 4-dimensional lattice models as they cross into the conformal window has long been hypothesized. The SU(3) gauge system with 8 fundamental fermions is a good candidate to study this phenomenon as it is expected to be very close to the opening of the conformal window. I study the system using staggered lattice fermions in the chiral limit. My numerical simulations employ improved lattice actions that include heavy Pauli-Villars (PV) type bosons. This modification does not affect the infrared dynamics but greatly reduces the ultraviolet fluctuations, thus allowing the study of stronger renormalized couplings than previously possible. I consider two different PV actions and find that both show an apparent continuous phase transition in the 8-flavor system. I investigate the critical behavior using finite size scaling of the renormalized gradient flow coupling. The finite size scaling curve-collapse analysis predicts a first order phase transition consistent with discontinuity exponent $\nu=1/4$ in the system without PV bosons. The scaling analysis with the PV boson actions is not consistent with a first order phase transition. The numerical data are well described by "walking scaling" corresponding to a renormalization group $\beta$ function that just touches zero, $\beta(g^2) \sim (g^2 - g^2_\star)^2$, though second order scaling cannot be excluded. Walking scaling could imply that the 8-flavor system is the opening of the conformal window, an exciting possibility that could be related to t'Hooft anomaly cancellation of the system.


title: On the pragmatism of using binary classifiers over data intensive neural network classifiers for detection of COVID-19 from voice

abstract: Lately, there has been a global effort by multiple research groups to detect COVID-19 from voice. Different researchers use different kinds of information from the voice signal to achieve this. Various types of phonated sounds and the sound of cough and breath have all been used with varying degree of success in automated voice-based COVID-19 detection apps. In this paper, we show that detecting COVID-19 from voice does not require custom-made non-standard features or complicated neural network classifiers rather it can be successfully done with just standard features and simple binary classifiers. In fact, we show that the latter is not only more accurate and interpretable but also more computationally efficient in that they can be run locally on small devices. We demonstrate this on a human-curated dataset of over 1000 subjects, collected and calibrated in clinical settings.


title: Periodic and localized waves in parabolic-law media with third- and fourth-order dispersions

abstract: We study the propagation of femtosecond light pulses inside an optical fiber medium exhibiting higher-order dispersion and cubic-quintic nonlinearities. Pulse evolution in such system is governed by a higher-order nonlinear Schr% \"{o}dinger equation incorporating second-, third-, and fourth-order dispersions as well as cubic and quintic nonlinearities. Novel classes of periodic wave solutions are identified for the first time by means of an appropriate equation method. Results presented indicated the potentially rich set of periodic waves in the system under the combined influence of higher-order dispersive effects and cubic-quintic nonlinearity. Solitary waves of both bright and dark types are also obtained as a limiting case for appropriate periodic solutions. It is found that the velocity of these structures is uniquely dependent on all orders of dispersion. Conditions on the optical fiber parameters for the existence of these stable nonlinear wave-forms are presented as well.


title: Bursting Drops

abstract: For decades, researchers worldwide have investigated phenomena related to natural, artificial oil leakages such as oil drop formation within water bodies, their rise, and oil slick evolution after they breach the water-air interface. Despite this, the event leading to slick formation -the bursting of oil drops at the liquid-air interface has remained unnoticed thus far. In this work, we investigate this and report a counterintuitive jetting reversal that releases a daughter oil droplet inside the bulk as opposed to the upwards shooting jets observed in bursting air bubbles. We show that the daughter droplet size thus produced can be correlated to the bulk liquid properties and that its formation can be suppressed by increasing the bulk viscosity, by an overlaying layer of oil or by the addition of microparticles. We further demonstrate the significance of our results by synthesizing colloidal pickered droplets and show applications of bursting compound drops in double emulsions and studies on raindrop impact on a slick. These results could be immensely transformative for diverse areas, including climatology, oceanic, atmospheric sciences, colloidal synthesis and drug delivery.


title: $W$-Boson Mass, Electroweak Precision Tests and SMEFT

abstract: Recently the CDF collaboration at the Tevatron reported a significant discrepancy between the direct measurement of the $W$-boson mass and its Standard Model (SM) prediction based on electroweak precision tests (EWPTs). In this paper we explore the potential origin of this discrepancy from physics beyond the SM. Explicitly, we work on a set of six-dimensional operators in the SM effective field theory (SMEFT) which are relevant to the EWPTs. By fitting to the data, we demonstrate that an upward shift in $m_W$ is driven by the operator $\mathcal{O}_{T}=\frac{1}{2}(H^{\dagger}\overset{\text{$\leftrightarrow$}}{D}_{\mu}H)^2$ with a coefficient $c_T ({\rm TeV}/\Lambda)^2 \gtrsim 0.01$. This suggests that the new physics scale favored by the CDF data should be multiple TeV for tree-level effects and sub TeV for loop-level effects. One simple example is to introduce a hypercharge-free electroweak triplet scalar which can raise the $c_T$ value at tree level. We also study the potential to further test the relevant SMEFT by measuring Higgs-coupling, $m_W$ and other EWPTs at future circular $e^-e^+$ colliders.


title: Design and Experimental Verification of a Novel Error-Backpropagation-Based Background Calibration for Time Interleaved ADC in Digital Communication Receivers

abstract: A novel background calibration technique for Time-Interleaved Analog-to-Digital Converters (TI-ADCs) is presented in this paper. This technique is applicable to equalized digital communication receivers. As shown by Tsai et al. [1] and Luna et al. [2], in a digital receiver it is possible to treat the TI-ADC errors as part of the communication channel and take advantage of the adaptive equalizer to compensate them. Therefore calibration becomes an integral part of the channel equalization. No special purpose analog or digital calibration blocks or algorithms are required. However, there is a large class of receivers where the equalization technique cannot be directly applied because other signal processing blocks are located between the TI-ADC and the equalizer. The technique presented here generalizes earlier works to this class of receivers. The error backpropagation algorithm, traditionally used in machine learning, is applied to the error computed at the receiver slicer and used to adapt an auxiliary equalizer adjacent to the TI-ADC, called the Compensation Equalizer (CE). Simulations using a dual polarization optical coherent receiver model demonstrate accurate and robust mismatch compensation across different application scenarios. Several Quadrature Amplitude Modulation (QAM) schemes are tested in simulations and experimentally. Measurements on an emulation platform which includes an 8 bit, 4 GS/s TI-ADC prototype chip fabricated in 130nm CMOS technology, show an almost ideal mitigation of the impact of the mismatches on the receiver performance when 64-QAM and 256-QAM schemes are tested. An absolute improvement in the TI-ADC performance of $\sim$15 dB in both SNDR and SFDR is measured.


title: Spurious poles in a finite volume

abstract: Using effective-range expansion for the two-body amplitudes may generate spurious sub-threshold poles outside of the convergence range of the expansion. In the infinite volume, the emergence of such poles leads to the inconsistencies in the three-body equations, e.g., to the breakdown of unitarity. We investigate the effect of the spurious poles on the three-body quantization condition in a finite volume and show that it leads to a peculiar dependence of the energy levels on the box size $L$. Furthermore, within a simple model, it is demonstrated that the procedure for the removal of these poles, which was recently proposed in Ref.[1] in the infinite volume, can be adapted to the finite-volume calculations. The structure of the exact energy levels is reproduced with an accuracy that systematically improves order by order in the EFT expansion.


title: Unbiased Multilevel Monte Carlo methods for intractable distributions: MLMC meets MCMC

abstract: Constructing unbiased estimators from Markov chain Monte Carlo (MCMC) outputs is a difficult problem that has recently received a lot of attention in the statistics and machine learning communities. However, the current unbiased MCMC framework only works when the quantity of interest is an expectation, which excludes many practical applications. In this paper, we propose a general method for constructing unbiased estimators for functions of expectations and extend it to construct unbiased estimators for nested expectations. Our approach combines and generalizes the unbiased MCMC and Multilevel Monte Carlo (MLMC) methods. In contrast to traditional sequential methods, our estimator can be implemented on parallel processors. We show that our estimator has a finite variance and computational complexity and can achieve $\varepsilon$-accuracy within the optimal $O(1/\varepsilon^2)$ computational cost under mild conditions. Our numerical experiments confirm our theoretical findings and demonstrate the benefits of unbiased estimators in the massively parallel regime.


title: Consistency of Monte Carlo Estimators for Risk-Neutral PDE-Constrained Optimization

abstract: We apply the sample average approximation (SAA) method to risk-neutral optimization problems governed by nonlinear partial differential equations (PDEs) with random inputs. We analyze the consistency of the SAA optimal values and SAA solutions. Our analysis exploits problem structure in PDE-constrained optimization problems, allowing us to construct deterministic, compact subsets of the feasible set that contain the solutions to the risk-neutral problem and eventually those to the SAA problems. The construction is used to study the consistency using results established in the literature on stochastic programming. The assumptions of our framework are verified on three nonlinear optimization problems under uncertainty.


title: Convergence of randomized urn models with irreducible and reducible replacement policy

abstract: Generalized Friedman urn is one of the simplest and most useful models considered in probability theory. Since Athreya and Ney (1972) showed the almost sure convergence of urn proportions in a randomized urn model with irreducible replacement matrix under the $L\log L$ moment assumption, this assumption has been regarded as the weakest moment assumption, but the necessary has never been shown. In this paper, we study the strong and weak convergence of generalized Friedman urns. It is proved that, when the random replacement matrix is irreducible in probability, the sufficient and necessary moment assumption for the almost sure convergence of the urn proportions is that the expectation of the replacement matrix is finite, which is less stringent than the $L\log L$ moment assumption, and when the replacement is reducible, the $L\log L$ moment assumption is the weakest sufficient condition. The rate of convergence and the strong and weak convergence of non-homogenous generalized Friedman urns are also derived.


title: Listen only to me! How well can target speech extraction handle false alarms?

abstract: Target speech extraction (TSE) extracts the speech of a target speaker in a mixture given auxiliary clues characterizing the speaker, such as an enrollment utterance. TSE addresses thus the challenging problem of simultaneously performing separation and speaker identification. There has been much progress in extraction performance following the recent development of neural networks for speech enhancement and separation. Most studies have focused on processing mixtures where the target speaker is actively speaking. However, the target speaker is sometimes silent in practice, i.e., inactive speaker (IS). A typical TSE system will tend to output a signal in IS cases, causing false alarms. It is a severe problem for the practical deployment of TSE systems. This paper aims at understanding better how well TSE systems can handle IS cases. We consider two approaches to deal with IS, (1) training a system to directly output zero signals or (2) detecting IS with an extra speaker verification module. We perform an extensive experimental comparison of these schemes in terms of extraction performance and IS detection using the LibriMix dataset and reveal their pros and cons.


title: OutfitTransformer: Learning Outfit Representations for Fashion Recommendation

abstract: Learning an effective outfit-level representation is critical for predicting the compatibility of items in an outfit, and retrieving complementary items for a partial outfit. We present a framework, OutfitTransformer, that uses the proposed task-specific tokens and leverages the self-attention mechanism to learn effective outfit-level representations encoding the compatibility relationships between all items in the entire outfit for addressing both compatibility prediction and complementary item retrieval tasks. For compatibility prediction, we design an outfit token to capture a global outfit representation and train the framework using a classification loss. For complementary item retrieval, we design a target item token that additionally takes the target item specification (in the form of a category or text description) into consideration. We train our framework using a proposed set-wise outfit ranking loss to generate a target item embedding given an outfit, and a target item specification as inputs. The generated target item embedding is then used to retrieve compatible items that match the rest of the outfit. Additionally, we adopt a pre-training approach and a curriculum learning strategy to improve retrieval performance. Since our framework learns at an outfit-level, it allows us to learn a single embedding capturing higher-order relations among multiple items in the outfit more effectively than pairwise methods. Experiments demonstrate that our approach outperforms state-of-the-art methods on compatibility prediction, fill-in-the-blank, and complementary item retrieval tasks. We further validate the quality of our retrieval results with a user study.


title: Explanation Graph Generation via Pre-trained Language Models: An Empirical Study with Contrastive Learning

abstract: Pre-trained sequence-to-sequence language models have led to widespread success in many natural language generation tasks. However, there has been relatively less work on analyzing their ability to generate structured outputs such as graphs. Unlike natural language, graphs have distinct structural and semantic properties in the context of a downstream NLP task, e.g., generating a graph that is connected and acyclic can be attributed to its structural constraints, while the semantics of a graph can refer to how meaningfully an edge represents the relation between two node concepts. In this work, we study pre-trained language models that generate explanation graphs in an end-to-end manner and analyze their ability to learn the structural constraints and semantics of such graphs. We first show that with limited supervision, pre-trained language models often generate graphs that either violate these constraints or are semantically incoherent. Since curating large amount of human-annotated graphs is expensive and tedious, we propose simple yet effective ways of graph perturbations via node and edge edit operations that lead to structurally and semantically positive and negative graphs. Next, we leverage these graphs in different contrastive learning models with Max-Margin and InfoNCE losses. Our methods lead to significant improvements in both structural and semantic accuracy of explanation graphs and also generalize to other similar graph generation tasks. Lastly, we show that human errors are the best negatives for contrastive learning and also that automatically generating more such human-like negative graphs can lead to further improvements. Our code and models are publicly available at https://github.com/swarnaHub/ExplagraphGen


title: The polarization quaternion and its applications: a joint representation of the Q/U Stokes parameters and E/B mode polarizations

abstract: In this work, we point out that the Q/U Stokes parameters and E/B mode polarizations are the four components of a unique quaternion, which describes at the same time the directions and the parity states of spherical linear polarizations. We then point out that, with this polarization quaternion, the mathematical form of all Q/U and E/B transforms are greatly simplified, to an extent that requires only one quaternion multiplication for each transform. A preliminary application of the polarization quaternion is shown as an example to detect peculiar pixel domain patterns within the E- and B-families, which are the former and latter halves of the polarization quaternion.


title: The physical connection between central stellar surface density and stellar spin in SAMI and MaNGA nearby galaxies

abstract: The stellar surface density within the inner 1 kpc ($\Sigma_{1}$) has become a popular tool for understanding the growth of galaxies and its connection with the quenching of star formation. The emerging picture suggests that building a central dense core is a necessary condition for quenching. However, it is not clear whether changes in $\Sigma_{1}$ trace changes in stellar kinematics and the growth of dispersion-dominated bulges. In this paper, we combine imaging from the Sloan Digital Sky Survey with stellar kinematics from the Sydney-AAO Multi-object Integral-field unit (SAMI) and Mapping Nearby Galaxies at Apache Point Observatory (MaNGA) surveys to quantify the correlation between $\Sigma_{1}$ and the proxy for stellar spin parameter within one effective radius ($\lambda_{re}$) for 1599 nearby galaxies. We show that, on the star-forming main sequence and at fixed stellar mass, changes in $\Sigma_{1}$ are mirrored by changes in $\lambda_{re}$. While forming stars, main sequence galaxies remain rotationally-dominated systems, with their $\Sigma_{1}$ increasing but their stellar spin staying either constant or slightly increasing. The picture changes below the main sequence, where $\Sigma_{1}$ and $\lambda_{re}$ are no longer correlated. Passive systems show a narrower range of $\Sigma_{1}$, but a wider range of $\lambda_{re}$ compared to star-forming galaxies. Our results indicate that, from a structural point of view, passive galaxies are a more heterogeneous population than star-forming systems, and may have followed a variety of evolutionary paths. This also suggests that, if dispersion-dominated bulges still grow significantly at $z\sim$0, this generally takes place during, or after, the quenching phase.


title: Distributed Hardware Accelerated Secure Joint Computation on the COPA Framework

abstract: Performance of distributed data center applications can be improved through use of FPGA-based SmartNICs, which provide additional functionality and enable higher bandwidth communication. Until lately, however, the lack of a simple approach for customizing SmartNICs to application requirements has limited the potential benefits. Intel's Configurable Network Protocol Accelerator (COPA) provides a customizable FPGA framework that integrates both hardware and software development to improve computation and communication performance. In this first case study, we demonstrate the capabilities of the COPA framework with an application from cryptography -- secure Multi-Party Computation (MPC) -- that utilizes hardware accelerators connected directly to host memory and the COPA network. We find that using the COPA framework gives significant improvements to both computation and communication as compared to traditional implementations of MPC that use CPUs and NICs. A single MPC accelerator running on COPA enables more than 17Gbps of communication bandwidth while using only 1% of Stratix 10 resources. We show that utilizing the COPA framework enables multiple MPC accelerators running in parallel to fully saturate a 100Gbps link enabling higher performance compared to traditional NICs.


title: Effective Mutation Rate Adaptation through Group Elite Selection

abstract: Evolutionary algorithms are sensitive to the mutation rate (MR); no single value of this parameter works well across domains. Self-adaptive MR approaches have been proposed but they tend to be brittle: Sometimes they decay the MR to zero, thus halting evolution. To make self-adaptive MR robust, this paper introduces the Group Elite Selection of Mutation Rates (GESMR) algorithm. GESMR co-evolves a population of solutions and a population of MRs, such that each MR is assigned to a group of solutions. The resulting best mutational change in the group, instead of average mutational change, is used for MR selection during evolution, thus avoiding the vanishing MR problem. With the same number of function evaluations and with almost no overhead, GESMR converges faster and to better solutions than previous approaches on a wide range of continuous test optimization problems. GESMR also scales well to high-dimensional neuroevolution for supervised image-classification tasks and for reinforcement learning control tasks. Remarkably, GESMR produces MRs that are optimal in the long-term, as demonstrated through a comprehensive look-ahead grid search. Thus, GESMR and its theoretical and empirical analysis demonstrate how self-adaptation can be harnessed to improve performance in several applications of evolutionary computation.


title: Forecast and backcast of the solar cycles

abstract: Solar cycle is modeled as a forced and damped harmonic oscillator and the amplitudes, frequencies, phases and decay factors of such a harmonic oscillator are estimated by non-linear fitting the equation of sinusoidal and transient parts to the sunspot and irradiance (proxy for the sunspot) data for the years 1700-2008. We find that:(i) amplitude and frequency (or period of $\sim$11 yr) of the sinusoidal part remain constant for all the solar cycles; (ii) the amplitude of the transient part is phase locked with the phase of the sinusoidal part; (iii) for all the cycles, the period and decay factor (that is much less than 1) of the transient part remain approximately constant. The constancy of the amplitudes and the frequencies of the sinusoidal part and a very small decay factor from the transient part suggests that the solar activity cycle mainly consists of a persistent oscillatory part that might be compatible with long-period ($\sim$22 yr) Alfven oscillations. For all the cycles, with the estimated physical parameters (amplitudes, phases and periods) and, by an autoregressive model, we forecast (especially for coming solar cycle 25) and backcast (to check whether Maunder minimum type solar activity exists or not) the solar cycles. We find that amplitude of coming solar cycle 25 is almost same as the amplitude of the previous solar cycle 24. We also find that sun might not have experienced a deep Maunder minimum (MM) type of activity during 1645-1700 AD corroborating some of the paleoclimatic inferences and, MM type of activity will not be imminent in near future, until at least 200 years.


title: RMFGP: Rotated Multi-fidelity Gaussian process with Dimension Reduction for High-dimensional Uncertainty Quantification

abstract: Multi-fidelity modelling arises in many situations in computational science and engineering world. It enables accurate inference even when only a small set of accurate data is available. Those data often come from a high-fidelity model, which is computationally expensive. By combining the realizations of the high-fidelity model with one or more low-fidelity models, the multi-fidelity method can make accurate predictions of quantities of interest. This paper proposes a new dimension reduction framework based on rotated multi-fidelity Gaussian process regression and a Bayesian active learning scheme when the available precise observations are insufficient. By drawing samples from the trained rotated multi-fidelity model, the so-called supervised dimension reduction problems can be solved following the idea of the sliced average variance estimation (SAVE) method combined with a Gaussian process regression dimension reduction technique. This general framework we develop can effectively solve high-dimensional problems while the data are insufficient for applying traditional dimension reduction methods. Moreover, a more accurate surrogate Gaussian process model of the original problem can be obtained based on our trained model. The effectiveness of the proposed rotated multi-fidelity Gaussian process(RMFGP) model is demonstrated in four numerical examples. The results show that our method has better performance in all cases and uncertainty propagation analysis is performed for last two cases involving stochastic partial differential equations.


title: Nielsen Realization for sphere twists on 3-manifolds

abstract: For a 3-manifold M, the twist group Twist(M) is the subgroup of the mapping class group Mod(M) generated by twists about embedded 2-spheres. We study the Nielsen realization problem for subgroups of Twist(M). We prove that a nontrivial subgroup G<Twist(M) is realized by diffeomorphisms if and only if G is cyclic and M is a connected sum of lens spaces. We also apply our methods to the Burnside problem for 3-manifolds and show that Diff(M) does not contain an infinite torsion group when M is reducible and not a connected sum of lens spaces.


title: Markov categories, causal theories, and the do-calculus

abstract: We give a category-theoretic treatment of causal models that formalizes the syntax for causal reasoning over a directed acyclic graph (DAG) by associating a free Markov category with the DAG in a canonical way. This framework enables us to define and study important concepts in causal reasoning from an abstract and "purely causal" point of view, such as causal independence/separation, causal conditionals, and decomposition of intervention effects. Our results regarding these concepts abstract away from the details of the commonly adopted causal models such as (recursive) structural equation models or causal Bayesian networks. They are therefore more widely applicable and in a way conceptually clearer. Our results are also intimately related to Judea Pearl's celebrated do-calculus, and yield a syntactic version of a core part of the calculus that is inherited in all causal models. In particular, it induces a simpler and specialized version of Pearl's do-calculus in the context of causal Bayesian networks, which we show is as strong as the full version.


title: Very High-energy Afterglow Emission of GRB 190829A: Evidence for Its Hadronic Origin?

abstract: The detection of multi-TeV gamma-rays from the afterglow phase of GRB 190829A by High Energy Stereoscopic System (H.E.S.S.) telescope is an addition to the already existing list of two more GRBs observed in the very high energy (VHE) gamma-rays in recent years. Jets of blazars and GRBs have many similarities and the photohadronic model is very successful in explaining the VHE gamma-ray spectra from the high energy blazars. Recently, the photohadronic model has been successfully applied to study the sub-TeV gamma-rays from the afterglow phases of GRB 180720B and GRB 190114C. We employed this model again to explain the VHE spectra observed for the two consecutive nights from GRB 190829A. We show that the spectra of GRB 190829A can be due to the interactions of high energy protons with the synchrotron self-Compton photons in the forward shock region of the GRB jet, similar to the low emission state of the VHE flaring events of high energy blazars. We speculate that, if in future, it is possible to observe the VHE gamma-ray spectra from nearby GRBs in their afterglow phases, then some of them could only be explained by employing two different spectral indices. If confirmed, such VHE spectra could be interpreted as a result of the interactions of the high energy protons with the photons, both from the synchrotron background and the synchrotron self-Compton background in the forward shock region.


title: ACuTE: Automatic Curriculum Transfer from Simple to Complex Environments

abstract: Despite recent advances in Reinforcement Learning (RL), many problems, especially real-world tasks, remain prohibitively expensive to learn. To address this issue, several lines of research have explored how tasks, or data samples themselves, can be sequenced into a curriculum to learn a problem that may otherwise be too difficult to learn from scratch. However, generating and optimizing a curriculum in a realistic scenario still requires extensive interactions with the environment. To address this challenge, we formulate the curriculum transfer problem, in which the schema of a curriculum optimized in a simpler, easy-to-solve environment (e.g., a grid world) is transferred to a complex, realistic scenario (e.g., a physics-based robotics simulation or the real world). We present "ACuTE", Automatic Curriculum Transfer from Simple to Complex Environments, a novel framework to solve this problem, and evaluate our proposed method by comparing it to other baseline approaches (e.g., domain adaptation) designed to speed up learning. We observe that our approach produces improved jumpstart and time-to-threshold performance even when adding task elements that further increase the difficulty of the realistic scenario. Finally, we demonstrate that our approach is independent of the learning algorithm used for curriculum generation, and is Sim2Real transferable to a real world scenario using a physical robot.


title: Levi-Civita Ricci-flat metrics on non-K\"{a}hler Calabi-Yau manifolds

abstract: In this paper, we provide new examples of Levi-Civita Ricci-flat Hermitian metrics on certain compact non-K\"{a}hler Calabi-Yau manifolds, including every compact Hermitian Weyl-Einstein manifold, every compact locally conformal hyperK\"{a}hler manifold, certain suspensions of Brieskorn manifolds, and every generalized Hopf manifold provided by suspensions of exotic spheres. These examples generalize previous constructions on Hopf manifolds. Additionally, we also construct new examples of compact Hermitian manifolds with nonnegative first Chern class that admit constant strictly negative Riemannian scalar curvature. Further, we remark some applications of our main results in the study of the Chern-Ricci flow on compact Hermitian Weyl-Einstein manifolds. In particular, we describe the Gromov-Hausdorff limit for certain explicit finite-time collapsing solutions which generalize previous constructions on Hopf manifolds.


title: Impact of Dynamical Fermions on Centre Vortex Structure

abstract: This presentation examines the centre vortex structure of Monte-Carlo generated gauge-field configurations using modern visualisation techniques. This time, the manner in which light dynamical fermion degrees of freedom impact the centre-vortex structure is explored. Focusing on the thin vortices identified by plaquettes having a non-trivial centre phase, the vortex structure is illustrated through 3D renderings of oriented plaquettes. The impact of light dynamical fermions is not subtle, changing both the density of vortices and the complexity of the vortex structures observed. The role of vortex branching points in full QCD is highlighted in the survey of results presented.


title: Equilibrium Finding in Normal-Form Games Via Greedy Regret Minimization

abstract: We extend the classic regret minimization framework for approximating equilibria in normal-form games by greedily weighing iterates based on regrets observed at runtime. Theoretically, our method retains all previous convergence rate guarantees. Empirically, experiments on large randomly generated games and normal-form subgames of the AI benchmark Diplomacy show that greedy weights outperforms previous methods whenever sampling is used, sometimes by several orders of magnitude.


title: Hierarchical Optimal Power Flow with Improved Gradient Evaluation

abstract: Existing algorithms to solve alternating-current optimal power flow (AC-OPF) often exploit linear approximations to simplify system models and accelerate computations. In this paper, we improve a recent hierarchical OPF algorithm, which rested on primal-dual gradients evaluated in a linearized distribution power flow model. Specifically, we identify a risk of voltage violation arising from the model linearization, and propose a more accurate gradient evaluation method to eliminate that risk. We further develop a hierarchical primal-dual algorithm to solve OPF based on the proposed gradient evaluation method. Numerical results on IEEE networks show that our algorithm can enhance voltage safety with satisfactory computational efficiency.


title: Improved Approximations for Euclidean $k$-means and $k$-median, via Nested Quasi-Independent Sets

abstract: Motivated by data analysis and machine learning applications, we consider the popular high-dimensional Euclidean $k$-median and $k$-means problems. We propose a new primal-dual algorithm, inspired by the classic algorithm of Jain and Vazirani and the recent algorithm of Ahmadian, Norouzi-Fard, Svensson, and Ward. Our algorithm achieves an approximation ratio of $2.406$ and $5.912$ for Euclidean $k$-median and $k$-means, respectively, improving upon the 2.633 approximation ratio of Ahmadian et al. and the 6.1291 approximation ratio of Grandoni, Ostrovsky, Rabani, Schulman, and Venkat. Our techniques involve a much stronger exploitation of the Euclidean metric than previous work on Euclidean clustering. In addition, we introduce a new method of removing excess centers using a variant of independent sets over graphs that we dub a "nested quasi-independent set". In turn, this technique may be of interest for other optimization problems in Euclidean and $\ell_p$ metric spaces.


title: Operator estimates for non-periodically perforated domains with Dirichlet and nonlinear Robin conditions: vanishing limit

abstract: We consider a general second order linear elliptic equation in a finely perforated domain. The shapes of cavities and their distribution in the domain are arbitrary and non-periodic; they are supposed to satisfy minimal natural geometric conditions. On the boundaries of the cavities we impose either the Dirichlet or a nonlinear Robin condition; the choice of the type of the boundary condition for each cavity is arbitrary. Then we suppose that for some cavities the nonlinear Robin condition is sign-definite in certain sense. Provided such cavities and ones with the Dirichlet condition are distributed rather densely in the domain and the characteristic sizes of the cavities and the minimal distances between the cavities satisfy certain simple condition, we show that a solution to our problem tends to zero as the perforation becomes finer. Our main result are order sharp estimates for the $L_2$- and $W_2^1$-norms of the solution uniform in the $L_2$-norm of the right hand side in the equation.


title: A parallel iterative procedure for weak Galerkin methods for second order elliptic problems

abstract: A parallelizable iterative procedure based on domain decomposition is presented and analyzed for weak Galerkin finite element methods for second order elliptic equations. The convergence analysis is established for the decomposition of the domain into individual elements associated to the weak Galerkin methods or into larger subdomains. A series of numerical tests are illustrated to verify the theory developed in this paper.


title: Cello: Efficient Computer Systems Optimization with Predictive Early Termination and Censored Regression

abstract: Sample-efficient machine learning (SEML) has been widely applied to find optimal latency and power tradeoffs for configurable computer systems. Instead of randomly sampling from the configuration space, SEML reduces the search cost by dramatically reducing the number of configurations that must be sampled to optimize system goals (e.g., low latency or energy). Nevertheless, SEML only reduces one component of cost -- the total number of samples collected -- but does not decrease the cost of collecting each sample. Critically, not all samples are equal; some take much longer to collect because they correspond to slow system configurations. This paper present Cello, a computer systems optimization framework that reduces sample collection costs -- especially those that come from the slowest configurations. The key insight is to predict ahead of time whether samples will have poor system behavior (e.g., long latency or high energy) and terminate these samples early before their measured system behavior surpasses the termination threshold, which we call it predictive early termination. To predict the future system behavior accurately before it manifests as high runtime or energy, Cello uses censored regression to produces accurate predictions for running samples. We evaluate Cello by optimizing latency and energy for Apache Spark workloads. We give Cello a fixed amount of time to search a combined space of hardware and software configuration parameters. Our evaluation shows that compared to the state-of-the-art SEML approach in computer systems optimization, Cello improves latency by 1.19X for minimizing latency under a power constraint, and improves energy by 1.18X for minimizing energy under a latency constraint.


title: The Complexity of Temporal Vertex Cover in Small-Degree Graphs

abstract: Temporal graphs naturally model graphs whose underlying topology changes over time. Recently, the problems TEMPORAL VERTEX COVER (or TVC) and SLIDING-WINDOW TEMPORAL VERTEX COVER(or $\Delta$-TVC for time-windows of a fixed-length $\Delta$) have been established as natural extensions of the classic problem VERTEX COVER on static graphs with connections to areas such as surveillance in sensor networks. In this paper we initiate a systematic study of the complexity of TVC and $\Delta$-TVC on sparse graphs. Our main result shows that for every $\Delta\geq 2$, $\Delta$-TVC is NP-hard even when the underlying topology is described by a path or a cycle. This resolves an open problem from literature and shows a surprising contrast between $\Delta$-TVC and TVC for which we provide a polynomial-time algorithm in the same setting. To circumvent this hardness, we present a number of exact and approximation algorithms for temporal graphs whose underlying topologies are given by a path, that have bounded vertex degree in every time step, or that admit a small-sized temporal vertex cover.


title: Word Embeddings Are Capable of Capturing Rhythmic Similarity of Words

abstract: Word embedding systems such as Word2Vec and GloVe are well-known in deep learning approaches to NLP. This is largely due to their ability to capture semantic relationships between words. In this work we investigated their usefulness in capturing rhythmic similarity of words instead. The results show that vectors these embeddings assign to rhyming words are more similar to each other, compared to the other words. It is also revealed that GloVe performs relatively better than Word2Vec in this regard. We also proposed a first of its kind metric for quantifying rhythmic similarity of a pair of words.


title: Correlating Gravitational Waves with $W$-boson Mass, FIMP Dark Matter, and Majorana Seesaw Mechanism

abstract: We study a minimal extension of the Standard Model by introducing three right-handed neutrinos and a new scotogenic scalar doublet, in which the mass splittings between neutral and charged components are responsible for the $W$-boson mass newly measured by the CDF collaboration. This model can not only generate non-vanishing Majorana neutrino masses via the interaction of right-handed neutrinos and scotogenic scalars, but also explain the Universe's missing matter in the form of FIMP dark matter. We also study the influence of the mass splitting on the first order electroweak phase transition, and find that it can further enhance the transition strength and thus induce gravitational waves during the phase transition, which may be detected in the forthcoming detectors such as U-DECIGO.


title: First- and second-order gradient couplings to NV centers engineered by the geometric symmetry

abstract: The magnetic fields with the first- and second-order gradient are engineered in several mechanically controlled hybrid systems. The current-carrying nanowires with different geometries can induce a tunable magnetic field gradient because of their geometric symmetries, and therefore develop various couplings to nitrogen-vacancy (NV) centers. For instance, a straight nanowire can guarantee the Jaynes-Cummings (JC) spin-phonon interaction and may indicate a potential route towards the application on quantum measurement. Especially, two parallel straight nanowires can develop the coherent down-conversion spin-phonon interaction through a second-order gradient of the magnetic field, and it can induce a bundle emission of the antibunched phonon pairs via an entirely different magnetic mechanism. Maybe, this investigation is further believed to support NV's future applications in the area of quantum manipulation, quantum sensing, and precision measurement, etc.


title: Consistency Learning via Decoding Path Augmentation for Transformers in Human Object Interaction Detection

abstract: Human-Object Interaction detection is a holistic visual recognition task that entails object detection as well as interaction classification. Previous works of HOI detection has been addressed by the various compositions of subset predictions, e.g., Image -> HO -> I, Image -> HI -> O. Recently, transformer based architecture for HOI has emerged, which directly predicts the HOI triplets in an end-to-end fashion (Image -> HOI). Motivated by various inference paths for HOI detection, we propose cross-path consistency learning (CPC), which is a novel end-to-end learning strategy to improve HOI detection for transformers by leveraging augmented decoding paths. CPC learning enforces all the possible predictions from permuted inference sequences to be consistent. This simple scheme makes the model learn consistent representations, thereby improving generalization without increasing model capacity. Our experiments demonstrate the effectiveness of our method, and we achieved significant improvement on V-COCO and HICO-DET compared to the baseline models. Our code is available at https://github.com/mlvlab/CPChoi.


title: Dependable Intrusion Detection System for IoT: A Deep Transfer Learning-based Approach

abstract: Security concerns for IoT applications have been alarming because of their widespread use in different enterprise systems. The potential threats to these applications are constantly emerging and changing, and therefore, sophisticated and dependable defense solutions are necessary against such threats. With the rapid development of IoT networks and evolving threat types, the traditional machine learning-based IDS must update to cope with the security requirements of the current sustainable IoT environment. In recent years, deep learning, and deep transfer learning have progressed and experienced great success in different fields and have emerged as a potential solution for dependable network intrusion detection. However, new and emerging challenges have arisen related to the accuracy, efficiency, scalability, and dependability of the traditional IDS in a heterogeneous IoT setup. This manuscript proposes a deep transfer learning-based dependable IDS model that outperforms several existing approaches. The unique contributions include effective attribute selection, which is best suited to identify normal and attack scenarios for a small amount of labeled data, designing a dependable deep transfer learning-based ResNet model, and evaluating considering real-world data. To this end, a comprehensive experimental performance evaluation has been conducted. Extensive analysis and performance evaluation show that the proposed model is robust, more efficient, and has demonstrated better performance, ensuring dependability.


title: Robust Molecular Computation by Active Mechanics

abstract: The living cell expends energetic and material resources to reliably process information from its environment. To do so, it utilises unreliable molecular circuitry that is subject to thermal and other fluctuations. Here, we argue that active, physical processes can provide error correcting mechanisms for information processing. We analyse a model in which fluctuating receptor activation induces contractile stresses that recruit further receptors, dynamically controlling resource usage and accuracy. We show that this active scheme can outperform passive, static clusters (as formed, for instance, by protein crosslinking). We consider simple binary environments, informative decision trees, and chemical computations; in each case, active stresses serve to contextually build signalling platforms that dynamically suppress error and allows for robust cellular computation.


title: An interpolation of the generalized duality formula for the Schur multiple zeta values to complex functions

abstract: One of the important research subjects in the study of multiple zeta functions is to clarify the linear relations and functional equations among them. The Schur multiple zeta functions are a generalization of the multiple zeta functions of Euler-Zagier type. Among many relations, the duality formula and its generalization are important families for both Euler-Zagier type and Schur type multiple zeta values. In this paper, following the method of previous works for multiple zeta values of Euler-Zagier type, we give an interpolation of the sums in the generalized duality formula, called Ohno relation, for Schur multiple zeta values. Moreover, we prove that the Ohno relation for Schur multiple zeta values is valid for complex numbers.


title: Nonparametric Bayes Differential Analysis of Multigroup DNA Methylation Data

abstract: DNA methylation datasets in cancer studies are comprised of measurements on a large number of genomic locations called cytosine-phosphate-guanine (CpG) sites with complex correlation structures. A fundamental goal of these studies is the development of statistical techniques that can identify disease genomic signatures across multiple patient groups defined by different experimental or biological conditions. We propose BayesDiff, a nonparametric Bayesian approach for differential analysis relying on a novel class of first order mixture models called the Sticky Pitman-Yor process or two-restaurant two-cuisine franchise (2R2CF). The BayesDiff methodology flexibly utilizes information from all CpG sites or probes, adaptively accommodates any serial dependence due to the widely varying inter-probe distances and performs simultaneous inferences about the differential genomic signature of the patient groups. Using simulation studies, we demonstrate the effectiveness of the BayesDiff procedure relative to existing statistical techniques for differential DNA methylation. The methodology is applied to analyze a gastrointestinal (GI) cancer dataset that displays both serial correlations and interaction patterns. The results support and complement known aspects of DNA methylation and gene association in upper GI cancers.


title: Autonomous Mobile Clinics: Empowering Affordable Anywhere Anytime Healthcare Access

abstract: We are facing a global healthcare crisis today as the healthcare cost is ever climbing, but with the aging population, government fiscal revenue is ever dropping. To create a more efficient and effective healthcare system, three technical challenges immediately present themselves: healthcare access, healthcare equity, and healthcare efficiency. An autonomous mobile clinic solves the healthcare access problem by bringing healthcare services to the patient by the order of the patient's fingertips. Nevertheless, to enable a universal autonomous mobile clinic network, a three-stage technical roadmap needs to be achieved: In stage one, we focus on solving the inequity challenge in the existing healthcare system by combining autonomous mobility and telemedicine. In stage two, we develop an AI doctor for primary care, which we foster from infancy to adulthood with clean healthcare data. With the AI doctor, we can solve the inefficiency problem. In stage three, after we have proven that the autonomous mobile clinic network can truly solve the target clinical use cases, we shall open up the platform for all medical verticals, thus enabling universal healthcare through this whole new system.


title: Towards Homogeneous Modality Learning and Multi-Granularity Information Exploration for Visible-Infrared Person Re-Identification

abstract: Visible-infrared person re-identification (VI-ReID) is a challenging and essential task, which aims to retrieve a set of person images over visible and infrared camera views. In order to mitigate the impact of large modality discrepancy existing in heterogeneous images, previous methods attempt to apply generative adversarial network (GAN) to generate the modality-consisitent data. However, due to severe color variations between the visible domain and infrared domain, the generated fake cross-modality samples often fail to possess good qualities to fill the modality gap between synthesized scenarios and target real ones, which leads to sub-optimal feature representations. In this work, we address cross-modality matching problem with Aligned Grayscale Modality (AGM), an unified dark-line spectrum that reformulates visible-infrared dual-mode learning as a gray-gray single-mode learning problem. Specifically, we generate the grasycale modality from the homogeneous visible images. Then, we train a style tranfer model to transfer infrared images into homogeneous grayscale images. In this way, the modality discrepancy is significantly reduced in the image space. In order to reduce the remaining appearance discrepancy, we further introduce a multi-granularity feature extraction network to conduct feature-level alignment. Rather than relying on the global information, we propose to exploit local (head-shoulder) features to assist person Re-ID, which complements each other to form a stronger feature descriptor. Comprehensive experiments implemented on the mainstream evaluation datasets include SYSU-MM01 and RegDB indicate that our method can significantly boost cross-modality retrieval performance against the state of the art methods.


title: An Adaptive Alternating-direction-method-based Nonnegative Latent Factor Model

abstract: An alternating-direction-method-based nonnegative latent factor model can perform efficient representation learning to a high-dimensional and incomplete (HDI) matrix. However, it introduces multiple hyper-parameters into the learning process, which should be chosen with care to enable its superior performance. Its hyper-parameter adaptation is desired for further enhancing its scalability. Targeting at this issue, this paper proposes an Adaptive Alternating-direction-method-based Nonnegative Latent Factor (A2NLF) model, whose hyper-parameter adaptation is implemented following the principle of particle swarm optimization. Empirical studies on nonnegative HDI matrices generated by industrial applications indicate that A2NLF outperforms several state-of-the-art models in terms of computational and storage efficiency, as well as maintains highly competitive estimation accuracy for an HDI matrix's missing data.


title: HFL at SemEval-2022 Task 8: A Linguistics-inspired Regression Model with Data Augmentation for Multilingual News Similarity

abstract: This paper describes our system designed for SemEval-2022 Task 8: Multilingual News Article Similarity. We proposed a linguistics-inspired model trained with a few task-specific strategies. The main techniques of our system are: 1) data augmentation, 2) multi-label loss, 3) adapted R-Drop, 4) samples reconstruction with the head-tail combination. We also present a brief analysis of some negative methods like two-tower architecture. Our system ranked 1st on the leaderboard while achieving a Pearson's Correlation Coefficient of 0.818 on the official evaluation set.


title: Statistical Perspective on Functional and Causal Neural Connectomics: The Time-Aware PC Algorithm

abstract: The representation of the flow of information between neurons in the brain based on their activity is termed the causal functional connectome. Such representation incorporates the dynamic nature of neuronal activity and causal interactions between them. In contrast to connectome, the causal functional connectome is not directly observed and needs to be inferred from neural time series. A popular statistical framework for inferring causal connectivity from observations is the directed probabilistic graphical modeling. Its common formulation is not suitable for neural time series since was developed for variables with independent and identically distributed static samples. In this work, we propose to model and estimate the causal functional connectivity from neural time series using a novel approach that adapts directed probabilistic graphical modeling to the time series scenario. In particular, we develop the Time-Aware PC (TPC) algorithm for estimating the causal functional connectivity, which adapts the PC algorithm a state-of-the-art method for statistical causal inference. We show that the model outcome of TPC has the properties of reflecting causality of neural interactions such as being non-parametric, exhibits the directed Markov property in a time-series setting, and is predictive of the consequence of counterfactual interventions on the time series. We demonstrate the utility of the methodology to obtain the causal functional connectome for several datasets including simulations, benchmark datasets, and recent multi-array electro-physiological recordings from the mouse visual cortex.


title: Storage and manipulation of single x-ray photons via nuclear hyperfine splitting

abstract: We introduce a technique to store and manipulate single x-ray photons which relies on dynamically controlled absorption via nuclear hyperfine magnetic splitting. This scheme is inherently suitable for storage, on-demand generation and dynamical manipulation of single x-ray photons, for instance, the manipulation of the temporal shape, temporal splitting, the interference between x-ray photons and the control of the polarization. Our approach opens up new paths in x-ray quantum information.


title: The random dynamical pitchfork bifurcation with additive L\'evy noises

abstract: This paper concerns the effects of additive non-Gaussian L\'evy noises on the pitchfork bifurcation. We consider two types of noises, $\alpha$-stable process and the truncated process. Under both $\alpha$-stable process and the truncated process, the classical pitchfork bifurcation model exists a unique invariant measure. The Lyapunov exponent associated with the invariant measure is always negative for the system under the truncated case. While the stochastic pitchfork bifurcation still occurs. In both cases, the attractivity uniformity, the finite-time Lyapunov exponent, and the dichotomy spectrum behave varies with the bifurcation parameter changing. Compared with Brownian motion, there is two key difficulties for the L\'evy processes. The stationary density can not be solved explicitly, thus we have to estimate it properly. This is overcome by the strong maximum principle. The bilateral suprema for L\'evy processes need to be analyzed. This is acquired by the strong Markov property. Based on them, we establish the main results indicating stochastic pitchfork bifurcation.


title: Repair Crew Routing for Power Distribution Network Restoration

abstract: As extreme weather events become more frequent and disruptive, service restoration is increasingly important for many infrastructures, e.g., power grids and communication networks. In many studies on service restoration, the logistics issue of traveling over the road network, however, is often overlooked due to the complexity of considering multiple networks simultaneously, resulting in prolonged disruption time. In this work, we address such a problem arising in power systems, where technical crew and utility trucks travel to a number of sites to repair damaged equipment, with the goal of minimizing the total service disruption time within the service region. We call this problem the Power Restoration Traveling Repairman Problem (PRTRP). What makes it significantly more challenging than a typical routing problem is that the service disruption time in a location depends on the interaction of the routing sequence with both networks, i.e., the road network and the power grid. To solve the problem, we develop an exact method based on bi-directional dynamic programming. We then improve the method by reducing the search space with solution upper and lower bounds, and threshold rules derived from the precedence relations in the power grid. We also propose efficient heuristic variants of the method. We present computational results and compare our method with benchmark heuristics.


title: A spectroscopic study of blue supergiant stars in Local Group spiral galaxies: Andromeda and Triangulum

abstract: Low-resolution LAMOST and Keck spectra of blue supergiant stars distributed over the disks of the Local Group spiral galaxies M 31 and M 33 are analyzed to determine stellar effective temperatures, gravities, metallicities, and reddening. Logarithmic metallicities at the center of the galaxies (in solar units) of $0.30\pm0.09$ and $0.11\pm0.04$ and metallicity gradients of $-0.37\pm0.13$ dex/$R_{25}$ and $-0.36\pm0.16$ dex/$R_{25}$ are measured for M 31 and M 33, respectively. For M 33 the 2-dimensional distribution of metallicity indicates a deviation from azimutal symmetry with an off-centre peak. The flux-weighted gravity-luminosity relationship of blue supergiant stars is used to determine a distance modulus of 24.51$\pm$0.13 mag for M 31 and 24.93$\pm$0.07 mag for M 33. For M 31 the flux-weighted gravity--luminosity relationship (FGLR) distance agrees well with other methods. For M 33 the FGLR-based distance is larger than the distances from Cepheids studies but it is in good agreement with work on eclipsing binaries, planetary nebulae , long-period variables, and the tip of the red giant branch.


title: Electron transport in the single-layer semiconductor

abstract: Two-dimensional (2D) materials are a new class of materials with interesting physical properties and applications ranging from nanoelectronics to sensing and photonics. In addition to graphene, the most studied 2D material, monolayers of other layered materials such as semiconducting dichalcogenides MoS2 or WSe2 are gaining in importance as promising channel materials for field-effect transistors (FETs) and phototransistors. However, it is unclear that how the specific process of electron transport is affected by temperature. So, nowadays the electron dynamics of single-layer semiconductor cannot be understood fundamentally. Here, we develop an analytical theory distinguishing from traditional energy band theory, backed up by Monte-Carlo simulations, that predicts the process of electron transport and the effect of temperature on the electron transport in the single-layer semiconductor. In this paper, A new model is built to deal with electron transporting in the sing-layer semiconductor. The resistance is decided by the barrier rather than the electron scattering in the single-layer semiconductor, which is macroscopic quantum effect. Electron transport in FETs with different dielectric configurations are investigated at different temperatures and a new control factor that is decided by top-gate voltage or bottom-gate voltage is introduced to describe the effect of gate voltage on the electron transport in 2D semiconductor. The results of simulation show the drain current is mainly determined by some elements, such as temperature, top-gate voltage, bottom-gate voltage and source-drain voltage.