scientific article; zbMATH DE number 7650111

DOI10.4230/LIPIcs.APPROX-RANDOM.2019.44MaRDI QIDQ5875500

Sandip Sinha, Frank Ban, Xi Chen, Rocco A. Servedio

Publication date: 3 February 2023

Full work available at URL: https://arxiv.org/abs/1907.05964

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

deletion channeltrace reconstructionpopulation recovery

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (1)

Tree trace reconstruction using subtraces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Population recovery and partial identification
• Tail bounds for sums of geometric and exponential variables
• Subpolynomial trace reconstruction for random strings and arbitrary deletion probability
• Lower bounds for trace reconstruction
• Restriction access
• Trace Reconstruction Revisited
• Improved Noisy Population Recovery, and Reverse Bonami-Beckner Inequality for Sparse Functions
• Trace reconstruction with exp(O(n ^1/3 )) samples
• Optimal mean-based algorithms for trace reconstruction
• Trace Reconstruction: Generalized and Parameterized

This page was built for publication: