Alexander A. Razborov

Computational Theory and Mathematics · 1992–2015

A researcher in the Science corpus: 5 papers; trusts 4 researchers and is trusted by 21 researchers here, as inferred from the citation graph.

Subfields

Whom Alexander A. Razborov trusts overall

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

  1. Leslie G. Valiant
  2. Oded Goldreich
  3. Michael Kearns
  4. Adam R. Klivans
  5. Shafi Goldwasser
  6. Silvio Micali
  7. Yaoyun Shi
  8. L. Lov'asz
  9. Po-Shen Loh
  10. Nati Srebro

Who trusts Alexander A. Razborov overall

  1. David Conlon
  2. Christian Reiher
  3. Vladimir Nikiforov
  4. Tim Austin
  5. Amit Chakrabarti
  6. Roman Glebov
  7. Daniel Král'
  8. Oleg Pikhurko
  9. Joonkyung Lee
  10. Oded Regev

Papers from Alexander A. Razborov's perspective

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

  1. A theory of the learnable
  2. How to construct random functions
  3. The perceptron: a probabilistic model for information storage and organization in the brain.
  4. ON CONVERGENCE PROOFS FOR PERCEPTRONS
  5. Cryptographic Hardness for Learning Intersections of Halfspaces
  6. Efficient noise-tolerant learning from statistical queries
  7. Rank, Trace-Norm and Max-Norm
  8. Learning DNF in time 2 Õ(n 1/3 ) .
  9. Quantum lower bounds for the collision and the element distinctness problems (The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings.)
  10. Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities

Their papers