2010 48th Annual Allerton

Conference on Communication,

Control, and Computing

(Allerton 2010)

Monticello, Illinois, USA

29 September - 1 October 2010

Pages 1-874

4 IEEE IEEE Catalog Number: CFP1040F-PRT

ISBN: 978-1-4244-8215-3

1/2

TABLE OF CONTENTS

WeA1 - Coding Techniques I - Part 1

Organizer(s): Sean Meyn, University ofIllinois at Urhana-ChampaignUday Shanbhag, University ofIllinois at Urbana-Champaign

Library

The Design of Rate-Compatible Protograph LDPC Codes i

Nguyen, Thuy Van* University of Texas at Dallas

Nosratinia, Aria University of Texas at Dallas

Divsalar, Dariush Jet Propulsion Laboratory

Low Complexity Linear Programming Decoding of'Nonbiliary Linear Codes ft

Punekar, Mayur* University College DublinFlanagan, Mark F. University College Dublin

Construction of Turbo Lattices 14

Sakzad, Amin* Amirkabir University ofTechnologySadeghi, Mohammad-Reza Amirkabir University ofTechnologyPanario, Daniel Carleton University

Self-Inverse Interleaves Based on Permutation Functions for Turbo Codes 22

Sakzad, Amin* Amirkabir University of TechnologyPanario, Daniel Carleton UniversitySadeghi, Mohammad-Reza Amirkabir University ofTechnologyEshghi, Nasim Amirkabir University ofTechnology

Computing Linear Functions with Linear Network Codes 29

Appuswamy, Rathinakumar* University of California at San DiegoFrancescherti, Massimo University of California at San Diegtt

Relaxed Half-Stochastic Decoding of LDPC Codes Over GF(q) 36

Sarkis, Gabi* McGill UniversityHemati, Saied McGill UniversityMannor, Shie Technion

Gross, Warren J. McGill University

WeA2 - Design and Operation of

Power Grids and Energy Markets - Part 1 Solarium

Coupling of Day Ahead and Real-Time Power Markets for Energy and Reserves

Incorporating Local Distribution Network Costs and Congestion 42

Caramanis, Michael C* Boston University-Foster, Justin M. Boston University

Volatility and Efficiency in Markets with Friction 50

Kizilkale, Arman C. McGill University

Mannor, Shie* Technion

Distributed Energy Resources in Electricity Markets: The Price Droop Mechanism 58

Cardell, Judith B.*'

Smith CollegeTee, Chin Yen Smith College

Where in the Electrical Supply Chain Should Carbon Reductions Take Place? n/a

Hobbs, Benjamin* Johns Hopkins University

Repeated Games in Electricity Spot and Forward Markets - An EquilibriumModeling and Computational Framework 66

Liu, Andrew L.* Purdue University

WeA3 - Wireless Butternut

Bidirectional Multi-Pair Network with a MIMO Relay: Beamforming Strategies and Lack of Duality 72

Sezgin, Aydin* Ulm UniversityBoche, Holger Technical University Berlin

Avestimehr, Salman A. Cornell University

On the DMT Optimality of the Rotate-and-Forward Scheme in a Two-Hop MIMO Relay Channel 78

Pedarsani, Ramtin* EPFL

Leveque, Olivier EPFL

Yang, Sheng Supelec

Asymptotic Capacity of the Separated MIMO Two-Way Relay Channel with Linear Precoding 86

Yang, Hyun Jong* Korea Advanced Institute ofScience and TechnologyChun, Joohwan Korea Advanced Institute ofScience and Technology

Paulraj, Arogyaswami Stanford University

The Capacity Region of the Class of Gaussian MIMO Three-Receiver Multilevel

Broadcast Channels with Degraded Message Sets 94

Chong, Hon Fah* Institutefor Infocomm Research

Liang, Ying-Chang Institute ofInforcomm Research

Decomposing the MIMO Broadcast Channel 102

Khina, Anatoly Tel Aviv University

Kochman, Yuval* Massachusetts Institute of TechnologyErez, Uri Tel Aviv University

WeA4 - Information Divergence and

Stochastic Dynamical Systems - Part 1 Pine

Organizer(s): Todd Coleman, University ofIllinois at Urbana-ChampaignGiacomo Como, MIT

Maxim Raginsky, Duke University

Bayesian Updating, Evolutionary Dynamics and Relative EntropyShalizi, Cosma*

,n/a

Carnegie Mellon University

A Minimum Relative Entropy Principle for Adaptive Control n/a

Braun, Daniel Alexander* University of Cambridge

Divergence-Based Characterization of Fundamental Limitations of Adaptive Dynamical Systems 107

Raginsky, Maxim* Duke University

Optimism in Reinforcement Learning and Kullback-Leibler Divergence 115

Filippi, Sarah LTCI, Telecom ParisTech and CNRS

Cappe, Olivier* LTCI, Telecom ParisTech and CNRS

Garivier, Aurelien LTCI, Telecom ParisTech and CNRS

Information Utility in Active Sequential Hypothesis Testing 123

Naghshvar, Mohammad University ofCalifornia, San DiegoJavidi, Tara* University ofCalifornia, San Diego

WeA5 - Detection and Estimation I - Part 1 Lower Level

Multiuser Detection in Asynchronous On-Off Random Access Channels Using Lasso 130

Applebaum, Lome Princeton UniversityBajwa, Waheed U.* Duke UniversityDuarte, Marco F. Duke UniversityCalderbank, Robert Princeton University

Optimal Signaling for Detection in Doubly Dispersive Multipath I3H

Malloy, Matt* University of Wisconsin

Sayeed, Akbar University of Wisconsin

On Estimating Biometric Capacity: an Example Based on LDV Biometrics 146

Odinaka, Ikenna* Washington University in St Louis

Lai, Po-Hsiang Washington University in St Louis

Kaplan, Alan D. Washington University in St Louis

O'Sullivan, Joseph A. Washington University in St Louis

Locally Adaptive Sampling 152

Feizi, Soheil* Massachusetts Institute ofTechnology

Goyal, Vivek K. Massachusetts Institute of TechnologyMedard, Muriel Massachusetts Institute of Technology

Markov Group Testing 16<3

Wang, Joseph* Boston University

Saligrama, Venkatesh Boston University

Castafion, David A. Boston University

WeA6 - Codes on Graphs - Part 1

Organizer(s): Olgica Milenkovic, University ofIllinois at Urbana-Champaign

Visitor Center

On Iterative Performance of LDPC and Root-LDPC Codes Over Block-Fading Channels 16?

Andriyanova, Iryna* ENSEA/Universit ofCergy-Pontoise/CNRSBiglieri, Ezio WISER S.rf

Boutros, Joseph J. TexasA&M University at Qatar

Finding Multiple MAP Solutions via LP Relaxations n/a

Globerson, Amir* Hebrew UniversityFromer, Menachem Hebrew University

Short Column-Weight-Three LDPC Codes without Small Trapping Sets 172

Nguyen, Dung Viet* University ofArizona

Leslie, Martin University ofArizona

Vasic, Bane University ofArizona

Reweighted LP Decoding for LDPC Codes 180

Khajehnejad, M. Amin California Institute ofTechnology

Dimakis, Alexandras G.* University ofSouthern CaliforniaHassibi, Babak California Institute ofTechnology

Bradley, William Lyric Semiconductors Inc.

Fixing Max-Product: A Unified Look at Message Passing Algorithms n/a

Tatikonda, Sekhar* Yale UniversityRuozzi, Nicholas Yale University

WeB1 - Coding Techniques I - Part 2 Library

On Bit Error Rate Performance of Polar Codes in Finite Regime 188

Eslami, A.* University ofMassachusetts Amherst

Pishro-Nik, H, University ofMassachusetts Amherst

Terminated LDPC Convolutional Codes over GF(2P) 195

Uchikawa, Hironori* Tokyo Institute of TechnologyKasai, Kenta Tokyo Institute of TechnologySakaniwa, Kohichi Tokyo Institute ofTechnology

Coding with a Latency Constraint: The Benefits of Sequential Decoding 201

Maiya, Shashank V.* University ofNotre Dame

Costello Jr., Daniel J. University ofNotre Dame

Fuja, Thomas E. University ofNotre Dame

Fong, Wai Goddard Space Flight Center/NASA

Receive Diversity and Ergodic Performance of Interference Alignment on the

MlMO Gaussian Interference Channel 208

Guillaud, Maxime* Vienna University ofTechnology

Parallel Bit Interleaved Coded Modulation

Ingber, Amir*

Feder, Meir

215

Tel Aviv UniversityTel Aviv University

WeB2 - Design and Operation of

Power Grid and Energy Markets - Part 2 Solarium

Organizer(s): Sean Meyn, University ofIllinois at Urbana-ChampaignUday Shanbhag, University ofIllinois at Urbana-Champaign

Convexification of Optimal Power Flow Problem 223

Lavaei, Javad* California Institute of TechnologyLow, Steven H. California Institute of Technology

Commodity Storage Valuation n/a

Muthuraman, Kumar* University of Texas

Tompaidis, Stathis University of Texas

Load-Shedding Probabilities with Hybrid Renewable Power Generation and Energy Storage 233

Xu, Huan California Institute ofTechnologyTopcu, Ufuk* California Institute ofTechnologyLow, Steven H. California Institute ofTechnologyClarke, Chrstopher R. California Institute of TechnologyChandy, K. Mani California Institute ofTechnology

WeB3 - Wireless Communication I Butternut

Fluctuations of the Mutual Information in Large Distributed Antenna Systems with Colored Noise 240

Hoydis, Jakob* SUPELEC

Najim, Jama] CNRS and Telecom Paristech

Couillet, Romain SUPELEC

Debbah, Merouane SUPELEC

Large Wireless Systems with Unknown Fading 246

Venkatraman, Sundeep* University ofNotre Dame

Padmanabhan, Krishnan University ofNotre Dame

Collins, Oliver M. University ofNotre Dame

Optimizing the Noisy MIMO Interference Channel at High SNR 254

Negro, Francesco* EURECOM

Ghauri, Irfan Infineon TechnologiesSlock, Dirk T.M.

.

EURECOM

Asynchronous Interference Alignment 262

Torbatian, Mehdi* University ofWaterlmDamen, Mohamed Oussama University of Waterkm

Large System Analysis of Base Station Cooperation on the Downlink

Zakhour, Randa

Hanly, Stephen V.*

270

National University ofSingaporeNational University ofSingapore

WeB4 - Information Divergence and

Stochastic Dynamical Systems - Part 2 Pine

Organizer(s): Todd Coleman, University ofIllinois at Urbana-ChampaignGiacomo Como, MIT

Maxim Raginsky, Duke University

Continuous Opinion Dynamics Systems: Analysis, and Scaling Limits n/a

Como, Giacomo* Massachusetts Institute ofTechnologyFagnani, Fabio Politecnico di Torino

Implicit and Explicit Communication in Decentralized Control 278

Grover, Pulkit* University of California at BerkeleySahai, Anant University of California at Berkeley

On Optimization and Convergence of Observation Channels and Quantizers in Stochastic Control 286

Yiiksel, Serdar* Queen's UniversityLinder, Tamas Queen's University

Inverse Optimal Control with Linearly Solvable MDPs n/a

Dvijotham, Krishnamurthy* University of Washington

Balanced Reduction of Nonlinear Control Systems in Reproducing Kernel Hilbert Space 294

Bouvrie, Jake* Duke UniversityHamzi, Boumediene Duke University

WeB5 - Detection and Estimation I - Part 2 Lower Level

Distributed Detection Over Time Varying Networks: Large Deviations Analysis 302

Bajovic, Dragana* Carnegie Mellon University andInstituto Superior Tecnico

Jakovetic, Dusan Carnegie Mellon UniversityXavier, Joao Institutefor Systems and Robotics

Sinopoli, Bruno Carnegie Mellon UniversityMoura, Jose M.F. Carnegie Mellon University

Neighbor Discovery in a Wireless Sensor Network: Multipacket Reception Capability and

Physical-Layer Signal Processing 310

Jeon, Jeongho* University ofMaryland, College Park

Ephremides, Anthony University ofMaryland, College Park

On Most Permissive Observers in Dynamic Sensor Optimization Problems for

Discrete Event Systems 318

Dallal, Eric* University ofMichiganLafortune, Stephane University ofMichigan

Analysis of Randomly Deployed Sensor Detection Systems under Least Favorable Distributions 325

Fonseca Jr., Benedito J.B.* Motorola AppliedResearch Center

Gubner, John A. University of Wisconsin, Madison

Power-Efficient Estimation in Sensor Networks with Correlated Data: Perfect and Imperfect CSI 333

Chaudhary, Muhammad Hafeez* Universite Catholique de Louvain

Vandendorpe, Luc Universite Catholique de Louvain

WeB6 - Codes on Graphs - Part 2 Visitor Center

Organizer(s): Olgica Milenkovic, University ofIllinois at Urbana-Champaign

The Bethe Permanent of a Non-Negative Matrix . 341

Vontobel, Pascal O.* Hewlett-PackardLaboratories

Variational Decoding of Polar Codes n/a

Gastpar, Michael* University ofCalifornia, BerkeleyGoela, Naveen University ofCalifornia, Berkeley

The Effect of Spatial Coupling on Compressive Sensing 347

Kudekar, Shrinivas* Los Alamos National LaboratoryPfister, Henry D. TexasA&M University

Lossy Source Coding with Sparse Graph Codes: A Variational Formulation of Soft Decimation 354

Noorshams, Nima* University ofCalifornia, BerkeleyWainwright, Martin J. University ofCalifornia, Berkeley

Linear Ordered Codes, Shape Enumarators and Parallel Channels 361

Park, Woomyoung* University ofMaryland, College Park

Barg, Alexander University ofMaryland

WeC1 - Coding Theory LibraryOrganizer(s): Olgica Milenkovic, University ofIllinois at Urbana-Champaign

Navin Kashyap, Queen's University

On the Capacity of High-Density Recording on a 1-D Granular Magnetic Medium 368

Mazumdar, Arya* University ofMaryland, College Park

Barg, Alexander University ofMaryland, College Park

Kashyap, Navin Queen's University

Matching Vector Codes n/a

Dvir, Zeev Institutefor Advanced Study

Gopalan, Parikshit Microsoft Research

Yekhanin, Sergey* Microsoft Research

Update-Efficient Codes for Erasure Correction 376

Anthapadmanabhan, N. Prasanth*.

University of Texas at Austin

Soljanin, Emina BellLabs, Alcatel-Lucent

Vishwanath, Sriram University of Texas at A ustfn

Multicast Streaming Codes (Mu-SCo) for Burst Erasure Channels 3SJ

Badr, Ahmed University ofToronto

Lui, Devin University ofToronto

Khisti, Ashish* University ofToronto

An Odd BCH-Like Code

Ho, Shan-Yuan*

a/a

Massachusetts Institute ofTechnology, Department ofMathematics

On Equivalence between Network TopologiesHo, Tracey

Effros, Michelle

Jalali, Shirin*

391

California Institute ofTechnologyCalifornia Institute ofTechnologyCalifornia Institute ofTechnology

WeC2 - Wireless Networks Solarium

Organizer(s): Venugopal Veeravalli, University ofIllinois at Urbana-ChampaignPramod Viswanath, University ofIllinois at Urbana-Champaign

First-Passage Time Analysis for Digital Communication Over Erasure

Channels with Delay-Sensitive Traffic 399

Chamberland, Jean-Francois* Texas A&M UniversityPfister, Henry Texas A&M UniversityShakkottai, Srinivas Texas A&M University

Providing Quality of Service via Opportunistic Splitting Using Stochastic Approximation 406

Joseph, Vinay Indian Institute ofScience

Sharrna, Vinod* Indian Institute ofScience

Mukherji, Utpal Indian Institute ofScience

Virtual Full-Duplex Wireless Communication via Rapid On-Off-Division Duplex 412

Guo, Dongning* Northwestern UniversityZhang, Lei Northwestern University

On Delay in Real-Time Streaming Communication Systems 420

Yao, Huan Massachusetts Institute of TechnologyKochman, Yuval Massachusetts Institute ofTechnologyWornell, Gregory W.* Massachusetts Institute ofTechnology

Proactive Resource Allocation: Turning Predictable Behavior into Spectral Gain 427El Gamal, Hesham* Ohio State UniversityTadrous, John Ohio State UniversityEryilmaz, Atilla

t

Ohio State University

Acknowledgement Design for Collision-Recovery-Enablcd Wireless Erasure Networks 435

ParandehGheibi, Ali* Massachusetts Institute of TechnologySundararajan, Jay Kumar Massachusetts Institute of TechnologyMedard, Muriel Massachusetts Institute of Technology

WeC3 - Coding Techniques II Butternut

Quantize-Map-and-Forward Relaying: Coding and System DesignNagpal, Vinayak*Wang, I-HsiangJorgovanovic, Milos

Tse, David

Nikolic, Borivoje

443

University of California, BerkeleyUniversity ofCalifornia, BerkeleyUniversity of California, BerkeleyUniversity of California, BerkeleyUniversity of California, Berkeley

Communication over the Gaussian Channel with Rate-Limited Feedback

Mirghaderi, Reza*

Goldsmith, Andrea

451

Stanford UniversityStanford University

A Decoding Algorithm for LDPC Codes Over Erasure Channels with Sporadic Errors 458

Liva, Gianluigi* German Aerospace Center (DLR)Paolini, Enrico University ofBolognaMatuz, Balazs German Aerospace Center (DLR)Chiani, Marco University ofBologna

An Explicit Construction of Concatenated Codes for Multiple Access Channels 466

Yagi, Hideki* University ofElectro-CommunicationsPoor, H. Vincent Princeton University

Cyclic Coded Integer-Forcing Equalization 474

Ordentlich, Or* Tel Aviv UniversityErez, Uri Tel Aviv University

On the Achievable Rates of Sources Having a Group Alphabet in a

Distributed Source Coding Setting 479

Vinodh, K. *Indian Institute ofScience

Lalitha, V. Indian Institute ofSciencePrakash, N. Indian Institute ofSciencrKumar, P. Vijay Indian Institute ofSciencePradhan, S. Sandeep University ofMichigan

WeC4 - Markov Chain Monte Carlo Detection Pine

Organizer(s): Rongrong Chen, University of UtahAndrew Singer, University ofIllinois at Urbana-Champaign

Inference of Binding Sites with a Bayesian Multiple-Instance Motif Discovery Method 487

Jajamovich, Guido H.* Columbia UniversitySamoilov, Michael S. University of California, BerkeleyWang, Xiaodong Columbia UniversityArkin, Adam P. University of California, Berkeley

MCMC Methods for Integer Least-Squares Problems 495

Hassibi, Babak* California Institute ofTechnologyDimakis, Alexandros G. University ofSouthern CaliforniaPapailiopoulos, Dimitris University ofSouthern California

Markov Chain Monte Carlo Detection over Time-Varying Frequency-Selective Channels 502

Wan, Hong University of Utah

Chen, Rong-Rong* University ofUtah

Choi, Jun Won Qualcomm Im

Preisig, James Woods Hole Oceanographic Institution

Farhang-Boroujeny, Behrouz University of Utah

WeC5 - Wireless SystemsOrganizer(s): P.R. Kumar, University ofIllinois at Urbana-Champaign

Piyush Gupta, Bell Lab. Alcatel-Lucent

Lower Lev%t

Non-Coherent Hierarchical CooperationNiesen, Urs

Diggavi, Suhas*

507

Bell Laboratories, Alcatel-Lucent

FlashLinQ: A Synchronous Distributed Scheduler for Peer-to-Peer Ad Hoc Network 514

Wu, Xinzhou* QualcommTavildar, Saurabh QualcommShakkottai, Sanjay University of Texas at Austin

Richardson, Tom Qualcomm

Li, Junyi Qualcomm

Laroia, Rajiv QualcommJovicic, Aleksandar Qualcomm

Approximation Algorithms for Link Scheduling with Physical Interference

Model in Wireless Multi-Hop Networks 522

Fan, Shuai Tsinghua UniversityZhang, Lin* Tsinghua UniversityRen, Yong Tsinghua UniversityKrishnamachari, Bhaskar University ofSouthern California

SoftCast: Clean-Slate Scalable Wireless Video 530

Jakubczak, Szymon Massachusetts Institute of TechnologyKatabi, Dina* Massachusetts Institute of Technology

On the Optimality of Successive Decoding in Compress-and-Forward Relay Schemes 534

Wu, Xiugang University of Waterloo

Xie, Liang-Liang* University of Waterloo

Dynamic Channel Equalization for IEEE 802.1 lp Waveforms in the Vehicle-to-Vehicle Channel 542

Fernandez, Joseph A.* Carnegie Mellon UniversityStancil, Daniel D. North Carolina State UniversityBai, Fan General Motors Corporation

WeC6 - Games and Distributed Control - Part 1 Visitor Center

A Distributional Interpretation of Robust Optimization 552

Xu, Huan* University ofTexas at Austin

Caramanis, Constantine University of Texas at Austin

Mannor, Shie Technion

Control Approach to Distributed Optimization 557

Wang, Jing* Iowa State UniversityElia, Nicola Iowa State University

Communication Games on the Generalized Gaussian Relay Channel 562Kalathil, Dileep M. University ofSouthern CaliforniaJain, Rahul* University ofSouthern California

Influence Maximization in Social Networks: An Ising-Model-Based Approach 570Liu, Shihuan* Iowa State UniversityYing, Lei Iowa State UniversityShakkottai, Srinivas TexasA&M University

Optimal Delivery in Display AdvertisingMostagir, Mohamed*

577

California Institute ofTechnology

WeD1 - Detection and Estimation II Library

Reduced-Dimension Multiuser Detection - 584

Xie, Yao* Stanford UniversityEldar, Yonina C. Technion, Israel Institute ofTechnologyGoldsmith, Andrea Stanford University

Real-Time Robust Principal Components'' Pursuit 591

Qiu, Chenlu* Iowa State UniversityVaswani, Namrata Iowa State University

Recovery of Frequency-Sparse Signals from Compressiv e Measurements 599

Duarte, Marco F.* Princeton UniversityBaraniuk, Richard G. Rice University

Decentralized Compressive Sensing 607

Motamedvaziri, Delaram* Boston UniversitySaligrama, Venkatesh Boston UniversityCastanon, David Boston University

Compressive Sensing over Graphs: How Many Measurements are Needed? 615

Xu, Weiyu* Cornell UniversityTang, Ao Cornell University

WeD2 - Information Theory I Solarium

Organizer(s): Venugopal Veeravalli, University ofIllinois at Urbana-ChampaignPramod Viswanath, University ofIllinois at Urbana-Champaign

The Impact of Constellation Cardinality on Gaussian Channel Capacity 620

Wu, Yihong* Princeton UniversityVerdu, Sergio Princeton University

The Wideband Sum Slope of K-User Interference Channels 629

Shen, Minqi University ofHawaii, Manoa

H0st-Madsen, Anders* University ofHawaii, Manou

New Results on the Capacity of the Gaussian Cognitive Interference Channel 637

Rini, Stefano University ofIllinois at Chicago

Tuninetti, Daniela* University ofIllinois at ChicagoDevroye, Natasha University ofIllinois at Chicago

Gaussian Red Alert Exponents: Geometry and Code Construction 645

Nazer, Bobak University of Wisconsin, Madison

Draper, Stark C* University of Wisconsin, Madison

Iterative Reweighted Least Squares for Matrix Rank Minimization 653

Mohan, Karthik* University of Washington, Seattle

Fazel, Maryam California Institute ofTechnology-

WeD3 - Stochastic Networks: Control and Performance Analysis Butternut

Non-Asymptotic Throughput and Delay Distributions in Multi-Hop Wireless Networks 662

Ciucu, Florin* Technical University ofBerlin

Hohlfeld, Oliver Technical University ofBerlin

Hui, Pan Technical University ofBerlin

Scheduling with Rate Adaptation under Incomplete Knowledge of Channel/Estimator Statistics 670

Ouyang, Wenzhuo* Ohio State UniversityMurugesan, Sugumar Ohio State UniversityEryilmaz, Atilla Ohio State UniversityShroff, Ness B. Ohio State University

Hash Tables with Finite Buckets Are Less Resistant to Deletions 678

Kanizo, Yossi* Technion

Hay, David Columbia UniversityKeslassy, Isaac Technion

Scheduling in Multihop Wireless Networks without Back-Pressure 686

Liu, Shihuan* Iowa State UniversityEkici, Eylem Ohio State UniversityYing, Lei Iowa State University

On the Boundaries of Randomization for Throughput-Optimal Scheduling in Switches 691

Li, Bin* Ohio State UniversityEryilmaz, Atilla Ohio State University

WeD4 - Statistical and Signal Processing Pine

The Convex Algebraic Geometry of Linear Inverse Problems 699

Chandrasekaran, Venkat* Massachusetts Institute of TechnologyRecht, Benjamin University of Wisconsin-MadisonParrilo, Pablo A. Massachusetts Institute of TechnologyWillsky, Alan S. Massachusetts Institute of Technology

Online Identification and Tracking of Subspaces from Highly Incomplete Information 704

Balzano, Laura University ofWisconsin, Madison

Nowak, Robert University of Wisconsin, Madison

Recht, Benjamin* University of Wisconsin-Madison

Scaling Laws for Learning High-Dimensional Markov Forest Distributions 712

Tan, Vincent Y.F.* Massachusetts Institute of TechnologyAnandkumar, Animashree University ofCalifornia IrvineWillsky, Alan S. Massachusetts Institute of Technology

Consistent and Efficient Reconstruction of Latent Tree Models 719

Choi, Myung Jin* Massachusetts Institute ofTechnologyTan, Vincent Y.F. Massachusetts Institute of TechnologyAnandkumar, Animashree University ofCalifornia IrvineWillsky, Alan S. Massachusetts Institute of Technology

Non-Linear Mappings for Transmission of Compressed Sensing Images 726

Iglesias, I.* University ofDelaware

Lu, B. University ofDelaware

Garcia-Frias, J. University ofDelaware

Arce, G.R. University ofDelaware

WeD5 - Source Coding Lower Level

Secure Lossy Source Coding with Side Information at the Decoders 733

Villard, Joffrey* SUPELEC

Piantanida, Pablo SUPELEC

On the Finite-Length Performance of Universal Coding for k-Ary Memoryless Sources 740

Beirami, Ahmad* Georgia Institute ofTechnologyFekri, Faramarz Georgia Institute of Technology

Low-Precision Analog-to-Digital Conversion and Mutual Information in Channels with Memory 745

Zeitler, Georg* Technische Universitat Miinchen

Channel Coding and Source Coding with Increased Partial Side Information 753

Shirazi, Avihay* Ben-Gurion UniversityBasher, Uria Ben-Gurion UniversityPermuter, Haim H. Ben-Gurion University

Cascade, Triangular and Two Way Source Coding with Degraded Side Information at the Second User .. 760

Chia, Yeow-Khiang* Stanford UniversityPermuter, Haim Ben-Gurion University

Weissman, Tsachy Stanford University

WeD6 - Games and Distributed Control - Part 2 Visitor Center

Random Access Compressed Sensing in Underwater Acoustic Networks 768

Fazel, Fatemeh* Northeastern UniversityFazel, Maryam University of WashingtonStojanovic, Milica Northeastern University

Alternating-Offer Bargaining Games Over the Gaussian Interference Channel 775

Liu, Xi* Polytechnic Institute ofNYU

Erkip, Elza Polytechnic Institute ofNYU

Nash Equilibria for Spectrum Sharing of Two Bands among Two Players 7&3

Malanchini, Ilaria Drexel University

Weber, Steven* Drexel UniversityCesana, Matteo Politecnico di Milano, DEI

Dynamic Contract Trading in Spectrum Markets 791

Kasbekar, Gaurav S.* University ofPennsylvaniaSarkar, S. University ofPennsylvaniaKar, K. Rensselaer Polytechnic Institute

Muthusamy, P. Rensselaer Polytechnic Institute

Gupta, A. Rensselaer Polytechnic Instilulu

Uplink Spatial Games on Cellular Networks 800

Silva, Alonso INRIA

Tembine, Hamidou* SUPELEC

Altman, Eitan INRIA

Debbah, Merouane SUPELEC

ThA1 - New Results in Decentralized and

Distributed Decision Making - Part 1 Library

Organizer(s): Nuno Martins, University ofMarylandPrashant Mehta, University ofIllinois at Urbana-Champaign

Mean Field Equilibrium in Dynamic Games with Complementarities 805

Adlakha, Sachin* Stanford University

Johari, Ramesh Stanford University

Optimal Transmission Policies lor Two-User Multiple Access

Broadcast Using Dynamic Team Theory 806

Mahajan, Aditya* McGill University

Synthesis of Cucker-Smale Type Flocking via Mean Field

Stochastic Control Theory: Nash Equilibria ,814

Nourian, Mojtaba* McGill UniversityCaines, Peter E. McGill University

Malhame, Roland P. Ecole Polytechnique de Montreal

Strategic Arrivals into Qucueing Networks 820

Honnappa, Harsha University ofSouthern California

Jain, Rahul* University ofSouthern California

ThA2 - Information Theory II Solarium

Organizer(s): Venugopal Veeravalli, University ofIllinois at Urbana-ChampaignPramod Viswanath, University ofIllinois at Urbana-Champaign

Strong Information-Theoretic Limits for Source/Model Recovery n/a

Mitliagkas, Ioannis University ofTexas, Austin

Vishwanath, Sriram* University ofTexas at Austin

Optimality of Binning for Distributed Hypothesis Testing 828

Rahman, Md. Saifur* Cornell University

Wagner, Aaron B. Cornell University

The Common Information of N Dependent Random Variables 836

Liu, Wei Syracuse UniversityXu, Ge Syracuse UniversityChen, Biao* Syracuse University

What Risks Lead to Ruin

Santhanam, Narayana Prasad*

Anantharam, Venkat

844

University ofHawaii at Manoa

University of California, Berkeley

Lossy Communication of Correlated Sources over Multiple Access Channels 851

Lim, Sung Hoon KAIST

Minero, Paolo University ofCalifornia at San DiegoKim, Young-Han* University ofCalifornia at San Diego

On Secure Transmission Over Parallel Relay Eavesdropper Channel 859

Awan, Zohaib Hassan* Universite Catholique de Lonvain

Zaidi, Abdellatif Universite Catholique deLouvain

Vandendorpe, Luc Universite Catholique deLouvain

ThA3 - Capacity Computation Butternut

Outer Bounds on the Error Correction Capacity Region for Non-Multicast Networks 867

Vyetrenko, Svitlana* California Institute ofTechnologyHo, Tracey California Institute of TechnologyDikaliotis, Theodoras K. California Institute ofTechnology