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.
Highly Cited
2020
Highly Cited
2020
Random Smoothing Might be Unable to Certify 𝓁∞ Robustness for High-Dimensional Images
We show a hardness result for random smoothing to achieve certified adversarial robustness against attacks in the $\ell_p$ ball… 
2015
2015
Smoothed bootstrap Malmquist index based on DEA model to compute productivity of tax offices
Highly Cited
2011
Highly Cited
2011
Smoothed Analysis of the k-Means Method
The k-means method is one of the most widely used clustering algorithms, drawing its popularity from its speed in practice… 
Highly Cited
2011
Highly Cited
2011
An SVD-based approach for mitigating wall reflections in through-the-wall radar imaging
In this paper, we mitigate wall EM returns in through-the-wall radar imaging (TWRI) using singular value decomposition (SVD). To… 
Highly Cited
2011
Highly Cited
2011
Global Minimization for Continuous Multiphase Partitioning Problems Using a Dual Approach
This paper is devoted to the optimization problem of continuous multi-partitioning, or multi-labeling, which is based on a convex… 
2007
2007
A new smoothed aggregation multigrid method for anisotropic problems
A new prolongator is proposed for smoothed aggregation (SA) multigrid. The proposed prolongator addresses a limitation of… 
Highly Cited
2005
Highly Cited
2005
Adaptive Smoothed Aggregation ( α SA ) Multigrid ∗
Substantial effort has been focused over the last two decades on developing multilevel iterative methods capable of solving the… 
Highly Cited
2004
Highly Cited
2004
Adaptive Smoothed Aggregation (αSA)
Substantial effort has been focused over the last two decades on developing multilevel iterative methods capable of solving the… 
2000
2000
About time-variant filtering of speech signals with time-frequency distributions for hands-free telephone systems
Highly Cited
1982
Highly Cited
1982
Robust-resistant spectrum estimation
Conventional spectrum estimates of both the smoothed-periodogram and autoregressive variety lack robustness toward outliers in… 
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)