English
Related papers

Related papers: Hutch++ and XTrace to Improve Stochastic Trace Est…

200 papers

In this work, we explore a numerical approach for performing the inverse Laplace transformation, with an emphasis on achieving stability and robustness under noisy conditions. Our quadrature-based method integrates reparameterization, data…

High Energy Physics - Lattice · Physics 2026-03-03 Marco Aliberti , Francesco Di Renzo , Petros Dimopoulos , Demetrianos Gavriel

In this work, we introduce a novel stochastic second-order method, within the framework of a non-monotone trust-region approach, for solving the unconstrained, nonlinear, and non-convex optimization problems arising in the training of deep…

Optimization and Control · Mathematics 2024-01-18 Natasa Krejic , Natasa Krklec Jerinkic , Angeles Martinez , Mahsa Yousefi

We revisit the classical problem of 3D shape interpolation and propose a novel, physically plausible approach based on Hamiltonian dynamics. While most prior work focuses on synthetic input shapes, our formulation is designed to be…

Computer Vision and Pattern Recognition · Computer Science 2020-04-14 Marvin Eisenberger , Daniel Cremers

Noise reduction techniques based on deep learning have demonstrated impressive performance in enhancing the overall quality of recorded speech. While these approaches are highly performant, their application in audio engineering can be…

Sound · Computer Science 2023-10-18 Christian J. Steinmetz , Thomas Walther , Joshua D. Reiss

We analyze the variance of stochastic gradients along negative curvature directions in certain non-convex machine learning models and show that stochastic gradients exhibit a strong component along these directions. Furthermore, we show…

Machine Learning · Computer Science 2018-09-18 Hadi Daneshmand , Jonas Kohler , Aurelien Lucchi , Thomas Hofmann

We study an improved method for detecting gravitational wave (GW) signals from perturbed black holes by earth-based detectors in the quest for searching for intermediate-mass black holes (IMBHs). Such signals, called ringdowns, are damped…

General Relativity and Quantum Cosmology · Physics 2013-12-16 Dipongkar Talukder , Sukanta Bose , Sarah Caudill , Paul T. Baker

In the context of linear regression, we construct a data-driven convex loss function with respect to which empirical risk minimisation yields optimal asymptotic variance in the downstream estimation of the regression coefficients. At the…

Statistics Theory · Mathematics 2025-05-29 Oliver Y. Feng , Yu-Chun Kao , Min Xu , Richard J. Samworth

Automatic differentiation has become an important tool for optimization problems in computational science, and it has been applied to the Hartree-Fock method. Although the reverse-mode automatic differentiation is more efficient than the…

Chemical Physics · Physics 2022-11-28 Naruki Yoshikawa , Masato Sumita

Noisy correspondence that refers to mismatches in cross-modal data pairs, is prevalent on human-annotated or web-crawled datasets. Prior approaches to leverage such data mainly consider the application of uni-modal noisy label learning…

Computer Vision and Pattern Recognition · Computer Science 2024-05-28 Zihua Zhao , Mengxi Chen , Tianjie Dai , Jiangchao Yao , Bo han , Ya Zhang , Yanfeng Wang

To obtain an accurate cosmological inference from upcoming weak lensing surveys such as the one conducted by Euclid, the shear measurement requires calibration using galaxy image simulations. We study the efficiency of different noise…

Cosmology and Nongalactic Astrophysics · Physics 2024-01-17 H. Jansen , M. Tewes , T. Schrabback , N. Aghanim , A. Amara , S. Andreon , N. Auricchio , M. Baldi , E. Branchini , M. Brescia , J. Brinchmann , S. Camera , V. Capobianco , C. Carbone , V. F. Cardone , J. Carretero , S. Casas , M. Castellano , S. Cavuoti , A. Cimatti , G. Congedo , L. Conversi , Y. Copin , L. Corcione , F. Courbin , H. M. Courtois , A. Da Silva , H. Degaudenzi , J. Dinis , F. Dubath , X. Dupac , M. Farina , S. Farrens , S. Ferriol , M. Frailis , E. Franceschi , M. Fumana , S. Galeotta , B. Gillis , C. Giocoli , A. Grazian , F. Grupp , S. V. H. Haugan , H. Hoekstra , W. Holmes , F. Hormuth , A. Hornstrup , P. Hudelot , K. Jahnke , B. Joachimi , S. Kermiche , A. Kiessling , M. Kilbinger , T. Kitching , B. Kubik , H. Kurki-Suonio , S. Ligori , P. B. Lilje , V. Lindholm , I. Lloro , E. Maiorano , O. Mansutti , O. Marggraf , K. Markovic , N. Martinet , F. Marulli , R. Massey , E. Medinaceli , S. Mei , M. Melchior , Y. Mellier , M. Meneghetti , E. Merlin , G. Meylan , L. Miller , M. Moresco , L. Moscardini , E. Munari , R. Nakajima , S. -M. Niemi , C. Padilla , S. Paltani , F. Pasian , K. Pedersen , V. Pettorino , S. Pires , G. Polenta , M. Poncet , F. Raison , A. Renzi , J. Rhodes , G. Riccio , E. Romelli , M. Roncarelli , E. Rossetti , R. Saglia , D. Sapone , B. Sartoris , P. Schneider , A. Secroun , G. Seidel , S. Serrano , C. Sirignano , G. Sirri , J. Skottfelt , L. Stanco , P. Tallada-Crespí , I. Tereno , R. Toledo-Moreo , F. Torradeflot , I. Tutusaus , E. A. Valentijn , L. Valenziano , T. Vassallo , A. Veropalumbo , Y. Wang , J. Weller , G. Zamorani , J. Zoubian , C. Colodro-Conde , V. Scottez

In the field of information forensics, many emerging problems involve a critical step that estimates and tracks weak frequency components in noisy signals. It is often challenging for the prior art of frequency tracking to i)achieve a high…

Signal Processing · Electrical Eng. & Systems 2020-10-16 Qiang Zhu , Mingliang Chen , Chau-Wai Wong , Min Wu

Gauss-Newton methods and their stochastic version have been widely used in machine learning and signal processing. Their nonsmooth counterparts, modified Gauss-Newton or prox-linear algorithms, can lead to contrasting outcomes when compared…

Optimization and Control · Mathematics 2023-05-19 Krishna Pillutla , Vincent Roulet , Sham Kakade , Zaid Harchaoui

We study feature selection in high-dimensional regression under two distinct sources of instability: sampling variability and measurement error in the design matrix. Stability Selection addresses the former through sub-sampling and…

Methodology · Statistics 2026-05-05 Mahdi Nouraie , Houying Zhu , Samuel Muller

Sparse signal recovery based on nonconvex and nonsmooth optimization problems has significant applications and demonstrates superior performance in signal processing and machine learning. This work deals with a scale-invariant…

Optimization and Control · Mathematics 2025-09-29 Lang Yu , Nanjing Huang

A discussion of methods for reducing the noise variance of flavor singlet quantities ("disconnected diagrams") in lattice QCD is given. After an introduction, the possible advantage of partitioning the Wilson fermion matrix into disjoint…

High Energy Physics - Lattice · Physics 2007-05-23 Walter Wilcox

Reconstructing the unknown spectrum of a given X-ray source is a common problem in a wide range of X-ray imaging tasks. For high-energy sources, transmission measurements are mostly used to recover the X-ray spectrum, as a solution to an…

Applied Physics · Physics 2023-07-13 Arthur Walker , Alexandre Friou , Kevin Ginsburger

An algorithm for solving smooth nonconvex optimization problems is proposed that, in the worst-case, takes $\mathcal{O}(\epsilon^{-3/2})$ iterations to drive the norm of the gradient of the objective function below a prescribed positive…

Optimization and Control · Mathematics 2018-03-16 Frank E. Curtis , Daniel P. Robinson , Mohammadreza Samadi

For solving large-scale non-convex problems, we propose inexact variants of trust region and adaptive cubic regularization methods, which, to increase efficiency, incorporate various approximations. In particular, in addition to approximate…

Optimization and Control · Mathematics 2018-02-21 Zhewei Yao , Peng Xu , Farbod Roosta-Khorasani , Michael W. Mahoney

In array processing, a common problem is to estimate the angles of arrival of $K$ deterministic sources impinging on an array of $M$ antennas, from $N$ observations of the source signal, corrupted by gaussian noise. The problem reduces to…

Probability · Mathematics 2011-06-28 Walid Hachem , Philippe Loubaton , Xavier Mestre , Jamal Najim , Pascal Vallet

This paper introduces two variational inference approaches for infinite-dimensional inverse problems, developed through gradient descent with a constant learning rate. The proposed methods enable efficient approximate sampling from the…

Numerical Analysis · Mathematics 2026-03-05 Jiaming Sui , Junxiong Jia , Jinglai Li