Home Publications Teaching Students PhD Positions

Publications:

[Also on Google Scholar]

  1. Benedek Rozemberczki, Ryan Davies, Rik Sarkar, Charles Sutton. GEMSEC: Graph Embedding with Self Clustering, IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) 2019.

  2. Abhirup Ghosh, Benedek Rozemberczki, Subramanian Ramamoorthy, Rik Sarkar. Topological Signatures For Fast Mobility Analysis. In proceedings of 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems 2018.

  3. Maria Astefanoaei, Paul Cesaretti, Panagiota Katsikouli, Mayank Goswami, Rik Sarkar. Multi-resolution sketches and locality sensitive hashing for fast trajectory processing In proceedings of 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems 2018.

  4. Panagiota Katsikouli, Maria Sinziana Astefanoaei, Rik Sarkar. Distributed Mining of Popular Paths in Road Networks, IEEE International Conference on Distributed Computing in Sensor Systems 2018 (DCOSS '18).

  5. Benedek Rozemberczki, Rik Sarkar. Fast Sequence Based Embedding with Diffusion Graphs, Poster at Complenet'18.

  6. Abhirup Ghosh, Christopher Lucas, Rik Sarkar. Finding Periodic Discrete Events in Noisy Streams, In Proceedings of The 26th ACM Conference on Information and Knowledge Management (CIKM'17)2017.

  7. Jiemin Zeng, Gaurish Telang, Matthew P. Johnson, Rik Sarkar, Jie Gao, Esther Arkin, Joseph S. B. Mitchell. Mobile r-gather: Distributed and Geographic Clustering for Location Anonymity. In Proceedings of The 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc'17) 2017.

  8. Baharan Mirzasoleiman, Amin Karbasi, Rik Sarkar, Andreas Krause. Distributed Submodular Maximization. Journal of Machine Learning Research (JMLR) 2016.

  9. Philippa Shoemark, Sharon Goldwater, James Kirby, Rik Sarkar. Towards robust cross-linguistic comparisons of phonological networks. In proceedings of 14th SIGMORPHON Workshop on Computational Research in Phonetics, Phonology, and Morphology. (Sigmorphon 2016, at ACL 2016)

  10. Valentin Radu, Panagiota Katsikouli, Rik Sarkar, Mahesh Marina. A Semi-supervised Learning Apprach for Robust Indoor-Outdoor Detection with Smartphones. In proceedings of The 12th ACM Conference on Embedded Networked Sensor Systems (ACM SenSys) 2014. Poster version at MOBICOM'14.

  11. Panagiota Katsikouli, Rik Sarkar, Jie Gao. Persistence Based Online Signal and Trajectory Simplification for Mobile Devices. In proceedings of 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL) 2014.

  12. Kan Huang, Chien-Chun Ni, Rik Sarkar, Jie Gao, Joseph Mitchell. Bounded Stretch Geographic Homotopic Routing in Sensor Networks. In proceedings of 33rd Annual IEEE Conference on Computer Communications 2014 (INFOCOM'14)

  13. Baharan Mirzasoleiman, Amin Karbasi, Rik Sarkar, Andreas Krause. Distributed Submodular Maximization: Identifying Representative Elements in Massive Data, Neural Information Processing Systems (NIPS '13) 2013.

  14. Rik Sarkar, Jie Gao. Differential Forms for Target Tracking and Aggregate Queries in Distributed networks, IEEE/ACM Transactions on Networking (IEEE/ACM TON), Volume 21, Issue 4, August 2013.

  15. 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.

  16. 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.

  17. 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.

  18. Xiaokang Yu, Xiaomeng Ban, Wei Zeng, Rik Sarkar, David Gu, Jie Gao. Spherical Representation and Polyhedron Routing for Load Balancing in Wireless Sensor Networks. In Proceedings of the 30th Annual IEEE Conference on Computer Communications (INFOCOM'11) mini-conference, 2011.

  19. 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.

  20. Rik Sarkar, Jie Gao. Differential Forms for Target Tracking and Aggregate Queries in Distributed Networks. In Proceedings of The 16th Annual International Conference on Mobile Computing and Networking (MobiCom'10), September 2010.

  21. Rik Sarkar, Wei Zeng, Jie Gao, David Gu. Covering Space for In-Network Storage, In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN '10), April, 2010.

  22. Wei Zeng, Rik Sarkar, Feng Luo, David Gu, Jie Gao. Resilient Routing for Sensor Networks using Hyperbolic Embedding of Universal Covering Space. In Proceedings of the 29th Annual IEEE Conference on Computer Communications (INFOCOM), 2010.

  23. Rik Sarkar, Xianjin Zhu, Jie Gao. Double Rulings for Information Brokerage in Sensor Networks, ACM/IEEE transactions on Networking (IEEE/ACM ToN), Dec 2009.

  24. Rik Sarkar, Xiaotian Yin, Jie Gao, Feng Luo, David Gu, Greedy Routing with Guaranteed Delivery Using Ricci Flows, In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN '09), April, 2009. bibtex

  25. Rik Sarkar, Xianjin Zhu, Jie Gao. Spatial Distributions in Routing Table Design for Sensor Networks, In Proceedings of the 28th Annual IEEE Conference on Computer Communications (INFOCOM'09), Mini-conference, April, 2009.bibtex

  26. Xianjin Zhu, Rik Sarkar, Jie Gao. Topological Data Processing for Distributed Sensor Networks with Morse-Smale Decomposition, In Proceedings of the 28th Annual IEEE Conference on Computer Communications (INFOCOM'09), Mini-conference, April, 2009. Bibtex

  27. 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).

  28. 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

  29. 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.

  30. 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.

  31. Rik Sarkar, Xianjin Zhu, Jie Gao. Hierarchical Spatial Gossip for Multi-Resolution Representations in Sensor Networks, In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN '07), 420-429, April, 2007. Bibtex. Slides.

  32. Xianjin Zhu, Rik Sarkar, Jie Gao. Shape Segmentation and Applications in Sensor Networks, In Proccedings of The 26th Annual IEEE Conference on Computer Communications (INFOCOM'07), May, 2007. Bibtex. slides.

  33. Rik Sarkar, Xianjin Zhu, Jie Gao. Double Rulings for Information Brokerage in Sensor Networks, In Proceedings of 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.