Chong Jiang

Learn More
We study contextual bandits with budget and time constraints under discrete contexts, referred to as constrained contextual bandits. The budget and time constraints significantly increase the complexity of exploration-exploitation trade-off because they introduce coupling among contexts. Such coupling effects make it difficult to obtain oracle solutions(More)
We investigate multi-armed bandits with budgets, a natural model for ad-display optimization encountered in search engines. We provide asymptotic regret lower bounds satisfied by any algorithm, and propose algorithms which match those lower bounds. We consider different types of budgets: scenarios where the advertiser has a fixed budget over a time horizon,(More)
We consider online auctions from the point of view of a single bidder who has an average budget constraint. By modeling the rest of the bidders through a probability distribution (often referred to as the mean-field approximation), we develop a simple bidding strategy which can be implemented without any statistical knowledge of bids, valuations, and query(More)
— In this paper, we consider the problem of multi-armed bandits with a large, possibly infinite number of correlated arms. We assume that the arms have Bernoulli distributed rewards, independent across time, where the probabilities of success are parametrized by known attribute vectors for each arm, as well as an unknown preference vector, each of dimension(More)
Chengde city is located in the agro-pastoral transitional zone in northern China near the capital city of Beijing, which has experienced large-scale ecological construction in the past three decades. This study quantitatively assessed the environmental changes in Chengde through observation records of water resources, water environment, atmospheric(More)
In this research, monthly hydrological and daily meteorological data were collected across China for the period 1956–2012. Modified Mann–Kendall tests, double mass curve analysis, and correlation statistics were performed to identify the long-term trends and interrelation of the hydrometeorological variables and to examine the influencing factors of(More)
This study analyzes the impact of climate change on the eco-environment of the Three-Rivers Headwater Region (TRHR), Tibetan Plateau, China. Temperature and precipitation experienced sharp increases in this region during the past 57 years. A dramatic increase in winter temperatures contributed to a rise in average annual temperatures. Moreover, annual(More)