Francisco Pernice

According to our database, Francisco Pernice authored at least 11 papers between 2022 and 2025.

Collaborative distances:

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

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