Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

9781450333337

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Sketching Cuts in Graphs and Hypergraphs

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15 ◽

10.1145/2688073.2688093 ◽

2015 ◽

Cited By ~ 11

Author(s):

Dmitry Kogan ◽

Robert Krauthgamer

Download Full-text

Deterministic Rateless Codes for BSC

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15 ◽

10.1145/2688073.2688117 ◽

2015 ◽

Author(s):

Benny Applebaum ◽

Liron David ◽

Guy Even

Keyword(s):

Rateless Codes

Download Full-text

Interactive Coding for Multiparty Protocols

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15 ◽

10.1145/2688073.2688109 ◽

2015 ◽

Cited By ~ 13

Author(s):

Abhishek Jain ◽

Yael Tauman Kalai ◽

Allison Bishop Lewko

Keyword(s):

Multiparty Protocols ◽

Interactive Coding

Download Full-text

It'll Probably Work Out

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15 ◽

10.1145/2688073.2688092 ◽

2015 ◽

Author(s):

Atri Rudra ◽

Mary Wootters

Download Full-text

Standard Simplices and Pluralities are Not the Most Noise Stable

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15 ◽

10.1145/2688073.2688076 ◽

2015 ◽

Cited By ~ 1

Author(s):

Steven Heilman ◽

Elchanan Mossel ◽

Joe Neeman

Download Full-text

Monotone Properties of k-Uniform Hypergraphs are Weakly Evasive

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15 ◽

10.1145/2688073.2688085 ◽

2015 ◽

Cited By ~ 1

Author(s):

Timothy Black

Keyword(s):

Uniform Hypergraphs

Download Full-text

Information Causality, Szemerédi-Trotter and Algebraic Variants of CHSH

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15 ◽

10.1145/2688073.2688112 ◽

2015 ◽

Cited By ~ 5

Author(s):

Mohammad Bavarian ◽

Peter W. Shor

Keyword(s):

Information Causality

Download Full-text

The Hidden Graph Model

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15 ◽

10.1145/2688073.2688102 ◽

2015 ◽

Cited By ~ 12

Author(s):

Nishanth Chandran ◽

Wutichai Chongchitmate ◽

Juan A. Garay ◽

Shafi Goldwasser ◽

Rafail Ostrovsky ◽

...

Keyword(s):

Graph Model

Download Full-text

Privacy-Preserving Public Information for Sequential Games

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15 ◽

10.1145/2688073.2688100 ◽

2015 ◽

Cited By ~ 3

Author(s):

Avrim Blum ◽

Jamie Morgenstern ◽

Ankit Sharma ◽

Adam Smith

Keyword(s):

Public Information ◽

Privacy Preserving ◽

Sequential Games

Download Full-text

Homophily and the Glass Ceiling Effect in Social Networks

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15 ◽

10.1145/2688073.2688097 ◽

2015 ◽

Cited By ~ 13

Author(s):

Chen Avin ◽

Barbara Keller ◽

Zvi Lotker ◽

Claire Mathieu ◽

David Peleg ◽

...

Keyword(s):

Social Networks ◽

Glass Ceiling ◽

Ceiling Effect

Download Full-text

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

Sketching Cuts in Graphs and Hypergraphs

Deterministic Rateless Codes for BSC

Interactive Coding for Multiparty Protocols

It'll Probably Work Out

Standard Simplices and Pluralities are Not the Most Noise Stable

Monotone Properties of k-Uniform Hypergraphs are Weakly Evasive

Information Causality, Szemerédi-Trotter and Algebraic Variants of CHSH

The Hidden Graph Model

Privacy-Preserving Public Information for Sequential Games

Homophily and the Glass Ceiling Effect in Social Networks

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15
Latest Publications