The complexity of estimating min-entropy

Article Properties
Cite
Watson, Thomas. “The Complexity of Estimating Min-Entropy”. Computational Complexity, vol. 25, no. 1, 2014, pp. 153-75, https://doi.org/10.1007/s00037-014-0091-2.
Watson, T. (2014). The complexity of estimating min-entropy. Computational Complexity, 25(1), 153-175. https://doi.org/10.1007/s00037-014-0091-2
Watson T. The complexity of estimating min-entropy. computational complexity. 2014;25(1):153-75.
Journal Categories
Science
Mathematics
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Technology
Engineering (General)
Civil engineering (General)
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
Deterministic extractors for small-space sources Journal of Computer and System Sciences
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 9 2011
Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds computational complexity
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 5 2011
On the Complexity of Succinct Zero-Sum Games computational complexity
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 7 2008
Error-bounded probabilistic computations between MA and AM Journal of Computer and System Sciences
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 8 2006
Pseudorandomness for Approximate Counting and Sampling computational complexity
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 15 2006
Citations
Title Journal Journal Categories Citations Publication Date
Communication Complexity of Statistical Distance

 ACM Transactions on Computation Theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 1 2018
Quantum random number generators Reviews of Modern Physics
  • Science: Physics
  • Science: Physics
 25 2017
Citations Analysis
Category Category Repetition
Science: Physics1
Science: Mathematics: Instruments and machines: Electronic computers. Computer science1
The category Science: Physics 1 is the most commonly referenced area in studies that cite this article.