English
Related papers

Related papers: Noise sensitivity from fractional query algorithms…

200 papers

Machine learning of partial differential equations from data is a potential breakthrough to solve the lack of physical equations in complex dynamic systems, but because numerical differentiation is ill-posed to noise data, noise has become…

Signal Processing · Electrical Eng. & Systems 2021-11-19 Wenbo Cao , Weiwei Zhang

Variational Bayesian neural nets combine the flexibility of deep learning with Bayesian uncertainty estimation. Unfortunately, there is a tradeoff between cheap but simple variational families (e.g.~fully factorized) or expensive and…

Machine Learning · Computer Science 2018-02-27 Guodong Zhang , Shengyang Sun , David Duvenaud , Roger Grosse

In this paper, we study a class of stochastic partial differential equations (SPDEs) driven by space-time fractional noises. Our method consists in studying first the nonlocal SPDEs and showing then the convergence of the family of these…

Probability · Mathematics 2014-09-17 Ying Hu , Yiming Jiang , Zhongmin Qian

We address the characterization of classical fractional random noise via quantum probes. In particular, we focus on estimation and discrimination problems involving the fractal dimension of the trajectories of a system subject to fractional…

Quantum Physics · Physics 2015-06-18 Matteo G. A. Paris

This paper considers the problem of robust adaptive efficient estimating of a periodic function in a continuous time regression model with the dependent noises given by a general square integrable semimartingale with a conditionally…

Statistics Theory · Mathematics 2019-09-24 Evgeny Pchelintsev , Serguei Pergamenshchikov

For stochastic evolution equations with fractional derivatives, classical solutions exist when the order of the time derivative of the unknown function is not too small compared to the order of the time derivative of the noise; otherwise,…

Probability · Mathematics 2018-11-01 Sergey V. Lototsky , Boris L. Rozovsky

We study the problem of learning general (i.e., not necessarily homogeneous) halfspaces with Random Classification Noise under the Gaussian distribution. We establish nearly-matching algorithmic and Statistical Query (SQ) lower bound…

Machine Learning · Computer Science 2023-07-18 Ilias Diakonikolas , Jelena Diakonikolas , Daniel M. Kane , Puqian Wang , Nikos Zarifis

Quantum computers are known for their potential to achieve up-to-exponential speedup compared to classical computers for certain problems. To exploit the advantages of quantum computers, we propose quantum algorithms for linear stochastic…

Quantum Physics · Physics 2025-06-26 Shi Jin , Nana Liu , Wei Wei

This chapter considers the computational and statistical aspects of learning linear thresholds in presence of noise. When there is no noise, several algorithms exist that efficiently learn near-optimal linear thresholds using a small amount…

Machine Learning · Computer Science 2020-11-16 Maria-Florina Balcan , Nika Haghtalab

This work is concerned with the existence of mild solutions to non-linear Fokker-Planck equations with fractional Laplace operator $(-\Delta)^s$ for $s\in\left(\frac12,1\right)$. The uniqueness of Schwartz distributional solutions is also…

Probability · Mathematics 2022-10-27 Viorel Barbu , Michael Röckner

We present an innovating sensitivity analysis for stochastic differential equations: We study the sensitivity, when the Hurst parameter~$H$ of the driving fractional Brownian motion tends to the pure Brownian value, of probability…

Probability · Mathematics 2017-02-14 Alexandre Richard , Denis Talay

We adapt the canonical Laplace mechanism, widely used in differentially private data analysis, to achieve near instance optimality with respect to the hardness of the underlying dataset. In particular, we construct a piecewise Laplace…

Data Structures and Algorithms · Computer Science 2025-05-06 David Durfee

We revisit the task of releasing marginal queries under differential privacy with additive (correlated) Gaussian noise. We first give a construction for answering arbitrary workloads of weighted marginal queries, over arbitrary domains. Our…

Data Structures and Algorithms · Computer Science 2025-12-29 Christian Janos Lebeda , Aleksandar Nikolov , Haohua Tang

We develop a framework for estimating unknown partial differential equations from noisy data, using a deep learning approach. Given noisy samples of a solution to an unknown PDE, our method interpolates the samples using a neural network,…

Machine Learning · Computer Science 2019-10-24 Ali Hasan , João M. Pereira , Robert Ravier , Sina Farsiu , Vahid Tarokh

This work focuses on the regularization by nonlinear noise for a class of partial differential equations that may only have local solutions. In particular, we obtain the global existence, uniqueness and the Feller property for stochastic 3D…

Probability · Mathematics 2025-07-28 Wei Hong , Shihu Li , Wei Liu

Repeated use of a data sample via adaptively chosen queries can rapidly lead to overfitting, wherein the empirical evaluation of queries on the sample significantly deviates from their mean with respect to the underlying data distribution.…

Machine Learning · Computer Science 2024-04-26 Moshe Shenfeld , Katrina Ligett

Variational hybrid quantum-classical optimization represents one of the most promising avenue to show the advantage of nowadays noisy intermediate-scale quantum computers in solving hard problems, such as finding the minimum-energy state of…

Quantum Physics · Physics 2020-11-18 Laura Gentini , Alessandro Cuccoli , Stefano Pirandola , Paola Verrucchi , Leonardo Banchi

Treating the effects of a time-dependent classical dephasing environment during quantum logic operations poses a theoretical challenge, as the application of non-commuting control operations gives rise to both dephasing and depolarization…

Quantum Physics · Physics 2013-05-30 Todd Green , Hermann Uys , Michael J. Biercuk

Fluctuations affect nanoporous transport in complex and intricate ways, making optimization of signal-to-noise in artificial designs challenging. Here we focus on the simplest nanopore system, where non-interacting particles diffuse through…

Soft Condensed Matter · Physics 2021-05-19 Sophie Marbach

We investigate properties of the (conditional) law of the solution to SDEs driven by fractional Brownian noise with a singular, possibly distributional, drift. Our results on the law are twofold: i) we quantify the spatial regularity of the…

Probability · Mathematics 2025-06-16 Lukas Anzeletti , Lucio Galeati , Alexandre Richard , Etienne Tanré
‹ Prev 1 2 3 10 Next ›