Home Publications Teaching Students PhD Positions

Publications:

[Also on Google Scholar]

  1. Lauren Watson, Rayna Andreeva, Hao-Tsung Yang, Rik Sarkar. Differentially Private Shapley Values for Data Evaluation, Arxiv

  2. Benedek Rozemberczki, Lauren Watson, Péter Bayer, Hao-Tsung Yang, Olivér Kiss, Sebastian Nilsson, Rik Sarkar. Survey: The Shapley Value in Machine Learning, Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI) 2022.

  3. Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Loffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang. On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem, Symposium on Computational Geometry (SoCG) 2022.

  4. Lauren Watson, Abhirup Ghosh, Benedek Rozemberczki, Rik Sarkar. Continual and Sliding Window Release for Private Empirical Risk Minimization, Arxiv

  5. Jiaxin Ding, Abhirup Ghosh, Rik Sarkar, Jie Gao. Publishing Asynchronous Event Times with Pufferfish Privacy, The 18th Annual International Conference on Distributed Computing in Sensor Systems, 2022.

  6. Subramanian Ramamoorthy, Majd Hawasly, Francisco Eiras, Morris Antonello, Simon Lyons, Rik Sarkar. Driving scenarios for autonomous vehicles, US patent application.

  7. Benedek Rozemberczki, Paul Scherer, Yixuan He, George Panagopoulos, Alexander Riedel, Maria Astefanoaei, Oliver Kiss, Ferenc Beres, Guzmán López, Nicolas Collignon, Rik Sarkar. Pytorch geometric temporal: Spatiotemporal signal processing with neural machine learning models, Proceedings of the 30th ACM International Conference on Information & Knowledge Management

  8. Benedek Rozemberczki, Rik Sarkar. The shapley value of classifiers in ensemble games, Proceedings of the 30th ACM International Conference on Information & Knowledge Management

  9. Ameer Saadat-Yazdi, Rayna Andreeva, Rik Sarkar. Topological Detection of Alzheimer’s Disease Using Betti Curves, Workshop on Interpretability of Machine Intelligence in Medical Image Computing, and Topological Data Analysis and Its Applications for Medical Data 2021.

  10. Ylenia Giarratano, Alisa Pavel, Jie Lian, Rik Sarkar, Dan Pugh, Tariq Farrah, Neeraj Dhaun, Baljean Dhillon, Thomas MacGillivray, Miguel Oscar Bernabeu. Long-term risk assessment of living kidney donors: a retinal study, Investigative ophthalmology and visal science 2021

  11. Haotian Wang, Abhirup Ghosh, Jiaxin Ding, Rik Sarkar, Jie Gao. Heterogeneous interventions reduce the spread of COVID-19 in simulations on real mobility data, Scientific Reports (Nature) 2021.

  12. Benedek Rozemberczki, Carl Allen, Rik Sarkar. Multi-scale attributed node embedding, Journal of Complex Networks 2021.

  13. Benedek Rozemberczki, Rik Sarkar. Twitch gamers: a dataset for evaluating proximity preserving and structural role-based node embeddings, Workshop on Graph Learning Benchmarks @ TheWebConf 2021.

  14. Benedek Rozemberczki, Paul Scherer, Oliver Kiss, Rik Sarkar, Tamas Ferenci. Chickenpox Cases in Hungary: a Benchmark Dataset for Spatiotemporal Signal Processing with Graph Neural Networks Workshop on Graph Learning Benchmarks @TheWebConf 2021.

  15. Gabriele Beltramo, Rayna Andreeva, Ylenia Giarratano, Miguel O Bernabeu, Rik Sarkar, Primoz Skraba. Euler characteristic surfaces, Foundations of Data Science 2021.

  16. Efren Andablo-Reyes, Michael Bryant, Anne Neville, Paul Hyde, Rik Sarkar, Mathew Francis, Anwesha Sarkar. 3D Biomimetic Tongue-Emulating Surfaces for Tribological Applications, _ ACS Applied Materials and Interfaces, 2020._

  17. Benedek Rozemberczki, Oliver Kiss, Rik Sarkar. Karate Club: an API oriented open-source python framework for unsupervised learning on graphs, Proceedings of the 29th ACM international conference on information & knowledge management (CIKM) 2020

  18. Benedek Rozemberczki, Oliver Kiss, Rik Sarkar. Little ball of fur: A python library for graph sampling, Proceedings of the 29th ACM international conference on information & knowledge management (CIKM) 2020

  19. Benedek Rozemberczki, Rik Sarkar. Characteristic functions on graphs: Birds of a feather, from statistical descriptors to parametric models, Proceedings of the 29th ACM international conference on information & knowledge management (CIKM) 2020

  20. Ylenia Giarratano, Alisa Pavel, Jie Lian, Rayna Andreeva, Alessandro Fontanella, Rik Sarkar, Laura J Reid, Shareen Forbes, Dan Pugh, Tariq E Farrah, Neeraj Dhaun, Baljean Dhillon, Tom MacGillivray, Miguel O Bernabeu. A framework for the discovery of retinal biomarkers in Optical Coherence Tomography Angiography (OCTA), International Workshop on Ophthalmic Medical Image Analysis 2020.

  21. Lauren Watson, Benedek Rozemberczki, Rik Sarkar. Stability enhanced privacy and applications in private stochastic gradient descent, Arxiv

  22. Ylenia Giarratano, Alisa Pavel, Jie Lian, Rik Sarkar, Laura Reid, Shareen Forbes, Baljean Dhillon, Tom MacGillivray, Miguel Oscar Bernabeu. Optical coherence tomography angiography (OCTA) analysis of the diabetic eye: network-level vascular changes and patient classification, ARVO Annual Meeting Abstract 2020.

  23. Miguel Oscar Bernabeu, Ylenia Giarratano, Alisa Pavel, Rik Sarkar, Dan Pugh, Tariq Farrah, Neeraj Dhaun, Baljean Dhillon, Tom MacGillivray. Retinal vascular changes in chronic kidney disease and following kidney donation measured with Optical Coherence Tomography Angiography (OCTA), ARVO Annual Meeting Abstract 2020.

  24. Efren Andalo-Reyes, Michael Bryant, Anne Neville, Anwesha Sarkar, Paul T Hyde, Rik Sarkar, Mathew Francis. Data associated with'3D biomimetic tongue-emulating surfaces for tribological applications'

  25. Peyman Afshani, Mark T de Berg, Kevin A Buchin, Jie Gao, Maarten Loeffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang. Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency, Proceedings of the 14th International Workshop on the Algorithmic Foundations of Robotics (WAFR) 2020

  26. Lauren Watson, Anupam Mediratta, Tariq Elahi, Rik Sarkar. Privacy preserving detection of path bias attacks in Tor, Symposium on Privacy Preserving Technologies (PETS) 2020.

  27. Abhirup Ghosh, Jiaxin Ding, Rik Sarkar, Jie Gao. Differentially Private Range Counting in Planar Graphs for Spatial Sensing, IEEE Conference on Computer Communications (INFOCOM) 2020.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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