arXiv (All)
open access
Certifying Capacity and Gaps of the Rank-Dependent Gain-Sharing Framework for Ranking
The randomized primal-dual framework of Devanur, Jain, and Kleinberg (SODA 2013) splits each unit matching gain between endpoint dual variables according to the matched offline rank. The gain-sharing function affects the certificate but not Ranking's decisions. Keeping the splitting rule and expecte
Conceptio Open Archive
Analyze & explore related research in Conceptio
Connect this record directly into your research workflow or AI agent. Explore citations across open repositories, query full text, and export structured proof bundles.
This document is indexed with metadata only: full text is not available in the archive for this record. Open the official source ↗
Related documents
- Raising Rivals' Costs in Complementary Goods Markets: LECs Entering into Long Distance and Microsoft Bundling Internet Explorer#933395
- Estimating the Hessian Matrix of Ranking Objectives for Stochastic Learning to Rank with Gradient Boosted Trees#1117197
- Does Rank Still Matter? Position Bias When AI Agents Shop on Our Behalf#985224
- Can LLM-as-a-Judge Reliably Verify Rubrics in Agentic Scenarios?#821932
- Incentivizing Honesty among Competitors in Collaborative Learning and Optimization#1083948
Record · ID 1342759
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Bring this data into your agent: Connect via MCP or API · 20 free credits to start · no card required
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive