中文
相关论文

相关论文: Generalizing the Paige-Tarjan Algorithm by Abstrac…

200 篇论文

Probabilistic Transformer (PT), a white-box probabilistic model for contextual word representation, has demonstrated substantial similarity to standard Transformers in both computational structure and downstream task performance on small…

计算与语言 · 计算机科学 2026-04-29 Penghao Kuang , Haoyi Wu , Kewei Tu

$\mathcal{PT}$-symmetric systems have garnered significant attention due to their unconventional properties. Despite the growing interest, there remains an ongoing debate about whether these systems outperform their Hermitian counterparts…

量子物理 · 物理学 2025-04-23 Yaroslav Balytskyi , Yevgen Kotukh , Gennady Khalimov , Sang-Yoon Chang

Recently, the Grassmann-tensor-entanglement renormalization group(GTERG) approach was proposed as a generic variational approach to study strongly correlated boson/fermion systems. However, the weakness of such a simple variational approach…

强关联电子 · 物理学 2013-09-25 Zheng-Cheng Gu

We consider the problem of computing numerical invariants of programs by abstract interpretation. Our method eschews two traditional sources of imprecision: (i) the use of widening operators for enforcing convergence within a finite number…

编程语言 · 计算机科学 2015-05-27 Thomas Martin Gawlitza , David Monniaux

Gradient-based learning imposes (deep) neural networks to be differentiable at all steps. This includes model-based architectures constructed by unrolling iterations of an iterative algorithm onto layers of a neural network, known as…

机器学习 · 计算机科学 2025-05-22 Sina Mohammad-Taheri , Matthew J. Colbrook , Simone Brugiapaglia

The growing demand for efficient deep learning has positioned dataset distillation as a pivotal technique for compressing training dataset while preserving model performance. However, existing inner-loop optimization methods for dataset…

计算机视觉与模式识别 · 计算机科学 2026-02-04 Muquan Li , Hang Gou , Dongyang Zhang , Shuang Liang , Xiurui Xie , Deqiang Ouyang , Ke Qin

This paper proposes a methodology for generating and perturbing detailed derivations of equations at scale, aided by a symbolic engine, to evaluate the generalisability of Transformers to out-of-distribution mathematical reasoning problems.…

计算与语言 · 计算机科学 2024-04-09 Jordan Meadows , Marco Valentino , Damien Teney , Andre Freitas

Scaling large language models to long contexts is challenging due to the quadratic computational cost of full attention. Mitigation approaches include KV-cache selection or compression techniques. We instead provide an effective and…

机器学习 · 计算机科学 2026-04-24 Yuzhen Mao , Michael Y. Li , Emily B. Fox

The Bayesian transformed Gaussian process (BTG) model, proposed by Kedem and Oliviera, is a fully Bayesian counterpart to the warped Gaussian process (WGP) and marginalizes out a joint prior over input warping and kernel hyperparameters.…

机器学习 · 计算机科学 2022-10-21 Xinran Zhu , Leo Huang , Cameron Ibrahim , Eric Hans Lee , David Bindel

The coarsest bisimulation-finding problem plays an important role in the formal analysis of concurrent systems. For example, solving this problem allows the behavior of different processes to be compared or specifications to be verified.…

计算机科学中的逻辑 · 计算机科学 2014-01-14 Konrad Kułakowski

Parameter-efficient transfer learning (PETL) is proposed as a cost-effective way to transfer pre-trained models to downstream tasks, avoiding the high cost of updating entire large-scale pre-trained models (LPMs). In this work, we present…

计算机视觉与模式识别 · 计算机科学 2024-07-03 Yijin Huang , Pujin Cheng , Roger Tam , Xiaoying Tang

Sparse-view Computed Tomography (CT) is an emerging protocol designed to reduce X-ray dose radiation in medical imaging. Traditional Filtered Back Projection algorithm reconstructions suffer from severe artifacts due to sparse data. In…

数值分析 · 数学 2024-12-03 Elena Loli Piccolomini , Davide Evangelista , Elena Morotti

As a variant of Graph Neural Networks (GNNs), Unfolded GNNs offer enhanced interpretability and flexibility over traditional designs. Nevertheless, they still suffer from scalability challenges when it comes to the training cost. Although…

机器学习 · 计算机科学 2024-03-28 Yongyi Yang , Jiaming Yang , Wei Hu , Michał Dereziński

In this work, we conceptualize the learning process as information compression. We seek to equip generative pre-trained models with human-like learning capabilities that enable data compression during inference. We present a novel approach…

人工智能 · 计算机科学 2023-08-15 Cynthia Huang , Yuqing Xie , Zhiying Jiang , Jimmy Lin , Ming Li

Reinforcement Learning (RL) can directly enhance the reasoning capabilities of large language models without extensive reliance on Supervised Fine-Tuning (SFT). In this work, we revisit the traditional Policy Gradient (PG) mechanism and…

机器学习 · 计算机科学 2026-02-04 Xiangxiang Chu , Hailang Huang , Xiao Zhang , Fei Wei , Yong Wang

Dataset distillation extracts a small set of synthetic training samples from a large dataset with the goal of achieving competitive performance on test data when trained on this sample. In this work, we tackle dataset distillation at its…

机器学习 · 计算机科学 2023-11-14 Yunzhen Feng , Ramakrishna Vedantam , Julia Kempe

Gaussian process tomography (GPT) is a method used for obtaining real-time tomographic reconstructions of the plasma emissivity profile in a tokamak, given some model for the underlying physical processes involved. GPT can also be used,…

数据分析、统计与概率 · 物理学 2020-12-02 Francisco Matos , Jakob Svensson , Andrea Pavone , Tomas Odstrcil , Frank Jenko

Partition refinement is a method for minimizing automata and transition systems of various types. Recently, we have developed a partition refinement algorithm that is generic in the transition type of the given system and matches the run…

数据结构与算法 · 计算机科学 2020-11-26 Thorsten Wißmann , Hans-Peter Deifel , Stefan Milius , Lutz Schröder

Parameter-efficient tuning (PET) techniques calibrate the model's predictions on downstream tasks by freezing the pre-trained models and introducing a small number of learnable parameters. However, despite the numerous PET methods proposed,…

计算机视觉与模式识别 · 计算机科学 2024-10-15 Jiacheng Ruan , Xian Gao , Suncheng Xiang , Mingye Xie , Ting Liu , Yuzhuo Fu

Belief Propagation is a well-studied message-passing algorithm that runs over graphical models and can be used for approximate inference and approximation of local marginals. The resulting approximations are equivalent to the Bethe-Peierls…

量子物理 · 物理学 2021-05-05 Roy Alkabetz , Itai Arad