Mathematics
Neural Network
100%
Gap Property
91%
Perceptron
72%
Polynomial
40%
Lattice Basis Reduction
40%
Random Number
27%
Input Vector
27%
Matrix (Mathematics)
27%
Stationary Point
27%
Training Dataset
27%
Optimality
27%
Integer
27%
Hidden Unit
27%
Linear Regression
27%
Distributional Assumption
27%
Covering Number
27%
Partitioning Problem
27%
Probability Theory
22%
Solution Space
18%
Minimization Problem
18%
Global Optimum
18%
Feature Vector
13%
Low Degree
13%
Independent Set
13%
Reduction Algorithm
13%
Training Set
9%
Random Matrix
9%
Stationary Solution
9%
Global Minimizer
9%
Computational Problem
9%
Approximates
9%
Berlekamp
9%
Constant Factor
9%
Common Denominator
9%
Polynomial Time
7%
Underlying Distribution
6%
Markov Chain Monte Carlo
5%
Gaussian Standard
5%
Extremal Combinatorics
5%
Computer Science
Layer Neural Network
80%
Training Error
54%
polynomial-time algorithm
54%
Rigorous Evidence
46%
Unknown Feature Vector
40%
Constraint Satisfaction Problems
39%
Partition Function
27%
markov chain monte-carlo
27%
on-line algorithm
27%
Controlled Trial
27%
Independent Set
27%
Random Number
27%
multi-processor
27%
Sparsity
27%
Linear Measurement
27%
Reduction Algorithm
27%
Regression Problem
27%
Efficient Algorithm
27%
Machine Learning
20%
Normal Distribution
18%
Training Dataset
18%
training algorithm
18%
Activation Function
18%
Underlying Distribution
13%
Solution Space
10%
Finite Precision
9%
Precision Arithmetic
9%
Decoding Algorithm
9%
Polynomial Complexity
9%
Network Architecture
9%
Computational Modeling
9%
Total Variation
9%
Complexity Class
9%
Singletons
6%
Search Algorithm
6%
Polynomial Time
6%
Existence of Solution
6%
Structural Property
6%
Hamming Distance
6%
Small Probability
5%
Computational Problem
5%
Constant Factor
5%
Keyphrases
Overlap Gap Property
70%
Number Partitioning Problem
54%
Output Weights
54%
Stable Algorithm
38%
Binary Perceptron
38%
Negative Output
36%
Two-layer Neural Network
27%
Training Error
27%
Online Algorithms
27%
Random number
27%
Lattice Basis Reduction
27%
Reduction Relation
27%
Integer Relation
27%
Random Constraint Satisfaction Problems
23%
Near-optimal Solution
16%
LLL Reduction
13%
Tuple
10%
Algorithmic Hardness
10%
Overlapping Structure
10%
Solution Space
10%
Hardness Results
10%
Input Vector
9%
Generalization Guarantees
9%
Error Guarantee
9%
Output Layer
9%
Training Algorithm
9%
Training Data
9%
Distributional Hypothesis
9%
Activation Function
9%
Rectified Linear Unit (ReLU)
9%
Hidden Unit
9%
Berlekamp-Welch Algorithm
9%
Gaussian Coupling
9%
Convex Perturbation
9%
Covering number
9%
Generalization Power
9%
Sample Complexity
9%
Shortest Vector Problem
9%
Rationality Properties
9%
Normal Noise
9%
Toy Model
5%
Polynomial-time Algorithm
5%
Technical Innovation
5%
Novel Variants
5%
Tight
5%
Chain Dynamics
5%
Statistical Physics
5%
Ramsey
5%
Extremal Combinatorics
5%
Single-layer Neural Network
5%
