中文
相关论文

相关论文: The Weakest Failure Detector for Eventual Consiste…

200 篇论文

A multi-user cognitive (secondary) radio system is considered, where the spatial multiplexing mode of operation is implemented amongst the nodes, under the presence of multiple primary transmissions. The secondary receiver carries out…

Limitations of the CAP theorem imply that if availability is desired in the presence of network partitions, one must sacrifice sequential consistency, a consistency model that is more natural for system design. We focus on the problem of…

分布式、并行与集群计算 · 计算机科学 2018-06-26 Duong Nguyen , Aleksey Charapko , Sandeep Kulkarni , Murat Demirbas

Approximate Message Passing (AMP) has been shown to be a superior method for inference problems, such as the recovery of signals from sets of noisy, lower-dimensionality measurements, both in terms of reconstruction accuracy and in…

信息论 · 计算机科学 2015-06-10 Andre Manoel , Florent Krzakala , Eric W. Tramel , Lenka Zdeborová

Programming with replicated objects is difficult. Developers must face the fundamental trade-off between consistency and performance head on, while struggling with the complexity of distributed storage stacks. We introduce Correctables, a…

分布式、并行与集群计算 · 计算机科学 2016-09-09 Rachid Guerraoui , Matej Pavlovic , Dragos-Adrian Seredinschi

The growing penetration of renewable and distributed generation is transforming power systems and challenging conventional protection schemes that rely on fixed settings and local measurements. Machine learning (ML) offers a data-driven…

Modern distributed systems often achieve availability and scalability by providing consistency guarantees about the data they manage weaker than linearizability. We consider a class of such consistency models that, despite this weakening,…

分布式、并行与集群计算 · 计算机科学 2017-07-31 Alexey Gotsman , Sebastian Burckhardt

Modern Internet services commonly replicate critical data across several geographical locations using state-machine replication (SMR). Due to their reliance on a leader replica, classical SMR protocols offer limited scalability and…

分布式、并行与集群计算 · 计算机科学 2020-08-07 Tuanir França Rezende , Pierre Sutra

Adoption of machine learning models in healthcare requires end users' trust in the system. Models that provide additional supportive evidence for their predictions promise to facilitate adoption. We define consistent evidence to be both…

计算机视觉与模式识别 · 计算机科学 2021-11-16 Peiqi Wang , Ruizhi Liao , Daniel Moyer , Seth Berkowitz , Steven Horng , Polina Golland

We investigate the power of weak measurements in the framework of quantum state discrimination. First, we define and analyze the notion of weak consecutive measurements. Our main result is a convergence theorem whereby we demonstrate when…

量子物理 · 物理学 2015-06-23 Boaz Tamir , Eliahu Cohen , Avner Priel

Quanta emitted by an open quantum system carry information about intrinsic parameters, enabling their estimation via continuous monitoring. In practice, however, only a fraction of the emitted quanta is detected, reducing the achievable…

量子物理 · 物理学 2026-05-27 Robert Mattes , Igor Lesanovsky , Albert Cabot

Task replication has recently been advocated as a practical solution to reduce latencies in parallel systems. In addition to several convincing empirical studies, some others provide analytical results, yet under some strong assumptions…

性能 · 计算机科学 2016-02-26 Felix Poloczek , Florin Ciucu

We consider the problem of resilient state estimation in the presence of integrity attacks. There are m sensors monitoring the state and p of them are under attack. The sensory data collected by the compromised sensors can be manipulated…

信息论 · 计算机科学 2016-05-04 Duo Han , Yilin Mo , Lihua Xie

In order to certify performance and safety, feedback control requires precise characterization of sensor errors. In this paper, we provide guarantees on such feedback systems when sensors are characterized by solving a supervised learning…

机器学习 · 计算机科学 2021-04-20 Sarah Dean , Benjamin Recht

We employ the technique of weak measurement in order to enable preservation of teleportation fidelity for two-qubit noisy channels. We consider one or both qubits of a maximally entangled state to undergo amplitude damping, and show that…

量子物理 · 物理学 2013-11-01 T. Pramanik , A. S. Majumdar

Ensemble techniques are powerful approaches that combine several weak learners to build a stronger one. As a meta-learning framework, ensemble techniques can easily be applied to many machine learning methods. Inspired by ensemble…

机器学习 · 计算机科学 2018-10-29 Hamideh Hajiabadi , Reza Monsefi , Hadi Sadoghi Yazdi

We consider the problem of quantum state certification, where one is given $n$ copies of an unknown $d$-dimensional quantum mixed state $\rho$, and one wants to test whether $\rho$ is equal to some known mixed state $\sigma$ or else is…

量子物理 · 物理学 2017-11-07 Costin Bădescu , Ryan O'Donnell , John Wright

We consider an unsupervised classifying agent that evolves by enforcing self-consistency of its labels under continual exposure to a data-generating environment. Because the agent's predictions feed back into its own regularized updates,…

无序系统与神经网络 · 物理学 2025-09-30 Sebastiano Ariosto , Jerome Garnier-Brun , Luca Saglietti , Davide Straziota

In this paper we consider a synchronous message passing system in which in every round an external adversary is able to send each processor up to k messages with falsified sender identities and arbitrary content. It is formally shown that…

分布式、并行与集群计算 · 计算机科学 2010-07-08 Michael Okun

Wireless short-packet communications pose challenges to the security and reliability of the transmission. Besides, the proactive warder compounds these challenges, who detects and interferes with the potential transmission. An extra jamming…

信息论 · 计算机科学 2023-08-07 Manlin Wang , Yao Yao , Bin Xia , Zhiyong Chen , Jiangzhou Wang

Advances in computer vision and machine learning enable robots to perceive their surroundings in powerful new ways, but these perception modules have well-known fragilities. We consider the problem of synthesizing a safe controller that is…

机器人学 · 计算机科学 2022-09-26 Dawei Sun , Negin Musavi , Geir Dullerud , Sanjay Shakkottai , Sayan Mitra