Cell-probe lower bounds for the partial match problem

Keyphrases

• Cell-probe Lower Bounds 100%
• Cell-probe Model 100%
• Nearest Neighbor Problem 100%
• Partial Match 100%
• Cell number 50%
• Improved Communication 50%
• Two-party 50%
• Communication Complexity 50%
• 1-bit 50%
• Near-optimal 50%
• Randomized Communication Complexity 50%
• Optimal Lower Bound 50%
• Complexity Lower Bounds 50%

Computer Science

• Communication Complexity 100%
• Partial Match Problem 100%

Mathematics

• Nearest Neighbor 100%
• Asymmetric 50%