More Like this

1. Large-Scale Data-Driven Airline Market Influence Maximization

   https://doi.org/10.1145/3447548.3467423  

   Li, Duanshun ; Liu, Jing ; Jeon, Jinsung ; Hong, Seoyoung ; Le, Thai ; Lee, Dongwon ; Park, Noseong ( August 2021 , 2021 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining)

   null (Ed.)
2. Epstein‐Zin utility maximization on a random horizon

   https://doi.org/10.1111/mafi.12404  

   Aurand, Joshua ; Huang, Yu‐Jui ( June 2023 , Mathematical Finance)

   This paper solves the consumption‐investment problem under Epstein‐Zin preferences on a random horizon. In an incomplete market, we take the random horizon to be a stopping time adapted to the market filtration, generated by all observable, but not necessarily tradable, state processes. Contrary to prior studies, we do not impose any fixed upper bound for the random horizon, allowing for truly unbounded ones. Focusing on the empirically relevant case where the risk aversion and the elasticity of intertemporal substitution are both larger than one, we characterize the optimal consumption and investment strategies using backward stochastic differential equations with superlinear growth on unbounded random horizons. This characterization, compared with the classical fixed‐horizon result, involves an additional stochastic process that serves to capture the randomness of the horizon. As demonstrated in two concrete examples, changing from a fixed horizon to a random one drastically alters the optimal strategies.

    

   more » « less
3. Non-concave network utility maximization: A distributed optimization approach

   https://doi.org/10.1109/INFOCOM.2017.8057155  

   Ashour, Mahmoud ; Wang, Jingyao ; Lagoa, Constantino ; Aybat, Necdet Serhat ; Che, Hao ( May 2017 , INFOCOM 2017 - IEEE Conference on Computer Communications, IEEE)
4. Network Utility Maximization with Unknown Utility Functions: A Distributed, Data-Driven Bilevel Optimization Approach

   https://doi.org/10.1145/3565287.3610260  

   Ji, Kaiyi ; Ying, Lei ( October 2023 , ACM)
5. Network utility maximization with unknown utility functions: A distributed, data-driven bilevel optimization approach

   Ji, K ; Ying, L ( October 2023 , International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing)

   Fair resource allocation is one of the most important topics in communication networks. Existing solutions almost exclusively assume each user utility function is known and concave. This paper seeks to answer the following question: how to allocate resources when utility functions are unknown, even to the users? This answer has become increasingly important in the next-generation AI-aware communication networks where the user utilities are complex and their closed-forms are hard to obtain. In this paper, we provide a new solution using a distributed and data-driven bilevel optimization approach, where the lower level is a distributed network utility maximization (NUM) algorithm with concave surrogate utility functions, and the upper level is a data-driven learning algorithm to find the best surrogate utility functions that maximize the sum of true network utility. The proposed algorithm learns from data samples (utility values or gradient values) to autotune the surrogate utility functions to maximize the true network utility, so works for unknown utility functions. For the general network, we establish the nonasymptotic convergence rate of the proposed algorithm with nonconcave utility functions. The simulations validate our theoretical results and demonstrate the great effectiveness of the proposed method in a real-world network. 

   more » « less