Computer Science

918 records · Search and filter

• CS-901 Polynomial-time construction with subquadratic envy-free subsidies LLM status: Open · 2 attempts · JEL D63 — Equity, Justice, Inequality, and Other Normative Criteria and Measurement · 2026-10-09
• CS-902 Finite exact cake-cutting protocols for mixed-resource EFM LLM status: Open · 2 attempts · JEL D63 — Equity, Justice, Inequality, and Other Normative Criteria and Measurement · 2026-10-09
• CS-903 Polynomial-time computation of simultaneous EEFX and EFL allocations LLM status: Open · 1 attempt · JEL D63 — Equity, Justice, Inequality, and Other Normative Criteria and Measurement · 2026-10-09
• CS-904 Complexity of verifying epistemic EFX for additive goods LLM status: Open · 1 attempt · JEL D63 — Equity, Justice, Inequality, and Other Normative Criteria and Measurement · 2026-10-09
• CS-905 The optimal randomized ordinal metric-distortion constant LLM status: Open · 1 attempt · JEL D71 — Social Choice - Clubs - Committees - Associations · 2026-10-09
• CS-906 Welfare with limited preference information LLM status: Open · 1 attempt · JEL D71 — Social Choice - Clubs - Committees - Associations · 2026-10-09
• CS-907 Constant distortion using one round of linearly many comparisons LLM status: Open · 1 attempt · JEL D71 — Social Choice - Clubs - Committees - Associations · 2026-10-09
• CS-908 The midpoint satisfaction threshold in budget division LLM status: Open · 1 attempt · JEL D71 — Social Choice - Clubs - Committees - Associations · 2026-10-09
• CS-909 Manipulation-resistant learning LLM status: Open · 1 attempt · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• CS-910 Multidimensional screening LLM status: Partially solved · 2 attempts · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• CS-911 Gross substitutes: truthfulness versus communication constraints LLM status: Open · 1 attempt · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• CS-912 Optimal universally truthful facility location in the plane LLM status: Open · 1 attempt · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• CS-913 Dynamic strategyproof facility location with relocation costs LLM status: Open · 1 attempt · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• CS-914 Dimension dependence in learning a game by payments LLM status: Partially solved · 1 attempt · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• CS-915 Markov persuasion regret--violation tradeoffs: resolved gap LLM status: Open · 1 attempt · JEL D82 — Asymmetric and Private Information - Mechanism Design · 2026-10-09
• CS-916 Approximating receiver-optimal cheap-talk equilibria LLM status: Open · 1 attempt · JEL D83 — Search - Learning - Information and Knowledge - Communication - Belief - Unawareness · 2026-10-09
• CS-917 Strongly polynomial computation of an optimal finite contract LLM status: Open · 2 attempts · JEL D86 — Economics of Contract: Theory · 2026-10-09
• CS-918 Approximation frontier for randomized inspection contracts LLM status: Open · 1 attempt · JEL D86 — Economics of Contract: Theory · 2026-10-09