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
  - 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.
- 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
  - Kalmegh, P., H. Lundberg, F. Xu, S. Babu, and S. Roy. “IQCAR: A demonstration of an inter-query contention analyzer for cluster computing frameworks.” In Proceedings of the Acm Sigmod International Conference on Management of Data, 1721–24, 2018. https://doi.org/10.1145/3183713.3193567.
    Full Text
  - Livshits, E., B. Kimelfeld, and S. Roy. “Computing optimal repairs for functional dependencies.” In Proceedings of the Acm Sigact Sigmod Sigart Symposium on Principles of Database Systems, 225–37, 2018. https://doi.org/10.1145/3196959.3196980.
    Full Text
  - Wen, Y., X. Zhu, S. Roy, and J. Yang. “QAGView: Interactively summarizing high-valued aggregate query answers.” In Proceedings of the Acm Sigmod International Conference on Management of Data, 1709–12, 2018. https://doi.org/10.1145/3183713.3193566.
    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.
  - 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
  - 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.
  - 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
- COMPSCI 316: Introduction to Database Systems 2019
- COMPSCI 516: Database Systems 2019
- COMPSCI 393: Research Independent Study 2018
- COMPSCI 394: Research Independent Study 2018
- COMPSCI 391: Independent Study 2017
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: