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.
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… 
2011
2011
Distributed detection in noisy sensor networks
This paper considers distributed detection over a noisy network, in which each connected sensor pair can communicate over an… 
2011
2011
Optimal design of decentralized event-triggered controllers for large-scale systems with contention-based communication
  • A. MolinS. Hirche
  • IEEE Conference on Decision and Control and…
  • 2011
  • Corpus ID: 9898107
The design of large-scale networked control systems urges an efficient usage of available resources, such as communication… 
2008
2008
Combined cross-layer design and HARQ for multiuser systems with outdated channel state information at transmitter (CSIT) in slow fading channels
Cross-layer scheduling and hybrid ARQ (HARQ) are effective means to improve the spectral efficiency of wireless systems. However… 
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… 
2004
2004
Distributed receding horizon control of multiagent systems
Multiagent systems arise in several domains of engineering. Examples include arrays of mobile sensor networks for aggregate… 
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
1992
Highly Cited
1992
Numerical nonlinear regulator design
The state regulation problem for nonlinear plants, P, with initial conditions in a prespecified region, G, is considered. An… 
1990
1990
On Symmetric Error Correcting and All Unidirectional Error Detecting Codes
The design of binary block codes that are capable of correcting up to t symmetric errors and detecting all unidirectional errors… 
Highly Cited
1987
Highly Cited
1987
Concurrent cellular VLSI adaptive filter architectures
Previous approaches to high-sampling-rate adaptive filter implementations have been based on word-level pipelined word-parallel… 
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)