Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 17 of 17 for “"Supermodularity"”.
-
A constrained MDP-based vertical handoff decision algorithm for wireless networks
… policy are derived by using the concept of supermodularity. We show that the optimal policy is a threshold policy in bandwidth, delay, and velocity. Numerical results show that our proposed vertical handoff decision algorithm outperforms other decision schemes in a wide range of conditions …
-
SUBMODULAR OPTIMIZATION AND ITS APPLICATIONS
… was actually equivalent to the concept of supermodularity whose "'twin" concept submodularity was first studied in relation to matriods. Interestingly recent progress has shown that many aspects of submodularity seem to mirror many important properties of convexity in "continuous" …
-
Combating the cold-start user problem in collaborative filtering recommender systems
… of approximation for both. We further study supermodularity/submodularity and monotonicity properties for the objective functions of the two variants. Finally, we propose efficient algorithms and comprehensively evaluate them. For OID-NB, we propose a greedy algorithm, and experimentally …
-
Efficient Algorithms for Solving Facility Problems with Disruptions
… effective cutting plane algorithm based on the supermodularity of the problem. For the case in which the distribution is completely known, we develop a heuristic algorithm called multi-start tabu search to solve very large instances.In the second part of the work, we study an r-interdiction …
-
STOCHASTIC OPTIMIZATION FOR DISTRIBUTED TRAINING AND MULTI-AGENT INTERACTION IN LARGE LANGUAGE MODELS
… a monotone threshold structure exploiting supermodularity of the dynamic programming operator. We extend this framework to multi-learner settings via constrained switching control games and develop policy gradient algorithms that provably converge to optimal threshold policies. Applications …
-
Cross-layer adaptive transmission scheduling in wireless networks
… the Lagrange dynamic programming theory and the supermodularity method, it is proved that the stationary optimal transmission scheduling policy is a randomized mixture of two policies that are threshold in the buffer occupancy state. A stochastic approximation algorithm and a Q-learning based …
-
Essays on Market Dynamics in the Presence of Learning
… paths across firms. We show that under strict supermodularity there is always positive assortative matching: differential learning is always dominated by the impact of productivity. Surprisingly, this holds even if learning is faster in the low type firm. The key assumption driving this result …
-
Information theoretic problems in networks and active sensing
… obeys neither the submodularity nor the supermodularity law. Our mathematic model for information is conceptually significant. In the second part of the first topic, we show that none of the three extra conditional mutual information terms in the Zhang-Yeung inequality can be dropped for …
-
Optimizing resource allocation in computational sustainability: Models, algorithms and tools
… a specific combinatorial structure, restricted supermodularity, that allows us to design highly effective algorithms. In each of the domains, the optimization problem is defined over aspects that need to be predicted, hence we also demonstrate improved machine learning approaches for each.
-
Network Goods, Information and Identification: Complementarities and Strategic Behavior
… for many years, its connection with theory of supermodularity is far more recent. Taking advantage of these techniques, the first three chapters of this dissertation study aspects of interest in network markets; endogenous information acquisition; and some insights into the comparison of …
-
Aggregating and evaluating ambiguity in decision models
… by the matching probability, and that the supermodularity of this matching probability gives CRDU a distributionally robust interpretation. Chapter 4 distinguishes two conceptual frameworks for processing ambiguity: evaluate-then-aggregate (ETA), which first evaluates an act under each …
-
Genetically engineered varieties in the U.S. maize and soybean seed markets: Production impacts, environmental implications, and welfare effects
… choice framework, based on the theory of supermodularity, for whether glyphosate tolerant soybeans and conservation tillage are complementary practices. We find that glyphosate tolerant soybeans and conservation tillage are complementary practices, and this finding is robust to a variety …
-
Coordinated pricing and inventory management
Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-10-25T14:37:18Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Hu_Peng.pdf: 818651 bytes, checksum: 5095a9ad1c30f66688a35a899deacc22 (MD5)
-
Three Essays on Chinese SME Innovation Heterogeneity from a Process Perspective
… innovation. A conditional approach to supermodularity is used to test for the relationship between different types of innovation. The results show that product, quality, and organizational innovation are neither complements nor substitutes, meaning that their combination generates only …
-
Interchange fee rate, merchant discount rate, and retail prices in a credit card network : a game-theoretic analysis
We consider two game-theoretic settings to determine the optimal values of an issuer's interchange fee rate, an acquirer's merchant discount rate, and a merchant's retail prices for multiple products in a credit card network. In the first setting, we investigate a two-stage game problem in which …
-
Optimizing the Structure of Diffusion Networks: Theory and Algorithms
How can we optimize the topology of a networked system to make it resilient to flus or malware, or also conducive to the spread of information and multimedia? Previous work on information diffusion has focused on modeling the diffusion dynamics and selecting nodes to maximize influence (e.g. by …
-
Essays on Monotone Comparative Statics for Constrained Optimization Problems with Applications
My dissertation consists of three chapters. Chapters 1 and 2 both address extensions to existing monotone comparative statics results for constrained optimization problems using lattice programming techniques. Chapter 3 applies monotone comparative statics results to the question how environmental …