Search results for "supermodularity"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
50	Vladimir G. Deineko, Peter Jonsson, Mikael Klasson, Andrei A. Krokhin	The approximability of MAX CSP with fixed-value constraints.	J. ACM	2008	DBLP DOI BibTeX RDF	Complexity of approximation, maximum constraint satisfaction, dichotomy, Monge properties, supermodularity
27	Tomás Werner	Revisiting the Linear Programming Relaxation Approach to Gibbs Energy Minimization and Weighted Constraint Satisfaction.	IEEE Trans. Pattern Anal. Mach. Intell.	2010	DBLP DOI BibTeX RDF	Weighted constraint satisfaction, marginal polytope, cut polytope, tree-reweighted max-product, Markov random field, graphical model, global constraint, linear programming relaxation, Gibbs distribution, cutting-plane algorithm, supermodularity
27	Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff	Epistemic privacy.	PODS	2008	DBLP DOI BibTeX RDF	positivstellensatz, privacy, auditing, query logs, disclosure, reasoning about knowledge, supermodularity
27	Ger Koole	Structural results for the control of queueing systems using event-based dynamic programming.	Queueing Syst. Theory Appl.	1998	DBLP DOI BibTeX RDF	control of queueing systems, dynamic programming, threshold policies, supermodularity
27	David D. Yao	S-modular games, with queueing applications.	Queueing Syst. Theory Appl.	1995	DBLP DOI BibTeX RDF	submodularity/supermodularity, control of queues, convergence, Nash equilibrium, Noncooperative games
27	John A. Buzacott, J. George Shanthikumar	Design of manufacturing systems using queueing models.	Queueing Syst. Theory Appl.	1992	DBLP DOI BibTeX RDF	second order properties, transposition increasingness, Schur convexity, optimization, design, Queueing networks, convexity, manufacturing systems, supermodularity
27	Offer Kella, Michel Mandjes	From reflected Lévy processes to stochastically monotone Markov processes via generalized inverses and supermodularity.	J. Appl. Probab.	2023	DBLP DOI BibTeX RDF
27	Alper Atamtürk, Andrés Gómez 0001	Supermodularity and valid inequalities for quadratic optimization with indicators.	Math. Program.	2023	DBLP DOI BibTeX RDF
27	Ying Meng, Fengyuan Shi 0003, Lixin Tang, Defeng Sun	Improvement of Reinforcement Learning With Supermodularity.	IEEE Trans. Neural Networks Learn. Syst.	2023	DBLP DOI BibTeX RDF
27	Aritra Konar, Nicholas D. Sidiropoulos	Graph Matching Via the Lens of Supermodularity.	IEEE Trans. Knowl. Data Eng.	2022	DBLP DOI BibTeX RDF
27	Chandra Chekuri, Kent Quanrud, Manuel R. Torres	Densest Subgraph: Supermodularity, Iterative Peeling, and Flow.	SODA	2022	DBLP DOI BibTeX RDF
27	Xin Chen 0026, Daniel Zhuoyu Long, Jin Qi	Preservation of Supermodularity in Parametric Optimization: Necessary and Sufficient Conditions on Constraint Structures.	Oper. Res.	2021	DBLP DOI BibTeX RDF
27	Luiz F. O. Chamon, George J. Pappas, Alejandro Ribeiro	Approximate Supermodularity of Kalman Filter Sensor Selection.	IEEE Trans. Autom. Control.	2021	DBLP DOI BibTeX RDF
27	Serhat Dogan, Kemal Yildiz	Odds supermodularity and the Luce rule.	Games Econ. Behav.	2021	DBLP DOI BibTeX RDF
27	Alper Atamtürk, Andrés Gómez 0001	Supermodularity and valid inequalities for quadratic optimization with indicators.	CoRR	2020	DBLP BibTeX RDF
27	Wenzheng Hu, Junqi Jin, Tie-Yan Liu, Changshui Zhang	Automatically Design Convolutional Neural Networks by Optimization With Submodularity and Supermodularity.	IEEE Trans. Neural Networks Learn. Syst.	2020	DBLP DOI BibTeX RDF
27	Luiz F. O. Chamon, George J. Pappas, Alejandro Ribeiro	Approximate Supermodularity of Kalman Filter Sensor Selection.	CoRR	2019	DBLP BibTeX RDF
27	Arthur Américo, Pasquale Malacaria, M. H. R. Khouzani	Channel Ordering and Supermodularity.	ITW	2019	DBLP DOI BibTeX RDF
27	Shinsaku Sakaue	Weak Supermodularity Assists Submodularity-based Approaches to Non-convex Constrained Optimization.	CoRR	2018	DBLP BibTeX RDF
27	Pin-Yu Chen, Dennis Wei	On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization.	CoRR	2018	DBLP BibTeX RDF
27	Orcun Karaca, Maryam Kamgarpour	Exploiting Weak Supermodularity for Coalition-Proof Mechanisms.	CoRR	2018	DBLP BibTeX RDF
27	Kristóf Bérczi, András Frank	Supermodularity in Unweighted Graph Optimization I: Branchings and Matchings.	Math. Oper. Res.	2018	DBLP DOI BibTeX RDF
27	Kristóf Bérczi, András Frank	Supermodularity in Unweighted Graph Optimization III: Highly Connected Digraphs.	Math. Oper. Res.	2018	DBLP DOI BibTeX RDF
27	Kristóf Bérczi, András Frank	Supermodularity in Unweighted Graph Optimization II: Matroidal Term Rank Augmentation.	Math. Oper. Res.	2018	DBLP DOI BibTeX RDF
27	Alex Olshevsky	On (Non)Supermodularity of Average Control Energy.	IEEE Trans. Control. Netw. Syst.	2018	DBLP DOI BibTeX RDF
27	Pin-Yu Chen, Dennis Wei	On the Supermodularity of Active Graph-Based Semi-Supervised Learning with Stieltjes Matrix Regularization.	ICASSP	2018	DBLP DOI BibTeX RDF
27	Orcun Karaca, Maryam Kamgarpour	Exploiting Weak Supermodularity for Coalition-Proof Mechanisms.	CDC	2018	DBLP DOI BibTeX RDF
27	Luiz F. O. Chamon, Alejandro Ribeiro	Approximate Supermodularity Bounds for Experimental Design.	CoRR	2017	DBLP BibTeX RDF
27	Luiz F. O. Chamon, Alejandro Ribeiro	Approximate Supermodularity Bounds for Experimental Design.	NIPS	2017	DBLP BibTeX RDF
27	Kristóf Bérczi, András Frank	Supermodularity in Unweighted Graph Opitimization III: Highly-connected Digraphs.	CoRR	2016	DBLP BibTeX RDF
27	Kristóf Bérczi, András Frank	Supermodularity in Unweighted Graph Optimization II: Matroidal Term Rank Augmentation.	CoRR	2016	DBLP BibTeX RDF
27		Neural Network Architecture Optimization through Submodularity and Supermodularity.	CoRR	2016	DBLP BibTeX RDF
27	Alex Olshevsky	On (Non)Supermodularity of Average Control Energy.	CoRR	2016	DBLP BibTeX RDF
27	Kristóf Bérczi, András Frank	Supermodularity in Unweighted Graph Optimization I: Branchings and Matchings.	CoRR	2016	DBLP BibTeX RDF
27	Silvano Holzer, Maddalena Manzi	Some remarks on T-supermodularity of Choquet integral.	Fuzzy Sets Syst.	2015	DBLP DOI BibTeX RDF
27	Yoshinobu Kawahara, Rishabh K. Iyer, Jeff A. Bilmes	On Approximate Non-submodular Minimization via Tree-Structured Supermodularity.	AISTATS	2015	DBLP BibTeX RDF
27	Mohamed R. Fouad, Khaled M. Elbassioni, Elisa Bertino	A Supermodularity-Based Differential Privacy Preserving Algorithm for Data Anonymization.	IEEE Trans. Knowl. Data Eng.	2014	DBLP DOI BibTeX RDF
27	Martin Kalina, Maddalena Manzi, Biljana P. Mihailovic	Pseudo-supermodularity for the Choquet-like integrals.	SISY	2014	DBLP DOI BibTeX RDF
27	Xin Chen 0026, Peng Hu, Simai He	Technical Note - Preservation of Supermodularity in Parametric Optimization Problems with Nonlattice Structures.	Oper. Res.	2013	DBLP DOI BibTeX RDF
27	Dan Andrei Iancu, Mayank Sharma, Maxim Sviridenko	Supermodularity and Affine Policies in Dynamic Robust Optimization.	Oper. Res.	2013	DBLP DOI BibTeX RDF
27	Nicholas Ruozzi	Beyond Log-Supermodularity: Lower Bounds and the Bethe Partition Function.	CoRR	2013	DBLP BibTeX RDF
27	Nicholas Ruozzi	Beyond Log-Supermodularity: Lower Bounds and the Bethe Partition Function.	UAI	2013	DBLP BibTeX RDF
27	Theo S. H. Driessen, Holger Ingmar Meinhardt	On the Supermodularity of Homogeneous Oligopoly Games.	IGTR	2010	DBLP DOI BibTeX RDF
27	Christopher P. Chambers, Federico Echenique	Supermodularity and preferences.	J. Econ. Theory	2009	DBLP DOI BibTeX RDF
27	Kurtulus B. Öner, Gudrun P. Kiesmüller, Geert-Jan van Houtum	Monotonicity and supermodularity results for the Erlang loss system.	Oper. Res. Lett.	2009	DBLP DOI BibTeX RDF
27	Mike A. Steel, Beáta Faller	Markovian log-supermodularity, and its applications in phylogenetics.	Appl. Math. Lett.	2009	DBLP DOI BibTeX RDF
27	John Quiggin, Robert G. Chambers	Supermodularity and risk aversion.	Math. Soc. Sci.	2006	DBLP DOI BibTeX RDF
27	F. H. Chang, Frank K. Hwang	Supermodularity in Mean-Partition Problems.	J. Glob. Optim.	2005	DBLP DOI BibTeX RDF
27	Stephan Foldes, Peter L. Hammer	Submodularity, Supermodularity, and Higher-Order Monotonicities of Pseudo-Boolean Functions.	Math. Oper. Res.	2005	DBLP DOI BibTeX RDF
27	Ferdinando Cicalese, Ugo Vaccaro	Supermodularity and subadditivity properties of the entropy on the majorization lattice.	IEEE Trans. Inf. Theory	2002	DBLP DOI BibTeX RDF
27	Frank K. Hwang, M. M. Liao, Chiuyuan Chen	Supermodularity in Various Partition Problems.	J. Glob. Optim.	2000	DBLP DOI BibTeX RDF
27	Bruce Randall Donald, James S. Jennings, Daniela Rus	Minimalism Distribution Supermodularity.	J. Exp. Theor. Artif. Intell.	1997	DBLP DOI BibTeX RDF
23	Dejan V. Djonin, Vikram Krishnamurthy	Q-Learning Algorithms for Constrained Markov Decision Processes With Randomized Monotone Policies: Application to MIMO Transmission Control.	IEEE Trans. Signal Process.	2007	DBLP DOI BibTeX RDF
23	Fabián A. Chudak, David P. Williamson	Improved approximation algorithms for capacitated facility location problems.	Math. Program.	2005	DBLP DOI BibTeX RDF
23	Andrei A. Krokhin, Benoît Larose	Maximum Constraint Satisfaction on Diamonds.	CP	2005	DBLP DOI BibTeX RDF
23	Lubica Valásková, Peter Struk	Preservation of Distinguished Fuzzy Measure Classes by Distortion.	MDAI	2004	DBLP DOI BibTeX RDF
23	Rabah Amir	Complementarity and Diagonal Dominance in Discounted Stochastic Games.	Ann. Oper. Res.	2002	DBLP DOI BibTeX RDF
23	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
23	Fabián A. Chudak, David P. Williamson	Improved Approximation Algorithms for Capacitated Facility Location Problems.	IPCO	1999	DBLP DOI BibTeX RDF
23	Maurice Queyranne, Andreas S. Schulz	Scheduling Unit Jobs with Compatible Release Dates on Parallel Machines with Nonstationary Speeds.	IPCO	1995	DBLP DOI BibTeX RDF