跳到正文
研踪PaperTrail

论文库

检索计算机领域论文,按研究方向、作者或关键词筛选。

部分采集异常
正在读取账号与研究记录…

全站更新概况

+806新增论文
+644其中 AI 相关
+92已有论文修订
+95新增 AI 导读

arXiv 最近完成扫描:2026-11-20 08:48 · 全站最近入库:2026-11-20 19:58各信源进度 →

统计口径与数据新鲜度

统计 2026-11-20 11:57 — 2026-11-21 11:57(北京时间) · 点击数字查看对应简报;AI 相关包含在新增论文内。

最近完成检查:2026-11-20 08:48最近发现新增版本:2026-11-20 19:58库内论文最新更新时间:2026-11-20 02:59

每分钟刷新已保存的数据。空检查不代表采集异常;新收录可能包含历史论文。AI 导读按新增版本计数。

28,961 已收录论文24,030 AI 相关8,912 有修订112 HF 社区发现

浏览论文库

时间范围跟随排序:版本更新、本站收录或首次发表。最新收录可能包含历史论文。部分信源异常,查看状态 →

找到 4 篇论文 · 按版本更新时间排序上轮扫描起点 2026-11-20 08:46(北京时间)
版本更新 · v2arXiv:2610.25403

A Faster Strongly Polynomial Time Algorithm for Submodular Function Minimization

Alina Ene, Huy L. Nguyen

原文摘要

We give a strongly polynomial time algorithm for submodular function minimization with overall running time $\widetilde{O}(n^{2}\mathsf{EO}+n^{3})$, where $\mathsf{EO}$ is the running time of a single evaluation of the function. Our algorithm improves upon the previously fastest strongly polynomial algorithms of Lee, Sidford, and Wong (FOCS 2015), Dadush, Végh, and Zambelli (SODA 2018), and Jiang, Lee, Song, and Zhang (SODA 2024) that run in time $\widetilde{O}(n^{3}\mathsf{EO}+n^{4})$. Similarly to prior works, our work combines a cutting plane algorithm with the combinatorial arc-finding framework of Iwata, Fleischer, and Fujishige (JACM 2001). We achieve our faster running time by developing an algorithm that runs the cutting plane method end to end, without restarting after discovering arcs and contracting strongly connected components.

cs.DS

版本更新 · v3arXiv:2304.03426

Convex Minimization with Integer Minima in $\widetilde O(n^4)$ Time

Haotian Jiang, Yin Tat Lee, Zhao Song, Lichen Zhang

原文摘要

Given a convex function $f$ on $\mathbb{R}^n$ whose set of minimizers is nonempty and closed, lies in a box of radius $R$ with $\log R\le\mathrm{poly}(n)$, and has integral extreme points, we give a randomized algorithm that finds an integral minimizer of $f$ with high probability using $O(n^2\log n+n\log R)$ calls to a separation oracle, $O(n+\log R/\log n)$ calls to an approximate shortest vector routine such as the LLL algorithm, and $O(n^4\log(nR)\log\log n)$ other arithmetic operations. The previous best polynomial time algorithm [Jiang, SODA 2021, JACM 2022] achieves $O(n(n\log\log n/\log n+\log R))$ oracle complexity, but its overall runtime is at least $\widetildeΩ(n^8)$. We obtain our speedup by combining a variant of the volumetric center cutting plane method of [Vaidya, FOCS 1989], run on the hybrid barrier of [Lee, Sidford, Wong, FOCS 2015] with the fast implementation of [Jiang, Lee, Song, Wong, STOC 2020], and a variant of the LLL algorithm that reduces segments of consecutive basis vectors recursively. The method runs in blocks, so that shortest vectors are computed only $O(n+\log R/\log n)$ times, and each computation takes $O(n^3\log^3 n)$ arithmetic operations in exact arithmetic. For submodular function minimization, our result implies an algorithm using $O(n^3\log n)$ calls to an evaluation oracle and $O(n^4\log^3 n)$ arithmetic operations in total. Its oracle complexity is better than that of the algorithms of [Lee, Sidford, Wong, FOCS 2015] and [Dadush, Végh, Zambelli, SODA 2018, MOR 2021], which had the best running time before this work.

cs.DS · cs.DM · math.OC

首次观测 · 记录 #1CVF · CVPR 2026:cvf:4874c46a8ba1655ecebf7699d6926cabCVF · CVPR 2026

Disentangled Textual Priors for Diffusion-based Image Super-Resolution

Jiang, Lei, Liu, Xin, Tong, Xinze, Li, Zhiliang, Liu, Jie, Tang, Jie, Wu, Gangshan

原文摘要

Image Super-Resolution (SR) aims to reconstruct high-resolution images from degraded low-resolution inputs. While diffusion-based SR methods offer powerful generative capabilities, their performance heavily depends on how semantic priors are structured and integrated into the generation process. Existing approaches often rely on entangled or coarse-grained priors that mix global layout with local details, or conflate structural and textural cues, thereby limiting semantic controllability and interpretability. In this work, we propose DTPSR, a novel diffusion-based SR framework that introduces disentangled textual priors along two complementary dimensions: spatial hierarchy (global vs. local) and frequency semantics (low- vs. high-frequency). By explicitly separating these priors, DTPSR enables the model to simultaneously capture scene-level structure and object-specific details with frequency-aware semantic guidance. The corresponding embeddings are injected via specialized cross-attention modules, forming a progressive generation pipeline that reflects the semantic granularity of visual content--from global layout to fine-grained textures. To support this paradigm, we construct DisText-SR, a large-scale dataset containing approximately 95,000 image-text pairs with carefully disentangled global, low-frequency, and high-frequency descriptions. To further enhance controllability and consistency, we adopt a multi-branch classifier-free guidance strategy with frequency-aware negative prompts to suppress hallucinations and semantic drift. Extensive experiments on synthetic and real-world benchmarks show that DTPSR achieves high perceptual quality, competitive fidelity, and strong generalization across diverse degradation scenarios.

cs.CV

Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition · 2026 · 正式发表

首次观测 · 记录 #1CVF · CVPR 2026:cvf:6bd67b15330b689920d260f1d2ceb25dCVF · CVPR 2026

Defect Cue-Preserved Structural Feature Refinement for Few-Shot Anomaly Detection

Jiang, Le, Huang, Yan, Xu, Zhen, Xu, Yong, Wong, Hau-San, Wu, Si

原文摘要

Modern industrial quality control heavily relies on automated anomaly detection. While few-shot anomaly detection addresses the challenge of limited labeled data, real-world inspection faces a vast diversity of anomaly types, sizes, and shapes. We identify the primary cause for the anomaly detection difficulty as the progressive loss of detect cues as they pass through deep feature extraction pipelines. To counteract the defect cue fading, we propose a Defect Cue-Preserved Structural Feature Refinement model, referred to as DCP-SFR. Recognizing that early-stage cues are paramount, we design a conditional anomaly cue amplification module to produce an initial anomaly score map, which is then enhanced to increase the contrast between anomalous and normal regions. The amplified cues is subsequently used for reconstruction-based anomaly localization, by anchoring attention on true anomaly regions to preserve spatial integrity and prevent drift. Further, we incorporate a structure-aware segmentation refinement stage to improve anomaly segmentation in terms of edge alignment, thereby significantly improve boundary accuracy. On the MVTec AD and VisA benchmarks, DCP-SFR achieves state-of-the-art performance, with an image-level AUROC of 97.3% and a pixel-level AUROC of 98.2%, demonstrating strong cross-domain generalization performance.

cs.CV

Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition · 2026 · 正式发表