RESEARCH













Parag Singla

Assistant Professor
Department of Computer Science and Engineering
Indian Instiute of Technology
Hauz Khas, New Delhi. 110016

Phone : 91-11-26596064
Email : parags [at] cse [dot] iitd [dot] ac [dot] in


Home     Research     Teaching     Miscellaneous    


PhD Thesis

Markov Logic: Theory, Algorithms and Applications. Parag Singla. PhD Dissertation, University of Washington, Seattle, 2009.

Publications

Referred Journal Papers

Lazy Generic Cuts. Dinesh Khandelwal, Kush Bhatia, Chetan Arora and Parag Singla. Computer Vision and Image Understanding (CVIU) Special Issue on Inference and Learning of Graphical Models, Vol 143 (80 - 91), 2016. Publisher: Elsevier. [pdf]

On the Role of Conductance, Geography and Topology in Predicting Hashtag Virality. Siddharth Bora, Harvineet Singh, Anirban Sen, Amitabha Bagchi and Parag Singla. Social Network Analysis and Mining, Vol 5(1): 57, 2015. Publisher: Springer.[pdf]

Referred Conference Papers

Contextual Symmetries in Probabilistic Graphical Models. Ankit Anand, Aditya Grover, Mausam and Parag Singla. Twenty Fifth International Conference on Artificial Intelligence (IJCAI), 2016 (3560-3568). New York, NY, USA.

Unsupervised Alignment of Actions in Video with Text Descriptions. Young Chol Song, Iftekar Naim, Abdullah Al Mamun, Kaustubh Kulkarni, Parag Singla, Jiebo Luo, Daniel Gildea and Henry Kautz. Twenty Fifth International Conference on Artificial Intelligence (IJCAI), 2016 (2025-2031). New York, NY, USA.

Entity Balanced Gaussian pLSA for Automated Comparison. Danish Contractor, Mausam and Parag Singla. Fifteenth Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL), 2016 (5365-5374). San Diego, CA, USA.

Min Norm Point Algorithm for Higher Order MRF-MAP Inference.Ishant Shanu, Chetan Arora and Parag Singla. Twnety Ninth IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), 2016 (5365-5374). Las Vegas, Nevada, USA.

OGA-UCT: On-the-Go Abstractions in UCT. Ankit Anand, Ritesh Noothigattu, Mausam and Parag Singla. Twenty Sixth International Conference on Automated Planning and Scheduling (ICAPS), 2016 (29-37). London, United Kingdom.

Scalable Training of Markov Logic Networks Using Approximate Counting. Somdeb Sarkhel, Deepak Venugopal, Tuan Anh Pham, Parag Singla and Vibhav Gogate. Thirtieth AAAI Conference on Artificial Intelligence (AAAI), 2016 (1067-1073). Phoenix, Arizona, USA.

Lifted Inference Rules with Constarints. Happy Mittal, Anuj Mahajan, Vibhav Gogate and Parag Singla. Twenty Ninth Annual Conference on Neural Information Processing Systems (NIPS), 2015. Montreal, Canada. Supplementary Material

Lifted Symmetry Detection and Breaking for MAP Inference. Timothy Kopp, Parag Singla and Henry Kautz. Twenty Ninth Annual Conference on Neural Information Processing Systems (NIPS), 2015. Montreal, Canada. Supplementary Material

Fast lifted MAP Inference via Partitioning. Somdeb Sarkhel, Parag Singla and Vibhav Gogate. Twenty Ninth Annual Conference on Neural Information Processing Systems (NIPS), 2015. Montreal, Canada.

ASAP-UCT: Abstraction of State Action Pairs in UCT. Ankit Anand, Aditya Grover, Mausam and Parag Singla. Twenty Forth International Conference on Artificial Intelligence (IJCAI), 2015 (1509-1515). Buenos Aires, Argetina.

New Rules for Domain Independent Lifted MAP Inference. Happy Mittal, Prasoon Goyal, Vibhav Gogate and Parag Singla. Twenty Eighth Annual Conference on Neural Information Processing Systems (NIPS), 2014 (649-657). Montreal, Canada. Supplementary Material

An Integer Polynomial Programming Based Framework for Lifted MAP Inference. Somdeb Sarkhel, Deepak Venugopal, Parag Singla and Vibhav Gogate. Twenty Eighth Annual Conference on Neural Information Processing Systems (NIPS), 2014 (3302-3310). Montreal, Canada.

Approximate Lifting Techniques for Belief Propagation. Parag Singla, Aniruddh Nath and Pedro Domingos. Twenty-eighth AAAI Conference on Artificial Intelligence, 2014 (2497-2504). Quebec City, Canada.

Lifted MAP Inference for Markov Logic Networks. Somdeb Sarkhel, Deepak Venugopal, Parag Singla and Vibhav Gogate. Seventeenth International Conference on Artificial Intelligence and Statistics, 2014 (859-867). Reykjavik, Iceland.

Constraint Propagation for Efficient Inference in Markov Logic. Tivadar Papai, Parag Singla and Henry Kautz. Seventeenth International Conference on Principles and Practice of Constraint Programming, 2011 (pp. 691 - 705). Perugia, Italy.

Abductive Markov Logic for Plan Recognition. Parag Singla and Raymond J. Mooney. Twenty-fifth National Conference on Artificial Intelligence, 2011 (1069 - 1075). San Fransisco, CA.

Lifted First-Order Belief Propagation. Parag Singla and Pedro Domingos. Twenty-third Conference on Artificial Intelligence, 2008 (pp. 1094-1099). Chicago, IL.

Yes, There is a Correlation - From Social Networks to Personal Behavior on the Web. Parag Singla and Matthew Richardson. Seventeenth International Conference on World Wide Web, 2008 (pp. 655-664). Beijing, China.

Markov Logic in Infinite Domains. Parag Singla and Pedro Domingos. Twenty Third Conference on Uncertainty in Artificial Intelligence, 2007 (pp. 368-375). Vancouver, Canada.

Entity Resolution with Markov Logic. Parag Singla and Pedro Domingos. Sixth International Conference on Data Mining (pp. 572-582), 2006. Hong Kong, China.

Memory-Efficient Inference in Relational Domains. Parag Singla and Pedro Domingos. Twenty-First Conference on Artificial Intelligence (pp. 488-493), 2006. Boston, MA.

Unifying Logical and Statistical AI. Pedro Domingos, Stanley Kok, Hoifung Poon, Matthew Richardson and Parag Singla. Twenty-First Conference on Artificial Intelligence (pp. 2-7), 2006. Boston, MA.

Discriminative Training of Markov Logic Networks. Parag Singla and Pedro Domingos. Twentieth National Conference on Artificial Intelligence (pp. 868-873), 2005. Pittsburgh, PA.

Object Identification with Attribute-Mediated Dependences. Parag Singla and Pedro Domingos. Ninth European Conference on Principles and Practice of Knowledge Discovery in Databases (pp. 297-308), 2005. Porto, Portugal. Winner of the Best Paper award.

Book Chapters

Plan Recognition using Statistical Relational Models. Sindhu Raghavan, Parag Singla and Raymond J. Mooney. In G. Sukthankar, C. Geib, H.H.Bui, D. Pynadath and R.P. Goldman(Eds.), Plan, Activity, and Intent Recognition: Theory and Practice (To Appear), 2014. Burlington, Massachusetts: Morgan Kaufmann.

Markov Logic: A Language and Algorithms for Link Mining. Pedro Domingos, Daniel Lowd, Stanley Kok, Hoifung Poon, Matthew Richardson, and Parag Singla. In P. Yu, C. Faloutsos, and J. Han (eds.), Link Mining: Models, Algorithms and Applications (pp. 135-162), 2010. New York: Springer.

Markov Logic. Pedro Domingos, Stanley Kok, Daniel Lowd, Hoifung Poon, Matthew Richardson, and Parag Singla. In L. De Raedt, P. Frasconi, K. Kersting and S. Muggleton (eds.), Probabilistic Inductive Logic Programming (pp. 92-117), 2008. New York: Springer.

Just Add Weights: Markov Logic for the Semantic Web. Pedro Domingos, Daniel Lowd, Stanley Kok, Hoifung Poon, Matthew Richardson, and Parag Singla. In P. C. G. Costa, C. d'Amato, N. Fanizzi, K. B. Laskey, K. J. Laskey, T. Lukasiewicz, M. Nickles, and M. Pool (eds.), Uncertain Reasoning for the Semantic Web (pp. 1-25), 2008. New York: Springer

Workshop and Short Papers

Contextual Symmetries in Probabilistic Graphical Models. Ankit Anand, Aditya Grover, Mausam and Parag Singla. IJCAI Workshop on Statistical Relation AI, 2016. New York, NY, USA. Winner of the Best Paper Award

Fine Grained Weight Learning in Markov Logic Networks. Happy Mittal, Shubhankar Suman Singh, Vibhav Gogate and Parag Singla. IJCAI Workshop on Statistical Relation AI, 2016. New York, NY, USA.

Characterizing Comparison Shopping Behavior: A Case Study . Mona Gupta, Happy Mittal, Parag Singla and Amitabha Bagchi. Workshop on Big Data Customer Analytics (BDCA), 2014. Co-located with ICDE-14. Chicago, IL, USA.

Feature Selection using One Class SVM: A New Perspective ( Poster Paper). Yamuna Prasad, K.K. Biswas and Parag Singla . NIPS Workshop on Machine Learning in Computational Biology, 2013. Lake Tahoe, Nevada, USA.

Scaling-up Quadratic Programming Feature Selection. Yamuna Prasad, K.K. Biswas and Parag Singla. Late-Breaking Track at Twenty-Seventh Conference on Artificial Intelligence (AAAI), 2013. Bellevue, WA.

Approximate Lifted Belief Propagation. Parag Singla, Aniruddh Nath and Pedro Domingos. AAAI Workshop on Statistical Relation AI (pp. 92-97), 2010. Atlanta, GA.

Discovery of Social Relationships in Consumer Photo Collections using Markov Logic. Parag Singla, Henry Kautz, Jiebo Luo and Andrew Gallagher. CVPR Workshop on Semantic Learning and Applications in Multimedia (pp. 1-7), 2008. Anchorage, Alaska.

Multi-Relational Record Linkage. Parag and Pedro Domingos. KDD Workshop on Multi-Relational Data Mining (pp. 31-48), 2004. Seattle, WA.

User Interaction in the BANKS System.  B. Aditya, Soumen Chakrabarti, Rushi Desai, Arvind Hulgeri, Hrishikesh Karambelkar, Rupesh Nasre, Parag and S. Sudarshan. International Conference on Data Engineering (pp. 786-788), 2003. Bangalore, India.

BANKS: Browsing and Keyword Searching in Relational Databases. B. Aditya, Gaurav Bhalotia, Soumen Chakrabarti, Arvind Hulgeri, Charuta Nakhe, Parag and S. Sudarshan. International Conference on Very Lage Databases (pp. 1083-86), 2002. Hong Kong, China.

Patents

Using Joint Communication and Search Data. Matthew Richardson and Parag Singla. Microsoft Corporation, Issued Apr. 2012.

Discovering Social Relationships from Personal Photo Collections. Jiebo Luo, Parag Singla, Henry Kautz and Andrew Gallagher. Eastman Kodak Company, Issued May 2011.

Software

Alchemy: A system for statistical relational learning and inference, based on Markov logic representation.