Výsledky vyhledávání - randomized approxima- tion algorithm

Robust grid-based computation of H-matrix blocks' low-rank approximation for vector basis functions Autor 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…”
Získat plný text

A New Paradigm for Generative Adversarial Networks based on Randomized Decision Rules Autor 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…”
Zjistit podrobnosti o přístupu

On the Furthest Hyperplane Problem and Maximal Margin Clustering Autor 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…”
Získat plný text

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

“…We present a randomized, polynomial-time approxima- tion scheme for multi-unit auctions…”
Získat plný text