Search results for "submodularity"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Shaddin Dughmi, Tim Roughgarden, Mukund Sundararajan	Revenue submodularity.	ACM Conference on Electronic Commerce	2009	DBLP DOI BibTeX RDF	market expansion, efficiency, monotonicity, trade-offs, revenue, submodularity, vcg, optimal auctions
3	Elchanan Mossel, Sébastien Roch	On the submodularity of influence in social networks.	STOC	2007	DBLP DOI BibTeX RDF	social networks, coupling, viral marketing, submodularity
2	Shaddin Dughmi, Tim Roughgarden, Mukund Sundararajan	Revenue Submodularity.	AMMA	2009	DBLP DOI BibTeX RDF
2	Martin C. Cooper	Minimization of Locally Defined Submodular Functions by Optimal Soft Arc Consistency.	Constraints	2008	DBLP DOI BibTeX RDF	Valued constraint satisfaction problem, Majority operation, Optimal soft arc consistency, Linear programming, Soft constraints, Discrete optimization, Submodularity
2	Michal Parnas, Dana Ron, Ronitt Rubinfeld	On Testing Convexity and Submodularity.	RANDOM	2002	DBLP DOI BibTeX RDF
2	Michael H. Veatch, Lawrence M. Wein	Monotone control of queueing networks.	Queueing Syst.	1992	DBLP DOI BibTeX RDF	Control of queues, monotone policies, make-to-stock queues, dynamic programming, submodularity
1	Arun P. Mani	An Extension of Matroid Rank Submodularity and the Z-Rayleigh Property.	Electr. J. Comb.	2011	DBLP BibTeX RDF
1	Peter Jonsson, Fredrik Kuivinen, Johan Thapper	Min CSP on Four Elements: Moving Beyond Submodularity	CoRR	2011	DBLP BibTeX RDF
1	Andreas Krause, Carlos Guestrin	Submodularity and its applications in optimized information gathering.	ACM TIST	2011	DBLP DOI BibTeX RDF
1	Daniel Golovin, Andreas Krause	Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization.	J. Artif. Intell. Res. (JAIR)	2011	DBLP DOI BibTeX RDF
1	Vladimir Kolmogorov	Submodularity on a Tree: Unifying $L^\natural$ -Convex and Bisubmodular Functions.	MFCS	2011	DBLP DOI BibTeX RDF
1	Jingxuan Li, Lei Li, Tao Li	MSSF: a multi-document summarization framework based on submodularity.	SIGIR	2011	DBLP DOI BibTeX RDF
1	Stefanie Jegelka, Jeff Bilmes	Submodularity beyond submodular energies: Coupling edges in graph cuts.	CVPR	2011	DBLP DOI BibTeX RDF
1	C. Seshadhri, Jan Vondrák	Is Submodularity Testable?	ICS	2011	DBLP BibTeX RDF
1	Peter Jonsson, Fredrik Kuivinen, Johan Thapper	Min CSP on Four Elements: Moving beyond Submodularity.	CP	2011	DBLP DOI BibTeX RDF
1	Mustapha Bouhtou, Stéphane Gaubert, Guillaume Sagnol	Submodularity and Randomized rounding techniques for Optimal Experimental Design.	Electronic Notes in Discrete Mathematics	2010	DBLP DOI BibTeX RDF
1	Daniel Golovin, Andreas Krause	Adaptive Submodularity: A New Approach to Active Learning and Stochastic Optimization	CoRR	2010	DBLP BibTeX RDF
1	C. Seshadhri, Jan Vondrák	Is submodularity testable?	CoRR	2010	DBLP BibTeX RDF
1	Vladimir Kolmogorov	Submodularity on a tree: Unifying $L^\natural$-convex and bisubmodular functions	CoRR	2010	DBLP BibTeX RDF
1	Elchanan Mossel, Sébastien Roch	Submodularity of Influence in Social Networks: From Local to Global.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
1	Manohar Shamaiah, Siddhartha Banerjee, Haris Vikalo	Greedy sensor selection: Leveraging submodularity.	CDC	2010	DBLP DOI BibTeX RDF
1	Daniel Golovin, Andreas Krause	Adaptive Submodularity: A New Approach to Active Learning and Stochastic Optimization.	COLT	2010	DBLP BibTeX RDF
1	Daniel Golovin, Matthew Faulkner, Andreas Krause	Online distributed sensor selection.	IPSN	2010	DBLP DOI BibTeX RDF	distributed multiarmed bandit algorithms, submodular optimization, sensor networks, approximation algorithms
1	Wenhui Liao, Qiang Ji, William A. Wallace	Approximate Nonmyopic Sensor Selection via Submodularity and Partitioning.	IEEE Transactions on Systems, Man, and Cybernetics, Part A	2009	DBLP DOI BibTeX RDF
1	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
1	Yoshinobu Kawahara, Kiyohito Nagano, Koji Tsuda, Jeff A. Bilmes	Submodularity Cuts and Applications.	NIPS	2009	DBLP BibTeX RDF
1	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
1	Ariel Kulik, Hadas Shachnai, Tami Tamir	Maximizing submodular set functions subject to multiple linear constraints.	SODA	2009	DBLP DOI BibTeX RDF
1	Stefan Schneider, Pasha Shabalin, Martin Bichler	Effects of Suboptimal Bidding in Combinatorial Auctions.	AMMA	2009	DBLP DOI BibTeX RDF
1	David A. Cohen, Martin C. Cooper, Peter Jeavons	Generalising submodularity and horn clauses: Tractable optimization problems defined by tournament pair multimorphisms.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
1	Charles Traina	On Constructing Finite, Finitely Subadditive Outer Measures, and Submodularity.	Int. J. Math. Mathematical Sciences	2008	DBLP DOI BibTeX RDF
1	Azarakhsh Malekian, Chi-Chao Chang, Ravi Kumar, Grant Wang	Optimizing query rewrites for keyword-based advertising.	ACM Conference on Electronic Commerce	2008	DBLP DOI BibTeX RDF	keyword-based advertising, greedy algorithm, query rewriting, submodularity
1	Ding-Zhu Du, Ronald L. Graham, Panos M. Pardalos, Peng-Jun Wan, Weili Wu, Wenbo Zhao	Analysis of greedy approximations with nonsubmodular potential functions.	SODA	2008	DBLP DOI BibTeX RDF
1	Jérôme Darbon	Global Optimization for First Order Markov Random Fields with Submodular Priors.	IWCIA	2008	DBLP DOI BibTeX RDF
1	Michael Schapira, Yaron Singer	Inapproximability of Combinatorial Public Projects.	WINE	2008	DBLP DOI BibTeX RDF
1	Jeff A. Bilmes	Submodularity and adaptation.	ASRU	2007	DBLP DOI BibTeX RDF
1	Jure Leskovec, Andreas Krause, Carlos Guestrin, Christos Faloutsos, Jeanne M. VanBriesen, Natalie S. Glance	Cost-effective outbreak detection in networks.	KDD	2007	DBLP DOI BibTeX RDF	virus propagation, graphs, sensor placement, submodular functions, information cascades
1	Victor S. Lempitsky, Carsten Rother, Andrew Blake	LogCut - Efficient Graph Cut Optimization for Markov Random Fields.	ICCV	2007	DBLP DOI BibTeX RDF
1	Dejan V. Djonin, Vikram Krishnamurthy	MIMO Transmission Control in Fading Channels - A Constrained Markov Decision Process Formulation With Monotone Randomized Policies.	IEEE Transactions on Signal Processing	2007	DBLP DOI BibTeX RDF
1	Yvonne Bleischwitz, Burkhard Monien, Florian Schoppmann, Karsten Tiemann	The Power of Two Prices: Beyond Cross-Monotonicity.	MFCS	2007	DBLP DOI BibTeX RDF
1	Andreas Krause, Carlos Guestrin, Anupam Gupta, 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
1	Stephan Foldes, Peter L. Hammer	Submodularity, Supermodularity, and Higher-Order Monotonicities of Pseudo-Boolean Functions.	Math. Oper. Res.	2005	DBLP DOI BibTeX RDF
1	Carlos Guestrin, Andreas Krause, Ajit Paul Singh	Near-optimal sensor placements in Gaussian processes.	ICML	2005	DBLP DOI BibTeX RDF
1	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
1	Justo Puerto, Arie Tamir	Locating tree-shaped facilities using the ordered median objective.	Math. Program.	2005	DBLP DOI BibTeX RDF
1	Burkhard C. Schipper	Submodularity and the evolution of Walrasian behavior.	Int. J. Game Theory	2004	DBLP DOI BibTeX RDF
1	Lubica Valásková, Peter Struk	Preservation of Distinguished Fuzzy Measure Classes by Distortion.	MDAI	2004	DBLP DOI BibTeX RDF
1	Vladimir I. Danilov, Gleb A. Koshevoy, C. Lang	Gross substitution, discrete convexity, and submodularity.	Discrete Applied Mathematics	2003	DBLP DOI BibTeX RDF
1	Michal Parnas, Dana Ron, Ronitt Rubinfeld	On Testing Convexity and Submodularity.	SIAM J. Comput.	2003	DBLP DOI BibTeX RDF
1	Adrian Vetta	Nash Equilibria in Competitive Societies, with Applications to Facility Location, Traffic Routing and Auctions.	FOCS	2002	DBLP DOI BibTeX RDF
1	János Körner, Gábor Simonyi	Graph Pairs and their Entropies: Modularity Problems.	Combinatorica	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C15, 94A17, 05C75
1	Yale T. Herer	Submodularity and the traveling salesman problem.	European Journal of Operational Research	1999	DBLP DOI BibTeX RDF
1	Eitan Altman, Shaler Stidham Jr.	Optimality of monotonic policies for two-action Markovian decision processes, with applications to control of queues with delayed information.	Queueing Syst.	1995	DBLP DOI BibTeX RDF	monotone policies, delayed information and actions, Markov decision processes, submodularity
1	David D. Yao	S-modular games, with queueing applications.	Queueing Syst.	1995	DBLP DOI BibTeX RDF	submodularity/supermodularity, control of queues, convergence, Nash equilibrium, Noncooperative games
1	Arie Tamir	A Unifying Location Model on Tree Graphs Based on Submodularity Properties.	Discrete Applied Mathematics	1993	DBLP DOI BibTeX RDF
1	Cornelius Croitoru, Costel Radu	Submodularity Relations for the Independence Function of a Graph.	Sci. Ann. Cuza Univ.	1992	DBLP BibTeX RDF
1	Alexander K. Kelmans, B. N. Kimelfeld	Multiplicative submodularity of a matrix's principal minor as a function of the set of its rows and some combinatorial applications.	Discrete Mathematics	1983	DBLP DOI BibTeX RDF