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: Mobile Computing, Networks, Algorithms, Geometry.


Update: I am at ETH Zurich for April-May 2013. Address: Department of Computer Science, F-63.2.



Teaching: Algorithms for Wireless Networks, FU-Berlin, '11-'12.

Program Committees: Algosensors '13, DCOSS '12 '13, SENSORNETS '12, ICPADS '11, '12, MSN '11,'12.

Publications
  1. 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).                                                                                                                                                                                                           
  2. Rik Sarkar, Xianjin Zhu, Jie Gao. Distributed and Compact Routing Using Spatial Distributions in Wireless Sensor Networks, To Appear in ACM Transactions on Sensor Networks (ACM  TOSN).                                                                                                                                                                                      
  3. Rik Sarkar. Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane. In Proceedings of the 19th International Symposium on Graph Drawing (GD '11) 2011.                                                                                                                              
  4. 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.                                                                                                                                                               
  5. 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.                                                                                                                
  6. 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.                                                                                                          
  7. 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.                                                                                                                                                   
  8. 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.                                                                                                                                      
  9. 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.                                                                                                                                     
  10. Rik Sarkar, Xianjin Zhu, Jie Gao. Double Rulings for Information Brokerage in Sensor Networks, ACM/IEEE transactions on Networking (IEEE/ACM ToN), Dec 2009.                                                                                                                              
  11. 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 
                                                                                             
  12. 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                                                                                                                                      
  13. 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                                                                                                    
  14. 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).                                                                                                                                        
  15. 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                                                                                                                                  
  16. 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.                                                                                                             
  17. Xianjin Zhu, Rik Sarkar, Jie Gao, Joseph Mitchell, Lightweight Contour tracking in Sensor Networks, In proceedings of The 27th Annual IEEE Conference on Computer Communications (INFOCOM'08), April, 2008.  Bibtex. Slides.   
                                                            
  18. 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                                                                                                                         
  19. 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.                                                                                                                         
  20. 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. 

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