arXiv subjects

Eric Zhang

Publications and source records attributed to Eric Zhang.

21 records · Page 2Linked to original sources

arXiv2021

Limit Densities of Patterns in Permutation Inflations

Call a permutation $k$-inflatable if the sequence of its tensor products with uniform random permutations of increasing lengths has uniform $k$-point pattern densities. Previous work has shown that nontrivial $k$-inflatable permutations do not exist for $k \geq 4$. In this paper, we derive a general formula for the limit densities of patterns in the sequence of tensor products of a fixed permutation with each permutation from a convergent sequence. By applying this result, we completely characterize $3$-inflatable permutations and find explicit examples of $3$-inflatable permutations with various lengths, including the shortest examples with length $17$.

math.CO↗

arXiv2018

TrueChain: Highly Performant Decentralized Public Ledger

In this paper we present the initial design of Minerva consensus protocol for Truechain and other technical details. Currently, it is widely believed in the blockchain community that a public chain cannot simultaneously achieve high performance, decentralization and security. This is true in the case of a Nakamoto chain (low performance) or a delegated proof of stake chain (partially centralized), which are the most popular block chain solutions at time of writing. Our consensus design enjoys the same consistency, liveness, transaction finality and security guarantee, a de-facto with the Hybrid Consensus. We go on to propose the idea of a new virtual machine on top of Ethereum which adds permissioned-chain based transaction processing capabilities in a permissionless setting. We also use the idea of data sharding and speculative transactions, and evaluation of smart contracts in a sharding friendly virtual machine. Finally, we will briefly discuss our fundamentally ASIC resistant mining algorithm, Truehash.

cs.DC↗

arXiv2014

Impact of Energy Consumption on Multipath TCP Enabled Mobiles

Multiple accesses are common for most mobile devices today. This technological advance opens up a new design space for improving the communication performance of mobile devices. Multipath TCP is a TCP extension that enables using multiple network paths between two end systems for a single TCP connection, increasing performance and reliability. Meanwhile, when operating multiple active interfaces, multipath-TCP also consumes substantial more power and drains out bettery faster than using one interface. Thus, enabling Multipath TCP on mobile devices brings in new challenges. In this paper, we theoretically analyze the underlying design choices given by the Multipath TCP. In particular, we theoretically formulate the rela- tion between performance (throughput) and energy consumption for Multipath TCP. We find that sometime the throughput and energy consumption can be concurrently improved.

cs.NI↗