Conference on Communication, Control, and Computing · Kokalj-Filipovic, Silvija* AlcatelLucent, BellLabs Soljanin,Emina AlcatelLucent, BellLabs Spasojevic, Predrag Rutgers University

2011 49th Annual

Allerton Conference on

Communication, Control, and

Computing

(Allerton 2011)

Monticello, Illinois, USA28-30 September 2011

Pages 1-927

1CCC IEEE Catalog Number: CFPl140F-PRTI Baa fan ha ISBN: 978-1-4577-1817-5

1/2

TABLE OF CONTENTS

WeA1 - Codling Theory I

Organizer/Chair: Olgica Milenkovic, University ofIllinoisLibrary

Choir Codes: Coding for Full Duplex Interference Management 1

Applebaum, Lome* Princeton University

Bajwa, Waheed U. Rutgers UniversityCalderbank, Robert Duke UniversityHoward, Stephen Defence Science & Technology Organisation

Sparse Recovery Properties of Statistical RIP Matrices 9

Mazumdar, Arya* Massachusetts Institute of TechnologyBarg, Alexander University ofMaryland

Parameters of Rank Modulation Codes: Examples 13

Mazumdar, Arya University ofMarylandBarg, Alexander* University ofMarylandZemor, Gilles University ofBordeaux

Is Rateless Paradigm Fitted for Lossless Compression of Erasure-rmpaired Sources? 18

Kokalj-Filipovic, Silvija* Alcatel Lucent, Bell Labs

Soljanin, Emina Alcatel Lucent, Bell Labs

Spasojevic, Predrag Rutgers University

On the Locality of Codeword Symbols n/a

Gopalan, Parikshit Microsoft Research

Huang, Cheng Microsoft Research

Simitci, Huseyin Microsoft CorporationYekhanin, Sergey* Microsoft Research

Expected Query Complexity of Symmetric Boolean Functions 26

Acharya, Jayadev University ofCalifornia, San Diego

Jafarpour, Ashkan University of California, San DiegoOrlitsky, Alon* University ofCalifornia, San Diego

WeA2 - Wireless Communication I Solarium

Chair: Pramod Viswanath, University ofIllinois

Organizers: Pramod Viswanath, University ofIllinois

Venugopal Veeravalli, University ofIllinois

Refinement of the Sphere Packing Bound for Symmetric Channels

Altug, Yiicel

Wagner, Aaron B.*

30

Cornell UniversityCornell University

An Achievable Rate Region for the 3-User-Pair Deterministic Interference Channel 38

Bandemer, Berad* Stanford UniversityEl Gamal, Abbas Stanford University

Information Flooding 45

Xiang, Yu University of California, San Diego

Wang, Lele University of California, San Diego

Kim, Young-Han* University of California, San Diego

Relative Entropy at the Output of a Capacity-Achieving Code 52

Polyanskiy, Yury* Princeton University

Verdu, Sergio Princeton University

On Real Time Coding with Limited Lookahead 60

Asnani, Himanshu* Stanford University

Weissman, Tsachy Stanford University

WeA3 - Capacity with Feedback and Side Information Butternut

Chair: Stark Draper, University of Wisconsin

An Achievable Rate Region for the Broadcast Wiretap Channel with

Asymmetric Side Information 68

Le Treust, Mael* LSS-CNRS-Universite Paris Slid Il-Supelec

Zaidi, Abdellatif IGM-Universile Pahs-Est Maine La Vallee

Lasaulce, Samson CNRS-Supelec-Paris XI

Can Feedback Increase the Degrees of Freedom of a Wireless Network with Delayed CSIT? 76

Vaze, Chinmay S.* University ofColorado at Boulder

Varanasi, Mahesh K. University ofColorado, Boulder

Upper Bound on the Capacity of Gaussian Channels with Noisy Feedback 84

Li, Chong* Iowa Stale University

Elia, Nicola Iowa State University

Capacity of Finite Alphabet Channels with Noisy Feedback 90

Li, Chong* Iowa State University

ELia, Nicola Iowa State University

Generalizing the Posterior Matching Scheme to Higher Dimensions via Optimal Transportation 96

Ma, Rui University ofCalifornia, San-DiegoColeman, Todd P.* University ofCalifornia, San Diego

WeA4 - Pricing and Congestion Control Pine

Chair: John Musacchio, University of California, Santa Cruz

Incentive Schemes for Internet Congestion Management: Raffles versus Time-of-Day Pricing 103

Loiseau, Patrick* University ofCalifornia, Santa Cruz

Schwartz, Galina University ofCalifonia, Berkeley

Musacchio, John University ofCalifornia, Santa Cruz

Amin, Saurabh University of California, Berkeley

Optimal Deadline Scheduling with Commitment 111

Chen, Shiyao* Cornell University

Tong, Lang Cornell UniversityHe, Ting IBM T. J. Watson Research Center

Interference is Not Noise 119

Bodas, Shreeshankar* Massachusetts Institute of TechnologyShah, Devavrat Massachusetts Institute ofTechnologyWischik, Damon University College London

Power and Rate Allocation for Video Conferencing in Cellular Networks 127

Yang, Chao* University ofCalifornia, Irvine

Jordan, Scott University of California, Ii-vine

Profit Maximization on User-Generated Content Platforms 135

Ren, Shaolei* University ofCalifornia, Los AngelesPark, Jaeok Yonsei Universityvan der Schaar, Mihaela University ofCalifornia, Los Angeles

WeA5 - Network Algorithms and Analysis I Lower Level

Chair: NitinVaidya, University ofIllinois

Organizers: Bruce Hajek, University ofIllinoisR. Srikant, University ofIllinois

On the Core of Demand Pooling and Resource Sharing Games in Erlang Queueing Systems n/a

Wang, Qiong* Bell Labs, Alcatel-Lucent

Reiman, Martin Bell Labs, Alcatel-Lucent

Ozen, Ulas Bell Labs Ireland, Alcatel-Lucent

Opportunistic Transport for Stored Video Delivery Over Wireless Networks:

Optimal Anticipative and Causal Approximations 143

Lu, Zheng* University ofTexas at Austin

de Veciana, Gustavo University of Texas, Austin

Large Deviations Analysis of Consensus+Innovations Detection in Random Networks 151

Bajovic, Dragana Carnegie Mellon University andInstituto Superior Tecnico

Jakovetic, Dusan Carnegie Mellon University and Instituto Superior Tecnico

Moura, Jose M.F.* Carnegie Mellon UniversityXavier, Joao Institutefor Systems and Robotics

Sinopoli, Bruno Carnegie Mellon University

Dynamic Referrals: Matching Traffic to Content n/a

Zeevi, Assaf* Columbia University

Measuring Fairness: Axioms and ApplicationsLan, Tian

Chiang, Mung*

156

George Washington UniversityPrinceton University

WeA6 - Source Coding and CompressionChair: Yonatan Kaspi, Tech. - Israel Institute of Technology

Visitor Center

Compression with Actions 164

Zhao, Lei* Stanford UniversityChia, Yeow-Khiang Stanford UniversityWeissman, Tsachy Stanford University

Structure Theorems for Real-Time Variable Rate Coding with Side Information 172

Kaspi, Yonatan* Technion - Israel Institute of TechnologyMerhav, Neri Technion - Israel Institute of Technology

The Dispersion of Joint Source-Channel Coding 180

Wang, Da* Massachusetts Institute of TechnologyIngber, Amir Tel Aviv UniversityKochman, Yuval Massachusetts Institute ofTechnology

Muftiterminal Secure Source Coding for a Common Secret Source 188

Chan, Chung* Chinese University ofHong Kong

Compressing Neighbors in a Gauss-Markov Tree 196

Laourine, Amine Cornell UniversityWagner, Aaron B.* Cornell University

WeB1 - Coding Theory II LibraryOrganizer/Chair: Olgica Milenkovic, University ofIllinois

Polarization Phenomena n/a

Abbe, Emmanuel* EPFL

Error Floor Approximation for LDPC Codes in the AWGN Channel 204

Butler, Brian K.* University ofCalifornia, San DiegoSiegel, Paul H. University ofCalifornia, San Diego

Non-Uniform Compressive Sensing 212

Rahnavard, Nazanin* Oklahoma State UniversityTalari, Ali Oklahoma State UniversityShahrasbi, Behzad Oklahoma State University

Cooperative Video Streaming on Smartphones : 220

Seferoglu, Hulya University ofCalifornia, Irvine

Keller, Lorenzo EPFLCici, Blerim University of California, Irvine

Le, Ann University of California, Irvine

Markopoulou, Athina* University of California, Irvine

Multilevel Polarization for Nonbiliary Codes and Parallel Channels 228Park, Woomyoung* University of Maryland, College ParkBarg, Alexander University ofMaryland, College Park

WeB2 - Wireless Communication ii

Chair: Venugopal Veeravalli, University ofIllinois

Organizers: Pramod Viswanath, University ofIllinois

Venugopal Veeravalli, University ofIllinois

Solarium

Hybrid Codes Needed for Coordination Over the Point-to-Point Channel 235

Cuff, Paul* Princeton University

Schieler, Curt Princeton University

Polar Alignment for Interference Networks 240

Appaiah, Kumar University ofTexas at Austin

Koyluoglu, O. Ozan University ofTexas at Austin

Vishwanath, Sriram* University ofTexas at Austin

Causal Relay Networks and New Cut-Set Bounds 247

Baik, Ihn-Jung KAIST

Chung, Sae-Young* KAIST

Decomposition Methods for Large Scale LP Decoding 253

Barman, Siddharth University of Wisconsin, Madison

Liu, Xishuo University of Wisconsin, Madison

Draper, Stark* University of Wisconsin, Madison

Recht, Benjamin University' of Wisconsin, Madison

Role of Feedback in Secrecy over Wireless Broadcast Channels n/a

Diggavi, Suhas* University of California, Los Angeles (UCLA)

Fragouli, Christina EPFL

WeB3 - Statistical Signal Processing Butternut

Chair: Urbashi Mitra, University ofSouthern California

Atomic Norm Denoising with Applications to Line Spectral Estimation 261

Bhaskar, Badri Narayan* University of Wisconsin-Madison

Recht, Benjamin University of Wisconsin-Madison

Stochastic Belief Propagation: Low-Complexity Message-Passing with Guarantees 269

Noorshams, Nima* University of California, BerkeleyWainwright, Martin J. University of California, Berkeley

Structure Based Bayesian Sparse Reconstruction Using Non-Gaussian Prior 277

Quadeer, Ahmed A. * King Fahd University ofPetroleum & Minerals

Ahmed, Syed Faraz King Fahd University ofPetroleum & Minerals

Al-Naffouri, Tareq Y. King Fahd University ofPetroleum & Minerals

Budget-Optimal Crowdsourcing Using Low-Rank Matrix Approximations 284

Karger, David R. Massachusetts Institute ofTechnologyOh, Sewoong* Massachusetts Institute ofTechnologyShah, Devavrat Massachusetts Institute ofTechnology

On the Asymptotic Behavior of the Spectral Density of Autoregressive Estimates 292

Datta Gupta, Syamantak* University of Waterloo

Mazumdar, Ravi R. University of Waterloo

Glynn, Peter W. Stanford University

Suboptimality of Nonlocal Means Denoising on Images with Sharp Edges 299

Maleki, Arian* Rice University

Narayan, Manjari Rice UniversityBaraniuk, Richard Rice University

WeB4 - Dynamic Games and Decision Theory Pine

Chair: Lang Tong, Cornell University

Influencing the Long-Term Evolution of Online Communities Using Social Norms 306

Zhang, Yu* University of California, Los Angelesvan der Schaar, Mihaela University ofCalifornia Los Angeles

Market-Based Control of Epidemics 314

Khouzani, MHR* University ofPennsylvania

Venkatesh, Santosh S. University ofPennsylvaniaSarkar, Saswati University ofPennsylvania

Unsupervised Learning of Finite Mixture Models Using Mean Field Games 321

Pequito, Sergio Carnegie Mellon University / Instituto Superior Tecnico

Aguiar, A. Pedro Instituto Superior Tecnico, Tec/mica! University ofLisbon

Sinopoli, Bruno Carnegie Mellon UniversityGomes, Diogo A.* Instituto Superior Tecnico

Cooperation in Multi-Access Networks via Coalitional Game Theory 329

Karamchandani, Nikhil* University ofCalifornia, San DiegoMinero, Paolo University ofNotre Dame

Franceschetti, Massimo University ofCalifornia, San Diego

Secure State-Estimation for Dynamical Systems under Active Adversaries 337

Fawzi, Hamza* University ofCalifornia, Los AngelesTabuada, Paulo University ofCalifornia, Los Angeles

Diggavi, Suhas University ofCalifornia, Los Angeles

Stochastic Resource Auctions for Renewable Energy Integration 345

Tang, Wenyuan University ofSouthern CaliforniaJain, Rahul* University ofSouthern California

WeB5 - Network Algorithms and Analysis II Lower Level

Chair: Richard Sowers, University ofIllinoisOrganizers: Bruce Hajek, University ofIllinois

R. Srikant, University ofIllinois

Online Fractional Programming for Markov Decision SystemsNeely, Michael J.*

353

University ofSouthern California

Instability of Natural Load Balancing in Large-Scale Flexible-Server Systems 361

Stolyar, Alexander L.* Bell Labs, Alcatel-Lucent

Yudovina, Elena University of Cambridge

On a Restless Multi-Armed Bandit Problem with Non-Identical Arms 369

Nayyar, Naumaan University ofSouthern CaliforniaGai, Yi University ofSouthern CaliforniaKrishnamachari, Bhaskar* University ofSouthern California

Resource-Sharing in a Single Server with Time-Varying Capacity 377

Ayesta, Urtzi* Basque Foundationfor Science

Erausquin, Martin Basque Centerfor Applied Mathematics

Jacko, Peter Basque Centerfor Applied Mathematics

Achievable Delay Performance in CSMA Networks 384

Bouman, Niek Eindhoven University ofTechnologyBorst, Sem* Bell Labs, Alcatel-Lucent

van Leeuwaarden, Johan Eindhoven University ofTechnology

Perfect Sampling with Aggregated Envelopes 392

Busic, Ana* INRIA-ENS

Coupechoux, Emilie INRIA-ENS

WeB6 - Relay, Two-Way, and Broadcast Channels Visitor Center

Chair: Chung Chan, The Chinese University ofHongKong

Coding for Parallel Gaussian Bi-Directional Relay Channels: A Deterministic Approach 400

Huang, Yu-Chih* TexasA&M UniversityNarayanan, Krishna R. Texas A&M UniversityLiu, Tie Texas A&M University

On Capacity Bounds for Networks Containing Two-Way Channels 408

Wong, Ming Fai* California Institute ofTechnologyEffros, Michelle California Institute of Technology

On the Parallel Relay Wire-Tap Network 418

Mohajer, Soheil* Prince/on UniversityDiggavi, Suhas N. University ofCalifornia, Los AngelesPoor, H. Vincent Princeton UniversityShamai, Shlomo Technion-Israel Institute of Technology

Compress-Forward without Wyner-Ziv Binning for the One-Way and Two-Way Relay Channels 426

Zhong, Peng* McGill UniversityVu, Mai McGill University

Multi-User Two-Way Deterministic Modulo 2 Adder Channels - When Adaptation is Useless 434

Cheng, Zhiyu* University ofIllinois at ChicagoDevroye, Natasha University ofIllinois at Chicago

Universally Attainable Error and Information Exponents, and Equivocation Rate for the

Broadcast Channels with Confidential Messages 439

Hayashi, Masahito Tohoku UniversityMatsumoto, Ryutaroh* Tokyo Institute of Technology

WeC1 - Underwater Acoustic Communications I LibraryChair: Andrew Singer, University ofIllinois

Organizers: Andrew Singer, University ofIllinois

Olgica Milenkovic, University ofIllinois

Modeling the Large Scale Transmission Loss in Underwater Acoustic Channels 445

Qarabaqi, Parastoo* Northeastern University

Stojanovic, Milica Northeastern University

On Estimating Sparse and Frequency Modulated Channels for

MIMO Underwater Acoustic Communications 453

Zhao, Kexin University ofFlorida

Ling, Jun University ofFlorida

Li, Jian* University ofFlorida

Direct-Form Adaptive Equalization Using Soft Information 461

Ycllepeddi, Atulya* Massachusetts Institute ofTechnology', Woods Hole Oceanographic Institution

Preisig, James C. Woods Hole Oceanographic Institution

A Super-Nyquist Architecture for Reliable Underwater Acoustic Communication 469

Erez, Uri Tel Aviv UniversityWornell, Gregory* Massachusetts Institute ofTechnologyHe, Qing Massachusetts Institute of Technology

Hybrid Sparse/Diffuse Channels: A New Model and Estimators for Wideband Channels 477

Michelusi, Nicolo University ofPadovaMitra, Urbashi* University ofSouthern CaliforniaMolisch, Andreas F. University ofSouthern CaliforniaZorzi, Michele University ofPadova

WeC2 - Detection and Estimation I Solarium

Chair: Dror Baron, Tech. - Israel Institute ofTechnology

Multi-Armed Bandit Problems with Heavy-Tailed Reward Distributions 485

Liu, Keqin* University of California at Davis

Zhao, Qing University of California at Davis

On the Cooperative Red Alert Exponent for the AWGN-MAC with Feedback 493

Shkel, Yana Y.* University of Wisconsin, Madison

Draper, Stark C. University of Wisconsin, Madison

Nazer, Bobak Boston University

On Cyclic Autocorrelation Based Spectrum Sensing for CognitiveRadio Systems in Gaussian Noise 501

Huang, Guangjie Auburn UniversityTugnait, Jitendra K.* Auburn University

Successive AoA Estimation: Revealing the Second Path for 60 GHz Communication System 508

Tsang, Y. Ming* Stanford UniversityPoon, Ada S.Y. Stanford University

Performance Analysis of the Least Squares based LTI Channel Identification

Algorithm using Random Matrix Methods 516

Pajovic, Milutin* Massachusetts Institute of Technology

Preisig, James C. Woods Hole Oceanographic Institution

WeC3 - MIMO SystemsChair: Hesham El Gamal, Ohio State University

Butternut

Decoding for MIMO Systems with Correlated Channel Estimation Errors 524

Thian, Boon Sim* Stanford UniversityGoldsmith, Andrea Stanford University

Vanishing the Gap to Exact Lattice Search at a Subexponential Complexity:LR-Aided Regularized Decoding 531

Singh, Arun* EURECOM

Elia, Petros EURECOM

Jalden, Joakim KTH Royal Institute ofTechnology

Iterated MIDO Space-Time Code Constructions 539

Markin, Nadya* Nanyang Technological University

Oggier, Frederique Nanyang Technological University

Massive MIMO: How Many Antennas Do We Need? 545

Hoydis, Jakob* Supelecten Brink, Stephan Bell Labs, Alcatel-Lucent

Debbah, Merouane Supelec

Wireless MIMO Switching with Zero-Forcing Relaying 551

Wang, Fanggang* Chinese University ofHong KongLiew, Soung Chang Chinese University ofHong KongGuo, Dongning Northwestern University

WeC4 - Multi-Agent Systems and Robot Control

Chair: Paolo Minero, University ofNotre Dame

Pine

Networks of Passive Oscillators 559

Kulkarni, Vishwesh V.* University ofMinnesota

Riedel, Marc University ofMinnesota

Stan, Guy-Bart Imperial College London

A Semistabilizability/Semidetectability Approach to Semistable H2 and Hoc Control Problems 566

Hui, Qing* Texas Tech UniversityLiu, Zhenyi Texas Tech University

Weakly Coupled Event Triggered Output Feedback Control in

Wireless Networked Control Systems 572

Li, Lichun* Univerisy ofNotre Dame

Lemmon, Michael Univerisy ofNotre Dame

Following an RF Trail to Its Source

Wadhwa, Aseem*

Madhow, Upamanyu

Hespanha, Joao

Sadler, Brian M.

580

University ofCalifornia, Santa Barbara

University ofCalifornia, Santa Barbara

University ofCalifornia, Santa Barbara

Army Research Laboratoiy

WeC5 - Network Algorithms and Analysis III Lower Level

Chair: Steven R.Williams, University ofIllinois

Organizers: Bruce Hajek, University ofIllinois

R. Srikant, University ofIllinois

Optimal Bidding Strategies in Dynamic Auctions with Budget Constraints 588

Gummadi, R. Stanford University

Key, P.B.* Microsoft Research, CambridgeProutiere, A. Microsoft Research

Congestion Equilibrium for Differentiated Service Classes 589

Ma, Richard T.B.* National University ofSingaporeMisra, Vishal Columbia University

Learning to Share Spectrum n/a

Proutiere, Alexandre* KTH

Hegde, Nidhi Technicolor

An Econometric Methodology for Increasing Revenue in Display Advertising n/a

Radovanovic, Ana* Google, Inc.

Heavlin, William D. Google

Rumor Centrality for Searching "The Source" n/a

Shah, Devavrat* Massachusetts Institute ofTechnology

WeC6 - Interference Channels I Visitor Center

Chair: Mahesh Varanasi, University of Colorado, Boulder

Incremental Relaying for the Gaussian Interference Channel with a Degraded Broadcasting Relay 595

Zhou, Lei* University of Toronto

Yu, Wei University of Toronto

Capacity Bounds for a Class of Cognitive Interference Channels with State 603

Duan, Ruchen Syracuse UniversityLiang, Yingbin* Syracuse University

Quantum Interference Channels 609

Fawzi, Omar McGill UniversityHayden, Patrick McGill UniversitySavov, Ivan* McGill UniversitySen, Pranab Tata Institute ofFundamental Research

Wilde, Mark M. McGill University

Wideband Slope of Interference Channel: Finite Bandwidth Case

Shen, Minqi*Hest-Madsen, Anders

617

University) ofHawaii

University ofHawaii

On the Degrees of Freedom of SISO Interference and X Channels with Delayed CSIT 625

Abdoli, Mohammad Javad* University of Waterloo

Ghasemi, Akbar University of Waterloo

Khandani, Amir Keyvan University of Waterloo

WeD1 - Underwater Acoustic Communications II LibraryChair: Andrew Singer, University ofIllinois

Organizers: Andrew Singer, University ofIllinois

Olgica Milenkovic, University ofIllinois

OFDMA for Underwater Acoustic Communications

Tu, Kai

Duman, TolgaM *

Stojanovic, Milica

Proakis, John G.

633

Arizona State UniversityArizona State University'Northeastern University

University ofCalifornia, San Diego

Filterbank Multicarrier for Underwater Communications 639

Amini, Pooyan* University ofUtah

Chen, Rong-Rong University ofUtah

Farhang-Boroujeny, Behrouz University ofUtah

A Message-Passing Receiver for BICM-OFDM over Unknown Time-Varying Sparse Channels n/a

Schniter, Philip* Ohio State University

Meng, Dong Ohio State University

Selective Decision Directed Channel Estimation for UWA OFDM Systems 647

Radosevic, Andreja* University of California, San DiegoDuman, Tolga M, Arizona State UniversityProakis, John G. University of California, San DiegoStojanovic, Milica Northeastern University

Equalization for Multi-Scale Multi-Lag OFDM Channels

Tang, Zijian*Remis, Rob

Xu, Tao

Leus, Geert

Nordenvaad, Magnus Lundberg

,.654

TNO

Delft University of TechnologyDelft University of TechnologyDelft University of Technology

Swedish Defence Research Agency

WeD2 - Information and Game Theoretic Security I Solarium

Chair: Todd Coleman, University of California, San Diego

Organizers: Negar Kiyavash, University ofIllinois

Todd Coleman, University of California, San DiegoTamer Ba§ar, University ofIllinois

PHY-Based Cooperative Key Generation in Wireless Networks 662

Lai, Lifeng University ofArkansas, Little Rock

Liang, Yingbin* Syracuse University)

Du, Wenliang Syracuse University

Impact of Security Risks on Cloud Computing Adoption 670

Kantarcioglu, Murat University ofTexas at Dallas

Bensoussan, A!ain University ofTexas at Dallas

Hoe, SingRu* Texas A&M University

Network Design Game with both Reliability and Security Failures 675

Schwartz, Galina A. * University of California, Berkeley

Amin, Saurabh University ofCalifornia, Berkeley

Gucye, Assane NIST

Walrand, Jean University of California, Berkeley

One-to-N Scrip Systems for Cooperative Privacy-Enhancing Technologies 682

Humbert, Mathias* EPFL

Manshaei, Mohammad Hossein EPFL

Hubaux, Jean-Pierre EPFL

The Anonymity of an Almost Fair Chaum Mix 693

Mishra, Abhishek* Lehigh University

Venkitasubramaniam, Parv Lehigh University

WeD3 - Stochastic Systems and Control Butternut

Chair: Upamanyu. Madhow, University of California, Santa Barbara

Ergodic Mirror Descent 701

Duchi, John C* University of California, Berkeley

Agarwal, Alekh University ofCalifornia, Berkeley

Johansson, Mikael Royal Institute ofTechnology (KTH)

Jordan, Michael I. University ofCalifornia, Berkeley

Controlled Gossip 707

Borkar, V.S.* Indian Institute ofTechnology

Karnik, Aditya General Motors Global R&D

Optimal Scheduling for Energy Harvesting Sources on Time Varying Wireless Channels 712

Kashef, Mohamed* University ofMaryland, College Park

Ephremides, Anthony University ofMaryland, College Park

Modeling and Analysis of the Role of Fast-Response Energy Storage in the Smart Grid 719

Su, Han-1* Stanford UniversityEl Gamal, Abbas Stanford University

Cognitive Transmissions under a Primary ARQ Process via Backward Interference Cancellation 727

Michelusi, Nicolo* University oj'PadovaPopovski, Petar Aalborg University

Levorato, Marco University ofSouthern California, Stanford University

Simeone, Osvaldo New Jersey Institute ofTechnologyZorzi, Michele University ofPadova

WeD4 - Detection and Estimation II Pine

Chair: Bobak Nazer, Boston University

Recovery Guarantees for Restoration and Separation of Approximately Sparse Signals 736

Studer, Christoph* Rice UniversityBaraniuk, Richard G. Rice University

Structural Similarity and Distance in Learning 744

Wang, Joseph Boston University

Saligrama, Venkatesh* Boston University

Castanon, David A. Boston University

Recursive Sparse Recovery in Large but Correlated Noise 752

Qiu, Chenlu* Iowa State University

Vaswani, Namrata Iowa State University

Iterative Projections for Signal Identification on Manifolds: Global Recovery Guarantees 760

Shah, Parikshit* Massachusetts Institute ofTechnology

Chandrasekaran, Venkat Massachusetts Institute of Technology

Universal MAP Estimation in Compressed Sensing 768

Baron, Dror* North Carolina State University

Duarte, Marco F. University ofMassachusetts

Ranking: Compare, Don't Score 776

Ammar, Ammar* Massachusetts Institute of TechnologyShah, Devavrat Massachusetts Institute of Technology

WeD5 - Network Algorithms and Analysis IV Lower Level

Chair: Bruce Hajek, University ofIllinois

Organizers: Bruce Hajek, University ofIllinoisR. Srikant, University ofIllinois

Optimal Immediately-Decodable Inter-Session Network Coding (IDNC) Schemes for

Two Unicast Sessions with Hard Deadline Constraints 784

Li, Xiaohang* Purdue University

Wang, Chih-Chun Purdue University

Lin, Xiaojun Purdue University

lnverlible Bloom Lookup Tables

Goodrich, Michael T.

Mitzenmacher, Michael*

792

University of California, Irvine

Harvard University

Optimal Random Access for Wireless Networks in the Presence of FadingHu, Yichuan

Ribeiro, Alejandro*

,.. 800

University ofPennsylvaniaUniversity ofPennsylvania

Next Generation Random Access MIMO Networks n/a

Lin, Kate Accidentia Sinica

Gollakota, Shyamnath Massachusetts Institute of TechnologyKatabi, Dina* Massachusetts Institute of Technology

Towards Achieving Full Secrecy Rate and Low Delays in Wireless Networks 808

Mao, Zhoujia Ohio State University

Koksal, C. Emre Ohio State university

Shroff, Ness B.* Ohio Slate University

WeD6 - Interference Channels II Visitor Center

Chair: Wei Yu, University of Toronto

Maximal k-Clique Scheduling: A Simple Algorithm to Bound Maximal

Independent Graph Scheduling 816

Suruntivorakoon, Kanes* Rice University

Aggarwal, Vaneet AT&TShannon Labs

Avestimchr, A. Salman Cornell UniversitySabharwal, Ashutosh Rice University

The Degrees of Freedom of the 2x2x2 Interference Network with Delayed CSIT and

with Limited Shannon Feedback 824

Vaze, Chinmay S.* University of Colorado, Boulder

Varanasi, Mahesh K. University of Colorado, Boulder

Symmetric Gaussian Interference Channel with State Information 832

Zhang, Lili* Texas A&M UniversityLiu, Tie Texas A&M University

Cui, Shuguang Texas A&M University

Noisy Network Coding Approach to the Interference Channel with Receiver Cooperation 839

Do, Hieu T.* Royal Institute of Technology (KTH)

Oechtering, Tobias J. Royal Institute of Technology (KTH)

Skoglund, Mikael Royal Institute of Technology (KTH)

Sum-Capacity of a Class of K-User Gaussian Interference Channels within O(K) Bits 847

Saha, Suvarup* Northwestern University

Berry, Randall A. Northwestern University

On the Symmetric Feedback Capacity of the K-User Cyclic Interference Channel 855

Tandon, Ravi* Princeton UniversityPoor, H, Vincent Princeton University

ThA1 - Wireless Communication III LibraryChair: Pramod Viswanath, University ofIllinois

Organizers: Pramod Viswanath, University ofIllinois

Venugopal Veeravalli, University ofIllinois

The Net Benefit of Delayed Finite-Rate Feedback in the MISO Broadcast Channel 863

Xu, Jiaming University ofTexas at Austin

Andrews, Jeffrey G.* University ofTexas at Austin

Jafar, Syed University of California Irvine

Uplink-Downlink Bidirectional Training of Multiuser M1MO Filters and Precoders 871

Xu, Mingguang Northwestern UniversityGuo, Dongning* Northwestern UniversityHonig, Michael L. Northwestern University

On Capacity of Optical Channels with Coherent Detections 879

Chung, Hye Won* Massachusetts Institute of TechnologyGuha, Saikat Raytheon BBN Tech

Zheng, Lizhong Massachusetts Institute ofTechnology

Multiuser MIMO with Outdated CSI: Training, Generalized Feedback and Scheduling 886

Adhikary, Ansuman University ofSouthern California

Papadopoulos, Haralabos C. Docomo Innovations Inc.

Ramprashad, Sean A.* Docomo Innovations Inc.

Caire, Giuseppe University ofSouthern California

Interference Channel with Binary Fading: Effect of Delayed Network State Information 894

Vahid, Alireza Cornell UniversityMaddah-Ali, Mohammad Ali Bell Labs Alcatel-Lucent

Avestimehr, A. Salman* Cornell University

ThA2 - Statistics and Information Theory in Signal Processing I Solarium

Chair: Olgica Milenkovic, University ofIllinois

Organizers: Wei Dai, Imperial College

Olgica Milenkovic, University ofIllinois

Sample-Distortion Functions for Compressed Sensing 902

Davies, Mike E.* University ofEdinburghGuo, Chunli University ofEdinburgh

Coding-Theoretic Methods for Sparse Recovery 909

Cheraghchi, Mahdi* Carnegie Mellon University

Spectral Distribution of the Product of Two Random Matrices Based on Binary Block Codes 917

Babadi, Behtash* Harvard UniversityTarokh, Vahid Harvard University

Simultaneous Codeword Optimization (SimCO) for Dictionary Learning 920

Dai, Wei* Imperial College London

Xu, Tao University ofSurreyWang, Wenwu University ofSurrey