133
Voted
ICS
2010
Tsinghua U.
16 years 21 days ago
2010
Tsinghua U.
We consider the problem of boosting the accuracy of weak learning algorithms in the agnostic learning framework of Haussler (1992) and Kearns et al. (1992). Known algorithms for t...
105
Voted
ICS
2010
Tsinghua U.
16 years 21 days ago
2010
Tsinghua U.
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...
136
Voted
ICS
2010
Tsinghua U.
16 years 21 days ago
2010
Tsinghua U.
: 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...
125
Voted
ICS
2010
Tsinghua U.
16 years 21 days ago
2010
Tsinghua U.
: 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...
101
click to vote
ICS
2010
Tsinghua U.
16 years 21 days ago
2010
Tsinghua U.
: 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...
116
Voted
ICS
2010
Tsinghua U.
16 years 21 days ago
2010
Tsinghua U.
: 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 ...
ICS
2010
Tsinghua U.
16 years 21 days ago
2010
Tsinghua U.
136
click to vote
ICS
2010
Tsinghua U.
16 years 21 days ago
2010
Tsinghua U.
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...
114
click to vote
ICS
2010
Tsinghua U.
16 years 21 days ago
2010
Tsinghua U.
: 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...
ICS
2010
Tsinghua U.
16 years 21 days ago
2010
Tsinghua U.
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...