English
Related papers

Related papers: Randomized weakly admissible meshes

200 papers

Timely detection of abrupt anomalies is crucial for real-time monitoring and security of modern systems producing high-dimensional data. With this goal, we propose effective and scalable algorithms. Proposed algorithms are nonparametric as…

Machine Learning · Computer Science 2020-02-19 Mehmet Necip Kurt , Yasin Yilmaz , Xiaodong Wang

With the advancement of generative models, the assessment of generated images becomes more and more important. Previous methods measure distances between features of reference and generated images from trained vision models. In this paper,…

Computer Vision and Pattern Recognition · Computer Science 2024-04-10 Jaehui Hwang , Junghyuk Lee , Jong-Seok Lee

In this paper, we provide a theoretical analysis of the recently introduced weakly adversarial networks (WAN) method, used to approximate partial differential equations in high dimensions. We address the existence and stability of the…

Numerical Analysis · Mathematics 2024-01-31 Silvia Bertoluzza , Erik Burman , Cuiyu He

We consider the least-squares regression problem and provide a detailed asymptotic analysis of the performance of averaged constant-step-size stochastic gradient descent (a.k.a. least-mean-squares). In the strongly-convex case, we provide…

Machine Learning · Computer Science 2014-12-02 Alexandre Défossez , Francis Bach

The success of large language models has inspired the computer vision community to explore image segmentation foundation model that is able to zero/few-shot generalize through prompt engineering. Segment-Anything(SAM), among others, is the…

Computer Vision and Pattern Recognition · Computer Science 2024-04-11 Haojie Zhang , Yongyi Su , Xun Xu , Kui Jia

Tables are an abundant form of data with use cases across all scientific fields. Real-world datasets often contain anomalous samples that can negatively affect downstream analysis. In this work, we only assume access to contaminated data…

Machine Learning · Computer Science 2023-07-25 Guy Zamberg , Moshe Salhov , Ofir Lindenbaum , Amir Averbuch

Modeling networks can serve as a means of summarizing high-dimensional complex systems. Adapting an approach devised for dense, weighted networks, we propose a new method for generating and estimating unweighted networks. This approach can…

Physics and Society · Physics 2024-04-12 Benjamin Leinwand , Vince Lyzinski

Image watermarking methods are not tailored to handle small watermarked areas. This restricts applications in real-world scenarios where parts of the image may come from different sources or have been edited. We introduce a deep-learning…

Computer Vision and Pattern Recognition · Computer Science 2025-07-23 Tom Sander , Pierre Fernandez , Alain Durmus , Teddy Furon , Matthijs Douze

We study the evolution of cosmological domain walls in models with asymmetric potentials. Our research goes beyond the standard case of spontaneous breaking of an approximate symmetry. When the symmetry is explicitly broken the potential…

Cosmology and Nongalactic Astrophysics · Physics 2022-05-04 Tomasz Krajewski , Jan Henryk Kwapisz , Zygmunt Lalak , Marek Lewicki

The matter distribution of the Universe can be mapped through the weak gravitational lensing (WL) effect: small distortions of the shapes of distant galaxies, which reflects the inhomogeneity of the cosmic density field. The most dominant…

Cosmology and Nongalactic Astrophysics · Physics 2025-11-21 Shohei D. Aoyama , Ken Osato , Masato Shirasaki

The variance of an observable in a pre-selected quantum system, which is always real and non-negative, appears as an increase in the probe wave packet width in indirect measurements. Extending this framework to pre- and post-selected…

Quantum Physics · Physics 2021-07-28 Kazuhisa Ogawa , Natsuki Abe , Hirokazu Kobayashi , Akihisa Tomita

We define a new family of self-avoiding walks (SAW) on the square lattice, called weakly directed walks. These walks have a simple characterization in terms of the irreducible bridges that compose them. We determine their generating…

Combinatorics · Mathematics 2025-09-26 Axel Bacher , Mireille Bousquet-Mélou

Recently, learning algorithms motivated from sharpness of loss surface as an effective measure of generalization gap have shown state-of-the-art performances. Nevertheless, sharpness defined in a rigid region with a fixed radius, has a…

Machine Learning · Computer Science 2021-06-30 Jungmin Kwon , Jeongseop Kim , Hyunseo Park , In Kwon Choi

We reveal a one-class homophily phenomenon, which is one prevalent property we find empirically in real-world graph anomaly detection (GAD) datasets, i.e., normal nodes tend to have strong connection/affinity with each other, while the…

Social and Information Networks · Computer Science 2024-04-05 Hezhe Qiao , Guansong Pang

Most of the existing semantic segmentation approaches with image-level class labels as supervision, highly rely on the initial class activation map (CAM) generated from the standard classification network. In this paper, a novel…

Computer Vision and Pattern Recognition · Computer Science 2022-09-19 Jinlong Li , Zequn Jie , Xu Wang , Yu Zhou , Xiaolin Wei , Lin Ma

We consider the minimization of integral functionals in one dimension and their approximation by $r$-adaptive finite elements. Including the grid of the FEM approximation as a variable in the minimization, we are able to show that the…

Numerical Analysis · Mathematics 2025-10-31 Darith Hun , Nicolas Moës , Heiner Olbermann

The pixel-wise dense prediction tasks based on weakly supervisions currently use Class Attention Maps (CAM) to generate pseudo masks as ground-truth. However, the existing methods typically depend on the painstaking training modules, which…

Computer Vision and Pattern Recognition · Computer Science 2021-11-08 Yanpeng Sun , Zechao Li

Deformable registration has been one of the pillars of biomedical image computing. Conventional approaches refer to the definition of a similarity criterion that, once endowed with a deformation model and a smoothness constraint, determines…

Computer Vision and Pattern Recognition · Computer Science 2018-09-25 Enzo Ferrante , Puneet K. Dokania , Rafael Marini Silva , Nikos Paragios

We use variational convergence to derive a hierarchy of one-dimensional rod theories, starting out from three-dimensional models in nonlinear elasticity subject to local volume-preservation. The densities of the resulting $\Gamma$-limits…

Analysis of PDEs · Mathematics 2020-02-25 Dominik Engl , Carolin Kreisbeck

Reconstruction-based anomaly detection models achieve their purpose by suppressing the generalization ability for anomaly. However, diverse normal patterns are consequently not well reconstructed as well. Although some efforts have been…

Computer Vision and Pattern Recognition · Computer Science 2023-03-10 Wenrui Liu , Hong Chang , Bingpeng Ma , Shiguang Shan , Xilin Chen