Content deleted Content added
Added {{Primary sources}} tag to article (TW) |
No edit summary |
||
| (17 intermediate revisions by 13 users not shown) | |||
Line 1:
{{Short description|Bulgarian-Canadian computer scientist}}
{{
{{Infobox scientist
| honorific_prefix =
Line 14:
| birth_name = <!-- if different from "name" -->
| birth_date = <!--{{birth date |YYYY|MM|DD}}-->
| birth_place = [[Varna
| death_date = <!--{{death date and age |YYYY|MM|DD |YYYY|MM|DD}} (death date then birth date)-->
| death_place =
| death_cause =
| resting_place =
| citizenship =
| nationality =
Line 34 ⟶ 29:
| thesis_url = https://rucore.libraries.rutgers.edu/rutgers-lib/45381/
| thesis_year = 2014
| doctoral_advisor = [[S. Muthukrishnan (computer scientist)|S. Muthukrishnan]]
| academic_advisors =
| doctoral_students =
Line 53 ⟶ 48:
}}
'''Aleksandar Nikolov''' is a [[Bulgarians|Bulgarian]] and [[Canadians|Canadian]] [[Theoretical computer science|theoretical computer scientist]] working on [[differential privacy]], [[discrepancy theory]], and high-dimensional geometry. He is a professor at the [[University of Toronto]].
Nikolov obtained his Ph.D. from [[Rutgers University]] in 2014 under the supervision of [[S. Muthukrishnan (computer scientist)|S. Muthukrishnan]] (Thesis: ''New computational aspects of discrepancy theory'').<ref>{{Cite thesis|title=New computational aspects of discrepancy theory|url=https://rucore.libraries.rutgers.edu/rutgers-lib/45381/|publisher=Rutgers University - Graduate School - New Brunswick|date=2014|first=Aleksandar|last=Nikolov}}</ref>
Nikolov is the [[Canada Research Chair]] in Algorithms and Private Data Analysis.<ref>{{Cite web|url=https://www.utoronto.ca/news/u-t-gains-34-new-canada-research-chairs|title=U of T gains 34 new Canada Research Chairs|website=University of Toronto News|language=en|access-date=2019-10-23}}</ref>
== Early life and education ==
Aleksandar Nikolov was born in Varna, Bulgaria, to Bulgarian parents of [[Banat Bulgarians|Banat]] origin. After attaining primary and secondary education in Varna, he was awarded a presidential scholarship to St. Peter's University in Jersey City, NJ. There he majored in computer science, graduating as the [[valedictorian]] of his class.<ref>{{Cite AV media |url=https://www.youtube.com/watch?v=wJl1Nw1eQho |title=SPC '08 Valedictorian, Aleksandar Nikolov |date=2008-06-10 |last=Saint Peter's University |access-date=2024-07-08 |via=YouTube}}</ref> He later pursued graduate studies at Rutgers University, obtaining his PhD in computer science under the supervision of S. Muthukrishnan.
== Academic and research career ==
Following his doctoral studies, Nikolov joined the University of Toronto as an assistant professor in the Department of Computer Science.<ref>{{Cite web |title=Aleksandar Nikolov |url=https://www.cs.toronto.edu/~anikolov/index.html |access-date=2024-07-08 |website=www.cs.toronto.edu}}</ref> His research interests include differential privacy, optimization, and the design and analysis of algorithms. Nikolov has made significant contributions to understanding the mathematical foundations of privacy and the development of efficient algorithms with strong theoretical guarantees.<ref name=":0">{{Cite web |title=Aleksandar Nikolov |url=https://scholar.google.com/citations?user=glV_LWsAAAAJ&hl=en |access-date=2024-07-08 |website=scholar.google.com}}</ref>
== Research contributions ==
Nikolov's work on differential privacy has been particularly influential. He has explored various aspects of privacy-preserving data analysis, including mechanisms for ensuring privacy in statistical queries and optimization problems. His research has advanced the theoretical understanding of how to balance data utility with privacy guarantees.<ref name=":0" />
In addition to privacy, Nikolov has contributed to the field of optimization, focusing on algorithms for high-dimensional data and the development of efficient approximation algorithms. His work often intersects with machine learning, where he addresses problems related to data representation and complexity.<ref name=":0" />
== Publications and citations ==
Aleksandar Nikolov has published numerous papers in prestigious conferences and journals. His work has been widely cited, reflecting the impact of his research on the computer science community. Some of his notable publications include contributions to conferences such as STOC (Symposium on Theory of Computing), FOCS (Foundations of Computer Science), and SODA (Symposium on Discrete Algorithms).<ref>{{Cite web |title=Aleksandar Nikolov |url=https://www.simonsfoundation.org/people/aleksandar-nikolov/ |access-date=2024-07-08 |website=Simons Foundation |language=en-US}}</ref><ref>{{Cite book |last1=Andoni |first1=Alexandr |last2=Naor |first2=Assaf |last3=Nikolov |first3=Aleksandar |last4=Razenshteyn |first4=Ilya |last5=Waingarten |first5=Erik |chapter=Data-dependent hashing via nonlinear spectral gaps |date=2018-06-20 |title=Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing |chapter-url=https://doi.org/10.1145/3188745.3188846 |series=STOC 2018 |___location=New York, NY, USA |publisher=Association for Computing Machinery |pages=787–800 |doi=10.1145/3188745.3188846 |isbn=978-1-4503-5559-9}}</ref><ref>{{cite arXiv |last1=Kush |first1=Deepanshu |title=Near Neighbor Search via Efficient Average Distortion Embeddings |date=2021-05-10 |eprint=2105.04712 |last2=Nikolov |first2=Aleksandar |last3=Tang |first3=Haohua|class=cs.DS }}</ref><ref>{{Cite web |title=dblp: SODA 2021 |url=https://dblp.org/db/conf/soda/soda2021.html#AndoniNRW21 |access-date=2024-07-08 |website=dblp.org |language=en}}</ref>
== Teaching and mentorship ==
At the University of Toronto, Nikolov is also recognized for his dedication to teaching and mentorship. He teaches courses on algorithms, data privacy, and theoretical computer science, inspiring a new generation of computer scientists. His approach to teaching emphasizes both the theoretical underpinnings of computer science and their practical applications.<ref>{{Cite web |title=Teaching: Courses |url=https://www.cs.toronto.edu/~anikolov/courses.html |access-date=2024-07-08 |website=www.cs.toronto.edu}}</ref>
== Professional activities and recognition ==
Nikolov is actively involved in the academic community, serving on program committees for major conferences and reviewing for top journals. His contributions have earned him recognition, highlighting his role as a leading figure in his areas of expertise.<ref name=":0" />
== Recent work and future directions ==
In recent years, Nikolov has focused on developing a 21st-century framework for addressing contemporary problems in computer science. He advocates for interdisciplinary approaches that combine insights from computer science, mathematics, and other fields to tackle complex challenges. His recent initiatives aim to bridge the gap between theoretical research and practical applications, ensuring that advancements in algorithms and privacy have a meaningful impact on society.<ref>{{Cite web |title=We need a 21st century framework for 21st century problems |url=https://srinstitute.utoronto.ca/news/we-need-a-21st-century-framework-for-21st-century-problems |access-date=2024-07-08 |website=Schwartz Reisman Institute |language=en-US}}</ref>
== External links ==
[https://scholar.google.com/citations?user=glV_LWsAAAAJ&hl=en Aleksandar Nikolov's Google Scholar Profile]
[https://www.cs.toronto.edu/~anikolov/research.html Aleksandar Nikolov's Research Page at the University of Toronto]
[https://www.cs.toronto.edu/~anikolov/index.html Aleksandar Nikolov's Personal Homepage at the University of Toronto]
[https://srinstitute.utoronto.ca/news/we-need-a-21st-century-framework-for-21st-century-problems Article on the Need for a 21st-Century Framework for 21st-Century Problems]
== References ==
Line 68 ⟶ 103:
[[Category:Canadian mathematicians]]
[[Category:Canadian computer scientists]]
[[Category:Year of birth missing (living people)]]
| |||