Zobrazeno 1 - 5
of 5
pro vyhledávání: '"Magen, Roey"'
The phenomenon of benign overfitting, where a trained neural network perfectly fits noisy training data but still achieves near-optimal test performance, has been extensively studied in recent years for linear models and fully-connected/convolutional
Externí odkaz:
http://arxiv.org/abs/2410.07746
Autor:
Magen, Roey
The missing item problem, as introduced by Stoeckl in his work at SODA 23, focuses on continually identifying a missing element $e$ in a stream of elements ${e_1, ..., e_{\ell}}$ from the set $\{1,2,...,n\}$, such that $e \neq e_i$ for any $i \in \{1
Externí odkaz:
http://arxiv.org/abs/2401.06547
Autor:
Magen, Roey, Shamir, Ohad
We provide several new results on the sample complexity of vector-valued linear predictors (parameterized by a matrix), and more generally neural networks. Focusing on size-independent bounds, where only the Frobenius norm distance of the parameters
Externí odkaz:
http://arxiv.org/abs/2305.16475
Autor:
Magen, Roey, Naor, Moni
Mirror games were invented by Garg and Schnieder (ITCS 2019). Alice and Bob take turns (with Alice playing first) in declaring numbers from the set {1,2, ...2n}. If a player picks a number that was previously played, that player loses and the other p
Externí odkaz:
http://arxiv.org/abs/2204.12129
