中文
相关论文

相关论文: An Improved Gap-Dependency Analysis of the Noisy P…

200 篇论文

Randomized experiments are the gold standard for evaluating the effects of changes to real-world systems. Data in these tests may be difficult to collect and outcomes may have high variance, resulting in potentially large measurement error.…

机器学习 · 统计学 2018-06-27 Benjamin Letham , Brian Karrer , Guilherme Ottoni , Eytan Bakshy

The performance of modern reinforcement learning algorithms critically relies on tuning ever-increasing numbers of hyperparameters. Often, small changes in a hyperparameter can lead to drastic changes in performance, and different…

机器学习 · 计算机科学 2025-02-05 Jacob Adkins , Michael Bowling , Adam White

Noisy unsharp measurements incorporated in quantum information protocols may hinder performance, reducing the quantum advantage. However, we show that, unlike projective measurements which completely destroy quantum correlations between…

量子物理 · 物理学 2025-07-01 Sudipta Mondal , Pritam Halder , Amit Kumar Pal , Aditi Sen De

This paper provides performance bounds for compressed sensing in the presence of Poisson noise using expander graphs. The Poisson noise model is appropriate for a variety of applications, including low-light imaging and digital streaming,…

信息论 · 计算机科学 2009-11-25 Sina Jafarpour , Rebecca Willett , Maxim Raginsky , Robert Calderbank

Reliability analysis aims at estimating the failure probability of an engineering system. It often requires multiple runs of a limit-state function, which usually relies on computationally intensive simulations. Traditionally, these…

统计计算 · 统计学 2024-01-22 Anderson V. Pires , Maliki Moustapha , Stefano Marelli , Bruno Sudret

Variational Bayesian neural networks combine the flexibility of deep learning with Bayesian uncertainty estimation. However, inference procedures for flexible variational posteriors are computationally expensive. A recently proposed method,…

机器学习 · 计算机科学 2018-12-03 Juhan Bae , Guodong Zhang , Roger Grosse

Quantum kernel methods have been widely recognized as one of promising quantum machine learning algorithms that have potential to achieve quantum advantages. In this paper, we theoretically characterize the power of noisy quantum kernels…

量子物理 · 物理学 2024-02-01 Yabo Wang , Bo Qi , Xin Wang , Tongliang Liu , Daoyi Dong

Automatic speech recognition systems are part of people's daily lives, embedded in personal assistants and mobile phones, helping as a facilitator for human-machine interaction while allowing access to information in a practically intuitive…

声音 · 计算机科学 2021-10-05 Julio Cesar Duarte , Sérgio Colcher

Labeling training data is a key bottleneck in the modern machine learning pipeline. Recent weak supervision approaches combine labels from multiple noisy sources by estimating their accuracies without access to ground truth labels; however,…

机器学习 · 统计学 2019-03-15 Paroma Varma , Frederic Sala , Ann He , Alexander Ratner , Christopher Ré

We consider the symmetric Gaussian interference channel where two users try to enhance their secrecy rates in a cooperative manner. Artificial noise is introduced along with useful information. We derive the power control and artificial…

信息论 · 计算机科学 2016-11-18 Jingge Zhu , Jianhua Mo , Meixia Tao

Label noise in data has long been an important problem in supervised learning applications as it affects the effectiveness of many widely used classification methods. Recently, important real-world applications, such as medical diagnosis…

机器学习 · 统计学 2021-12-02 Shunan Yao , Bradley Rava , Xin Tong , Gareth James

Differential privacy (DP) provides robust privacy guarantees for statistical inference, but this can lead to unreliable results and biases in downstream applications. While several noise-aware approaches have been proposed which integrate…

机器学习 · 统计学 2026-05-29 Talal Alrawajfeh , Joonas Jälkö , Antti Honkela

Datasets are often used multiple times and each successive analysis may depend on the outcome of previous analyses. Standard techniques for ensuring generalization and statistical validity do not account for this adaptive dependence. A…

机器学习 · 计算机科学 2018-06-13 Vitaly Feldman , Thomas Steinke

We revisit the task of computing the span of the top $r$ singular vectors $u_1, \ldots, u_r$ of a matrix under differential privacy. We show that a simple and efficient algorithm -- based on singular value decomposition and standard…

机器学习 · 计算机科学 2025-10-31 Tommaso d'Orsi , Gleb Novikov

Many quantum algorithms contain an important subroutine, the quantum amplitude estimation. As the name implies, this is essentially the parameter estimation problem and thus can be handled via the established statistical estimation theory.…

量子物理 · 物理学 2022-01-10 Tomoki Tanaka , Shumpei Uno , Tamiya Onodera , Naoki Yamamoto , Yohichi Suzuki

Dynamic state and parameter estimation methods for dynamic security assessment in power systems are becoming increasingly important for system operators. Usually, the data used for this type of applications stems from phasor measurement…

系统与控制 · 电气工程与系统科学 2022-09-01 Nicolai Lorenz-Meyer , René Suchantke , Johannes Schiffer

In this paper, we introduce an efficient algorithm for the quantum amplitude estimation task which works in noisy intermediate-scale quantum(NISQ) devices. The quantum amplitude estimation is an important problem which has various…

量子物理 · 物理学 2021-11-29 Kouhei Nakaji

Principal Component Analysis (PCA) is a popular method for dimension reduction and has attracted an unfailing interest for decades. More recently, kernel PCA (KPCA) has emerged as an extension of PCA but, despite its use in practice, a…

机器学习 · 计算机科学 2023-01-25 Maxime Haddouche , Benjamin Guedj , John Shawe-Taylor

This paper proposes a novel sparse principal component analysis algorithm with self-learning ability for successive modes, where synaptic intelligence is employed to measure the importance of variables and a regularization term is added to…

机器学习 · 计算机科学 2021-08-10 Jingxin Zhang , Donghua Zhou , Maoyin Chen

Recent studies found that many channels are affected by additive noise that is impulsive in nature and is best explained by heavy-tailed symmetric alpha-stable distributions. Dealing with impulsive noise environments comes with an added…

信息论 · 计算机科学 2016-10-07 Jihad Fahs , Ibrahim Abou-Faycal