Skip to search formSkip to main contentSkip to account menu

Asymptotically optimal algorithm

Known as: Asymptotic optimality, Asymptotically faster algorithm, Asymptotically optimal 
In computer science, an algorithm is said to be asymptotically optimal if, roughly speaking, for large inputs it performs at worst a constant factor… 
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
Online prediction methods are typically presented as serial algorithms running on a single processor. However, in the age of web… 
Highly Cited
2011
Highly Cited
2011
During the last decade, sampling-based path planning algorithms, such as probabilistic roadmaps (PRM) and rapidly exploring… 
Highly Cited
2010
Highly Cited
2010
During the last decade, incremental sampling-based motion planning algorithms, such as the Rapidly-exploring Random Trees (RRTs… 
Highly Cited
2010
Highly Cited
2010
Multiarmed bandit problem is a typical example of a dilemma between exploration and exploitation in reinforcement learning. This… 
Highly Cited
2008
Highly Cited
2008
The capacity of the two-user Gaussian interference channel has been open for 30 years. The understanding on this problem has been… 
Highly Cited
2007
Highly Cited
2007
In this paper, we develop a model to characterize the performance of multihop radio networks in the presence of energy… 
Highly Cited
2005
Highly Cited
2005
We consider the model whereN queues (users) are served in discrete time by a generalized switch. The switch state is random, and… 
Highly Cited
2003
Highly Cited
2003
A Gaussian broadcast channel (GBC) with r single-antenna receivers and t antennas at the transmitter is considered. Both… 
Highly Cited
2003
Highly Cited
2003
Computers with multiple levels of caching have traditionally required techniques such as data blocking in order for algorithms to… 
Highly Cited
1992
Highly Cited
1992
This paper derives asymptotically optimal tests for testing problems in which a nuisance parameter exists under the alternative…