{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T22:27:37Z","timestamp":1784932057107,"version":"3.55.0"},"reference-count":159,"publisher":"Emerald","issue":"2-3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,12,18]]},"abstract":"<jats:p>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. We provide a gentle introduction to DPPs, focusing on the intuitions, algorithms, and extensions that are most relevant to the machine learning community, and show 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 nonoverlapping human poses in images or video, and automatically building timelines of important news stories.<\/jats:p>","DOI":"10.1561\/2200000044","type":"journal-article","created":{"date-parts":[[2012,12,18]],"date-time":"2012-12-18T05:48:57Z","timestamp":1355809737000},"page":"123-286","source":"Crossref","is-referenced-by-count":442,"title":["Determinantal Point Processes for Machine Learning"],"prefix":"10.1108","volume":"5","author":[{"given":"Alex","family":"Kulesza","sequence":"first","affiliation":[{"name":"University of Michigan ,","place":["USA"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ben","family":"Taskar","sequence":"additional","affiliation":[{"name":"University of Pennsylvania ,","place":["USA"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"140","published-online":{"date-parts":[[2012,12,18]]},"reference":[{"issue":"1","key":"2026033014015268500_ref001","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0004-3702(98)00043-5","article-title":"Approximating maps for belief networks is NP-hard and other theorems","volume":"102","author":"Abdelbar","year":"1998","journal-title":"Artificial Intelligence"},{"key":"2026033014015268500_ref002","doi-asserted-by":"crossref","DOI":"10.1145\/383952.383954","article-title":"Temporal Summaries of New Topics","volume-title":"Proceedings of the Annual Conference on Research and Development in Information Retrieval (SIGIR)","author":"Allan","year":"2001"},{"issue":"4","key":"2026033014015268500_ref003","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1007\/BF01856536","article-title":"Area-interaction point processes","volume":"47","author":"Baddeley","year":"1995","journal-title":"Annals of the Institute of Statistical Mathematics"},{"issue":"2","key":"2026033014015268500_ref004","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1177\/014662169602000206","article-title":"Computing elementary symmetric functions and their derivatives: A didactic","volume":"20","author":"Baker","year":"1996","journal-title":"Applied Psychological Measurement"},{"issue":"2","key":"2026033014015268500_ref005","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1007\/BF01077707","article-title":"Computational complexity of immanents and representations of the full linear group","volume":"24","author":"Barvinok","year":"1990","journal-title":"Functional Analysis and Its Applications"},{"key":"2026033014015268500_ref006","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/0-387-31144-0_4","volume-title":"Case Studies in Spatial Point Process Modeling","author":"Berthelsen","year":"2006"},{"key":"2026033014015268500_ref007","volume-title":"Nonlinear Programming.","author":"Bertsekas","year":"1999"},{"issue":"2","key":"2026033014015268500_ref008","first-page":"77","article-title":"Some methods of statistical analysis for spatial data","volume":"47","author":"Besag","year":"1977","journal-title":"Bulletin of the International Statistical Institute"},{"key":"2026033014015268500_ref009","first-page":"25","article-title":"Spatial statistics and Bayesian computation","volume-title":"Journal of the Royal Statistical Society. Series B (Methodological)","author":"Besag","year":"1993"},{"key":"2026033014015268500_ref010","first-page":"210","article-title":"Point process limits of lattice processes","volume-title":"Journal of Applied Probability","author":"Besag","year":"1982"},{"key":"2026033014015268500_ref011","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1145\/1143844.1143859","article-title":"Dynamic topic models","volume-title":"Proceedings of the International Conference on Machine Learning (ICML)","author":"Blei","year":"2006"},{"key":"2026033014015268500_ref012","article-title":"Determinantal point processes","author":"Borodin","year":"2009"},{"issue":"4","key":"2026033014015268500_ref013","first-page":"639","article-title":"On adding a list of numbers (and other one-dependent determinantal processes)","volume":"47","author":"Borodin","year":"2010","journal-title":"American Mathematical Society"},{"issue":"2","key":"2026033014015268500_ref014","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/s002200050815","article-title":"Distributions on partitions, point processes, and the hypergeometric kernel","volume":"211","author":"Borodin","year":"2000","journal-title":"Communications in Mathematical Physics"},{"key":"2026033014015268500_ref015","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/s10955-005-7583-z","article-title":"Eynard-mehta theorem, schur process, and their pfaffian analogs","volume":"121","author":"Borodin","year":"2005","journal-title":"Journal of Statistical Physics"},{"issue":"3","key":"2026033014015268500_ref016","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1023\/A:1026025003309","article-title":"Janossy densities, i. determinantal ensembles","volume":"113","author":"Borodin","year":"2003","journal-title":"Journal of Statistical Physics"},{"issue":"1-3","key":"2026033014015268500_ref017","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0166-218X(01)00341-9","article-title":"Pseudo-Boolean optimization","volume":"123","author":"Boros","year":"2002","journal-title":"Discrete Applied Mathematics"},{"issue":"1","key":"2026033014015268500_ref018","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1145\/42288.214372","article-title":"Algorithm 659: Implementing Sobol\u2019s quasirandom sequence generator","author":"Bratley","year":"1988","journal-title":"ACM Transactions on Mathematical Software (TOMS)"},{"key":"2026033014015268500_ref019","article-title":"Complexity and completeness of immanants","author":"Brylinski","year":"2003"},{"key":"2026033014015268500_ref020","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1137\/S0097539798367880","article-title":"The computational complexity of immanants","volume":"30","author":"B\u00fcrgisser","year":"2000","journal-title":"SIAM Journal on Computing"},{"key":"2026033014015268500_ref021","first-page":"1329","article-title":"Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances","author":"Burton","year":"1993","journal-title":"The Annals of Probability"},{"key":"2026033014015268500_ref022","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1109\/TPAMI.1986.4767851","article-title":"A computational approach to edge detection","volume":"6","author":"Canny","year":"1986","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"2026033014015268500_ref023","doi-asserted-by":"crossref","DOI":"10.1145\/290941.291025","article-title":"The use of MMR, diversity-based reranking for reordering documents and producing summaries","volume-title":"Proceedings of the Annual Conference on Research and Development in Information Retrieval (SIGIR)","author":"Carbonell","year":"1998"},{"issue":"1843","key":"2026033014015268500_ref024","first-page":"1","article-title":"On the theory of determinants","volume":"8","author":"Cayley","year":"1843","journal-title":"Transaction of the Cambridge Philosophical Society"},{"key":"2026033014015268500_ref025","doi-asserted-by":"crossref","DOI":"10.1145\/1993636.1993740","article-title":"Submodular function maximization via the multilinear relaxation and contention resolution schemes","author":"Chekuri","year":"2011"},{"key":"2026033014015268500_ref026","first-page":"429","article-title":"Less is more: Probabilistic models for retrieving fewer relevant documents","volume-title":"Proceedings of the Annual Conference on Research and Development in Information Retrieval (SIGIR)","author":"Chen","year":"2006"},{"key":"2026033014015268500_ref027","doi-asserted-by":"crossref","DOI":"10.1145\/1008992.1009065","article-title":"Query based event extraction along a timeline","volume-title":"Proceedings of the Annual Conference on Research and Development in Information Retrieval (SIGIR)","author":"Chieu","year":"2004"},{"issue":"47-49","key":"2026033014015268500_ref028","doi-asserted-by":"crossref","first-page":"4801","DOI":"10.1016\/j.tcs.2009.06.018","article-title":"On selecting a maximum volume sub-matrix of a matrix and related problems","volume":"410","author":"\u00c7ivril","year":"2009","journal-title":"Theoretical Computer Science"},{"key":"2026033014015268500_ref029","article-title":"Left-brain\/right-brain multi-document summarization","volume-title":"Proceedings of the Document Understanding Conference (DUC)","author":"Conroy","year":"2004"},{"issue":"2-3","key":"2026033014015268500_ref030","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/0004-3702(90)90060-D","article-title":"The computational complexity of probabilistic inference using Bayesian belief networks","volume":"42","author":"Cooper","year":"1990","journal-title":"Artificial Intelligence"},{"issue":"1","key":"2026033014015268500_ref031","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0004-3702(93)90036-B","article-title":"Approximating probabilistic inference in Bayesian belief networks is NP-hard","volume":"60","author":"Dagum","year":"1993","journal-title":"Artificial Intelligence"},{"key":"2026033014015268500_ref032","volume-title":"An Introduction to the Theory of Point Processes: Volume I: Elementary Theory and Methods.","author":"Daley","year":"2003"},{"key":"2026033014015268500_ref033","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-49835-5","volume-title":"An Introduction to the Theory of Point Processes: General Theory and Structure","author":"Daley","year":"2008"},{"key":"2026033014015268500_ref034","article-title":"Overview of DUC 2005","volume-title":"Procedings of the Document Understanding Conference (DUC)","author":"Dang","year":"2005"},{"key":"2026033014015268500_ref035","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1109\/FOCS.2010.38","article-title":"Efficient volume sampling for row\/column subset selection","volume-title":"2010 IEEE Annual Symposium on Foundations of Computer Science","author":"Deshpande","year":"2010"},{"issue":"2","key":"2026033014015268500_ref036","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1090\/S0273-0979-03-00975-3","article-title":"Patterns in eigenvalues: The 70th Josiah Willard Gibbs lecture","volume":"40","author":"Diaconis","year":"2003","journal-title":"Bulletin-American Mathematical Society"},{"issue":"1-2","key":"2026033014015268500_ref037","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1006\/jcta.2000.3097","article-title":"Immanants and finite point processes","volume":"91","author":"Diaconis","year":"2000","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"2026033014015268500_ref038","first-page":"99","article-title":"On parameter estimation for pairwise interaction point processes","author":"Diggle","year":"1994","journal-title":"International Statistical Review\/Revue Internationale de Statistique"},{"issue":"4","key":"2026033014015268500_ref039","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1093\/biomet\/74.4.763","article-title":"A nonparametric estimator for pairwise-interaction point processes","volume":"74","author":"Diggle","year":"1987","journal-title":"Biometrika"},{"key":"2026033014015268500_ref040","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1063\/1.1703773","article-title":"Statistical theory of the energy levels of complex systems, i","volume":"3","author":"Dyson","year":"1962","journal-title":"Journal of Mathematical Physics"},{"issue":"157-165","key":"2026033014015268500_ref041","article-title":"Statistical theory of the energy levels of complex systems, ii","volume":"3","author":"Dyson","year":"1962","journal-title":"Journal of Mathematical Physics"},{"key":"2026033014015268500_ref042","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1063\/1.1703775","article-title":"Statistical theory of the energy levels of complex systems, iii","volume":"3","author":"Dyson","year":"1962","journal-title":"Journal of Mathematical Physics"},{"issue":"1","key":"2026033014015268500_ref043","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1613\/jair.1523","article-title":"LexRank: Graph-based lexical centrality as salience in text summarization","author":"Erkan","year":"2004","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"2","key":"2026033014015268500_ref044","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s00184-008-0209-0","article-title":"Hyperdeterminantal point processes","volume":"69","author":"Evans","year":"2009","journal-title":"Metrika"},{"issue":"2","key":"2026033014015268500_ref045","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0022-5193(80)90358-6","article-title":"Random sequential adsorption","volume":"87","author":"Feder","year":"1980","journal-title":"Journal of Theoretical Biology"},{"issue":"4","key":"2026033014015268500_ref046","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1145\/285055.285059","article-title":"A threshold of In n for approximating set cover","volume":"45","author":"Feige","year":"1998","journal-title":"Journal of the ACM (JACM)"},{"key":"2026033014015268500_ref047","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1109\/FOCS.2007.29","article-title":"Maximizing non-monotone sub-modular functions","volume-title":"Annual IEEE Symposium on Foundations of Computer Science (FOCS\u201907)","author":"Feige","year":"2007"},{"key":"2026033014015268500_ref048","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1007\/978-3-642-22006-7_29","article-title":"Nonmonotone submodular maximization via a structural continuous greedy algorithm","volume-title":"Automata, Languages and Programming","author":"Feldman","year":"2011"},{"key":"2026033014015268500_ref049","first-page":"570","article-title":"A unified continuous greedy algorithm for submodular maximization","volume-title":"IEEE Annual Symposium on Foundations of Computer Science (FOCS)","author":"Feldman","year":"2011"},{"issue":"1","key":"2026033014015268500_ref050","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1023\/B:VISI.0000042934.15159.49","article-title":"Pictorial structures for object recognition","volume":"61","author":"Felzenszwalb","year":"2005","journal-title":"International Journal of Computer Vision"},{"key":"2026033014015268500_ref051","doi-asserted-by":"crossref","DOI":"10.1038\/278443a0","article-title":"Maximum density of random placing of membrane particles","author":"Finegold","year":"1979","journal-title":"Nature"},{"issue":"22","key":"2026033014015268500_ref052","article-title":"The representation and matching of pictorial structures","volume":"100","author":"Fischler","year":"1973","journal-title":"IEEE Transactions on Computers"},{"key":"2026033014015268500_ref053","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/BFb0121195","volume-title":"Polyhedral Combinatorics","author":"Fisher","year":"1978"},{"key":"2026033014015268500_ref054","volume-title":"Lectures on Linear Algebra.","author":"Gel\u2019fand","year":"1989"},{"key":"2026033014015268500_ref055","volume-title":"Proceedings of the Text Analysis Conference (TAC)","author":"Genest","year":"2010"},{"key":"2026033014015268500_ref056","first-page":"1098","article-title":"Submodular maximization by simulated annealing","volume-title":"Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"Gharan","year":"2011"},{"key":"2026033014015268500_ref057","article-title":"Discovering diverse and salient threads in document collections","volume-title":"Proceedings of the 2012 Conference on Empirical Methods in Machine Learning","author":"Gillenwater","year":"2012"},{"key":"2026033014015268500_ref058","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1063\/1.1704292","article-title":"Statistical ensembles of complex, quaternion, and real matrices","volume":"6","author":"Ginibre","year":"1965","journal-title":"Journal of Mathematical Physics"},{"issue":"2","key":"2026033014015268500_ref059","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1006\/csla.2000.0138","article-title":"Minimum Bayes-risk automatic speech recognition","volume":"14","author":"Goel","year":"2000","journal-title":"Computer Speech & Language"},{"key":"2026033014015268500_ref060","article-title":"English Gigaword","author":"Graff","year":"2009"},{"issue":"13","key":"2026033014015268500_ref061","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1112\/blms\/5.1.81","article-title":"A theorem about random fields","volume":"5","author":"Grimmett","year":"1973","journal-title":"Bulletin of the London Mathematical Society"},{"key":"2026033014015268500_ref062","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1090\/S0025-5718-1984-0758206-7","article-title":"An algorithm for the second immanant","volume":"43","author":"Grone","year":"1984","journal-title":"Mathematics of Comp"},{"issue":"4","key":"2026033014015268500_ref063","doi-asserted-by":"crossref","first-page":"641","DOI":"10.2307\/3318694","article-title":"Characterization results and Markov chain Monte Carlo algorithms including exact simulation for some spatial point processes","volume":"5","author":"H\u00e4ggstr\u00f6m","year":"1999","journal-title":"Bernoulli"},{"issue":"1","key":"2026033014015268500_ref064","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1007\/BF01386213","article-title":"On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals","author":"Halton","year":"1960","journal-title":"Numerische Mathematik"},{"issue":"2","key":"2026033014015268500_ref065","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1080\/03081088508817680","article-title":"On the complexity of immanants","volume":"18","author":"Hartmann","year":"1985","journal-title":"Linear and Multilinear Algebra"},{"issue":"5","key":"2026033014015268500_ref066","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1007\/BF01011908","article-title":"Geometry of random sequential adsorption","volume":"44","author":"Hinrichsen","year":"1986","journal-title":"Journal of Statistical Physics"},{"issue":"1","key":"2026033014015268500_ref067","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF02415361","article-title":"Funktionen von beschr\u00e4nkter variatiou in der theorie der gle-ichverteilung","volume":"54","author":"Hlawka","year":"1961","journal-title":"Annali di Matematica Pura ed Applicata"},{"key":"2026033014015268500_ref068","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1214\/154957806000000078","article-title":"Determinantal processes and independence","volume":"3","author":"Hough","year":"2006","journal-title":"Probability Surveys"},{"issue":"4","key":"2026033014015268500_ref069","doi-asserted-by":"crossref","first-page":"958","DOI":"10.1239\/aap\/1261669580","article-title":"Likelihood-based inference for mat\u00e9rn type-iii repulsive point processes","volume":"41","author":"Huber","year":"2009","journal-title":"Advances in Applied Probability"},{"issue":"10","key":"2026033014015268500_ref070","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.1109\/TPAMI.2003.1233908","article-title":"Exact optimization for Markov random fields with convex priors","volume":"25","author":"Ishikawa","year":"2003","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"2026033014015268500_ref071","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1214\/aoap\/1177005877","article-title":"Pseudolikelihood for exponential family models of spatial point processes","volume":"1","author":"Jensen","year":"1991","journal-title":"The Annals of Applied Probability"},{"issue":"2","key":"2026033014015268500_ref072","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s004400100187","article-title":"Non-intersecting paths, random tilings and random matrices","volume":"123","author":"Johansson","year":"2002","journal-title":"Probability Theory and Related Fields"},{"issue":"1","key":"2026033014015268500_ref073","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s00220-004-1186-4","article-title":"Determinantal processes with number variance saturation","volume":"252","author":"Johansson","year":"2004","journal-title":"Communications in Mathematical Physics"},{"issue":"1","key":"2026033014015268500_ref074","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/009117904000000937","article-title":"The arctic circle boundary and the airy process","volume":"33","author":"Johansson","year":"2005","journal-title":"The Annals of Probability"},{"key":"2026033014015268500_ref075","article-title":"Random matrices and determinantal processes","author":"Johansson","year":"2005"},{"issue":"189-206","key":"2026033014015268500_ref076","first-page":"1","article-title":"Extensions of Lipschitz mappings into a Hilbert space","volume":"26","author":"Johnson","year":"1984","journal-title":"Contemporary Mathematics"},{"issue":"4","key":"2026033014015268500_ref077","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1287\/opre.43.4.684","article-title":"An exact algorithm for maximum entropy sampling","volume":"43","author":"Ko","year":"1995","journal-title":"Operations Research"},{"key":"2026033014015268500_ref078","volume-title":"Probabilistic Graphical Models: Principles and Techniques.","author":"Koller","year":"2009"},{"key":"2026033014015268500_ref079","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1109\/TPAMI.2004.1262177","article-title":"What energy functions can be minimized via graph cuts?","author":"Kolmogorov","year":"2004","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"2026033014015268500_ref080","first-page":"103","article-title":"A note on the budgeted maximization of sub-modular functions","volume":"5","author":"Krause","year":"2005"},{"key":"2026033014015268500_ref081","article-title":"Near-optimal map inference for determinantal point processes","volume-title":"Proceedings of the Neural Information Processing Systems","author":"Kulesza","year":"2012"},{"key":"2026033014015268500_ref082","first-page":"785","article-title":"Structured learning with approximate inference","volume":"20","author":"Kulesza","year":"2008","journal-title":"Advances in neural information processing systems"},{"key":"2026033014015268500_ref083","article-title":"Structured determinantal point processes","volume-title":"Proceedings of the Neural Information Processing Systems","author":"Kulesza","year":"2010"},{"key":"2026033014015268500_ref084","article-title":"k-DPPs: Fixed-size determinantal point processes","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Kulesza","year":"2011"},{"key":"2026033014015268500_ref085","article-title":"Learning determinantal point processes","volume-title":"Proceedings of the Conference on Uncertainty in Artificial Intelligence","author":"Kulesza","year":"2011"},{"key":"2026033014015268500_ref086","first-page":"140","volume-title":"Proceedings of the ACL-02 Conference on Empirical Methods in Natural Language Processing-vol.","author":"Kumar","year":"2002"},{"key":"2026033014015268500_ref087","first-page":"169","article-title":"Minimum Bayes-risk decoding for statistical machine translation","volume-title":"Proceedings of HLT-NAACL","author":"Kumar","year":"2004"},{"key":"2026033014015268500_ref088","first-page":"282","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Lafferty","year":"2001"},{"key":"2026033014015268500_ref089","first-page":"157","article-title":"Local computations with probabilities on graphical structures and their application to expert systems","volume-title":"Journal of the Royal Statistical Society. Series B (Methodological)","author":"Lauritzen","year":"1988"},{"key":"2026033014015268500_ref090","first-page":"323","article-title":"Non-monotone sub-modular maximization under matroid and knapsack constraints","volume-title":"Proceedings of the Annual A CM Symposium on Theory of Computing","author":"Lee","year":"2009"},{"key":"2026033014015268500_ref091","doi-asserted-by":"crossref","DOI":"10.1145\/1557019.1557077","article-title":"Meme-tracking and the dynamics of the news cycle","volume-title":"Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD)","author":"Leskovec","year":"2009"},{"key":"2026033014015268500_ref092","doi-asserted-by":"crossref","DOI":"10.3115\/1699510.1699517","article-title":"First-and second-order expectation semirings with applications to minimum-risk training on translation forests","volume-title":"Proceedings of the Conference on Empirical Methods in National Language Processing (EMNLP)","author":"Li","year":"2009"},{"key":"2026033014015268500_ref093","first-page":"25","article-title":"Rouge: A package for automatic evaluation of summaries","volume-title":"Proceedings of the Workshop on Text Summarization Branches out (WAS 2004)","author":"Lin","year":"2004"},{"key":"2026033014015268500_ref094","article-title":"Multi-document summarization via budgeted maximization of submodular functions","volume-title":"Proceedings of the Conference of the North American Chapter of the Association for Computational Linguistics \u2014 Human Language Technologies (NAACL\/HLT)","author":"Lin","year":"2010"},{"key":"2026033014015268500_ref095","volume-title":"Uncertainty in Artificial Intelligence (UAI)","author":"Lin","year":"2012"},{"key":"2026033014015268500_ref096","doi-asserted-by":"crossref","DOI":"10.1109\/ICCV.1999.790410","article-title":"Object recognition from local scale-invariant features","volume-title":"Proceedings of the IEEE International Conference on Computer Vision (ICCV)","author":"Lowe","year":"1999"},{"issue":"1","key":"2026033014015268500_ref097","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/s10240-003-0016-0","article-title":"Determinantal probability measures","volume":"98","author":"Lyons","year":"2003","journal-title":"Publications Math\u00e9matiques de l\u2019IH\u00c9S"},{"issue":"1","key":"2026033014015268500_ref098","doi-asserted-by":"crossref","first-page":"83","DOI":"10.2307\/1425855","article-title":"The coincidence approach to stochastic point processes","volume":"7","author":"Macchi","year":"1975","journal-title":"Advances in Applied Probability"},{"key":"2026033014015268500_ref099","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1007\/978-3-540-85363-3_41","article-title":"Near optimal dimensionality reductions that preserve volumes","volume-title":"Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques","author":"Magen","year":"2008"},{"issue":"5","key":"2026033014015268500_ref100","article-title":"Spatial variation. Stochastic models and their application to some problems in forest surveys and other sampling investigations","volume":"49","author":"Mat\u00e9rn","year":"1960","journal-title":"Meddelanden fran statens Skogsforskningsinstitut"},{"key":"2026033014015268500_ref101","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-7892-5","volume-title":"Spatial Variation.","author":"Mat\u00e9rn","year":"1986"},{"key":"2026033014015268500_ref102","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1023\/A:1009953814988","article-title":"Automating the construction of internet portals with machine learning","volume":"3","author":"McCallum","year":"2002","journal-title":"Information Retrieval Journal"},{"key":"2026033014015268500_ref103","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1239\/aap\/1165414583","article-title":"The permanental process","author":"McCullagh","year":"2006","journal-title":"Advances in Applied Probability"},{"issue":"0","key":"2026033014015268500_ref104","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1016\/0029-5582(60)90414-4","article-title":"On the density of eigenvalues of a random matrix","volume":"18","author":"Mehta","year":"1960","journal-title":"Nuclear Physics"},{"key":"2026033014015268500_ref105","doi-asserted-by":"crossref","DOI":"10.1145\/1081870.1081895","article-title":"Discovering evolutionary theme patterns from text: An exploration of temporal text mining","volume-title":"Proceedings of the SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD)","author":"Mei","year":"2005"},{"issue":"11","key":"2026033014015268500_ref106","doi-asserted-by":"crossref","first-page":"2142","DOI":"10.1016\/j.spa.2010.06.002","article-title":"Perfect simulation and moment properties for the mat\u00e9rn type III process","volume":"120","author":"M\u00f8ller","year":"2010","journal-title":"Stochastic Processes and Their Applications"},{"key":"2026033014015268500_ref107","volume-title":"Statistical Inference and Simulation for Spatial Point Processes","author":"M\u00f8ller","year":"2004"},{"issue":"4","key":"2026033014015268500_ref108","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1111\/j.1467-9469.2007.00569.x","article-title":"Modern statistics for spatial point processes","volume":"34","author":"M\u00f8ller","year":"2007","journal-title":"Scandinavian Journal of Statistics"},{"key":"2026033014015268500_ref109","first-page":"467","volume-title":"Proceedings of the Conference on Uncertainty in Artificial Intelligence","author":"Murphy","year":"1999"},{"issue":"1","key":"2026033014015268500_ref110","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF01588971","article-title":"An analysis of approximations for maximizing submodular set functions","author":"Nemhauser","year":"1978","journal-title":"Mathematical Programming"},{"key":"2026033014015268500_ref111","doi-asserted-by":"crossref","DOI":"10.1145\/1148170.1148269","article-title":"A compositional context sensitive multi-document summarizer: Exploring the factors that influence summarization","volume-title":"Proceedings of the Annual Conference on Research and Development in Information Retrieval (SIGIR)","author":"Nenkova","year":"2006"},{"key":"2026033014015268500_ref112","volume-title":"Quasi-Monte Carlo Methods.","author":"Niederreiter","year":"1992"},{"issue":"151","key":"2026033014015268500_ref113","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1090\/S0025-5718-1980-0572855-7","article-title":"Updating quasi-Newton matrices with limited storage","volume":"35","author":"Nocedal","year":"1980","journal-title":"Mathematics of Computation"},{"key":"2026033014015268500_ref114","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1111\/j.2517-6161.1984.tb01322.x","article-title":"Likelihood analysis of spatial point patterns","author":"Ogata","year":"1984","journal-title":"Journal of the Royal Statistical Society. Series B (Methodological)"},{"key":"2026033014015268500_ref115","doi-asserted-by":"crossref","first-page":"421","DOI":"10.2307\/2530867","article-title":"Estimation of interaction potentials of marked spatial point patterns through the maximum likelihood method","author":"Ogata","year":"1985","journal-title":"Biometrics"},{"issue":"1","key":"2026033014015268500_ref116","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/PL00001398","article-title":"Infinite wedge and random partitions","volume":"7","author":"Okounkov","year":"2001","journal-title":"Selecta Mathematica, New Series"},{"issue":"3","key":"2026033014015268500_ref117","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1090\/S0894-0347-03-00425-9","article-title":"Correlation function of Schur process with application to local geometry of a random 3-dimensional young diagram","volume":"16","author":"Okounkov","year":"2003","journal-title":"Journal of the American Mathematical Society"},{"key":"2026033014015268500_ref118","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/S0079-6123(06)55002-2","article-title":"Building the gist of a scene: The role of global image features in recognition","volume":"155","author":"Oliva","year":"2006","journal-title":"Proqress in Brain Research"},{"key":"2026033014015268500_ref119","first-page":"133","article-title":"Reverend bayes on inference engines: A distributed hierarchical approach","volume-title":"Proceedinqs of the AAAI National Conference on Al","author":"Pearl","year":"1982"},{"key":"2026033014015268500_ref120","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0080563","volume-title":"Random Fields.","author":"Preston","year":"1976"},{"key":"2026033014015268500_ref121","doi-asserted-by":"crossref","DOI":"10.1145\/1390156.1390255","article-title":"Learning diverse rankings with multi-armed bandits","volume-title":"Proceedings of the International Conference on Machine Learning (ICML)","author":"Radlinski","year":"2008"},{"key":"2026033014015268500_ref122","article-title":"Learning to diversify from implicit feedback","volume-title":"WSDM Workshop on Diversity in Document Retrieval","author":"Raman","year":"2012"},{"issue":"5","key":"2026033014015268500_ref123","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1007\/BF01052813","article-title":"Review of new experimental techniques for investigating random sequential adsorption","volume":"73","author":"Ramsden","year":"1993","journal-title":"Journal of Statistical Physics"},{"key":"2026033014015268500_ref124","volume-title":"Statistical Inference for Spatial Processes.","author":"Ripley","year":"1991"},{"issue":"1","key":"2026033014015268500_ref125","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1112\/jlms\/s2-15.1.188","article-title":"Markov point processes","volume":"2","author":"Ripley","year":"1977","journal-title":"Journal of the London Mathematical Society"},{"key":"2026033014015268500_ref126","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.2010.5540182","article-title":"Adaptive pose priors for pictorial structures","volume-title":"IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201910)","author":"Sapp","year":"2010"},{"issue":"2","key":"2026033014015268500_ref127","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1006\/jctb.2000.1989","article-title":"A combinatorial algorithm minimizing submodular functions in strongly polynomial time","volume":"80","author":"Schrijver","year":"2000","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"2026033014015268500_ref128","doi-asserted-by":"crossref","DOI":"10.1145\/1835804.1835884","article-title":"Connecting the dots between news articles","volume-title":"Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD)","author":"Shahaf","year":"2010"},{"key":"2026033014015268500_ref129","doi-asserted-by":"crossref","DOI":"10.1145\/2187836.2187957","article-title":"Trains of thought: Generating information maps","volume-title":"Proceedings of the International Conference on World Wide Web","author":"Shahaf","year":"2012"},{"issue":"2","key":"2026033014015268500_ref130","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1016\/0004-3702(94)90072-8","article-title":"Finding maps for belief networks is NP-hard","volume":"68","author":"Shimony","year":"1994","journal-title":"Artificial Intelligence"},{"key":"2026033014015268500_ref131","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/978-1-4613-0269-8_3","volume-title":"Proceedings of the ISAAC Congress","author":"Shirai","year":"2000"},{"issue":"3","key":"2026033014015268500_ref132","doi-asserted-by":"crossref","first-page":"1533","DOI":"10.1214\/aop\/1055425789","article-title":"Random point fields associated with certain fred-holm determinants ii: Fermion shifts and their ergodic and gibbs properties","volume":"31","author":"Shirai","year":"2003","journal-title":"The Annals of Probability"},{"issue":"2","key":"2026033014015268500_ref133","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1016\/S0022-1236(03)00171-X","article-title":"Random point fields associated with certain Fredholm determinants i: fermion, poisson and boson point processes","volume":"205","author":"Shirai","year":"2003","journal-title":"Journal of Functional Analysis"},{"issue":"4","key":"2026033014015268500_ref134","first-page":"784","article-title":"On the distribution of points in a cube and the approximate evaluation of integrals","volume":"7","author":"Sobol","year":"1967","journal-title":"Zhurnal Vy chislit eV noi Matematiki i Matematicheskoi Fiziki"},{"issue":"2","key":"2026033014015268500_ref135","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/S0378-4754(98)00096-2","article-title":"On quasi-Monte Carlo integrations","volume":"47","author":"Sobol","year":"1998","journal-title":"Mathematics and Computers in Simulation"},{"key":"2026033014015268500_ref136","first-page":"1393","article-title":"New outer bounds on the marginal polytope","volume":"20","author":"Sontag","year":"2007","journal-title":"Advances in Neural Information Processing Systems"},{"key":"2026033014015268500_ref137","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1070\/RM2000v055n05ABEH000321","article-title":"Determinantal random point fields","volume":"55","author":"Soshnikov","year":"2000","journal-title":"Russian Mathematical Surveys"},{"issue":"1","key":"2026033014015268500_ref138","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1002\/mana.19851220121","article-title":"On one of mat\u00e9rn\u2019s hard-core point process models","volume":"122","author":"Stoyan","year":"1985","journal-title":"Mathematische Nachrichten"},{"issue":"2","key":"2026033014015268500_ref139","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1093\/biomet\/62.2.467","article-title":"A model for clustering","volume":"62","author":"Strauss","year":"1975","journal-title":"Biometrika"},{"key":"2026033014015268500_ref140","first-page":"173","article-title":"Essential pages","volume-title":"Proceedings of the 2009 IEEE\/WIC\/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology-Volume 01","author":"Swaminathan","year":"2009"},{"key":"2026033014015268500_ref141","article-title":"TimeMines: Constructing timelines with statistical models of word usage","volume-title":"Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD)","author":"Swan","year":"2000"},{"issue":"1","key":"2026033014015268500_ref142","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1103\/PhysRevA.24.504","article-title":"Dynamics of random sequential adsorption","volume":"24","author":"Swendsen","year":"1981","journal-title":"Physical Review A"},{"issue":"1","key":"2026033014015268500_ref143","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/BF02480293","article-title":"On random complete packing by discs","volume":"31","author":"Tanemura","year":"1979","journal-title":"Annals of the Institute of Statistical Mathematics"},{"key":"2026033014015268500_ref144","article-title":"A probing method for computing the diagonal of a matrix inverse","volume-title":"Numerical Linear Algebra with Applications","author":"Tang","year":"2011"},{"key":"2026033014015268500_ref145","article-title":"Determinantal processes","author":"Tao","year":"2009"},{"key":"2026033014015268500_ref146","first-page":"102","article-title":"Learning associative Markov networks","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Taskar","year":"2004"},{"issue":"2","key":"2026033014015268500_ref147","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0304-3975(79)90044-6","article-title":"The complexity of computing the permanent","volume":"8","author":"Valiant","year":"1979","journal-title":"Theoretical Computer Science"},{"key":"2026033014015268500_ref148","first-page":"02","article-title":"Markov point processes and their applications","volume":"67","author":"Van Lieshout","year":"2000","journal-title":"Recherche"},{"key":"2026033014015268500_ref149","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3264-1","volume-title":"The Nature of Statistical Learning Theory.","author":"Vapnik","year":"2000"},{"key":"2026033014015268500_ref150","article-title":"VLFeat: An open and portable library of computer vision algorithms","author":"Vedaldi","year":"2008"},{"key":"2026033014015268500_ref151","doi-asserted-by":"crossref","DOI":"10.1090\/dimacs\/065","volume-title":"The Random Projection Method","author":"Vempala","year":"2005"},{"key":"2026033014015268500_ref152","first-page":"125","article-title":"Alpha-permanents and their applications to multivariate gamma, negative binomial and ordinary binomial distributions","volume":"26","author":"Vere-Jones","year":"1997","journal-title":"New Zealand Journal of Mathematics"},{"key":"2026033014015268500_ref153","first-page":"783","article-title":"Submodular function maximization via the multilinear relaxation and contention resolution schemes","volume-title":"Proceedings of the ACM Symposium on Theory of Computing (STOC)","author":"Vondr\u00e1k","year":"2011"},{"key":"2026033014015268500_ref154","article-title":"Multilingual topic detection and tracking: Successful research enabled by Corpora and evaluation","volume-title":"Proceedings of the International Language Resources and Evaluation (LREC)","author":"Wayne","year":"2000"},{"key":"2026033014015268500_ref155","doi-asserted-by":"crossref","DOI":"10.1145\/2009916.2010016","article-title":"Evolutionary timeline summarization: A balanced optimization framewo rk via iterative substitution","volume-title":"Proceedings of the Annual Conference on Research and Development in Information Retrieval (SIGIR)","author":"Yan","year":"2011"},{"key":"2026033014015268500_ref156","first-page":"1887","article-title":"Linear programming relaxations and belief propagation \u2014 an empirical study","volume":"7","author":"Yanover","year":"2006","journal-title":"The Journal of Machine Learning Research"},{"key":"2026033014015268500_ref157","first-page":"1457","article-title":"Approximate inference and protein folding","volume":"15","author":"Yanover","year":"2002","journal-title":"Advances in Neural Information Processing Systems"},{"key":"2026033014015268500_ref158","doi-asserted-by":"crossref","DOI":"10.1145\/1390156.1390310","article-title":"Predicting diverse subsets using structural SVMs","volume-title":"Proceedings of the International Conference on Machine Learning (ICML)","author":"Yue","year":"2008"},{"key":"2026033014015268500_ref159","first-page":"10","article-title":"Beyond independent relevance: Methods and evaluation metrics for subtopic retrieval","volume-title":"Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Zhai","year":"2003"}],"container-title":["Foundations and Trends\u00ae in Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/ftmal\/article-pdf\/5\/2-3\/123\/11153983\/2200000044en.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/www.emerald.com\/ftmal\/article-pdf\/5\/2-3\/123\/11153983\/2200000044en.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T18:10:46Z","timestamp":1777486246000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.emerald.com\/ftmal\/article\/5\/2-3\/123\/1332384\/Determinantal-Point-Processes-for-Machine-Learning"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12,18]]},"references-count":159,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2012,12,18]]}},"URL":"https:\/\/doi.org\/10.1561\/2200000044","relation":{},"ISSN":["1935-8237","1935-8245"],"issn-type":[{"value":"1935-8237","type":"print"},{"value":"1935-8245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12,18]]}}}