2 papers
cs.DS2025
Algorithmic Universality, Low-Degree Polynomials, and Max-Cut in Sparse Random Graphs
Houssam El Cheairi, David Gamarnik
Universality, namely distributional invariance, is a well-known property for many random structures. For example, it is known to hold for a broad range of variational problems with…
cs.LG2025
Theoretical Compression Bounds for Wide Multilayer Perceptrons
Houssam El Cheairi, David Gamarnik, Rahul Mazumder
Pruning and quantization techniques have been broadly successful in reducing the number of parameters needed for large neural networks, yet theoretical justification for their empi…