Zobrazeno 1 - 9
of 9
pro vyhledávání: '"Uurtamo, Steve"'
We show that every almost universal hash function also has the storage enforcement property. Almost universal hash functions have found numerous applications and we show that this new storage enforcement property allows the application of almost univ
Externí odkaz:
http://arxiv.org/abs/1205.1462
We consider the following problem that arises in outsourced storage: a user stores her data $x$ on a remote server but wants to audit the server at some later point to make sure it actually did store $x$. The goal is to design a (randomized) verifica
Externí odkaz:
http://arxiv.org/abs/1104.3025
Autor:
Rudra, Atri, Uurtamo, Steve
Motivated by applications in storage systems and property testing, we study data stream algorithms for local testing and tolerant testing of codes. Ideally, we would like to know whether there exist asymptotically good codes that can be local/toleran
Externí odkaz:
http://arxiv.org/abs/1004.4601
Autor:
Rudra, Atri, Uurtamo, Steve
We prove the following results concerning the list decoding of error-correcting codes: (i) We show that for \textit{any} code with a relative distance of $\delta$ (over a large enough alphabet), the following result holds for \textit{random errors}:
Externí odkaz:
http://arxiv.org/abs/1001.1781
Publikováno v:
In Journal of Network and Computer Applications October 2014 45:96-107
Given a stream of $(x,y)$ points, we consider the problem of finding univariate polynomials that best fit the data. Over finite fields, this problem encompasses the well-studied problem of decoding Reed-Solomon codes while over the reals it correspon
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8fb23c900624c344b4a2c181bd594a98
https://hal.science/hal-00573622
https://hal.science/hal-00573622
Publikováno v:
2012 IEEE 31st Symposium on Reliable Distributed Systems; 1/ 1/2012, p390-395, 6p
Autor:
Rudra, Atri, Uurtamo, Steve
Publikováno v:
Approximation, Randomization & Combinatorial Optimization. Algorithms & Techniques (9783642153686); 2010, p696-709, 14p
Publikováno v:
Algorithms for Sensor Systems; 2010, p74-88, 15p