Results 1  10
of
120,884
An asymptotically optimal multiversion Btree
, 1996
"... In a variety of applications, we need to keep track of the development of a data set over time. For maintaining and querying these multiversion data efficiently, external storage structures are an absolute necessity. We propose a multiversion Btree that supports insertions and deletions of data ite ..."
Abstract

Cited by 184 (9 self)
 Add to MetaCart
items at the current version and range queries and exact match queries for any version, current or past. Our multiversion Btree is asymptotically optimal in the sense that the time and space bounds are asymptotically the same as those of the (singleversion) Btree in the worst case. The technique we
Optimistic Agents are Asymptotically Optimal
, 2012
"... We use optimism to introduce generic asymptotically optimal reinforcement learning agents. They achieve, with an arbitrary finite or compact class of environments, asymptotically optimal behavior. Furthermore, in the finite deterministic case we provide finite error bounds. ..."
Abstract

Cited by 5 (5 self)
 Add to MetaCart
We use optimism to introduce generic asymptotically optimal reinforcement learning agents. They achieve, with an arbitrary finite or compact class of environments, asymptotically optimal behavior. Furthermore, in the finite deterministic case we provide finite error bounds.
Asymptotically Optimal Agents
, 2011
"... Artificial general intelligence aims to create agents capable of learning to solve arbitrary interesting problems. We define two versions of asymptotic optimality and prove that no agent can satisfy the strong version while in some cases, depending on discounting, there does exist a noncomputable w ..."
Abstract

Cited by 9 (7 self)
 Add to MetaCart
Artificial general intelligence aims to create agents capable of learning to solve arbitrary interesting problems. We define two versions of asymptotic optimality and prove that no agent can satisfy the strong version while in some cases, depending on discounting, there does exist a non
AN ASYMPTOTIC OPTIMAL DESIGN
"... The problem of designing an experiment to estimate the product of the means of two normal populations is considered. A Bayesian approach is adopted in which the product of the means is estimated by its posterior mean. A fully sequential design is proposed and shown to be asymptotically optimal. ..."
Abstract
 Add to MetaCart
The problem of designing an experiment to estimate the product of the means of two normal populations is considered. A Bayesian approach is adopted in which the product of the means is estimated by its posterior mean. A fully sequential design is proposed and shown to be asymptotically optimal.
Asymptotically optimal covering designs
 JOURNAL OF COMBINATORIAL THEORY, SERIES A
, 1995
"... A (v,k,t) covering design, or covering, is a family of ksubsets, called blocks, chosen from a vset, such that each tsubset is contained in at least one of the blocks. The number of blocks is the covering’s size, and the minimum size of such a covering is denoted by C(v,k,t). It is easy to see tha ..."
Abstract

Cited by 11 (3 self)
 Add to MetaCart
for constructing good coverings, and gave tables of upper bounds on C(v,k,t) for small v, k, and t. The present paper shows that two of those constructions are asymptotically optimal: For fixed k and t, the size of the coverings constructed matches Rödl’s bound. The paper also makes the o(1) error bound explicit
ASYMPTOTICALLY OPTIMAL MARKET MECHANISMS
, 2001
"... Because rational agents use their private information strategically in many trading environments any budget balanced, incentive compatible, and individually rational market mechanism will be inefficient. This paper is concerned with the emerging inefficiencies as the number of traders becomes large. ..."
Abstract
 Add to MetaCart
is budget balanced, individually rational, implementable in dominant strategies, and asymptotically optimal in the sense that it achieves the above rate of convergence. As a side product of our analysis we get other asymptotic results describing the trade off between revenue and efficiency. For example, we
Asymptotic Optimality of Balanced Routing
, 2010
"... Consider a system with K parallel singleservers, each with its own waiting room. Upon arrival, a job is to be routed to the queue of one of the servers. Finding routing policy that minimizes the total workload in the system is a known difficult problem in general. Even if the optimal policy is iden ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
for any fixed c ≥ 2 is asymptotically optimal in the sense that it minimizes the workload over all time in the diffusion limit. In addition, the policy helps to distribute works among all the servers evenly.
Asymptotically Optimal Geometric Mobile AdHoc Routing
, 2002
"... In this paper we present AFR, a new geometric mobile adhoc routing algorithm. The algorithm is completely distributed; nodes need to communicate only with direct neighbors in their transmission range. We show that if a best route has cost c, AFR finds a route and terminates with cost O(c ) in the ..."
Abstract

Cited by 130 (11 self)
 Add to MetaCart
(c ) in the worst case. AFR is the first algorithm with cost bounded by a function of the optimal route. We also give a tight lower bound by showing that any geometric routing algorithm has worstcase ). Thus AFR is asymptotically optimal. We give a nongeometric algorithm that also matches the lower bound
Results 1  10
of
120,884