wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

amplification_technique (440B)

      1 # Amplification technique
      2 
      3 can be used to show that [sharp_is] has no [fpras]
      4 
      5 cf git/reading-group/notes/non-approximability.txt
      6 
      7 [marcelo]: This is a reference for the amplification technique:Alistair Sinclair: Algorithms for random generation and counting - a Markov chain approach. Progress in theoretical computer science, Birkhäuser 1993, ISBN 978-0-8176-3658-6, pp. 1-146
      8 
      9 See also: [interpolation_method]
     10 
     11 Up: [research_technique]