汉明

FOCS 2021 | 针对Insdel距离的局部可解码编码的下界

近日，北京大学前沿计算研究中心助理教授程宽博士与其合作者的论文“Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions”发表在理论计算机科学国际顶级会议 FOCS 2021上。这篇文章探讨了编码理论中的一个重要问题，Locally Decodable Code 在 insertion deletion distance 场景下的下界。

7/18/2022 5:05:00 PM

北京大学前沿计算研究中心

资讯热榜

超多案例！让 Lovart 作图更好看更高效的提示词在这里了！ OpenMemory MCP发布！AI记忆本地共享，Claude、Cursor一键同步效率翻倍！ “逆天”研究！Cursor 与 Windsurf 背后的核心算法机制曝光！网友惊呼：Cursor代码总出Bug的原因找到了免费开放！通义千问Qwen上线「深入研究」Deep Research功能谷歌Android Auto迎来Gemini AI，打造更智能车载体验 Unsloth 微调 Qwen3 实战教程来了！ TikTok 推出新 AI 工具 “AI Alive”，轻松将照片变成视频 Poe：DeepSeek使用率下降50%，快手崛起、OpenAI暴涨

标签云

人工智能 AI OpenAI AIGC ChatGPT 模型 DeepSeek AI绘画数据机器人谷歌大模型 Midjourney 用户智能开源微软学习 GPT Meta 图像 AI创作技术 Gemini 论文马斯克 Stable Diffusion 算法代码芯片生成式蛋白质英伟达腾讯开发者神经网络研究 Anthropic 3D 计算 Sora 机器学习 AI设计 AI for Science GPU 苹果 AI视频场景华为生成百度人形机器人搜索预测训练伟达 Claude xAI 深度学习 Transformer 大语言模型字节跳动模态智能体具身智能 Copilot 文本驾驶神器推荐 LLaMA 视觉算力应用安全 API 视频生成干货合集大型语言模型 Agent 工具