English
Related papers

Related papers: Are the Snapshot Difference Quotients Needed in th…

200 papers

We consider the problem of constructing confidence intervals for the locations of change points in a high-dimensional mean shift model. To that end, we develop a locally refitted least squares estimator and obtain component-wise and…

Methodology · Statistics 2021-07-21 Abhishek Kaul , George Michailidis

We derive optimal order a posteriori error estimates for fully discrete approximations of the initial-boundary value problem for the heat equation. For the discretization in time we apply the fractional-step $\vartheta$-scheme and for the…

Numerical Analysis · Mathematics 2014-04-03 Karakatsani Fotini

Out-of-distribution (OOD) detection is a critical task for reliable predictions over text. Fine-tuning with pre-trained language models has been a de facto procedure to derive OOD detectors with respect to in-distribution (ID) data. Despite…

Computation and Language · Computer Science 2023-05-23 Rheeya Uppaal , Junjie Hu , Yixuan Li

Out-of-distribution (OOD) detection is crucial when deploying deep neural networks in the real world to ensure the reliability and safety of their applications. One main challenge in OOD detection is that neural network models often produce…

Computer Vision and Pattern Recognition · Computer Science 2025-10-15 Jinlun Ye , Zhuohao Sun , Yiqiao Qiu , Qiu Li , Zhijun Tan , Ruixuan Wang

Fracton models provide examples of novel gapped quantum phases of matter that host intrinsically immobile excitations and therefore lie beyond the conventional notion of topological order. Here, we calculate optimal error thresholds for…

Quantum Physics · Physics 2022-12-06 Hao Song , Janik Schönmeier-Kromer , Ke Liu , Oscar Viyuela , Lode Pollet , M. A. Martin-Delgado

In this paper we study the problem of recovering sparse or compressible signals from uniformly quantized measurements. We present a new class of convex optimization programs, or decoders, coined Basis Pursuit DeQuantizer of moment $p$…

Optimization and Control · Mathematics 2015-03-13 Laurent Jacques , David K. Hammond , M. Jalal Fadili

The subdiffusion equation with a Caputo fractional derivative of order $\alpha\in(0,1)$ in time arises in a wide variety of practical applications, and it is often adopted to model anomalous subdiffusion processes in heterogeneous media.…

Numerical Analysis · Mathematics 2015-01-05 Bangti Jin , Raytcho Lazarov , Zhi Zhou

This work continues the parametric investigation on the sampling nuances of the Dynamic Mode Decomposition (DMD) under the Koopman analysis. Through turbulent wakes, the investigation corroborated the generality of the universal convergence…

This note proves, for simplicity for the heat equation, that using BDF2 as time stepping scheme in POD-ROM methods with snapshots based on difference quotients gives both the optimal second order error bound in time and pointwise estimates.

Numerical Analysis · Mathematics 2023-06-07 Bosco García-Archilla , Volker John , Julia Novo

This paper provides an a~priori error analysis of a localized orthogonal decomposition method (LOD) for the numerical stochastic homogenization of a model random diffusion problem. If the uniformly elliptic and bounded random coefficient…

Numerical Analysis · Mathematics 2020-12-03 Julian Fischer , Dietmar Gallistl , Daniel Peterseim

Accurate predictions of when a component will fail are crucial when planning maintenance, and by modeling the distribution of these failure times, survival models have shown to be particularly useful in this context. The presented…

Machine Learning · Computer Science 2024-03-28 Olov Holmer , Mattias Krysander , Erik Frisk

We consider sequential hypothesis testing between two quantum states using adaptive and non-adaptive strategies. In this setting, samples of an unknown state are requested sequentially and a decision to either continue or to accept one of…

Quantum Physics · Physics 2023-03-07 Yonglong Li , Vincent Y. F. Tan , Marco Tomamichel

In this work we define a spatial concordance coefficient for second-order stationary processes. This problem has been widely addressed in a non-spatial context, but here we consider a coefficient that for a fixed spatial lag allows one to…

Methodology · Statistics 2019-05-14 Ronny Vallejos , Javier Pérez , Aaron M. Ellison , Andrew D. Richardson

Extracting coherent patterns is one of the standard approaches towards understanding spatio-temporal data. Dynamic mode decomposition (DMD) is a powerful tool for extracting coherent patterns, but the original DMD and most of its variants…

Machine Learning · Computer Science 2021-02-22 Naoya Takeishi , Keisuke Fujii , Koh Takeuchi , Yoshinobu Kawahara

Slow concept drift is a ubiquitous, yet under-studied problem in practical machine learning systems. In such settings, although recent data is more indicative of future data, naively prioritizing recent instances runs the risk of losing…

Machine Learning · Computer Science 2023-12-21 Nishant Jain , Pradeep Shenoy

Diffusion models learn to denoise data and the trained denoiser is then used to generate new samples from the data distribution. In this paper, we revisit the diffusion sampling process and identify a fundamental cause of sample quality…

Machine Learning · Computer Science 2024-11-05 Yunshu Wu , Yingtao Luo , Xianghao Kong , Evangelos E. Papalexakis , Greg Ver Steeg

In this paper we study the influence of including snapshots that approach the velocity time derivative in the numerical approximation of the incompressible Navier-Stokes equations by means of proper orthogonal decomposition (POD) methods.…

Numerical Analysis · Mathematics 2022-11-01 Bosco García-Archilla , Volker John , Julia Novo

In this paper we present a decomposition algorithm for computation of the spatial-temporal optical flow of a dynamic image sequence. We consider several applications, such as the extraction of temporal motion features and motion detection…

Computer Vision and Pattern Recognition · Computer Science 2017-01-31 Aniello Raffale Patrone , Otmar Scherzer

We introduce data structures for solving robust regression through stochastic gradient descent (SGD) by sampling gradients with probability proportional to their norm, i.e., importance sampling. Although SGD is widely used for large scale…

Machine Learning · Computer Science 2022-07-19 Sepideh Mahabadi , David P. Woodruff , Samson Zhou

Diffusion models, which learn to reverse a signal destruction process to generate new data, typically require the signal at each step to have the same dimension. We argue that, considering the spatial redundancy in image signals, there is…

Machine Learning · Computer Science 2022-11-30 Han Zhang , Ruili Feng , Zhantao Yang , Lianghua Huang , Yu Liu , Yifei Zhang , Yujun Shen , Deli Zhao , Jingren Zhou , Fan Cheng