Skip to search formSkip to main contentSkip to account menu

Averaging argument

In computational complexity theory and cryptography, averaging argument is a standard argument for proving theorems. It usually allows us to convert… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
Ciphertext indistinguishabilityComputational complexity theoryCryptographyPredicate (mathematical logic)

Broader (1)

Circuit complexity

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Application of DTW Barycenter Averaging to Finding EEG Consensus Sequences
DTW Barycenter Averaging (DBA) has proven to be a useful tool for calculating consensus sequences, but it has not yet been… 
2011
2011
Using a power-dependent small-signal model for stability analysis in resonant dimming ballasts for fluorescent lamps
One important aspect for the design of dimming ballasts for fluorescent lamps is the output power range that can be obtained… 
2011
2011
Computationally Efficient DOA and Polarization Estimation of Coherent Sources with Linear Electromagnetic Vector-Sensor Array
This paper studies the problem of direction finding and polarization estimation of coherent sources using a uniform linear… 
2008
2008
Advanced Approximation Algorithms (CMU 15-854B, Spring 2008) Lecture 11: Group Steiner Tree Gaps and Hardness
  • 2008
  • Corpus ID: 15231723
2002
2002
The Euclidean Distortion of Complete Binary Trees
Abstract. Bourgain [1] showed that every embedding of the complete binary tree of depth n into l2 has metric distortion ≥ $\Omega… 
1997
1997
Converting weather radar data to Cartesian space : A new approach using DISPLACE averaging
Volume-scan radar data can be processed to display radar rainfall fields on constant altitude planes. These displays are called… 
1996
1996
Ears of triangulations and Catalan numbers
1996
1996
Evaluating approximately balanced parity-declustered data layouts for disk arrays
Abstract Parity-declustered data layouts were developed to reduce the time for on-line failure recovery in disk arrays. They… 
1995
1995
Correlation estimators based on simple nonlinear transformations
The computational cost of estimating correlations may be reduced by employing sums of simple nonlinear functions of the data. A… 
1986
1986
METHODS FOR ESTIMATING PASTURE DRY MATTER ON DAIRY FARMS IN NORTHLAND
Pasture dry matter (DM) estimates are used by dairy farmers and their advisers for feed planmng principally during April to… 
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)