Search Results for author:
Found 2 papers, 0 papers with code
New Distinguishers for Negation-Limited Weak Pseudorandom Functions
We show how to distinguish circuits with $\log k$ negations (a. k. a $k$-monotone functions) from uniformly random functions in $\exp\left(\tilde{O}\left(n^{1/3}k^{2/3}\right)\right)$ time using random samples.
Subspace Embedding and Linear Regression with Orlicz Norm
An Orlicz norm is parameterized by a non-negative convex function $G:\mathbb{R}_+\rightarrow\mathbb{R}_+$ with $G(0)=0$: the Orlicz norm of a vector $x\in\mathbb{R}^n$ is defined as $ \|x\|_G=\inf\left\{\alpha>0\large\mid\sum_{i=1}^n G(|x_i|/\alpha)\leq 1\right\}.
Cannot find the paper you are looking for? You can
Submit a new open access paper.
