Venkatesan Guruswami
Artificial Intelligence · 2001–2013
A researcher in the Science corpus: 8 papers; trusts 10 researchers and is trusted by 18 researchers here, as inferred from the citation graph.
Subfields
- Artificial Intelligence — 22 citations into it; #10,255 of 35,345 by trust here, #12,974 by citations
- Computational Theory and Mathematics — 16 citations into it; #3,104 of 12,182 by trust here, #2,689 by citations
- Computer Networks and Communications — 9 citations into it; #8,252 of 9,886 by trust here, #5,133 by citations
- Statistical Learning Theory — 7 citations into it
Whom Venkatesan Guruswami trusts overall
Their strongest outbound trust, strongest first, inferred from their citations.
- Michael Kearns
- Nick Littlestone
- Leslie G. Valiant
- J. Håstad
- Robert E. Schapire
- Noam Nisan
- Aravind Srinivasan
- Edoardo Amaldi
- Subhash Khot
- Temple F. Smith
Who trusts Venkatesan Guruswami overall
- Vitaly Feldman
- Adam R. Klivans
- Amit Daniely
- Philip M. Long
- Steve Hanneke
- Shai Shalev-Shwartz
- Rocco A. Servedio
- Gaurav Agarwal
- Arvind Arasu
- Yevgeniy Dodis
Papers from Venkatesan Guruswami's perspective
Ordered by how strongly the researchers Venkatesan Guruswami trusts endorse each paper. Same corpus, a different order for every researcher.
- A theory of the learnable
- A theory of the learnable
- The Strength of Weak Learnability
- Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm
- Learning in the presence of malicious errors
- The perceptron: a probabilistic model for information storage and organization in the brain.
- Occam's razor
- Efficient noise-tolerant learning from statistical queries
- Toward efficient agnostic learning
- Some optimal inapproximability results
Their papers
- Hardness of Learning Halfspaces with Noise (2006) — 200 citations
- Clustering with qualitative information (2003) — 505 citations
- List decoding of error correcting codes (2001) — 256 citations
- Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes (2007) — 467 citations
- CopyCatch: stopping group attacks by spotting lockstep behavior in social networks (2013) — 386 citations
- On the List-Decodability of Random Linear Codes (2010) — 462 citations
- Agnostic Learning of Monomials by Halfspaces Is Hard (2009) — 165 citations
- On profit-maximizing envy-free pricing (2005) — 347 citations