Songtao Mao

According to our database, Songtao Mao authored at least 9 papers between 2023 and 2026.

Collaborative distances:

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

2026

High-Rate Public-Key Pseudorandom Codes for Edit Errors.

Shengtang Huang, Xin Li, Songtao Mao, Zhaienhe Zhou

CoRR, May, 2026

Near Optimal Algorithms for Noisy k-XOR under Low-Degree Heuristic.

Songtao Mao

CoRR, April, 2026

When Relaxation Does Not Help: RLDCs with Small Soundness Yield LDCs.

Kuan Cheng, Xin Li, Songtao Mao

CoRR, March, 2026

2025

Hardness and Algorithms for Batch LPN under Dependent Noise.

Xin Li, Songtao Mao, Zhaienhe Zhou

IACR Cryptol. ePrint Arch., 2025

Improved Explicit Near-Optimal Codes in the High-Noise Regimes.

Xin Li, Songtao Mao

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

2024

Improved Explicit Near-Optimal Codes in the High-Noise Regimes.

Xin Li, Songtao Mao

Electron. Colloquium Comput. Complex., 2024

2023

Nonexistence results of generalized bent functions from Z2n to Zm.

Ka Hin Leung, Shuxing Li, Songtao Mao

J. Comb. Theory A, August, 2023

Random Shortening of Linear Codes and Application.

Xue Chen, Kuan Cheng, Xin Li, Songtao Mao

Electron. Colloquium Comput. Complex., 2023

Random Shortening of Linear Codes and Applications.

Xue Chen, Kuan Cheng, Xin Li, Songtao Mao

Proceedings of the Computing and Combinatorics - 29th International Conference, 2023