Difference between revisions of "Siddhartha Sen"
GerdIsenberg (talk | contribs) |
GerdIsenberg (talk | contribs) |
||
| Line 7: | Line 7: | ||
He received his [https://en.wikipedia.org/wiki/Master_of_Engineering Master of Engineering] in computer science from [[Massachusetts Institute of Technology|MIT]] in 2004, where his thesis advisor was [[Charles Leiserson]] <ref>[[Siddhartha Sen]] ('''2004'''). ''[https://dspace.mit.edu/handle/1721.1/33355 Dynamic processor allocation for adaptively parallel work-stealing jobs]''. Master's thesis, [[Massachusetts Institute of Technology|MIT]], advisor [[Charles Leiserson]]</ref>, | He received his [https://en.wikipedia.org/wiki/Master_of_Engineering Master of Engineering] in computer science from [[Massachusetts Institute of Technology|MIT]] in 2004, where his thesis advisor was [[Charles Leiserson]] <ref>[[Siddhartha Sen]] ('''2004'''). ''[https://dspace.mit.edu/handle/1721.1/33355 Dynamic processor allocation for adaptively parallel work-stealing jobs]''. Master's thesis, [[Massachusetts Institute of Technology|MIT]], advisor [[Charles Leiserson]]</ref>, | ||
and his Ph.D. in computer science at [https://en.wikipedia.org/wiki/Princeton_University Princeton University], | and his Ph.D. in computer science at [https://en.wikipedia.org/wiki/Princeton_University Princeton University], | ||
| − | under [[Mathematician#RETarjan|Robert Tarjan]] and [[Mathematician#MJFreedman|Michael Freedman]] <ref>[[Siddhartha Sen]] ('''2013'''). ''[https://www.cs.princeton.edu/research/techreps/TR-946-13 New Systems and Algorithms for Scalable Fault Tolerance]''. Ph.D .thesis, [https://en.wikipedia.org/wiki/Princeton_University Princeton University], advisors [[Mathematician#RETarjan|Robert Tarjan]] and [[Mathematician#MJFreedman|Michael Freedman]]</ref>. | + | under [[Mathematician#RETarjan|Robert Tarjan]] and [[Mathematician#MJFreedman|Michael Freedman]] <ref>[[Siddhartha Sen]] ('''2013'''). ''[https://www.cs.princeton.edu/research/techreps/TR-946-13 New Systems and Algorithms for Scalable Fault Tolerance]''. Ph.D. thesis, [https://en.wikipedia.org/wiki/Princeton_University Princeton University], advisors [[Mathematician#RETarjan|Robert Tarjan]] and [[Mathematician#MJFreedman|Michael Freedman]]</ref>. |
| − | His research focuses around [[Algorithms|algorithms]] and [[Data|data structures]]. | + | His research focuses around [[Algorithms|algorithms]] and [[Data|data structures]] including [https://en.wikipedia.org/wiki/Concurrency_(computer_science) concurrency] in particular for [[NUMA]] architectures. |
Along with [[Reid McIlroy-Young]], [[Russell Wang]], [[Jon Kleinberg]] and [[Ashton Anderson]], Siddhartha Sen is involved in the [[Maia Chess]] project of a human-like [[Neural Networks|neural network]] chess engine <ref>[https://maiachess.com/ Maia Chess]</ref>. | Along with [[Reid McIlroy-Young]], [[Russell Wang]], [[Jon Kleinberg]] and [[Ashton Anderson]], Siddhartha Sen is involved in the [[Maia Chess]] project of a human-like [[Neural Networks|neural network]] chess engine <ref>[https://maiachess.com/ Maia Chess]</ref>. | ||
| Line 16: | Line 16: | ||
* [[Siddhartha Sen]] ('''2004'''). ''[https://dspace.mit.edu/handle/1721.1/33355 Dynamic processor allocation for adaptively parallel work-stealing jobs]''. Master's thesis, [[Massachusetts Institute of Technology|MIT]], advisor [[Charles Leiserson]] | * [[Siddhartha Sen]] ('''2004'''). ''[https://dspace.mit.edu/handle/1721.1/33355 Dynamic processor allocation for adaptively parallel work-stealing jobs]''. Master's thesis, [[Massachusetts Institute of Technology|MIT]], advisor [[Charles Leiserson]] | ||
* [[Mathematician#BHaeupler|Bernhard Haeupler]], [[Siddhartha Sen]], [[Mathematician#RETarjan|Robert Tarjan]] ('''2008'''). ''Incremental Topological Ordering and Strong Component Maintenance''. [https://arxiv.org/abs/0803.0792 arXiv:0803.0792] | * [[Mathematician#BHaeupler|Bernhard Haeupler]], [[Siddhartha Sen]], [[Mathematician#RETarjan|Robert Tarjan]] ('''2008'''). ''Incremental Topological Ordering and Strong Component Maintenance''. [https://arxiv.org/abs/0803.0792 arXiv:0803.0792] | ||
| − | * [[Mathematician#BHaeupler|Bernhard Haeupler]], [[Siddhartha Sen]], [[Mathematician#RETarjan|Robert Tarjan]] ('''2009'''). ''Heaps Simplified''. [https://arxiv.org/abs/0903.0116 arXiv:0903.0116] | + | * [[Mathematician#BHaeupler|Bernhard Haeupler]], [[Siddhartha Sen]], [[Mathematician#RETarjan|Robert Tarjan]] ('''2009'''). ''Heaps Simplified''. [https://arxiv.org/abs/0903.0116 arXiv:0903.0116] <ref>[https://en.wikipedia.org/wiki/Heap_(data_structure) Heap (data structure) from Wikipedia]</ref> |
| − | * [[Mathematician#BHaeupler|Bernhard Haeupler]], [[Siddhartha Sen]], [[Mathematician#RETarjan|Robert Tarjan]] ('''2009'''). ''[https://link.springer.com/chapter/10.1007/978-3-642-03367-4_31 Rank-Balanced Trees]''. [https://dblp.org/db/conf/wads/wads2009.html#HaeuplerST09 WADS 2009] | + | * [[Mathematician#BHaeupler|Bernhard Haeupler]], [[Siddhartha Sen]], [[Mathematician#RETarjan|Robert Tarjan]] ('''2009'''). ''[https://link.springer.com/chapter/10.1007/978-3-642-03367-4_31 Rank-Balanced Trees]''. [https://dblp.org/db/conf/wads/wads2009.html#HaeuplerST09 WADS 2009] <ref>[https://en.wikipedia.org/wiki/Self-balancing_binary_search_tree Self-balancing binary search tree from Wikipedia]</ref> |
| − | * [[Mathematician#BHaeupler|Bernhard Haeupler]], [[Siddhartha Sen]], [[Mathematician#RETarjan|Robert Tarjan]] ('''2009'''). ''[https://link.springer.com/chapter/10.1007/978-3-642-04128-0_59 Rank-Pairing Heaps]''. [https://dblp.org/db/conf/esa/esa2009.html#HaeuplerST09 ESA 2009] | + | * [[Mathematician#BHaeupler|Bernhard Haeupler]], [[Siddhartha Sen]], [[Mathematician#RETarjan|Robert Tarjan]] ('''2009'''). ''[https://link.springer.com/chapter/10.1007/978-3-642-04128-0_59 Rank-Pairing Heaps]''. [https://dblp.org/db/conf/esa/esa2009.html#HaeuplerST09 ESA 2009] <ref>[https://en.wikipedia.org/wiki/Pairing_heap Pairing heap from Wikipedia]</ref> |
==2010 ...== | ==2010 ...== | ||
* [[Siddhartha Sen]], [[Mathematician#RETarjan|Robert Tarjan]] ('''2010'''). ''[https://dl.acm.org/doi/10.5555/1873601.1873722 Deletion Without Rebalancing in Balanced Binary Trees]''. [https://dblp.org/db/conf/soda/soda2010.html#SenT10 SODA 2010] | * [[Siddhartha Sen]], [[Mathematician#RETarjan|Robert Tarjan]] ('''2010'''). ''[https://dl.acm.org/doi/10.5555/1873601.1873722 Deletion Without Rebalancing in Balanced Binary Trees]''. [https://dblp.org/db/conf/soda/soda2010.html#SenT10 SODA 2010] | ||
| − | * [[Siddhartha Sen]] ('''2013'''). ''[https://www.cs.princeton.edu/research/techreps/TR-946-13 New Systems and Algorithms for Scalable Fault Tolerance]''. Ph.D .thesis, [https://en.wikipedia.org/wiki/Princeton_University Princeton University], advisors [[Mathematician#RETarjan|Robert Tarjan]] and [[Mathematician#MJFreedman|Michael Freedman]] | + | * [[Siddhartha Sen]] ('''2013'''). ''[https://www.cs.princeton.edu/research/techreps/TR-946-13 New Systems and Algorithms for Scalable Fault Tolerance]''. Ph.D. thesis, [https://en.wikipedia.org/wiki/Princeton_University Princeton University], advisors [[Mathematician#RETarjan|Robert Tarjan]] and [[Mathematician#MJFreedman|Michael Freedman]] |
| − | * [https://dblp.org/pid/169/7651.html Daniel H. Larkin], [[Siddhartha Sen]], [[Mathematician#RETarjan|Robert Tarjan]] ('''2014'''). ''A Back-to-Basics Empirical Study of Priority Queues''. [https://arxiv.org/abs/1403.0252 arXiv:1403.0252] | + | * [https://dblp.org/pid/169/7651.html Daniel H. Larkin], [[Siddhartha Sen]], [[Mathematician#RETarjan|Robert Tarjan]] ('''2014'''). ''A Back-to-Basics Empirical Study of Priority Queues''. [https://arxiv.org/abs/1403.0252 arXiv:1403.0252] <ref>[https://en.wikipedia.org/wiki/Priority_queue Priority queue from Wikipedia]</ref> |
* [[Mathematician#BHaeupler|Bernhard Haeupler]], [[Siddhartha Sen]], [[Mathematician#RETarjan|Robert Tarjan]] ('''2015'''). ''[https://dl.acm.org/doi/10.1145/2689412 Rank-Balanced Trees]''. [[ACM#TALG|ACM Transactions on Algorithms]], Vol. 11, No. 4 | * [[Mathematician#BHaeupler|Bernhard Haeupler]], [[Siddhartha Sen]], [[Mathematician#RETarjan|Robert Tarjan]] ('''2015'''). ''[https://dl.acm.org/doi/10.1145/2689412 Rank-Balanced Trees]''. [[ACM#TALG|ACM Transactions on Algorithms]], Vol. 11, No. 4 | ||
* [[Siddhartha Sen]], [[Mathematician#RETarjan|Robert Tarjan]], [https://dblp.org/pid/162/7768.html David Hong Kyun Kim] ('''2016'''). ''[https://dl.acm.org/doi/10.1145/2903142 Deletion Without Rebalancing in Binary Search Trees]''. [[ACM#TALG|ACM Transactions on Algorithms]], Vol. 12, No. 4 | * [[Siddhartha Sen]], [[Mathematician#RETarjan|Robert Tarjan]], [https://dblp.org/pid/162/7768.html David Hong Kyun Kim] ('''2016'''). ''[https://dl.acm.org/doi/10.1145/2903142 Deletion Without Rebalancing in Binary Search Trees]''. [[ACM#TALG|ACM Transactions on Algorithms]], Vol. 12, No. 4 | ||
Revision as of 14:00, 9 December 2020
Home * People * Siddhartha Sen
Siddhartha Sen[1]
Siddhartha Sen,
an American electrical engineer, computer scientist and principal researcher in the Microsoft Research New York City lab, where he leads the AI/Systems group [2]-
He received his Master of Engineering in computer science from MIT in 2004, where his thesis advisor was Charles Leiserson [3],
and his Ph.D. in computer science at Princeton University,
under Robert Tarjan and Michael Freedman [4].
His research focuses around algorithms and data structures including concurrency in particular for NUMA architectures.
Along with Reid McIlroy-Young, Russell Wang, Jon Kleinberg and Ashton Anderson, Siddhartha Sen is involved in the Maia Chess project of a human-like neural network chess engine [5].
Contents
Selected Publications
2004 ...
- Siddhartha Sen (2004). Dynamic processor allocation for adaptively parallel work-stealing jobs. Master's thesis, MIT, advisor Charles Leiserson
- Bernhard Haeupler, Siddhartha Sen, Robert Tarjan (2008). Incremental Topological Ordering and Strong Component Maintenance. arXiv:0803.0792
- Bernhard Haeupler, Siddhartha Sen, Robert Tarjan (2009). Heaps Simplified. arXiv:0903.0116 [8]
- Bernhard Haeupler, Siddhartha Sen, Robert Tarjan (2009). Rank-Balanced Trees. WADS 2009 [9]
- Bernhard Haeupler, Siddhartha Sen, Robert Tarjan (2009). Rank-Pairing Heaps. ESA 2009 [10]
2010 ...
- Siddhartha Sen, Robert Tarjan (2010). Deletion Without Rebalancing in Balanced Binary Trees. SODA 2010
- Siddhartha Sen (2013). New Systems and Algorithms for Scalable Fault Tolerance. Ph.D. thesis, Princeton University, advisors Robert Tarjan and Michael Freedman
- Daniel H. Larkin, Siddhartha Sen, Robert Tarjan (2014). A Back-to-Basics Empirical Study of Priority Queues. arXiv:1403.0252 [11]
- Bernhard Haeupler, Siddhartha Sen, Robert Tarjan (2015). Rank-Balanced Trees. ACM Transactions on Algorithms, Vol. 11, No. 4
- Siddhartha Sen, Robert Tarjan, David Hong Kyun Kim (2016). Deletion Without Rebalancing in Binary Search Trees. ACM Transactions on Algorithms, Vol. 12, No. 4
- Irina Calciu, Siddhartha Sen, Mahesh Balakrishnan, Marcos K. Aguilera (2017). Black-box Concurrent Data Structures for NUMA Architectures. ACM SIGPLAN Notices, Vol. 52, No. 4, pdf
- Irina Calciu, Siddhartha Sen, Mahesh Balakrishnan, Marcos K. Aguilera (2017). How to implement any concurrent data structure for modern servers. ACM SIGOPS, Vol. 51, No. 1
- Irina Calciu, Siddhartha Sen, Mahesh Balakrishnan, Marcos K. Aguilera (2018). How to implement any concurrent data structure. Communications of the ACM, Vol. 61, No. 12
2020 ...
- Reid McIlroy-Young, Siddhartha Sen, Jon Kleinberg, Ashton Anderson (2020). Aligning Superhuman AI with Human Behavior: Chess as a Model System. In Proceedings of the 26th ACM SIGKDD 2020, arXiv:2006.01855
- Reid McIlroy-Young, Russell Wang, Siddhartha Sen, Jon Kleinberg, Ashton Anderson (2020). Learning Personalized Models of Human Behavior in Chess. arXiv:2008.10086
External Links
- Siddhartha Sen at Microsoft Research
- Siddhartha Sen - Microsoft Research NYC
- Siddhartha Sen - Google Scholar
- Siddhartha Sen - The Mathematics Genealogy Project
References
- ↑ Maia Chess
- ↑ Siddhartha Sen - Microsoft Research NYC
- ↑ Siddhartha Sen (2004). Dynamic processor allocation for adaptively parallel work-stealing jobs. Master's thesis, MIT, advisor Charles Leiserson
- ↑ Siddhartha Sen (2013). New Systems and Algorithms for Scalable Fault Tolerance. Ph.D. thesis, Princeton University, advisors Robert Tarjan and Michael Freedman
- ↑ Maia Chess
- ↑ Siddhartha Sen - Google Scholar
- ↑ dblp: Siddhartha Sen
- ↑ Heap (data structure) from Wikipedia
- ↑ Self-balancing binary search tree from Wikipedia
- ↑ Pairing heap from Wikipedia
- ↑ Priority queue from Wikipedia
