A spectral approach to lower bounds

Keyphrases

• Range Searching 100%
• Spectral Approach 100%
• Half-plane 33%
• Semigroup 16%
• Linear Map 16%
• Search Problems 16%
• Weighted Point 16%
• Nonlinear Lower Bound 16%
• Quadratic Forms 16%
• Constrast 16%
• Entropy Method 16%
• Discrepancy Theory 16%
• Mid-range 16%
• Linear Circuits 16%
• Median Eigenvalues 16%
• Circuit Complexity 16%
• High Spectrum 16%
• Geometric Set Systems 16%
• General Entropy 16%
• Bivariate Functions 16%

Mathematics

• Searching Range 100%
• Halfplane 33%
• Semigroup 16%
• Eigenvalue 16%
• Quadratic Form 16%
• Bivariate 16%
• Linear Map 16%