中文
相关论文

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

200 篇论文

Flow and diffusion models achieve high-fidelity, high-resolution image synthesis, but often require many function evaluations (NFEs) at sampling time. Existing acceleration methods either require additional training through distillation or…

计算机视觉与模式识别 · 计算机科学 2026-05-20 Anuska Roy , Pravin Nair

Higher levels of renewable electricity generation increase uncertainty in power system operation. To ensure secure system operation, new tools that account for this uncertainty are required. In this paper, we formulate a chance-constrained…

最优化与控制 · 数学 2019-05-07 Line Roald , Göran Andersson

This paper provides an efficient recursive approach of the spectral Tau method to approximate the solution of system of generalized Abel-Volterra integral equations. In this regards, we first investigate the existence, uniqueness as well as…

数值分析 · 数学 2021-07-28 S. Shahmorad , P. Mokhtary , Y. Talaei , A. Faghih

This letter describes a method for estimating regions of attraction and bounds on permissible perturbation amplitudes in nonlinear fluids systems. The proposed approach exploits quadratic constraints between the inputs and outputs of the…

流体动力学 · 物理学 2021-05-18 Aniketh Kalur , Talha Mushtaq , Peter Seiler , Maziar S. Hemati

We study the problem of estimating the parameters of a Gaussian distribution when samples are only shown if they fall in some (unknown) subset $S \subseteq \R^d$. This core problem in truncated statistics has long history going back to…

统计理论 · 数学 2019-08-06 Vasilis Kontonis , Christos Tzamos , Manolis Zampetakis

In this work, we investigate the use of data-driven equation discovery for dynamical systems to model and forecast continuous-time dynamics of unconstrained optimization problems. To avoid expensive evaluations of the objective function and…

最优化与控制 · 数学 2026-02-19 Grant Norman , Conor Rowan , Kurt Maute , Alireza Doostan

In this paper, we propose a novel Lagrange Multiplier approach, named zero-factor (ZF) approach to solve a series of gradient flow problems. The numerical schemes based on the new algorithm are unconditionally energy stable with the…

数值分析 · 数学 2026-04-03 Zhengguang Liu , Xiaoli Li

This paper develops a computationally efficient algorithm which speeds up the probabilistic power flow (PPF) problem by exploiting the inherently low-rank nature of the voltage profile in electrical power distribution networks. The…

系统与控制 · 电气工程与系统科学 2021-10-15 Samuel Chevalier , Luca Schenato , Luca Daniel

In this paper we study the problem of recovering a structured but unknown parameter ${\bf{\theta}}^*$ from $n$ nonlinear observations of the form $y_i=f(\langle {\bf{x}}_i,{\bf{\theta}}^*\rangle)$ for $i=1,2,\ldots,n$. We develop a…

机器学习 · 统计学 2016-10-25 Samet Oymak , Mahdi Soltanolkotabi

While the preparation of a general quantum state is challenging, realistic problem instances, such as those encountered in quantum chemistry and quantum machine learning-typically exhibit hierarchical amplitude structures, consisting of a…

量子物理 · 物理学 2026-01-15 Yue Wang , Xiao-Ming Zhang , Xiao Yuan , Qi Zhao

Scalable Gaussian Process methods are computationally attractive, yet introduce modeling biases that require rigorous study. This paper analyzes two common techniques: early truncated conjugate gradients (CG) and random Fourier features…

机器学习 · 计算机科学 2021-06-30 Andres Potapczynski , Luhuan Wu , Dan Biderman , Geoff Pleiss , John P. Cunningham

Throughput is a main performance objective in communication networks. This paper considers a fundamental maximum throughput routing problem -- the all-or-nothing multicommodity flow (ANF) problem -- in arbitrary directed graphs and in the…

数据结构与算法 · 计算机科学 2022-07-27 Anya Chaturvedi , Chandra Chekuri , Mengxue Liu , Andréa W. Richa , Mattias Rost , Stefan Schmid , Jamison Weber

In this paper, we extensively investigate the new algorithm known as the multi-step BCFW recursion relations. Many interesting mathematical properties are found and understanding these aspects, one can find a systematic way to complete the…

高能物理 - 理论 · 物理学 2015-07-21 Bo Feng , Junjie Rao , Kang Zhou

The framework of normalizing flows provides a general strategy for flexible variational inference of posteriors over latent variables. We propose a new type of normalizing flow, inverse autoregressive flow (IAF), that, in contrast to…

机器学习 · 计算机科学 2017-02-01 Diederik P. Kingma , Tim Salimans , Rafal Jozefowicz , Xi Chen , Ilya Sutskever , Max Welling

Fabrication process variations are a major source of yield degradation in the nano-scale design of integrated circuits (IC), microelectromechanical systems (MEMS) and photonic circuits. Stochastic spectral methods are a promising technique…

计算工程、金融与科学 · 计算机科学 2016-11-08 Zheng Zhang , Tsui-Wei Weng , Luca Daniel

Though the convex optimization has been widely used in power systems, it still cannot guarantee to yield a tight (accurate) solution to some problems. To mitigate this issue, this paper proposes an ensemble learning based convex…

系统与控制 · 电气工程与系统科学 2020-05-18 Ren Hu , Qifeng Li , Feng Qiu

This paper considers the sparse eigenvalue problem, which is to extract dominant (largest) sparse eigenvectors with at most $k$ non-zero components. We propose a simple yet effective solution called truncated power method that can…

机器学习 · 统计学 2011-12-13 Xiao-Tong Yuan , Tong Zhang

This paper investigates the sparse phase retrieval problem, which aims to recover a sparse signal from a system of quadratic measurements. In this work, we propose a novel non-convex algorithm, termed Gradient Hard Thresholding Pursuit…

数值分析 · 数学 2025-02-18 Licheng Dai , Xiliang Lu , Juntao You

We introduce Tangent Attention Fine-Tuning (TAFT), a method for fine-tuning linearized transformers obtained by computing a First-order Taylor Expansion around a pre-trained initialization. We show that the Jacobian-Vector Product resulting…

机器学习 · 计算机科学 2024-05-16 Tian Yu Liu , Aditya Golatkar , Stefano Soatto

We introduce the Random Quadratic Form (RQF): a stochastic differential equation which formally corresponds to the gradient flow of a random quadratic functional on a sphere. While the one-point dynamics of the system is a Brownian motion…

概率论 · 数学 2026-03-09 Maximilian Engel , Anna Shalova