AINewsnow

Online Non-Monotone DR-Submodular Maximization Matching the Offline $0.401$ Factor

This story is from 2026-09-03. It is preserved in the archive; the latest stories are on the live feed.

arXiv:2609.02145v1 Announce Type: cross Abstract: We study online maximization of nonnegative, non-monotone DR-submodular functions over compact convex down-closed subsets of the $d$-dimensional unit cube. The best known constructive offline approximation factor is $0.401$ under the corresponding m…

Read the full story at arXiv stat.ML ↗

Timeline · 1 report

  1. 2026-09-03 04:00 · arXiv stat.ML
    Online Non-Monotone DR-Submodular Maximization Matching the Offline $0.401$ Factor

More stories

  1. Introducing Kimi K3 on Amazon Bedrock — AWS Machine Learning Blog
  2. Introducing Amazon SageMaker HyperPod Inference Gateway — AWS Machine Learning Blog
  3. Anthropic, OpenAI, SpaceXAI, Google sued over call to ‘pace’ AI development — Politico Technology
  4. Gemini Hacked Three Companies in First Known Breakout by Google’s AI — Wall Street Journal Technology
  5. NVIDIA CEO Jensen Huang rejects ‘AI will end the world’ claim, yet cautions ‘we should go as fast as we can but...’ — Mint AI
  6. AI hallucination of Chinese nuclear components almost led to US military attack — Ars Technica AI
  7. The new AgentCore runtime: Elastic, optimized, and consistently fast starts — AWS Machine Learning Blog
  8. Qwen Image 2.1 PR to ComfyUI — r/StableDiffusion

Get the daily brief of stories like this at 6:30 every morning →