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 (opens in a new tab)

Related topics

Related topics

14 relations
Abstract machineAckermann functionAlgorithmAsymptotic computational complexity

Broader (1)

Analysis of algorithms

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
Intracell Cooperation and Resource Allocation in a Heterogeneous Network With Relays
With macro and micro base stations (BSs) of different transmission and processing capabilities jointly deployed, heterogeneous… 
2013
2013
When simplicity meets optimality: Efficient transmission power control with stochastic energy harvesting
We consider the optimal transmission power control of a single wireless node with stochastic energy harvesting and an infinite… 
Highly Cited
2008
Highly Cited
2008
Sensor Selection and Power Allocation for Distributed Estimation in Sensor Networks: Beyond the Star Topology
Optimal power allocation for distributed parameter estimation in a wireless sensor network with a fusion center under a total… 
2008
2008
Asymptotic Analysis of Reduced-Feedback Strategies for MIMO Gaussian Broadcast Channels
Achieving the sum-capacity of a multiple-input-multiple- output (MIMO) Gaussian broadcast channel is known to require full… 
Highly Cited
2006
Highly Cited
2006
Flexible background mixture models for foreground segmentation
2006
2006
A computationally affordable implementation of an asymptotically optimal BSS algorithm for ar sources
The second-order blind identification (SOBI) algorithm for separation of stationary sources was proved to be useful in many… 
2003
2003
Correlated MIMO Rayleigh Fading Channels: Capacity, Optimal Signaling, and Asymptotics 1
The capacity of the MIMO channel is investigated under the assumption that the elements of the channel matrix are zero mean… 
Highly Cited
1997
Highly Cited
1997
Optimal signal estimation using cross-validation
This letter develops an optimal, nonlinear estimator of a deterministic signal in noise. The methods of penalized least-squares… 
1993
1993
Asymptotically Optimal Loss Network Control
We consider a loss network which employs alternative routing and derive the asymptotically optimal call acceptance and routing… 
Highly Cited
1993
Highly Cited
1993
On Optimal Multiversion Access Structures
We propose an asymptotically optimal multiversion B-tree. In our setting, insertions and deletions of data items are allowed only… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)