ResearchResearch paperBusiness, Funding & Industry · Retrieval, RAG & Search · Training & Scaling1 source · Oct 16, 2026

StoBasket: Joint Upsell and Cross-Sell Optimization for Contribution Margin

We introduce joint stochastic basket editing, a formulation in which one policy selects replacement and addition offers for an existing basket, values them by expected incremental contribution margin, and couples them through displayed-offer, accepted-offer, and joint-acceptance response channels.

Key points

  • Retail recommenders rank relevance, but retailers earn contribution margin: an upsell earns the margin difference over the item it replaces, whereas a cross-sell earns its full margin.
  • In real-data-calibrated simulations on five public basket datasets, StoBasket captures essentially all attainable offer margin: within 0.5% in every default-price setting and within 0.7% when the true response lies outside its model family.
  • Correct economic accounting is the broadest gain: margin-weighted popularity leaves up to 11% of attainable margin unrealized, and a published next-basket recommender leaves 11-52%.
  • The same estimates yield a decision-aware market-basket analysis whose cost does not grow with association order.

Sources (1)

  • [1]StoBasket: Joint Upsell and Cross-Sell Optimization for Contribution Margin
    arXiv (AI, ML, NLP, CV, robotics, multi-agent) · Oct 16, 12:19 AM
    We introduce joint stochastic basket editing, a formulation in which one policy selects replacement and addition offers for an existing basket, values them by expected incremental contribution margin, and couples them through displayed-offer, accepted-offer, and joint-acceptance response channels.
    Retail recommenders rank relevance, but retailers earn contribution margin: an upsell earns the margin difference over the item it replaces, whereas a cross-sell earns its full margin.

Extractive summary: sentences quoted from the sources.

Before this

  1. Oct 15, 2026openai/codex rust-v0.163.0: 0.163.0
  2. Oct 15, 2026Google launches its ‘universal’ online shopping cart ahead of the holidays
  3. Oct 15, 2026Cloudflare and OpenAI: making AI discovery better for everyone
  4. Oct 15, 2026[AINews] Modal’s $1B ARR, $16B Series D makes it NYC’s newest AI Infra Decacorn, 3x usage and 3x valuation in 5 months, 15x in 1 yr
  5. Oct 14, 2026Grok Voice 3.0 from SpaceXSI outscores OpenAI and Google on speech-to-speech index
  6. Oct 14, 2026Research@ 2026: 10 ways we're amplifying human ingenuity

Related