Expertini Research Research

Browse Research Papers

2+ open-access research outputs.

✕ Clear
🔍 shrikanth 📂 Computer Science
Showing 2 results for "shrikanth" in Computer Science
Computer Science Preprint PDF DOI

How Hard is Computing Parity with Noisy Communications?

Chinmoy Dutta, Yashodhan Kanoria, D. Manjunath, Jaikumar Radhakrishnan · 2015

We show a tight lower bound of $\Omega(N \log\log N)$ on the number of transmissions required to compute the parity of $N$ input bits with constant error in a noisy communication network of $N$ random…

Read Paper →
Computer Science Preprint PDF DOI

Counter Attack on Byzantine Generals: Parameterized Model Checking of Fault-tolerant Distributed Algorithms

Annu John, Igor Konnov, Ulrich Schmid, Helmut Veith, Josef Widder · 2012

We introduce an automated parameterized verification method for fault-tolerant distributed algorithms (FTDA). FTDAs are parameterized by both the number of processes and the assumed maximum number of …

Read Paper →