Research map / Learning theory and algorithms / Submodular and game algorithms
Restricted Domains of Dichotomous Preferences with Possibly Incomplete Information
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use forbidden-pattern filling followed by a voter-order graph for SVEI | Incomplete dichotomous profiles · SVEI possible completion | runtime: O(m3n3) | Helped |
| Use coarsening and SVEI-INCOMPLETE to construct a VEI completion | Incomplete dichotomous profiles · VEI possible completion | runtime: O(m4n2) | Helped |
| Check forbidden configurations for SVEI in an incomplete profile | Incomplete dichotomous profiles · SVEI necessary completion | runtime: polynomial time | Helped |
| Check forbidden configurations for VEI in an incomplete profile | Incomplete dichotomous profiles · VEI necessary completion | runtime: polynomial time | Helped |
| Complete the profile while requiring VI | Incomplete dichotomous profiles · VI possible completion | computational complexity: NP-complete | Hurt |
Closest papers by meaning
- Independence of Irrelevant Alternatives under the Lens of Pairwise Distortion (AAAI 2024 · similarity 0.87)
- Proportional Aggregation of Preferences for Sequential Decision Making (AAAI 2024 · similarity 0.86)
- Computing Voting Rules with Improvement Feedback (ICML 2025 · similarity 0.86)
- Weak Strategyproofness in Randomized Social Choice (AAAI 2025 · similarity 0.86)
- Spatial Voting with Incomplete Voter Information (AAAI 2024 · similarity 0.86)
- Checking Consistency of CP-Theory Preferences in Polynomial Time (AAAI 2025 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.