Algorithms
Algorithm design, data structures, and combinatorial optimization
20 papers indexed
Diffusion-Robust Optimization over Graphs
The paper introduces a diffusion-based uncertainty model for robust optimization on graphs, showing that the resulting computational complexity depends critically on the interaction between the uncert…
The Sample Complexity of Multiclass and Sparse Contextual Bandits
Liad Erez, Fan Chen, Alon Cohen, Tomer Koren +3 more
The paper analyzes the sample complexity of contextual bandits in the $s$-sparse setting, achieving optimal sample bounds for identifying an $\epsilon$-optimal policy.
$O(n +f(k))$: Truly Linear FPT
The paper introduces and explores Truly Linear FPT (TLFPT), a complexity class defined by $O(n) + f(k)$, demonstrating that it is a strict subset of standard Linear FPT and providing new algorithms fo…
Let Relations Speak: An End-to-End LLM-GNN Soft Prompt Framework for Fraud Detection
The paper proposes the LLM-GNN Soft Prompt Framework (LGSPF) to enhance fraud detection by directly integrating graph structure and semantic information into LLMs, achieving state-of-the-art performan…
Unifying Temporal and Structural Credit Assignment in LLM-Based Multi-Agent Prompt Optimization
Wenwu Li, Yuran Song, Mingze Zhao, Bo Jin +1 more
The paper proposes a novel temporal and structural credit assignment framework to efficiently optimize multi-agent LLM systems by decomposing the error signal and using targeted, discrete gradient upd…
Linear Ordering Problem: Time for a Change
The paper addresses limitations in the Linear Ordering Problem (LOP) by introducing a novel benchmark suite derived from current economic data and an algorithmic scheme to generate diverse, high-quali…
Anomaly as Non-Conformity via Training-Free Graph Laplacian Energy Minimization
Jungwook Seo, Minjeong Kim, Younkwan Lee, Seungho Shin +1 more
The paper proposes ANoCo, a training-free method that detects visual anomalies by quantifying how much a query patch deviates from the structure of a fixed normal feature manifold using graph Laplacia…
Network Learning with Semi-relaxed Gromov-Wasserstein
The paper proposes a semi-relaxed Gromov-Wasserstein objective to estimate the latent connectivity structure of large-scale networks, achieving statistically consistent and efficient recovery of the u…
Generating Graph-like Rules for Knowledge Graph Reasoning via Diffusion Models
Haoxiang Cheng, Yunfei Wang, Chao Chen, Kewei Cheng +4 more
The paper proposes GRiD, a novel framework that uses a two-phase training strategy (supervised pre-training and RL fine-tuning) to discover complex, graph-like rules for knowledge graph reasoning, ove…
Learning to Solve and Optimize by Evolving Code
The paper introduces CHECKMATE, a novel framework that uses code evolution to automatically generate and optimize algorithms for complex combinatorial problems, outperforming state-of-the-art solvers.
Formulating Subgroup Discovery as a Quantum Optimization Problem for Network Security
This paper introduces a quantum optimization framework using QAOA to perform Subgroup Discovery for network intrusion detection, demonstrating that quantum methods can find complex feature interaction…
D$^3$: Dynamic Directional Graph-Constrained Data Scheduling for LLM Training
The paper proposes $D^3$, a dynamic graph-constrained scheduling framework that optimizes LLM training order by modeling sample interactions as a dynamic influence graph.
A Mathematical Conflict Framework for Contextual Data Modulation
The paper introduces a generalized, operator-based mathematical framework to explicitly model and quantify structural discrepancies (conflicts) between raw and contextual data, treating conflict as an…
Constant Depth Threshold Circuits For Exhaustive Epistasis Detection
The paper proposes constant depth threshold circuits for efficiently detecting epistasis by calculating the relative frequencies of all dataset combinations using specialized hardware architectures.
Efficient Test-time Inference for Generative Planning Models
The paper proposes an efficient inference procedure for generative planning models by modifying the Open-Closed List (OCL) search, achieving superior performance over existing baselines.
ProHunter: A Comprehensive APT Hunting System Based on Whole-System Provenance
Xuebo Qiu, Mingqi Lv, Yimei Zhang, Tiantian Zhu +1 more
ProHunter is an efficient and accurate system that uses whole-system provenance graphs to proactively hunt for Advanced Persistent Threats (APTs), outperforming existing methods in both efficiency and…
LoRe: Adaptive Interaction-Evaluation Routing with Per-Step Interaction Budgets for Iterative Graph Solvers
LoRe is a training-free wrapper that dynamically budgets interaction evaluation at each step of graph solvers, significantly improving scalability and speed while maintaining solution quality.
Graph Structure of Chebyshev Permutation Polynomials over Binary and Ternary Adic Rings
This paper characterizes the graph structure, including cycle and path lengths, of Chebyshev permutation polynomials over the ring $\mathbb{Z}_{2^{k_1}3^{k_2}}$, demonstrating strong regularities desp…
AdaKoop: Efficient Modeling of Nonlinear Dynamics from Nonstationary Data Streams with Koopman Operator Regression
AdaKoop introduces an efficient streaming algorithm that models complex nonlinear dynamics from nonstationary data streams by leveraging the Koopman operator theory, achieving state-of-the-art accurac…
A Padding Method for Enhanced Encoding of Inorganic Structures with Varying Chemical Compositions
The paper introduces a novel padding method that leverages crystal symmetry to enhance the encoding of complex inorganic structures, significantly improving the generation of stable, novel materials.