Search results for "submodularity"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
20	Syed Talha Jawaid, Stephen L. Smith 0001	On the submodularity of sensor scheduling for estimation of linear dynamical systems.	ACC	2014	DBLP DOI BibTeX RDF
20	Avradeep Bhowmik, Vivek S. Borkar, Dinesh Garg, Madhavan Pallan	Submodularity in Team Formation Problem.	SDM	2014	DBLP DOI BibTeX RDF
20	Chaofeng Sha, Keqiang Wang, Dell Zhang, Xiaoling Wang, Aoying Zhou	Optimizing Top-k Retrieval: Submodularity Analysis and Search Strategies.	WAIM	2014	DBLP DOI BibTeX RDF
20	Fabrizio L. Cortesi, Tyler H. Summers, John Lygeros	Submodularity of energy related controllability metrics.	CDC	2014	DBLP DOI BibTeX RDF
20	Victor Gabillon, Branislav Kveton, Zheng Wen, Brian Eriksson, S. Muthukrishnan 0001	Large-Scale Optimistic Adaptive Submodularity.	AAAI	2014	DBLP DOI BibTeX RDF
20	Katrin Kirchhoff, Jeff A. Bilmes	Submodularity for Data Selection in Machine Translation.	EMNLP	2014	DBLP DOI BibTeX RDF
20	Yuxin Chen 0001, Hiroaki Shioi, Cesar Fuentes Montesinos, Lian Pin Koh, Serge A. Wich, Andreas Krause 0001	Active Detection via Adaptive Submodularity.	ICML	2014	DBLP BibTeX RDF
20	Yan Qiao, Xuesong Qiu 0001, Luoming Meng	Efficient probe selection for fault localization using the property of submodularity.	Int. J. Commun. Syst.	2013	DBLP DOI BibTeX RDF
20	Achal Bassamboo, Leon Yang Chu, Ramandeep S. Randhawa	Designing flexible systems using a new notion of submodularity.	Oper. Res. Lett.	2013	DBLP DOI BibTeX RDF
20	Maher Helaoui, Wady Naanaa, Bechir Ayeb	Submodularity-Based Decomposing for Valued CSP.	Int. J. Artif. Intell. Tools	2013	DBLP DOI BibTeX RDF
20	Toufiq Parag	Submodularity of a Set Label Disagreement Function.	CoRR	2013	DBLP BibTeX RDF
20	Shervin Javdani, Matthew Klingensmith, J. Andrew Bagnell, Nancy S. Pollard, Siddhartha S. Srinivasa	Efficient touch based localization through submodularity.	ICRA	2013	DBLP DOI BibTeX RDF
20	Quentin Maillet, Huan Xu, Necmiye Ozay, Richard M. Murray	Dynamic state estimation in distributed aircraft electric control systems via adaptive submodularity.	CDC	2013	DBLP DOI BibTeX RDF
20	Andreas Krause 0001	Submodularity in Machine Learning and Vision.	BMVC	2013	DBLP DOI BibTeX RDF
20	Zengfu Wang, Xuezhi Wang 0001, Yan Liang 0001, Quan Pan 0001	Weapon target assignment leveraging strong submodularity.	ICIA	2013	DBLP DOI BibTeX RDF
20	Anirban Dasgupta 0001, Ravi Kumar 0001, Sujith Ravi	Summarization Through Submodularity and Dispersion.	ACL (1)	2013	DBLP BibTeX RDF
20	Simai He, Jiawei Zhang 0006, Shuzhong Zhang	Polymatroid Optimization, Submodularity, and Joint Replenishment Games.	Oper. Res.	2012	DBLP DOI BibTeX RDF
20	Shaddin Dughmi, Tim Roughgarden, Mukund Sundararajan	Revenue Submodularity.	Theory Comput.	2012	DBLP DOI BibTeX RDF
20	Yifei Ma, Roman Garnett, Jeff G. Schneider	Submodularity in Batch Active Learning and Survey Problems on Gaussian Random Fields	CoRR	2012	DBLP BibTeX RDF
20	Shervin Javdani, Matthew Klingensmith, Drew Bagnell, Nancy S. Pollard, Siddhartha S. Srinivasa	Efficient Touch Based Localization through Submodularity	CoRR	2012	DBLP BibTeX RDF
20	Zhenliang Zhang 0001, Edwin K. P. Chong, Ali Pezeshki, William Moran 0001, Stephen D. Howard	Submodularity and Optimality of Fusion Rules in Balanced Binary Relay Trees	CoRR	2012	DBLP BibTeX RDF
20	Shai Bagon	Discrete Energy Minimization, beyond Submodularity: Applications and Approximations	CoRR	2012	DBLP BibTeX RDF
20	Jingxuan Li, Lei Li 0001, Tao Li 0001	Multi-document summarization via submodularity.	Appl. Intell.	2012	DBLP DOI BibTeX RDF
20	Zhenliang Zhang 0001, Edwin K. P. Chong, Ali Pezeshki, William Moran 0001, Stephen D. Howard	Submodularity and optimality of fusion rules in balanced binary relay trees.	CDC	2012	DBLP DOI BibTeX RDF
20	Arun P. Mani	An Extension of Matroid Rank Submodularity and the Z-Rayleigh Property.	Electron. J. Comb.	2011	DBLP DOI BibTeX RDF
20	Andreas Krause 0001, Carlos Guestrin	Submodularity and its applications in optimized information gathering.	ACM Trans. Intell. Syst. Technol.	2011	DBLP DOI BibTeX RDF
20	Daniel Golovin, Andreas Krause 0001	Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization.	J. Artif. Intell. Res.	2011	DBLP DOI BibTeX RDF
20	Peter Jonsson, Fredrik Kuivinen, Johan Thapper	Min CSP on Four Elements: Moving Beyond Submodularity	CoRR	2011	DBLP BibTeX RDF
20	C. Seshadhri 0001, Jan Vondrák	Is Submodularity Testable?	ICS	2011	DBLP BibTeX RDF
20	Vladimir Kolmogorov	Submodularity on a Tree: Unifying $L^\natural$ -Convex and Bisubmodular Functions.	MFCS	2011	DBLP DOI BibTeX RDF
20	Stefanie Jegelka, Jeff A. Bilmes	Submodularity beyond submodular energies: Coupling edges in graph cuts.	CVPR	2011	DBLP DOI BibTeX RDF
20	Peter Jonsson, Fredrik Kuivinen, Johan Thapper	Min CSP on Four Elements: Moving beyond Submodularity.	CP	2011	DBLP DOI BibTeX RDF
20	Jingxuan Li, Lei Li 0001, Tao Li 0001	MSSF: a multi-document summarization framework based on submodularity.	SIGIR	2011	DBLP DOI BibTeX RDF
20	Mustapha Bouhtou, Stéphane Gaubert, Guillaume Sagnol	Submodularity and Randomized rounding techniques for Optimal Experimental Design.	Electron. Notes Discret. Math.	2010	DBLP DOI BibTeX RDF
20	Daniel Golovin, Andreas Krause 0001	Adaptive Submodularity: A New Approach to Active Learning and Stochastic Optimization	CoRR	2010	DBLP BibTeX RDF
20	C. Seshadhri 0001, Jan Vondrák	Is submodularity testable?	CoRR	2010	DBLP BibTeX RDF
20	Vladimir Kolmogorov	Submodularity on a tree: Unifying $L^\natural$-convex and bisubmodular functions	CoRR	2010	DBLP BibTeX RDF
20	Elchanan Mossel, Sébastien Roch	Submodularity of Influence in Social Networks: From Local to Global.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
20	Manohar Shamaiah, Siddhartha Banerjee, Haris Vikalo	Greedy sensor selection: Leveraging submodularity.	CDC	2010	DBLP DOI BibTeX RDF
20	Daniel Golovin, Andreas Krause 0001	Adaptive Submodularity: A New Approach to Active Learning and Stochastic Optimization.	COLT	2010	DBLP BibTeX RDF
20	Lisa Fleischer	Data Center Scheduling, Generalized Flows, and Submodularity.	ANALCO	2010	DBLP DOI BibTeX RDF
20	Wenhui Liao, Qiang Ji, William A. Wallace	Approximate Nonmyopic Sensor Selection via Submodularity and Partitioning.	IEEE Trans. Syst. Man Cybern. Part A	2009	DBLP DOI BibTeX RDF
20	Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, Chaitanya Swamy	Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity.	ISAAC	2009	DBLP DOI BibTeX RDF
20	Yoshinobu Kawahara, Kiyohito Nagano, Koji Tsuda, Jeff A. Bilmes	Submodularity Cuts and Applications.	NIPS	2009	DBLP BibTeX RDF
20	David A. Cohen, Martin C. Cooper, Peter Jeavons 0001	Generalising submodularity and horn clauses: Tractable optimization problems defined by tournament pair multimorphisms.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
20	Charles Traina	On Constructing Finite, Finitely Subadditive Outer Measures, and Submodularity.	Int. J. Math. Math. Sci.	2008	DBLP DOI BibTeX RDF
20	Jeff A. Bilmes	Submodularity and adaptation.	ASRU	2007	DBLP DOI BibTeX RDF
20	Elchanan Mossel, Sebastien Roch	On the Submodularity of Influence in Social Networks.	CoRR	2006	DBLP BibTeX RDF
20	Stephan Foldes, Peter L. Hammer	Submodularity, Supermodularity, and Higher-Order Monotonicities of Pseudo-Boolean Functions.	Math. Oper. Res.	2005	DBLP DOI BibTeX RDF
20	Burkhard C. Schipper	Submodularity and the evolution of Walrasian behavior.	Int. J. Game Theory	2004	DBLP DOI BibTeX RDF
20	Yoshio Okamoto	Submodularity of some classes of the combinatorial optimization games.	Math. Methods Oper. Res.	2003	DBLP DOI BibTeX RDF
20	Vladimir I. Danilov, Gleb A. Koshevoy, Christine Lang	Gross substitution, discrete convexity, and submodularity.	Discret. Appl. Math.	2003	DBLP DOI BibTeX RDF
20	Michal Parnas, Dana Ron, Ronitt Rubinfeld	On Testing Convexity and Submodularity.	SIAM J. Comput.	2003	DBLP DOI BibTeX RDF
20	Yale T. Herer	Submodularity and the traveling salesman problem.	Eur. J. Oper. Res.	1999	DBLP DOI BibTeX RDF
20	Arie Tamir	A Unifying Location Model on Tree Graphs Based on Submodularity Properties.	Discret. Appl. Math.	1993	DBLP DOI BibTeX RDF
20	Cornelius Croitoru, Costel Radu	Submodularity Relations for the Independence Function of a Graph.	Sci. Ann. Cuza Univ.	1992	DBLP BibTeX RDF
20	Liqun Qi 0001	Directed submodularity, ditroids and directed submodular flows.	Math. Program.	1988	DBLP DOI BibTeX RDF
20	Alexander K. Kelmans, Boris N. Kimelfeld	Multiplicative submodularity of a matrix's principal minor as a function of the set of its rows and some combinatorial applications.	Discret. Math.	1983	DBLP DOI BibTeX RDF
19	Daniel Golovin, Matthew Faulkner, Andreas Krause 0001	Online distributed sensor selection.	IPSN	2010	DBLP DOI BibTeX RDF	distributed multiarmed bandit algorithms, submodular optimization, sensor networks, approximation algorithms
19	Ariel Kulik, Hadas Shachnai, Tami Tamir	Maximizing submodular set functions subject to multiple linear constraints.	SODA	2009	DBLP DOI BibTeX RDF
19	Carlos Guestrin	How optimized environmental sensing helps address information overload on the web.	KDD Workshop on Knowledge Discovery from Sensor Data	2009	DBLP DOI BibTeX RDF
19	Jérôme Darbon	Global Optimization for First Order Markov Random Fields with Submodular Priors.	IWCIA	2008	DBLP DOI BibTeX RDF
19	Dejan V. Djonin, Vikram Krishnamurthy	MIMO Transmission Control in Fading Channels - A Constrained Markov Decision Process Formulation With Monotone Randomized Policies.	IEEE Trans. Signal Process.	2007	DBLP DOI BibTeX RDF
19	Victor S. Lempitsky, Carsten Rother, Andrew Blake 0001	LogCut - Efficient Graph Cut Optimization for Markov Random Fields.	ICCV	2007	DBLP DOI BibTeX RDF
19	Yvonne Bleischwitz, Burkhard Monien, Florian Schoppmann, Karsten Tiemann	The Power of Two Prices: Beyond Cross-Monotonicity.	MFCS	2007	DBLP DOI BibTeX RDF
19	Andreas Krause 0001, Carlos Guestrin, Anupam Gupta 0001, Jon M. Kleinberg	Near-optimal sensor placements: maximizing information while minimizing communication cost.	IPSN	2006	DBLP DOI BibTeX RDF	spatial monitoring, sensor networks, approximation algorithms, theory, information, communication cost, gaussian processes, sensor placement, link quality
19	Justo Puerto, Arie Tamir	Locating tree-shaped facilities using the ordered median objective.	Math. Program.	2005	DBLP DOI BibTeX RDF
19	Vladimir Kolmogorov, Yuri Boykov	What Metrics Can Be Approximated by Geo-Cuts, Or Global Optimization of Length/Area and Flux.	ICCV	2005	DBLP DOI BibTeX RDF
19	Carlos Guestrin, Andreas Krause 0001, Ajit Paul Singh	Near-optimal sensor placements in Gaussian processes.	ICML	2005	DBLP DOI BibTeX RDF
19	Lubica Valásková, Peter Struk	Preservation of Distinguished Fuzzy Measure Classes by Distortion.	MDAI	2004	DBLP DOI BibTeX RDF
19	Adrian Vetta	Nash Equilibria in Competitive Societies, with Applications to Facility Location, Traffic Routing and Auctions.	FOCS	2002	DBLP DOI BibTeX RDF
19	János Körner, Gábor Simonyi	Graph Pairs and their Entropies: Modularity Problems.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C15, 94A17, 05C75