中文
相关论文

相关论文: Solving Systems of Random Quadratic Equations via …

200 篇论文

In this work, we study the robust phase retrieval problem where the task is to recover an unknown signal $\theta^* \in \mathbb{R}^d$ in the presence of potentially arbitrarily corrupted magnitude-only linear measurements. We propose an…

机器学习 · 计算机科学 2024-09-10 Adarsh Barik , Anand Krishna , Vincent Y. F. Tan

Activation functions (AFs) are an important part of the design of neural networks (NNs), and their choice plays a predominant role in the performance of a NN. In this work, we are particularly interested in the estimation of flexible…

机器学习 · 计算机科学 2021-06-28 Yassine Zniyed , Konstantin Usevich , Sebastian Miron , David Brie

In supervised learning, understanding an input's proximity to the training data can help a model decide whether it has sufficient evidence for reaching a reliable prediction. While powerful probabilistic models such as Gaussian Processes…

机器学习 · 计算机科学 2024-06-19 Ifigeneia Apostolopoulou , Benjamin Eysenbach , Frank Nielsen , Artur Dubrawski

We consider the estimation of quadratic functionals in a Gaussian sequence model where the eigenvalues are supposed to be unknown and accessible through noisy observations only. Imposing smoothness assumptions both on the signal and the…

统计理论 · 数学 2019-07-16 Martin Kroll

This paper introduces Generalized Attention Flow (GAF), a novel feature attribution method for Transformer-based models to address the limitations of current approaches. By extending Attention Flow and replacing attention weights with the…

机器学习 · 计算机科学 2025-02-25 Behrooz Azarkhalili , Maxwell Libbrecht

We derive a novel variational expectation maximization approach based on truncated posterior distributions. Truncated distributions are proportional to exact posteriors within subsets of a discrete state space and equal zero otherwise. The…

机器学习 · 统计学 2019-07-12 Jörg Lücke

The Optimal Power Flow (OPF) problem is central to the reliable and efficient operation of power systems, yet its non-convex nature poses significant challenges for finding globally optimal solutions. While convex relaxation techniques such…

最优化与控制 · 数学 2025-05-27 Mohammadreza Iranpour , Mohammad Rasoul Narimani

The ambiguity function (AF) is a critical tool in radar waveform design, representing the two-dimensional correlation between a transmitted signal and its time-delayed, frequency-shifted version. Obtaining a radar signal to match a…

信号处理 · 电气工程与系统科学 2025-10-10 Samuel Pinilla , Kumar Vijay Mishra , Brian M. Sadler

This paper presents novel methods to approximate the nonlinear AC optimal power flow (OPF) into tractable linear/quadratic programming (LP/QP) based OPF problems that can be used for power system planning and operation. We derive a linear…

系统与控制 · 计算机科学 2019-03-19 Philipp Fortenbacher , Turhan Demiray

DC Optimal Power Flow (DC-OPF) problems optimize the generators' active power setpoints while satisfying constraints based on the DC power flow linearization. The computational tractability advantages of DC-OPF problems come at the expense…

最优化与控制 · 数学 2025-12-23 Babak Taheri , Daniel K. Molzahn

We study nonconvex optimization for phase retrieval and the more general problem of semidefinite low-rank matrix sensing; in particular, we focus on the global nonconvex landscape of overparametrized versions of the nonsmooth amplitude…

最优化与控制 · 数学 2025-11-25 Andrew D. McRae

Non-convex AC optimal power flow (AC-OPF) is a fundamental optimization problem in power system analysis. The computational complexity of conventional solvers is typically high and not suitable for large-scale networks in real-time…

系统与控制 · 电气工程与系统科学 2022-12-09 Kejun Chen , Shourya Bose , Yu Zhang

Existing algorithms to solve alternating-current optimal power flow (AC-OPF) often exploit linear approximations to simplify system models and accelerate computations. In this paper, we improve a recent hierarchical OPF algorithm, which…

最优化与控制 · 数学 2023-02-09 Heng Liang , Xinyang Zhou , Changhong Zhao

Optimization problems with an auxiliary latent variable structure in addition to the main model parameters occur frequently in computer vision and machine learning. The additional latent variables make the underlying optimization task…

机器学习 · 计算机科学 2020-03-13 Christopher Zach , Huu Le

In "Unlabeled Sensing", one observes a set of linear measurements of an underlying signal with incomplete or missing information about their ordering, which can be modeled in terms of an unknown permutation. Previous work on the case of a…

信息论 · 计算机科学 2020-07-14 Hang Zhang , Martin Slawski , Ping Li

Making accurate inferences about data is a key task in science and mathematics. Here we study the problem of \emph{retrodiction}, inferring past values of a series, in the context of chaotic dynamical systems. Specifically, we are…

动力系统 · 数学 2025-11-06 Kamal Dingle , Boumediene Hamzi , Marcus Hutter , Houman Owhadi

We tackle the problem of recovering a complex signal $\boldsymbol x\in\mathbb{C}^n$ from quadratic measurements of the form $y_i=\boldsymbol x^*\boldsymbol A_i\boldsymbol x$, where $\boldsymbol A_i$ is a full-rank, complex random…

信息论 · 计算机科学 2021-04-27 Shuai Huang , Sidharth Gupta , Ivan Dokmanić

To facilitate the numerical analysis of particle methods, we derive truncation error estimates for the approximate operators in a generalized particle method. Here, a generalized particle method is defined as a meshfree numerical method…

数值分析 · 数学 2019-07-09 Yusuke Imoto

Two primary scalar auxiliary variable (SAV) approaches are widely applied for simulating gradient flow systems, i.e., the nonlinear energy-based approach and the Lagrange multiplier approach. The former guarantees unconditional energy…

数值分析 · 数学 2024-11-27 Qiong-Ao Huang , Wei Jiang , Jerry Zhijian Yang , Cheng Yuan

Phase retrieval seeks to recover a signal x from the amplitude |Ax| of linear measurements. We cast the phase retrieval problem as a non-convex quadratic program over a complex phase vector and formulate a tractable relaxation (called…

最优化与控制 · 数学 2013-07-23 Irène Waldspurger , Alexandre d'Aspremont , Stéphane Mallat