Jelani Nelson

Jelani Osei Nelson is a Professor of Electrical Engineering and Computer Science at the University of California, Berkeley. He won the 2014 Presidential Early Career Award for Scientists and Engineers. Nelson is the creator of AddisCoder, a computer science summer program for Ethiopian high school students in Addis Ababa.

Jelani Osei Nelson
Born28 June 1984 (1984-06-28) (age 36)
Los Angeles, California
Alma mater
  • MIT (S.B.)
  • MIT (M.Eng.)
  • MIT (Ph.D.)
Awards
Scientific career
Fields
Institutions
ThesisSketching and Streaming High-Dimensional Vectors
Doctoral advisorErik Demaine and Piotr Indyk
Websitepeople.eecs.berkeley.edu/~minilek/

Early life and education

Nelson is from St. Thomas, U.S. Virgin Islands.[1] He studied mathematics and computer science at the Massachusetts Institute of Technology and remained there to complete his doctoral studies in computer science.[2] His Master's dissertation, External-Memory Search Trees with Fast Insertions, was supervised by Bradley C. Kuszmaul and Charles E. Leiserson.[3] He was a member of the theory of computation group, working on efficient algorithms for massive datasets. His doctoral dissertation, Sketching and Streaming High-Dimensional Vectors, was supervised by Erik Demaine and Piotr Indyk.[4]

After his doctorate, Nelson worked as a postdoctoral scholar at the Mathematical Sciences Research Institute in Berkeley, California, then Princeton University and the Institute for Advanced Study.[2] He specialises in sketching and streaming algorithms.[2][5]

Career

Nelson is interested in big data and the development of efficient algorithms.[6] He joined the computer science faculty at Harvard University in 2013 and remained there until 2019 before joining UC Berkeley.[7] He is known for his contributions to streaming algorithms and dimensionality reduction, including proving that the Johnson-Lindenstrauss lemma is optimal (with Kasper Green Larsen),[8] developing the Sparse Johnson-Lindenstrauss Transform (with Daniel Kane),[9] and an asymptotically optimal algorithm for the count-distinct problem (with Daniel Kane and David P. Woodruff).[10] He holds two patents related to applications of streaming algorithms to network traffic monitoring applications.[11][12] Nelson was the recipient of an Office of Naval Research Young Investigator Award in 2015 and a Director of Research Early Career Award in 2016.[13] He was awarded an Alfred P. Sloan Foundation Fellowship in 2017.[14]

AddisCoder

Nelson founded the AddisCoder program in 2011 whilst finishing his PhD at Massachusetts Institute of Technology, a summer program teaching computer science and algorithms to high schoolers in Ethiopia.[15] The program has trained over 500 alumni, some who have gone on to study at Harvard, MIT, Columbia, Stanford, Cornell, Princeton University, KAIST, and Seoul National University.[15]

Awards and honours
gollark: Kristforge.
gollark: While most stuff is now in Wolf Mall, slightly fixing it, going through every WM shop is annoying.
gollark: https://pastebin.com/WSaxXC2C
gollark: The backend would at least be simple - just a key-value store with some authentication.
gollark: I suggested that ages ago and even put together a format and was ignored.

References
  1. Carlson, Suzanne (2017-01-16), Obama honors St. Thomas native, retrieved 2018-11-14
  2. "Harvard Portrait: Jelani Nelson". Harvard Magazine. 2015-04-15. Archived from the original on 2017-09-29. Retrieved 2018-10-27.
  3. "External-memory search trees with fast insertions". Charles E. Leiserson and Bradley C. Kuszmaul., Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science., Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. 2006. Archived from the original on 2015-09-21. Retrieved 2018-10-27. Cite journal requires |journal= (help)CS1 maint: others (link)
  4. "Sketching and streaming high-dimensional vectors". Erik D. Demaine and Piotr Indyk., Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science., Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. 2011. Archived from the original on 2015-09-19. Retrieved 2018-10-27. Cite journal requires |journal= (help)CS1 maint: others (link)
  5. Institute for Advanced Study (2016-08-18), Sketching and Streaming Algorithms - Jelani Nelson, retrieved 2018-10-27
  6. Harvard CMSA (2015-08-21), Professor Jelani Nelson (Harvard University), retrieved 2018-10-27
  7. "Professor Jelani Nelson's Departure To Leave 'Big Hole' in Computer Science Department". Harvard Crimson. 2019-04-03. Retrieved 2019-04-04.
  8. Kasper Green Larsen; Jelani Nelson (2017). Optimality of the Johnson-Lindenstrauss Lemma. Proceedings of the 58th Annual IEEE Symposium on Foundations of Computer Science (FOCS). pp. 633–638. arXiv:1609.02094. doi:10.1109/FOCS.2017.64.
  9. Daniel M. Kane; Jelani Nelson (2014). "Sparser Johnson-Lindenstrauss Transforms". Journal of the ACM. 61 (1): 1. arXiv:1012.1577. doi:10.1145/2559902. MR 3167920.
  10. Daniel M. Kane; Jelani Nelson; David P. Woodruff (2010). "An Optimal Algorithm for the Distinct Elements Problem". Proceedings of the 29th Annual ACM Symposium on Principles of Database Systems (PODS).
  11. Summarizing internet traffic patterns, retrieved 2018-10-27
  12. Aggregate contribution of iceberg queries, retrieved 2018-10-27
  13. "Harvard University - ONR Young Investigator Program 2018". harvard.communityforce.com. Retrieved 2018-10-27.
  14. "Jelani Nelson named Alfred P. Sloan Research Fellow". www.seas.harvard.edu. 2017-02-23. Archived from the original on 2017-04-17. Retrieved 2018-10-27.
  15. "Alumni | AddisCoder". www.addiscoder.com. Archived from the original on 2019-05-27. Retrieved 2019-06-08.
  16. "Jelani Nelson wins Presidential Early Career Award for Scientists and Engineers". www.seas.harvard.edu. 2017-01-11. Archived from the original on 2017-07-03. Retrieved 2018-10-27.
  17. "President Obama Honors Federally-Funded Early-Career Scientists". whitehouse.gov. 2017-01-09. Archived from the original on 2018-08-01. Retrieved 2018-10-27.
  18. "Jelani Nelson named Alfred P. Sloan Research Fellow". www.seas.harvard.edu. 2017-02-23. Retrieved 2018-11-14.
  19. "CSAIL Students Honored For Outstanding Doctoral Theses | MIT CSAIL". www.csail.mit.edu. Archived from the original on 2018-10-06. Retrieved 2018-10-27.
  20. "Pat Goldberg Memorial Best Paper Awards - IBM". researcher.watson.ibm.com. 2016-07-25. Archived from the original on 2017-07-16. Retrieved 2018-10-27.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.