Rik Sarkar

Lecturer/Assistant Professor
Department of Informatics
University of Edinburgh

Contact






Short Bio: I am a Lecturer and a Chancellor's Fellow in Informatics at The University of Edinburgh. My PhD was from Stony Brook University, USA, in 2010, and M.Tech from IIT Bombay, India, in 2005. From 2010 to 2012, I was a researcher jointly at Technical, Freie and  Humbolt Univeristies of Berlin, with the MDS Fellowship from the German Science Foundation.

Research: Sensor and mobile networks, complex networks, algorithms, geometry.

PhD Student positions are available for research in Sensor and mobile networks, Analysis of social networks and other large networks, Distributed cluster computing, Algorithms or Computational geometry. See here for detais.

Further PhD positions are available for UK and EU students for research in Algorithms for sensor networks and embedded systems, computational geometry, distributed systems etc under the EPSRC Center for Doctoral Training on Pervasive Parallelism. Email for more information.

Internship positions
in social networks and linguistics.


Teaching:

Distributed Systems, Edinburgh, Spring 2014.
Algorithms for Wireless Networks, FU-Berlin, '11-'12.


Program Committees
: DCOSS '12 '13 '14, Algosensors '13'14,  SENSORNETS '12, '13, ICPADS '11, '12 '14, MSN '11 - '14, IEEE MASS '14.
Web chair for Algosensors 2014.


Current Ph.D. Students

Panagiota Katsikouli

M.S. Students

Lei Sun (2013)
Yiding Zhang (2013)
Suttipong Anuchiltolan (2013)


Publications
  1. Kan Huang, Chien-Chun Ni, Rik Sarkar, Jie Gao, Joseph Mitchell. Bounded Stretch Geographic Homotopic Routing in Sensor Networks, To Appear in 33rd Annual IEEE Conference on Computer Communications 2014(INFOCOM'14)                                                                                                                                                            
  2. Baharan Mirzasoleiman, Amin Karbasi, Rik Sarkar, Andreas Krause. Distributed Submodular Optimization: Identifying Representative Elements in Massive Data, Neural Information Processing Systems (NIPS '13)  2013.                                                                                                    
  3. Rik Sarkar, Jie Gao. Differential Forms for Target Tracking and Aggregate Queries in Distributed networks, To Appear in IEEE/ACM Transactions on Networking (IEEE/ACM TON).                                                                                                                                                                                                           
  4. Rik Sarkar, Xianjin Zhu, Jie Gao. Distributed and Compact Routing Using Spatial Distributions in Wireless Sensor Networks, ACM Transactions on Sensor Networks (ACM  TOSN), Article 32, Volume 9, Issue 3, May 2013.                                                                                                                                   
  5. Rik Sarkar. Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane (full version). In Proceedings of the 19th International Symposium on Graph Drawing (GD '11) 2011.                                                                                                                              
  6. Xiaomeng Ban, Rik Sarkar, Jie Gao. Local Connectivity Tests to Identify Wormholes in Wireless networks. In proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC '11), 2011.                                                                                                                                                               
  7. Xiaokang Yu, Xiaomeng Ban, Wei Zeng, Rik Sarkar, David Gu, Jie Gao. Spherical Representation and Polyhedron Routing for Load Balancing in Wireless Sensor Networks. Proceedings of the 30th Annual IEEE Conference on Computer Communications (INFOCOM'11) mini-conference, 2011.                                                                                                                
  8. Rik Sarkar, Xianjin Zhu, Jie Gao. Hierarchical Spatial Gossip for Multi-Resolution Representations in Sensor Networks,  ACM Transactions on Sensor Networks (ACM TOSN), Article 4, Volume 8, Issue 1, August 2011.                                                                                                          
  9. Rik Sarkar, Jie Gao, Differential Forms for Target Tracking and Aggregate Queries in Distributed Networks. Proceedings of The 16th Annual International Conference on Mobile Computing and Networking (MobiCom'10), September 2010.                                                                                                                                                   
  10. Rik Sarkar, Wei Zeng, Jie Gao, David Gu, Covering Space for In-Network Storage, Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN '10), April, 2010.                                                                                                                                      
  11. Wei Zeng, Rik Sarkar, Feng Luo, David Gu, Jie Gao,  Resilient Routing for Sensor Networks using Hyperbolic Embedding of Universal Covering Space. Proceedings of the 29th Annual IEEE Conference on Computer Communications (INFOCOM'10), 2010.                                                                                                                                     
  12. Rik Sarkar, Xianjin Zhu, Jie Gao. Double Rulings for Information Brokerage in Sensor Networks, ACM/IEEE transactions on Networking (IEEE/ACM ToN), Dec 2009.                                                                                                                              
  13. Rik Sarkar, Xiaotian Yin, Jie Gao, Feng Luo, David Gu, Greedy Routing with Guaranteed Delivery Using Ricci Flows, Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN '09), April, 2009. bibtex 
                                                                                             
  14. Rik Sarkar, Xianjin Zhu, Jie Gao, Spatial Distributions in Routing Table Design for Sensor Networks, Proc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM'09), Mini-conference, April, 2009.  Bibtex Full Version                                                                                                                                      
  15. Xianjin Zhu, Rik Sarkar, Jie Gao, Topological Data Processing for Distributed Sensor Networks with Morse-Smale Decomposition, Proc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM'09), Mini-conference, April, 2009. Bibtex                                                                                                    
  16. Xianjin Zhu, Rik Sarkar, Jie Gao, Segmenting a Sensor Field : Algorithms and Applications in Network Design. ACM Transactions on Sensor Networks (ACM TOSN), Article 12, Volume 5,  Issue 2  (March 2009).                                                                                                                                        
  17. Arnout van de Rijt, Xiaomeng Ban, Rik Sarkar Effective networking when connections are invisible: comment on Reagans and Zuckerman, Industrial and Corporate Change 2008; doi: 10.1093/icc/dtn034                                                                                                                                  
  18. Rik Sarkar, Xianjin Zhu, Jie Gao, Leonidas Guibas, Joseph Mitchell, Iso-contour Queries and Gradient Descent With Guaranteed Delivery in Sensor Networks, In proceedings of The 27th Annual IEEE Conference on Computer Communications (INFOCOM'08), April, 2008. Bibtex. Slides.                                                                                                             
  19. Xianjin Zhu, Rik Sarkar, Jie Gao, Joseph Mitchell, Lightweight Contour tracking in Sensor NetworksIn proceedings of The 27th Annual IEEE Conference on Computer Communications (INFOCOM'08), April, 2008.  Bibtex. Slides.   
                                                            
  20. Rik Sarkar, Xianjin Zhu, Jie Gao, Hierarchical Spatial Gossip for Multi-Resolution Representations in Sensor Networks, Proc. of the International Conference on Information Processing in Sensor Networks (IPSN '07), 420-429, April, 2007. Bibtex. Slides. Full Version                                                                                                                         
  21. Xianjin Zhu, Rik Sarkar, Jie Gao, Shape Segmentation and Applications in Sensor Networks, The 26th Annual IEEE Conference on Computer Communications (INFOCOM'07), May, 2007. Bibtex. slides.                                                                                                                         
  22. Rik Sarkar, Xianjin Zhu, Jie Gao. Double Rulings for Information Brokerage in Sensor Networks, The 12th Annual International Conference on Mobile Computing and Networking (MobiCom'06), September 2006. Bibtex.  Slides

Ph.D. Thesis:
      
Rik Sarkar. Geometric Abstractions for Information Processing in Sensor Networks. PhD Dissertation, Stony Brook University, 2010.


Book Chapter:
      
Rik Sarkar. Geometric Methods of Information Storage and Retrieval in Sensor Networks (preprint). The Art of Wireless Sensor Networks, Springer.


Uses of the files linked above are subject to copyrights of respective publishers. Please check before use.


Travel and Photography: Photoblog


Contact


10 Crichton Street
Informatics Forum 3.45
Edinburgh EH8 9AB
U.K.

Ph:  +44 (0) 131 650 4444
Fax: +44 (0) 131 651 1426

email