3 papers
cs.CL2026
Principled and Scalable Diversity-Aware Retrieval via Cardinality-Constrained Binary Quadratic Programming
Qiheng Lu, Nicholas D. Sidiropoulos
Diversity-aware retrieval is essential for Retrieval-Augmented Generation (RAG), yet existing methods lack theoretical guarantees and face scalability issues as the number of retri…
cs.SI2026
On Densest -Subgraph Mining and Diagonal Loading: Optimization Landscape and Finite-Step Exact Convergence Analysis
Qiheng Lu, Nicholas D. Sidiropoulos, Aritra Konar
The Densest -Subgraph (DS) is a fundamental combinatorial problem known for its theoretical hardness and breadth of applications. Recently, Lu et al. (AAAI 2025) introduced a…
cs.SI2025
The Vertex-Attribute-Constrained Densest -Subgraph Problem
Qiheng Lu, Nicholas D. Sidiropoulos, Aritra Konar
Dense subgraph mining is a fundamental technique in graph mining, commonly applied in fraud detection, community detection, product recommendation, and document summarization. In s…