Author of the publication

Polynomial-Time Trace Reconstruction in the Low Deletion Rate Regime.

, , , , and . ITCS, volume 185 of LIPIcs, page 20:1-20:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

More on Bounded Independence Plus Noise: Pseudorandom Generators for Read-Once Polynomials., и . Theory Comput., (2020)Polynomial-time trace reconstruction in the low deletion rate regime., , , , и . CoRR, (2020)Fractional Pseudorandom Generators from Any Fourier Level., , , , и . CCC, том 200 из LIPIcs, стр. 10:1-10:24. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)Homomorphic encryption from codes., и . IACR Cryptology ePrint Archive, (2011)Homomorphic Evaluation Requires Depth., и . TCC (A1), том 9562 из Lecture Notes in Computer Science, стр. 365-371. Springer, (2016)Limits of Provable Security for Homomorphic Encryption., и . CRYPTO (1), том 8042 из Lecture Notes in Computer Science, стр. 111-128. Springer, (2013)Some limitations of the sum of small-bias distributions., и . Electron. Colloquium Comput. Complex., (2015)Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces., , , , и . CoRR, (2021)Pseudorandomness, Symmetry, Smoothing: I., , , и . CCC, том 300 из LIPIcs, стр. 18:1-18:27. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2024)Polynomial-Time Trace Reconstruction in the Low Deletion Rate Regime., , , , и . ITCS, том 185 из LIPIcs, стр. 20:1-20:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)