Impossibility of boosting distributed service resilience by Attie, Paul, Guerraoui, Rachid, Kouznetsov, Petr, Lynch, Nancy, Rajsbaum, Sergio

Get full text

Implementing Atomic Data through Indirect Learning in Dynamic Network by Konwar, K., Musial, P.M., Nicolau, N.C., Shvartsman., A.A.

Get full text

Bounded CCA2-Secure Non-Malleable Encryption by Pass, Rafael, Shelat, Abhi, Vaikuntanathan, Vinod

Get full text

Stochastic Combinatorial Optimization with Risk by Nikolova, Evdokia

Get full text

Gradient Clock Synchronization in Dynamic Networks by Locher, Thomas, Kuhn, Fabian, Oshman, Rotem

Get full text

Keeping Mobile Robots Connected by Lynch, Nancy, Ley-Wild, Ruy, Kuhn, Fabian, Cornejo, Alejandro

Get full text

The Order Independence of Iterated Dominance in Extensive Games, with Connections to Mechanism Design and Backward Induction by Chen, Jing, Micali, Silvio

Get full text

Bounded-Contention Coding for Wireless Networks in the High SNR Regime by Censor-Hillel, Keren, Haeupler, Bernhard, Lynch, Nancy, Medard, Muriel

Get full text

Irreversibility beyond Landauer’s principle: is it possible to perform erasure using the quantum homogenizer? by Maria Violaris, Chiara Marletto

“…To make this point we use a model of irreversibility based on constructor theory—a recently proposed generalization of the quantum theory of computation. The model uses a machine called the ‘quantum homogenizer’, which has the ability to approximately realise the transformation of a qubit from any state to any other state and remain approximately unchanged, through overall entirely unitary interactions. …”
Get full text

On Minimal Entanglement Wedge Cross Section for Holographic Entanglement Negativity by Jaydeep Kumar Basak, Vinay Malvimat, Himanshu Parihar, Boudhayan Paul, Gautam Sengupta

Get full text

How Chemistry Computes: Language Recognition by Non-Biochemical Chemical Automata. From Finite Automata to Turing Machines by Marta Dueñas-Díez, Juan Pérez-Mercader

“…. : Chemistry; Chemical Reaction; Computer Science; Theory of Computation Subject Areas: Chemistry, Chemical Reaction, Computer Science, Theory of Computation…”
Get full text

Breaking the circuit-size barrier in secret sharing by Liu, Tianren, Vaikuntanathan, Vinod

“…Keywords: Information-theoretic techniques; Security and privacy; Cryptography; Theory of computation; Computational complexity and cryptography; Circuit complexity; Communication complexity; Cryptographic protocols…”
Get full text

GeoQuorums: Implementing Atomic Memory in Mobile Ad Hoc Networks by Dolev, Shlomi, Gilbert, Seth, Lynch, Nancy A., Shvartsman, Alex A., Welch, Jennifer L.

Get full text

Virtual Mobile Nodes for Mobile Ad Hoc Networks by Dolev, Shlomi, Gilbert, Seth, Lynch, Nancy A., Schiller, Elad, Shvarstman, Alex A., Welch, Jennifer

Get full text

Task-Structured Probabilistic I/O Automata by Canetti,, Ran, Cheung,, Ling, Kaynar,, Dilsun, Liskov,, Moses, Lynch,, Nancy, Pereira,, Olivier, Segala, Roberto

Get full text

Self-Stabilizing Message Routing in Mobile ad hoc Networks by Lynch, Nancy, Lahiani, Limor, Dolev, Shlomi, Nolte, Tina

Get full text

The Cost of Global Broadcast Using Abstract MAC Layers by Lynch, Nancy, Kuhn, Fabian, Kowalski, Dariusz, Khabbazian, Majid

Get full text

Coded Emulation of Shared Atomic Memory for Message Passing Architectures by Cadambe, Viveck R., Lynch, Nancy, Medard, Muriel, Musial, Peter

Get full text

A Coded Shared Atomic Memory Algorithm for Message Passing Architectures by Cadambe, Viveck R., Lynch, Nancy, Medard, Muriel, Musial, Peter

Get full text

Lexicon-based and immune system based learning methods in Twitter sentiment analysis by Jantan, Hamidah, Drahman, Fatimatul Zahrah, Alhadi, Nazirah, Mamat, Fatimah

“…Machine learning approach such as immune system based learning methods is an alternative way for sentiment classification.This method is centered on prominent immunological theory as computation mechanisms that emulate processes in biological immune system in achieving higher probability for pattern recognition. …”
Get full text