2012 DeterminantalPointProcessesforM

(Kulesza & Taskar, 2012) ⇒ Alex Kulesza, and Ben Taskar. (2012). “Determinantal Point Processes for Machine Learning.” Now Publishers Inc.. ISBN:1601986289, 9781601986283

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.

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2012 DeterminantalPointProcessesforM	Alex Kulesza Ben Taskar			Determinantal Point Processes for Machine Learning						2012

2012 DeterminantalPointProcessesforM

Notes

Cited By

Quotes

Abstract

References

Navigation menu

Search