Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Xi Liu 0001

dblp:81/7010-1 · DBLP profile ↗
← Back
9ranked-venue papers
7as first author
0since 2021 · last 2013
—ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 3 · 3 first-authorTheory of computation · 2 · 2 first-authorApplied, interdisciplinary, general and emerging computing · 2 · 2 first-authorSecurity and privacy · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
4 papers
Coding theory · 40% Information theory · 32% Algorithmic game theory and mechanism design · 22%
Computer networks
1 paper
Internet of things and sensor networks · 100%

Topics — the 11 heaviest of 11, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Coding theory › source coding
rate-distortion theory
0.222013
Energy-Efficient Sensing and Communication of Parallel Gaussian Sources · IEEE Trans. Commun. 2012
Lossy Computing of Correlated Sources with Fractional Sampling · IEEE Trans. Commun. 2013
Coding theory › source coding › multiterminal source coding
distributed source coding
0.212013
Lossy Computing of Correlated Sources with Fractional Sampling · IEEE Trans. Commun. 2013
Information theory › network information theory
interference channel
0.112011
A Game-Theoretic View of the Interference Channel: Impact of Coordination and Bargaining · IEEE Trans. Inf. Theory 2011
Algorithmic game theory and mechanism design › cooperative game theory
nash bargaining solution
0.112011
A Game-Theoretic View of the Interference Channel: Impact of Coordination and Bargaining · IEEE Trans. Inf. Theory 2011
Information theory › information-theoretic security › physical-layer security
secrecy rate
0.112011
A Secure Communication Game With a Relay Helping the Eavesdropper · IEEE Trans. Inf. Forensics Secur. 2011
Algorithms and data structures › randomized algorithms
sampling
0.012013
Lossy Computing of Correlated Sources with Fractional Sampling · IEEE Trans. Commun. 2013
Internet of things and sensor networks
energy efficiency
0.012012
Energy-Efficient Sensing and Communication of Parallel Gaussian Sources · IEEE Trans. Commun. 2012
Internet of things and sensor networks
wireless sensor network
0.012012
Energy-Efficient Sensing and Communication of Parallel Gaussian Sources · IEEE Trans. Commun. 2012
Information theory › network information theory › interference channel
han-kobayashi scheme
0.012011
A Game-Theoretic View of the Interference Channel: Impact of Coordination and Bargaining · IEEE Trans. Inf. Theory 2011
Algorithmic game theory and mechanism design › solution concepts in games › equilibrium concepts
nash equilibrium
0.012011
A Secure Communication Game With a Relay Helping the Eavesdropper · IEEE Trans. Inf. Forensics Secur. 2011
Algorithmic game theory and mechanism design
zero-sum game
0.012011
A Secure Communication Game With a Relay Helping the Eavesdropper · IEEE Trans. Inf. Forensics Secur. 2011

Methods — techniques the papers use, named apart from their topics

rate-distortion optimization · 0.3convex optimization · 0.3rate-distortion theory · 0.2nash bargaining solution · 0.1mixed strategies · 0.1gaussian strategies · 0.1alternating-offer bargaining game · 0.1
YearPublicationVenuePosition
2013 Lossy Computing of Correlated Sources with Fractional Sampling
abstract
This paper considers the problem of lossy compression for the computation of a function of two correlated sources, both of which are observed at the encoder. Due to presence of observation costs, the encoder is allowed to observe only subsets of the samples from both sources, with a fraction of such sample pairs possibly overlapping. The rate-distortion function is characterized for memoryless sources, and then specialized to Gaussian and binary sources for selected functions and with quadratic and Hamming distortion metrics, respectively. The optimal measurement overlap fraction is shown to depend on the function to be computed by the decoder, on the source statistics, including the correlation, and on the link rate. Special cases are discussed in which the optimal overlap fraction is the maximum or minimum possible value given the sampling budget, illustrating non-trivial performance trade-offs in the design of the sampling strategy. Finally, the analysis is extended to the multi-hop set-up with jointly Gaussian sources, where each encoder can observe only one of the sources.
Xi Liu 0001, Osvaldo Simeone, Elza Erkip
IEEE Trans. Commun.1
2013 Transmission Schemes for Gaussian Interference Channels with Transmitter Processing Energy
abstract
This work considers communication over Gaussian interference channels with processing energy cost, which explicitly takes into account the energy expended for processing when transmitters are on. In the presence of processing energy cost, transmitting all the time as in the conventional no-cost case is no longer optimal. For a two-user Gaussian interference channel with processing energy cost, assuming that the on-off states of transmitters are not utilized for signaling, several transmission schemes with varying complexities are proposed and their sum-rates are compared with an interference-free upper bound. Moreover, the very strong interference regime, under which interference does not incur any rate penalty, is identified and shown to be larger than the case of no processing energy cost for certain scenarios of interest. Also, extensions to a three-user cascade Gaussian Z interference channel with processing energy cost are provided, where scheduling of user transmissions based on the channel set-up is investigated.
Xi Liu 0001, Elza Erkip
IEEE Trans. Wirel. Commun.1
2012 Energy-efficient sensing and communication of parallel Gaussian sources
abstract
Energy efficiency is a key requirement in the design of wireless sensor networks. While most theoretical studies only account for the energy requirements of communication, the sensing process, which includes measurements and compression, can also consume comparable energy. In this paper, the problem of sensing and communicating parallel sources is studied by accounting for the cost of both communication and sensing. In the first formulation of the problem, the sensor has a separate energy budget for sensing and a rate budget for communication, while, in the second, it has a single energy budget for both tasks. Furthermore, in the second problem, each source has its own associated channel. Assuming that sources with larger variances have lower sensing costs, the optimal allocation of sensing energy and rate that minimizes the overall distortion is derived for the first problem. Moreover, structural results on the solution of the second problem are derived under the assumption that the sources with larger variances are transmitted on channels with lower noise.
Xi Liu 0001, Osvaldo Simeone, Elza Erkip
ISIT1
2012 Lossy computing of correlated sources with fractional sampling
abstract
This paper considers the problem of lossy compression for the computation of a function of two correlated sources, both of which are observed at the encoder. Due to presence of observation costs, the encoder is allowed to observe only subsets of the samples from both sources, with a fraction of such sample pairs possibly overlapping. For both Gaussian and binary sources, the distortion-rate function, or rate-distortion function, is characterized for selected functions and with quadratic and Hamming distortion metrics, respectively. Based on these results, for both examples, the optimal measurement overlap fraction is shown to depend on the function to be computed by the decoder, on the source correlation and on the link rate. Special cases are discussed in which the optimal overlap fraction is the maximum or minimum possible value given the sampling budget, illustrating non-trivial performance trade-offs in the design of the sampling strategy.
Xi Liu 0001, Osvaldo Simeone, Elza Erkip
ITW1
2012 Energy-Efficient Sensing and Communication of Parallel Gaussian Sources
abstract
Energy efficiency is a key requirement in the design of wireless sensor networks. While most theoretical studies only account for the energy requirements of communication, the sensing process, which includes measurements and compression, can also consume comparable energy. In this paper, the problem of sensing and communicating parallel sources is studied by accounting for the cost of both communication and sensing. In the first formulation of the problem, the sensor has a separate energy budget for sensing and a rate budget for communication, while, in the second, it has a single energy budget for both tasks. Furthermore, in the second problem, each source has its own associated channel. Assuming that sources with larger variances have lower sensing costs, the optimal allocation of sensing energy and rate that minimizes the overall distortion is derived for the first problem. Moreover, structural results on the solution of the second problem are derived under the assumption that the sources with larger variances are transmitted on channels with lower noise. Closed-form solutions are also obtained for the case where the energy budget is sufficiently large. For an arbitrary order on the variances and costs, the optimal solution to the first problem is also obtained numerically and compared with several suboptimal strategies.
Xi Liu 0001, Osvaldo Simeone, Elza Erkip
IEEE Trans. Commun.1
2011 A Secure Communication Game With a Relay Helping the Eavesdropper
abstract
In this work, a four-terminal complex Gaussian network composed of a source, a destination, an eavesdropper, and a jammer relay is studied under two different set of assumptions: 1) The jammer relay does not hear the source transmission, and 2) The jammer relay is causally given the source message. In both cases, the jammer relay assists the eavesdropper and aims to decrease the achievable secrecy rates. The source, on the other hand, aims to increase it. To help the eavesdropper, the jammer relay can use pure relaying and/or send interference. Each of the problems is formulated as a two-player, noncooperative, zero-sum continuous game. Assuming Gaussian strategies at the source and the jammer relay in the first problem, the Nash equilibrium is found and shown to be achieved with mixed strategies in general. The optimal cumulative distribution functions (cdfs) for the source and the jammer relay that achieve the value of the game, which is the Nash equilibrium secrecy rate, are found. For the second problem, the Nash equilibrium solution is found and the results are compared to the case when the jammer relay is not informed about the source message.
Melda Yuksel, Xi Liu 0001, Elza Erkip
IEEE Trans. Inf. Forensics Secur.2
2011 A Game-Theoretic View of the Interference Channel: Impact of Coordination and Bargaining
abstract
This work considers coordination and bargaining between two selfish users over a Gaussian interference channel. The usual information theoretic approach assumes full cooperation among users for codebook and rate selection. In the scenario investigated here, each user is willing to coordinate its actions only when an incentive exists and benefits of cooperation are fairly allocated. The users are first allowed to negotiate for the use of a simple Han-Kobayashi type scheme with fixed power split. Conditions for which users have incentives to cooperate are identified. Then, two different approaches are used to solve the associated bargaining problem. First, the Nash Bargaining Solution (NBS) is used as a tool to get fair information rates and the operating point is obtained as a result of an optimization problem. Next, a dynamic alternating-offer bargaining game (AOBG) from bargaining theory is introduced to model the bargaining process and the rates resulting from negotiation are characterized. The relationship between the NBS and the equilibrium outcome of the AOBG is studied and factors that may affect the bargaining outcome are discussed. Finally, under certain high signal-to-noise ratio regimes, the bargaining problem for the generalized degrees of freedom is studied.
Xi Liu 0001, Elza Erkip
IEEE Trans. Inf. Theory1
2010 Coordination and bargaining over the Gaussian interference channel
abstract
This work considers coordination and bargaining between two selfish users over a Gaussian interference channel using game theory. The usual information theoretic approach assumes full cooperation among users for codebook and rate selection. In the scenario investigated here, each selfish user is willing to coordinate its actions only when an incentive exists and benefits of cooperation are fairly allocated. To improve communication rates, the two users are allowed to negotiate for the use of a simple Han-Kobayashi type scheme with fixed power split and conditions for which users have incentives to cooperate are identified. The Nash bargaining solution (NBS) is used as a tool to get fair information rates. The operating point is obtained as a result of an optimization problem and compared with a TDM-based one in the literature.
Xi Liu 0001, Elza Erkip
ISIT1
2010 A secrecy game with an informed jammer relay
abstract
A four terminal Gaussian network composed of a source, a destination, an eavesdropper and a jammer relay is investigated when the jammer relay is causally given the source message. The source aims to increase the achievable secrecy rates, whereas the jammer relay aims to decrease it. To help the eavesdropper and to decrease achievable perfect secrecy rates, the jammer relay can use pure relaying and/or send interference to assist eavesdropping. The problem is formulated as a zero-sum game and the saddle point solutions are found. The results are compared to the case when the jammer relay is not informed about the source message.
Melda Yuksel, Xi Liu 0001, Elza Erkip
PIMRC2