中文
相关论文

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

200 篇论文

We present a novel dependent linear type theory in which the multiplicity of some variable-i.e., the number of times the variable can be used in a program-can depend on other variables. This allows us to give precise resource annotations to…

编程语言 · 计算机科学 2026-05-20 Maximilian Doré

We study multi-task reinforcement learning (RL), a setting in which an agent learns a single, universal policy capable of generalising to arbitrary, possibly unseen tasks. We consider tasks specified as linear temporal logic (LTL) formulae,…

We extend intersection types to a computational $\lambda$-calculus with algebraic operations \`a la Plotkin and Power. We achieve this by considering monadic intersections, whereby computational effects appear not only in the operational…

编程语言 · 计算机科学 2024-01-24 Francesco Gavazzo , Riccardo Treglia , Gabriele Vanoni

This paper presents a class of Dynamic Multi-Armed Bandit problems where the reward can be modeled as the noisy output of a time varying linear stochastic dynamic system that satisfies some boundedness constraints. The class allows many…

机器学习 · 计算机科学 2017-10-10 T. W. U. Madhushani , D. H. S. Maithripala , N. E. Leonard

In this paper, we develop approximate dynamic programming methods for stochastic systems modeled as Markov Decision Processes, given both soft performance criteria and hard constraints in a class of probabilistic temporal logic called…

最优化与控制 · 数学 2018-10-08 Lening Li , Jie Fu

The operating status of power systems is influenced by growing varieties of factors, resulting from the developing sizes and complexity of power systems; in this situation, the modelbased methods need be revisited. A data-driven method, as…

统计方法学 · 统计学 2016-07-07 Xinyi Xu , Xing He , Qian Ai , Robert C. Qiu

In this paper an adaptive load management system that uses predictive control optimization is introduced. This price elastic system is able to optimize the consumption of power and is fully autonomous and responsive to market clearing…

系统与控制 · 计算机科学 2018-09-24 Muneer Mohammad

This paper describes a new information-theoretic policy evaluation technique for reinforcement learning. This technique converts any compression or density model into a corresponding estimate of value. Under appropriate stationarity and…

人工智能 · 计算机科学 2014-11-20 Joel Veness , Marc G. Bellemare , Marcus Hutter , Alvin Chua , Guillaume Desjardins

Probabilistic control design is founded on the principle that a rational agent attempts to match modelled with an arbitrary desired closed-loop system trajectory density. The framework was originally proposed as a tractable alternative to…

机器学习 · 计算机科学 2023-11-16 Tom Lefebvre

We propose a novel type system for verifying that programs correctly implement constant-resource behavior. Our type system extends recent work on automatic amortized resource analysis (AARA), a set of techniques that automatically derive…

编程语言 · 计算机科学 2018-01-09 Van Chan Ngo , Mario Dehesa-Azuara , Matthew Fredrikson , Jan Hoffmann

In this paper we present a technique for using the bootstrap to estimate the operating characteristics and their variability for certain types of ensemble methods. Bootstrapping a model can require a huge amount of work if the training data…

机器学习 · 统计学 2017-10-26 Anthony Gamst , Jay-Calvin Reyes , Alden Walker

Following the types-as-sets paradigm, we present a mechanized embedding of dependent function types with a hierarchy of universes into schematic first-order logic with equality, with axiom schemas of Tarski-Grothendieck set theory. We carry…

计算机科学中的逻辑 · 计算机科学 2026-03-16 Yunsong Yang , Simon Guilloud , Viktor Kunčak

Decision theories offer principled methods for making choices under various types of uncertainty. Algorithms that implement these theories have been successfully applied to a wide range of real-world problems, including materials and drug…

机器学习 · 计算机科学 2026-05-26 Agustinus Kristiadi

Intermittent renewable energy resources like wind and solar pose great uncertainty of multiple time scales, from minutes to years, on the design and operation of power systems. Energy system optimization models have been developed to find…

最优化与控制 · 数学 2022-04-27 Yuheng Zhang , Vivian Cheng , Dharik S. Mallapragada , Jie Song , Guannan He

A general kind of models with hierarchically constrained dynamics is shown to exhibit logarithmic anomalous relaxation, similarly to a variety of complex strongly interacting materials. The logarithmic behavior describes most of the decay…

统计力学 · 物理学 2009-10-31 J. J. Brey , A. Prados

The automatic generation of decision trees based on off-line reasoning on models of a domain is a reasonable compromise between the advantages of using a model-based approach in technical domains and the constraints imposed by embedded…

人工智能 · 计算机科学 2011-06-28 L. Console , C. Picardi , D. Theseider Duprè

We present a novel approach to learn the formulae characterising the emergent behaviour of a dynamical system from system observations. At a high level, the approach starts by devising a statistical dynamical model of the system which…

计算机科学中的逻辑 · 计算机科学 2013-12-31 Ezio Bartocci , Luca Bortolussi , Guido Sanguinetti

We investigate an application in the automatic tuning of computer codes, an area of research that has come to prominence alongside the recent rise of distributed scientific processing and heterogeneity in high-performance computing…

应用统计 · 统计学 2013-04-17 Robert B. Gramacy , Matt Taddy , Stefan M. Wild

We introduce a new closed-loop architecture for the online solution of approximate optimal control problems in the context of continuous-time systems. Specifically, we introduce the first algorithm that incorporates dynamic momentum in…

最优化与控制 · 数学 2022-04-28 Daniel E. Ochoa , Jorge I. Poveda

Despite the predictive performance of Analogy-Based Estimation (ABE) in generating better effort estimates, there is no consensus on how to predict the best number of analogies, and which adjustment technique produces better estimates. This…

软件工程 · 计算机科学 2017-03-20 Mohammad Azzeh , Yousef Elsheikh , Marwan Alseid