Q5875500 (Q5875500): Difference between revisions

From MaRDI portal

Jump to:navigation, search

Latest revision as of 10:50, 31 July 2024

scientific article; zbMATH DE number 7650111

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7650111

Statements

scholarly article

0 references

0 references

0 references

0 references

Rocco A. Servedio

0 references

publication date

3 February 2023

0 references

full work available at URL

https://arxiv.org/abs/1907.05964

0 references

zbMATH Keywords

population recovery

0 references

deletion channel

0 references

trace reconstruction

0 references

MaRDI profile type

MaRDI publication profile

0 references

Optimal mean-based algorithms for trace reconstruction

0 references

Restriction access

0 references

0 references

Lower bounds for trace reconstruction

0 references

Subpolynomial trace reconstruction for random strings and arbitrary deletion probability

0 references

0 references

Tail bounds for sums of geometric and exponential variables

0 references

Trace Reconstruction: Generalized and Parameterized

0 references

Improved Noisy Population Recovery, and Reverse Bonami-Beckner Inequality for Sparse Functions

0 references

Trace Reconstruction Revisited

0 references

Trace reconstruction with exp(O(n <sup>1/3</sup> )) samples

0 references

0 references

Population recovery and partial identification

0 references

Identifiers

10.4230/LIPIcs.APPROX-RANDOM.2019.44

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5875500

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5875500&oldid=37484930"