Local access to huge random objects through partial sampling
© Amartya Shankha Biswas, Ronitt Rubinfeld, and Anak Yodpinyanee. Consider an algorithm performing a computation on a huge random object (for example a random graph or a “long” random walk). Is it necessary to generate the entire object prior to the computation, or is it possible to provide query ac...
| Main Authors: | , , |
|---|---|
| Outros Autores: | |
| Formato: | Artigo |
| Idioma: | English |
| Publicado em: |
2021
|
| Acesso em linha: | https://hdl.handle.net/1721.1/138030 |