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… 
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… 
Highly Cited
2010
Highly Cited
2010
Distributed Data Storage with Minimum Storage Regenerating Codes - Exact and Functional Repair are Asymptotically Equally Efficient
We consider a set up where a file of size M is stored in n distributed storage nodes, using an (n,k) minimum storage regenerating… 
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… 
1992
1992
State-dependent routing on symmetric loss networks with trunk reservations. II: Asymptotics, optimal design
We investigate a distributed, state-dependent, dynamic routing strategy for circuit-switched loss networks which we have called… 
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… 
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)