Skip to search formSkip to main contentSkip to account menu

Smoothed analysis

Known as: Smoothed complexity 
Smoothed analysis is a way of measuring the complexity of an algorithm. It gives a more realistic analysis of the practical performance of the… 
Wikipedia (opens in a new tab)

Related topics

Related topics

13 relations
Analysis of algorithmsBest, worst and average caseData miningFulkerson Prize

Broader (2)

Computational complexity theoryMathematical optimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Smoothed L1/2 regularizer learning for split-complex valued neuro-fuzzy algorithm for TSK system and its convergence results
2016
2016
PATH: Person authentication using trace histories
In this paper, a solution to the problem of Active Authentication using trace histories is addressed. Specifically, the task is… 
2013
2013
Centimeter-Accuracy Smoothed Vehicle Trajectory Estimation
Next generation roadway maps and vehicle navigation systems have the objective of reliably achieving where-in-lane positioning… 
Highly Cited
2010
Highly Cited
2010
Simple smoothed seismicity earthquake forecasts for Italy
Several earthquake forecast experiments in Italy have been initiated within the European testing center of the global… 
2009
2009
Smoothed Aggregation Multigrid for the Discontinuous Galerkin Method
The aim of this paper is to investigate theoretically as well as experimentally an algebraic multilevel algorithm for the… 
2009
2009
Smoothed analysis of •(A).
Let A = ((aij)) be an m £ m (m ‚ 3) real random matrix, with independent Gaussian entries with a common variance ae 2 : Denote by… 
2008
2008
Efficient multi-word expressions extractor using suffix arrays and related structures
For Information Retrieval purposes, there is a need for regularly processing predictably dynamic and potentially huge corpora for… 
1993
1993
On the asymptotic statistical behavior of empirical cepstral coefficients
The asymptotic covariance matrix of the empirical cepstrum is analyzed. It is shown that for Gaussian processes, ceptral… 
1989
1989
Smoothed DPCM codes
Minimum mean squared error (MMSE) fixed-lag smoothing is used in conjunction with DPCM (differential pulse code modulation) to… 
1985
1985
Thermodynamics of thallium alkanoates I. Heat capacity and thermodynamic functions of thallium(I) n-hexanoate
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)