中文
相关论文

相关论文: Efficient Quantile Tracking Using an Oracle

200 篇论文

A one-dimensional quantum oscillator is monitored by taking repeated position measurements. As a first con- tribution, it is shown that, under a quantum nondemolition measurement scheme applied to a system initially at the ground state, (i)…

量子物理 · 物理学 2015-11-13 Vincenzo Matta , Vincenzo Pierro

The need for accurate SQL progress estimation in the context of decision support administration has led to a number of techniques proposed for this task. Unfortunately, no single one of these progress estimators behaves robustly across the…

数据库 · 计算机科学 2012-01-04 Arnd Christian König , Bolin Ding , Surajit Chaudhuri , Vivek Narasayya

Quantile regression is a fundamental problem in statistical learning motivated by a need to quantify uncertainty in predictions, or to model a diverse population without being overly reductive. For instance, epidemiological forecasts, cost…

机器学习 · 统计学 2023-04-18 Rasool Fakoor , Taesup Kim , Jonas Mueller , Alexander J. Smola , Ryan J. Tibshirani

Quantile regression is a technique to estimate conditional quantile curves. It provides a comprehensive picture of a response contingent on explanatory variables. In a flexible modeling framework, a specific form of the conditional quantile…

统计理论 · 数学 2012-08-31 Vladimir Spokoiny , Weining Wang , Wolfgang Karl Härdle

We propose a scheme for translating metrological precision bounds into lower bounds on query complexity of quantum search algorithms. Within the scheme the link between quadratic performance enhancement in idealized quantum metrological and…

量子物理 · 物理学 2016-10-13 Rafal Demkowicz-Dobrzanski , Marcin Markiewicz

Quantum-enhanced metrology infers an unknown quantity with accuracy beyond the standard quantum limit (SQL). Feedback-based metrological techniques are promising for beating the SQL but devising the feedback procedures is difficult and…

量子物理 · 物理学 2015-03-19 Alexander Hentschel , Barry C. Sanders

Monitoring software systems at runtime is key for understanding workloads, debugging, and self-adaptation. It typically involves collecting and storing observable software data, which can be analyzed online or offline. Despite the…

软件工程 · 计算机科学 2023-05-03 Jhonny Mertz , Ingrid Nunes

Variational Quantum Algorithms (VQAs) are a promising application for near-term quantum processors, however the quality of their results is greatly limited by noise. For this reason, various error mitigation techniques have emerged to deal…

量子物理 · 物理学 2020-10-19 George S. Barron , Christopher J. Wood

Quantum computing is an information processing paradigm that uses quantum-mechanical properties to speedup computationally hard problems. Although promising, existing gate-based quantum computers consist of only a few dozen qubits and are…

量子物理 · 物理学 2021-08-26 Ramin Ayanzadeh , Poulami Das , Swamit S. Tannu , Moinuddin Qureshi

In this paper, we explore an efficient online algorithm for quantum state estimation based on a matrix-exponentiated gradient method previously used in the context of machine learning. The state update is governed by a learning rate that…

量子物理 · 物理学 2019-03-28 Akram Youssry , Christopher Ferrie , Marco Tomamichel

Along with the rapid progress of visual tracking, existing benchmarks become less informative due to redundancy of samples and weak discrimination between current trackers, making evaluations on all datasets extremely time-consuming. Thus,…

计算机视觉与模式识别 · 计算机科学 2021-12-14 Xin Li , Qiao Liu , Wenjie Pei , Qiuhong Shen , Yaowei Wang , Huchuan Lu , Ming-Hsuan Yang

As data volume grows extensively, data profiling helps to extract metadata of large-scale data. However, one kind of metadata, order statistics, is difficult to be computed because they are not mergeable or incremental. Thus, the limitation…

数据结构与算法 · 计算机科学 2020-06-29 Zhiwei Chen , Aoqian Zhang

Lowering the resource overhead needed to achieve fault-tolerant quantum computation is crucial to building scalable quantum computers. We show that adapting conventional maximum likelihood (ML) decoders to a small subset of efficiently…

量子物理 · 物理学 2025-07-14 Pavithran Iyer , Aditya Jain , Stephen D. Bartlett , Joseph Emerson

We present a nonintrusive method for reliably estimating the noise level during quantum computation and quantum communication protected by quantum error-correcting codes. As preprocessing of quantum error correction, our scheme estimates…

量子物理 · 物理学 2014-05-27 Yuichiro Fujiwara

We consider quantile estimation in a semi-supervised setting, characterized by two available data sets: (i) a small or moderate sized labeled data set containing observations for a response and a set of possibly high dimensional covariates,…

统计方法学 · 统计学 2024-08-15 Abhishek Chakrabortty , Guorong Dai , Raymond J. Carroll

We consider the following problem of decentralized statistical inference: given i.i.d. samples from an unknown distribution, estimate an arbitrary quantile subject to limits on the number of bits exchanged. We analyze a standard…

信息论 · 计算机科学 2007-07-13 Ram Rajagopal , Martin J. Wainwright

Error mitigation is essential for extracting reliable results from quantum computations performed on noisy intermediate-scale quantum hardware. Here we introduce Noise-Robust Estimation (NRE), a noise-agnostic framework that suppresses…

Online learning algorithms continually update their models as data arrive, making it essential to accurately estimate the expected loss at the current time step. The prequential method is an effective estimation approach which can be…

机器学习 · 统计学 2025-10-28 Kanad Pardeshi , Bryan Wilder , Aarti Singh

We consider parameter estimation of ordinary differential equation (ODE) models from noisy observations. For this problem, one conventional approach is to fit numerical solutions (e.g., Euler, Runge--Kutta) of ODEs to data. However, such a…

统计方法学 · 统计学 2021-09-01 Takeru Matsuda , Yuto Miyatake

The estimation of parameters characterizing dynamical processes is central to science and technology. The estimation error changes with the number N of resources employed in the experiment (which could quantify, for instance, the number of…

量子物理 · 物理学 2012-01-10 B. M. Escher , R. L. de Matos Filho , L. Davidovich