Sudeepa Roy | Scholars@Duke

Sudeepa Roy
Assistant Professor of Computer Science

I joined the Department of Computer Science at Duke University in Fall 2015.

Before joining Duke, I was a postdoctoral research associate in the Department of Computer Science and Engineering,University of Washington where I worked with Prof. Dan Suciu and the database group.

I graduated from the University of Pennsylvania with a Ph.D. in Computer and Information Science where I was advised by Prof. Susan Davidson and Prof. Sanjeev Khanna. During my Ph.D., I did two internships at IBM Research, Almaden,and received a Google PhD fellowship in Structured Data in 2011.

I obtained my master's and bachelor's degrees in Computer Science from Indian Institute of Technology, Kanpur and Jadavpur University respectively.

Research Interests I am broadly interested in data and information management with a focus on foundational aspects of big data analysis. My research objective is to help users with heterogenous backgrounds and interests leverage the maximum benefit from the available data. While my ongoing work on explanations in databases directly aims to assist users get deep insights into data by providing rich explanations to their questions, my work in the areas of data and workow provenance, probabilistic databases, and crowd-sourcing probes into compelling, fundamental questions that need to be answered to enable end-to-end processing and analysis of unstructured, noisy, and unreliable data in today's world while preserving its entire context.

Current Appointments & Affiliations

Assistant Professor of Computer Science, Computer Science, Trinity College of Arts & Sciences 2015

Contact Information

Campus Box 90129, 308 Research Drive, Durham, NC 27708
LSRC D325, 308 Research Drive, Durham, NC 27708
sudeepa@cs.duke.edu (919) 660-6596
http://www.cs.duke.edu/~sudeepa

Background
Education, Training, & Certifications
- Ph.D., University of Pennsylvania 2012
Recognition
Awards & Honors
- Google Ph.D. Fellowship. Google. 2011
Publications & Artistic Works
Selected Publications
- Academic Articles
  - Tao, Y., X. He, A. MacHanavajjhala, and S. Roy. “Computing Local Sensitivities of Counting Queries with Joins.” Proceedings of the Acm Sigmod International Conference on Management of Data, June 14, 2020, 479–94. https://doi.org/10.1145/3318464.3389762.
    Full Text
  - Livshits, E., B. Kimelfeld, and S. Roy. “Computing optimal repairs for functional dependencies.” Acm Transactions on Database Systems 45, no. 1 (February 17, 2020). https://doi.org/10.1145/3360904.
    Full Text
  - Dieng, Awa, Yameng Liu, Sudeepa Roy, Cynthia Rudin, and Alexander Volfovsky. “Interpretable Almost-Exact Matching for Causal Inference.” Proceedings of Machine Learning Research 89 (April 2019): 2445–53.
  - Usaid Awan, M., Y. Liu, M. Morucci, S. Roy, C. Rudin, and A. Volfovsky. “Interpretable almost-matching-exactly with instrumental variables.” 35th Conference on Uncertainty in Artificial Intelligence, Uai 2019, January 1, 2019.
  - Dieng, Awa, Yameng Liu, Sudeepa Roy, Cynthia Rudin, and Alexander Volfovsky. “Collapsing-Fast-Large-Almost-Matching-Exactly: A Matching Method for Causal Inference..” Corr abs/1806.06802 (2018).
  - Koutris, P., T. Milo, S. Roy, and D. Suciu. “Answering Conjunctive Queries with Inequalities.” Theory of Computing Systems 61, no. 1 (July 1, 2017): 2–30. https://doi.org/10.1007/s00224-016-9684-2.
    Full Text
  - Roy, Sudeepa, Cynthia Rudin, Alexander Volfovsky, and Tianyu Wang. “FLAME: A Fast Large-scale Almost Matching Exactly Approach to Causal Inference.” Corr abs/1707.06315 (2017).
    Open Access Copy
  - Davidson, S., S. Khanna, T. Milo, and S. Roy. “Top-k and clustering with noisy comparisons.” Acm Transactions on Database Systems 39, no. 4 (January 1, 2014). https://doi.org/10.1145/2684066.
    Full Text
  - Meenakshi, B., A. Bhatnagar, and S. Roy. “Tool for translating simulink models into input language of a model checker.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 4260 LNCS (January 1, 2006): 606–20. https://doi.org/10.1007/11901433_33.
    Full Text
- Book Sections
  - Roy, S., L. Orr, and D. Suciu. “Explaining query answers with explanation-ready databases.” In Proceedings of the VLDB Endowment, 9:348–59, 2016.
- Other Articles
  - Davidson, S., Z. Bao, and S. Roy. “Hiding data and structure in workflow provenance.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), December 29, 2011. https://doi.org/10.1007/978-3-642-25731-5_4.
    Full Text
  - Davidson, S. B., S. Khanna, S. Roy, J. Stoyanovich, V. Tannen, and Y. Chen. “On provenance and privacy.” Acm International Conference Proceeding Series, March 11, 2011. https://doi.org/10.1145/1938551.1938554.
    Full Text
  - Davidson, S. B., S. Khanna, S. Roy, and S. C. Boulakia. “Privacy issues in scientific workflow provenance.” Proceedings of the Acm Sigmod International Conference on Management of Data, January 1, 2010. https://doi.org/10.1145/1833398.1833401.
    Full Text
  - Davidson, Susan B., Sanjeev Khanna, Debmalya Panigrahi, and Sudeepa Roy. “Preserving Module Privacy in Workflow Provenance.” Corr, 2010.
- Conference Papers
  - Gilad, A., D. Deutch, and S. Roy. “On Multiple Semantics for Declarative Database Repairs.” In Proceedings of the Acm Sigmod International Conference on Management of Data, 817–31, 2020. https://doi.org/10.1145/3318464.3389721.
    Full Text
  - Salimi, B., H. Parikh, M. Kayali, L. Getoor, S. Roy, and D. Suciu. “Causal Relational Learning.” In Proceedings of the Acm Sigmod International Conference on Management of Data, 241–56, 2020. https://doi.org/10.1145/3318464.3389759.
    Full Text
  - Kalmegh, P., S. Babu, and S. Roy. “IQCar: Inter-query contention analyzer for data analytics frameworks.” In Proceedings of the Acm Sigmod International Conference on Management of Data, 918–35, 2019. https://doi.org/10.1145/3299869.3319904.
    Full Text
  - Miao, Zhengjie, Qitian Zeng, Boris Glavic, and Sudeepa Roy. “Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances.” In Proceedings. Acm Sigmod International Conference on Management of Data, 2019:485–502, 2019. https://doi.org/10.1145/3299869.3300066.
    Full Text
  - Miao, Zhengjie, Sudeepa Roy, and Jun Yang. “RATest: Explaining Wrong Relational Queries Using Small Examples.” In Proceedings. Acm Sigmod International Conference on Management of Data, 2019:1961–64, 2019. https://doi.org/10.1145/3299869.3320236.
    Full Text
  - Usaid Awan, M., Y. Liu, M. Morucci, S. Roy, C. Rudin, and A. Volfovsky. “Interpretable almost-matching-exactly with instrumental variables.” In 35th Conference on Uncertainty in Artificial Intelligence, Uai 2019, 2019.
  - Wen, Yuhao, Xiaodan Zhu, Sudeepa Roy, and Jun Yang. “Interactive Summarization and Exploration of Top Aggregate Query Answers.” In Proceedings of the Vldb Endowment. International Conference on Very Large Data Bases, 11:2196–2208, 2018. https://doi.org/10.1145/3196959.3196980.
    Full Text
  - Kalmegh, Prajakta, Harrison Lundberg, Frederick Xu, Shivnath Babu, and Sudeepa Roy. “iQCAR: A Demonstration of an Inter-Query Contention Analyzer for Cluster Computing Frameworks.” In Proceedings. Acm Sigmod International Conference on Management of Data, 2018:1721–24, 2018. https://doi.org/10.1145/3183713.3193567.
    Full Text
  - Wen, Yuhao, Xiaodan Zhu, Sudeepa Roy, and Jun Yang. “QAGView: Interactively Summarizing High-Valued Aggregate Query Answers.” In Proceedings. Acm Sigmod International Conference on Management of Data, 2018:1709–12, 2018. https://doi.org/10.1145/3183713.3193566.
    Full Text
  - Miao, Z., A. Lee, and S. Roy. “LensXPlain: Visualizing and explaining contributing subsets for aggregate query answers.” In Proceedings of the Vldb Endowment, 12:1898–1901, 2018. https://doi.org/10.14778/3352063.3352094.
    Full Text
  - Miao, Z., Q. Zeng, C. Li, B. Glavic, O. Kennedy, and S. Roy. “CAPE: Explaining outliers by counterbalancing.” In Proceedings of the Vldb Endowment, 12:1806–9, 2018. https://doi.org/10.14778/3352063.3352071.
    Full Text
  - Rekatsinas, T., S. Roy, M. Vartak, C. Zhang, and N. Polyzotis. “Opportunities for data management research in the era of horizontal AI/ML.” In Proceedings of the Vldb Endowment, 12:2323–24, 2018. https://doi.org/10.14778/3352063.3352149.
    Full Text
  - Wen, Y., X. Zhu, S. Roy, and J. Yang. “Interactive summarization and exploration of top aggregate query answers.” In Proceedings of the Vldb Endowment, 11:2196–2208, 2018. https://doi.org/10.14778/3275366.3275369.
    Full Text
  - Walenz, B., S. Roy, and J. Yang. “Optimizing iceberg queries with complex joins.” In Proceedings of the Acm Sigmod International Conference on Management of Data, Part F127746:1243–44, 2017. https://doi.org/10.1145/3035918.3064053.
    Full Text
  - Beame, P., J. Li, S. Roy, and D. Suciu. “Exact model counting of query expressions: Limitations of propositional methods.” In Acm Transactions on Database Systems, Vol. 42, 2017. https://doi.org/10.1145/2984632.
    Full Text
  - Koutris, P., T. Milo, S. Roy, and D. Suciu. “Answering conjunctive queries with inequalities.” In Leibniz International Proceedings in Informatics, Lipics, 31:76–93, 2015. https://doi.org/10.4230/LIPIcs.ICDT.2015.76.
    Full Text
  - Beame, P., J. Li, S. Roy, and D. Suciu. “Model Counting of Query Expressions: Limitations of Propositional Methods,” 2014.
  - Deutch, D., T. Milo, S. Roy, and V. Tannen. “Circuits for Datalog Provenance,” 2014.
  - Meliou, A., S. Roy, and D. Suciu. “Causality and explanations in databases.” In Proceedings of the Vldb Endowment, 7:1715–16, 2014. https://doi.org/10.14778/2733004.2733070.
    Full Text
  - Roy, S., and D. Suciu. “A formal approach to finding explanations for database queries.” In Proceedings of the Acm Sigmod International Conference on Management of Data, 1579–90, 2014. https://doi.org/10.1145/2588555.2588578.
    Full Text
  - Beame, P., J. Li, S. Roy, and D. Suciu. “Lower bounds for exact model counting and applications in probabilistic databases.” In Uncertainty in Artificial Intelligence Proceedings of the 29th Conference, Uai 2013, 52–61, 2013.
  - Roy, S., L. Chiticariu, V. Feldman, F. R. Reiss, and H. Zhu. “Provenance-based dictionary refinement in information extraction.” In Proceedings of the Acm Sigmod International Conference on Management of Data, 457–68, 2013. https://doi.org/10.1145/2463676.2465284.
    Full Text
  - Davidson, S. B., S. Khanna, T. Milo, and S. Roy. “Using the crowd for top-k and group-by queries.” In Acm International Conference Proceeding Series, 225–36, 2013. https://doi.org/10.1145/2448496.2448524.
    Full Text
  - Davidson, S. B., T. Milo, and S. Roy. “A propagation model for provenance views of public/private workflows.” In Acm International Conference Proceeding Series, 165–76, 2013. https://doi.org/10.1145/2448496.2448517.
    Full Text
  - Davidson, S. B., S. Khanna, S. Roy, J. Stoyanovich, V. Tannen, Y. Chen, and T. Milo. “Enabling privacy in provenance-aware workflow systems.” In Cidr 2011 5th Biennial Conference on Innovative Data Systems Research, Conference Proceedings, 215–18, 2011.
  - Khanna, S., S. Roy, and V. Tannen. “Queries with difference on probabilistic databases.” In Proceedings of the Vldb Endowment, 4:1051–62, 2011.
  - Roy, S., V. Perduca, and V. Tannen. “Faster query answering in probabilistic databases using read-once functions.” In Acm International Conference Proceeding Series, 232–43, 2011. https://doi.org/10.1145/1938551.1938582.
    Full Text
  - Davidson, S. B., S. Khanna, T. Milo, D. Panigrahi, and S. Roy. “Provenance Views for Module Privacy,” 2011.
  - Davidson, S. B., S. Khanna, T. Milo, D. Panigrahi, and S. Roy. “Provenance views for module privacy.” In Proceedings of the Acm Sigact Sigmod Sigart Symposium on Principles of Database Systems, 175–86, 2011. https://doi.org/10.1145/1989284.1989305.
    Full Text
  - Bao, Z., S. B. Davidson, S. Khanna, and S. Roy. “An optimal labeling scheme for workflow provenance using skeleton labels.” In Proceedings of the Acm Sigmod International Conference on Management of Data, 711–22, 2010. https://doi.org/10.1145/1807167.1807244.
    Full Text
  - Biton, O., S. B. Davidson, S. Khanna, and S. Roy. “Optimizing user views for workflows.” In Acm International Conference Proceeding Series, 361:310–23, 2009. https://doi.org/10.1145/1514894.1514931.
    Full Text
  - Kannan, S., S. Khanna, and S. Roy. “STCON in directed unique-path graphs.” In Leibniz International Proceedings in Informatics, Lipics, 2:256–67, 2008.
  - Meenaksji, B., A. Bhatnagar, and S. Roy. “Automatic Translation of Simulink Models into Input Language of a Model Checker,” 2006.
Teaching & Mentoring
Recent Courses
Advising & Mentoring
Available to mentor:
- PhD
- Undergraduate

Some information on this profile has been compiled automatically from Duke databases and external sources. (Our About page explains how this works.) If you see a problem with the information, please write to Scholars@Duke and let us know. We will reply promptly.

Education, Training, & Certifications

Awards & Honors

Selected Publications

Academic Articles

Book Sections

Other Articles

Conference Papers

Recent Courses

Advising & Mentoring

Available to mentor: