United States

Multi-objective Optimization Problems (MOPs) where objectives have different levels of importance in decision-making, known as Mixed Pareto-Lexicographic MOPs with Priority Levels (PL-MPL-MOPs), are increasingly prevalent in real-world applications. General-purpose Multi-Objective Evolutionary Algorithms (MOEAs) that treat all objectives equally not only increase the workload of decision-making but also suffer from computational inefficiencies due to the necessity of generating many additional solutions. Conversely, strictly adhering to Priority Levels (PLs) during optimization can easily result in premature convergence within some PLs. To address this issue, we suggest an effective Balanced Adaptive Subspace Collaboration (BASC) method in this paper. Specifically, this method employs a set of parameters to control the strictness of adherence to each PL, with these parameters adaptively adjusted to balance exploration across different PLs. Furthermore, after segmenting the solution space into multiple sub-fronts based on PLs, the proposed method utilizes a sampling mechanism that operates exclusively within subspaces formed by sub-fronts at the same PL to generate new solutions, thereby emphasizing the exploitation of individual PLs. The two mechanisms are then collaboratively integrated into MOEAs. Comprehensive experimental studies on benchmark problems and a set of complex job-shop scheduling problems in semiconductor manufacturing demonstrate the superiority of the proposed method over existing methods.

AAAI 2025

Balanced Adaptive Subspace Collaboration for Mixed Pareto-Lexicographic Multi-Objective Problems with Priority Levels

evolutionary computation

### Welcome to The 63rd Annual Meeting of the Association for Computational Linguistics (ACL 2025)

Message from the General Chair: 
*It is my great pleasure and honor to welcome you to the 63rd Annual Meeting of the Association for Computational Linguistics (ACL 2025), held in beautiful Vienna, Austria, from July 27 to August 1, 2025. ACL2025continues our field’s tradition of excellence in scholarship, innovation, and inclusivity, and I am deeply grateful to the many volunteers who have worked tirelessly to bring this event to life.* 
[Read more](https://drive.google.com/file/d/1GI_hvOpjswAuYdUTromfeDiPpCcqidwg/view?usp=sharing)

To access this event page, you need to log in with the **email address you registered with**. Access credentials will be sent to your email from Underline - subject line "Welcome to ACL 2025". Please be sure to check your spam email folder if you do not see an email confirmation right away.

Please log in

To access this event page, you need to log in with the **email address you registered with**. 

ACL 2025

Welcome to The 63rd Annual Meeting of the Association for Computational Linguistics (ACL 2025)

technical paper

We are pleased to announce the Thirty-Ninth AAAI Conference on Artificial Intelligence (AAAI-25), which will be held in Philadelphia, Pennsylvania at the Pennsylvania Convention Center from February 25 to March 4, 2025.

The purpose of the AAAI conference series is to promote research in Artificial Intelligence (AI) and foster scientific exchange between researchers, practitioners, scientists, students, and engineers across the entirety of AI and its affiliated disciplines. AAAI-25 will feature technical paper presentations, special tracks, invited speakers, workshops, tutorials, poster sessions, senior member presentations, competitions, and exhibit programs, and a range of other activities to be announced.

### [Invited Speakers](https://aaai.org/conference/aaai/aaai-25/aaai-25-invited-speakers/)

Register [here](https://aaai.org/conference/aaai/aaai-25/registration/)

The purpose of the AAAI conference series is to promote research in Artificial Intelligence (AI) and foster scientific exchange between researchers, practitioners, scientists, students, and engineers across the entirety of AI and its affiliated disciplines. AAAI-25 will feature technical paper presentations, special tracks, invited speakers, workshops, tutorials, poster sessions, senior member presentations, competitions, and exhibit programs, and a range of other activities to be announced.



Branch-and-Bound (B\&B) is an exact method in integer programming that recursively divides the search space into a tree. During the resolution process, determining the next subproblem to explore within the tree—known as the search strategy—is crucial. 
Hand-crafted heuristics are commonly used, but none are effective over all problem classes. 
Recent approaches utilizing neural networks claim to make more intelligent decisions but are computationally expensive.
In this paper, we introduce GP2S (Genetic Programming for Search Strategy), a novel machine learning approach that automatically generates a B\&B search strategy heuristic, aiming to make intelligent decisions while being computationally lightweight. 
We define a policy as a function that evaluates the quality of a B\&B node by combining features from the node and the problem; the search strategy policy is then defined by a best-first search based on this node ranking. 
The policy space is explored using a genetic programming algorithm, and the policy that achieves the best performance on a training set is selected.
We compare our approach with the standard method of the SCIP solver, a recent graph neural network-based method, and handcrafted heuristics. 
Our first evaluation includes three types of primal hard problems, tested on instances similar to the training set and on larger instances. 
Our method is at most 2\% slower than the best baseline and consistently outperforms SCIP, achieving an average speedup of 11.3\%. Additionally, GP2S is tested on the MIPLIB 2017 dataset, generating multiple heuristics from different subsets of instances. It exceeds SCIP’s average performance in 7 out of 10 cases across 15 times more instances and under a time limit 15 times longer, with some GP2S methods leading on most experiments in terms of the number of feasible solutions or optimality gap.

Search Strategy Generation for Branch and Bound Using Genetic Programming

Multimodal recommendation (MMRec) aims to integrate multimodal information of items to address the inherent data sparsity issue in collaborative-based recommendation. Traditional MMRec methods typically capture the structure-level item representations from the observed user behaviors within the multimodal graph, overlooking the potential impact of negative instances for personalized preference understanding. In light of the outstanding generative ability and step-by-step inference characteristic of Diffusion Models (DMs), we propose a Curriculum Conditioned Diffusion framework for Multimodal Recommendation (CCDRec), which precisely excavates the modality-aware distribution-level correlation among multi-modalities and elegantly integrates the reverse phase of DMs into negative sampling to highlight the most suitable instances in a curricular manner. Specifically, CCDRec proposes the Diffusion-controlled Multimodal Aligning module (DMA) to align multimodal knowledge with collaborative signals by capturing the fine-grained relationships among multi-modalities in the probabilistic distribution space. Furthermore, CCDRec designs the Negative-sensitive Diffusive Inferring module (NDI) to progressively synthesize the negative sample pool with diverse hardness to support the following knowledge-aware negative sampling. To gradually ramp up the training complexity, CCDRec further introduces a Curricular Negative Sampler (CNS) to tally the curriculum learning paradigm with the reverse phase of DMA, thereby adaptively sampling the gold-standard negative instances to enhance optimization. Extensive experiments on three datasets with four diverse backbones demonstrate the effectiveness and robustness of our CCDRec. The visualization analyses also clarify the underlying mechanism of our DMA in multimodal representation alignment and CNS in curricular negative discovery. The code and the corresponding dataset will be uploaded in the Appendix.

Curriculum Conditioned Diffusion for Multimodal Recommendation

In this paper, we consider the classic fair division problem of allocating $m$ divisible items to $n$ agents with linear valuations over the items. We define novel notions of fair shares from the perspective of individual agents via the cake-cutting process. These shares generalize the notion of proportionality by taking into account the valuations of other agents via constraints capturing envy.  We study what fraction (approximation) of these shares are achievable in the worst case, and present tight and non-trivial approximation bounds as a function of $n$ and $m$. In particular, we show a tight approximation bound of $\Theta(\sqrt{n})$ for various notions of such shares. We show this bound via a novel application of dual fitting, which may be of independent interest. We also present a bound of $O(m^{2/3})$ for a strict notion of share, with an almost matching lower bound. We further develop weaker notions of shares whose approximation bound interpolates smoothly between proportionality and the shares described above. We finally present empirical results showing that our definitions lead to more reasonable shares than the standard fair share notion of proportionality.

Fair Division via the Cake-Cutting Share

Large Language Models (LLMs) are often English-centric
due to the disproportionate distribution of languages in their
pre-training data. Enhancing non-English language capabilities
through post-pretraining often results in catastrophic forgetting
of high-resource languages. Previous methods either
achieve good expansion with severe forgetting or slight forgetting
with poor expansion, indicating the challenge of balancing
language expansion while preventing forgetting. In
this paper, we propose a method called MoE-LPR (Mixture-of-
Experts with Language Priors Routing) to alleviate this
problem. MoE-LPR employs a two-stage training approach to
enhance the multilingual capability. First, the model is post-pretrained
into a Mixture-of-Experts(MoE) architecture by
upcycling, where all the original parameters are frozen and
new experts are added. In this stage, we focus improving
the ability on expanded languages, without using any original
language data. Then, the model reviews the knowledge
of the original languages with replay data amounting to less
than 1% of post-pretraining, where we incorporate language
priors routing to better recover the abilities of the original languages.
Evaluations on multiple benchmarks show that MoE-LPR
outperforms other post-pretraining methods. Freezing
original parameters preserves original language knowledge
while adding new experts preserves the learning ability. Reviewing
with LPR enables effective utilization of multilingual
knowledge within the parameters. Additionally, the
MoE architecture maintains the same inference overhead
while increasing total model parameters. Extensive experiments
demonstrate MoE-LPR’s effectiveness in improving
expanded languages and preserving original language proficiency
with superior scalability.

MoE-LPR: Multilingual Extension of Large Language Models Through Mixture-of-Experts with Language Priors Routing

As an essential technique for Graph Contrastive Learning (GCL), Graph Augmentation (GA) enhances the generalization capability of the model by introducing diverse forms of the same graph. To pursue information completeness, the majority of GCLs have devised augmentation strategies that simultaneously target the two types of information available in graphs: attributes and topology. Nonetheless, these strategies invariably ignore the correlation between these two types of graph information, which limits the representation ability of the model. To overcome this drawback, this paper proposes a novel GCL framework, named Joint spectrAl augMentation (GCL-JAM). The main idea is to transform the original graph into an attribute-interpolated graph to align node attributes with graph topology and then perform spectral augmentation on this newly constructed graph for their joint augmentation. Theoretically, the ability of the proposed graph transformation to harmonize node attributes and graph topology, and the superiority of the proposed joint spectral augmentation over existing augmentations are demonstrated, respectively. Extensive experiments on homophily and heterophily graphs validate the effectiveness of GCL-JAM.

Graph Contrastive Learning with Joint Spectral Augmentation of Attribute and Topology

Personalized federated learning (PFL) studies effective model personalization to address the data heterogeneity issue among clients in traditional federated learning (FL). Existing PFL approaches mainly generate personalized models by relying solely on the clients' latest updated models while ignoring their previous updates, which may result in suboptimal personalized model learning. To bridge this gap, we propose a novel framework termed pFedSeq, designed for personalizing adapters to fine-tune a foundation model with FL. In pFedSeq, the server maintains and trains a sequential learner, which processes a sequence of past adapter updates from clients and generates calibrations for personalized adapters. To optimally capture the cross-client and cross-step relations hidden in previous updates and generate high-performing personalized adapters, pFedSeq adopts the powerful selective state space model (SSM) as the architecture of sequential learner. Through extensive experiments on four public benchmark datasets, we demonstrate the superiority of pFedSeq over state-of-the-art PFL methods.

Look Back for More: Harnessing Historical Sequential Updates for Personalized Federated Adapter Tuning

Many manufacturing companies are facing an acute shortage of qualified workers. Deploying robotic cells is a potential solution to address this challenge. Historically robots have been deployed only in mass production applications in manufacturing. A large fraction of manufacturing is classified as high-mix manufacturing where a large variety of products are produced. Manually programming robots is not a viable solution in high-mix manufacturing applications. Robotic cells need to be powered by embodied AI to make them useful in high-mix manufacturing applications. This paper aims to build a bridge between smart manufacturing and AI communities to enable AI researchers to develop methods and tool that can be successfully deployed to realize smart robotic cells for high-mix manufacturing applications. This paper highlights key requirements for developing embodied AI for powering robotic cells for high-mix manufacturing applications. It also makes the case for approaches that combine model-based and data-driven methods to meet the needs of embodied AI in manufacturing applications and describes the role of generative AI approaches in smart manufacturing applications. Finally, it describes how AI can be used to enhance digital twins and augment human-machine interfaces in manufacturing applications.

Embodied AI for Smart Robotic Cells in Manufacturing Applications

Dental disease is a prevalent chronic condition associated with substantial financial burden, personal suffering, and increased risk of systemic diseases. Despite widespread recommendations for twice-daily tooth brushing, adherence to recommended oral self-care behaviors remains sub-optimal due to factors such as forgetfulness and disengagement. To address this, we developed Oralytics, a mHealth intervention system designed to complement clinician-delivered preventative care for marginalized individuals at risk for dental disease. Oralytics incorporates an online reinforcement learning algorithm to determine optimal times to deliver intervention prompts that encourage oral self-care behaviors. We have deployed Oralytics in a registered clinical trial. The deployment required careful design to manage challenges specific to the clinical trials setting in the U.S. In this paper, we (1) highlight key design decisions of the RL algorithm that address these challenges and (2) conduct a re-sampling analysis to evaluate algorithm design decisions. A second phase (randomized control trial) of Oralytics is planned to start in spring 2025.

A Deployed Online Reinforcement Learning Algorithm in an Oral Health Clinical Trial

This talk presents my ongoing research to develop a reliable and adaptive learning framework tailored for edge intelligence, addressing key challenges in resource-constrained environments such as smart agriculture, autonomous retail, and smart homes. Edge computing requires efficient and reliable models that can dynamically adapt to changing conditions while making accurate predictions. To achieve this, I propose a multi-layered framework that integrates sparse learning for reliability, adaptive computation for efficient resource management, and generalization strategies, enabling robust AI deployment at the edge.

Advancing Reliable Edge Intelligence

Machine Learning (ML) algorithms are increasingly used in our daily lives, yet often exhibit discrimination against protected groups. In this talk, I discuss the growing concern of bias in ML and overview existing approaches to address fairness issues. Then, I present three novel approaches developed by my research group. The first leverages generative AI to eliminate biases in training datasets, the second tackles non-convex problems arise in fair learning, and the third introduces a matrix decomposition-based post-processing approach to identify and eliminate unfair model components.

Downloads

Next from AAAI 2025

Search Strategy Generation for Branch and Bound Using Genetic Programming

Similar lecture

How Programming Concepts and Neurons Are Shared in Code Language Models

.css-70qvj9{display:-webkit-box;display:-webkit-flex;display:-ms-flexbox;display:flex;-webkit-align-items:center;-webkit-box-align:center;-ms-flex-align:center;align-items:center;}Downloads

Next from AAAI 2025

Search Strategy Generation for Branch and Bound Using Genetic Programming

Similar lecture

How Programming Concepts and Neurons Are Shared in Code Language Models

Downloads