Tight Cell Probe Bounds for Succinct Boolean Matrix-Vector Multiplication.
Diptarka ChakrabortyLior KammaKasper Green LarsenPublished in: CoRR (2017)
Keyphrases
- lower bound
- upper bound
- sparse matrix
- worst case
- generalization error bounds
- matrix multiplication
- matrix representation
- lower and upper bounds
- eigenvalues and eigenvectors
- real valued
- floating point
- upper and lower bounds
- transformation matrix
- neural network
- rows and columns
- feature vectors
- low rank
- symmetric matrix
- boolean functions
- vector space
- sample size
- linear algebra
- np hard
- weight matrix
- objective function
- stem cell
- fuzzy membership
- worst case bounds
- arithmetic operations
- boolean queries
- positive definite
- singular values
- vc dimension
- generalization error
- error bounds
- optimal solution
- learning algorithm