Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

9781450311151

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

The curse of simultaneity

Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12 ◽

10.1145/2090236.2090242 ◽

2012 ◽

Cited By ~ 25

Author(s):

Renato Paes Leme ◽

Vasilis Syrgkanis ◽

Éva Tardos

Download Full-text

Practical verified computation with streaming interactive proofs

Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12 ◽

10.1145/2090236.2090245 ◽

2012 ◽

Cited By ~ 72

Author(s):

Graham Cormode ◽

Michael Mitzenmacher ◽

Justin Thaler

Keyword(s):

Interactive Proofs ◽

Verified Computation

Download Full-text

Noise vs computational intractability in dynamics

Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12 ◽

10.1145/2090236.2090247 ◽

2012 ◽

Cited By ~ 4

Author(s):

Mark Braverman ◽

Alexander Grigo ◽

Cristobal Rojas

Keyword(s):

Computational Intractability

Download Full-text

Crowdsourced Bayesian auctions

Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12 ◽

10.1145/2090236.2090257 ◽

2012 ◽

Cited By ~ 7

Author(s):

Pablo Azar ◽

Jing Chen ◽

Silvio Micali

Download Full-text

On the degree of univariate polynomials over the integers

Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12 ◽

10.1145/2090236.2090269 ◽

2012 ◽

Cited By ~ 1

Author(s):

Gil Cohen ◽

Amir Shpilka ◽

Avishay Tal

Keyword(s):

Univariate Polynomials

Download Full-text

Distribution free evolvability of polynomial functions over all convex loss functions

Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12 ◽

10.1145/2090236.2090248 ◽

2012 ◽

Cited By ~ 3

Author(s):

Paul Valiant

Keyword(s):

Loss Functions ◽

Polynomial Functions ◽

Distribution Free ◽

Convex Loss

Download Full-text

On beating the hybrid argument

Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12 ◽

10.1145/2090236.2090273 ◽

2012 ◽

Cited By ~ 2

Author(s):

Bill Fefferman ◽

Ronen Shaltiel ◽

Christopher Umans ◽

Emanuele Viola

Download Full-text

Linear time decoding of regular expander codes

Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12 ◽

10.1145/2090236.2090251 ◽

2012 ◽

Author(s):

Michael Viderman

Keyword(s):

Linear Time ◽

Expander Codes

Download Full-text

Super-polynomial quantum speed-ups for boolean evaluation trees with hidden structure

Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12 ◽

10.1145/2090236.2090258 ◽

2012 ◽

Cited By ~ 4

Author(s):

Bohua Zhan ◽

Shelby Kimmel ◽

Avinatan Hassidim

Download Full-text

Dynamics of prisoner's dilemma and the evolution of cooperation on networks

Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12 ◽

10.1145/2090236.2090256 ◽

2012 ◽

Cited By ~ 3

Author(s):

Vahideh H. Manshadi ◽

Amin Saberi

Keyword(s):

Prisoner's Dilemma ◽

Prisoner’S Dilemma ◽

Evolution Of Cooperation

Download Full-text

Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

The curse of simultaneity

Practical verified computation with streaming interactive proofs

Noise vs computational intractability in dynamics

Crowdsourced Bayesian auctions

On the degree of univariate polynomials over the integers

Distribution free evolvability of polynomial functions over all convex loss functions

On beating the hybrid argument

Linear time decoding of regular expander codes

Super-polynomial quantum speed-ups for boolean evaluation trees with hidden structure

Dynamics of prisoner's dilemma and the evolution of cooperation on networks

Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12
Latest Publications