arXiv Science⌕ Search

arXiv subjects

Shuai Li

Publications and source records attributed to Shuai Li.

At least 253 records · Page 14Linked to original sources

Disentangled Counterfactual Reasoning for Unbiased Sequential Recommendation

Sequential recommender systems have achieved state-of-the-art recommendation performance by modeling the sequential dynamics of user activities. However, in most recommendation scenarios, the popular items comprise the major part of the previous user actions. Therefore, the learned models are biased towards the popular items irrespective of the user's real interests. In this paper, we propose a structural causal model-based method to address the popularity bias issue for sequential recommendation model learning. For more generalizable modeling, we disentangle the popularity and interest representations at both the item side and user context side. Based on the disentangled representation, we identify a more effective structural causal graph for general recommendation applications. Then, we design delicate sequential models to apply the aforementioned causal graph to the sequential recommendation scenario for unbiased prediction with counterfactual reasoning. Furthermore, we conduct extensive offline experiments and online A/B tests to verify the proposed \textbf{DCR} (Disentangled Counterfactual Reasoning) method's superior overall performance and understand the effectiveness of the various introduced components. Based on our knowledge, this is the first structural causal model specifically designed for the popularity bias correction of sequential recommendation models, which achieves significant performance gains over the existing methods.

cs.IR↗

Player-optimal Stable Regret for Bandit Learning in Matching Markets

The problem of matching markets has been studied for a long time in the literature due to its wide range of applications. Finding a stable matching is a common equilibrium objective in this problem. Since market participants are usually uncertain of their preferences, a rich line of recent works study the online setting where one-side participants (players) learn their unknown preferences from iterative interactions with the other side (arms). Most previous works in this line are only able to derive theoretical guarantees for player-pessimal stable regret, which is defined compared with the players' least-preferred stable matching. However, under the pessimal stable matching, players only obtain the least reward among all stable matchings. To maximize players' profits, player-optimal stable matching would be the most desirable. Though \citet{basu21beyond} successfully bring an upper bound for player-optimal stable regret, their result can be exponentially large if players' preference gap is small. Whether a polynomial guarantee for this regret exists is a significant but still open problem. In this work, we provide a new algorithm named explore-then-Gale-Shapley (ETGS) and show that the optimal stable regret of each player can be upper bounded by $O(K\log T/Δ^2)$ where $K$ is the number of arms, $T$ is the horizon and $Δ$ is the players' minimum preference gap among the first $N+1$-ranked arms. This result significantly improves previous works which either have a weaker player-pessimal stable matching objective or apply only to markets with special assumptions. When the preferences of participants satisfy some special conditions, our regret upper bound also matches the previously derived lower bound.

cs.LG↗

Best-of-three-worlds Analysis for Linear Bandits with Follow-the-regularized-leader Algorithm

The linear bandit problem has been studied for many years in both stochastic and adversarial settings. Designing an algorithm that can optimize the environment without knowing the loss type attracts lots of interest. \citet{LeeLWZ021} propose an algorithm that actively detects the loss type and then switches between different algorithms specially designed for specific settings. However, such an approach requires meticulous designs to perform well in all environments. Follow-the-regularized-leader (FTRL) is another type of popular algorithm that can adapt to different environments. This algorithm is of simple design and the regret bounds are shown to be optimal in traditional multi-armed bandit problems compared with the detect-switch type. Designing an FTRL-type algorithm for linear bandits is an important question that has been open for a long time. In this paper, we prove that the FTRL algorithm with a negative entropy regularizer can achieve the best-of-three-world results for the linear bandit problem. Our regret bounds achieve the same or nearly the same order as the previous detect-switch type algorithm but with a much simpler algorithmic design.

cs.LG↗

Chiral odd Chern number lattice supersolidity with tunable unpaired Majorana fermions in a Rydberg-dressed Fermi gas

There is growing interest to search the chiral Majorana fermions that could arise as the quasi-particle edge state of a two-dimensional topological state of matter. Here we propose a new platform, i.e., a two-dimensional chiral odd Chern number lattice supersolid state, for supporting multiple number-tunable chiral Majorana fermions from a single component Rydberg-dressed Fermi gas in an optical lattice. The attractiveness of our idea rests on the fact that by introducing the unveiled competition between two distinct length scales, i.e., lattice period and the distance of resonant Rydberg-dressing, can provide a new way to manipulate the spatial dependence of both the strength and sign of the effective Rydberg-dressed interaction. Such a designed effective interaction turns out, can induce an unveiled odd Chern number lattice supersolid state, which is confirmed by both the mean-field and Monte Carlo calculations. Furthermore, we also find that the spontaneously formed density modulation resulted from the discrete translational symmetry breaking provides a natural way of tuning the system's topology arising from the superfluidity induced by the $U(1)$ symmetry breaking. It thus provide an alternative way for manipulating the chiral Majorana fermions, which would be useful in topological quantum computation.

cond-mat.quant-gas↗

Demonstrating Large-Scale Package Manipulation via Learned Metrics of Pick Success

Automating warehouse operations can reduce logistics overhead costs, ultimately driving down the final price for consumers, increasing the speed of delivery, and enhancing the resiliency to workforce fluctuations. The past few years have seen increased interest in automating such repeated tasks but mostly in controlled settings. Tasks such as picking objects from unstructured, cluttered piles have only recently become robust enough for large-scale deployment with minimal human intervention. This paper demonstrates a large-scale package manipulation from unstructured piles in Amazon Robotics' Robot Induction (Robin) fleet, which utilizes a pick success predictor trained on real production data. Specifically, the system was trained on over 394K picks. It is used for singulating up to 5 million packages per day and has manipulated over 200 million packages during this paper's evaluation period. The developed learned pick quality measure ranks various pick alternatives in real-time and prioritizes the most promising ones for execution. The pick success predictor aims to estimate from prior experience the success probability of a desired pick by the deployed industrial robotic arms in cluttered scenes containing deformable and rigid objects with partially known properties. It is a shallow machine learning model, which allows us to evaluate which features are most important for the prediction. An online pick ranker leverages the learned success predictor to prioritize the most promising picks for the robotic arm, which are then assessed for collision avoidance. This learned ranking process is demonstrated to overcome the limitations and outperform the performance of manually engineered and heuristic alternatives. To the best of the authors' knowledge, this paper presents the first large-scale deployment of learned pick quality estimation methods in a real production system.

cs.RO↗

Giant nonlocal edge conduction in the axion insulator state of MnBi2Te4

The recently discovered antiferromagnetic (AFM) topological insulator (TI) MnBi2Te4 represents a versatile material platform for exploring exotic topological quantum phenomena in nanoscale devices. It has been proposed that even-septuple-layer (even-SL) MnBi2Te4 can host helical hinge currents with unique nonlocal behavior, but experimental confirmation is still lacking. In this work, we report transport studies of exfoliated MnBi2Te4 flakes with varied thicknesses down to the few-nanometer regime. We observe giant nonlocal transport signals in even-SL devices when the system is in the axion insulator state but vanishingly small nonlocal signal in the odd-SL devices at the same magnetic field range. In conjunction with theoretical calculations, we demonstrate that the nonlocal transport is via the helical edge currents mainly distributed at the hinges between the side and top/bottom surfaces. The helical edge currents in the axion insulator state may find unique applications in topological quantum devices.

cond-mat.mtrl-sci↗

Impurity and dispersion effects on the linear magnetoresistance in the quantum limit

Magnetoresistance, that is, the change of the resistance with the magnetic field, is usually a quadratic function of the field strength. A linear magnetoresistance usually reveals extraordinary properties of a system. In the quantum limit where only the lowest Landau band is occupied, a quantum linear magnetoresistance was believed to be the signature of the Weyl fermions with 3D linear dispersion. Here, we comparatively investigate the quantum-limit magnetoresistance of systems with different band dispersions as well as different types of impurities. We find that the magnetoresistance can also be linear for the quadratic energy dispersion. We show that both longitudinal and transverse magnetoresistance can be linear if long-range-Gaussian-type impurities dominate, but Coulomb-type impurities can only induce linear transverse magnetoresistance. Moreover, we find a negative longitudinal magnetoresistance in massless Dirac fermions, regardless of the impurity type, as a result of the combined effect of the linear dispersion and the scattering mechanism. Our findings well explain some of the linear magnetoresistance observed in the experiments and provide insights to the understanding of quantum-limit magnetoresistance.

cond-mat.mes-hall↗

InfoPrompt: Information-Theoretic Soft Prompt Tuning for Natural Language Understanding

Soft prompt tuning achieves superior performances across a wide range of few-shot tasks. However, the performances of prompt tuning can be highly sensitive to the initialization of the prompts. We also empirically observe that conventional prompt tuning methods cannot encode and learn sufficient task-relevant information from prompt tokens. In this work, we develop an information-theoretic framework that formulates soft prompt tuning as maximizing mutual information between prompts and other model parameters (or encoded representations). This novel view helps us to develop a more efficient, accurate and robust soft prompt tuning method InfoPrompt. With this framework, we develop two novel mutual information based loss functions, to (i) discover proper prompt initialization for the downstream tasks and learn sufficient task-relevant information from prompt tokens and (ii) encourage the output representation from the pretrained language model to be more aware of the task-relevant information captured in the learnt prompt. Extensive experiments validate that InfoPrompt can significantly accelerate the convergence of the prompt tuning and outperform traditional prompt tuning methods. Finally, we provide a formal theoretical result for showing to show that gradient descent type algorithm can be used to train our mutual information loss.

cs.CL↗

Future-conditioned Unsupervised Pretraining for Decision Transformer

Recent research in offline reinforcement learning (RL) has demonstrated that return-conditioned supervised learning is a powerful paradigm for decision-making problems. While promising, return conditioning is limited to training data labeled with rewards and therefore faces challenges in learning from unsupervised data. In this work, we aim to utilize generalized future conditioning to enable efficient unsupervised pretraining from reward-free and sub-optimal offline data. We propose Pretrained Decision Transformer (PDT), a conceptually simple approach for unsupervised RL pretraining. PDT leverages future trajectory information as a privileged context to predict actions during training. The ability to make decisions based on both present and future factors enhances PDT's capability for generalization. Besides, this feature can be easily incorporated into a return-conditioned framework for online finetuning, by assigning return values to possible futures and sampling future embeddings based on their respective values. Empirically, PDT outperforms or performs on par with its supervised pretraining counterpart, especially when dealing with sub-optimal data. Further analysis reveals that PDT can extract diverse behaviors from offline data and controllably sample high-return behaviors by online finetuning. Code is available at here.

cs.LG↗

Adversarial Attacks on Online Learning to Rank with Click Feedback

Online learning to rank (OLTR) is a sequential decision-making problem where a learning agent selects an ordered list of items and receives feedback through user clicks. Although potential attacks against OLTR algorithms may cause serious losses in real-world applications, little is known about adversarial attacks on OLTR. This paper studies attack strategies against multiple variants of OLTR. Our first result provides an attack strategy against the UCB algorithm on classical stochastic bandits with binary feedback, which solves the key issues caused by bounded and discrete feedback that previous works can not handle. Building on this result, we design attack algorithms against UCB-based OLTR algorithms in position-based and cascade models. Finally, we propose a general attack strategy against any algorithm under the general click model. Each attack algorithm manipulates the learning agent into choosing the target attack item $T-o(T)$ times, incurring a cumulative cost of $o(T)$. Experiments on synthetic and real data further validate the effectiveness of our proposed attack algorithms.

cs.LG↗

Online Influence Maximization under Decreasing Cascade Model

We study online influence maximization (OIM) under a new model of decreasing cascade (DC). This model is a generalization of the independent cascade (IC) model by considering the common phenomenon of market saturation. In DC, the chance of an influence attempt being successful reduces with previous failures. The effect is neglected by previous OIM works under IC and linear threshold models. We propose the DC-UCB algorithm to solve this problem, which achieves a regret bound of the same order as the state-of-the-art works on the IC model. Extensive experiments on both synthetic and real datasets show the effectiveness of our algorithm.

cs.SI↗

MPMNet: A Data-Driven MPM Framework for Dynamic Fluid-Solid Interaction

High-accuracy, high-efficiency physics-based fluid-solid interaction is essential for reality modeling and computer animation in online games or real-time Virtual Reality (VR) systems. However, the large-scale simulation of incompressible fluid and its interaction with the surrounding solid environment is either time-consuming or suffering from the reduced time/space resolution due to the complicated iterative nature pertinent to numerical computations of involved Partial Differential Equations (PDEs). In recent years, we have witnessed significant growth in exploring a different, alternative data-driven approach to addressing some of the existing technical challenges in conventional model-centric graphics and animation methods. This paper showcases some of our exploratory efforts in this direction. One technical concern of our research is to address the central key challenge of how to best construct the numerical solver effectively and how to best integrate spatiotemporal/dimensional neural networks with the available MPM's pressure solvers.

cs.GR↗

Remarks on Interior Regularity Criteria Without Pressure for the Navier-Stokes Equations

In this note we investigate interior regularity criteria for suitable weak solutions to the 3D Naiver-Stokes equations, and obtain the solutions are regular in the interior if the $L^p_tL_x^q(Q_1)$ norm of the velocity is sufficiently small, where $1\leq \frac{2}{p}+\frac{3}{q}<2$ and $2\leq p\leq \infty$. It improves the recent result of $p,q>2 $ by Kwon \cite{Kwon} (J. Differential Equations 357 (2023), 1--31.), and also generalizes Chae-Wolf's $L_t^\infty L_x^{\frac32+}$ criterion \cite{CW2017} (Arch. Ration. Mech. Anal. 225 (2017), no. 1, 549--572.).

math.AP↗

The Closeness of In-Context Learning and Weight Shifting for Softmax Regression

Large language models (LLMs) are known for their exceptional performance in natural language processing, making them highly effective in many human life-related or even job-related tasks. The attention mechanism in the Transformer architecture is a critical component of LLMs, as it allows the model to selectively focus on specific input parts. The softmax unit, which is a key part of the attention mechanism, normalizes the attention scores. Hence, the performance of LLMs in various NLP tasks depends significantly on the crucial role played by the attention mechanism with the softmax unit. In-context learning, as one of the celebrated abilities of recent LLMs, is an important concept in querying LLMs such as ChatGPT. Without further parameter updates, Transformers can learn to predict based on few in-context examples. However, the reason why Transformers becomes in-context learners is not well understood. Recently, several works [ASA+22,GTLV22,ONR+22] have studied the in-context learning from a mathematical perspective based on a linear regression formulation $\min_x\| Ax - b \|_2$, which show Transformers' capability of learning linear functions in context. In this work, we study the in-context learning based on a softmax regression formulation $\min_{x} \| \langle \exp(Ax), {\bf 1}_n \rangle^{-1} \exp(Ax) - b \|_2$ of Transformer's attention mechanism. We show the upper bounds of the data transformations induced by a single self-attention layer and by gradient-descent on a $\ell_2$ regression loss for softmax prediction function, which imply that when training self-attention-only Transformers for fundamental regression tasks, the models learned by gradient-descent and Transformers show great similarity.

cs.CL↗

Using Alternation Direction Method of Multipliers to Enhance robots Calibration Accuracy based on Multi-Planal Constraints

With the widespread application of industrial robots, the problem of absolute positioning accuracy becomes increasingly prominent. To ensure the working state of the robots, researchers commonly adopt calibration techniques to improve its accuracy. However, an industrial robot's working space is mostly restricted in real working environments, making the collected samples fail in covering the actual working space to result in the overall migration data. To address this vital issue, this work proposes a novel industrial robot calibrator that integrates a measurement configurations selection (MCS) method and an alternation-direction-method-of-multipliers with multiple planes constraints (AMPC) algorithm into its working process, whose ideas are three-fold: a) selecting a group of optimal measurement configurations based on the observability index to suppress the measurement noises, b) developing an AMPC algorithm that evidently enhances the calibration accuracy and suppresses the long-tail convergence, and c) proposing an industrial robot calibration algorithm that incorporates MCS and AMPC to optimize an industrial robot's kinematic parameters efficiently. For validating its performance, a public-available dataset (HRS-P) is established on an HRS-JR680 industrial robot. Extensive experimental results demonstrate that the proposed calibrator outperforms several state-of-the-art models in calibration accuracy.

cs.RO↗

A fluid flow model for the pressure loss through perforated plates

A fluid flow through a perforated plate is a common problem in a wide variety of practical applications in thermal, mechanical, chemical, civil, nuclear, ocean and aerospace engineering. In this paper, we proposed a novel fluid flow model for the pressure loss through plates with circular perforations in both laminar and turbulent flows. The design of this model is based on the recent measurements conducted at ONERA in the framework of the on-going European Union H2020 INVENTOR project, as well as an existing model for laminar flows. The new model is then validated against existing numerical simulations in the laminar regime and experiments in the turbulent regime. Overall, the predictions given by the new model agree well with the numerical simulations and experiments, and are superior to other models in the literature. This is significant, considering that the present model is much simpler than these previous models. To demonstrate the application of the new model in numerical simulations, two-dimensional channel flows are simulated using Reynolds-averaged Navier-Stokes (RANS) equations with the new model as a pressure-drop source term added to the momentum equations. Results show that the RANS predictions agree very well with the present model predictions.

physics.flu-dyn↗

Transient interactions between bubbles and a high-speed cylinder in underwater launches: An experimental and numerical study

The underwater launch of high-speed vehicles involves complex bubble-structure interactions, which are not currently well understood. In this study, two small-scale experiments are carried out involving transient bubble-cylinder interactions. We adopt the underwater electric discharge method to generate a high-pressure bubble that drives a cylinder to a maximum velocity of about 25 m/s within 1 ms. A tail bubble forms as the cylinder is ejected from the launch tube. Moreover, we observe a shoulder cavity around the head of the cylinder due to the pressure reduction in the flow. To better understand the complex interaction between bubbles and the high-speed cylinder, we use the boundary element method to establish a bubble-structure interaction model. Our numerical model reproduces the experimental observations quite well, including the cylinder motion and the transient evolution of the bubbles. Thereafter, a systematic study is carried out to reveal the dependence of the bubble-cylinder interactions on the initial pressure of the tail bubble P0. We obtain a scaling law for the maximum velocity of the cylinder with respect to P0. The findings from this study may provide a reference for subsequent research into underwater launches.

physics.flu-dyn↗

Generating Aligned Pseudo-Supervision from Non-Aligned Data for Image Restoration in Under-Display Camera

Due to the difficulty in collecting large-scale and perfectly aligned paired training data for Under-Display Camera (UDC) image restoration, previous methods resort to monitor-based image systems or simulation-based methods, sacrificing the realness of the data and introducing domain gaps. In this work, we revisit the classic stereo setup for training data collection -- capturing two images of the same scene with one UDC and one standard camera. The key idea is to "copy" details from a high-quality reference image and "paste" them on the UDC image. While being able to generate real training pairs, this setting is susceptible to spatial misalignment due to perspective and depth of field changes. The problem is further compounded by the large domain discrepancy between the UDC and normal images, which is unique to UDC restoration. In this paper, we mitigate the non-trivial domain discrepancy and spatial misalignment through a novel Transformer-based framework that generates well-aligned yet high-quality target data for the corresponding UDC input. This is made possible through two carefully designed components, namely, the Domain Alignment Module (DAM) and Geometric Alignment Module (GAM), which encourage robust and accurate discovery of correspondence between the UDC and normal views. Extensive experiments show that high-quality and well-aligned pseudo UDC training pairs are beneficial for training a robust restoration network. Code and the dataset are available at https://github.com/jnjaby/AlignFormer.

cs.CV↗