2 papers
cs.DS2026
The Power of Local Marginals: An -Aspect-Ratio Reduction for Dynamic Weighted Matching
Jiale Chen
We study dynamic maximum weight matching (MWM) under edge insertions and deletions in two settings: maintaining a -approximation to the optimum weight, and maint…
cs.CL2026
LLM-OSDA: An Optimal-Stopping Dynamic Auction for Native Advertising in Multi-Turn LLM Conversations
Yan Fang, Jialin Chen, Chun Gan +5
LLM-native advertising embeds sponsored content directly into model-generated responses, shifting the unit of sale from a fixed slot to a moment within an evolving conversation. Ex…