112
click to vote
ICS
15 years 10 months 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...
100
click to vote
ICS
15 years 10 months 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 ...
111
click to vote
ICS
15 years 10 months 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...
103
click to vote
ICS
15 years 10 months 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...
128
click to vote
ICS
15 years 5 months ago
2010 Tsinghua U. 
: We study the weight distribution and list-decoding size of Reed-Muller codes. Given a weight parameter, we are interested in bounding the number of Reed-Muller codewords with a w...
|
Distributed And Parallel Computing