Long-Distance Dependencies Don't Have to Be Long: Simplifying through Provably (Approximately) Optimal Permutations.
Rishi BommasaniPublished in: ACL (2) (2019)
Keyphrases
- long distance
- approximately optimal
- mutual exclusion
- mechanism design
- upper layer
- dependency graphs
- worst case
- computer technology
- approximation ratio
- dependency analysis
- search algorithm
- probability distribution
- game theory
- relational databases
- computational complexity
- database schemes
- genetic algorithm
- information retrieval