ICS 2010 | Sciweavers

12

ICS
2010
Tsinghua U.

106views Distributed And Parallel Com...» more ICS 2010»

Game Theory with Costly Computation: Formulation and Application to Protocol Security

14 years 1 months ago

: We develop a general game-theoretic framework for reasoning about strategic agents performing possibly costly computation. In this framework, many traditional game-theoretic resu...

Joseph Y. Halpern, Rafael Pass

claim paper

Read More »

12

click to vote

ICS
2010
Tsinghua U.

117views Distributed And Parallel Com...» more ICS 2010»

Robustly Leveraging Collusion in Combinatorial Auctions

14 years 1 months ago

Download people.csail.mit.edu

feuse of its devstting eets in utions nd other mehnismsD ollusion is prohiited nd leglly proseutedF etD olluders hve lwys existedD nd my ontinue to existF e thus rise the followin...

Jing Chen, Silvio Micali, Paul Valiant

claim paper

Read More »

10

click to vote

ICS
2010
Tsinghua U.

144views Distributed And Parallel Com...» more ICS 2010»

Playing Games without Observing Payoffs

14 years 1 months ago

Download conference.itcs.tsinghua.edu.cn

Michal Feldman, Adam Kalai, Moshe Tennenholtz

claim paper

Read More »

13

click to vote

ICS
2010
Tsinghua U.

97views Distributed And Parallel Com...» more ICS 2010»

Pan-Private Streaming Algorithms

14 years 1 months ago

Download www.cs.toronto.edu

Collectors of confidential data, such as governmental agencies, hospitals, or search engine providers, can be pressured to permit data to be used for purposes other than that for ...

Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. ...

claim paper

Read More »

11

click to vote

ICS
2010
Tsinghua U.

151views Distributed And Parallel Com...» more ICS 2010»

Breaking and Making Quantum Money: Toward a New Quantum Cryptographic Protocol

14 years 1 months ago

Download conference.itcs.tsinghua.edu.cn

Andrew Lutomirski, Scott Aaronson, Edward Farhi, D...

claim paper

Read More »

14

click to vote

ICS
2010
Tsinghua U.

176views Distributed And Parallel Com...» more ICS 2010»

Analytical Tools for Natural Algorithms

14 years 1 months ago

Download conference.itcs.tsinghua.edu.cn

Bernard Chazelle

claim paper

Read More »

13

click to vote

ICS
2010
Tsinghua U.

205views Distributed And Parallel Com...» more ICS 2010»

A New Approach to Strongly Polynomial Linear Programming

14 years 1 months ago

Download conference.itcs.tsinghua.edu.cn

Mihály Bárász, Santosh Vempala

claim paper

Read More »

12

click to vote

ICS
2010
Tsinghua U.

188views Distributed And Parallel Com...» more ICS 2010»

Cryptography by Cellular Automata or How Fast Can Complexity Emerge in Nature?

14 years 1 months ago

Download www.wisdom.weizmann.ac.il

Computation in the physical world is restricted by the following spatial locality constraint: In a single unit of time, information can only travel a bounded distance in space. A ...

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers