Keyphrases
Overlap Gap Property
71%
Binary Perceptron
57%
Number Partitioning Problem
47%
Output Weights
47%
Two-layer Neural Network
47%
Training Error
47%
Random number
47%
Integer Relation
47%
High-dimensional Regression
47%
Random Constraint Satisfaction Problems
47%
Stable Algorithm
45%
Polynomial-time Algorithm
41%
Sample Complexity
39%
Single Sample
35%
Negative Output
31%
Randomized Controlled Trial
28%
Near-optimal Solution
28%
Regression Problem
27%
Linear Measurements
27%
Statistical Physics
27%
Solution Space
25%
Online Algorithms
23%
Lattice Basis Reduction
23%
Reduction Relation
23%
Randomized Trial
23%
Discrepancy Theory
23%
Rank-one Measurements
23%
Symmetric Rank-one
23%
Global Optimality
23%
Information Theory
23%
Perceptron
23%
Relation Detection
23%
Stationary Point
23%
Partition Function
23%
Sharp Transition
23%
Phase Retrieval
23%
Gradient Method
23%
Shallow Neural Network
23%
Low-rank Tensor
23%
Perceptron Model
23%
Minimization Problem
23%
Linear Phase
23%
Random Labeling
23%
Sherrington-Kirkpatrick Model
23%
Activation Function
23%
Covering number
23%
Sampling Algorithm
19%
Phase Retrieval Problem
19%
High Probability
19%
Feature Vector
19%
Mathematics
Neural Network
100%
Gap Property
80%
Polynomial
67%
Perceptron
63%
Polynomial Time
59%
Random Number
47%
Integer
47%
Partitioning Problem
47%
Linear Regression Analysis
47%
Solution Space
39%
Probability Theory
39%
Lattice Basis Reduction
35%
Covering Number
35%
Minimization Problem
27%
Input Vector
23%
Matrix (Mathematics)
23%
Stationary Point
23%
Training Dataset
23%
Optimality
23%
Hidden Unit
23%
Distributional Assumption
23%
Randomized Trial
23%
Rank Tensor
23%
Tensor
23%
Partition Function
23%
Linear Phase
23%
Partition Coefficient
23%
Feature Vector
19%
Independent Set
19%
Reduction Algorithm
19%
Underlying Distribution
17%
Global Optimum
15%
Lognormal Distribution
15%
Hamming Distance
14%
Low Degree
11%
Nonuniform
11%
Random Polynomial
11%
Orthogonal Polynomial
11%
Extremal Combinatorics
9%
Markov Chain Monte Carlo
9%
Training Set
7%
Random Matrix
7%
Stationary Solution
7%
Global Minimizer
7%
Computational Problem
7%
Approximates
7%
Berlekamp
7%
Constant Factor
7%
Common Denominator
7%
Arithmetic
7%
Computer Science
Layer Neural Network
70%
polynomial-time algorithm
59%
Training Error
47%
Rigorous Evidence
40%
Underlying Distribution
35%
Sparsity
35%
Linear Measurement
35%
Regression Problem
35%
Information Retrieval
35%
Constraint Satisfaction Problems
34%
Polynomial Time
29%
Unknown Feature Vector
23%
Partition Function
23%
markov chain monte-carlo
23%
on-line algorithm
23%
Controlled Trial
23%
Independent Set
23%
Random Number
23%
multi-processor
23%
Reduction Algorithm
23%
Efficient Algorithm
23%
Interaction Order
23%
Neural Network
23%
Learning System
17%
Machine Learning
17%
Training Dataset
15%
training algorithm
15%
Activation Function
15%
ReLU Function
15%
Irrational Number
11%
Regularization
11%
Least Squares Method
11%
Cardinality
11%
Rational Number
11%
Selection Operator
11%
Solution Space
9%
Finite Precision
7%
Precision Arithmetic
7%
Decoding Algorithm
7%
Polynomial Complexity
7%
Network Architecture
7%
Computational Modeling
7%
Total Variation
7%
Complexity Class
7%
Singletons
5%
Existence of Solution
5%
Structural Property
5%
Hamming Distance
5%
Searching Algorithm
5%
