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…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2014

In this paper, we look at content placement in the high-dimensional regime: there are n\documentclass[12pt]{minimal} \usepackage…

2012

In this paper, the problem of multiple hypothesis testing with observation control is considered. The structure of the optimal…

2011

We consider the local rank-modulation (LRM) scheme in which a sliding window going over a sequence of real-valued variables…

2011

This paper considers distributed detection over a noisy network, in which each connected sensor pair can communicate over an…

2005

In this paper we consider the problem of searching for a node or an object (i.e., piece of data, file, etc.) in a large wireless…

2004

The delay-limited throughput of an ad hoc wireless network confined to a finite region is investigated. An approximate expression…

2003

Fundamental limits on the source coding exponents (or large deviations performance) of zero-delay finite-memory (ZDFM) lossy…

2003

The capacity of the MIMO channel is investigated under the assumption that the elements of the channel matrix are zero mean…

1985

The capabilities of classical, minimum energy, and linear predictive array processing algorithms to estimate the bearings of two…

1983

Digital angle modulations having input symbol memory can be demodulated using maximum likelihood sequence estimation (MLSE or…