#### Filter Results:

- Full text PDF available (21)

#### Publication Year

2005

2018

- This year (5)
- Last 5 years (25)
- Last 10 years (39)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Liang Li, Pinyan Lu, Yitong Yin
- SODA
- 2013

We give a complete characterization of the two-state anti-ferromagnetic spin systems which are of strong spatial mixing on general graphs. We show that a two-state anti-ferromagnetic spin system isâ€¦ (More)

- Dana Angluin, James Aspnes, Jiang Chen, Yinghua Wu, Yitong Yin
- SPAA
- 2005

An asynchronous algorithm is described for rapidly constructing an overlay network in a peer-to-peer system where all nodes can in principle communicate with each other directly through an underlyingâ€¦ (More)

- Michael J. Fischer, Xueyuan Su, Yitong Yin
- SPAA
- 2010

In recent years Google's MapReduce has emerged as a leading large-scale data processing architecture. Adopted by companies such as Amazon, Facebook, Google, IBM and Yahoo! in daily use, and moreâ€¦ (More)

We study the problem of deterministic approximate counting of matchings and independent sets in graphs of bounded connective constant. More generally, we consider the problem of evaluating theâ€¦ (More)

- Bin Tang, Shenghao Yang, Yitong Yin, Baoliu Ye, Sanglu Lu
- 2012 IEEE International Symposium on Informationâ€¦
- 2012

Chunked codes are a variation of random linear network codes with low computational complexities. In chunked codes, the packets in a file are grouped into small (non-overlapped or overlapped) chunks,â€¦ (More)

- Alistair Sinclair, Piyush Srivastava, Yitong Yin
- 2013 IEEE 54th Annual Symposium on Foundations ofâ€¦
- 2013

The hard core model in statistical physics is a probability distribution on independent sets in a graph in which the weight of any independent set I is proportional to Î»|I|, where Î» > 0 is the vertexâ€¦ (More)

- Pinyan Lu, Yitong Yin
- APPROX-RANDOM
- 2013

We design deterministic fully polynomial-time approximation scheme (FPTAS) for computing the partition function for a class of multi-spin systems, extending the known approximable regime by anâ€¦ (More)

- Renjie Song, Yitong Yin, Jinman Zhao
- APPROX-RANDOM
- 2016

We study the problem of approximate counting of weighted matchings in hypergraphs of bounded maximum edge size and maximum degree. The problem is expressed as evaluating the partition function, whichâ€¦ (More)

- Yitong Yin
- TOCT
- 2010

We study the nondeterministic cell-probe complexity of static data structures. We introduce <i>cell-probe proofs</i> (CPP), a proof system for the cell-probe model, which describes verificationâ€¦ (More)

- James Aspnes, Yitong Yin
- 2008

We consider the problem of maintaining expansion in an overlay network with dynamic node insertions. We study this problem in two models: one, where insertions are chosen benevolently, and the other,â€¦ (More)