English
Related papers

Related papers: MultiPaxos Made Complete

200 papers

In this work, we explore an energy-efficient implementation of the polyphase network for a filter bank multicarrier (FBMC) system. The network is approximated using a greedy algorithm based on matching pursuits (MP) that converts the…

Information Theory · Computer Science 2026-01-29 Luiz F. da S. Coelho , Didier Le Ruyet , Paulo S. R. Diniz

Quantum bits have technological imperfections. Additionally, the capacity of a component that can be implemented feasibly is limited. Therefore, distributed quantum computation is required to scale up quantum computers. This dissertation…

Quantum Physics · Physics 2017-04-11 Shota Nagayama

In this paper, we present a new methodology for developing systematic and automatic test generation algorithms for multipoint protocols. These algorithms attempt to synthesize network topologies and sequences of events that stress the…

Networking and Internet Architecture · Computer Science 2007-05-23 Ahmed Helmy , Deborah Estrin , Sandeep Gupta

The medium-density parity-check (MDPC) code-based McEliece cryptosystem remains a finalist of the post-quantum cryptography standard. The Min-sum decoding algorithm achieves better performance-complexity tradeoff than other algorithms for…

Cryptography and Security · Computer Science 2024-07-18 Jiaxuan Cai , Xinmiao Zhang

A number of systems in recent times suffer from attacks like DDoS and Ping of Death. Such attacks result in loss of critical system resources and CPU cycles, as these compromised systems behave in an abnormal manner. The effect of such…

Cryptography and Security · Computer Science 2012-06-12 Manoj Rameshchandra Thakur , Sugata Sanyal

Modern data centers are becoming increasingly equipped with RDMA-capable NICs. These devices enable distributed systems to rely on algorithms designed for shared memory. RDMA allows consensus to terminate within a few microsecond in…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-17 Rachid Guerraoui , Antoine Murat , Athanasios Xygkis

Multi-objective optimization is a crucial matter in computer systems design space exploration because real-world applications often rely on a trade-off between several objectives. Derivatives are usually not available or impractical to…

Machine Learning · Computer Science 2019-07-26 Luigi Nardi , David Koeplinger , Kunle Olukotun

In asynchronous distributed systems it is very hard to assess if one of the processes taking part in a computation is operating correctly or has failed. To overcome this problem, distributed algorithms are created using unreliable failure…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-24 Vinícius A. Reis , Gustavo M. D. Vieira

Honeypots are designed to trap the attacker with the purpose of investigating its malicious behavior. Owing to the increasing variety and sophistication of cyber attacks, how to capture high-quality attack data has become a challenge in the…

Cryptography and Security · Computer Science 2024-02-12 Wenjun Fan , Zhihui Du , Max Smith-Creasey , David Fernández

We study the distributed optimization of transmit strategies in a multiple-input, single-output (MISO) interference channel (IFC). Existing distributed algorithms rely on stricly synchronized update steps by the individual users. They…

Information Theory · Computer Science 2015-06-19 Stefan Wesemann , Gerhard Fettweis

Massive MIMO uses a large number of antennas to increase the spectral efficiency (SE) through spatial multiplexing of users, which requires accurate channel state information. It is often assumed that regular pilots (RP), where a fraction…

Information Theory · Computer Science 2021-05-03 Daniel Verenzuela , Emil Björnson , Xiaojie Wang , Maximilian Arnold , Stephan ten Brink

In distributed systems, a group of $\textit{learners}$ achieve $\textit{consensus}$ when, by observing the output of some $\textit{acceptors}$, they all arrive at the same value. Consensus is crucial for ordering transactions in…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-14 Isaac Sheff , Xinwen Wang , Robbert van Renesse , Andrew C. Myers

Secure multiparty computation (MPC) techniques enable multiple parties to compute joint functions over their private data without sharing that data with other parties, typically by employing powerful cryptographic protocols to protect…

Programming Languages · Computer Science 2024-03-11 Qianchuan Ye , Benjamin Delaware

We investigate the performance of mismatched data detection in large multiple-input multiple-output (MIMO) systems, where the prior distribution of the transmit signal used in the data detector differs from the true prior. To minimize the…

Information Theory · Computer Science 2018-11-12 Charles Jeon , Arian Maleki , Christoph Studer

Science reproducibility is a cornerstone feature in scientific workflows. In most cases, this has been implemented as a way to exactly reproduce the computational steps taken to reach the final results. While these steps are often…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-21 Karan Vahi , Mats Rynge , George Papadimitriou , Duncan A. Brown , Rajiv Mayani , Rafael Ferreira da Silva , Ewa Deelman , Anirban Mandal , Eric Lyons , Michael Zink

Replicability in machine learning (ML) research is increasingly concerning due to the utilization of complex non-deterministic algorithms and the dependence on numerous hyper-parameter choices, such as model architecture and training…

Machine Learning · Computer Science 2024-06-18 Michael Arbel , Alexandre Zouaoui

In recent years, multiparty computation as a service (MPCaaS) has gained popularity as a way to build distributed privacy-preserving systems. We argue that for many such applications, we should also require that the MPC protocol is publicly…

Cryptography and Security · Computer Science 2021-07-12 Sanket Kanjalkar , Ye Zhang , Shreyas Gandlur , Andrew Miller

As the artificial intelligence community advances into the era of large models with billions of parameters, distributed training and inference have become essential. While various parallelism strategies-data, model, sequence, and…

Machine Learning · Computer Science 2025-03-13 Ruifeng She , Bowen Pang , Kai Li , Zehua Liu , Tao Zhong

Lazy search algorithms have been developed to efficiently solve planning problems in domains where the computational effort is dominated by the cost of edge evaluation. The existing algorithms operate by intelligently balancing…

Robotics · Computer Science 2023-01-16 Shohin Mukherjee , Sandip Aine , Maxim Likhachev

Is perfect error correction always worth the trouble? A framework is presented for the analysis of error detection and correction in multi-level systems of communication that takes into account degrees of freedom attended and ignored by…

Information Theory · Computer Science 2020-01-15 Tom Sgouros