title: Dynamics-aware Adversarial Attack of Adaptive Neural Networks

abstract: In this paper, we investigate the dynamics-aware adversarial attack problem of adaptive neural networks. Most existing adversarial attack algorithms are designed under a basic assumption -- the network architecture is fixed throughout the attack process. However, this assumption does not hold for many recently proposed adaptive neural networks, which adaptively deactivate unnecessary execution units based on inputs to improve computational efficiency. It results in a serious issue of lagged gradient, making the learned attack at the current step ineffective due to the architecture change afterward. To address this issue, we propose a Leaded Gradient Method (LGM) and show the significant effects of the lagged gradient. More specifically, we reformulate the gradients to be aware of the potential dynamic changes of network architectures, so that the learned attack better "leads" the next step than the dynamics-unaware methods when network architecture changes dynamically. Extensive experiments on representative types of adaptive neural networks for both 2D images and 3D point clouds show that our LGM achieves impressive adversarial attack performance compared with the dynamic-unaware attack methods. Code is available at https://github.com/antao97/LGM.


title: Learning Dual Memory Dictionaries for Blind Face Restoration

abstract: To improve the performance of blind face restoration, recent works mainly treat the two aspects, i.e., generic and specific restoration, separately. In particular, generic restoration attempts to restore the results through general facial structure prior, while on the one hand, cannot generalize to real-world degraded observations due to the limited capability of direct CNNs' mappings in learning blind restoration, and on the other hand, fails to exploit the identity-specific details. On the contrary, specific restoration aims to incorporate the identity features from the reference of the same identity, in which the requirement of proper reference severely limits the application scenarios. Generally, it is a challenging and intractable task to improve the photo-realistic performance of blind restoration and adaptively handle the generic and specific restoration scenarios with a single unified model. Instead of implicitly learning the mapping from a low-quality image to its high-quality counterpart, this paper suggests a DMDNet by explicitly memorizing the generic and specific features through dual dictionaries. First, the generic dictionary learns the general facial priors from high-quality images of any identity, while the specific dictionary stores the identity-belonging features for each person individually. Second, to handle the degraded input with or without specific reference, dictionary transform module is suggested to read the relevant details from the dual dictionaries which are subsequently fused into the input features. Finally, multi-scale dictionaries are leveraged to benefit the coarse-to-fine restoration. Moreover, a new high-quality dataset, termed CelebRef-HQ, is constructed to promote the exploration of specific face restoration in the high-resolution space.


title: Geometric Representation Learning for Document Image Rectification

abstract: In document image rectification, there exist rich geometric constraints between the distorted image and the ground truth one. However, such geometric constraints are largely ignored in existing advanced solutions, which limits the rectification performance. To this end, we present DocGeoNet for document image rectification by introducing explicit geometric representation. Technically, two typical attributes of the document image are involved in the proposed geometric representation learning, i.e., 3D shape and textlines. Our motivation arises from the insight that 3D shape provides global unwarping cues for rectifying a distorted document image while overlooking the local structure. On the other hand, textlines complementarily provide explicit geometric constraints for local patterns. The learned geometric representation effectively bridges the distorted image and the ground truth one. Extensive experiments show the effectiveness of our framework and demonstrate the superiority of our DocGeoNet over state-of-the-art methods on both the DocUNet Benchmark dataset and our proposed DIR300 test set. The code is available at https://github.com/fh2019ustc/DocGeoNet.


title: AMD-DBSCAN: An Adaptive Multi-density DBSCAN for datasets of extremely variable density

abstract: DBSCAN has been widely used in density-based clustering algorithms. However, with the increasing demand for Multi-density clustering, previous traditional DSBCAN can not have good clustering results on Multi-density datasets. In order to address this problem, an adaptive Multi-density DBSCAN algorithm (AMD-DBSCAN) is proposed in this paper. An improved parameter adaptation method is proposed in AMD-DBSCAN to search for multiple parameter pairs (i.e., Eps and MinPts), which are the key parameters to determine the clustering results and performance, therefore allowing the model to be applied to Multi-density datasets. Moreover, only one hyperparameter is required for AMD-DBSCAN to avoid the complicated repetitive initialization operations. Furthermore, the variance of the number of neighbors (VNN) is proposed to measure the difference in density between each cluster. The experimental results show that our AMD-DBSCAN reduces execution time by an average of 75% due to lower algorithm complexity compared with the traditional adaptive algorithm. In addition, AMD-DBSCAN improves accuracy by 24.7% on average over the state-of-the-art design on Multi-density datasets of extremely variable density, while having no performance loss in Single-density scenarios. Our code and datasets are available at https://github.com/AlexandreWANG915/AMD-DBSCAN.


title: JWST's PEARLS: A JWST/NIRCam view of ALMA sources

abstract: We report the results of James Webb Space Telescope/NIRCam observations of 19 (sub)millimeter (submm/mm) sources detected by the Atacama Large Millimeter Array (ALMA). The accurate ALMA positions allowed unambiguous identifications of their NIRCam counterparts. Taking gravitational lensing into account, these represent 16 distinct galaxies in three fields and constitute the largest sample of its kind to date. The counterparts' spectral energy distributions from rest-frame ultraviolet to near infrared provide photometric redshifts ($1<z<4.5$) and stellar masses ($M_*>10^{10.5}$ Msol), which are similar to sub-millimeter galaxy (SMG) hosts studied previously. However, our sample is fainter in submm/mm than the classic SMG samples are, and our sources exhibit a wider range of properties. They have dust-embedded star-formation rates as low as 10 Msol yr$^{-1}$, and the sources populate both the star-forming main sequence and the quiescent categories. The deep NIRCam data allow us to study the rest-frame near-IR morphologies. Excluding two multiply imaged systems and one quasar, the majority of the remaining sources are disk-like and show either little or no disturbance. This suggests that secular growth is a potential route for the assembly of high-mass disk galaxies. While a few hosts have large disks, the majority have small disks (median half-mass radius of 1.6 kpc). At this time, it is unclear whether this is due to the prevalence of small disks at these redshifts or some unknown selection effects of deep ALMA observations. A larger sample of ALMA sources with NIRCam observations will be able to address this question.


title: Linear Video Transformer with Feature Fixation

abstract: Vision Transformers have achieved impressive performance in video classification, while suffering from the quadratic complexity caused by the Softmax attention mechanism. Some studies alleviate the computational costs by reducing the number of tokens in attention calculation, but the complexity is still quadratic. Another promising way is to replace Softmax attention with linear attention, which owns linear complexity but presents a clear performance drop. We find that such a drop in linear attention results from the lack of attention concentration on critical features. Therefore, we propose a feature fixation module to reweight the feature importance of the query and key before computing linear attention. Specifically, we regard the query, key, and value as various latent representations of the input token, and learn the feature fixation ratio by aggregating Query-Key-Value information. This is beneficial for measuring the feature importance comprehensively. Furthermore, we enhance the feature fixation by neighborhood association, which leverages additional guidance from spatial and temporal neighbouring tokens. The proposed method significantly improves the linear attention baseline and achieves state-of-the-art performance among linear video Transformers on three popular video classification benchmarks. With fewer parameters and higher efficiency, our performance is even comparable to some Softmax-based quadratic Transformers.


title: A Secure Multiparty Quantum Least Common Multiple Computation Protocol

abstract: In this paper, we present a secure multiparty computation (SMC) protocol for least common multiple (LCM) based on Shor's quantum period-finding algorithm (QPA). Our protocol is based on the following principle: the connection of multiple periodic functions is also a periodic function whose period is exactly the least common multiple of all small periods. Since QPA is a probabilistic algorithm, we also propose a one-vote-down vote protocol based on the existing secure multi-party quantum summation protocol, which is used to verify the results of the proposed LCM protocol. Security analysis shows that under the semi-honest model, the proposed protocol is secure with high probability, while the computational consumption remains at polynomial complexity. The protocol proposed in this paper solves the problem of efficient and secure multiparty computation of LCM, demonstrating quantum computation potential.


title: Tensor Network Efficiently Representing Schmidt Decomposition of Quantum Many-Body States

abstract: Efficient methods to access the entanglement of a quantum many-body state, where the complexity generally scales exponentially with the system size $N$, have long a concern. Here we propose the Schmidt tensor network state (Schmidt TNS) that efficiently represents the Schmidt decomposition of finite- and even infinite-size quantum states with nontrivial bipartition boundary. The key idea is to represent the Schmidt coefficients (i.e., entanglement spectrum) and transformations in the decomposition to tensor networks (TNs) with linearly-scaled complexity versus $N$. Specifically, the transformations are written as the TNs formed by local unitary tensors, and the Schmidt coefficients are encoded in a positive-definite matrix product state (MPS). Translational invariance can be imposed on the TNs and MPS for the infinite-size cases. The validity of Schmidt TNS is demonstrated by simulating the ground state of the quasi-one-dimensional spin model with geometrical frustration. Our results show that the MPS encoding the Schmidt coefficients is weakly entangled even when the entanglement entropy of the decomposed state is strong. This justifies the efficiency of using MPS to encode the Schmidt coefficients, and promises an exponential speedup on the full-state sampling tasks.


title: Combinations without specified separations

abstract: We consider the restricted subsets of $\mathbb{N}_n=\{1,2,\ldots,n\}$ with $q\geq1$ being the largest member of the set $\mathcal{Q}$ of disallowed differences between subset elements. We obtain new results on various classes of problem involving such combinations lacking specified separations. In particular, we find recursion relations for the number of $k$-subsets for any $\mathcal{Q}$ when $|\mathbb{N}_q-\mathcal{Q}|\leq2$. The results are obtained, in a quick and intuitive manner, as a consequence of a bijection we give between such subsets and the restricted-overlap tilings of an $(n+q)$-board (a linear array of $n+q$ square cells of unit width) with squares ($1\times1$ tiles) and combs. A $(w_1,g_1,w_2,g_2,\ldots,g_{t-1},w_t)$-comb is composed of $t$ sub-tiles known as teeth. The $i$-th tooth in the comb has width $w_i$ and is separated from the $(i+1)$-th tooth by a gap of width $g_i$. Here we only consider combs with $w_i,g_i\in\mathbb{Z}^+$. When performing a restricted-overlap tiling of a board with such combs and squares, the leftmost cell of a tile must be placed in an empty cell whereas the remaining cells in the tile are permitted to overlap other non-leftmost filled cells of tiles already on the board.


title: MKIS-Net: A Light-Weight Multi-Kernel Network for Medical Image Segmentation

abstract: Image segmentation is an important task in medical imaging. It constitutes the backbone of a wide variety of clinical diagnostic methods, treatments, and computer-aided surgeries. In this paper, we propose a multi-kernel image segmentation net (MKIS-Net), which uses multiple kernels to create an efficient receptive field and enhance segmentation performance. As a result of its multi-kernel design, MKIS-Net is a light-weight architecture with a small number of trainable parameters. Moreover, these multi-kernel receptive fields also contribute to better segmentation results. We demonstrate the efficacy of MKIS-Net on several tasks including segmentation of retinal vessels, skin lesion segmentation, and chest X-ray segmentation. The performance of the proposed network is quite competitive, and often superior, in comparison to state-of-the-art methods. Moreover, in some cases MKIS-Net has more than an order of magnitude fewer trainable parameters than existing medical image segmentation alternatives and is at least four times smaller than other light-weight architectures.


title: Self-supervised Graph Learning for Long-tailed Cognitive Diagnosis

abstract: Cognitive diagnosis is a fundamental yet critical research task in the field of intelligent education, which aims to discover the proficiency level of different students on specific knowledge concepts. Despite the effectiveness of existing efforts, previous methods always considered the mastery level on the whole students, so they still suffer from the Long Tail Effect. A large number of students who have sparse data are performed poorly in the model. To relieve the situation, we proposed a Self-supervised Cognitive Diagnosis (SCD) framework which leverages the self-supervised manner to assist the graph-based cognitive diagnosis, then the performance on those students with sparse data can be improved. Specifically, we came up with a graph confusion method that drops edges under some special rules to generate different sparse views of the graph. By maximizing the consistency of the representation on the same node under different views, the model could be more focused on long-tailed students. Additionally, we proposed an importance-based view generation rule to improve the influence of long-tailed students. Extensive experiments on real-world datasets show the effectiveness of our approach, especially on the students with sparse data.


title: Attention Regularized Laplace Graph for Domain Adaptation

abstract: In leveraging manifold learning in domain adaptation (DA), graph embedding-based DA methods have shown their effectiveness in preserving data manifold through the Laplace graph. However, current graph embedding DA methods suffer from two issues: 1). they are only concerned with preservation of the underlying data structures in the embedding and ignore sub-domain adaptation, which requires taking into account intra-class similarity and inter-class dissimilarity, thereby leading to negative transfer; 2). manifold learning is proposed across different feature/label spaces separately, thereby hindering unified comprehensive manifold learning. In this paper, starting from our previous DGA-DA, we propose a novel DA method, namely Attention Regularized Laplace Graph-based Domain Adaptation (ARG-DA), to remedy the aforementioned issues. Specifically, by weighting the importance across different sub-domain adaptation tasks, we propose the Attention Regularized Laplace Graph for class-aware DA, thereby generating the attention regularized DA. Furthermore, using a specifically designed FEEL strategy, our approach dynamically unifies alignment of the manifold structures across different feature/label spaces, thus leading to comprehensive manifold learning. Comprehensive experiments are carried out to verify the effectiveness of the proposed DA method, which consistently outperforms the state-of-the-art DA methods on 7 standard DA benchmarks, i.e., 37 cross-domain image classification tasks including object, face, and digit images. An in-depth analysis of the proposed DA method is also discussed, including sensitivity, convergence, and robustness.


title: Disentangled Wasserstein Autoencoder for T-Cell Receptor Engineering

abstract: In protein biophysics, the separation between the functionally important residues (forming the active site or binding surface) and those that create the overall structure (the fold) is a well-established and fundamental concept. Identifying and modifying those functional sites is critical for protein engineering but computationally non-trivial, and requires significant domain knowledge. To automate this process from a data-driven perspective, we propose a disentangled Wasserstein autoencoder with an auxiliary classifier, which isolates the function-related patterns from the rest with theoretical guarantees. This enables one-pass protein sequence editing and improves the understanding of the resulting sequences and editing actions involved. To demonstrate its effectiveness, we apply it to T-cell receptors (TCRs), a well-studied structure-function case. We show that our method can be used to alter the function of TCRs without changing the structural backbone, outperforming several competing methods in generation quality and efficiency, and requiring only 10% of the running time needed by baseline models. To our knowledge, this is the first approach that utilizes disentangled representations for TCR engineering.


title: Nondegenerate solitons in the integrable fractional coupled Hirota equation

abstract: In this paper, based on the nonlinear fractional equations proposed by Ablowitz, Been, and Carr in the sense of Riesz fractional derivative, we explore the fractional coupled Hirota equation and give its explicit form. Unlike the previous nonlinear fractional equations, this type of nonlinear fractional equation is integrable. Therefore, we obtain the fractional $n$-soliton solutions of the fractional coupled Hirota equation by inverse scattering transformation in the reflectionless case. In particular, we analyze the one- and two-soliton solutions of the fractional coupled Hirota equation and prove that the fractional two-soliton can also be regarded as a linear superposition of two fractional single solitons as $|t|\to\infty$. Moreover, under some special constraint, we also obtain the nondegenerate fractional soliton solutions and give a simple analysis for them.


title: Beyond the Worst Case: Semi-Random Complexity Analysis of Winner Determination

abstract: The computational complexity of winner determination is a classical and important problem in computational social choice. Previous work based on worst-case analysis has established NP-hardness of winner determination for some classic voting rules, such as Kemeny, Dodgson, and Young. In this paper, we revisit the classical problem of winner determination through the lens of semi-random analysis, which is a worst average-case analysis where the preferences are generated from a distribution chosen by the adversary. Under a natural class of semi-random models that are inspired by recommender systems, we prove that winner determination remains hard for Dodgson, Young, and some multi-winner rules such as the Chamberlin-Courant rule and the Monroe rule. Under another natural class of semi-random models that are extensions of the Impartial Culture, we show that winner determination is hard for Kemeny, but is easy for Dodgson. This illustrates an interesting separation between Kemeny and Dodgson.


title: Generating Synthetic Speech from SpokenVocab for Speech Translation

abstract: Training end-to-end speech translation (ST) systems requires sufficiently large-scale data, which is unavailable for most language pairs and domains. One practical solution to the data scarcity issue is to convert machine translation data (MT) to ST data via text-to-speech (TTS) systems. Yet, using TTS systems can be tedious and slow, as the conversion needs to be done for each MT dataset. In this work, we propose a simple, scalable and effective data augmentation technique, i.e., SpokenVocab, to convert MT data to ST data on-the-fly. The idea is to retrieve and stitch audio snippets from a SpokenVocab bank according to words in an MT sequence. Our experiments on multiple language pairs from Must-C show that this method outperforms strong baselines by an average of 1.83 BLEU scores, and it performs equally well as TTS-generated speech. We also showcase how SpokenVocab can be applied in code-switching ST for which often no TTS systems exit. Our code is available at https://github.com/mingzi151/SpokenVocab


title: DataTV: Streaming Data Videos for Storytelling

abstract: Data videos -- motion graphics that incorporate visualizations -- have been recognized as an effective way to communicate ideas, but creating such video requires both time and expertise, precluding them from being created and streamed live. We introduce DataTV, a system for combining multiple media sources in real time. We validate our work through an expert review involving researchers using the DataTV prototype to create a one-minute data video for their current project. Results show that the new method facilitates rapid creation and enables users to focus on the narrative rather than mechanics of video production.


title: Invertible Monotone Operators for Normalizing Flows

abstract: Normalizing flows model probability distributions by learning invertible transformations that transfer a simple distribution into complex distributions. Since the architecture of ResNet-based normalizing flows is more flexible than that of coupling-based models, ResNet-based normalizing flows have been widely studied in recent years. Despite their architectural flexibility, it is well-known that the current ResNet-based models suffer from constrained Lipschitz constants. In this paper, we propose the monotone formulation to overcome the issue of the Lipschitz constants using monotone operators and provide an in-depth theoretical analysis. Furthermore, we construct an activation function called Concatenated Pila (CPila) to improve gradient flow. The resulting model, Monotone Flows, exhibits an excellent performance on multiple density estimation benchmarks (MNIST, CIFAR-10, ImageNet32, ImageNet64). Code is available at https://github.com/mlvlab/MonotoneFlows.


title: Elastic Wave Scattering off a Single and Double Array of Periodic Defects

abstract: Elastic waves scattering off a periodic single and double array of thin cylindrical defects is considered for isotropic materials. An analytical expression for the scattering matrix is obtained by means of the Lippmann-Schwinger formalism and analyzed in the long wavelength limit using Schloemilch series in order to obtain explicit expressions for the poles of the scattering matrix. The latter is then used to prove that for a specific curve in the space of physical and geometric parameters, the scattering is dominated by resonances, and the width of the resonances in the shear mode parallel to the cylinders has a global minimum in parameter space. This a feature is not observed in similar photonic or acoustic systems. The resonances in shear and compression modes that are coupled in the plane perpendicular to the cylinders due to the normal traction boundary condition are studied for the double array. The analytical dependence of the width of these resonances on physical and geometrical parameters is exploited to prove the existence of resonances with the vanishing width, known as Bound States in the Continuum (BSC). Spectral characteristics of BSC are explicitly found in terms of the Bloch phase and group velocities of elastic modes.


title: Is Face Recognition Safe from Realizable Attacks?

abstract: Face recognition is a popular form of biometric authentication and due to its widespread use, attacks have become more common as well. Recent studies show that Face Recognition Systems are vulnerable to attacks and can lead to erroneous identification of faces. Interestingly, most of these attacks are white-box, or they are manipulating facial images in ways that are not physically realizable. In this paper, we propose an attack scheme where the attacker can generate realistic synthesized face images with subtle perturbations and physically realize that onto his face to attack black-box face recognition systems. Comprehensive experiments and analyses show that subtle perturbations realized on attackers face can create successful attacks on state-of-the-art face recognition systems in black-box settings. Our study exposes the underlying vulnerability posed by the Face Recognition Systems against realizable black-box attacks.


title: A sub-Neptune transiting the young field star HD 18599 at 40 pc

abstract: Transiting exoplanets orbiting young nearby stars are ideal laboratories for testing theories of planet formation and evolution. However, to date only a handful of stars with age <1 Gyr have been found to host transiting exoplanets. Here we present the discovery and validation of a sub-Neptune around HD 18599, a young (300 Myr), nearby (d=40 pc) K star. We validate the transiting planet candidate as a bona fide planet using data from the TESS, Spitzer, and Gaia missions, ground-based photometry from IRSF, LCO, PEST, and NGTS, speckle imaging from Gemini, and spectroscopy from CHIRON, NRES, FEROS, and Minerva-Australis. The planet has an orbital period of 4.13 d, and a radius of 2.7Rearth. The RV data yields a 3-sigma mass upper limit of 30.5Mearth which is explained by either a massive companion or the large observed jitter typical for a young star. The brightness of the host star (V~9 mag) makes it conducive to detailed characterization via Doppler mass measurement which will provide a rare view into the interior structure of young planets.


title: How advertising strategies affects the diffusion of information in markets

abstract: Consumer behavior under social influence is a well-known phenomenon and computer scientists and economists are prevalently trying to analyze the dynamics behind decision making during the consumption process through agent-based modeling (ABM). Some articles tried to explain market inequality because of the social influencing, but the impact of advertising is underestimated and not included as a parameter in the ABM simulations. In the first part of the work we give a background about related works, afterwards, we explain our model with newly introduced advertisement and penalty parameters. To best our knowledge our work will be the first paper that will consider the effects of social influencing, advertisement, and the novelty of the product at the same time. The type of interactions is defined as advertisement and social influencing. We are interested in showing the effects of advertisement and social interactions in different time intervals. The influencing takes time by its nature, however, advertisement is a stronger approach to introduce new products to consumers. These effects are not linearly positive for the fashion products, since the fashion changes over time and consumed items get old-fashioned and ordinary for users. Our Sigmoid penalty function adds non-linearity to the model to show the time and popularity effects against the advertisement and social interactions.


title: Panchromatic and Multispectral Image Fusion via Alternating Reverse Filtering Network

abstract: Panchromatic (PAN) and multi-spectral (MS) image fusion, named Pan-sharpening, refers to super-resolve the low-resolution (LR) multi-spectral (MS) images in the spatial domain to generate the expected high-resolution (HR) MS images, conditioning on the corresponding high-resolution PAN images. In this paper, we present a simple yet effective \textit{alternating reverse filtering network} for pan-sharpening. Inspired by the classical reverse filtering that reverses images to the status before filtering, we formulate pan-sharpening as an alternately iterative reverse filtering process, which fuses LR MS and HR MS in an interpretable manner. Different from existing model-driven methods that require well-designed priors and degradation assumptions, the reverse filtering process avoids the dependency on pre-defined exact priors. To guarantee the stability and convergence of the iterative process via contraction mapping on a metric space, we develop the learnable multi-scale Gaussian kernel module, instead of using specific filters. We demonstrate the theoretical feasibility of such formulations. Extensive experiments on diverse scenes to thoroughly verify the performance of our method, significantly outperforming the state of the arts.


title: Learning Invariant Representation and Risk Minimized for Unsupervised Accent Domain Adaptation

abstract: Unsupervised representation learning for speech audios attained impressive performances for speech recognition tasks, particularly when annotated speech is limited. However, the unsupervised paradigm needs to be carefully designed and little is known about what properties these representations acquire. There is no guarantee that the model learns meaningful representations for valuable information for recognition. Moreover, the adaptation ability of the learned representations to other domains still needs to be estimated. In this work, we explore learning domain-invariant representations via a direct mapping of speech representations to their corresponding high-level linguistic informations. Results prove that the learned latents not only capture the articulatory feature of each phoneme but also enhance the adaptation ability, outperforming the baseline largely on accented benchmarks.


title: Security of quantum key distribution with imperfect phase randomisation

abstract: The performance of quantum key distribution (QKD) is severely limited by multiphoton emissions, due to the photon-number-splitting attack. The most efficient solution, the decoy-state method, requires that the phases of all transmitted pulses are independent and uniformly random. In practice, however, these phases are often correlated, especially in high-speed systems, which opens a security loophole. Here, we address this pressing problem by providing a security proof for decoy-state QKD with correlated phases that offers key rates close to the ideal scenario. Our work paves the way towards high-performance secure QKD with practical laser sources, and may have applications beyond QKD.


title: Label distribution learning via label correlation grid

abstract: Label distribution learning can characterize the polysemy of an instance through label distributions. However, some noise and uncertainty may be introduced into the label space when processing label distribution data due to artificial or environmental factors. To alleviate this problem, we propose a \textbf{L}abel \textbf{C}orrelation \textbf{G}rid (LCG) to model the uncertainty of label relationships. Specifically, we compute a covariance matrix for the label space in the training set to represent the relationships between labels, then model the information distribution (Gaussian distribution function) for each element in the covariance matrix to obtain an LCG. Finally, our network learns the LCG to accurately estimate the label distribution for each instance. In addition, we propose a label distribution projection algorithm as a regularization term in the model training process. Extensive experiments verify the effectiveness of our method on several real benchmarks.


title: GFlowCausal: Generative Flow Networks for Causal Discovery

abstract: Causal discovery aims to uncover causal structure among a set of variables. Score-based approaches mainly focus on searching for the best Directed Acyclic Graph (DAG) based on a predefined score function. However, most of them are not applicable on a large scale due to the limited searchability. Inspired by the active learning in generative flow networks, we propose a novel approach to learning a DAG from observational data called GFlowCausal. It converts the graph search problem to a generation problem, in which direct edges are added gradually. GFlowCausal aims to learn the best policy to generate high-reward DAGs by sequential actions with probabilities proportional to predefined rewards. We propose a plug-and-play module based on transitive closure to ensure efficient sampling. Theoretical analysis shows that this module could guarantee acyclicity properties effectively and the consistency between final states and fully-connected graphs. We conduct extensive experiments on both synthetic and real datasets, and results show the proposed approach to be superior and also performs well in a large-scale setting.


title: Machine Learning Approach for Predicting Students Academic Performance and Study Strategies based on their Motivation

abstract: This research aims to develop machine learning models for students academic performance and study strategies prediction which could be generalized to all courses in higher education. Key learning attributes (intrinsic, extrinsic, autonomy, relatedness, competence, and self-esteem) essential for students learning process were used in building the models. Determining the broad effect of these attributes on students' academic performance and study strategy is the center of our interest. To investigate this, we used Scikit-learn in python to build five machine learning models (Decision Tree, K-Nearest Neighbour, Random Forest, Linear/Logistic Regression, and Support Vector Machine) for both regression and classification tasks to perform our analysis. The models were trained, evaluated, and tested for accuracy using 924 university dentistry students' data collected by Chilean authors through quantitative research design. A comparative analysis of the models revealed that the tree-based models such as the random forest (with prediction accuracy of 94.9%) and decision tree show the best results compared to the linear, support vector, and k-nearest neighbours. The models built in this research can be used in predicting student performance and study strategy so that appropriate interventions could be implemented to improve student learning progress. Thus, incorporating strategies that could improve diverse student learning attributes in the design of online educational systems may increase the likelihood of students continuing with their learning tasks as required. Moreover, the results show that the attributes could be modelled together and used to adapt/personalize the learning process.


title: Optimal Controller Tuning Technique for a First-Order Process with Time Delay

abstract: We present a controller tuning strategy for first-order plus time delay (FOPTD) processes, where the time delay in the model is approximated using the Pad\'e function. Using Routh-Hurwitz stability analysis, we derive the gain that gives rise to desirable PID controller settings. The resulting PID controller, now correctly tuned, produces satisfactory closed-loop behavior and stabilizes the first-order plant. Our proposed technique eliminates the dead-time component in the model and results in a minimum-phase system with all of its poles and zeros in the left-half $s$-plane. To demonstrate the effectiveness of our approach, we present control simulation results from an in-depth performance comparison between our technique and other established model-based strategies used for the control of time-delayed systems. These results prove that, for the FOPTD model, Pad\'e approximation eliminates the undesirable effects of the time delay and promises a faster tracking performance superior to conventional model-based controllers.


title: How Does Pseudo-Labeling Affect the Generalization Error of the Semi-Supervised Gibbs Algorithm?

abstract: We provide an exact characterization of the expected generalization error (gen-error) for semi-supervised learning (SSL) with pseudo-labeling via the Gibbs algorithm. The gen-error is expressed in terms of the symmetrized KL information between the output hypothesis, the pseudo-labeled dataset, and the labeled dataset. Distribution-free upper and lower bounds on the gen-error can also be obtained. Our findings offer new insights that the generalization performance of SSL with pseudo-labeling is affected not only by the information between the output hypothesis and input training data but also by the information {\em shared} between the {\em labeled} and {\em pseudo-labeled} data samples. This serves as a guideline to choose an appropriate pseudo-labeling method from a given family of methods. To deepen our understanding, we further explore two examples -- mean estimation and logistic regression. In particular, we analyze how the ratio of the number of unlabeled to labeled data $\lambda$ affects the gen-error under both scenarios. As $\lambda$ increases, the gen-error for mean estimation decreases and then saturates at a value larger than when all the samples are labeled, and the gap can be quantified {\em exactly} with our analysis, and is dependent on the \emph{cross-covariance} between the labeled and pseudo-labeled data samples. For logistic regression, the gen-error and the variance component of the excess risk also decrease as $\lambda$ increases.


title: Parameter-free Dynamic Graph Embedding for Link Prediction

abstract: Dynamic interaction graphs have been widely adopted to model the evolution of user-item interactions over time. There are two crucial factors when modelling user preferences for link prediction in dynamic interaction graphs: 1) collaborative relationship among users and 2) user personalized interaction patterns. Existing methods often implicitly consider these two factors together, which may lead to noisy user modelling when the two factors diverge. In addition, they usually require time-consuming parameter learning with back-propagation, which is prohibitive for real-time user preference modelling. To this end, this paper proposes FreeGEM, a parameter-free dynamic graph embedding method for link prediction. Firstly, to take advantage of the collaborative relationships, we propose an incremental graph embedding engine to obtain user/item embeddings, which is an Online-Monitor-Offline architecture consisting of an Online module to approximately embed users/items over time, a Monitor module to estimate the approximation error in real time and an Offline module to calibrate the user/item embeddings when the online approximation errors exceed a threshold. Meanwhile, we integrate attribute information into the model, which enables FreeGEM to better model users belonging to some under represented groups. Secondly, we design a personalized dynamic interaction pattern modeller, which combines dynamic time decay with attention mechanism to model user short-term interests. Experimental results on two link prediction tasks show that FreeGEM can outperform the state-of-the-art methods in accuracy while achieving over 36X improvement in efficiency. All code and datasets can be found in https://github.com/FudanCISL/FreeGEM.


title: TopGen: Topology-Aware Bottom-Up Generator for Variational Quantum Circuits

abstract: Variational Quantum Algorithms (VQA) are promising to demonstrate quantum advantages on near-term devices. Designing ansatz, a variational circuit with parameterized gates, is of paramount importance for VQA as it lays the foundation for parameter optimizations. Due to the large noise on Noisy-Intermediate Scale Quantum (NISQ) machines, considering circuit size and real device noise in the ansatz design process is necessary. Unfortunately, recent works on ansatz design either consider no noise impact or only treat the real device as a black box with no specific noise information. In this work, we propose to open the black box by designing specific ansatz tailored for the qubit topology on target machines. Specifically, we propose a bottom-up approach to generate topology-specific ansatz. Firstly, we generate topology-compatible sub-circuits with desirable properties such as high expressibility and entangling capability. Then, the sub-circuits are combined together to form an initial ansatz. We further propose circuits stitching to solve the sparse connectivity issue between sub-circuits, and dynamic circuit growing to improve the accuracy. The ansatz constructed with this method is highly flexible and thus we can explore a much larger design space than previous state-of-the-art method in which all ansatz candidates are strict subsets of a pre-defined large ansatz. We use a popular VQA algorithm - Quantum Neural Networks (QNN) for Machine Learning (ML) task as the benchmarks. Experiments on 14 ML tasks show that under the same performance, the TopGen-searched ansatz can reduce the circuit depth and the number of CNOT gates by up to 2 * and 4 * respectively. Experiments on three real quantum machines demonstrate on average 17% accuracy improvements over baselines.


title: Resolving a merger in a hyper-luminous submillimeter galaxy at z=2.82

abstract: We present the resolved properties of the $z=2.82$ Hyper Luminous Infrared Galaxy (HyLIRG) HS170850.1, the brightest 850$\mu$m source found in the SCUBA-2 followup to the Keck Baryonic Structure Survey fields (S$_{\rm 850 \mu m}=$19.5 mJy), and amongst the most luminous starbursts known at any redshift. Using the IRAM-NOEMA interferometer in the highest resolution A-configuration, we resolve the source into two components separated by $\sim$8 kpc, visible as blue shifted and red shifted $^{12}$CO(5-4) lines, exhibiting the expected kinematic properties of a major merger between two gas-rich galaxies. The combined merger system is traced over 2.3$''$ or 18.3 kpc. Each component of the merger shows ordered gas motions suggestive of a massive, turbulent disk. We measure the masses of the blue and red disks as (1.5 $\pm$ 0.2) $\times10^{11}$ M$_\odot$ and (0.71 $\pm$ 0.22) $\times10^{11}$ M$_\odot$ respectively. The more massive disk component shows broad wings in the CO line, offset by $\sim$3 kpc from the disk centroid along the major axis, and extending to velocities $\sim\pm$1000 km $ \rm{s^{-1}}$ from systemic velocity. We interpret this as either a possible bipolar outflowing component, or more likely a warping or tidal structure in the CO disk. Comparing the properties of HS170850.1 to other submillimeter detected galaxies with comparably bright 850$\mu$m luminosities suggests that ongoing gas-rich mergers, or at least a clustered/group environment lead to these most extreme starburst phases.


title: Local forms of Bishop-Phelps-Bollob\'{a}s type properties for bilinear maps

abstract: In this paper, we characterize the so called property $\textbf{L}_{o,o}$ as defined by Dantas and Rueda Zoca, for compact, weak-weak continuous bilinear maps. Motivated by this we weaken this property by defining the weak $\textbf{L}_{o,o}$ for bilinear maps. We provide equivalence of the weak $\textbf{L}_{o,o}$ property of $(X\hat{\otimes}_{\pi}Y,\mathbb{R})$ for linear functionals and that of $(X,Y;\mathbb{R})$ for bilinear forms under certain conditions on $X$ and $Y$. Moreover, we have also established that under certain preassigned conditions, if a bilnear map $T$ belongs to a class which satisfies the property $\textbf{L}_{o,o}$ (resp. the weak $\textbf{L}_{o,o}$) for bilinear maps, then $T^*$ is a member of a class of operators which satisfy the property $\textbf{L}_{o,o}$ (resp. the weak $\textbf{L}_{o,o}$) for operators.


title: Energy extraction in electrostatic extreme binary black holes

abstract: Relying on the Penrose process mechanism, we study the possibility of energy extraction from a binary system composed of two extreme electrostatic black holes (BHs) oppositely charged, separated by a strut described by Bonnor's metric (BM). We determined and plotted the generalized ergosphere that surrounds only one of the BH. We demonstrate the existence of non closed orbits of negative energy outside the event horizon; these orbits allow the possibility of energy extraction by particle disintegration from a system described by the BM. Besides we prove that the extraction process can occur when a charged test particle and the BH have opposite charges; also, we analyzed the efficiency of the process.


title: Graph identification of proteins in tomograms (GRIP-Tomo)

abstract: In this study, we present a method of pattern mining based on network theory that enables the identification of protein structures or complexes from synthetic volume densities, without the knowledge of predefined templates or human biases for refinement. We hypothesized that the topological connectivity of protein structures is invariant, and they are distinctive for the purpose of protein identification from distorted data presented in volume densities. Three-dimensional densities of a protein or a complex from simulated tomographic volumes were transformed into mathematical graphs as observables. We systematically introduced data distortion or defects such as missing fullness of data, the tumbling effect, and the missing wedge effect into the simulated volumes, and varied the distance cutoffs in pixels to capture the varying connectivity between the density cluster centroids in the presence of defects. A similarity score between the graphs from the simulated volumes and the graphs transformed from the physical protein structures in point data was calculated by comparing their network theory order parameters including node degrees, betweenness centrality, and graph densities. By capturing the essential topological features defining the heterogeneous morphologies of a network, we were able to accurately identify proteins and homo-multimeric complexes from ten topologically distinctive samples without realistic noise added. Our approach empowers future developments of tomogram processing by providing pattern mining with interpretability, to enable the classification of single-domain protein native topologies as well as distinct single-domain proteins from multimeric complexes within noisy volumes.


title: HP-GMN: Graph Memory Networks for Heterophilous Graphs

abstract: Graph neural networks (GNNs) have achieved great success in various graph problems. However, most GNNs are Message Passing Neural Networks (MPNNs) based on the homophily assumption, where nodes with the same label are connected in graphs. Real-world problems bring us heterophily problems, where nodes with different labels are connected in graphs. MPNNs fail to address the heterophily problem because they mix information from different distributions and are not good at capturing global patterns. Therefore, we investigate a novel Graph Memory Networks model on Heterophilous Graphs (HP-GMN) to the heterophily problem in this paper. In HP-GMN, local information and global patterns are learned by local statistics and the memory to facilitate the prediction. We further propose regularization terms to help the memory learn global information. We conduct extensive experiments to show that our method achieves state-of-the-art performance on both homophilous and heterophilous graphs.


title: Deep Regression Unlearning

abstract: With the introduction of data protection and privacy regulations, it has become crucial to remove the lineage of data on demand from a machine learning (ML) model. In the last few years, there have been notable developments in machine unlearning to remove the information of certain training data efficiently and effectively from ML models. In this work, we explore unlearning for the regression problem, particularly in deep learning models. Unlearning in classification and simple linear regression has been considerably investigated. However, unlearning in deep regression models largely remains an untouched problem till now. In this work, we introduce deep regression unlearning methods that generalize well and are robust to privacy attacks. We propose the Blindspot unlearning method which uses a novel weight optimization process. A randomly initialized model, partially exposed to the retain samples and a copy of the original model are used together to selectively imprint knowledge about the data that we wish to keep and scrub off the information of the data we wish to forget. We also propose a Gaussian fine tuning method for regression unlearning. The existing unlearning metrics for classification are not directly applicable to regression unlearning. Therefore, we adapt these metrics for the regression setting. We conduct regression unlearning experiments for computer vision, natural language processing and forecasting applications. Our methods show excellent performance for all these datasets across all the metrics. Source code: https://github.com/ayu987/deep-regression-unlearning


title: DyFEn: Agent-Based Fee Setting in Payment Channel Networks

abstract: In recent years, with the development of easy to use learning environments, implementing and reproducible benchmarking of reinforcement learning algorithms has been largely accelerated by utilizing these frameworks. In this article, we introduce the Dynamic Fee learning Environment (DyFEn), an open-source real-world financial network model. It can provide a testbed for evaluating different reinforcement learning techniques. To illustrate the promise of DyFEn, we present a challenging problem which is a simultaneous multi-channel dynamic fee setting for off-chain payment channels. This problem is well-known in the Bitcoin Lightning Network and has no effective solutions. Specifically, we report the empirical results of several commonly used deep reinforcement learning methods on this dynamic fee setting task as a baseline for further experiments. To the best of our knowledge, this work proposes the first virtual learning environment based on a simulation of blockchain and distributed ledger technologies, unlike many others which are based on physics simulations or game platforms.


title: Distributionally Robust Multiclass Classification and Applications in Deep Image Classifiers

abstract: We develop a Distributionally Robust Optimization (DRO) formulation for Multiclass Logistic Regression (MLR), which could tolerate data contaminated by outliers. The DRO framework uses a probabilistic ambiguity set defined as a ball of distributions that are close to the empirical distribution of the training set in the sense of the Wasserstein metric. We relax the DRO formulation into a regularized learning problem whose regularizer is a norm of the coefficient matrix. We establish out-of-sample performance guarantees for the solutions to our model, offering insights on the role of the regularizer in controlling the prediction error. We apply the proposed method in rendering deep Vision Transformer (ViT)-based image classifiers robust to random and adversarial attacks. Specifically, using the MNIST and CIFAR-10 datasets, we demonstrate reductions in test error rate by up to 83.5% and loss by up to 91.3% compared with baseline methods, by adopting a novel random training method.


title: Intense X-ray laser-induced proton emission from halo nuclei

abstract: We investigate the intense X-ray laser-induced proton emission from halo nuclei within the framework of a nonperturbative quantum $S$-matrix approach. We have analytically deduced the angular differential as well as the total multi-photon rates of the proton emissions. For a linearly polarized X-ray laser field, we find that the angular distributions of proton emission sensitively depend on the laser frequency and show an interesting petal structure with increasing the laser frequency as well as the number of absorbed photons. Meanwhile, we find the Coulomb repulsion potential between the proton and the remainder nucleus has a strong hindering effect on the total multi-photon rates of the proton emissions and leads to the blue shifts of the multi-photon transition frequency. Moreover, the polarization effects of laser fields on total rates of proton emission have also been addressed. We find that the polarized ellipticity corresponding to the maximum of the total rates depend on the laser frequency showing a transition from perturbative to nonperturbative proton emission. The underlying mechanism of the above findings is uncovered, and some implications are discussed.


title: On ${\mathrm{Ext}}^1$ for Drinfeld modules

abstract: Let $A={\mathbb F}_q[t]$ be the polynomial ring over a finite field ${\mathbb F}_q$ and let $\phi $ and $\psi$ be $A-$Drinfeld modules. In this paper we consider the group ${\mathrm{Ext}}^1(\phi ,\psi )$ with the Baer addition. We show that if $\mathrm{rank}\phi >\mathrm{rank}\psi$ then $\mathrm{Ext^1}(\phi,\psi)$ has the structure of a \tm module. We give complete algorithm describing this structure. We generalize this to the cases: $\mathrm{Ext^1}(\Phi,\psi)$ where $\Phi$ is a \tm module and $\psi$ is a Drinfeld module and $\mathrm{Ext^1}(\Phi, C^{\otimes e})$ where $\Phi$ is a \tm module and $C^{\otimes e}$ is the $e$-th tensor product of Carlitz module. We also establish duality between $\Ext$ groups for \tm modules and the corresponding adjoint ${\mathbf t}^{\sigma}$-modules. Finally, we prove the existence of $"\Hom-\Ext"$ six-term exact sequences for \tm modules and dual \tm motives. As the category of \tm modules is only additive (not abelian) this result is nontrivial.


title: Threshold solutions for the 3D focusing cubic-quintic nonlinear Schrodinger equation at low frequencies

abstract: This paper addresses the focusing cubic-quintic nonlinear Schrodinger equation in three space dimensions. Especially, we study the global dynamics of solutions whose energy and mass equal to those of the ground state in the sprits of Duyckaerts and Merle (2009). When we try to obtain the corresponding result, we meet several difficulties due to the cubic-quintic nonlinearity. We overcome them by using the one-pass theorem (no return theorem) developed by Nakanishi and Schlag (2012).


title: IBL-NeRF: Image-Based Lighting Formulation of Neural Radiance Fields

abstract: We propose IBL-NeRF, which decomposes the neural radiance fields (NeRF) of large-scale indoor scenes into intrinsic components. Recent approaches further decompose the baked radiance of the implicit volume into intrinsic components such that one can partially approximate the rendering equation. However, they are limited to representing isolated objects with a shared environment lighting, and suffer from computational burden to aggregate rays with Monte Carlo integration. In contrast, our prefiltered radiance field extends the original NeRF formulation to capture the spatial variation of lighting within the scene volume, in addition to surface properties. Specifically, the scenes of diverse materials are decomposed into intrinsic components for rendering, namely, albedo, roughness, surface normal, irradiance, and prefiltered radiance. All of the components are inferred as neural images from MLP, which can model large-scale general scenes. Especially the prefiltered radiance effectively models the volumetric light field, and captures spatial variation beyond a single environment light. The prefiltering aggregates rays in a set of predefined neighborhood sizes such that we can replace the costly Monte Carlo integration of global illumination with a simple query from a neural image. By adopting NeRF, our approach inherits superior visual quality and multi-view consistency for synthesized images as well as the intrinsic components. We demonstrate the performance on scenes with complex object layouts and light configurations, which could not be processed in any of the previous works.


title: Unit Selection: Learning Benefit Function from Finite Population Data

abstract: The unit selection problem is to identify a group of individuals who are most likely to exhibit a desired mode of behavior, for example, selecting individuals who would respond one way if incentivized and a different way if not. The unit selection problem consists of evaluation and search subproblems. Li and Pearl defined the "benefit function" to evaluate the average payoff of selecting a certain individual with given characteristics. The search subproblem is then to design an algorithm to identify the characteristics that maximize the above benefit function. The hardness of the search subproblem arises due to the large number of characteristics available for each individual and the sparsity of the data available in each cell of characteristics. In this paper, we present a machine learning framework that uses the bounds of the benefit function that are estimable from the finite population data to learn the bounds of the benefit function for each cell of characteristics. Therefore, we could easily obtain the characteristics that maximize the benefit function.


title: Compressive Sensing of ECG Signals using Plug-and-Play Regularization

abstract: Compressive Sensing (CS) has recently attracted attention for ECG data compression. In CS, an ECG signal is projected onto a small set of random vectors. Recovering the original signal from such compressed measurements remains a challenging problem. Traditional recovery methods are based on solving a regularized minimization problem, where a sparsity-promoting prior is used. In this paper, we propose an alternative iterative recovery algorithm based on the Plug-and-Play (PnP) method, which has recently become popular for imaging problems. In PnP, a powerful denoiser is used to implicitly perform regularization, instead of using hand-crafted regularizers; this has been found to be more successful than traditional methods. In this work, we use a PnP version of the Proximal Gradient Descent (PGD) algorithm for ECG recovery. To ensure mathematical convergence of the PnP algorithm, the signal denoiser in question needs to satisfy some technical conditions. We use a high-quality ECG signal denoiser fulfilling this condition by learning a Bayesian prior for small-sized signal patches. This guarantees that the proposed algorithm converges to a fixed point irrespective of the initialization. Importantly, through extensive experiments, we show that the reconstruction quality of the proposed method is superior to that of state-of-the-art methods.


title: Active Learning from the Web

abstract: Labeling data is one of the most costly processes in machine learning pipelines. Active learning is a standard approach to alleviating this problem. Pool-based active learning first builds a pool of unlabelled data and iteratively selects data to be labeled so that the total number of required labels is minimized, keeping the model performance high. Many effective criteria for choosing data from the pool have been proposed in the literature. However, how to build the pool is less explored. Specifically, most of the methods assume that a task-specific pool is given for free. In this paper, we advocate that such a task-specific pool is not always available and propose the use of a myriad of unlabelled data on the Web for the pool for which active learning is applied. As the pool is extremely large, it is likely that relevant data exist in the pool for many tasks, and we do not need to explicitly design and build the pool for each task. The challenge is that we cannot compute the acquisition scores of all data exhaustively due to the size of the pool. We propose an efficient method, Seafaring, to retrieve informative data in terms of active learning from the Web using a user-side information retrieval algorithm. In the experiments, we use the online Flickr environment as the pool for active learning. This pool contains more than ten billion images and is several orders of magnitude larger than the existing pools in the literature for active learning. We confirm that our method performs better than existing approaches of using a small unlabelled pool.


title: The Outer spiral arm of the Milky Way using Red Clump stars

abstract: Aims: Our aim is to provide an observational view of the old Disc structure of the Milky Way galaxy using the distribution of red clump stars. The spiral arms, warp structure, and other asymmetries present in the Disc are re-visited using a systematic study of red clump star counts over the disc of the Galaxy. Methods: We developed a method to systematically extract the red clump stars from 2MASS ($J-K_s, ~J$) colour-magnitude diagram of $1^\circ \times 1^\circ$ bins in $\ell \times b$ covering the range $40^\circ \le \ell \le 320^\circ$ and $-10^\circ \le b \le 10^\circ$. 2MASS data continues to be important since it is able to identify and trace the red clump stars to much farther distances than any optical survey of the Disc. The foreground star contamination in the selected sample is removed by utilising the accurate astrometric data from Gaia EDR3. Results: We have generated a face-on-view (XY-plane) of the Galaxy depicting the density distribution and count ratio above and below the Galactic plane. The resulting over-density of red clump stars traces the continuous morphology of the Outer arm from the second to the third Galactic quadrant. This is the first study to map the Outer arms across the disc using red clump stars. Through this study, we are able to trace the Outer arm well into the 3rd Galactic quadrant for the first time. Apart from the spiral structures, we also see a wave-like asymmetry above and below the Galactic plane with respect to longitudes indicating the warp structure. The warp structure is studied systematically by tracing the ratio of red clump stars above and below the Galactic plane. We provide the first direct observational evidence of the asymmetry in the Outer spiral arms confirming that the spiral arms traced by the older population are also warped, similar to the Disc.


title: Temporal Word Meaning Disambiguation using TimeLMs

abstract: Meaning of words constantly changes given the events in modern civilization. Large Language Models use word embeddings, which are often static and thus cannot cope with this semantic change. Thus,it is important to resolve ambiguity in word meanings. This paper is an effort in this direction, where we explore methods for word sense disambiguation for the EvoNLP shared task. We conduct rigorous ablations for two solutions to this problem. We see that an approach using time-aware language models helps this task. Furthermore, we explore possible future directions to this problem.


title: A new type of degenerate poly-Euler polynomials

abstract: Many mathematicians have been studying various degenerate versions of special polynomials and numbers in some arithmetic and combinatorial aspects. Our main focus here is a new type of degenerate poly-Euler polynomials and numbers. This focus stems from their nascent importance for applications in combinatorics, number theory and in other aspects of applied mathematics. we construct a new type of degenerate poly-Euler polynomials by using the degenerate polylogarithm functions. We also show several combinatorial identities related to this polynomials and numbers.


title: Large Language Models for Multi-label Propaganda Detection

abstract: The spread of propaganda through the internet has increased drastically over the past years. Lately, propaganda detection has started gaining importance because of the negative impact it has on society. In this work, we describe our approach for the WANLP 2022 shared task which handles the task of propaganda detection in a multi-label setting. The task demands the model to label the given text as having one or more types of propaganda techniques. There are a total of 21 propaganda techniques to be detected. We show that an ensemble of five models performs the best on the task, scoring a micro-F1 score of 59.73%. We also conduct comprehensive ablations and propose various future directions for this work.


title: Providing Error Detection for Deep Learning Image Classifiers Using Self-Explainability

abstract: This paper proposes a self-explainable Deep Learning (SE-DL) system for an image classification problem that performs self-error detection. The self-error detection is key to improving the DL system's safe operation, especially in safety-critical applications such as automotive systems. A SE-DL system outputs both the class prediction and an explanation for that prediction, which provides insight into how the system makes its predictions for humans. Additionally, we leverage the explanation of the proposed SE-DL system to detect potential class prediction errors of the system. The proposed SE-DL system uses a set of concepts to generate the explanation. The concepts are human-understandable lower-level image features in each input image relevant to the higher-level class of that image. We present a concept selection methodology for scoring all concepts and selecting a subset of them based on their contribution to the error detection performance of the proposed SE-DL system. Finally, we present different error detection schemes using the proposed SE-DL system to compare them against an error detection scheme without any SE-DL system.


title: On Catoni's M-Estimation

abstract: Catoni proposed a robust M-estimator and gave the deviation inequality for one fixed test function. The present paper is devoted to the uniform concentration inequality for a family of test functions. As an application, we consider empirical risk minimization for heavy-tailed losses.


title: D.MCA: Outlier Detection with Explicit Micro-Cluster Assignments

abstract: How can we detect outliers, both scattered and clustered, and also explicitly assign them to respective micro-clusters, without knowing apriori how many micro-clusters exist? How can we perform both tasks in-house, i.e., without any post-hoc processing, so that both detection and assignment can benefit simultaneously from each other? Presenting outliers in separate micro-clusters is informative to analysts in many real-world applications. However, a na\"ive solution based on post-hoc clustering of the outliers detected by any existing method suffers from two main drawbacks: (a) appropriate hyperparameter values are commonly unknown for clustering, and most algorithms struggle with clusters of varying shapes and densities; (b) detection and assignment cannot benefit from one another. In this paper, we propose D.MCA to $\underline{D}$etect outliers with explicit $\underline{M}$icro-$\underline{C}$luster $\underline{A}$ssignment. Our method performs both detection and assignment iteratively, and in-house, by using a novel strategy that prunes entire micro-clusters out of the training set to improve the performance of the detection. It also benefits from a novel strategy that avoids clustered outliers to mask each other, which is a well-known problem in the literature. Also, D.MCA is designed to be robust to a critical hyperparameter by employing a hyperensemble "warm up" phase. Experiments performed on 16 real-world and synthetic datasets demonstrate that D.MCA outperforms 8 state-of-the-art competitors, especially on the explicit outlier micro-cluster assignment task.


title: Elliptic flow in heavy-ion collisions at intermediate energy: the role of impact parameter, mean field potential, and collision term

abstract: Within the ultrarelativistic quantum molecular dynamics (UrQMD) model, by reverse tracing nucleons that are finally emitted at mid-rapidity (|$y_0$| < 0.1) in the entire reaction process, the time evolution of elliptic flow ($v_2$) of these traced nucleons produced in Au+Au collisions at beam energy of 0.4 GeV$/$nucleon with different impact parameters ($b$) is studied. The initial value of $v_2$ is positive and increases with $b$, then it decreases as time passes and tends to saturate at a negative value. It is found that nucleon-nucleon collisions always depress the value of $v_2$ (enhance the out-of-plane emission), while the nuclear mean field potential may slightly raise the value of $v_2$ during the expansion stage in peripheral reactions. The related density mostly probed by $v_2$ of nucleons at mid-rapidity is found to be $\sim$ 60% of the maximum density reached during the collisions.


title: The affine ensemble: determinantal point processes associated with the ax+b group

abstract: We introduce the affine ensemble, a class of determinantal point processes (DPP) in the half-plane C^+ associated with the ax+b (affine) group, depending on an admissible Hardy function {\psi}. We obtain the asymptotic behavior of the variance, the exact value of the asymptotic constant, and non-asymptotic upper and lower bounds for the variance on a compact set {\Omega} contained in C^+. As a special case one recovers the DPP related to the weighted Bergman kernel. When {\psi} is chosen within a finite family whose Fourier transform are Laguerre functions, we obtain the DPP associated to hyperbolic Landau levels, the eigenspaces of the finite spectrum of the Maass Laplacian with a magnetic field.


title: Harmonic metrics of generically regular semisimple Higgs bundles on non-compact Riemann surfaces

abstract: We prove that a generically regular semisimple Higgs bundle equipped with a non-degenerate symmetric pairing on any Riemann surface always has a harmonic metric compatible with the pairing. We also study the classification of such compatible harmonic metrics in the case where the Riemann surface is the complement of a finite set $D$ in a compact Riemann surface. In particular, we prove the uniqueness of a compatible harmonic metric if the Higgs bundle is wild and regular semisimple at each point of $D$.


title: UDoc-GAN: Unpaired Document Illumination Correction with Background Light Prior

abstract: Document images captured by mobile devices are usually degraded by uncontrollable illumination, which hampers the clarity of document content. Recently, a series of research efforts have been devoted to correcting the uneven document illumination. However, existing methods rarely consider the use of ambient light information, and usually rely on paired samples including degraded and the corrected ground-truth images which are not always accessible. To this end, we propose UDoc-GAN, the first framework to address the problem of document illumination correction under the unpaired setting. Specifically, we first predict the ambient light features of the document. Then, according to the characteristics of different level of ambient lights, we re-formulate the cycle consistency constraint to learn the underlying relationship between normal and abnormal illumination domains. To prove the effectiveness of our approach, we conduct extensive experiments on DocProj dataset under the unpaired setting. Compared with the state-of-the-art approaches, our method demonstrates promising performance in terms of character error rate (CER) and edit distance (ED), together with better qualitative results for textual detail preservation. The source code is now publicly available at https://github.com/harrytea/UDoc-GAN.


title: PI-QT-Opt: Predictive Information Improves Multi-Task Robotic Reinforcement Learning at Scale

abstract: The predictive information, the mutual information between the past and future, has been shown to be a useful representation learning auxiliary loss for training reinforcement learning agents, as the ability to model what will happen next is critical to success on many control tasks. While existing studies are largely restricted to training specialist agents on single-task settings in simulation, in this work, we study modeling the predictive information for robotic agents and its importance for general-purpose agents that are trained to master a large repertoire of diverse skills from large amounts of data. Specifically, we introduce Predictive Information QT-Opt (PI-QT-Opt), a QT-Opt agent augmented with an auxiliary loss that learns representations of the predictive information to solve up to 297 vision-based robot manipulation tasks in simulation and the real world with a single set of parameters. We demonstrate that modeling the predictive information significantly improves success rates on the training tasks and leads to better zero-shot transfer to unseen novel tasks. Finally, we evaluate PI-QT-Opt on real robots, achieving substantial and consistent improvement over QT-Opt in multiple experimental settings of varying environments, skills, and multi-task configurations.


title: Massive MIMO Evolution Towards 3GPP Release 18

abstract: Since the introduction of fifth-generation new radio (5G-NR) in Third Generation Partnership Project (3GPP) Release 15, swift progress has been made to evolve 5G with 3GPP Release 18 emerging. A critical aspect is the design of massive multiple-input multiple-output (MIMO) technology. In this line, this paper makes several important contributions: We provide a comprehensive overview of the evolution of standardized massive MIMO features from 3GPP Release 15 to 17 for both time/frequency-division duplex operation across bands FR-1 and FR-2. We analyze the progress on channel state information (CSI) frameworks, beam management frameworks and present enhancements for uplink CSI. We shed light on emerging 3GPP Release 18 problems requiring imminent attention. These include advanced codebook design and sounding reference signal design for coherent joint transmission (CJT) with multiple transmission/reception points (multi- TRPs). We discuss advancements in uplink demodulation reference signal design, enhancements for mobility to provide accurate CSI estimates, and unified transmission configuration indicator framework tailored for FR-2 bands. For each concept, we provide system level simulation results to highlight their performance benefits. Via field trials in an outdoor environment at Shanghai Jiaotong University, we demonstrate the gains of multi-TRP CJT relative to single TRP at 3.7 GHz.


title: Unveiling the Sampling Density in Non-Uniform Geometric Graphs

abstract: A powerful framework for studying graphs is to consider them as geometric graphs: nodes are randomly sampled from an underlying metric space, and any pair of nodes is connected if their distance is less than a specified neighborhood radius. Currently, the literature mostly focuses on uniform sampling and constant neighborhood radius. However, real-world graphs are likely to be better represented by a model in which the sampling density and the neighborhood radius can both vary over the latent space. For instance, in a social network communities can be modeled as densely sampled areas, and hubs as nodes with larger neighborhood radius. In this work, we first perform a rigorous mathematical analysis of this (more general) class of models, including derivations of the resulting graph shift operators. The key insight is that graph shift operators should be corrected in order to avoid potential distortions introduced by the non-uniform sampling. Then, we develop methods to estimate the unknown sampling density in a self-supervised fashion. Finally, we present exemplary applications in which the learnt density is used to 1) correct the graph shift operator and improve performance on a variety of tasks, 2) improve pooling, and 3) extract knowledge from networks. Our experimental findings support our theory and provide strong evidence for our model.


title: Min max method, shape, topological derivatives, averaged Lagrangian, homogenization, two scale convergence, Helmholtz equation

abstract: In this paper, we perform a rigourous version of shape and topological derivatives for optimizations problems under constraint Helmoltz problems. A shape and topological optimization problem is formulated by introducing cost functional. We derive first by considering the lagradian method the shape derivative of the functional. It is also proven a topological derivative with the same approach. An application to several unconstrained shape functions arising from differential geometry are also given.


title: Parallel spin-momentum locking in a chiral topological semimetal

abstract: Spin-momentum locking in solids describes a directional relationship between the electron's spin angular momentum and its linear momentum over the entire Fermi surface. While orthogonal spin-momentum locking, such as Rashba spin-orbit coupling, has been studied for decades and inspired a vast number of applications, its natural counterpart, the purely parallel spin-momentum locking, has remained elusive in experiments. Recently, chiral topological semimetals that host single- and multifold band crossings have been predicted to realize such parallel locking. Here, we use spin- and angle-resolved photoelectron spectroscopy to probe spin-momentum locking of a multifold fermion in the chiral topological semimetal PtGa via the spin-texture of its topological Fermi-arc surface states. We find that the electron spin of the Fermi-arcs points orthogonal to their Fermi surface contour for momenta close to the projection of the bulk multifold fermion, which is consistent with parallel spin-momentum locking of the latter. We anticipate that our discovery of parallel spin-momentum locking of multifold fermions will lead to the integration of chiral topological semimetals in novel spintronic devices, and the search for spin-dependent superconducting and magnetic instabilities in these materials.

categories: cond-mat.mes-hall cond-mat.mtrl-sci cond-mat.other cond-mat.str-el


title: The role of shape operator in gauge theories

abstract: We introduce the concept of shape operator and rotating blade (also known in the theory of embedded Riemannian manifolds as the second fundamental form and the Gauss map) in the realm of Yang-Mills theories. Hence we arrive at new gauge-invariant variables, which can serve as an alternative to the usual gauge potentials.


title: A Theory of Formal Choreographic Languages

abstract: We introduce a meta-model based on formal languages, dubbed formal choreographic languages, to study message-passing systems. Our framework allows us to generalise standard constructions from the literature and to compare them. In particular, we consider notions such as global view, local view, and projections from the former to the latter. The correctness of local views projected from global views is characterised in terms of a closure property. We consider a number of communication properties -- such as (dead)lock-freedom -- and give conditions on formal choreographic languages to guarantee them. Finally, we show how formal choreographic languages can capture existing formalisms; specifically we consider communicating finite-state machines, choreography automata, and multiparty session types. Notably, formal choreographic languages, differently from most approaches in the literature, can naturally model systems exhibiting non-regular behaviour.


title: Struggling with change: The fragile resilience of collectives

abstract: Collectives form non-equilibrium social structures characterised by a volatile dynamics. Individuals join or leave. Social relations change quickly. Therefore, differently from engineered or ecological systems, a resilient reference state cannot be defined. We propose a novel resilience measure combining two dimensions: robustness and adaptivity. We demonstrate how they can be quantified using data from a software developer collective. Our analysis reveals a resilience life cycle, i.e., stages of increasing resilience are followed by stages of decreasing resilience. We explain the reasons for these observed dynamics and provide a formal model to reproduce them. The resilience life cycle allows distinguishing between short-term resilience, given by a sequence of resilient states, and long-term resilience, which requires collectives to survive through different cycles.


title: Learned Video Compression for YUV 4:2:0 Content Using Flow-based Conditional Inter-frame Coding

abstract: This paper proposes a learning-based video compression framework for variable-rate coding on YUV 4:2:0 content. Most existing learning-based video compression models adopt the traditional hybrid-based coding architecture, which involves temporal prediction followed by residual coding. However, recent studies have shown that residual coding is sub-optimal from the information-theoretic perspective. In addition, most existing models are optimized with respect to RGB content. Furthermore, they require separate models for variable-rate coding. To address these issues, this work presents an attempt to incorporate the conditional inter-frame coding for YUV 4:2:0 content. We introduce a conditional flow-based inter-frame coder to improve the inter-frame coding efficiency. To adapt our codec to YUV 4:2:0 content, we adopt a simple strategy of using space-to-depth and depth-to-space conversions. Lastly, we employ a rate-adaption net to achieve variable-rate coding without training multiple models. Experimental results show that our model performs better than x265 on UVG and MCL-JCV datasets in terms of PSNR-YUV. However, on the more challenging datasets from ISCAS'22 GC, there is still ample room for improvement. This insufficient performance is due to the lack of inter-frame coding capability at a large GOP size and can be mitigated by increasing the model capacity and applying an error propagation-aware training strategy.


title: Self-Distillation for Unsupervised 3D Domain Adaptation

abstract: Point cloud classification is a popular task in 3D vision. However, previous works, usually assume that point clouds at test time are obtained with the same procedure or sensor as those at training time. Unsupervised Domain Adaptation (UDA) instead, breaks this assumption and tries to solve the task on an unlabeled target domain, leveraging only on a supervised source domain. For point cloud classification, recent UDA methods try to align features across domains via auxiliary tasks such as point cloud reconstruction, which however do not optimize the discriminative power in the target domain in feature space. In contrast, in this work, we focus on obtaining a discriminative feature space for the target domain enforcing consistency between a point cloud and its augmented version. We then propose a novel iterative self-training methodology that exploits Graph Neural Networks in the UDA context to refine pseudo-labels. We perform extensive experiments and set the new state-of-the-art in standard UDA benchmarks for point cloud classification. Finally, we show how our approach can be extended to more complex tasks such as part segmentation.


title: Molecular tetraquarks and pentaquarks in chiral effective field theory

abstract: We studied the $D\bar{D}^\ast/\bar{D}D^\ast$, $D^\ast\bar{D}^\ast$, $\bar{D}_s D^\ast/\bar{D}_s^\ast D$, $B\bar{B}^\ast/\bar{B}B^\ast$ and $B^\ast\bar{B}^\ast$ di-hadron interactions in chiral effective field theory ($\chi$EFT) up to the next-to-leading (NLO) order. The above-threshold tetraquark states $Z_c(3900)$, $Z_c(4020)$, $Z_{cs}(3985)$, $Z_b(10610)$, $Z_b(10650)$ can be explained as the corresponding di-hadron resonances, respectively. We also studied the $\Sigma_c^{(\ast)}\bar{D}^{(\ast)}$ interactions to investigate the three hidden-charm pentaquarks $P_c(4312)$, $P_c(4440)$ and $P_c(4457)$. We further used the parameters fixed from the $P_c$ states to predict the possible molecular states in $\Xi_c\bar{D}^{(\ast)}$, $\Xi_c^\prime\bar{D}^{(\ast)}$ and $\Xi_c^\ast\bar{D}^{(\ast)}$ systems. Our predictions of the $\Xi_c\bar{D}^{(\ast)}$ bound states are very consistent with two new near-threshold structures recently observed by the LHCb Collaboration.


title: Nonparametric Estimation of Mediation Effects with A General Treatment

abstract: To investigate causal mechanisms, causal mediation analysis decomposes the total treatment effect into the natural direct and indirect effects. This paper examines the estimation of the direct and indirect effects in a general treatment effect model, where the treatment can be binary, multi-valued, continuous, or a mixture. We propose generalized weighting estimators with weights estimated by solving an expanding set of equations. Under some sufficient conditions, we show that the proposed estimators are consistent and asymptotically normal. Specifically, when the treatment is discrete, the proposed estimators attain the semiparametric efficiency bounds. Meanwhile, when the treatment is continuous, the convergence rates of the proposed estimators are slower than $N^{-1/2}$; however, they are still more efficient than that constructed from the true weighting function. A simulation study reveals that our estimators exhibit a satisfactory finite-sample performance, while an application shows their practical value


title: A Codec Information Assisted Framework for Efficient Compressed Video Super-Resolution

abstract: Online processing of compressed videos to increase their resolutions attracts increasing and broad attention. Video Super-Resolution (VSR) using recurrent neural network architecture is a promising solution due to its efficient modeling of long-range temporal dependencies. However, state-of-the-art recurrent VSR models still require significant computation to obtain a good performance, mainly because of the complicated motion estimation for frame/feature alignment and the redundant processing of consecutive video frames. In this paper, considering the characteristics of compressed videos, we propose a Codec Information Assisted Framework (CIAF) to boost and accelerate recurrent VSR models for compressed videos. Firstly, the framework reuses the coded video information of Motion Vectors to model the temporal relationships between adjacent frames. Experiments demonstrate that the models with Motion Vector based alignment can significantly boost the performance with negligible additional computation, even comparable to those using more complex optical flow based alignment. Secondly, by further making use of the coded video information of Residuals, the framework can be informed to skip the computation on redundant pixels. Experiments demonstrate that the proposed framework can save up to 70% of the computation without performance drop on the REDS4 test videos encoded by H.264 when CRF is 23.


title: Algebras with a bilinear form, and Idempotent endomorphisms

abstract: The category of all $k$-algebras with a bilinear form, whose objects are all pairs $(R,b)$ where $R$ is a $k$-algebra and $b\colon R\times R\to k$ is a bilinear mapping, is equivalent to the category of unital $k$-algebras $A$ for which the canonical homomorphism $(k,1)\to(A,1_A)$ of unital $k$-algebras is a splitting monomorphism in the category of $k$-modules. Call the left inverses of this splitting monomorphism "weak augmentations" of the algebra. There is a category isomorphism between the category of $k$-algebras with a weak augmentation and the category of unital $k$-algebras $(A,b_A)$ with a bilinear form $b_A$ compatible with the multiplication of $A$, i.e., such that $b_A(x,y)=b_A(z,w)$ for all $x,y,z,w\in A$ for which $xy=zw$.


title: Assessing Spatial Stationarity and Segmenting Spatial Processes into Stationary Components

abstract: In this research, we propose a novel technique for visualizing nonstationarity in geostatistics, particularly when confronted with a single realization of data at irregularly spaced locations. Our method hinges on formulating a statistic that tracks a stable microergodic parameter of the exponential covariance function, allowing us to address the intricate challenges of nonstationary processes that lack repeated measurements. We implement the fused lasso technique to elucidate nonstationary patterns at various resolutions. For prediction purposes, we segment the spatial domain into stationary sub-regions via Voronoi tessellations. Additionally, we devise a robust test for stationarity based on contrasting the sample means of our proposed statistics between two selected Voronoi subregions. The effectiveness of our method is demonstrated through simulation studies and its application to a precipitation dataset in Colorado.


title: A tutorial on implementing De Morgan cubical type theory

abstract: This tutorial explains (one way) how to implement De Morgan cubical type theory to people who know how to implement a dependent type theory. It contains an introduction to basic concepts of cubes, type checking algorithms under a cofibration, the idea of "transportation rules" and cubical operations. This tutorial is a by-product of an experimental implementation of cubical type theory, called Guest0x0.


title: Hand Gestures Recognition in Videos Taken with Lensless Camera

abstract: A lensless camera is an imaging system that uses a mask in place of a lens, making it thinner, lighter, and less expensive than a lensed camera. However, additional complex computation and time are required for image reconstruction. This work proposes a deep learning model named Raw3dNet that recognizes hand gestures directly on raw videos captured by a lensless camera without the need for image restoration. In addition to conserving computational resources, the reconstruction-free method provides privacy protection. Raw3dNet is a novel end-to-end deep neural network model for the recognition of hand gestures in lensless imaging systems. It is created specifically for raw video captured by a lensless camera and has the ability to properly extract and combine temporal and spatial features. The network is composed of two stages: 1. spatial feature extractor (SFE), which enhances the spatial features of each frame prior to temporal convolution; 2. 3D-ResNet, which implements spatial and temporal convolution of video streams. The proposed model achieves 98.59% accuracy on the Cambridge Hand Gesture dataset in the lensless optical experiment, which is comparable to the lensed-camera result. Additionally, the feasibility of physical object recognition is assessed. Furtherly, we show that the recognition can be achieved with respectable accuracy using only a tiny portion of the original raw data, indicating the potential for reducing data traffic in cloud computing scenarios.


title: Phase transition for the existence of van Kampen 2-complexes in random groups

abstract: Gromov showed that (1993) with high probability, every bounded and reduced van Kampen diagram $D$ of a random group at density $d$ satisfies the isoperimetric inequality $|\partial D|\geq (1-2d-s)|D|\ell$. In this article, we adapt Gruber-Mackay's prove for random triangular groups, showing a non-reduced 2-complex version of this inequality. Moreover, for any 2-complex $Y$ of a given geometric form, we exhibit a phase transition: we give explicitly a critical density $d_c$ depending only on $Y$ such that, in a random group at density $d$, if $d<d_c$ then there is no reduced van Kampen 2-complex of the form $Y$; while if $d>d_c$ then there exists reduced van Kampen 2-complexes of the form $Y$. As an application, we show a phase transition for the $C(p)$ small-cancellation condition: for a random group at density $d$, if $d<1/(p+1)$ then it satisfies $C(p)$; while if $d>1/(p+1)$ then it does not satisfy $C(p)$.


title: Comparative analysis of time irreversibility and amplitude irreversibility based on joint permutation

abstract: Although time irreversibility (TIR) and amplitude irreversibility (AIR) are relevant concepts for nonequilibrium analysis, their association has received little attention. This paper conducts a systematic comparative analysis of the relationship between TIR and AIR based on statistical descriptions and numerical simulations. To simplify the quantification of TIR and AIR, the amplitude permutation and global information of the associated vector are combined to produce a joint probability estimation. Chaotic logistic, Henon, and Lorenz series are generated to evaluate TIR and AIR according to surrogate theory, and the distributions of joint permutations for these model series are measured to compare the degree of TIR and AIR. The joint permutation TIR and AIR are then used to investigate nonequilibrium pathological features in epileptic electroencephalography data. Test results suggest that epileptic brain electrical activities, particular those during the onset of seizure, manifest higher nonequilibrium characteristics. According to the statistical definitions and targeted pairs of joint permutations in the chaotic model data, TIR and AIR are fundamentally different nonequilibrium descriptors from time- and amplitude-reversibility, respectively, and thus require different forms of numerical analysis. At the same time, TIR and AIR both provide measures for fluctuation theorems associated with nonequilibrium processes, and have similar probabilistic differences in the pairs of joint permutations and consistent outcomes when used to analyze both the model series and real-world signals. Overall, comparative analysis of TIR and AIR contributes to our understanding of nonequilibrium features and broadens the scope of quantitative nonequilibrium measures. Additionally, the construction of joint permutations contributes to the development of symbolic time series analysis.


title: Strangeness production in small-collision systems with ALICE

abstract: We present the new studies which are performed with the aim of better understanding the production mechanisms for strange particles, and hence the strangeness enhancement phenomenon, in small-collision systems. In one of the recent studies, the very forward energy transported by beam remnants (spectators) and detected by the Zero Degree Calorimeters (ZDC) is used to classify events. The contribution of the effective energy and the particle multiplicity on strangeness production is studied using a multi-differential approach in order to disentangle initial and final state effects. In the second study, the origin of strangeness enhancement with multiplicity in pp has been further investigated by separating the contribution of soft and hard processes, such as jets, to strange hadron production. Techniques involving full jet reconstruction or two-particle correlations have been exploited. The results indicate that the increased relative strangeness production emerges from the growth of the underlying event and suggest that soft (transverse to leading) processes are the dominant contribution to strange hadron production and strangeness enhancement. Further it is also seen in pp collisions that strangeness production increases with midrapidity multiplicity and there exists an anti-correlation with the effective energy.


title: Coderived and contraderived categories of locally presentable abelian DG-categories

abstract: The concept of an abelian DG-category, introduced by the first-named author in arXiv:2110.08237, unites the notions of abelian categories and (curved) DG-modules in a common framework. In this paper we consider coderived and contraderived categories in the sense of Becker. Generalizing some constructions and results from the preceding papers by Becker arXiv:1205.4473 and by the present authors arXiv:2101.10797, we define the contraderived category of a locally presentable abelian DG-category $\mathbf B$ with enough projective objects and the coderived category of a Grothendieck abelian DG-category $\mathbf A$. We construct the related abelian model category structures and show that the resulting exotic derived categories are well-generated. Then we specialize to the case of a locally coherent Grothendieck abelian DG-category $\mathbf A$, and prove that its coderived category is compactly generated by the absolute derived category of finitely presentable objects of $\mathbf A$, thus generalizing a result from the second-named author's preprint arXiv:1412.1615. In particular, the homotopy category of graded-injective left DG-modules over a DG-ring with a left coherent underlying graded ring is compactly generated by the absolute derived category of DG-modules with finitely presentable underlying graded modules. We also describe compact generators of the coderived categories of quasi-coherent matrix factorizations over coherent schemes.


title: Near-Optimal Regret Bounds for Multi-batch Reinforcement Learning

abstract: In this paper, we study the episodic reinforcement learning (RL) problem modeled by finite-horizon Markov Decision Processes (MDPs) with constraint on the number of batches. The multi-batch reinforcement learning framework, where the agent is required to provide a time schedule to update policy before everything, which is particularly suitable for the scenarios where the agent suffers extensively from changing the policy adaptively. Given a finite-horizon MDP with $S$ states, $A$ actions and planning horizon $H$, we design a computational efficient algorithm to achieve near-optimal regret of $\tilde{O}(\sqrt{SAH^3K\ln(1/\delta)})$\footnote{$\tilde{O}(\cdot)$ hides logarithmic terms of $(S,A,H,K)$} in $K$ episodes using $O\left(H+\log_2\log_2(K) \right)$ batches with confidence parameter $\delta$. To our best of knowledge, it is the first $\tilde{O}(\sqrt{SAH^3K})$ regret bound with $O(H+\log_2\log_2(K))$ batch complexity. Meanwhile, we show that to achieve $\tilde{O}(\mathrm{poly}(S,A,H)\sqrt{K})$ regret, the number of batches is at least $\Omega\left(H/\log_A(K)+ \log_2\log_2(K) \right)$, which matches our upper bound up to logarithmic terms. Our technical contribution are two-fold: 1) a near-optimal design scheme to explore over the unlearned states; 2) an computational efficient algorithm to explore certain directions with an approximated transition model.