Search Results - randomized approxima- tion algorithm

Robust grid-based computation of H-matrix blocks' low-rank approximation for vector basis functions by Kelley, Jon T., Yilmaz, Ali, Brick, Yaniv

“… Specifically, a recently-introduced fast multilevel LRA algorithm, which uses truncated singular-value decompositions of matrices corresponding to interactions between basis-functions and proxy grids…”
Get full text

A New Paradigm for Generative Adversarial Networks based on Randomized Decision Rules by Kim, Sehwan, Song, Qifan, Liang, Faming

“… In this paper, we identify the reasons why the GAN suffers from this issue, and to address it, we propose a new formulation for the GAN based on randomized decision rules…”
Get more information

On the Furthest Hyperplane Problem and Maximal Margin Clustering by Zohar Karnin, Liberty, Edo, Lovett, Shachar, Schwartz, Roy, Weinstein, Omri

“… We provide both lower and upper bounds to this NP-hard problem. First, we give a simple randomized algorithm whose running time is n^O(1/{\theta}^2) where {\theta…”
Get full text

A Universally-truthful Approximation Scheme for Multi-unit Auctions by Vöcking, Berthold

“…We present a randomized, polynomial-time approxima- tion scheme for multi-unit auctions…”
Get full text