数据结构与算法

最近提交的作者和标题

• 2025年11月04日， 星期二
• 2025年11月03日， 星期一
• 2025年10月31日， 星期五
• 2025年10月30日， 星期四
• 2025年10月29日， 星期三

查看今天的 新的 变化

2025年11月04日， 星期二 (展示 13 之 13 条目 )

[1] arXiv:2511.01769 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 针对低内存对手的鲁棒流处理 显示英文标题

标题： Robust Streaming Against Low-Memory Adversaries

Omri Ben-Eliezer, Krzysztof Onak, Sandeep Silwal

主题： 数据结构与算法 (cs.DS)

[2] arXiv:2511.01376 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 子树模式和应用 显示英文标题

标题： Subtree Mode and Applications

Jialong Zhou, Ben Bals, Matei Tinca, Ai Guan, Panagiotis Charalampopoulos, Grigorios Loukides, Solon P. Pissis

评论： 对于复制，代码可在 https://github.com/JialongZhou666/subtree-mode-mining 获取

主题： 数据结构与算法 (cs.DS) ; 数据库 (cs.DB)

[3] arXiv:2511.01239 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 具有源集的容错近似距离预言器 显示英文标题

标题： Fault-Tolerant Approximate Distance Oracles with a Source Set

Dipan Dey, Telikepalli Kavitha

主题： 数据结构与算法 (cs.DS)

[4] arXiv:2511.01065 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 高维中的动态直径对抗自适应对手及其他 显示英文标题

标题： Dynamic Diameter in High-Dimensions against Adaptive Adversary and Beyond

Kiarash Banihashem, Jeff Giliberti, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh

评论： 神经网络国际会议2025

主题： 数据结构与算法 (cs.DS)

[5] arXiv:2511.00869 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 快速随机贪心算法用于$k$-子模覆盖问题 显示英文标题

标题： Fast Stochastic Greedy Algorithm for $k$-Submodular Cover Problem

Hue T. Nguyen, Tan D. Tran, Nguyen Long Giang, Canh V. Pham

主题： 数据结构与算法 (cs.DS) ; 人工智能 (cs.AI)

[6] arXiv:2511.00470 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 一种单调子模成本分配的近似算法 显示英文标题

标题： An Approximation Algorithm for Monotone Submodular Cost Allocation

Ryuhei Mizutani

主题： 数据结构与算法 (cs.DS) ; 离散数学 (cs.DM)

[7] arXiv:2511.00254 (交叉列表自 cs.DS) [中文pdf, pdf, 其他]

标题： 无交叉多流及其在不相交路径中的应用 显示英文标题

标题： Uncrossed Multiflows and Applications to Disjoint Paths

Chandra Chekuri, Guyslain Naves, Joseph Poremba, F. Bruce Shepherd

主题： 数据结构与算法 (cs.DS) ; 计算几何 (cs.CG)

[8] arXiv:2511.00184 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 具有约束拒绝的调度问题 显示英文标题

标题： Scheduling Problems with Constrained Rejections

Sami Davies, Venkatesan Guruswami, Xuandi Ren

主题： 数据结构与算法 (cs.DS) ; 计算复杂性 (cs.CC)

[9] arXiv:2511.00015 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 按条带交换排序是NP难的 显示英文标题

标题： Sorting by Strip Swaps is NP-Hard

Swapnoneel Roy, Asai Asaithambi, Debajyoti Mukhopadhyay

评论： 4页

主题： 数据结构与算法 (cs.DS) ; 人工智能 (cs.AI) ; 计算复杂性 (cs.CC)

[10] arXiv:2511.01562 (交叉列表自 cs.CG) [中文pdf, pdf, html, 其他]

标题： 边界-边界艺术馆问题的NP成员性 显示英文标题

标题： NP-membership for the boundary-boundary art-gallery problem

Jack Stade

评论： 23页，12图

主题： 计算几何 (cs.CG) ; 数据结构与算法 (cs.DS)

[11] arXiv:2511.01025 (交叉列表自 cs.DB) [中文pdf, pdf, html, 其他]

标题： 基于二维可达性索引的快速模式约束可达性查询回答模式 显示英文标题

标题： Fast Answering Pattern-Constrained Reachability Queries with Two-Dimensional Reachability Index

Huihui Yang, Pingpeng Yuan

主题： 数据库 (cs.DB) ; 数据结构与算法 (cs.DS)

[12] arXiv:2511.00885 (交叉列表自 cs.LG) [中文pdf, pdf, html, 其他]

标题： SpEx：一种可解释聚类的谱方法 显示英文标题

标题： SpEx: A Spectral Approach to Explainable Clustering

Tal Argov, Tal Wagner

评论： 神经信息处理系统大会 2025

主题： 机器学习 (cs.LG) ; 数据结构与算法 (cs.DS)

[13] arXiv:2510.27012 (交叉列表自 cs.CC) [中文pdf, pdf, html, 其他]

标题： 无界宽度的CSP在子线性数量的查询中不可测试 显示英文标题

标题： Unbounded-width CSPs are Untestable in a Sublinear Number of Queries

Yumou Fei

主题： 计算复杂性 (cs.CC)

2025年11月03日， 星期一 (展示 6 之 6 条目 )

[14] arXiv:2510.27614 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 无速率布隆过滤器：用于具有可变大小元素的分歧副本的集合协调 显示英文标题

标题： Rateless Bloom Filters: Set Reconciliation for Divergent Replicas with Variable-Sized Elements

Pedro Silva Gomes, Carlos Baquero

评论： 正在提交中

主题： 数据结构与算法 (cs.DS) ; 数据库 (cs.DB)

[15] arXiv:2510.27588 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 学习的静态函数数据结构 显示英文标题

标题： Learned Static Function Data Structures

Stefan Hermann, Hans-Peter Lehmann, Giorgio Vinciguerra, Stefan Walzer

主题： 数据结构与算法 (cs.DS) ; 数据库 (cs.DB) ; 机器学习 (cs.LG)

[16] arXiv:2510.27330 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 一种从Gomory-Hu树到最大流和扩展分解的简单确定性归约 显示英文标题

标题： A Simple Deterministic Reduction From Gomory-Hu Tree to Maxflow and Expander Decomposition

Maximilian Probst Gutenberg, Weixuan Yuan

评论： 19页，0图，于8月30日提交至第17届理论计算机科学创新会议（ITCS 2026）

主题： 数据结构与算法 (cs.DS)

[17] arXiv:2510.26968 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 绿色装箱 显示英文标题

标题： Green Bin Packing

Jackson Bibbens, Cooper Sigrist, Bo Sun, Shahin Kamali, Mohammad Hajiesmaili

评论： 50页，12图

主题： 数据结构与算法 (cs.DS)

[18] arXiv:2510.26938 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 包含与排斥顶点分割到特定图类：NP难性与算法 显示英文标题

标题： Inclusive and Exclusive Vertex Splitting into Specific Graph Classes: NP Hardness and Algorithms

Ajinkya Gaikwad, Hitendra Kumar, S. Padmapriya, Praneet Kumar Patra, Harsh Sanklecha, Soumen Maity

主题： 数据结构与算法 (cs.DS) ; 计算复杂性 (cs.CC)

[19] arXiv:2510.26975 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 构造性特征及具有连通最小连接的嫁接识别算法 显示英文标题

标题： Constructive Characterization and Recognition Algorithm for Grafts with a Connected Minimum Join

Nanano Kita

主题： 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS) ; 组合数学 (math.CO)

2025年10月31日， 星期五 (展示 8 之 8 条目 )

[20] arXiv:2510.26264 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 节省空间的k不匹配文本索引 显示英文标题

标题： Space-Efficient k-Mismatch Text Indexes

Tomasz Kociumaka, Jakub Radoszewski

评论： SODA 2026

主题： 数据结构与算法 (cs.DS)

[21] arXiv:2510.25861 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 在线3出租车在一般度量空间上 显示英文标题

标题： Online 3-Taxi on General Metrics

Christian Coester, Tze-Yang Poon

主题： 数据结构与算法 (cs.DS)

[22] arXiv:2510.26717 (交叉列表自 cs.LG) [中文pdf, pdf, html, 其他]

标题： 关于纯粹隐私协方差估计 显示英文标题

标题： On Purely Private Covariance Estimation

Tommaso d'Orsi, Gleb Novikov

评论： 同等贡献

主题： 机器学习 (cs.LG) ; 数据结构与算法 (cs.DS)

[23] arXiv:2510.26679 (交叉列表自 cs.LG) [中文pdf, pdf, html, 其他]

标题： 通过矩阵相干性的紧致差分私有PCA 显示英文标题

标题： Tight Differentially Private PCA via Matrix Coherence

Tommaso d'Orsi, Gleb Novikov

评论： SODA 2026；同等贡献

主题： 机器学习 (cs.LG) ; 数据结构与算法 (cs.DS)

[24] arXiv:2510.26587 (交叉列表自 cs.CC) [中文pdf, pdf, html, 其他]

标题： 张量分解超越唯一性，应用于最小秩问题 显示英文标题

标题： Tensor decomposition beyond uniqueness, with an application to the minrank problem

Pascal Koiran, Rafael Oliveira

主题： 计算复杂性 (cs.CC) ; 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS) ; 环与代数 (math.RA) ; 表示理论 (math.RT)

[25] arXiv:2510.26324 (交叉列表自 cs.LG) [中文pdf, pdf, html, 其他]

标题： 通过结合扩散模型与退火朗之万动力学进行后验采样 显示英文标题

标题： Posterior Sampling by Combining Diffusion Models with Annealed Langevin Dynamics

Zhiyang Xun, Shivam Gupta, Eric Price

评论： 神经信息处理系统大会 2025

主题： 机器学习 (cs.LG) ; 人工智能 (cs.AI) ; 数据结构与算法 (cs.DS) ; 统计理论 (math.ST) ; 机器学习 (stat.ML)

[26] arXiv:2510.26056 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 强生日问题的重新审视 显示英文标题

标题： The Strong Birthday Problem Revisited

Chijul B. Tripathy

评论： 7页

主题： 组合数学 (math.CO) ; 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS)

[27] arXiv:2510.25165 (交叉列表自 cs.CC) [中文pdf, pdf, html, 其他]

标题： 大多数Juntas饱和硬核引理 显示英文标题

标题： Most Juntas Saturate the Hardcore Lemma

Vinayak M. Kumar

评论： 13页，SOSA 2026

主题： 计算复杂性 (cs.CC)

2025年10月30日， 星期四 (展示 8 之 8 条目 )

[28] arXiv:2510.25664 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： $\{s,t\}$-子模函数的分离主划分序列 显示英文标题

标题： $\{s,t\}$-Separating Principal Partition Sequence of Submodular Functions

Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Daniel P. Szabo

主题： 数据结构与算法 (cs.DS)

[29] arXiv:2510.25043 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 边缘图多胞形 显示英文标题

标题： Hedgegraph Polymatroids

Karthekeyan Chandrasekaran, Chandra Chekuri, Weihang Wang, Weihao Zhu

主题： 数据结构与算法 (cs.DS)

[30] arXiv:2510.24954 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 重新激发Thorup的捷径猜想 显示英文标题

标题： Reviving Thorup's Shortcut Conjecture

Aaron Bernstein, Henry Fleischmann, Maximilian Probst Gutenberg, Bernhard Haeupler, Gary Hoppenworth, Yonggang Jiang, George Z. Li, Seth Pettie, Thatchaphol Saranurak, Leon Schiller

主题： 数据结构与算法 (cs.DS)

[31] arXiv:2510.25746 (交叉列表自 cs.CR) [中文pdf, pdf, html, 其他]

标题： 精确的zCDP特性对于基本的差分隐私机制 显示英文标题

标题： Exact zCDP Characterizations for Fundamental Differentially Private Mechanisms

Charlie Harrison, Pasin Manurangsi

主题： 密码学与安全 (cs.CR) ; 数据结构与算法 (cs.DS)

[32] arXiv:2510.25670 (交叉列表自 cs.LG) [中文pdf, pdf, html, 其他]

标题： 谱扰动界限用于低秩逼近及其在隐私中的应用 显示英文标题

标题： Spectral Perturbation Bounds for Low-Rank Approximation with Applications to Privacy

Phuc Tran, Nisheeth K. Vishnoi, Van H. Vu

评论： 神经信息处理系统大会 2025

主题： 机器学习 (cs.LG) ; 密码学与安全 (cs.CR) ; 数据结构与算法 (cs.DS) ; 数值分析 (math.NA) ; 谱理论 (math.SP)

[33] arXiv:2510.25571 (交叉列表自 cs.LG) [中文pdf, pdf, html, 其他]

标题： 噪声下的低秩逆近似扰动界 显示英文标题

标题： Perturbation Bounds for Low-Rank Inverse Approximations under Noise

Phuc Tran, Nisheeth K. Vishnoi

评论： 神经信息处理系统大会 2025

主题： 机器学习 (cs.LG) ; 数据结构与算法 (cs.DS) ; 数值分析 (math.NA) ; 谱理论 (math.SP) ; 统计理论 (math.ST)

[34] arXiv:2510.25541 (交叉列表自 math.PR) [中文pdf, pdf, html, 其他]

标题： 从$\ell_2$到$\ell_p$的快速降维 显示英文标题

标题： Fast Dimensionality Reduction from $\ell_2$ to $\ell_p$

Rafael Chiclana, Mark Iwen

评论： 17页 0图

主题： 概率 (math.PR) ; 数据结构与算法 (cs.DS)

[35] arXiv:2510.25451 (交叉列表自 cs.DC) [中文pdf, pdf, html, 其他]

标题： 像能吸引像吗？ 网络中同名聚集的研究 显示英文标题

标题： Can Like Attract Like? A Study of Homonymous Gathering in Networks

Stéphane Devismes, Yoann Dieudonné, Arnaud Labourel

主题： 分布式、并行与集群计算 (cs.DC) ; 数据结构与算法 (cs.DS)

2025年10月29日， 星期三 (展示 5 之 5 条目 )

[36] arXiv:2510.24621 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 鲁棒几何中位数的压缩集：消除异常值规模依赖性 显示英文标题

标题： Coreset for Robust Geometric Median: Eliminating Size Dependency on Outliers

Ziyi Fang, Lingxiao Huang, Runkai Yang

评论： 这篇论文已被NeurIPS 2025接收

主题： 数据结构与算法 (cs.DS) ; 计算几何 (cs.CG) ; 机器学习 (cs.LG) ; 机器学习 (stat.ML)

[37] arXiv:2510.24098 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 动态复制在分布式数据访问中的竞争力 显示英文标题

标题： On Competitiveness of Dynamic Replication for Distributed Data Access

Tianyu Zuo, Xueyan Tang, Bu Sung Lee, Jianfei Cai

评论： 论文的扩展版本，将发表于ICDCN 2026会议

主题： 数据结构与算法 (cs.DS)

[38] arXiv:2510.23913 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 非均匀顶点测度的扩展分解 显示英文标题

标题： Expander Decomposition for Non-Uniform Vertex Measures

Daniel Agassy, Dani Dorfman, Haim Kaplan

主题： 数据结构与算法 (cs.DS)

[39] arXiv:2510.24068 (交叉列表自 cs.DM) [中文pdf, pdf, html, 其他]

标题： 带有真实周期的Pinwheel调度 显示英文标题

标题： Pinwheel Scheduling with Real Periods

Hiroshi Fujiwara, Kota Miyagi, Katsuhisa Ouchi

主题： 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS)

[40] arXiv:2510.23628 (交叉列表自 physics.soc-ph) [中文pdf, pdf, html, 其他]

标题： 有偏和相关评价下的匹配 显示英文标题

标题： Matchings Under Biased and Correlated Evaluations

Amit Kumar, Nisheeth K. Vishnoi

评论： 将出现在NeurIPS 2025上

主题： 物理与社会 (physics.soc-ph) ; 计算机与社会 (cs.CY) ; 数据结构与算法 (cs.DS) ; 计算机科学与博弈论 (cs.GT) ; 理论经济学 (econ.TH)