Theory · Information Theory

TitleAuthors
Efficient Near-Optimal Testing of Community Changes in Balanced Stochastic Block ModelsAditya Gangrade · Praveen Venkatesh · Bobak Nazer · Venkatesh Saligrama
Estimating Entropy of Distributions in Constant SpaceJayadev Acharya · Sourbh Bhadane · Piotr Indyk · Ziteng Sun
Gradient Information for Representation and ModelingJie Ding · Robert Calderbank · Vahid Tarokh
On The Classification-Distortion-Perception TradeoffDong Liu · Haochen Zhang · Zhiwei Xiong
Statistical-Computational Tradeoff in Single Index ModelsLingxiao Wang · Zhuoran Yang · Zhaoran Wang
Structure Learning with Side Information: Sample ComplexitySaurabh Sihag · Ali Tajer
The spiked matrix model with generative priorsBenjamin Aubin · Bruno Loureiro · Antoine Maillard · Florent Krzakala · Lenka Zdeborová
Turbo Autoencoder: Deep learning based channel codes for point-to-point communication channelsYihan Jiang · Hyeji Kim · Himanshu Asnani · Sreeram Kannan · Sewoong Oh · Pramod Viswanath