Explicit dimension reduction and its applications

Keyphrases

• Approximation Algorithms 50%
• Derandomization 50%
• Dimensionality Reduction 100%
• Hyperplane 50%
• L2 Norm 50%
• Linear Threshold Model 100%
• Linear Transformation 50%
• MaxCut 50%
• Probabilistic Arguments 50%
• Pseudorandom number Generator 50%
• Sample Space 50%
• Small Sets 100%
• Success Probability 50%
• Williamson 50%

Mathematics

• Cut Algorithm 50%
• Derandomization 50%
• Hyperplane 50%
• Independent Sample 50%
• Linear Transformation 50%
• Max-Cut 50%
• Probability Theory 50%
• Sample Space 50%
• Small Set 100%
• Threshold Function 100%