output
19982026
most citedClustering and Community Detection in Directed Networks: A Survey

599 citations

Showing 2012Show all

8 papers · 1 filter

cs.IT2012★ 4 cited

Lossless Data Compression at Finite Blocklengths

Ioannis Kontoyiannis, Sergio Verdu

This paper provides an extensive study of the behavior of the best achievable rate (and other related fundamental limits) in variable-length lossless compression. In the non-asympt…

cs.GT2012

On the Inefficiency of the Uniform Price Auction

Evangelos Markakis, Orestis Telelis

We present our results on Uniform Price Auctions, one of the standard sealed-bid multi-unit auction formats, for selling multiple identical units of a single good to multi-demand b…

cs.IT2012

SINR Statistics of Correlated MIMO Linear Receivers

Aris L. Moustakas, Pavlos Kazakopoulos

Linear receivers offer a low complexity option for multi-antenna communication systems. Therefore, understanding the outage behavior of the corresponding SINR is important in a fad…

cs.IR2012★ 1 cited

Toward an Integrated Framework for Automated Development and Optimization of Online Advertising Campaigns

Stamatina Thomaidou, Michalis Vazirgiannis, Kyriakos Liakopoulos

Creating and monitoring competitive and cost-effective pay-per-click advertisement campaigns through the web-search channel is a resource demanding task in terms of expertise and e…

cs.IT2012★ 62 cited

Sumset and Inverse Sumset Inequalities for Differential Entropy and Mutual Information

Ioannis Kontoyiannis, Mokshay Madiman

The sumset and inverse sumset theories of Freiman, Plünnecke and Ruzsa, give bounds connecting the cardinality of the sumset of two discrete sets…

math.OC2012★ 1 cited

The Value of Service Rate Flexibility in an M/M/1 Queue with Admission Control

Yiannis Dimitrakopoulos, Apostolos Burnetas

We consider a single server queueing system with admission control and the possibility to switch dynamically between a low and a high service rate, and examine the benefit of this…

cs.SI2012

Social Networks with Competing Products

Krzysztof R. Apt, Evangelos Markakis

We introduce a new threshold model of social networks, in which the nodes influenced by their neighbours can adopt one out of several alternatives. We characterize social networks…

cs.GT2012

Undominated Groves Mechanisms

Mingyu Guo, Evangelos Markakis, Krzysztof R. Apt +1

The family of Groves mechanisms, which includes the well-known VCG mechanism (also known as the Clarke mechanism), is a family of efficient and strategy-proof mechanisms. Unfortuna…