Francisco Pernice

According to our database, Francisco Pernice authored at least 13 papers between 2022 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

The Random Subsequence Model and Uniform Codes for the Deletion Channel.

Ryan Jeong, Francisco Pernice

CoRR, April, 2026

Rigorous Asymptotics for First-Order Algorithms Through the Dynamical Cavity Method.

Yatin Dandi, David Gamarnik, Francisco Pernice, Lenka Zdeborová

CoRR, March, 2026

2025

The Fundamental Limits of Recovering Planted Subgraphs.

Daniel Lee, Francisco Pernice, Amit Rajaraman, Ilias Zadik

CoRR, March, 2025

List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel.

Francisco Pernice, Oscar Sprumont, Mary Wootters

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

The Fundamental Limits of Recovering Planted Subgraphs (extended abstract).

Daniel Lee, Francisco Pernice, Amit Rajaraman, Ilias Zadik

Proceedings of the Thirty Eighth Annual Conference on Learning Theory, 2025

2024

Mutual Information Upper Bounds for Uniform Inputs Through the Deletion Channel.

Francisco Pernice, Berivan Isik, Tsachy Weissman

IEEE Trans. Inf. Theory, July, 2024

Counterexamples to a Weitz-Style Reduction for Multispin Systems.

Kuikui Liu, Nitya Mani, Francisco Pernice

CoRR, 2024

2022

Upper bounds on the Rate of Uniformly-Random Codes for the Deletion Channel.

Berivan Isik, Francisco Pernice, Tsachy Weissman

CoRR, 2022

An Exploration of a New Group of Channel Symmetries.

Francisco Pernice

CoRR, 2022

Efficient Near-Optimal Codes for General Repeat Channels.

Francisco Pernice, Ray Li, Mary Wootters

CoRR, 2022

Fixed-Price Approximations in Bilateral Trade.

Zi Yang Kang, Francisco Pernice, Jan Vondrák

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Efficient Capacity-Achieving Codes for General Repeat Channels.

Francisco Pernice, Ray Li, Mary Wootters

Proceedings of the IEEE International Symposium on Information Theory, 2022

On the Symmetries of the Deletion Channel.

Francisco Pernice

Proceedings of the 58th Annual Allerton Conference on Communication, 2022