Information Theory

Authors and titles for March 2017

[301] arXiv:1703.10127 (cross-list from cs.DS) [pdf, other]

Title: Priv'IT: Private and Sample Efficient Identity Testing

Bryan Cai, Constantinos Daskalakis, Gautam Kamath

Comments: To appear in ICML 2017

Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)

[302] arXiv:1703.10146 (cross-list from math.PR) [pdf, other]

Title: Community Detection and Stochastic Block Models

Emmanuel Abbe

Subjects: Probability (math.PR); Computational Complexity (cs.CC); Information Theory (cs.IT); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[303] arXiv:1703.10251 (cross-list from math.LO) [pdf, other]

Title: Dialectical Rough Sets, Parthood and Figures of Opposition-1

A. Mani

Comments: 41 pages. The second part will appear soon

Journal-ref: Transactions on Rough Sets, Vol-XXI, 2018, 53pp

Subjects: Logic (math.LO); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Logic in Computer Science (cs.LO)

[304] arXiv:1703.10500 (cross-list from cs.NI) [pdf, other]

Title: Free Energy Approximations for CSMA networks

Benny Van Houdt

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[305] arXiv:1703.10534 (cross-list from stat.ML) [pdf, other]

Title: The Informativeness of K -Means for Learning Mixture Models

Zhaoqiang Liu, Vincent Y. F. Tan

Comments: Accepted to IEEE Transactions on Information Theory

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Methodology (stat.ME)

[306] arXiv:1703.10744 (cross-list from math.OC) [pdf, other]

Title: Time-triggering versus event-triggering control over communication channels

Mohammad Javad Khojasteh, Pavankumar Tallapragada, Jorge Cortes, Massimo Franceschetti

Comments: To appear in the 56th IEEE Conference on Decision and Control (CDC), Melbourne, Australia. arXiv admin note: text overlap with arXiv:1609.09594

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Systems and Control (eess.SY)