Michael Langberg

245 papers A* 12A 1B 84Misc 2Journal 125Unranked 19

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Dynamic D2D-Assisted Federated Learning Over O-RAN: Performance Analysis, MAC Scheduler, and Asymmetric User Selection. IEEE Trans. Netw. Payam Abdisarabshali, Kwang Taik Kim, Michael Langberg, Weifeng Su, Seyyedali Hosseinalipour
2026	J	`jnl`	Hierarchical Federated Foundation Models over Wireless Networks for Multi-Modal Multi-Task Intelligence: Integration of Edge Learning with D2D/P2P-Enabled Fog Learning Architectures. IEEE Commun. Mag. Payam Abdisarabshali, Fardis Nadimi, Kasra Borazjani, Naji Khosravan, Minghui Liwang, Wei Ni, Dusit Niyato, Michael Langberg, Seyyedali Hosseinalipour
2025	B	`conf`	Bounds on Box Codes. ISIT Michael Langberg, Moshe Schwartz, Itzhak Tamo
2025	J	`jnl`	Bounds on Box Codes. CoRR Michael Langberg, Moshe Schwartz, Itzhak Tamo
2025	B	`conf`	Dynamical Linear Reward Systems under Competitive Horizon Criteria. ITW Mor Nahum, Oron Sabag, Michael Langberg
2025	J	`jnl`	From Federated Learning to X-Learning: Breaking the Barriers of Decentrality Through Random Walks. CoRR Allan Salihovic, Payam Abdisarabshali, Michael Langberg, Seyyedali Hosseinalipour
2025	J	`jnl`	Hierarchical Federated Foundation Models over Wireless Networks for Multi-Modal Multi-Task Intelligence: Integration of Edge Learning with D2D/P2P-Enabled Fog Learning Architectures. CoRR Payam Abdisarabshali, Fardis Nadimi, Kasra Borazjani, Naji Khosravan, Minghui Liwang, Wei Ni, Dusit Niyato, Michael Langberg, Seyyedali Hosseinalipour
2025	J	`jnl`	Key-Cast Over Networks. IEEE Trans. Inf. Theory Michael Langberg, Michelle Effros
2025	J	`jnl`	On Subset Retrieval and Group Testing Problems with Differential Privacy Constraints. CoRR Mira Gonen, Michael Langberg, Alex Sprintson
2025	B	`conf`	Sliding Window Adversarial Channels. ISIT Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate, Yihan Zhang
2025	J	`jnl`	Sliding Window Adversarial Channels. CoRR Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate, Yihan Zhang
2025	B	`conf`	Switched Feedback for the Multiple-Access Channel. ISIT Oliver Kosut, Michael Langberg, Michelle Effros
2025	J	`jnl`	Switched Feedback for the Multiple-Access Channel. CoRR Oliver Kosut, Michael Langberg, Michelle Effros
2025	B	`conf`	Zero-Error Superposition Codes. ISIT Chenyu Wang, Ayesha Irfan, Yihan Zhang, Michael Langberg, Sidharth Jaggi
2024	J	`jnl`	Characterizing positive-rate key-cast (and multicast network coding) with eavesdropping nodes. CoRR Michael Langberg, Michelle Effros
2024	B	`conf`	Characterizing positive-rate secure multicast network coding with eavesdropping nodes. ISIT Michael Langberg, Michelle Effros
2024	J	`jnl`	Codes for Adversaries: Between Worst-Case and Average-Case Jamming. Found. Trends Commun. Inf. Theory Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate, Yihan Zhang
2024	B	`conf`	Competitive Analysis of Arbitrary Varying Channels. ISIT Michael Langberg, Oron Sabag
2024	J	`jnl`	Competitive Analysis of Arbitrary Varying Channels. CoRR Michael Langberg, Oron Sabag
2024	J	`jnl`	Competitive Channel-Capacity. IEEE Trans. Inf. Theory Michael Langberg, Oron Sabag
2024	B	`conf`	Computationally Efficient Codes for Strongly Dobrushin-Stambler Nonsymmetrizable Oblivious AVCs. ISIT Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate, Y. Zhang
2024	J	`jnl`	Dynamic D2D-Assisted Federated Learning over O-RAN: Performance Analysis, MAC Scheduler, and Asymmetric User Selection. CoRR Payam Abdisarabshali, Kwang Taik Kim, Michael Langberg, Weifeng Su, Seyyedali Hosseinalipour
2024	J	`jnl`	Minimizing the Alphabet Size in Codes With Restricted Error Sets. IEEE Trans. Inf. Theory Mira Gonen, Ishay Haviv, Michael Langberg, Alex Sprintson
2024	B	`conf`	Nobody Expects a Differential Equation: Minimum Energy-Per-Bit for the Gaussian Relay Channel with Rank-1 Linear Relaying. ISIT Oliver Kosut, Michelle Effros, Michael Langberg
2024	J	`jnl`	Nobody Expects a Differential Equation: Minimum Energy-Per-Bit for the Gaussian Relay Channel with Rank-1 Linear Relaying. CoRR Oliver Kosut, Michelle Effros, Michael Langberg
2023	B	`conf`	Competitive Channel-Capacity. ISIT Michael Langberg, Oron Sabag
2023	J	`jnl`	Competitive Channel-Capacity. CoRR Michael Langberg, Oron Sabag
2023	B	`conf`	Computationally Efficient Codes for Adversarial Binary-Erasure Channels. ISIT Sijie Li, Prasad Krishnan, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate
2023	J	`jnl`	Multiple Key-cast over Networks. CoRR Michael Langberg, Michelle Effros
2023	B	`conf`	Perfect vs. Independent Feedback in the Multiple-Access Channel. ISIT Oliver Kosut, Michelle Effros, Michael Langberg
2023	J	`jnl`	Perfect vs. Independent Feedback in the Multiple-Access Channel. CoRR Oliver Kosut, Michelle Effros, Michael Langberg
2022	B	`conf`	Group Testing on General Set-Systems. ISIT Mira Gonen, Michael Langberg, Alex Sprintson
2022	J	`jnl`	Group Testing on General Set-Systems. CoRR Mira Gonen, Michael Langberg, Alex Sprintson
2022	J	`jnl`	Latency and Alphabet Size in the Context of Multicast Network Coding. IEEE Trans. Inf. Theory Mira Gonen, Michael Langberg, Alex Sprintson
2022	B	`conf`	Network Coding Multicast Key-Capacity. ITW Michael Langberg, Michelle Effros
2022	J	`jnl`	Network Coding Multicast Key-Capacity. CoRR Michael Langberg, Michelle Effros
2022	B	`conf`	On the Benefit of Cooperation in Relay Networks. ISIT Oliver Kosut, Michelle Effros, Michael Langberg
2022	J	`jnl`	On the Benefit of Cooperation in Relay Networks. CoRR Oliver Kosut, Michelle Effros, Michael Langberg
2022	B	`conf`	The Capacity of Causal Adversarial Channels. ISIT Yihan Zhang, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate
2022	J	`jnl`	The Capacity of Causal Adversarial Channels. CoRR Yihan Zhang, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate
2021	J	`jnl`	Beyond Capacity: The Joint Time-Rate Region. CoRR Michael Langberg, Michelle Effros
2021	B	`conf`	Edge removal in undirected networks. ISIT Michael Langberg, Michelle Effros
2021	B	`conf`	Every Bit Counts: Second-Order Analysis of Cooperation in the Multiple-Access Channel. ISIT Oliver Kosut, Michelle Effros, Michael Langberg
2021	J	`jnl`	Every Bit Counts: Second-Order Analysis of Cooperation in the Multiple-Access Channel. CoRR Oliver Kosut, Michelle Effros, Michael Langberg
2021	B	`conf`	Minimizing the Alphabet Size in Codes with Restricted Error Sets. ISIT Mira Gonen, Michael Langberg, Alex Sprintson
2021	J	`jnl`	Minimizing the alphabet size in codes with restricted error sets. CoRR Mira Gonen, Michael Langberg, Alex Sprintson
2021	J	`jnl`	Negligible Cooperation: Contrasting the Maximal- and Average-Error Cases. IEEE Trans. Inf. Theory Parham Noorzad, Michael Langberg, Michelle Effros
2021	J	`jnl`	Reduced-Rank L1-Norm Principal-Component Analysis With Performance Guarantees. IEEE Trans. Signal Process. Hossein Kamrani, Alireza Zolghadr-E-Asli, Panos P. Markopoulos, Michael Langberg, Dimitris A. Pados, George N. Karystinos
2021	J	`jnl`	The Birthday Problem and Zero-Error List Codes. IEEE Trans. Inf. Theory Parham Noorzad, Michelle Effros, Michael Langberg, Victoria Kostina
2020	J	`jnl`	Edge removal in undirected networks. CoRR Michael Langberg, Michelle Effros
2020	B	`conf`	Minimizing the alphabet size of erasure codes with restricted decoding sets. ISIT Mira Gonen, Ishay Haviv, Michael Langberg, Alex Sprintson
2020	J	`jnl`	Minimizing the alphabet size of erasure codes with restricted decoding sets. CoRR Mira Gonen, Ishay Haviv, Michael Langberg, Alex Sprintson
2020	B	`conf`	Symmetrizability for Myopic AVCs. ISIT Amitalok J. Budkuley, Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate, Carol Wang
2020	J	`jnl`	The Edge-Removal Problem's Connections to the Zero-Error and $\delta$ -Dependence Problems in Network Coding. IEEE Trans. Inf. Theory Michael Langberg, Michelle Effros
2020	J	`jnl`	Topology Dependent Bounds For FAQs. CoRR Michael Langberg, Shi Li, Sai Vikneshwar Mani Jayaraman, Atri Rudra
2020	J	`jnl`	Towards an Operational Definition of Group Network Codes. CoRR Fei Wei, Michael Langberg, Michelle Effros
2019	B	`conf`	A Local Perspective on the Edge Removal Problem. ISIT Fei Wei, Michael Langberg, Michelle Effros
2019	J	`jnl`	A Local Perspective on the Edge Removal Problem. CoRR Fei Wei, Michael Langberg, Michelle Effros
2019	J	`jnl`	H-wise Independence. Chic. J. Theor. Comput. Sci. Ishay Haviv, Michael Langberg
2019	J	`jnl`	Negligible Cooperation: Contrasting the Maximal- and Average-Error Cases. CoRR Parham Noorzad, Michael Langberg, Michelle Effros
2019	B	`conf`	Secure Network Coding in the Setting in Which a Non-Source Node May Generate Random Keys. ISIT Debaditya Chaudhuri, Michael Langberg, Michelle Effros
2019	J	`jnl`	Secure Network Coding in the Setting in Which a Non-Source Node May Generate Random Keys. CoRR Debaditya Chaudhuri, Michael Langberg, Michelle Effros
2019	J	`jnl`	Sufficiently Myopic Adversaries Are Blind. IEEE Trans. Inf. Theory Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg
2019	J	`jnl`	The Capacity of Online (Causal) $q$ -Ary Error-Erasure Channels. IEEE Trans. Inf. Theory Zitan Chen, Sidharth Jaggi, Michael Langberg
2019	B	`conf`	The Interplay of Causality and Myopia in Adversarial Channel Models. ISIT Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate, Carol Wang
2019	A*	`conf`	Topology Dependent Bounds For FAQs. PODS Michael Langberg, Shi Li, Sai Vikneshwar Mani Jayaraman, Atri Rudra
2018	J	`jnl`	Can Negligible Cooperation Increase Network Capacity? The Average-Error Case. CoRR Parham Noorzad, Michelle Effros, Michael Langberg
2018	J	`jnl`	Can Negligible Rate Increase Network Reliability? IEEE Trans. Inf. Theory Parham Noorzad, Michelle Effros, Michael Langberg
2018	B	`conf`	Can Negligihle Cooperation Increase Capacity? The Average-Error Case. ISIT Parham Noorzad, Michelle Effros, Michael Langberg
2018	—	`conf`	Latency and Alphabet Size in the Context of Multicast Network Coding. Allerton Mira Gonen, Michael Langberg, Alex Sprintson
2018	B	`conf`	Quadratically Constrained Channels with Causal Adversaries. ISIT Tongxin Li, Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate
2018	J	`jnl`	Quadratically Constrained Channels with Causal Adversaries. CoRR Tongxin Li, Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate
2018	J	`jnl`	Single-Unicast Secure Network Coding and Network Error Correction are as Hard as Multiple-Unicast Network Coding. IEEE Trans. Inf. Theory Wentao Huang, Tracey Ho, Michael Langberg, Jörg Kliewer
2018	J	`jnl`	The Birthday Problem and Zero-Error List Codes. CoRR Parham Noorzad, Michelle Effros, Michael Langberg, Victoria Kostina
2018	J	`jnl`	The Unbounded Benefit of Encoder Cooperation for the $k$ -User MAC. IEEE Trans. Inf. Theory Parham Noorzad, Michelle Effros, Michael Langberg
2018	B	`conf`	Trade-offs between Rate and Security in Linear Multicast Network Coding. ISIT Debaditya Chaudhuri, Michael Langberg
2017	B	`conf`	A code equivalence between streaming network coding and streaming index coding. ISIT Ming Fai Wong, Michelle Effros, Michael Langberg
2017	J	`jnl`	Coding for the ℓ IEEE Trans. Inf. Theory Michael Langberg, Moshe Schwartz, Eitan Yaakobi
2017	J	`jnl`	Non-linear Cyclic Codes that Attain the Gilbert-Varshamov Bound. CoRR Ishay Haviv, Michael Langberg, Moshe Schwartz, Eitan Yaakobi
2017	B	`conf`	Non-linear cyclic codes that attain the Gilbert-Varshamov bound. ISIT Ishay Haviv, Michael Langberg, Moshe Schwartz, Eitan Yaakobi
2017	J	`jnl`	The Benefit of Encoder Cooperation in the Presence of State Information. CoRR Parham Noorzad, Michelle Effros, Michael Langberg
2017	B	`conf`	The benefit of encoder cooperation in the presence of state information. ISIT Parham Noorzad, Michelle Effros, Michael Langberg
2017	B	`conf`	The birthday problem and zero-error list codes. ISIT Parham Noorzad, Michelle Effros, Michael Langberg, Victoria Kostina
2017	—	`conf`	The effect of removing a network communication edge: Group network codes. Allerton Fei Wei, Michael Langberg
2017	A*	`conf`	Tight Network Topology Dependent Bounds on Rounds of Communication. SODA Arkadev Chattopadhyay, Michael Langberg, Shi Li, Atri Rudra
2017	B	`conf`	Two-way interference channels with jammers. ISIT Sidharth Jaggi, Michael Langberg
2016	B	`conf`	A bit of delay is sufficient and stochastic encoding is necessary to overcome online adversarial erasures. ISIT Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate
2016	B	`conf`	A characterization of the capacity region for network coding with dependent sources. ISIT Woong Kim, Michael Langberg, Michelle Effros
2016	J	`jnl`	Asymmetric Error Correction and Flash-Memory Rewriting Using Polar Codes. IEEE Trans. Inf. Theory Eyal En Gad, Yue Li, Jörg Kliewer, Michael Langberg, Anxiao Andrew Jiang, Jehoshua Bruck
2016	J	`jnl`	Can Negligible Cooperation Increase Network Reliability? (Extended Version). CoRR Parham Noorzad, Michelle Effros, Michael Langberg
2016	B	`conf`	Can negligible cooperation increase network reliability? ISIT Parham Noorzad, Michelle Effros, Michael Langberg
2016	J	`jnl`	Communication Efficient Secret Sharing. IEEE Trans. Inf. Theory Wentao Huang, Michael Langberg, Jörg Kliewer, Jehoshua Bruck
2016	—	`ch.`	Graph Coloring. Encyclopedia of Algorithms Michael Langberg, Chandra Chekuri
2016	—	`conf`	On the Capacity Advantage of a Single Bit. GLOBECOM Workshops Michael Langberg, Michelle Effros
2016	J	`jnl`	On the Capacity Advantage of a Single Bit. CoRR Michael Langberg, Michelle Effros
2016	B	`conf`	On tightness of an entropic region outer bound for network coding and the edge removal property. ISIT Ming Fai Wong, Michelle Effros, Michael Langberg
2016	J	`jnl`	Sufficiently Myopic Adversaries are Blind. CoRR Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg
2016	J	`jnl`	The Capacity of Online (Causal) $q$-ary Error-Erasure Channels. CoRR Zitan Chen, Sidharth Jaggi, Michael Langberg
2016	J	`jnl`	The Unbounded Benefit of Encoder Cooperation for the $k$-User MAC (Extended Version). CoRR Parham Noorzad, Michelle Effros, Michael Langberg
2016	J	`jnl`	The benefit of a 1-bit jump-start, and the necessity of stochastic encoding, in jamming channels. CoRR Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate
2016	B	`conf`	The capacity of online (causal) q-ary error-erasure channels. ISIT Zitan Chen, Sidharth Jaggi, Michael Langberg
2016	B	`conf`	The unbounded benefit of encoder cooperation for the k-user MAC. ISIT Parham Noorzad, Michelle Effros, Michael Langberg
2016	J	`jnl`	Tight Network Topology Dependent Bounds on Rounds of Communication. CoRR Arkadev Chattopadhyay, Michael Langberg, Shi Li, Atri Rudra
2016	J	`jnl`	Tight Network Topology Dependent Bounds on Rounds of Communication. Electron. Colloquium Comput. Complex. Arkadev Chattopadhyay, Michael Langberg, Shi Li, Atri Rudra
2015	A*	`conf`	A Characterization of the Capacity of Online (causal) Binary Channels. STOC Zitan Chen, Sidharth Jaggi, Michael Langberg
2015	J	`jnl`	A Characterization of the Number of Subsequences Obtained via the Deletion Channel. IEEE Trans. Inf. Theory Yuvalal Liron, Michael Langberg
2015	J	`jnl`	An Equivalence Between Network Coding and Index Coding. IEEE Trans. Inf. Theory Michelle Effros, Salim Y. El Rouayheb, Michael Langberg
2015	J	`jnl`	Coded Cooperative Data Exchange Problem for General Topologies. IEEE Trans. Inf. Theory Mira Gonen, Michael Langberg
2015	B	`conf`	Coding for the ℓ∞-limited permutation channel. ISIT Michael Langberg, Moshe Schwartz, Eitan Yaakobi
2015	J	`jnl`	Communication Efficient Secret Sharing. CoRR Wentao Huang, Michael Langberg, Jörg Kliewer, Jehoshua Bruck
2015	J	`jnl`	Connecting Multiple-unicast and Network Error Correction: Reduction and Unachievability. CoRR Wentao Huang, Michael Langberg, Jörg Kliewer
2015	B	`conf`	Connecting multiple-unicast and network error correction: Reduction and unachievability. ISIT Wentao Huang, Michael Langberg, Jörg Kliewer
2015	B	`conf`	On an equivalence of the reduction of k-unicast to 2-unicast capacity and the edge removal property. ISIT Ming Fai Wong, Michelle Effros, Michael Langberg
2015	J	`jnl`	On the Cost and Benefit of Cooperation (Extended Version). CoRR Parham Noorzad, Michelle Effros, Michael Langberg
2015	B	`conf`	On the cost and benefit of cooperation. ISIT Parham Noorzad, Michelle Effros, Michael Langberg
2015	—	`conf`	On the fundamental limits of caching in combination networks. SPAWC Mingyue Ji, Ming Fai Wong, Antonia M. Tulino, Jaime Llorca, Giuseppe Caire, Michelle Effros, Michael Langberg
2015	B	`conf`	Sufficiently myopic adversaries are blind. ISIT Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg
2015	J	`jnl`	The Multivariate Covering Lemma and its Converse. CoRR Parham Noorzad, Michelle Effros, Michael Langberg
2014	J	`jnl`	A characterization of the capacity of online (causal) binary channels. CoRR Zitan Chen, Sidharth Jaggi, Michael Langberg
2014	J	`jnl`	Asymmetric Error Correction and Flash-Memory Rewriting using Polar Codes. CoRR Eyal En Gad, Yue Li, Jörg Kliewer, Michael Langberg, Anxiao Jiang, Jehoshua Bruck
2014	J	`jnl`	Graph Theory versus Minimum Rank for Index Coding. CoRR Karthikeyan Shanmugam, Alexandros G. Dimakis, Michael Langberg
2014	B	`conf`	Graph theory versus minimum rank for index coding. ISIT Karthikeyan Shanmugam, Alexandros G. Dimakis, Michael Langberg
2014	B	`conf`	Is there a canonical network for network information theory? ITW Michelle Effros, Michael Langberg
2014	B	`conf`	Linear capacity equivalence between multiple multicast and multiple unicast. ISIT Ming Fai Wong, Michael Langberg, Michelle Effros
2014	J	`jnl`	Network Codes Resilient to Jamming and Eavesdropping. IEEE/ACM Trans. Netw. Hongyi Yao, Danilo Silva, Sidharth Jaggi, Michael Langberg
2014	J	`jnl`	On the Power of Cooperation: Can a Little Help a Lot? (Extended Version). CoRR Parham Noorzad, Michelle Effros, Michael Langberg, Tracey Ho
2014	B	`conf`	On the power of cooperation: Can a little help a lot? ISIT Parham Noorzad, Michelle Effros, Michael Langberg, Tracey Ho
2014	B	`conf`	Polar coding for noisy write-once memories. ISIT Eyal En Gad, Yue Li, Jörg Kliewer, Michael Langberg, Anxiao Jiang, Jehoshua Bruck
2014	J	`jnl`	Reverse Edge Cut-Set Bounds for Secure Network Coding. CoRR Wentao Huang, Tracey Ho, Michael Langberg, Jörg Kliewer
2014	B	`conf`	Reverse edge cut-set bounds for secure network coding. ISIT Wentao Huang, Tracey Ho, Michael Langberg, Jörg Kliewer
2014	J	`jnl`	Single-Source/Sink Network Error Correction Is as Hard as Multiple-Unicast. CoRR Wentao Huang, Tracey Ho, Michael Langberg, Jörg Kliewer
2014	—	`conf`	Single-source/sink network error correction is as hard as multiple-unicast. Allerton Wentao Huang, Tracey Ho, Michael Langberg, Jörg Kliewer
2013	B	`conf`	An equivalence between network coding and index coding. ISIT Michelle Effros, Salim Y. El Rouayheb, Michael Langberg
2013	J	`jnl`	Codes Against Online Adversaries: Large Alphabets. IEEE Trans. Inf. Theory Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg
2013	J	`jnl`	Communicating the Sum of Sources Over a Network. IEEE J. Sel. Areas Commun. Aditya Ramamoorthy, Michael Langberg
2013	Misc	`conf`	Error correcting code for flash memories. ITA Anxiao Andrew Jiang, Yue Li, Eyal En Gad, Michael Langberg, Jehoshua Bruck
2013	J	`jnl`	Generalized Gray Codes for Local Rank Modulation. IEEE Trans. Inf. Theory Eyal En Gad, Michael Langberg, Moshe Schwartz, Jehoshua Bruck
2013	A	`conf`	H-wise independence. ITCS Ishay Haviv, Michael Langberg
2013	B	`conf`	Information-theoretic study of voting systems. ISIT Eitan Yaakobi, Michael Langberg, Jehoshua Bruck
2013	B	`conf`	Joint rewriting and error correction in write-once memories. ISIT Anxiao Andrew Jiang, Yue Li, Eyal En Gad, Michael Langberg, Jehoshua Bruck
2013	J	`jnl`	Local Graph Coloring and Index Coding CoRR Karthikeyan Shanmugam, Alexandros G. Dimakis, Michael Langberg
2013	B	`conf`	Local graph coloring and index coding. ISIT Karthikeyan Shanmugam, Alexandros G. Dimakis, Michael Langberg
2013	—	`conf`	On a capacity equivalence between multiple multicast and multiple unicast. Allerton Ming Fai Wong, Michael Langberg, Michelle Effros
2013	B	`conf`	On a capacity equivalence between network and index coding and the edge removal problem. ISIT Ming Fai Wong, Michael Langberg, Michelle Effros
2013	—	`conf`	On secure network coding with uniform wiretap sets. NetCod Wentao Huang, Tracey Ho, Michael Langberg, Jörg Kliewer
2013	B	`conf`	Outer bounds and a functional study of the edge removal problem. ITW Eun Jee Lee, Michael Langberg, Michelle Effros
2013	J	`jnl`	Routing for Security in Networks with Adversarial Nodes CoRR Pak Hou Che, Minghua Chen, Tracey Ho, Sidharth Jaggi, Michael Langberg
2013	—	`conf`	Routing for security in networks with adversarial nodes. NetCod Pak Hou Che, Minghua Chen, Tracey Ho, Sidharth Jaggi, Michael Langberg
2013	B	`conf`	Sequence reconstruction for Grassmann graphs and permutations. ISIT Eitan Yaakobi, Moshe Schwartz, Michael Langberg, Jehoshua Bruck
2013	J	`jnl`	Trajectory Codes for Flash Memory. IEEE Trans. Inf. Theory Anxiao Jiang, Michael Langberg, Moshe Schwartz, Jehoshua Bruck
2013	J	`jnl`	Upper Bounds on the Capacity of Binary Channels With Causal Adversaries. IEEE Trans. Inf. Theory Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate
2013	J	`jnl`	Zero vs. epsilon Error in Interference Channels. CoRR Ilia Levi, Dan Vilenchik, Michael Langberg, Michelle Effros
2013	B	`conf`	Zero vs. ε error in interference channels. ITW Ilia Levi, Dan Vilenchik, Michael Langberg, Michelle Effros
2012	J	`jnl`	A characterization of the number of subsequences obtained via the deletion channel CoRR Yuvalal Liron, Michael Langberg
2012	B	`conf`	A characterization of the number of subsequences obtained via the deletion channel. ISIT Yuvalal Liron, Michael Langberg
2012	J	`jnl`	An Equivalence between Network Coding and Index Coding CoRR Michelle Effros, Salim Y. El Rouayheb, Michael Langberg
2012	J	`jnl`	Coded Cooperative Data Exchange Problem for General Topologies CoRR Mira Gonen, Michael Langberg
2012	B	`conf`	Coded cooperative data exchange problem for general topologies. ISIT Mira Gonen, Michael Langberg
2012	J	`jnl`	Edge distribution in generalized graph products CoRR Michael Langberg, Dan Vilenchik
2012	B	`conf`	Improved upper bounds on the capacity of binary channels with causal adversaries. ISIT Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate
2012	B	`conf`	On linear index coding for random graphs. ISIT Ishay Haviv, Michael Langberg
2012	J	`jnl`	On secure network coding with uniform wiretap sets CoRR Wentao Huang, Tracey Ho, Michael Langberg, Jörg Kliewer
2012	B	`conf`	Source coding for dependent sources. ITW Michael Langberg, Michelle Effros
2012	J	`jnl`	Upper Bounds on the Capacity of Binary Channels with Causal Adversaries CoRR Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate
2012	J	`jnl`	f-Sensitivity Distance Oracles and Routing Schemes. Algorithmica Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty
2011	J	`jnl`	A Unified Framework for Approximating and Clustering Data CoRR Dan Feldman, Michael Langberg
2011	A*	`conf`	A unified framework for approximating and clustering data. STOC Dan Feldman, Michael Langberg
2011	J	`jnl`	Beating the Gilbert-Varshamov Bound for Online Channels CoRR Ishay Haviv, Michael Langberg
2011	B	`conf`	Beating the Gilbert-Varshamov bound for online channels. ISIT Ishay Haviv, Michael Langberg
2011	J	`jnl`	Constant-Weight Gray Codes for Local Rank Modulation. IEEE Trans. Inf. Theory Eyal En Gad, Michael Langberg, Moshe Schwartz, Jehoshua Bruck
2011	B	`conf`	Finding Sparse Solutions for the Index Coding Problem. GLOBECOM Mohammad Asad R. Chaudhry, Zakia Asad, Alexander Sprintson, Michael Langberg
2011	J	`jnl`	Generalized Gray Codes for Local Rank Modulation CoRR Eyal En Gad, Michael Langberg, Moshe Schwartz, Jehoshua Bruck
2011	B	`conf`	Generalized Gray codes for local rank modulation. ISIT Eyal En Gad, Michael Langberg, Moshe Schwartz, Jehoshua Bruck
2011	B	`conf`	Index coding with outerplanar side information. ISIT Yossi Berliner, Michael Langberg
2011	J	`jnl`	Network Coding: Is zero error always possible? CoRR Michael Langberg, Michelle Effros
2011	—	`conf`	Network coding: Is zero error always possible? Allerton Michael Langberg, Michelle Effros
2011	J	`jnl`	On Linear Index Coding for Random Graphs CoRR Ishay Haviv, Michael Langberg
2011	J	`jnl`	On the Hardness of Approximating the Network Coding Capacity. IEEE Trans. Inf. Theory Michael Langberg, Alexander Sprintson
2011	B	`conf`	On the complementary Index Coding problem. ISIT Mohammad Asad R. Chaudhry, Zakia Asad, Alex Sprintson, Michael Langberg
2010	J	`jnl`	Approximating Maximum Subgraphs without Short Cycles. SIAM J. Discret. Math. Guy Kortsarz, Michael Langberg, Zeev Nutov
2010	J	`jnl`	Clustering lines in high-dimensional space: Classification of incomplete data. ACM Trans. Algorithms Jie Gao, Michael Langberg, Leonard J. Schulman
2010	B	`conf`	Coding against delayed adversaries. ISIT Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate
2010	B	`conf`	Communicating the sum of sources in a 3-sources/3-terminals network; revisited. ISIT Michael Langberg, Aditya Ramamoorthy
2010	J	`jnl`	Communicating the sum of sources over a network CoRR Aditya Ramamoorthy, Michael Langberg
2010	B	`conf`	Data movement and aggregation in flash memories. ISIT Anxiao Jiang, Michael Langberg, Robert Mateescu, Jehoshua Bruck
2010	J	`jnl`	Fault Tolerant Spanners for General Graphs. SIAM J. Comput. Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty
2010	J	`jnl`	Network Codes Resilient to Jamming and Eavesdropping CoRR Hongyi Yao, Danilo Silva, Sidharth Jaggi, Michael Langberg
2010	J	`jnl`	One-Shot Capacity of Discrete Channels CoRR Rui A. Costa, Michael Langberg, João Barros
2010	B	`conf`	One-shot capacity of discrete channels. ISIT Rui A. Costa, Michael Langberg, João Barros
2010	B	`conf`	Realtime Classification for Encrypted Traffic. SEA Roni Bar-Yanai, Michael Langberg, David Peleg, Liam Roditty
2010	J	`jnl`	Trajectory Codes for Flash Memory CoRR Anxiao Jiang, Michael Langberg, Moshe Schwartz, Jehoshua Bruck
2010	A*	`conf`	Universal epsilon-approximators for Integrals. SODA Michael Langberg, Leonard J. Schulman
2009	J	`jnl`	Binary Causal-Adversary Channels CoRR Michael Langberg, Sidharth Jaggi, Bikash Kumar Dey
2009	B	`conf`	Binary causal-adversary channels. ISIT Michael Langberg, Sidharth Jaggi, Bikash Kumar Dey
2009	—	`conf`	Codes against online adversaries. Allerton Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg
2009	B	`conf`	Communicating the sum of sources in a 3-sources/3-terminals network. ISIT Michael Langberg, Aditya Ramamoorthy
2009	J	`jnl`	Contraction and Expansion of Convex Sets. Discret. Comput. Geom. Michael Langberg, Leonard J. Schulman
2009	—	`conf`	Data movement in flash memories. Allerton Anxiao Jiang, Michael Langberg, Robert Mateescu, Jehoshua Bruck
2009	A*	`conf`	Fault-tolerant spanners for general graphs. STOC Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty
2009	J	`jnl`	Network Coding: A Computational Perspective. IEEE Trans. Inf. Theory Michael Langberg, Alexander Sprintson, Jehoshua Bruck
2009	—	`conf`	On the multiple unicast network coding, conjecture. Allerton Michael Langberg, Muriel Médard
2009	J	`jnl`	The Dense k Subgraph problem CoRR Doron Goldstein, Michael Langberg
2009	B	`conf`	Universal rewriting in constrained memories. ISIT Anxiao Jiang, Michael Langberg, Moshe Schwartz, Jehoshua Bruck
2008	J	`jnl`	"Real" Slepian-Wolf Codes CoRR Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg
2008	B	`conf`	"Real" Slepian-Wolf codes. ISIT Sagar Shenvi, Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg
2008	J	`jnl`	Adversarial Models and Resilient Schemes for Network Coding CoRR Leah Nutman, Michael Langberg
2008	B	`conf`	Adversarial models and resilient schemes for network coding. ISIT Leah Nutman, Michael Langberg
2008	J	`jnl`	Analysis of Incomplete Data and an Intrinsic-Dimension Helly Theorem. Discret. Comput. Geom. Jie Gao, Michael Langberg, Leonard J. Schulman
2008	—	`conf`	Approximating Maximum Subgraphs without Short Cycles. APPROX-RANDOM Guy Kortsarz, Michael Langberg, Zeev Nutov
2008	J	`jnl`	Codes against Online Adversaries CoRR Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg
2008	—	`ch.`	Graph Coloring. Encyclopedia of Algorithms Michael Langberg
2008	J	`jnl`	Oblivious Communication Channels and Their Capacity. IEEE Trans. Inf. Theory Michael Langberg
2008	B	`conf`	On the hardness of approximating the network coding capacity. ISIT Michael Langberg, Alex Sprintson
2008	J	`jnl`	Optimal Universal Schedules for Discrete Broadcast. IEEE Trans. Inf. Theory Michael Langberg, Alexander Sprintson, Jehoshua Bruck
2008	J	`jnl`	Resilient Network Coding in the Presence of Byzantine Adversaries. IEEE Trans. Inf. Theory Sidharth Jaggi, Michael Langberg, Sachin Katti, Tracey Ho, Dina Katabi, Muriel Médard, Michelle Effros
2007	—	`conf`	Contraction and Expansion of Convex Sets. CCCG Michael Langberg, Leonard J. Schulman
2007	A*	`conf`	Distributed broadcasting and mapping protocols in directed anonymous networks. PODC Michael Langberg, Moshe Schwartz, Jehoshua Bruck
2007	A*	`conf`	Resilient Network Coding in the Presence of Byzantine Adversaries. INFOCOM Sidharth Jaggi, Michael Langberg, Sachin Katti, Tracey Ho, Dina Katabi, Muriel Médard
2007	B	`conf`	Resilient network codes in the presence of eavesdropping Byzantine adversaries. ISIT Sidharth Jaggi, Michael Langberg
2007	J	`jnl`	The multi-multiway cut problem. Theor. Comput. Sci. Adi Avidor, Michael Langberg
2006	A*	`conf`	Analysis of incomplete data and an intrinsic-dimension Helly theorem. SODA Jie Gao, Michael Langberg, Leonard J. Schulman
2006	—	`conf`	Approximation Algorithms for Graph Homomorphism Problems. APPROX-RANDOM Michael Langberg, Yuval Rabani, Chaitanya Swamy
2006	Misc	`conf`	Network Coding: A Computational Perspective. CISS Michael Langberg, Alexander Sprintson, Jehoshua Bruck
2006	J	`jnl`	Oblivious channels CoRR Michael Langberg
2006	B	`conf`	Oblivious channels. ISIT Michael Langberg
2006	J	`jnl`	The RPR J. Algorithms Uriel Feige, Michael Langberg
2006	J	`jnl`	The encoding complexity of network coding. IEEE Trans. Inf. Theory Michael Langberg, Alexander Sprintson, Jehoshua Bruck
2005	B	`conf`	Correction of adversarial errors in networks. ISIT Sidharth Jaggi, Michael Langberg, Tracey Ho, Michelle Effros
2005	B	`conf`	Staleness vs. waiting time in universal discrete broadcast. ISIT Michael Langberg, Alexander Sprintson, Jehoshua Bruck
2005	B	`conf`	The encoding complexity of network coding. ISIT Michael Langberg, Alexander Sprintson, Jehoshua Bruck
2004	J	`jnl`	Graphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers. SIAM J. Comput. Uriel Feige, Michael Langberg, Gideon Schechtman
2004	B	`conf`	Optimal universal schedules for discrete broadcast. ISIT Michael Langberg, Alexander Sprintson, Jehoshua Bruck
2004	A*	`conf`	Private Codes or Succinct Random Codes That Are (Almost) Perfect. FOCS Michael Langberg
2004	—	`conf`	Testing the Independence Number of Hypergraphs. APPROX-RANDOM Michael Langberg
2004	—	`conf`	The Multi-multiway Cut Problem. SWAT Adi Avidor, Michael Langberg
2003	J	`jnl`	Testing the independence number of hypergraphs Electron. Colloquium Comput. Complex. Michael Langberg
2003	—	`conf`	The ROBDD Size of Simple CNF Formulas. CHARME Michael Langberg, Amir Pnueli, Yoav Rodeh
2002	A*	`conf`	Graphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers. FOCS Uriel Feige, Michael Langberg, Gideon Schechtman
2002	J	`jnl`	Improved approximation of Max-Cut on graphs of bounded degree. J. Algorithms Uriel Feige, Marek Karpinski, Michael Langberg
2001	J	`jnl`	A note on approximating Max-Bisection on regular graphs. Inf. Process. Lett. Uriel Feige, Marek Karpinski, Michael Langberg
2001	J	`jnl`	Approximation Algorithms for Maximization Problems Arising in Graph Partitioning. J. Algorithms Uriel Feige, Michael Langberg
2001	A*	`conf`	The RPR ICALP Uriel Feige, Michael Langberg
2000	J	`jnl`	A Note on Approximating MAX-BISECTION on Regular Graphs Electron. Colloquium Comput. Complex. Uriel Feige, Marek Karpinski, Michael Langberg
2000	J	`jnl`	Improved Approximation of MAX-CUT on Graphs of Bounded Degree Electron. Colloquium Comput. Complex. Uriel Feige, Marek Karpinski, Michael Langberg
2000	—	`conf`	On the hardness of approximating APPROX Uriel Feige, Michael Langberg, Kobbi Nissim