Computer Science

918 records · Search and filter

• CS-851 Polynomial algorithms for games with ergodic payoff LLM status: Open · 2 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-852 Polynomial-time solution of simple stochastic games LLM status: Open · 2 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-853 Uniform coalition reachability with unknown population size LLM status: Open · 3 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-10
• CS-854 Minimax self-play regret under adversarially valid decentralized learning LLM status: Open · 4 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-10
• CS-855 Optimal dimension dependence of constant self-play regret LLM status: Partially solved · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games
• CS-856 Finite-bit uncoupled learning with constant swap regret LLM status: Solved · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games
• CS-857 Non-equilibrium learning attractors LLM status: Open · 2 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-858 Exact stationary equilibria with three or more discounted players LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-859 Constant regret in general-sum Markov games LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-860 Explicit constant-regret bounds for plain Optimistic Hedge LLM status: Partially solved · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games
• CS-861 Learning with persistent states LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-862 Strategic queue stability LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-863 Learning in games and convergence LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-864 Threshold-constrained infinite-horizon equilibrium realizability LLM status: Open · 2 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-865 Certified feedback Nash approximations for nonlinear or time-varying games LLM status: Partially solved · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-866 Convergence of model-free learning in dynamic population games LLM status: Partially solved · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-867 Trajectory-error certificates for constrained feedback Nash approximations LLM status: Solved · 2 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-868 Sharper approximation rates with stochastic action sets LLM status: Solved · 2 attempts · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-869 Stable stochastic FTRL limit sets: boundary-containment agenda LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-870 One-to-one sink-equilibrium and replicator-attractor correspondence: false LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-871 Karlin's fictitious-play rate conjecture: disproved LLM status: Open · 1 attempt · JEL C73 — Stochastic and Dynamic Games - Evolutionary Games - Repeated Games · 2026-10-09
• CS-872 The approximation threshold for unrestricted MAX-SMTI LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-873 Complexity-class membership of general supermatch existence LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-874 The approximation threshold for MAX-SMTI with one-sided ties LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-875 Complexity of reachability in the divorce digraph Solved · LLM status: Solved · 2 attempts · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-876 Approximating the least unpopularity margin LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-877 Output-sensitive enumeration of weakly stable matchings with ties LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-878 Approximating the least unpopularity factor in house allocation LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-879 Approximating MAX-SMTI under master-list restrictions LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-880 Approximating the minimum repair budget for one-failure supermatches LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-881 Stable-roommates robustness to preference perturbations LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-882 House exchanges along longer social-network cycles LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-883 Growing numbers of changed agents: correcting an overbroad complexity promise LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-884 A most-probably popular house allocation LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-885 A matching with highest stability probability in the lottery model LLM status: Open · 2 attempts · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-886 Parameterized computation of a reachable Pareto-optimal allocation LLM status: Open · 2 attempts · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-887 A most-probably rank-maximal house allocation LLM status: Open · 2 attempts · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-888 Popularity probability under uncertain house-allocation preferences LLM status: Partially solved · 2 attempts · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-889 Parameterized reachability of allocations by improving swaps LLM status: Open · 2 attempts · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-890 Stability probability under compact indifference LLM status: Partially solved · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-891 Efficient Birkhoff representation of two-sided robust stable matchings LLM status: Solved · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-892 Rank-maximality probability under uncertain preferences LLM status: Open · 1 attempt · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-893 A multiplayer extension of Weber-law bargaining LLM status: Solved · 2 attempts · JEL C78 — Bargaining Theory - Matching Theory · 2026-10-09
• CS-894 Encoding and complexity of token-rich Battle Sheep LLM status: Solved · 2 attempts · JEL C79 — Other · 2026-10-09
• CS-895 Simple combinatorial bidding LLM status: Open · 1 attempt · JEL D44 — Auctions · 2026-10-09
• CS-896 Constant prophet bounds for subadditive bidders: corrected target LLM status: Open · 1 attempt · JEL D44 — Auctions · 2026-10-09
• CS-897 Computing median prices for XOS valuations LLM status: Open · 1 attempt · JEL D44 — Auctions · 2026-10-09
• CS-898 Improving approximation for distance-based RAG data auctions LLM status: Open · 1 attempt · JEL D44 — Auctions · 2026-10-09
• CS-899 Adaptive market maintenance LLM status: Open · 2 attempts · JEL D47 — Market Design · 2026-10-09
• CS-900 Polynomial-time exact EFX search for additive goods LLM status: Open · 2 attempts · JEL D63 — Equity, Justice, Inequality, and Other Normative Criteria and Measurement · 2026-10-09