From the 1 of 9 linked papers with an AI index.
9 papers
Overlapping Network Community Detection Using Sparse Backbones
Zihe Zhou, Samin Aref
The paper introduces Highway, a scalable algorithm that detects overlapping communities in networks by leveraging a sparse backbone representation to improve both accuracy and effi…
Heuristic and exact modularity optimization with size-constrained communities
Filipi N. Silva, Samin Aref, Vincent Traag +1
When searching for communities in networks, domain experts may have some prior expectations about the size of communities. Yet, community detection methods normally do not optimize…
EvoCut: Strengthening Integer Programs via Evolution-Guided Language Models
Milad Yazdani, Mahdi Mostajabdaveh, Samin Aref +1
Integer programming (IP) is central to many combinatorial optimization tasks but remains challenging due to its NP-hard nature. A practical way to improve IP solvers is to manually…
Sliced-Wasserstein Distribution Alignment Loss Improves the Ultra-Low-Bit Quantization of Large Language Models
Deyu Cao, Yixin Yin, Samin Aref
The benefits of most large language models come with steep and often hidden economic and environmental costs due to their resource usage inefficiency during deployment. Model quant…
Evaluating Global Measures of Network Centralization: Axiomatic and Numerical Assessments
Majid Saberi, Samin Aref
Network centralization, driven by hub nodes, impacts communication efficiency, structural integration, and dynamic processes such as diffusion and synchronization. Although numerou…
Discrete Optimization of Min-Max Violation and its Applications Across Computational Sciences
Cheikh Ahmed, Mahdi Mostajabdaveh, Samin Aref +1
We introduce the Discrete Min-Max Violation (DMMV) as a general optimization problem which seeks an assignment of discrete values to variables that minimizes the largest constraint…