activity
20172026
most citedTime-Space Tradeoffs for Learning from Small Test Spaces: Learning Low Degree Polynomial Functions

6 citations · 9 across the 3 of their papers we have counts for

collaborators
Showing 2026Show all

2 papers · 1 filter

cs.DS2026

Systematic Data Structure Lower Bounds via the Query-with-Sketch Model

Sumegha Garg, Songhua He, Yuanzhi Li +2

We study data structure lower bounds for the Approximate Matrix Powering (AMP) problem. Given a substochastic, symmetric matrix and parameters…

cs.LG2026

Memorization capacity of deep ReLU neural networks characterized by width and depth

Xin Yang, Yunfei Yang

This paper studies the memorization capacity of deep neural networks with ReLU activation. Specifically, we investigate the minimal size of such networks to memorize any data p…