-
申请成本不均等的大学入学申请
该研究探讨学生如何选择申请大学组合以最大化预期净收益,涉及异构申请成本、独立/相关性录取概率两种场景。针对独立情况提出多项式时间精确算法和近似方案,建立离散阈值动态规划框架;相关性场景转化为最长路径问题并给出高效解法。理论分析表明问题具有非单调子模性但违背Gross substitutes性质,开放了通用问题复杂度。贡献包括首次处理异构成本、提供新算法框架、揭示理论特性,为实证研究奠定基础。
来源:ACM Transactions on Economics and Computation
时间:2026-02-16
-
在GPU架构上的高性能奇异值分解
针对现代GPU架构下的高精度奇异值分解(SVD)性能优化问题,提出基于FP64精度特征值分解(EVD)的混合精度SVD算法,结合双块带带状矩阵减少技术和GPU加速的 bulge chasing算法,显著提升FP32/FP64 SVD计算效率。理论分析验证了算法在新型GPU架构上的可行性,实验表明FP32 SVD速度提升达6.1×,FP64 SVD速度提升达13.4×,有效突破传统SVD算法的性能瓶颈。
来源:ACM Transactions on Architecture and Code Optimization
时间:2026-02-16
-
基于依赖关系引导的词嵌入的空间角色标注
空间角色标注(SpRL)研究提出并实现了一种基于句法依赖的LSTM-CRF模型,通过融合依赖词嵌入、POS标签和CNN字符级表示,有效捕捉长距离空间关系。实验在标准数据集上验证,该模型优于传统方法,其中Global Vectors结合依赖上下文效果最佳,消融实验证明各组件不可或缺。
来源:ACM Transactions on Asian and Low-Resource Language Information Processing
时间:2026-02-16
-
GNΩSIS:在生成高级合成数据集过程中获得的经验教训
高层次综合(HLS)自动化设计空间探索与大规模数据集构建,提出GNΩSIS数据集,涵盖219K个设计点,分析FPGA架构、频率和优化目标对QoR的影响,揭示指令优化规律与跨平台移植特性。
来源:ACM Transactions on Architecture and Code Optimization
时间:2026-02-16
-
老年人使用语音助手时出现错误的原因分析:一项为期一个月的居家研究
研究针对老年人使用语音助手(VA)时面临的对话中断和错误处理挑战,通过在15户家庭中部署智能音箱并持续4周采集音频数据,分析2562次用户-VA交互对。发现24.76%的查询存在意图识别错误或功能局限,且错误率与用户熟悉度无关。虽然80%的错误能通过老年人即时的语言/非语言反馈(如否定、抱怨)识别,但现有VA系统仅不到5%能利用这些线索。实验集成ChatGPT增强的VA后,虽在信息查询任务中错误率降低,但老年用户仍面临激活困难、上下文维护挑战等问题。研究提出需结合用户实时反馈机制、预判性交互设计、适应缓慢/碎片化语速、明确能力边界说明和上下文感知响应等五大设计改进方向,强调VA开发应深度融入老年群体的真实使用场景而非事后适配。
来源:ACM Transactions on Accessible Computing
时间:2026-02-16
-
BONO-Bench:一个用于双目标数值优化的综合测试套件,可生成可追溯的帕累托集
多目标优化测试问题存在手动构建和组合单目标问题两类局限性:前者缺乏复杂多模态特性,后者无法有效控制问题属性。本研究提出基于凸二次函数的新型生成器,可精确调控多模态类型、Pareto前沿形状等7项关键特性,同时保持理论可解析性,确保最优解逼近精度。构建BONO-Bench测试套件包含20类双目标问题,配套Python库bonobench提供标准化评估框架。实验表明算法表现随维度和问题类型变化,MO-CMA-ES具有最佳长期性能,而离散化显著影响SMS-EMOA等算法性能。该方案有效结合了手动构建和组合问题的优势,为基准测试提供可控且理论可溯的复杂问题集。
来源:ACM Transactions on Evolutionary Learning and Optimization
时间:2026-02-16
-
Seq2Turk:利用上下文依赖的序列到序列模型进行土耳其语拼写错误校正
本研究针对土耳其语复杂形态的拼写错误问题,提出基于RoBERTa的上下文依赖序列到序列修正模型。通过生成20GB清洁数据及1TB含人工错误的训练集,模型在真实用户生成内容中达到96.2%修正准确率,优于传统规则系统及生成式AI模型,并提升后续情感分析任务性能。
来源:ACM Transactions on Asian and Low-Resource Language Information Processing
时间:2026-02-16
-
在擦除编码存储中,利用所有可用节点增强聚合修复功能
分布式存储系统中纠删码的修复优化研究。针对现有算法忽视上行带宽限制、多故障场景处理复杂的问题,提出RAN算法通过可编程网络设备聚合传输和优化带宽分配,有效缓解双向链路瓶颈。实验表明在EC2环境下,修复吞吐量较现有方法提升达266.6%。
来源:ACM Transactions on Architecture and Code Optimization
时间:2026-02-16
-
MIX-PC:通过混合数值精度编译优化实现高效深度神经网络推理
该研究提出Mix-PC混合精度编译框架,通过自适应精度模式与渐进融合策略解决计算内核支持不足和精度跨阶段差异问题,在BERT、ViT、HuBERT模型上实现1.7-2.13倍加速,有效降低内存占用和计算开销。
来源:ACM Transactions on Architecture and Code Optimization
时间:2026-02-16
-
切割路径及其剩余结构及其应用
有向图中的割路径定义为包含在所有指定节点间路径中的子路径,其结构分析可提升安全路径与多安全路径的算法效率,应用于生物信息学中的基因组排序问题,并建立最优计算复杂度。
来源:ACM Transactions on Algorithms
时间:2026-02-16
-
通过自适应变换的标准化梯度进行的一阶优化
第一类优化算法融合了进化策略和拟牛顿方法的元素,提出了一种具有严格递增函数值变换不变性的无约束优化的一阶方法。该算法通过在线调整线性变换矩阵来适应后续梯度的方向关系,在非二次问题上相比BFGS和信任域方法减少了约10%的函数评估次数,尤其在128维高斯分布测试中表现优异。实验显示算法对梯度噪声具有鲁棒性,但对计算复杂度敏感,其矩阵平方根运算导致维度受限。
来源:ACM Transactions on Evolutionary Learning and Optimization
时间:2026-02-16
-
利用知识蒸馏提升阿拉伯语信息检索和重排序性能
知识蒸馏提升阿拉伯语信息检索性能,在mMARCO数据集上超越基线与现有模型,MRR@10达0.254,R@1000达0.799,但机器翻译质量影响结果。
来源:ACM Transactions on Asian and Low-Resource Language Information Processing
时间:2026-02-16
-
AdDetector:利用文本信息和社会网络数据检测社交媒体平台上的中文广告宣传内容
隐蔽广告检测研究提出双塔模型AdDetector,结合文本语义分析和社交信号(如作者画像、用户互动模式)识别社交媒体中伪装成普通文章的广告。构建ZHIHU-16K多主题数据集,采用层级文本编码和图神经网络分析社交特征,通过细粒度句子分类提升跨领域泛化能力。实验表明模型在同类数据集上F1值提升1.29%-1.52%,并验证社交特征与文本分析的协同效应。研究为平台内容审核提供技术方案,同时指出AI生成广告可能绕过检测的潜在风险。
来源:ACM Transactions on Asian and Low-Resource Language Information Processing
时间:2026-02-16
-
全局标签最小割问题的一个紧密拟多项式界限
全局标签最小割问题的复杂度分析表明,其存在准多项式时间随机算法但无法在指数时间假设下显著优化,且在W[1]-参数化下为NP难问题。
来源:ACM Transactions on Algorithms
时间:2026-02-16
-
ALOHA:利用特定于密码学的架构加速分级完全同态加密
全同态加密加速框架ALOHA通过FPGA硬件设计优化和编译器自动化提升性能,支持混合联邦学习与多方计算场景,硬件引擎实现177.8倍加速,编译器带来145.5倍增益,综合效率达传统加速器的2.5-3.3倍。
来源:ACM Transactions on Architecture and Code Optimization
时间:2026-02-16
-
离散单参数最优拍卖设计
本研究基于Myerson的经典单物品拍卖理论,假设买方价值分布在有限支持上,运用强线性规划对偶性和多面体理论重新推导了关键结论,包括虚拟福利最大化、确定性机制最优性以及主导策略与贝叶斯激励相容的等价性。进一步将方法推广到具有任意凸约束的更一般拍卖设置,利用KKT条件刻画最优拍卖,并以树形网络流量分配为例验证理论。
来源:ACM Transactions on Economics and Computation
时间:2026-02-16
-
反事实故事改写的培训目标与评估指标
反事实故事改写研究提出微分标记权重训练目标和新型评估指标,通过Flan-T5模型在TimeTravel数据集验证,显著优于基线模型和GPT系列,注意力分析显示有效聚焦反事实元素。
来源:ACM Transactions on Asian and Low-Resource Language Information Processing
时间:2026-02-16
-
EditCoT:一种用于多意图文本修订的逐步思维链推理框架
多意图文本修订框架EditCoT通过分步推理解决复杂文本缺陷,在MITR数据集上实现SARI 65.80和BERTScore 88.27,相比传统单意图模型更具灵活性和跨任务迁移能力。
来源:ACM Transactions on Asian and Low-Resource Language Information Processing
时间:2026-02-16
-
一种用于具有优先级约束的单件作业完工时间调度的亚指数时间算法
调度问题中,当机器数m≥3时,首次提出次指数时间精确算法,通过分解策略将问题转化为可递归求解的子问题,时间复杂度为2^O(√n log n)或(1+n/m)^O(√nm),并证明该问题比NP完全问题更易处理。
来源:ACM Transactions on Algorithms
时间:2026-02-16
-
语音驱动的组装活动:通过“Build2Race”提升老年人的自我效能感
语音助手与受控语音通话在老年人组装任务中的效果比较,发现两者均提升组装特定自我效能感且无显著差异,但语音助手组在一个月后自我效能感保持更佳。通用自我效能感及任务完成时间、错误率均无组间差异。研究为适老化语音助手开发提供依据。
来源:ACM Transactions on Accessible Computing
时间:2026-02-16