ICS 2010 | Sciweavers

35

ICS
2010
Tsinghua U.

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

Space-Efficient Estimation of Robust Statistics and Distribution Testing

14 years 8 months ago

: The generic problem of estimation and inference given a sequence of i.i.d. samples has been extensively studied in the statistics, property testing, and learning communities. A n...

Steve Chien, Katrina Ligett, Andrew McGregor

claim paper

Read More »

35

click to vote

ICS
2010
Tsinghua U.

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

Robustness of the Learning with Errors Assumption

14 years 8 months ago

Download people.csail.mit.edu

: Starting with the work of Ishai-Sahai-Wagner and Micali-Reyzin, a new goal has been set within the theory of cryptography community, to design cryptographic primitives that are s...

Shafi Goldwasser, Yael Kalai, Chris Peikert, Vinod...

claim paper

Read More »

32

click to vote

ICS
2010
Tsinghua U.

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

Local Algorithms for Finding Interesting Individuals in Large Networks

14 years 8 months ago

Download www.seas.upenn.edu

: We initiate the study of local, sublinear time algorithms for finding vertices with extreme topological properties -- such as high degree or clustering coefficient -- in large so...

Mickey Brautbar, Michael Kearns

claim paper

Read More »

34

click to vote

ICS
2010
Tsinghua U.

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

Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior

14 years 8 months ago

Download www.cc.gatech.edu

: Many natural games can have a dramatic difference between the quality of their best and worst Nash equilibria, even in pure strategies. Yet, nearly all work to date on dynamics s...

Maria-Florina Balcan, Avrim Blum, Yishay Mansour

claim paper

Read More »

26

click to vote

ICS
2010
Tsinghua U.

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

Reaching Consensus on Social Networks

14 years 8 months ago

Download www.eecs.berkeley.edu

Abstract: Research in sociology studies the effectiveness of social networks in achieving computational tasks. Typically the agents who are supposed to achieve a task are unaware o...

Elchanan Mossel, Grant Schoenebeck

claim paper

Read More »

33

click to vote

ICS
2010
Tsinghua U.

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

Market Equilibrium under Separable, Piecewise-Linear, Concave Utilities

14 years 8 months ago

Download www.cc.gatech.edu

We consider Fisher and Arrow-Debreu markets under additively-separable, piecewise-linear, concave utility functions, and obtain the following results: ? For both market models, if...

Vijay V. Vazirani, Mihalis Yannakakis

claim paper

Read More »

33

click to vote

ICS
2010
Tsinghua U.

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

Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions

14 years 8 months ago

Download www.cs.utoronto.ca

: We study the design of mechanisms in combinatorial auction domains. We focus on settings where the auction is repeated, motivated by auctions for licenses or advertising space. W...

Brendan Lucier

claim paper

Read More »

36

click to vote

ICS
2010
Tsinghua U.

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

A New Look at Selfish Routing

14 years 8 months ago

Download www.eecs.berkeley.edu

: We revisit price of anarchy in network routing, in a new model in which routing decisions are made by self-interested components of the network, as opposed to by the flows as in ...

Christos Papadimitriou, Gregory Valiant

claim paper

Read More »

27

click to vote

ICS
2010
Tsinghua U.

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

Bounding Rationality by Discounting Time

14 years 8 months ago

Download conference.itcs.tsinghua.edu.cn

Lance Fortnow, Rahul Santhanam

claim paper