2012 DeterminantalPointProcessesforM

From GM-RKB
(Redirected from Kulesza & Taskar, 2012)
Jump to navigation Jump to search

Subject Headings:

Notes

Cited By

Quotes

Abstract

Determinantal point processes (DPPs) are elegant probabilistic models of repulsion that arise in quantum physics and random matrix theory. In contrast to traditional structured models like Markov random fields, which become intractable and hard to approximate in the presence of negative correlations, DPPs offer efficient and exact algorithms for sampling, marginalization, conditioning, and other inference tasks. While they have been studied extensively by mathematicians, giving rise to a deep and beautiful theory, DPPs are relatively new in machine learning. Determinantal Point Processes for Machine Learning provides a comprehensible introduction to DPPs, focusing on the intuitions, algorithms, and extensions that are most relevant to the machine learning community, and shows how DPPs can be applied to real-world applications like finding diverse sets of high-quality search results, building informative summaries by selecting diverse sentences from documents, modeling non-overlapping human poses in images or video, and automatically building timelines of important news stories. It presents the general mathematical background to DPPs along with a range of modeling extensions, efficient algorithms, and theoretical results that aim to enable practical modeling and learning.

References

  • 1. Byungkon Kang, Fast Determinantal Point Process Sampling with Application to Clustering, Proceedings of the 26th International Conference on Neural Information Processing Systems, p.2319-2327, December 05-10, 2013, Lake Tahoe, Nevada
  • 2. Josip Djolonga, Sebastian Tschiatschek, Andreas Krause, Variational Inference in Mixed Probabilistic Submodular Models, Proceedings of the 30th International Conference on Neural Information Processing Systems, p.1767-1775, December 05-10, 2016, Barcelona, Spain
  • 3. Rémi Bardenet, Michalis K. Titsias, Inference for Determinantal Point Processes Without Spectral Knowledge, Proceedings of the 28th International Conference on Neural Information Processing Systems, p.3393-3401, December 07-12, 2015, Montreal, Canada
  • 4. Jennifer Gillenwater, Alex Kulesza, Emily Fox, Ben Taskar, Expectation-maximization for Learning Determinantal Point Processes, Proceedings of the 27th International Conference on Neural Information Processing Systems, p.3149-3157, December 08-13, 2014, Montreal, Canada
  • 5. Jasper Snoek, Ryan P. Adams, Richard S. Zemel, A Determinantal Point Process Latent Variable Model for Inhibition in Neural Spiking Data, Proceedings of the 26th International Conference on Neural Information Processing Systems, p.1932-1940, December 05-10, 2013, Lake Tahoe, Nevada
  • 6. Jin-ge Yao, Feifan Fan, Wayne Xin Zhao, Xiaojun Wan, Edward Chang, Jianguo Xiao, Tweet Timeline Generation with Determinantal Point Processes, Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, February 12-17, 2016, Phoenix, Arizona
  • 7. Jianxin Li, Haoyi Zhou, Pengtao Xie, Yingchun Zhang, Improving the Generalization Performance of Multi-class SVM via Angular Regularization, Proceedings of the 26th International Joint Conference on Artificial Intelligence, August 19-25, 2017, Melbourne, Australia
  • 8. Haotian Xu, Zhijian Ou, Scalable Discovery of Audio Fingerprint Motifs in Broadcast Streams with Determinantal Point Process based Motif Clustering, IEEE/ACM Transactions on Audio, Speech and Language Processing (TASLP), v.24 n.5, p.978-989, May 2016
  • 9. Raja Hafiz Affandi, Emily B. Fox, Ben Taskar, Approximate Inference in Continuous Determinantal Point Processes, Proceedings of the 26th International Conference on Neural Information Processing Systems, p.1430-1438, December 05-10, 2013, Lake Tahoe, Nevada
  • 10. Yuanjun Xiong, Wei Liu, Deli Zhao, Xiaoou Tang, Zeta Hull Pursuits: Learning Nonconvex Data Hulls, Proceedings of the 27th International Conference on Neural Information Processing Systems, p.46-54, December 08-13, 2014, Montreal, Canada
  • 11. Raja Hafiz Affandi, Emily B. Fox, Ryan P. Adams, Ben Taskar, Learning the Parameters of Determinantal Point Process Kernels, Proceedings of the 31st International Conference on International Conference on Machine Learning, June 21-26, 2014, Beijing, China
  • 12. Robert Gens, Pedro Domingos, Deep Symmetry Networks, Proceedings of the 27th International Conference on Neural Information Processing Systems, p.2537-2545, December 08-13, 2014, Montreal, Canada
  • 13. Jincheng Mei, Kang Zhao, Bao-Liang Lu, On Unconstrained Quasi-submodular Function Optimization, Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, p.1191-1197, January 25-30, 2015, Austin, Texas
  • 14. Jessa Bekker, Jesse Davis, Arthur Choi, Adnan Darwiche, Guy Van Den Broeck, Tractable Learning for Complex Probability Queries, Proceedings of the 28th International Conference on Neural Information Processing Systems, p.2242-2250, December 07-12, 2015, Montreal, Canada
  • 15. Zelda Mariet, Suvrit Sra, Fixed-point Algorithms for Learning Determinantal Point Processes, Proceedings of the 32nd International Conference on International Conference on Machine Learning, July 06-11, 2015, Lille, France
  • 16. Wei-Lun Chao, Boqing Gong, Kristen Grauman, Fei Sha, Large-margin Determinantal Point Processes, Proceedings of the Thirty-First Conference on Uncertainty in Artificial Intelligence, July 12-16, 2015, Amsterdam, Netherlands
  • 17. Zelda Mariet, Suvrit Sra, Kronecker Determinantal Point Processes, Proceedings of the 30th International Conference on Neural Information Processing Systems, p.2702-2710, December 05-10, 2016, Barcelona, Spain
  • 18. Faez Ahmed, John P. Dickerson, Mark Fuge, Diverse Weighted Bipartite B-matching, Proceedings of the 26th International Joint Conference on Artificial Intelligence, August 19-25, 2017, Melbourne, Australia
  • 19. Kai Wei, Rishabh Iyer, Jeff Bilmes, Fast Multi-stage Submodular Maximization, Proceedings of the 31st International Conference on International Conference on Machine Learning, June 21-26, 2014, Beijing, China
  • 20. Tarun Kathuria, Amit Deshpande, Pushmeet Kohli, Batched Gaussian Process Bandit Optimization via Determinantal Point Processes, Proceedings of the 30th International Conference on Neural Information Processing Systems, p.4213-4221, December 05-10, 2016, Barcelona, Spain
  • 21. Mike Gartrell, Ulrich Paquet, Noam Koenigstein, Bayesian Low-Rank Determinantal Point Processes, Proceedings of the 10th ACM Conference on Recommender Systems, September 15-19, 2016, Boston, Massachusetts, USA
  • 22. Pengtao Xie, Jun Zhu, Eric P. Xing, Diversity-promoting Bayesian Learning of Latent Variable Models, Proceedings of the 33rd International Conference on International Conference on Machine Learning, June 19-24, 2016, New York, NY, USA
  • 23. Josip Djolonga, Andreas Krause, Scalable Variational Inference in Log-supermodular Models, Proceedings of the 32nd International Conference on International Conference on Machine Learning, July 06-11, 2015, Lille, France
  • 24. Shusen Wang, Chao Zhang, Hui Qian, Zhihua Zhang, Using the Matrix Ridge Approximation to Speedup Determinantal Point Processes Sampling Algorithms, Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, p.2121-2127, July 27-31, 2014, Québec City, Québec, Canada
  • 25. Gustavo Malkomes, Kefu Lu, Blakeley Hoffman, Roman Garnett, Benjamin Moseley, Richard Mann, Cooperative Set Function Optimization Without Communication Or Coordination, Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, May 08-12, 2017, São Paulo, Brazil
  • 26. Aniol Lidon, Marc Bolaños, Mariella Dimiccoli, Petia Radeva, Maite Garolera, Xavier Giro-i-Nieto, Semantic Summarization of Egocentric Photo Stream Events, Proceedings of the 2nd Workshop on Lifelogging Tools and Applications, October 23-23, 2017, Mountain View, California, USA
  • 27. Damian Straszak, Nisheeth K. Vishnoi, Real Stable Polynomials and Matroids: Optimization and Counting, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, June 19-23, 2017, Montreal, Canada
  • 28. Zhaochun Ren, Maarten De Rijke, Summarizing Contrastive Themes via Hierarchical Non-Parametric Processes, Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, August 09-13, 2015, Santiago, Chile
  • 29. Alkis Gotovos, S. Hamed Hassani, Andreas Krause, Sampling from Probabilistic Submodular Models, Proceedings of the 28th International Conference on Neural Information Processing Systems, p.1945-1953, December 07-12, 2015, Montreal, Canada
  • 30. Janardhan Rao Doppa, Alan Fern, Prasad Tadepalli, Structured Prediction via Output Space Search, The Journal of Machine Learning Research, v.15 n.1, p.1317-1350, January 2014
  • 31. Josip Djolonga, Andreas Krause, From MAP to Marginals: Variational Inference in Bayesian Submodular Models, Proceedings of the 27th International Conference on Neural Information Processing Systems, p.244-252, December 08-13, 2014, Montreal, Canada
  • 32. Baharan Mirzasoleiman, Amin Karbasi, Ashwinkumar Badanidiyuru, Andreas Krause, Distributed Submodular Cover: Succinctly Summarizing Massive Data, Proceedings of the 28th International Conference on Neural Information Processing Systems, p.2881-2889, December 07-12, 2015, Montreal, Canada
  • 33. Chengtao Li, Stefanie Jegelka, Suvrit Sra, Fast DPP Sampling for Nyström with Application to Kernel Methods, Proceedings of the 33rd International Conference on International Conference on Machine Learning, June 19-24, 2016, New York, NY, USA
  • 34. Maoying Qiao, Richard Yi Da Xu, Wei Bian, Dacheng Tao, Fast Sampling for Time-Varying Determinantal Point Processes, ACM Transactions on Knowledge Discovery from Data (TKDD), v.11 n.1, p.1-24, August 2016
  • 35. Chengtao Li, Stefanie Jegelka, Suvrit Sra, Fast Mixing Markov Chains for Strongly Rayleigh Measures, DPPs, and Constrained Sampling, Proceedings of the 30th International Conference on Neural Information Processing Systems, p.4195-4203, December 05-10, 2016, Barcelona, Spain
  • 36. Shangsong Liang, Zhaochun Ren, Yukun Zhao, Jun Ma, Emine Yilmaz, Maarten De Rijke, Inferring Dynamic User Interests in Streams of Short Texts for User Clustering, ACM Transactions on Information Systems (TOIS), v.36 n.1, p.1-37, August 2017
  • 37. Chengtao Li, Suvrit Sra, Stefanie Jegelka, Gaussian Quadrature for Matrix Inverse Forms with Applications, Proceedings of the 33rd International Conference on International Conference on Machine Learning, June 19-24, 2016, New York, NY, USA
  • 38. Janardhan Rao Doppa, Alan Fern, Prasad Tadepalli, HC-search: A Learning Framework for Search-based Structured Prediction, Journal of Artificial Intelligence Research, v.50 n.1, p.369-407, May 2014
  • 39. Baharan Mirzasoleiman, Amin Karbasi, Rik Sarkar, Andreas Krause, Distributed Submodular Maximization, The Journal of Machine Learning Research, v.17 n.1, p.8330-8373, January 2016
  • 40. Mahak Gambhir, Vishal Gupta, Recent Automatic Text Summarization Techniques: A Survey, Artificial Intelligence Review, v.47 n.1, p.1-66, January 2017
  • 41. Jin-Ge Yao, Xiaojun Wan, Jianguo Xiao, Recent Advances in Document Summarization, Knowledge and Information Systems, v.53 n.2, p.297-336, November 2017
  • 42.

;

 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
2012 DeterminantalPointProcessesforMAlex Kulesza
Ben Taskar
Determinantal Point Processes for Machine Learning2012