Stasys Jukna

Bull. EATCS · 2001–2012

A researcher in the Science corpus: 2 papers; trusts 1 researcher and is trusted by 1 researcher here, as inferred from the citation graph.

Whom Stasys Jukna trusts overall

Their strongest outbound trust, strongest first, inferred from their citations.

  1. J. Håstad

Who trusts Stasys Jukna overall

  1. Raman Arora
  2. Helger Lipmaa
  3. Rajat Sen

Papers from Stasys Jukna's perspective

Ordered by how strongly the researchers Stasys Jukna trusts endorse each paper. Same corpus, a different order for every researcher.

  1. Probabilistic checking of proofs: a new characterization of NP
  2. Proof verification and hardness of approximation problems
  3. Computational limitations of small-depth circuits
  4. Almost optimal lower bounds for small depth circuits
  5. A threshold of ln n for approximating set cover (preliminary version)
  6. Protocols for secure computations
  7. A theory of the learnable
  8. Efficient noise-tolerant learning from statistical queries
  9. On the efficiency of local decoding procedures for error-correcting codes (Symposium on the Theory of Computing)
  10. Checking computations in polylogarithmic time

Their papers