Filters
Event Types
Location
Exponential Rank Bounds for Random Matrices
Achintya Polavarapu
A basic question in random matrix theory is how likely a matrix is to have a large rank. For many classical models, this probability decays...
Small Moments of the Sensitivity of Polynomial Threshold Functions
Chun-Kai Tseng
Abstract: Polynomial threshold functions (PTFs) are a central class of Boolean functions with important roles in learning theory and...
