Английская Википедия:Barna Saha
Шаблон:Short description Шаблон:Use dmy dates Шаблон:Use list-defined references Barna Saha is an Indian-American theoretical computer scientist whose research interests include algorithmic applications of the probabilistic method, probabilistic databases, fine-grained complexity, and the analysis of big data.Шаблон:R She is an associate professor and Jacobs Faculty Scholar in the Department of Computer Science & Engineering at the University of California, San Diego.Шаблон:R
Education and career
Saha is originally from Siliguri,Шаблон:R and grew up intending to follow her mother into a career in chemistry.Шаблон:R She was an undergraduate at Jadavpur University,Шаблон:R and earned a master's degree at IIT Kanpur in 2006.Шаблон:R She completed her Ph.D. in 2011 at the University of Maryland, College Park, with Samir Khuller as her doctoral advisor.Шаблон:R Her dissertation was Approximation Algorithms for Resource Allocation.Шаблон:R
After completing her doctorate, she became a senior member of the technical research staff at the Shannon Research Laboratory of AT&T Labs.Шаблон:R In 2014 she moved to the College of Information and Computer Science at the University of Massachusetts Amherst as an assistant professor.Шаблон:R She worked there for five years, earning tenure as an associate professor, and then moved to the University of California, Berkeley, in the Department of Industrial Engineering and Operations Research, before moving again to the University of California, San Diego in 2022.Шаблон:R
She is a co-founder of TCS Women, a network for women in theoretical computer science.Шаблон:R
Research
Saha's research publications include work on algorithms for finding dense subgraphs,Шаблон:Ran a version of the algorithmic Lovász local lemma for large numbers of random events,Шаблон:RШаблон:Ran data quality,Шаблон:Ran and the stochastic block model for random graph community modeling.Шаблон:Ran She has also collaborated with Virginia Vassilevska Williams and others on the fine-grained complexity of computing edit distance and predicting RNA structure.Шаблон:RШаблон:Ran
Selected publications
Recognition
In 2019, Saha won the Presidential Early Career Award for Scientists and Engineers,Шаблон:R and was named a Sloan Fellow.Шаблон:R In 2020, IIT Kanpur gave her their Young Alumnus Award.Шаблон:R
Personal life
Saha is married to Arya Mazumdar, a coding theorist and machine learning researcher who is also a computer science faculty member at the University of California, San Diego.Шаблон:R
References
External links
- Английская Википедия
- Year of birth missing (living people)
- Living people
- American computer scientists
- American women computer scientists
- Indian computer scientists
- Indian women computer scientists
- IIT Kanpur alumni
- University of Maryland, College Park alumni
- University of Massachusetts Amherst faculty
- University of California, Berkeley faculty
- University of California, San Diego faculty
- Страницы, где используется шаблон "Навигационная таблица/Телепорт"
- Страницы с телепортом
- Википедия
- Статья из Википедии
- Статья из Английской Википедии
