中文
相关论文

相关论文: Type-Based Analysis of Logarithmic Amortised Compl…

200 篇论文

The beneficial effects of treatments vary across individuals in most studies. Treatment heterogeneity motivates practitioners to search for the optimal policy based on personal characteristics. A long-standing common practice in policy…

统计理论 · 数学 2025-01-06 Xuqiao Li , Ying Yan

This paper proposes schemes for automated and weighted Self-Organizing Time Maps (SOTMs). The SOTM provides means for a visual approach to evolutionary clustering, which aims at producing a sequence of clustering solutions. This task we…

神经与进化计算 · 计算机科学 2013-11-25 Peter Sarlin

Causal sensitivity analysis aims to provide bounds for causal effect estimates in the presence of unobserved confounding. However, existing methods for causal sensitivity analysis are per-instance procedures, meaning that changes to the…

We develop a linear-algebraic framework for dimensional analysis in systems with constraints, particularly when variables are numerous or related by implicit relations so that direct elimination is impractical. By expressing both…

数学物理 · 物理学 2026-03-31 Umpei Miyamoto

Type and effect systems are a tool to analyse statically the behaviour of programs with effects. We present a proof based on the so called reducibility candidates that a suitable stratification of the type and effect system entails the…

计算机科学中的逻辑 · 计算机科学 2010-07-01 Roberto Amadio

It is known that reinforcement learning (RL) is data-hungry. To improve sample-efficiency of RL, it has been proposed that the learning algorithm utilize data from 'approximately similar' processes. However, since the process models are…

机器学习 · 计算机科学 2025-11-24 Vinay Kanakeri , Shivam Bajaj , Ashwin Verma , Vijay Gupta , Aritra Mitra

We present a novel general resource analysis for logic programs based on sized types. Sized types are representations that incorporate structural (shape) information and allow expressing both lower and upper bounds on the size of a set of…

编程语言 · 计算机科学 2020-02-19 Alejandro Serrano , Pedro Lopez-Garcia , Manuel V. Hermenegildo

Real-world data is frequently noisy and ambiguous. In crowdsourcing, for example, human annotators may assign conflicting class labels to the same instances. Partial-label learning (PLL) addresses this challenge by training classifiers when…

机器学习 · 计算机科学 2026-01-12 Tobias Fuchs , Nadja Klein

Log parsing is a critical step for automated log analysis in complex systems. Traditional heuristic-based methods offer high efficiency but are limited in accuracy due to overlooking semantic context. In contrast, recent LLM-based parsers…

计算与语言 · 计算机科学 2026-03-31 Dongyi Fan , Suqiong Zhang , Lili He , Ming Liu , Yifan Huo

The factor modeling for high-dimensional time series is powerful in discovering latent common components for dimension reduction and information extraction. Most available estimation methods can be divided into two categories: the…

统计方法学 · 统计学 2026-05-26 Xinghao Qiao , Zihan Wang , Qiwei Yao , Bo Zhang

Force matching is an established technique to generate effective potentials for molecular dynamics simulations from first-principles data. This method has been implemented in the open source code potfit. Here, we present a review of the…

With an ever growing number of heterogeneous applicational services running on equally heterogeneous computational systems, the problem of resource management becomes more essential. Although current solutions consider some network and time…

分布式、并行与集群计算 · 计算机科学 2025-08-05 Rui Eduardo Lopes , Duarte Raposo , Pedro V. Teixeira , Susana Sargento

Inference in log-linear models scales linearly in the size of output space in the worst-case. This is often a bottleneck in natural language processing and computer vision tasks when the output space is feasibly enumerable but very large.…

机器学习 · 计算机科学 2017-07-12 Stephen Mussmann , Daniel Levy , Stefano Ermon

Materials with bespoke properties have long been identified by computational searches, and their experimental realisation is now coming within reach through autonomous laboratories. Scattering experiments are central to verifying the atomic…

Simulation-based methods for statistical inference have evolved dramatically over the past 50 years, keeping pace with technological advancements. The field is undergoing a new revolution as it embraces the representational capacity of…

机器学习 · 统计学 2024-10-11 Andrew Zammit-Mangion , Matthew Sainsbury-Dale , Raphaël Huser

We study the problem of multiclass classification with an extremely large number of classes (k), with the goal of obtaining train and test time complexity logarithmic in the number of classes. We develop top-down tree construction…

机器学习 · 计算机科学 2015-11-17 Anna Choromanska , John Langford

The observation and modeling of natural Complex Systems (CSs) like the human nervous system, the evolution or the weather, allows the definition of special abilities and models reusable to solve other problems. For instance, Genetic…

神经与进化计算 · 计算机科学 2008-12-18 Frédéric Guinand , Yoann Pigné

This paper presents several new tractability results for planning based on macros. We describe an algorithm that optimally solves planning problems in a class that we call inverted tree reducible, and is provably tractable for several…

人工智能 · 计算机科学 2014-01-16 Anders Jonsson

Humans flexibly construct internal models to navigate novel situations. To be useful, these internal models must be sufficiently faithful to the environment that resource-limited planning leads to adequate outcomes; equally, they must be…

机器学习 · 计算机科学 2025-07-23 David G. Nagy , Tingke Shen , Hanqi Zhou , Charley M. Wu , Peter Dayan

Current approaches to amortizing Bayesian inference focus solely on approximating the posterior distribution. Typically, this approximation is, in turn, used to calculate expectations for one or more target functions - a computational…

机器学习 · 统计学 2019-07-19 Adam Goliński , Frank Wood , Tom Rainforth