Properties (42)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Person
|
| gptkbp:academicAdvisor |
gptkb:Henry_Cohn
|
| gptkbp:affiliation |
gptkb:University_of_California,_San_Diego
|
| gptkbp:almaMater |
gptkb:Harvard_University
|
| gptkbp:awards |
Best Paper Award at SODA.
NSF_CAREER_Award. Simons_Foundation_Award. |
| gptkbp:birthYear |
1975
|
| gptkbp:collaborations |
gptkb:David_P._Woodruff
gptkb:Ryan_O'Donnell gptkb:Henry_Cohn gptkb:Michael_Mitzenmacher gptkb:Amit_Sahai |
| gptkbp:contribution |
Graph theory
Randomized algorithms Error-correcting codes |
| gptkbp:field |
Mathematics
|
| https://www.w3.org/2000/01/rdf-schema#label |
Daniel Kane
|
| gptkbp:influencedBy |
gptkb:Richard_Stanley
gptkb:John_von_Neumann gptkb:David_Aldous gptkb:Michael_Sipser Donald Knuth |
| gptkbp:knownFor |
Research in combinatorics
|
| gptkbp:nationality |
American
|
| gptkbp:occupation |
Mathematician
|
| gptkbp:project |
Analysis of combinatorial structures.
Analysis of random processes. Development of new error-correcting codes. Exploration of the limits of computation. Investigation of graph properties. Research on combinatorial optimization. Research on quantum computing. Research on the complexity of algorithms. Study of randomized algorithms. Study of the intersection of probability and computation. |
| gptkbp:publications |
'Randomized algorithms for combinatorial optimization'.
'A new approach to the study of random walks'. 'On the hardness of approximating the permanent'. 'The probabilistic method'. 'The role of randomness in computation'. |
| gptkbp:researchInterest |
Theoretical computer science
|