A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Filters
Erasure-Resilient Property Testing
[article]
2016
arXiv
pre-print
Preserved Fulltext
Finally, we describe a property that can be epsilon-tested with O(1/epsilon) queries in the standard model, whereas testing it in the erasure-resilient model requires number of queries polynomial in the ...
We design erasure-resilient property testers for a large class of properties. For some properties, it is possible to obtain erasure-resilient testers by using standard testers as a black box. ...
The Erasure-Resilient Testing Model We formalize our erasure-resilient model for the case of property testing. ...
arXiv:1607.05786v1
fatcat:igeacd2eknaexoisdtzqnbo5ga
Erasure-Resilient Property Testing * †
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Finally, we show a separation between the standard testing and erasure-resilient testing. ...
We design erasure-resilient property testers for a large class of properties. For some properties, it is possible to obtain erasure-resilient testers by simply using standard testers as a black box. ...
The Erasure-Resilient Testing Model We formalize our erasure-resilient model for the case of property testing. ...
fatcat:k6vroiusvzgjrimda2uzelbppm
Brief Announcement: Erasure-Resilience Versus Tolerance to Errors
2018
International Colloquium on Automata, Languages and Programming
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
We describe work in progress on providing a separation between erasure-resilient and tolerant property testing. ...
Specifically, we are able to exhibit a property which is testable (with the number of queries independent of the length of the input) in the presence of erasures, but is not testable tolerantly. ...
Erasure-resilient property testing falls between (standard) property testing and tolerant testing. ...
doi:10.4230/lipics.icalp.2018.111
dblp:conf/icalp/RaskhodnikovaV18
fatcat:lodxag3g7nbovhql23znj3mgw4
Erasure-Resilient Sublinear-Time Graph Algorithms
[article]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Our erasure-resilient algorithm (for the special case with no erasures) is an improvement over the previously known algorithm for connectedness in the standard property testing model and has optimal dependence ...
For testing connectedness, we discover a threshold phenomenon: when the fraction of erasures is less than ε, this property can be tested efficiently (in time independent of the size of the graph); when ...
[DRTV18] gave results only on property testing in the erasure-resilient model. ...
arXiv:2011.14291v1
fatcat:vjcrjhjr6vblhkqt26os4l5hgq
Erasures vs. Errors in Local Decoding and Property Testing
2018
Innovations in Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
We initiate the study of the role of erasures in local decoding and use our understanding to prove a separation between erasure-resilient and tolerant property testing. ...
Motivated by applications in property testing, we begin our investigation with local list decoding in the presence of erasures. ...
Erasure-resilient property testing falls between (standard) property testing and tolerant testing. ...
doi:10.4230/lipics.itcs.2019.63
dblp:conf/innovations/RaskhodnikovaRV19
fatcat:bfbm2dpuvfcb5gi6ddl6gfrbdi
Sublinear-Time Computation in the Presence of Online Erasures
[article]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
Specifically, we focus on property testing in the model with online erasures. ...
We show that two fundamental properties of functions, linearity and quadraticity, can be tested for constant t with asymptotically the same complexity as in the standard property testing model. ...
Acknowledgements We are thankful to Kobbi Nissim for suggesting investigating settings with online adversarial erasures. We thank Noga Ron-Zewi for pointing out relevant references. ...
arXiv:2109.08745v1
fatcat:xt4kjwir7jflfblbsbds64mfri
Robust transmission of JPEG2000 codestreams over packet erasure channels
2004
Visual Communications and Image Processing 2004
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Error resilience functionalities provided by JPEG2000 are utilized to control the source coding efficiency and the robustness according to channel conditions. ...
In this paper, a robust image transmission scheme based on JPEG2000 is proposed for packet erasure channels. ...
In the worst case, for n erasures, the decoder must test 2 n cases. ...
doi:10.1117/12.526014
dblp:conf/vcip/WuBPM04
fatcat:365dmof5z5fr5gbtfxvq3jsi6q
Approximating the Distance to Monotonicity of Boolean Functions
[article]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
An α-erasure-resilient tester for a desired property gets oracle access to a function that has at most an α fraction of values erased. ...
We obtain our lower bound by proving an analogous bound for erasure-resilient testers. ...
Beyond the (standard) property testing, the questions of erasure-resilient and tolerant testing have also received some attention ( [29, 52] study the erasure-resilient model, and [40, 50, 34, 37, 2 ...
arXiv:1911.06924v1
fatcat:f3w7mniyrjcddkhv6co4wiwqt4
Transmission of JPEG2000 codestreams over packet erasure channels
2003
Image and Video Communications and Processing 2003
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Error resilience functionalities provided by JPEG2000 are utilized to control the source coding efficiency and the robustness according to channel conditions. ...
In this paper, a robust image transmission scheme based on JPEG2000 is proposed for packet erasure channels. ...
In the worst case, for n erasures, the decoder must test 2 n cases. ...
doi:10.1117/12.476633
fatcat:hty7rqflwvaydlmmx7aby3kzwy
Hard Properties with (Very) Short PCPPs and Their Applications
2020
Innovations in Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
a property that has a constant-query tester, but requires Ω(n/ log ( ) (n)) queries for every tolerant or erasure-resilient tester. ...
As an immediate application, we obtain stronger separations between the standard testing model and both the tolerant testing model and the erasure-resilient testing model: for every fixed , we construct ...
Erasure-Resilient Testing Another variant of the property testing model is the erasure-resilient testing model. This model was defined by Dixit et. al. ...
doi:10.4230/lipics.itcs.2020.9
dblp:conf/innovations/Ben-EliezerFLR20
fatcat:5dpgdossibgktdldiqfzmq5b5i
Hard properties with (very) short PCPPs and their applications
[article]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
a property that has a constant-query tester, but requires Ω(n/log^(ℓ)(n)) queries for every tolerant or erasure-resilient tester. ...
As an immediate application, we obtain stronger separations between the standard testing model and both the tolerant testing model and the erasure-resilient testing model: for every fixed ℓ, we construct ...
Erasure-resilient Testing. ...
arXiv:1909.03255v2
fatcat:hfkyuaaeu5bjdhleu2w6bf2r7a
The CORE Storage Primitive: Cross-Object Redundancy for Efficient Data Repair & Access in Erasure Coded Storage
[article]
2013
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
Other Versions
However, traditional erasure codes are inefficient on reading stored data in degraded environments (when nodes might be unavailable), and on replenishing lost data (vital for long term resilience). ...
Erasure codes are an integral part of many distributed storage systems aimed at Big Data, since they provide high fault-tolerance for low overheads. ...
The implementation is meticulously tested and benchmarked in a proprietary cluster as well as on EC2. ...
arXiv:1302.5192v4
fatcat:rwljkazcc5azfi7khqpsy7vc5i
Robust image watermarking based on multiple description vector quantisation
2004
Electronics Letters
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
It embeds secret information into digital contents to protect intellectual properties. ...
In Table 1 , PSNR and BER values under different erasure probabilities are indicated. PSNR values in Table 1 show error-resilient capabilities with MDVQ under severely erased channels. ...
doi:10.1049/el:20046454
fatcat:qb3u555sdnekhettk7zse7fmse
H.264 video streaming with data-partitioning and Growth codes
2009
2009 16th IEEE International Conference on Image Processing (ICIP)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
The bitrate overhead from data-partitioning is also shown to be less than from other H.264 error resilient tools. ...
When combined with increased protection of video reference frames, in an ADSL erasure channel up to 10 dB in video quality (PSNR) can be gained through this scheme compared to equal error protection with ...
An (n, k) RS erasure code over an alphabet q=2 L (where L is the number of source symbols) has the property that if any k out of n symbols transmitted are received successfully then the original k symbols ...
doi:10.1109/icip.2009.5414052
dblp:conf/icip/RazaviFASG09
fatcat:3h26ia4y5ngztj7wczporis5km
The Free Energy of a General Computation
[article]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
We link this view to previous formulations of the second law, and we argue that it has a particular feature that suggests its "logico-informational" nature, namely simulation resilience: If a computation ...
Starting from Landauer's slogan "information is physical," we revise and modify Landauer's principle stating that the erasure of information has a minimal price in the form of a certain quantity of free ...
Hand in hand with this comes the property of simulation resilience. ...
arXiv:1901.10290v1
fatcat:5vneb2x2lnewhnnjmt4xox62pe
« Previous
Showing results 1 — 15 out of 3,218 results